Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping

Ad Hoc Networks

Volumn 7, Issue 1, 2009, Pages 42-62

  Panta, Rajesh Krishna ^a   Bagchi, Saurabh ^a   Khalil, Issa M ^b  

^a PURDUE UNIVERSITY   (United States)

^b UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

Author keywords

Deluge; Network reprogramming; Sensor networks; Three way handshake; TOSSIM

Indexed keywords

APPLICATIONS; ARTS COMPUTING; CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; NETWORK PROTOCOLS; RIVERS; SENSOR NETWORKS; SLEEP RESEARCH; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

DELUGE; NETWORK REPROGRAMMING; THREE WAY HANDSHAKE; TOSSIM;

COMPUTER NETWORKS;

EID: 53549086979     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2007.11.015     Document Type: Article

References (26)

1. J. Luo, P.T. Eugster, J.P. Hubaux, Route driven gossip: probabilistic reliable multicast in ad hoc networks, in: The Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003, pp. 2229-2239.
2. Kulik J., Heinzelman W., and Balakrishnan H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8 2/3 (2002) 169-185
3. G. Khanna, S. Bagchi, Y.-S. Wu, Fault tolerant energy aware data dissemination protocol in sensor networks, in: The International Conference on Dependable Systems and Networks, 2004, pp. 795-804.
4. Crossbow Tech Inc., Mote In-Network Programming User Reference, http://www.tinyos.net/tinyos-1.x/doc/Xnp.pdf, 2003.
5. T. Stathopoulos, J. Heidemann, D. Estrin, A remote code update mechanism for wireless sensor networks, Technical Report CENS Technical Report 30, 2003.
6. J.W. Hui, D. Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, in: The Proceedings of the Second International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, 2004, pp. 81-94.
7. S.S. Kulkarni, L. Wang, MNP: multihop network reprogramming service for sensor networks, in: The 25th IEEE International Conference on Distributed Computing Systems, 2005, pp. 7-16.
8. M.D. Krasniewski, R.K. Panta, S. Bagchi, C.-L. Yang, W.J. Chappell, Energy-efficient, On-demand Reprogramming of Large-scale Sensor Networks, ACM Trans. Sensor Networks (TOSN). June 2007, accepted.
9. University of California, Berkeley, "TinyOS", at http://www.tinyos.net/.
10. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, D. Ganesan, Building efficient wireless sensor networks with low-level naming, in: The Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles, Banff, Alberta, Canada, 2001, pp. 146-159.
11. P. Levis, D. Culler, Maté: a tiny virtual machine for sensor networks, in: Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, 2002, pp. 85-95.
12. Madden S.R., Franklin M.J., Hellerstein J.M., and Hong W. TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30 1 (2005) 122-173
13. Crossbow Technology, Inc., MPR/ MIB user's Manual at http://www.xbow.com/Support/Support_pdf_files/MPR-MIB_Series_Users_Manual.pdf.
14. P. Levis, N. Patel, S. Shenker, D. Culler, Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor network, in: Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), 2004.
15. P. Levis, N. Lee, M. Welsh, D. Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, in: First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), 2003.
16. J.H. Kim, J.K. Lee, Performance analysis of MAC protocols for wireless LAN in Rayleigh and shadow fading channels, in: IEEE Global Telecommunications Conference (GLOBECOM), vol. 1, 1997, pp. 404-408.
17. R.K. Panta, I. Khalil, S. Bagchi, Stream: low overhead wireless reprogramming for sensor networks, in: Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM), May 2007, pp. 928-936.
18. A. Tridgell, Efficient algorithms for Sorting and Synchronization, PhD Thesis, Australian National University, 1999.
19. N. Reijers, K. Langendoen, Efficient code distribution in wireless sensor networks, in: Proceedings of the Second ACM International Conference on Wireless Sensor Networks and Applications (WSNA), 2003, pp. 60-67.
20. J. Jeong, D. Culler, Incremental network programming for wireless sensors, in: Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2004, pp. 25-33.
21. J. Koshy, R. Pandey, Remote incremental linking for energy-efficient reprogramming of sensor networks, in: Proceedings of the Second European Workshop on Wireless Sensor Networks (EWSN), 2005, pp. 354-365.
22. J. Polley, D. Blazakis, J. McGee, D. Rusk, J.S. Baras, ATEMU: a fine-grained sensor network simulator, in: Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004.
23. A. Dunkels, B. Gronvall, T. Voigt, Contiki - a lightweight and flexible operating system for tiny networked sensors, in: Proceedings of the First IEEE Workshop on Embedded Network Sensors, 2004.
24. P.J. Marron, M. Gauger, A. Lachenmann, D. Minder, O. Saukh, K. Rothermel, FlexCup: a flexible and efficient code update mechanism for sensor networks, in: European Workshop on Wireless Sensor Networks (EWSN), 2006, pp. 212-227.
25. A. Dunkels, N. Finne, J. Eriksson, T. Voigt, Run-time dynamic linking for reprogramming wireless sensor networks, in: Proceedings of the International Conference on Embedded Networked Sensor Systems (Sensys), 2006, pp. 15-28.
26. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom), 2003, pp. 1713-1723.