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可以提供良好且快速的傳輸品質，進而維持互動式執行環境即時的特色。

[1] AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. A survey on sensor networks. Communications Magazine, IEEE 40, 8 (aug 2002), 102 – 114.
[2] AL-KARAKI, J., AND KAMAL, A. Routing techniques in wireless sensor networks: a survey.Wireless Communications, IEEE 11, 6 (dec. 2004), 6 – 28.
[3] ARAMPATZIS, T., LYGEROS, J., AND MANESIS, S. A survey of applications of wireless sensors and wireless sensor networks. In Intelligent Control, 2005. Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation (june 2005), pp. 719 –724.
[4] BIRADAR, R., PATIL, V., SAWANT, S., AND MUDHOLKAR, R. Classification and comparison of routing protocols in wireless sensor networks. In Special Issue on Ubiquitous Security System (UbiCC Journal) (2009), vol. 4, pp. 704 – 711.
[5] CHEN, F. Y., LU, A. S., AND ZHANG, L. A scalable solution to minimum cost forwarding in large sensor networks. In Computer Communications and Networks, 2001. Proceedings. Tenth International Conference on (2001), pp. 304–309.
[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.
[9] HSUEH, C.-H., TU, Y.-H., LI, Y.-C., AND CHOU, P. Ecoexec: An interactive execution framework for ultra compact wireless sensor nodes. In Sensor Mesh and Ad Hoc Communications and Networks (SECON), 2010 7th Annual IEEE Communications Society Conference on (june 2010), pp. 1 –9.
[10] INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (New York, NY, USA, 2000), MobiCom ’00, ACM, pp. 56–67.
[11] JOHNSON, D. B., AND MALTZ, D. A. Dynamic source routing in ad hoc wireless networks. In Mobile Computing (1996), Kluwer Academic Publishers, pp. 153–181.
[12] KULIK, J., HEINZELMAN, W., AND BALAKRISHNAN, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 8, 2/3 (2002), 169–185.
[13] MIN, Y., PENG, H., BO, Y., XIAOFENG, M., DILIN, M., AND CHUANSHAN, G. A lightweight multicast schema for wireless sensor network with multi-sinks. In Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006.International Conference on (sept. 2006), pp. 1 –4.
[14] NI, S.-Y., TSENG, Y.-C., CHEN, Y.-S., AND SHEU, J.-P. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking (New York, NY, USA, 1999), MobiCom ’99, ACM, pp. 151–162.
[15] PERKINS, C., AND ROYER, E. Ad-hoc on-demand distance vector routing. In Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA ’99. Second IEEE Workshop on (feb 1999), pp. 90 –100.
[16] PERKINS, C. E., AND BHAGWAT, P. Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In Proceedings of the conference on Communications architectures, protocols and applications (New York, NY, USA, 1994), SIGCOMM ’94, ACM, pp. 234–244.
[17] SHETH, A., SHUCKER, B., AND HAN, R. Vlm2: a very lightweight mobile multicast system for wireless sensor networks. In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE (march 2003), vol. 3, pp. 1936 –1941 vol.3.
[18] TU, Y.-H. EcoMap: An interactive framework for parallel execution of functional programming commands on wireless sensor networks. Master’s thesis, National Tsing Hua University, 2010.
[19] TU, Y.-H., LI, Y.-C., CHIEN, T.-C., AND CHOU, P. H. Ecocast: Interactive, object-oriented macroprogramming for networks of ultra-compact wireless sensor nodes. In Information Processing in Sensor Networks (IPSN), 2011 10th International Conference on (april 2011), pp. 366–377.
[20] XU, Y., HEIDEMANN, J., AND ESTRIN, D. Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on Mobile computing and networking (New York, NY, USA, 2001), MobiCom ’01, ACM, pp. 70–84.
[21] YE, F., A., C., LU, S., AND ZHANG, L. A scalable solution to minimum cost forwarding in large sensor networks. In Computer Communications and Networks, 2001. Proceedings. Tenth International Conference on (2001), pp. 304 –309.