Single versus multi-hop wireless reprogramming in sensor networks

ABSTRACT

Wireless reprogramming of the sensor network is useful for uploading new code or for changing the functionality of the existing code. In recent years, the research focus has shifted from single hop reprogramming to multi-hop reprogramming primarily because of its ease of use. Practical experience from a multi-hop sensor network for monitoring water pollution, called CSOnet, deployed in South Bend, IN, indicates that single-hop reprogramming may be preferable under certain conditions to minimize reprogramming time and energy. In this, the user gets close to a node to be reprogrammed and wirelessly reprograms a single node at a time. The choice between single hop and multihop reprogramming depends on factors like network size, node density and most importantly, link reliabilities. We present a protocol called DStream having both single and multi-hop reprogramming capabilities. We provide mathematical analysis and results from testbed experiments and simulations to give insights into the choice of the two reprogramming methods.

REFERENCES

• 1: Crossbow Tech Inc., "Mote In-Network Programming User Reference," http://www.tinyos.net/tinyos-1.x/doc/Xnp.pdf.
• 2: Couto, D. S. J. De, Aguayo, D., Chambers B. A. and Morris, R. Performance of multi-hop wireless networks: Shortest path is not enough. HotNets, 2002.
• 3: EPA, "National Pollutant Discharge Elimination System", Combined Sewer Overflow Demographics, At: http:/cfpub1.epa.gov/npdes/cso/demo.cfm?program_id=5.
• 4: Jonathan W. Hui , David Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031506]
• 5: Mark D. Krasniewski , Rajesh Krishna Panta , Saurabh Bagchi , Chin-Lung Yang , William J. Chappell, Energy-efficient on-demand reprogramming of large-scale sensor networks, ACM Transactions on Sensor Networks (TOSN), v.4 n.1, p.1-38, January 2008 [doi>10.1145/1325651.1325653]
• 6: Sandeep S. Kulkarni , Limin Wang, MNP: Multihop Network Reprogramming Service for Sensor Networks, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, p.7-16, June 06-10, 2005 [doi>10.1109/ICDCS.2005.50]
• 7: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 8: Philip Levis , Neil Patel , David Culler , Scott Shenker, Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.2-2, March 29-31, 2004, San Francisco, California
• 9: Panta, R. K., Khalil, I., Bagchi, S. Stream: Low overhead Wireless Reprogramming for Sensor Networks. At INFOCOM, 2007.
• 10: Panta, R. K., Khalil, I., Bagchi, S. and Montestruque, L. Single versus Multi-hop Wireless Reprogramming in Sensor Networks. Purdue ECE Technical Report 08-04, 2008.
• 11: Ruggaber, T. P. and Talley, J. W., "Detection and Control of Combined Sewer Overflow Events Using Embedded Sensor Network Technology" Proceedings of the World Environmental and Water Resources Congress, 2005.
• 12: Stathopoulos, T., Heidemann, J. and Estrin, D. A remote code update mechanism for wireless sensor networks. Technical Report CENS Technical Report 30, no., 2003.
• 13: Wang, Q., Zhu, Y., Cheng, L. Reprogramming wireless sensor networks: challenges and approaches. Network, IEEE, Vol. 20, Iss. 3, 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
link reliability, multi-hop reprogramming, sensor networks, single hop reprogramming