EcoRoute : A lightweight routing protocol with Multi-hop and Multicast services for wireless sensor networks

EcoRoute: 針對無線感測網路之支援多跳及多點傳輸通訊協定

蔡譯緯(I-Wei Tsai)

指導教授 ： 周百祥

國立清華大學/電機資訊學院/資訊工程學系/碩士(2011年)

https://doi.org/10.6843/NTHU.2011.00519

摘要

Wireless sensor networks (WSNs) require lightweight routing protocols due to sensor nodes with severe memory and computational capability constraints. These protocols should not burden the nodes when the size of network increases. We propose a lightweight routing protocol, EcoRoute, to address these concerns. EcoRoute provides both multi-hop and multicast supports for WSNs. The key idea of EcoRoute is to build a dedicated route from the source to the destination. To ease the burden of the nodes in routing, the nodes on the route only maintain the information of its upstream and downstream node. Therefore, the size of routing table is constant. With the information, the packet can be forwarded from and to the base station without specifying path in the packet. Furthermore, we integrate EcoRoute into the interactive execution framework, EcoCast. The evaluation shows that EcoRoute is lightweight in terms of memory footprint and the latency of the dedicated route setting is acceptable, about 35~ms per hop. Once the dedicated is established, EcoRoute can also achieve short response time in interactive execution framework.

關鍵字

無線感測網路 ； 路由協定 ； 多跳 ； 群播

並列摘要

本論文針對資源有限的無線感測平台提出了一個輕量及低成本的路由協定，EcoRoute，不僅提供多點跳躍的功能，同時也支援多點傳輸的服務，提供更有效率的傳輸。EcoRoute主要的想法是針對不同的目的地建立一條專門的路線，且同時簡化感測器上所需儲存的路徑訊息，以減輕感測器的負擔，並讓有限的記憶體資源能達到最有效的運用。
另外，我們也實作EcoRoute並與互動式的執行環境EcoCast整合，抽象地延伸了EcoCast的傳輸距離，使使用者可以輕易地對數個節點以外的感測器，甚至是一群的感測器，來進行控制與互動。實驗結果顯示，與EcoRoute結合的EcoCast僅增加少許的記憶體空間，而EcoRoute每次所需的路徑設定時間是可以接受的，平均每增加一個節點多35毫秒。一旦路線建立完成，EcoRoute可以提供良好且快速的傳輸品質，進而維持互動式執行環境即時的特色。

並列關鍵字

Wireless Sensor Network ； routing protocol ； multihop ； multicast

參考文獻

[2] AL-KARAKI, J., AND KAMAL, A. Routing techniques in wireless sensor networks: a survey.Wireless Communications, IEEE 11, 6 (dec. 2004), 6 – 28.

[6] HAAS, Z. J., PEARLMAN, M. R., AND SAMAR, P. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. IETF Internet Draft, July 2002.

[7] HEINZELMAN, W., CHANDRAKASAN, A., AND BALAKRISHNAN, H. Energy-efficient communication protocol for wireless microsensor networks. In System Sciences, 2000. Proceedings

of the 33rd Annual Hawaii International Conference on (jan. 2000), p. 10 pp. vol.2.

[8] HSUEH, C.-H. EcoExec: A highly interactive execution framework for ultra compact wireless sensor nodes. Master’s thesis, National Tsing Hua University, 2009.