Gappa: Gossip Based Multi-channel Reprogramming for Sensor Networks
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.
KeywordsSensor Node Wireless Sensor Network Completion Time Control Channel Request Message
Unable to display preview. Download preview PDF.
- 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.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.Stathopoulos, T., Heidemann, J., Estrin, D.: A remote code update mechanism for wireless sensor networks. Technical report, UCLA (2003)Google Scholar
- 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.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.TinyOS: A component-based OS for the networked sensor regime, http://www.tinyos.net
- 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.CC1000 Radio Stack Manual (2003), http://www.tinyos.net/tinyos-1.x/doc/mica2radio/CC1000.html
- 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.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.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.Crossbow Technology, Inc. Mote In-Network Programming User Reference Version 20030315 (2003), http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf
- 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