Abstract
Reprogramming of sensor networks is an important and challenging problem, as it is often necessary to reprogram the sensors in place. In this article, we propose MNP, a multihop reprogramming service designed for sensor networks. 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 given neighborhood there is at most one source transmitting the program at a time. Furthermore, our sender selection is greedy in that it tries to select the sender that is expected to have the most impact. We use pipelining to enable fast data propagation. MNP is energy efficient because it reduces the active radio time of a sensor node by putting the node into “sleep” state when its neighbors are transmitting a segment that is not of interest. We call this type of sleep contention sleep. To further reduce the energy consumption, we add noreq sleep, where sensor node goes to sleep if none of its neighbors is interested in receiving the segment it is advertising. We also introduce an optional init sleep to reduce the energy consumption in the initial phase of reprogramming. Finally, we investigate the performance of MNP in different network settings.
- Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y.-R., Herman, T., Kulkarni, S. S., Arumugam, U., Nesterenko, M., Vora, A., and Miyashita, M. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Comput. Netw. 46, 5, 605--634. Google ScholarDigital Library
- Crossbow Technology, Inc. 2003. Mote In-Network Programming User Reference Version 20030315. Crossbow Technology, Inc. http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf.Google Scholar
- Dutta, P., Grimmer, M., Arora, A., Bibyk, S., and Culler, D. 2005. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), Special track on Platform Tools and Design Methods for Network Embedded Sensors (SPOTS). Google ScholarDigital Library
- Floyd, S., Jacobson, V., Liu, C.-G., McCanne, S., and Zhang, L. 1997. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Trans. Netw. 5, 6, 784--803. Google ScholarDigital Library
- Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-Efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences. Google ScholarDigital Library
- Hill, J. and Culler, D. 2002. Mica: A wirleess platform for deeply embedded networks. IEEE Micro 22, 6, 12--24. Google ScholarDigital Library
- Hui, J. W. and Culler, D. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). Google ScholarDigital Library
- Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Mobile Computing and Networking,56--67. Google ScholarDigital Library
- Kulik, J., Heinzelman, W., and Balakrishnan, H. 2002. Negotiation-Based protocols for disseminating information in wireless sensor networks. Wireless Netw. 8, 169--185. Google ScholarDigital Library
- Kulkarni, S. S. and Arumugam, M. 2005. SS-TDMA: A self-stabilizing MAC for sensor networks. In Sensor Network Operations. IEEE Press.Google Scholar
- Kulkarni, S. S. and Arumugam, M. 2006. Infuse: A TDMA based data dissemination protocol for sensor networks. Int. J. Distrib. Sensor Netw.Google Scholar
- Kulkarni, S. S. and Wang, L. 2005. MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS), 7--16. Google ScholarDigital Library
- Levis, P. and Culler, D. 2002. Maté: A tiny virtual machine for sensor networks. In the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X). Google ScholarDigital Library
- Levis, P. and Culler, D. 2004. The firecracker protocol. In Proceedings of the 11th ACM SIGOPS European Workshop. Google ScholarDigital Library
- Levis, P., Lee, N., Welsh, M., and Culler, D. 2003. Tossim: Accurate and scalable simulation of entire TinyOS applications. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03). Google ScholarDigital Library
- Levis, P., Patel, N., Culler, D., and Shenker, S. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI). Google ScholarDigital Library
- Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02). Google ScholarDigital Library
- Naik, V., Arora, A., Sinha, P., and Zhang, H. 2005. Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In Proceedings of the 26th IEEE Real-Time Systems Symposium. Google ScholarDigital Library
- Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., and Sheu, J.-P. 1999. The broadcast storm problem in a mobile ad hoc network. In the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. Google ScholarDigital Library
- Reijers, N. and Langendoen, K. 2003. Efficient code distribution in wireless sensor networks. In the 2nd ACM International Conference on Wireless Sensor Netowrks and Applications. Google ScholarDigital Library
- Shen, C.-C., Srisathapornphat, C., and Jaikaeo, C. 2001. Sensor information networking architecture and applications. IEEE Personel Commun. Mag. 8, 4, 52--59.Google ScholarCross Ref
- Stathopoulos, T., Heidemann, J., and Estrin, D. 2003. A remote code update mechanism for wireless sensor networks. Tech. rep., University of California at Los Angeles.Google Scholar
- Team, T. O. S. U. N. 2004. ExScal: Extreme scaling in sensor networks for target detection, classification, tracking. DARPA, http://www.cse.ohio-state.edu/exscal.Google Scholar
- van Hoesel, L. F. W., Nieberg, T., Kip, H. J., and Havinga, P. J. M. 2004. Advantages of a tdma-based, energy-efficient, self-organizing mac protocol for wsns. IEEE VTC (spring).Google Scholar
- Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 1567--1576.Google Scholar
Index Terms
Energy-efficient multihop reprogramming for sensor networks
Recommendations
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Energy-efficient on-demand reprogramming of large-scale sensor networks
As sensor networks operate over long periods of deployment in difficult to reach places, their requirements may change or new code may need to be uploaded to them. The current state-of-the-art protocols (Deluge and MNP) for network reprogramming perform ...
Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping
Wireless reprogramming of a sensor network is useful for uploading new code or for changing the functionality of existing code. Reprogramming may be done multiple times during a node's lifetime and therefore a node has to remain receptive to future code ...
Comments