skip to main content
research-article

Design and optimization of distributed sensing coverage in wireless sensor networks

Authors Info & Claims
Published:08 May 2008Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle Scholar
  3. Bhatnagar, S., Deb, B. R., and Nath, B. 2001. Service differentiation in sensor networks. In International Symposium on Wireless Personal Multimedia Communications.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cerpa, A. and Estrin, D. 2002. ASCENT: Adaptive self-configuring sensor networks topologies. In Proceedings of the IEEE Computer and Communications Societies (INFOCOM).Google ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. Gu, L. and Stankovic, J. A. 2004. Radio-triggered wake-up capability for sensor networks. In Proceedings of RTAS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Gui, C. and Mohapatra, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In MobiCom. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Guo, C., Zhong, L. C., and Rabaey, J. M. 2001. Low power distributed MAC for ad hoc sensor radio networks. In IEEE GlobeCom.Google ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle Scholar
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. H.Takagi and L.Kleinrock. 1984. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Commun. 32, 3.Google ScholarGoogle ScholarCross RefCross Ref
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. Kirkpatrick, D. and Snoeyink, J. 1995. Tentative prune-and-search for computing fixed-points with applications to geometric computation. Fundamental Informatic. 353--370. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle Scholar
  27. Ramanathan, R. and Rosales-Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In IEEE INFOCOM.Google ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. Szewczyk, R., Mainwaring, A., Anderson, J., and Culler, D. 2004. An analysis of a large scale habit monitoring application. In SenSys'04. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarCross RefCross Ref
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. Williams, R. 1979. Geometrical foundation of natural structure: A source book of design. Dover, New York.Google ScholarGoogle Scholar
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  37. Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In MobiCom. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Xue, Y. and Li, B. 2001. A location-aided power-aware routing protocol in mobile ad hoc networks. In IEEE GlobeCom.Google ScholarGoogle Scholar
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. Ye, F., Zhong, G., Lu, S., and Zhang, L. 2002. Energy efficient robust sensing coverage in large sensor networks. Tech. Rept., UCLA.Google ScholarGoogle Scholar

Index Terms

  1. Design and optimization of distributed sensing coverage in wireless sensor networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!