無線感測網路中以既有路徑為基礎：新需求之路由策略

Routing Strategies Based on Active Path for Incoming Requests in Wireless Sensor Networks

梁雅欣(Ya-shin Liang)

指導教授 ： 柯志鴻

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

摘要

目前無線感測網路運作時遇到的最大瓶頸，主要是在於電池電量的因素。許多研究發現，在傳送資料方面消耗的電量佔總耗電量相當大的比重。本研究在新增使用者的情況下，試圖藉著無線感測網路中的既有路徑，建置一條從既有路徑上之節點至新使用者的新路徑。路徑如此建置的目的，主要是希望縮短資料被轉傳的次數，達到省電的效果。在論文中，我們將使用者的查詢分成聚合查詢與非聚合查詢兩種，接著再依新使用者與既有使用者的查詢是否為聚合查詢，將所有的應用分成四類。對於每一類的應用，我們皆提出相對應的路由策略去建置有效率的路徑至新使用者。最後經由實驗結果證實，我們所提的路由策略在節省跳躍數方面都有不錯的表現。

關鍵字

無線感測網路 ； 既有路徑 ； 路由策略

並列摘要

The main operating challenge of the wireless sensor network (WSN) nowadays is the duration of electric power. Many researches’ results have shown that the most electric power consumption is in the part of data transmission. The objective of this research is to find an algorithm to save the power when the operating sensor network includes new sinks. This is achieved by utilizing the active path to extend a new path for passing new sinks inquired data. By doing so, the repeats of data transmission could be reduced and the power is saved. In the beginning of the research, environmental conditions and assumptions are settled. Depending on relationships between the new sink and the active sink, which will request aggregation data or non-aggregation data, here are four algorithms proposed. The following research will evaluate among these four algorithms then choose one that can transmit data correctly with least power consumption. The Results of simulation shows that the hop counts can be reduced efficiently by our routing strategies .

並列關鍵字

wireless sensor network ； active path ； routing strategy

參考文獻

[BE02] D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor Networks,” in Proc. 1st Wksp. Sensor Networks and Apps., Atlanta, GA, Oct. 2002.

[CK03] C.-Y. Chong, and S. P. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proceeding of the IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003.

[COH05] Chung-Kuo Chang, J. M. Overhage, and J. Huang, “An application of sensor networks for syndromic surveillance,” Networking, Sensing and Control, pp. 191-196, March 2005.

[H04] Tim Tau Hsieh, “Using Sensor Networks for Highway and Traffic Applications,” Potential IEEE, vol. 23, no. 2, pp. 13-16, 2004.

[LR02] S. Lindsey, C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” In IEEE Aerospace Conference Proceedings, vol. 3, pp. 1125-1130, 2002.