Tian He
Gang Zhou
Qing Cao
Abstract
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 of hostile targets. Such missions often involve a high element of risk for human personnel and require a high degree of stealthiness. Hence, the ability to deploy unmanned surveillance missions, by using wireless sensor networks, is of great practical importance for the military. Because of the energy constraints of sensor devices, such systems necessitate an energy-aware design to ensure the longevity of surveillance missions. Solutions proposed recently for this type of system show promising results through simulations. However, the simplified assumptions they make about the system in the simulator often do not hold well in practice, and energy consumption is narrowly accounted for within a single protocol. In this article, we describe the design and implementation of a complete running system, called VigilNet, for energy-efficient surveillance. The VigilNet allows a group of cooperating sensor devices to detect and track the positions of moving vehicles in an energy-efficient and stealthy manner. We evaluate VigilNet middleware components and integrated system extensively on a network of 70 MICA2 motes. Our results show that our surveillance strategy is adaptable and achieves a significant extension of network lifetime. Finally, we share lessons learned in building such an integrated sensor system.
- Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y., Herman, T., Kulkarni, S., Arumugam, U., Nesterenko, M., Vora, A., and Miyashita, M. 2004. A wireless sensor network for target detection, classification, and tracking. Computer Networks (Elsevier). Google Scholar
- Aslam, J., Butler, Z., Crespi, V., Cybenko, G., and Rus, D. 2003. Tracking a moving object with a binary sensor network. In First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003). Google Scholar
- Bhattacharya, S., Kim, H., Prabh, S., and Abdelzaher, T. 2003. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In The First International Conference on Mobile Systems, Applications, and Services (MobiSys). Google Scholar
- Blum, B. M., Nagaraddi, P., Wood, A., Abdelzaher, T. F., Son, S., and Stankovic, J. A. 2003. An entity maintenance and connection service for sensor networks. In The First International Conference on Mobile Systems, Applications, and Services (MobiSys). Google Scholar
- Brooks, R. R., Ramanathan, P., and Sayeed, A. 2002. Distributed target tracking and classsification in sensor networks. Proceedings of the IEEE.Google Scholar
- Cerpa, A., Wong, J. L., Kuang, L., Potkonjak, M., and Estrin, D. 2005. Statistical model of lossy links in wireless sensor networks. In IPSN'05. 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 6th ACM MOBICOM Conference. Google Scholar
- Cheong, E., Liebman, J., Liu, J., and Zhao, F. 2003. TinyGALS: A programming model for event-driven embedded systems. In Proceedings of the 18th Annual ACM Symposium on Applied Computing. Google Scholar
- CrossBow 2003. Mica2 data sheet. CrossBow. Available at http://www.xbow.com.Google Scholar
- Elson, J. and Romer, K. 2002. Wireless sensor networks: A new regime for time synchronization. In Proceedings of the Workshop on Hot Topics in Networks (HotNets).Google Scholar
- Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., and Culler, D. 2000. The nesC language: A holistic approach to networked embedded Systems. In Proceedings of Programming Language Design and Implementation (PLDI) 2003. Google Scholar
- Gu, L. and Stankovic, J. A. 2004. Radio-triggered wake-up capability for sensor networks. In Proceedings of RTAS. Google Scholar
- Guo, C., Zhong, L. C., and Rabaey, J. M. 2001. Low power distributed MAC for Ad Hoc sensor radio networks. In IEEE GlobeCom.Google Scholar
- 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. Embed. Comput. Syst., Special issue on Dynamically Adaptable Embedded Systems. Google Scholar
- He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2003a. Range-free localization schemes in large-scale sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MOBICOM). Google Scholar
- He, T., Stankovic, J., Lu, C., and Abdelzaher, T. 2003b. SPEED: A stateless protocol for real-time communication in Ad Hoc sensor networks. In Proceedings of International Conference on Distributed Computing Systems (ICDCS). Google Scholar
- Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-efficient communication protocol for wireless microsensor Networks. In Proceedings of the International Conference on System Sciences. Google Scholar
- Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D. E., and Pister, K. S. J. 2000. System architecture directions for networked sensors. In Proceedings of Architectural Support for Programming Languages and Operating Systems (ASPLOS). 93--104. Google Scholar
- Honeywell 1990. 1- and 2-Axis Magnetic Sensors. Honeywell. Available at www.ssec.honeywell.com/magnetic/datasheets/hmc1001-2_1021-2.pdf.Google Scholar
- Horton, M., Culler, D. E., Pister, K., Hill, J., Szewczyk, R., and Woo, A. 2002. MICA: The commercialization of microsensor motes. Sensors Online. www.sensorsmag.com/articles/0402/40.Google Scholar
- Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In the Sixth Annual International Conference on Mobile Computing and Networks. Google Scholar
- 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 Scholar
- Krishnamachari, B., Estrin, D., and Wicker, S. 2002. Impact of data aggregation in wireless sensor networks. In Proceedings of the International Workshop on Distributed Event-Based Systems. Google Scholar
- Levis, P., Lee, N., Welsh, M., and Culler, D. 2003. TOSSIM: Accurate and scalable simulation of entire tinyOS Applications. In First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003). Google Scholar
- Liu, J., Reich, J., and Zhao, F. 2003. Collaborative in-network processing for target tracking. J. Appl. Sig. Proc. Google Scholar
- Madden, S., Franklin, M., Hellerstein, J., and Hong, W. 2002. TAG: A tiny aggregation service for Ad Hoc sensor networks. In Operating Systems Design and Implementation. Google Scholar
- Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D. E., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM Workshop on Sensor Networks and Application (WSNA). Google Scholar
- Maroti, M., Kusy, B., Simon, G., and Ledeczi, A. 2004. The flooding time synchronization protocol. In Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004). 39--49. Google Scholar
- Pattem, S., Poduri, S., and Krishnamachari, B. 2003. Energy-quality tradeoffs for target tracking in wireless sensor networks. In The 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03). Palo Alto, California, 32--46. Google Scholar
- Polastre, J. and Culler, D. 2004. Versatile low power media access for wireless sensor networks. In Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004). Google Scholar
- Powers, R. 1995. Batteries for low power electronics. In Proc. IEEE, 687--693.Google Scholar
- Simon, G., Maroti, M., Ledeczi, A., Balogh, G., Kusy, B., Nadas, A., Pap, G., Sallai, J., and Frampton, K. 2004. Sensor network-based countersniper system. In Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004). Google Scholar
- 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 Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004). Google Scholar
- Tian, D. and Georganas, N. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing Journal.Google Scholar
- Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003). Google Scholar
- Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for Ad Hoc routing. In MobiCom. Google Scholar
- Yan, T., He, T., and Stankovic, J. 2003. Differentiated surveillance service for sensor networks. In First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003). Google Scholar
- Ye, F., Zhong, G., Lu, S., and Zhang, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS). Google Scholar
- Zhang, W. and Cao, G. 2004. Optimizing tree reconfiguration for mobile target tracking in sensor networks. In IEEE INFOCOM.Google Scholar
- Zhao, F., Shin, J., and Reich, J. 2002. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine.Google Scholar
- Zhou, G., He, T., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In The Second International Conference on Mobile Systems, Applications, and Services (MobiSys). Google Scholar
Index Terms
- VigilNet: An integrated sensor network system for energy-efficient surveillance
Recommendations
Energy-efficient surveillance system using wireless sensor networks
MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and servicesThe focus of surveillance missions is to acquire and verify information about enemy capabilities and positions of hostile targets. Such missions often involve a high element of risk for human personnel and require a high degree of stealthiness. Hence, ...
Achieving long-term surveillance in VigilNet
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 ...
Radius reconfiguration for energy conservation in sensor networks
The sensing range of a sensor node significantly affects its energy consumption. This study focuses on allowing each sensor to dynamically adjust its sensing radius so that the global coverage of the whole detecting area remains unchanged, while ...
Comments