article

Energy-efficient connected-coverage in wireless sensor networks

Authors:

Ionut Cardei,

Mihaela CardeiAuthors Info & Claims

International Journal of Sensor Networks, Volume 3, Issue 3

Pages 201 - 210

Published: 01 May 2008 Publication History

Abstract

This paper addresses the target coverage problem inWireless Sensor Networks (WSNs). Communication and sensing consume energy, therefore, efficient power management can extend network lifetime. In this paper, we consider a large number of sensors randomly deployed to monitor a number of targets. Each target may be redundantly covered by multiple sensors. To conserve energy, we organise sensors in sets activated sucessively. In this paper, we introduce the Connected Set Covers (CSC) problem that has as objective finding a maximum number of set covers such that each sensor node to be activated is connected to the Base Station (BS). A sensor can participate in multiple sensor sets, but the total energy spent in all sets is constrained by the initial energy reserves. We show that the CSC problem is NP-complete and we propose three solutions: an Integer Programming (IP)-based solution, a greedy approach and a distributed and localised heuristic. Simulation results that validate our approaches are also presented.

References

[1]

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'A survey on sensor networks', IEEE Communications Magazine, pp. 102-114, August.

Digital Library

Google Scholar

[2]

Berman, P., Calinescu, G., Shah, C. and Zelikovsky, A. (2004) 'Power efficient monitoring management in sensor networks', IEEE Wireless Communications and Networking Conference.

Crossref

Google Scholar

[3]

Cardei, M. and Du, D-Z. (2005) 'Improving wireless sensor network lifetime through power aware organization', ACM Wireless Networks, Vol. 11, No. 3.

Digital Library

Google Scholar

[4]

Cardei, M., Thai, M., Li, Y. and Wu, W. (2005) 'Energy-efficient target coverage in wireless sensor networks', IEEE INFOCOM'05, March.

Crossref

Google Scholar

[5]

Cardei, M. and Wu, J. (2006) 'Energy-efficient coverage problems in wireless ad hoc sensor networks', Computer Communications, Vol. 29, No. 4, pp. 413-420.

Digital Library

Google Scholar

[6]

Carle, J. and Simplot, D. (2004) 'Energy efficient area monitoring by sensor networks', IEEE Computer, Vol. 37, No. 2, pp. 40-46.

Digital Library

Google Scholar

[7]

Cheng, M., Ruan, L. and Wu, W. (2005) 'Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks', IEEE INFOCOM'05, March.

Crossref

Google Scholar

[8]

Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2001) Introduction to Algorithms, 2nd edition, McGraw Hill.

Crossref

Google Scholar

[9]

CPLEX solver (2005) Available at: http://www.cplex.com.

Google Scholar

[10]

Huang, C-F. and Tseng, Y-C. (2003) 'The coverage problem in a wireless sensor network', ACM MobiCom'03, pp. 115-121, September.

Crossref

Google Scholar

[11]

Meguerdichian, S., Koushanfar, F., Potkonjak, M. and Srivastava, M. (2001) 'Coverage problems in wireless ad-hoc sensor networks', IEEE INFOCOM'01, pp. 1380-1387.

Crossref

Google Scholar

[12]

Tian, D. and Georganas, N.D. (2002) 'A coverage-preserving node scheduling scheme for large wireless sensor networks', ACM Workshop on Wireless Sensor Networks and Applications.

Digital Library

Google Scholar

[13]

Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R. and Gill, C.D. (2003) 'Integrated coverage and connectivity configuration in wireless sensor networks', First ACM Conference on Embedded Networked Sensor Systems.

Digital Library

Google Scholar

[14]

Zhang, H. and Hou, J.C. (2004) 'Maintaining sensing coverage and connectivity in large sensor networks', NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, February.

Google Scholar

Cited By

View all

