MNP: multihop network reprogramming service for sensor networks

ABSTRACT

Reprogramming of sensor networks is an important and challenging problem as it is often desirable to reprogram the sensors in place. In this paper, we propose a multihop reprogramming service designed for Mica-2 motes. One of the problems in reprogramming is the issue of message collision. To reduce the problem of collision, we propose a sender selection algorithm that attempts to guarantee that in a <i>neighborhood</i> there is at most one source transmitting the program at a time. Further, our sender selection is greedy in that it selects the sender that is expected to have the most impact. We also propose a mechanism to reduce the RAM usage.

REFERENCES

• 1: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 2: Crossbow Technology, Inc. Mote In-Network Programming User Reference Version 20030315, 2003. http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf.
• 3: Jason L. Hill , David E. Culler, Mica: A Wireless Platform for Deeply Embedded Networks, IEEE Micro, v.22 n.6, p.12-24, November 2002 [doi>10.1109/MM.2002.1134340]
• 4: S. S. Kulkarni and L. Wang. MNP: Multihop network reprogramming service for sensor networks. Technical Report MSU-CSE-04-19, Department of Computer Science, Michigan State University, May 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management

General Terms:
Algorithms, Reliability

Keywords:
code dissemination, network reprogramming, sensor networks