Abstract
For many sensor network applications, such as military surveillance, it is necessary to provide full sensing coverage to a security-sensitive area while, at the same time, minimizing energy consumption and extending system lifetime by leveraging the redundant deployment of sensor nodes. In this paper, we propose a surveillance service for sensor networks based on a distributed energy-efficient sensing coverage protocol. In the protocol, each node is able to dynamically decide a schedule for itself to guarantee a certain degree-of-coverage (DOC) with average energy consumption inversely proportional to the node density. Several optimizations and extensions are proposed to enhance the basic design with a better load-balance feature and a longer network lifetime. We consider and address the impact of the target size and the unbalanced initial energy capacity of individual nodes to the network lifetime. Several practical issues such as the localization error, irregular sensing range, and unreliable communication links are addressed as well. Simulation shows that our protocol extends system lift-time significantly with low energy consumption. It outperforms other state-of-the-art schemes by as much as 50% reduction in energy consumption and as much as 130% increase in the half-life of the network.
- Ahn, G.-S., Campbell, A. T., Veres, A., and Sun, L.-H. 2002. SWAN: Service differentiation in stateless wireless ad hoc networks. In IEEE INFOCOM.Google Scholar
- Alt, H., Hsu, D., and Snoeyink, J. 1995. Computing the largest inscribed isothetic rectangle. In Proceeding of 7th Canadian Conference on Computational Geometry 67--72.Google Scholar
- Bhatnagar, S., Deb, B. R., and Nath, B. 2001. Service differentiation in sensor networks. In International Symposium on Wireless Personal Multimedia Communications.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
Digital Library
- Cao, Q., Yan, T., Stankovic, J. A., and Abdelzaher, T. F. 2005. Analysis of target detection performance for wireless sensor networks. In International Conference on Distributed Computing in Sensor Networks (DCOSS). Google Scholar
Digital Library
- Cerpa, A. and Estrin, D. 2002. ASCENT: Adaptive self-configuring sensor networks topologies. In Proceedings of the IEEE Computer and Communications Societies (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 6th ACM MOBICOM Conference. Google Scholar
Digital Library
- CrossBow Technology, Inc. CrossBow Technology, Inc. Available at http://www.xbow.com/Products/Product_pdf_files/wireless_pdf/6020-0042-0%1_A_MICA2.pdf.Google Scholar
- Daniels, K., Milenkovic, V., and Roth, D. 1997. Finding the largest area axis-parallel rectangle in a polygon. Computational Geometry: Theory and Applications, 125--148. Google Scholar
Digital Library
- Elson, J., Girod, L., and Estrin, D. 2002. Fine-grained network time synchronization using reference broadcasts. In Symposium on Operating Systems Design and Implementation. Google Scholar
Digital Library
- Gu, L. and Stankovic, J. A. 2004. Radio-triggered wake-up capability for sensor networks. In Proceedings of RTAS. Google Scholar
Digital Library
- Gui, C. and Mohapatra, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In MobiCom. Google Scholar
Digital Library
- 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. 2004a. AIDA: Adaptive application independent data aggregation in wireless sensor networks. ACM Transactions on Embedded Computing System, Special Issue on Dynamically Adaptable Embedded Systems. Google Scholar
Digital Library
- 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
Digital Library
- He, T., Krishnamurthy, S., Stankovic, J. A., and Abdelzaher, T. 2004b. An energy-efficient surveillance system using wireless sensor networks. In The Second International Conference on Mobile Systems, Applications, and Services (MobiSys). Google Scholar
Digital Library
- 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
Digital Library
- He, T., Vicaire, P., Yan, T., Cao, Q., Zhou, G., Gu, L., Luo, L., Stoleru, R., Stankovic, J. A., and Abdelzaher, T. 2006. Achieving long-term surveillance in VigilNet. In IEEE Infocom.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
Digital Library
- Hsin, C.-F. and Liu, M. 2004. Network coverage using low duty-cycle sensors: Random & coordinated sleep algorithms. In 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04), Berkeley, California. Google Scholar
Digital Library
- H.Takagi and L.Kleinrock. 1984. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Commun. 32, 3.Google Scholar
Cross Ref
- Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. 2002. Impact of network density on data aggregation in wireless sensor networks. In International Conference on Distributed Computing Systems. Google Scholar
Digital Library
- Kirkpatrick, D. and Snoeyink, J. 1995. Tentative prune-and-search for computing fixed-points with applications to geometric computation. Fundamental Informatic. 353--370. Google Scholar
Digital Library
- 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
Digital Library
- Lu, C., B. M. B., Abdelzaher, T. F., Stankovic, J. A., and He, T. 2002. RAP: A real-time communication architecture for large-scale wireless sensor networks. In IEEE RTAS. Google Scholar
Digital Library
- Min, R., Bhardwaj, M., Cho, S.-H., Sinha, A., Shih, E., Wang, A., and Chandrakasan, A. 2000. An architecture for a power-aware distributed microsensor node. In IEEE Workshop on Signal Processing Systems.Google Scholar
- Ramanathan, R. and Rosales-Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In IEEE INFOCOM.Google Scholar
- Ren, S., Li, Q., Wang, H., Chen, X., and Zhang, X. 2005. Analyzing object tracking quality under probabilistic coverage in sensor networks. ACM Mobile Computing and Communications Rev. 9, 1. Google Scholar
Digital Library
- Szewczyk, R., Mainwaring, A., Anderson, J., and Culler, D. 2004. An analysis of a large scale habit monitoring application. In SenSys'04. Google Scholar
Digital Library
- Tian, D. and Georganas, N. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Comm. Mobile Comput. J. 3, 2, 271--290.Google Scholar
Cross Ref
- Tolle, G., Polastre, J., Szewczyk, R., Turner, N., Tu, K., Burgess, S., Gay, D., Buonadonna, P., Hong, W., Dawson, T., and Culler, D. 2005. A macroscope in the redwoods. In Sensys'05. Google Scholar
Digital Library
- Williams, R. 1979. Geometrical foundation of natural structure: A source book of design. Dover, New York.Google Scholar
- Xing, G., Lu, C., Pless, R., and Huang, Q. 2006. Impact of sensing coverage on greedy geographic routing algorithms. IEEE Transactions on Parallel and Distributed Systems, Special Issue on Localized Communication and Topology Protocols for Ad Hoc Networks. Google Scholar
Digital Library
- Xing, G., Lu, C., Pless, R., and O'Sullivan, J. A. 2004. Co-Grid: An efficient coverage maintenance protocol for distributed sensor networks. In 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04). Google Scholar
Digital Library
- Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Netw. 1, 1. Google Scholar
Digital 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 SenSys 2004. Google Scholar
Digital Library
- Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In MobiCom. Google Scholar
Digital Library
- Xue, Y. and Li, B. 2001. A location-aided power-aware routing protocol in mobile ad hoc networks. In IEEE GlobeCom.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
Digital Library
- Ye, F., Zhong, G., Lu, S., and Zhang, L. 2002. Energy efficient robust sensing coverage in large sensor networks. Tech. Rept., UCLA.Google Scholar
Index Terms
Design and optimization of distributed sensing coverage in wireless sensor networks
Recommendations
Coverage-aware sensor engagement in dense sensor networks
Selected papers of EUC 2005Wireless sensor networks are capable of carrying out surveillance missions for various applications in remote areas without human interventions. An essential issue of sensor networks is to search for the balance between the limited battery supply and ...
Differentiated surveillance for sensor networks
SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systemsFor many sensor network applications such as military surveillance, it is necessary to provide full sensing coverage to a security-sensitive area while at the same time minimizing energy consumption and extending system lifetime by leveraging the ...
A survey on energy efficient coverage protocols in wireless sensor networks
A Wireless Sensor Network (WSN) is used to monitor an area for events. Each node in the WSN has a sensing range and a communication range. The sensing coverage of a sensor node is the area determined by the sensing range of the sensor node. Sensing ...






Comments