無線感測網路中輔助路徑之建置

Auxiliary Path Construction in Wireless Sensor Networks

盧廷育(Tin-Yu Lu)

指導教授 ： 蔡長明

長榮大學/資訊暨工程學院/資訊管理研究所/碩士(2007年)

摘要

在無線感測網路中，資料源(source)與資料接收端(sink)間的路徑建置是非常重要的一部分。基於可靠度、傳輸效率等考量下，額外的傳輸路徑對整個網路而言頗為重要。本論文提出一個建置輔助路徑的方法，它是以一現有路徑為基礎，在其附近建立一條不共用中間節點的路徑。建置過程中只使用區域資訊，並只沿新建路徑發送訊息，在建置成本上相對不高，亦適合節點間的分散處理。由於新路徑相當靠近原有路徑，故在效能上應與原路徑相去不遠。在某些環境中，透過本方法建置的路徑更可有效提升傳輸速率並縮短資料延遲時間。

關鍵字

無線感測網路

並列摘要

The establishment of routing paths between source and sink is one of the key issues in wireless sensor networks. Based on the consideration on reliability, transmission efficiency and other issues, it is important for such network to have additional routing paths. This study proposes a method which can be used to build an auxiliary path next to a given path. It is a node-disjoint path to the given path. The building process only involves local information at each node, and it only passes path building message along the new path. Therefore the buildup cost is relatively low and the process is suitable for distributed processing. Due to the adjacency between the given path and the new path, their performance should not differ too much. In some cases, our method will significantly improve the transmission efficiency and shorten the transmission delay.

並列關鍵字

Wireless sensor network

參考文獻

[22] Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin and Fang Yu, “Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table,” Mobile Networks and Applications (MONET), the Journal of SPECIAL ISSUES on Mobility of Systems, Users, Data and Computing, 8(4), pp. 427-442, August 2003.

[31] Neha Jain, Dilip K. Madathil and Dharma P. Agrawal, “Energy Aware Multi-Path Routing for Uniform Resource Utilization in Sensor Networks,” IPSN'03 International Workshop on Information Processing in Sensor Networks, Palo Alto, CA, 22-23 April, 2003.

[2] J.N. Al-Karaki and A.E. Kamal, “Routing Techniques in Wireless Sensor Networks: a Survey,” IEEE Wireless Communications, Vol. 11, Issue 6, pp. 6-28, December 2004.

[4] D. Johnson and D. Maltz, “Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” in Mobile Computing, Chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.

[7] H. Sabbineni and K .Chakrabarty, “Location-Aided Flooding : An energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks,” IEEE Transaction on Computers Vol. 54, Issue 1, pp. 36-46, Jan 2005.