Gappa: Gossip Based Multi-channel Reprogramming for Sensor Networks

Abstract. Reprogramming the sensor networks in place is an important and challenging problem. One way suggested for reprogramming is with the help of an UAV (Unmanned Ariel Vehicle). To reprogram a sensor network with the help of an UAV, one can either communicate the entire new program to one (or a few) sensor in the field, or let the UAV communicate parts of the code to a subset of sensor nodes on multiple channels at once. In the latter approach, the nodes need to communicate with each other to receive the remaining parts of the program. In this paper, we propose a protocol for such gossip between nodes. To better utilize the multi-channel resources and reduce contention, our protocol provides a multi-channel sender selection algorithm. This algorithm attempts to ensure that in any neighborhood, at any time, there is at most one sensor transmitting on a given frequency. Moreover, our sender selection algorithm is greedy in that it tries to select the sender that is expected to have ...

• Type: Conference
• Year: 2006
• Where: DCOSS
• Authors: Limin Wang, Sandeep S. Kulkarni
• Keywords: DCOSS 2006, Distributed And Parallel Computing, Reprogramming, Sender Selection Algorithm, Sensor Network