In this thesis, we propose a lightweight and low cost routing protocol called EcoHop. EcoHop
relieves the burden of nodes by integrating the interactive framework, which is host-assisted for execu-
tion on nodes, runtime reprogramming, and dynamic code swapping, to achieve multi-hop transmis-
sion. All the computational processing such as topology discovery or routing selection is transparent
to the users. EcoHop facilitates application development by presenting a higher-level abstraction of
the wireless sensor nodes and enabling interactivity between the host and nodes. EcoHop provides
networking APIs for users to get the network topology and the routing information. Experimental
results show EcoHop to be lightweight in terms of memory footprint, and low latency of interactivity
between the host and the node even over multiple hops.

我們提出了一個輕量及低成本的路由協定，稱之為EcoHop。
EcoHop整合了一個高互動的執行框架，以減輕節點負擔並達到多跳傳輸。這個執行框架可支援節點上的程式執行、運行中重新燒綠程式、以及動態程式碼交換。使用者不需要知道所有運算過程，像是尋找拓樸或者是路徑選擇等。EcoHop將無線感測節點比擬成高階抽象體，以有助於應用程式開發及與使用者與節點的互動性。EcoHop也提供了便利的應用程式界面，以容易取得網路拓樸及路由資訊。實驗結果顯示EcoHop僅需極少記憶體空間，即使經過許多跳躍也能維持較低的互動反應時間。

[1] JenNet http://www.jennic.com/. http://www.jennic.com/products/protocol_
stacks/jennet.
[2] Zensys. http://www.zen-sys.com/.
[3] ALLIANCE, Z. ZigBee-2007 Specification: ZigBee Document 053474r17, 2008.
[4] BROCH, J., MALTZ, D. A., JOHNSON, D. B., HU, Y.-C., AND JETCHEVA, J. A perfor-
mance comparison of multi-hop wireless ad hoc network routing protocols. In MobiCom ’98:
Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and
networking (New York, NY, USA, 1998), ACM, pp. 85–97.
[5] CHANDRA, R., FETZER, C., AND HOGSTEDT, K. Adaptive topology discovery in hybrid wire-
less networks. In Proceedings of Informatics, 1st International Conference on Ad-hoc Networks
and Wireless, Toronto (2002), vol. 16, Citeseer, pp. 1–16.
[6] CLAUSEN, T., AND JACQUET, P. RFC3626: Optimized Link State Routing Protocol (OLSR).
RFC Editor United States (2003).
[7] HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. Energy-efficient
communication protocol for wireless microsensor networks. In HICSS ’00: Proceedings of the
33rd Hawaii International Conference on System Sciences-Volume 8 (Washington, DC, USA,
2000), IEEE Computer Society, p. 8020.
45
[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. H. EcoExec: An interactive execution
framework for ultra compact wireless sensor nodes. In 2010 7th Annual IEEE Communica-
tions Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)
(Boston, Massachusetts, USA, June 2010), vol. 564, IEEE Computer Society, pp. 190–198.
[10] JIANG, M., LI, J., AND TAY, Y. Cluster based routing protocol (CBRP). IETF MANET
Working Group, Internet-Draft, August 1999.
[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] MULLIGAN, G. The 6LoWPAN architecture. In Proceedings of the 4th workshop on Embedded
networked sensors (2007), ACM, p. 82.
[13] MURTHY, S., AND GARCIA-LUNA-ACEVES, J. J. An efficient routing protocol for wireless
networks. Mob. Netw. Appl. 1, 2 (1996), 183–197.
[14] OGIER, R., TEMPLIN, F., AND LEWIS, M. Topology dissemination based on reverse-path
forwarding, February 2004.
[15] PARK, C., AND CHOU, P. H. Eco: Ultra-wearable and expandable wireless sensor platform. In
BSN ’06: Proceedings of the International Workshop on Wearable and Implantable Body Sensor
Networks (Washington, DC, USA, 2006), IEEE Computer Society, pp. 162–165.
[16] PARK, V. D., AND CORSON, M. S. A highly adaptive distributed routing algorithm for mobile
wireless networks. In INFOCOM ’97: Proceedings of the INFOCOM ’97. Sixteenth Annual
Joint Conference of the IEEE Computer and Communications Societies. Driving the Information
Revolution (Washington, DC, USA, 1997), IEEE Computer Society, p. 1405.
46
[17] PERKINS, C. E., AND BHAGWAT, P. Highly dynamic destination-sequenced distance-vector
routing (DSDV) for mobile computers. In SIGCOMM ’94: Proceedings of the conference on
Communications architectures, protocols and applications (New York, NY, USA, 1994), ACM,
pp. 234–244.
[18] PERKINS, C. E., AND ROYER, E. M. Ad-hoc on-demand distance vector routing. Mobile
Computing Systems and Applications, IEEE Workshop on 0 (1999), 90.
[19] RODEHEFFER, T., AND SCHROEDER, M. Automatic reconfiguration in Autonet. In Proceed-
ings of the thirteenth ACM symposium on Operating systems principles (1991), ACM, p. 197.
[20] SINEM, C. ZigBee/IEEE 802.15. 4 summary.
[21] 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.