Jian YLu W(2020)The Sector Cover and Transmission Weighted Greedy Algorithm for Connected Target Coverage in Directional Sensor NetworksProceedings of the 2020 9th International Conference on Networks, Communication and Computing10.1145/3447654.3447672(125-130)Online publication date: 18-Dec-2020
https://dl.acm.org/doi/10.1145/3447654.3447672
Harizan SKuila P(2019)Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networksWireless Networks10.1007/s11276-018-1792-225:4(1995-2011)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11276-018-1792-2
Attea BAbbas MAl-Ani MÖzdemir S(2019)Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networksSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-03721-623:22(11699-11728)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s00500-018-03721-6
Show More Cited By

Recommendations

Maximizing the wireless sensor networks lifetime through energy efficient connected coverage

Wireless Sensor Network (WSN) is an emerging technology that is gaining much importance owing to its immense contribution in various day-to-day applications. A sensor is battery-operated, unattended low-cost device with limited computing, communication ...
Energy-efficient connected k-coverage, duty-cycling, and geographic forwarding in wireless sensor networks
Energy efficient k-barrier coverage in limited mobile wireless sensor networks

Energy cost and reliability are two main concerns in barrier coverage for wireless sensor networks. In this paper, we take the energy cost and reliability as objectives respectively to study two problems of k-barrier coverage: the minimum energy cost k-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Sensor Networks

International Journal of Sensor Networks Volume 3, Issue 3

May 2008

69 pages

ISSN:1748-1279

EISSN:1748-1287

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 May 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jian YLu W(2020)The Sector Cover and Transmission Weighted Greedy Algorithm for Connected Target Coverage in Directional Sensor NetworksProceedings of the 2020 9th International Conference on Networks, Communication and Computing10.1145/3447654.3447672(125-130)Online publication date: 18-Dec-2020
https://dl.acm.org/doi/10.1145/3447654.3447672
Harizan SKuila P(2019)Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networksWireless Networks10.1007/s11276-018-1792-225:4(1995-2011)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11276-018-1792-2
Attea BAbbas MAl-Ani MÖzdemir S(2019)Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networksSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-03721-623:22(11699-11728)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s00500-018-03721-6
Pinarer OGripay YServigne SOzgovde ABaskurt A(2017)Dynamic energy-aware sensor configuration in multi-application monitoring systemsPervasive and Mobile Computing10.1016/j.pmcj.2017.08.00541:C(192-204)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.pmcj.2017.08.005
Roselin JLatha PBenitta S(2017)Maximizing the wireless sensor networks lifetime through energy efficient connected coverageAd Hoc Networks10.1016/j.adhoc.2017.04.00162:C(1-10)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2017.04.001
Castaño FBourreau ERossi ASevaux MVelasco N(2016)Partial target coverage to extend the lifetime in wireless multi-role sensor networksNetworks10.1002/net.2168268:1(34-53)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1002/net.21682
Attea BKhalil EÖzdemir SYıldız O(2015)A Multi-objective Disjoint Set Covers for Reliable Lifetime Maximization of Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-014-2159-381:2(819-838)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1007/s11277-014-2159-3
Abdulhalim MAttea B(2015)Multi-layer Genetic Algorithm for Maximum Disjoint Reliable Set Covers Problem in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-014-2004-880:1(203-227)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1007/s11277-014-2004-8
Hu XHu YXu B(2014)Energy-Balanced Scheduling for Target Tracking in Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/262959611:1(1-29)Online publication date: 8-Sep-2014
https://dl.acm.org/doi/10.1145/2629596
Castaño FRossi ASevaux MVelasco N(2014)A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraintsComputers and Operations Research10.1016/j.cor.2013.11.00152:PB(220-230)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.cor.2013.11.001
Show More Cited By

View Options

View options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Maximizing the wireless sensor networks lifetime through energy efficient connected coverage

Energy-efficient connected k-coverage, duty-cycling, and geographic forwarding in wireless sensor networks

Energy efficient k-barrier coverage in limited mobile wireless sensor networks