Gappa: Gossip Based Multi-channel Reprogramming for Sensor Networks

  • Limin Wang
  • Sandeep S. Kulkarni
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4026)


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 the most impact for each channel. Our protocol also conserves energy by putting the nodes that are unlikely to contribute or receive data shortly to “sleep” state. Through simulation, we show that our protocol is faster and more energy efficient than the existing reprogramming approaches that assume that the new program is initially located only on a small set of nodes.


Sensor Node Wireless Sensor Network Completion Time Control Channel Request Message 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kulkarni, S.S., Wang, L.: MNP: Multihop network reprogramming service for sensor networks. In: In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS), June 2005, pp. 7–16 (2005)Google Scholar
  2. 2.
    Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the second International Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, Maryland (2004)Google Scholar
  3. 3.
    Stathopoulos, T., Heidemann, J., Estrin, D.: A remote code update mechanism for wireless sensor networks. Technical report, UCLA (2003)Google Scholar
  4. 4.
    Kulkarni, S.S., Arumugam, M.: Infuse: A TDMA based data dissemination protocol for sensor networks. International Journal on Distributed Sensor Networks (IJDSN) (March 2006)Google Scholar
  5. 5.
    Naik, V., Arora, A., Sinha, P., Zhang, H.: Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In: Proceedings of the 26th IEEE Real-Time Systems Symposium (December, 2005)Google Scholar
  6. 6.
    TinyOS: A component-based OS for the networked sensor regime,
  7. 7.
    Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: Accurate and scalable simulation of entire tinyos applications. In: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA (November 2003)Google Scholar
  8. 8.
  9. 9.
    Wang, L., Kulkarni, S.S.: Gappa: Gossip based multi-channel reprogramming for sensor networks. Technical Report MSU-CSE-06-8, Department of Computer Science and Engineering, Michigan State University (Feburary, 2006)Google Scholar
  10. 10.
    Shnayder, V., Hempstead, M., Chen, B., Allen, G., Welsh, M.: Simulating the power consumption of large-scale sensor network applications. In: Proceedings of ACM International Conference on Embedded Networked Sensor Systems (SenSys) (November 2004)Google Scholar
  11. 11.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA (November 2002)Google Scholar
  12. 12.
    Crossbow Technology, Inc. Mote In-Network Programming User Reference Version 20030315 (2003),
  13. 13.
    Xiao, W., Starobinski, D.: Poster abstract: Exploiting multi-channel diversity to speed up over-the-air programming of wireless sensor networks. In: Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys) (Poster Session) (November 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Limin Wang
    • 1
  • Sandeep S. Kulkarni
    • 1
  1. 1.Software Engineering and Network Systems Laboratory, Department of Computer Science and EngineeringMichigan State UniversityEast LansingUSA

Personalised recommendations