Aqueduct: Robust and Ecient Code Propagation in Heterogeneous Wireless Sensor Networks

Date The final copy of this thesis has been examined by the signatories, and we find that both the content and the form meet acceptable presentation standards of scholarly work in the above mentioned discipline. Dynamic reprogramming of sensor applications and sensor operating systems is emerging as a critical function required by in situ wireless sensor networks. This ability to remotely patch or upgrade software in deployed sensor nodes via the wireless network is complicated by the increasing trend towards heterogeneity in WSN hardware platforms, sensor operating systems, and role-based differentiation, e.g. between aggre-gators and leaf sensor nodes. Current protocols such as Deluge focus on propagating the same code image to a network of homogeneous sensor nodes. Naive approaches to adapt such protocols for heterogeneity are largely inefficient. This thesis presents Aqueduct , a robust and efficient protocol for propagating dynamic code updates through a heterogeneous WSN. iv Acknowledgements Richard Han and Anmol Sheth provided suggestions and critiques for my protocol designs over many weekly discussions. Anmol Sheth helped with researching related work and analyzing data. David Lyle and James Carlson were members of my project team when we investigated Deluge for CSCI 5573: Advanced Operating Systems.

[1]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[2]  Jeff Rose,et al.  MANTIS: system support for multimodAl NeTworks of in-situ sensors , 2003, WSNA '03.

[3]  Mani B. Srivastava,et al.  Computation Hierarchy for In-Network Processing , 2003, WSNA '03.

[4]  Margaret Martonosi,et al.  Impala: a middleware system for managing autonomic, parallel sensor systems , 2003, PPoPP '03.

[5]  David E. Culler,et al.  Incremental network programming for wireless sensors , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[6]  Robbert van Renesse,et al.  Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining , 2003, TOCS.

[7]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2004, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[8]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[9]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[10]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[11]  Robbert van Renesse,et al.  A Gossip-Style Failure Detection Service , 2009 .

[12]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[13]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[14]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[15]  J. J. Garcia-Luna-Aceves,et al.  A comparison of reliable multicast protocols , 1998, Multimedia Systems.

[16]  エフエム・エスエス・インターナショナル.  Microsoft Systems Management Serverリソースガイドアップデート , 1997 .

[17]  Koen Langendoen,et al.  Efficient code distribution in wireless sensor networks , 2003, WSNA '03.

[18]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[19]  Mani B. Srivastava,et al.  A dynamic operating system for sensor nodes , 2005, MobiSys '05.

[20]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[21]  Sneha Kumar Kasera,et al.  Scalable reliable multicast using multiple multicast channels , 2000, TNET.

[22]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[23]  Shivakant Mishra,et al.  Countermeasures Against Traffic Analysis Attacks in Wireless Sensor Networks , 2005, First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05).

[24]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[25]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[26]  Matt Welsh.  Exposing resource tradeoffs in region-based communication abstractions for sensor networks , 2004, CCRV.

[27]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[28]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.