skip to main content
article

Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks

Published: 01 May 2006 Publication History

Abstract

In this article, we propose several decentralized protocols that schedule sensors' active and sleeping periods to prolong the network lifetime while maintain the sensing field sufficiently covered. The proposed protocols are based on a model similar to that of Yan et al. [2003], but improve its results in several senses. First, our approach can significantly reduce the computational complexity incurred, and at the same time achieve better accuracy in determining the coverage of the sensing area. Second, we extend the result such that it can support multilayer coverage of the sensing field. Third, we further enhance it [Yan et al. 2003] by proposing several optimization mechanisms to balance or reduce sensors' energy expenditure.

References

[1]
Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., and Saluja, K. K. 2002. Sensor deployment strategy for target detection. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA).
[2]
Gui, C. and Mohapatra, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In ACM International Conference on Mobile Computing and Networking (MobiCom).
[3]
Hall, P. 1988. Introduction to the Theory of Coverage Processes. Wiley, New York.
[4]
Hsin, C.-F. and Liu, M. 2004. Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms. In International Symposium on Information Processing in Sensor Networks (IPSN).
[5]
Huang, C.-F. and Tseng, Y.-C. 2003. The coverage problem in a wireless sensor network. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA).
[6]
Lo, L.-C. 2005. Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks. M.S. thesis, National Chiao-Tung University, Hsin-Chu, 30050, Taiwan.
[7]
Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. B. 2001. Coverage problems in wireless ad-hoc sensor networks. In IEEE INFOCOM. 1380--1387.
[8]
Tian, D. and Georganas, N. D. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Commun. and Mobile Comput. (WCMC) 3, 271--290.
[9]
Yan, T., He, T., and Stankovic, J. A. 2003. Differentiated surveillance for sensor networks. In ACM International Conference on Embedded Networked Sensor Systems (SenSys). 51--62.
[10]
Ye, F., Zhong, G., Lu, S., and Zhang, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In International Conference on Distributed Computing Systems (ICDCS).

Cited By

View all
  • (2017)Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor NetworksSensors10.3390/s1712294517:12(2945)Online publication date: 19-Dec-2017
  • (2014)Mobile Sensor NetworksACM Computing Surveys10.1145/261766247:1(1-36)Online publication date: 1-Jun-2014
  • (2014)Unadvertised energy saving method for static and homogeneous wireless sensor networksIET Wireless Sensor Systems10.1049/iet-wss.2013.00584:3(105-111)Online publication date: Sep-2014
  • Show More Cited By

Index Terms

  1. Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Transactions on Sensor Networks
        ACM Transactions on Sensor Networks  Volume 2, Issue 2
        May 2006
        141 pages
        ISSN:1550-4859
        EISSN:1550-4867
        DOI:10.1145/1149283
        Issue’s Table of Contents

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Journal Family

        Publication History

        Published: 01 May 2006
        Published in TOSN Volume 2, Issue 2

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Sensor network
        2. computational geometry
        3. coverage
        4. energy conservation

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 12 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2017)Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor NetworksSensors10.3390/s1712294517:12(2945)Online publication date: 19-Dec-2017
        • (2014)Mobile Sensor NetworksACM Computing Surveys10.1145/261766247:1(1-36)Online publication date: 1-Jun-2014
        • (2014)Unadvertised energy saving method for static and homogeneous wireless sensor networksIET Wireless Sensor Systems10.1049/iet-wss.2013.00584:3(105-111)Online publication date: Sep-2014
        • (2013)Deploying Sensors for Gravity Measurement in a Body-Area Inertial Sensor NetworkIEEE Sensors Journal10.1109/JSEN.2012.223514313:5(1522-1533)Online publication date: May-2013
        • (2013)Deployment of a mobile wireless sensor network with k-coverage constraintWireless Networks10.1007/s11276-012-0511-719:5(945-968)Online publication date: 1-Jul-2013
        • (2012)Sensor Network Design for Smart HighwaysIEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans10.1109/TSMCA.2012.218718542:5(1291-1300)Online publication date: 1-Sep-2012
        • (2012)$k$-Angle Object Coverage Problem in a Wireless Sensor NetworkIEEE Sensors Journal10.1109/JSEN.2012.219805412:12(3408-3416)Online publication date: Dec-2012
        • (2012)On improving the representation of a region achieved by a sensor networkAd Hoc Networks10.1016/j.adhoc.2011.10.00410:3(552-568)Online publication date: 1-May-2012
        • (2011)Time-Synchronized versus Self-Organized K-Coverage Configuration in WSNsProceedings of the 2011 40th International Conference on Parallel Processing Workshops10.1109/ICPPW.2011.34(27-32)Online publication date: 13-Sep-2011
        • (2011)ReviewPervasive and Mobile Computing10.1016/j.pmcj.2011.03.0037:4(397-413)Online publication date: 1-Aug-2011
        • Show More Cited By

        View Options

        Login options

        Full Access

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media