Pascal Vicaire
Qing Cao
Gang Zhou
Skip Abstract Section
Abstract
Energy efficiency is a fundamental issue for outdoor sensor network systems. This article presents the design and implementation of multidimensional power management strategies in VigilNet, a major recent effort to support long-term surveillance using power-constrained sensor devices. A novel tripwire service is integrated with an effective sentry and duty cycle scheduling in order to increase the system lifetime, collaboratively. The tripwire service partitions a network into distinct, nonoverlapping sections and allows each section to be scheduled independently. Sentry scheduling selects a subset of nodes, the sentries, which are turned on while the remaining nodes save energy. Duty cycle scheduling allows the active sentries themselves to be turned on and off, further lowering the average power draw. The multidimensional power management strategies proposed in this article were fully implemented within a real sensor network system using the XSM platform. We evaluate key system parameters using a network of 200 XSM nodes in an outdoor environment, and an analytical probabilistic model. We evaluate network lifetime using a simulation of a 10,000-node network that uses measured XSM power values. These evaluations demonstrate the effectiveness of our integrated approach and identify a set of lessons and guidelines, useful for the future development of energy-efficient sensor systems. One of the key results indicates that the combination of the three presented power management techniques is able to increase the lifetime of a realistic network from 4 days to 200 days.
- Agarwal, M., Cho, J. H., Gao, L., and Wu, J. 2004. Energy-Efficient broadcast in wireless ad hoc networks with hitch-hiking. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- Arora, A., Dutta, P., et al., S. B. 2003. A wireless sensor network for target detection, classification, and tracking. Comput. Netw. Syst. (Elsevier). Google ScholarDigital Library
- Bhattacharya, S., Kim, H., Prabh, S., and Abdelzaher, T. 2003. Energy-Conserving data placement and asynchronous multicast in wireless sensor networks. In Proceedings of the ACM International Conference on Mobile Systems, Applications and Services MobiSys. Google ScholarDigital Library
- Bogdanov, A., Maneva, E., and Riesenfeld, S. 2004. Power-Aware base station positioning for sensor networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- Cao, Q., Abdelzaher, T., He, T., and Stankovic, J. 2005. Towards optimal sleep scheduling in sensor networks for rare event detection. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Cao, Q., Yan, T., Abdelzaher, T., and Stankovic, J. 2005. Analysis of target detection performance for wireless sensor networks. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). Google ScholarDigital Library
- Cardei, M., Thai, M., and Wu, W. 2005. Energy-Efficient target coverage in wireless sensor networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R. 2001. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom). Google ScholarDigital Library
- Choi, W. and Das, S. 2005. A novel framework for energy-conserving data gathering in wireless sensor networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- CrossBow. 2008a. Mica2 aa battery pack service life test. http://www.xbow.com/Support/.Google Scholar
- CrossBow. 2008b. Mica2 data sheet. http://www.xbow.com.Google Scholar
- Dutta, P., Grimmer, M., Arora, A., Biby, S., and Culler, D. 2005. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Energizer. 2008. Energizer current batteries datasheets. http://www.energizer.com.Google Scholar
- Ganesan, D., Cristescu, R., and Berefull-Lozano, B. 2004. Power-Efficient sensor placement and transmission structure for data gathering under distortion constraints. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Goldberg, D. H., Andreas G. Andreou, P. J., Pouliquen, P. O., Riddle, L., and Rosasco, R. 2004. A Wake-up detector for an acoustic surveillance sensor network: Algorithm and VLSI implementation. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Gu, L. and Stankovic, J. A. 2004. Radio-Triggered wake-up capability for sensor networks. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). Google ScholarDigital Library
- He, T., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. F. 2004. AIDA: Adaptive application independent data aggregation in wireless sensor networks. ACM Trans. Embedded Comput. Syst. (Special Issue on Dynamically Adaptable Embedded Systems). Google ScholarDigital Library
- He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2003. Range-Free localization schemes in large-scale sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom). Google ScholarDigital Library
- He, T., Krishnamurthy, S., Stankovic, J. A., and Abdelzaher, T. 2004. An energy-efficient surveillance system using wireless sensor networks. In Proceedings of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys). Google ScholarDigital Library
- Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-Efficient communication protocol for wireless microsensor networks. In Proceedings of the Hawaii Internationational Conference on Systems Sciences (HICSS). Google ScholarDigital Library
- Kahn, J. M., Katz, R. H., and Pister, K. S. J. 1999. Next century challenges: Mobile networking for smart Dust. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom). Google ScholarDigital Library
- Kar, K., Krishnamurthy, A., and Jaggi, N. 2005. Dynamic node activation in networks of rechargeable sensors. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- Keshavarzian, A., Uysal-Biyikoglu, E., Herrmann, F., and Manjeshwar, A. 2004. Energy-Efficient link assessment in wireless sensor networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- Kumar, S., Lai, T. H., and Balogh, J. 2004. On k-coverage in a mostly sleeping sensor network. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. Google ScholarDigital Library
- Liu, J., Reich, J., and Zhao, F. 2003. Collaborative in-network processing for target tracking. J. Appl. Signal Process. Google ScholarDigital Library
- Madden, S., Franklin, M., Hellerstein, J., and Hong, W. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the Conference on Operating Systems Design and Implementation. Google ScholarDigital Library
- Maroti, M., Kusy, B., Simon, G., and Ledeczi, A. 2004. The flooding time synchronization protocol. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N. 2000. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley. Google ScholarCross Ref
- Paradiso, J. A. and Starner, T. 2005. Energy scavenging for mobile and wireless electronics. IEEE Pervasive Comput. 4, 1. Google ScholarDigital Library
- Polastre, J. and Culler, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Roundy, S., Wright, P. K., and Rabaey, J. 2006. A study of low level vibrations as a power source for wireless sensor nodes. Comput. Commun. 26, 11. Google ScholarDigital Library
- Seada, K., Zuniga, M., Helmy, A., and Krishnamachari, B. 2004. Energy efficient forwarding strategies for geographic routing. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Shrivastava, N., Buragohain, C., Suri, S., and Agrawal, D. 2004. Medians and beyond: New aggregation techniques for sensor networks. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Sichitiu, M. L. 2004. Cross-Layer scheduling for power efficiency in wireless sensor networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google ScholarCross Ref
- Simon, G. and et al. 2004. Sensor network-based countersniper system. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Stoleru, R., He, T., and Stankovic, J. A. 2004. Walking GPS: A practical solution for localization in manually deployed wireless sensor networks. In 1st IEEE Workshop on Embedded Networked Sensors EmNetS-I.Google Scholar
- Szewczyk, R., Mainwaring, A., Anderson, J., and Culler, D. 2004. An analysis of a large scale habit monitoring application. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- van Dam, T. and Langendoen, K. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Williams, R. 1979. Circle Coverings. Dover, New York.Google Scholar
- Woo, A., Tong, T., and Culler, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, A., Govindan, R., and Estrin, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-Informed energy conservation for ad hoc routing. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom). Google ScholarDigital Library
- Yan, T., He, T., and Stankovic, J. 2003. Differentiated surveillance service for sensor networks. In Proceedings of the SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- Yu, Y., Krishnamachari, B., and Prasanna, V. K. 2004. Energy-Latency tradeoffs for data gathering in wireless sensor networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies IEEE (InfoCom).Google Scholar
- Zhou, G., He, T., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys). Google ScholarDigital Library
Index Terms
- Achieving long-term surveillance in VigilNet
Recommendations
Variable radii connected sensor cover in sensor networks
One of the useful approaches to exploit redundancy in a sensor network is to keep active only a small subset of sensors that are sufficient to cover the region required to be monitored. The set of active sensors should also form a connected ...
VigilNet: An integrated sensor network system for energy-efficient surveillance
This article describes one of the major efforts in the sensor network community to build an integrated sensor network system for surveillance missions. The focus of this effort is to acquire and verify information about enemy capabilities and positions ...
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks
In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network ...
Comments