MNP

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 neighborhood 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.