Skip to main content
SpringerLink
Log in

A General Framework on Connected Sensor Cover in Homogenous Dense Sensor Networks

  • Conference paper
  • First Online:
Advanced Technologies in Ad Hoc and Sensor Networks

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 295))

Abstract

In a wireless sensor network, sensors are often deployed in a redundant and random fashion. However, if all the sensors are in an active mode, the lifetime of the network will be very limited. Selecting sufficient but not redundant sensors to meet the requirements (coverage and connectivity) of the network while the remaining sensors switch to the sleep mode is an efficient way to reduce energy consumption and prolong the lifetime of the network. This is called the connected sensor cover problem. In this paper, we present two approximation algorithms to construct such a connected sensor cover to satisfy the coverage and connectivity. Simulation results show that the performance of the two algorithms outperform the best-known algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Agre J, Clare L (2000) An integrated architecture for cooperative sensing networks. IEEE Trans Comput 33(5):106–108

    Google Scholar 

  2. Bonnet P, Gehrke J, Seshadri P (2001) Toward sensor database systems. Springer-Verlag, Lecture Notes in Computer Science

    Google Scholar 

  3. Govindan R, Hellerstein J, Hong W, Madden S, Franklin M, Shenker S (2002) The sensor network as a database. In: Technical Representative, Computer Science Department University, Southern California, Los Angeles

    Google Scholar 

  4. Pottie G, Kaiser W (2000) Wireless integrated sensor networks. Commun ACM 43(5):5158

    Article  Google Scholar 

  5. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  6. Tian D, Georganas ND (2005) Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Netw 3(6):744–761

    Google Scholar 

  7. Funke S, Kesselman A, Kuhn F, Zvi L, Michael S (2007) Improved approximation algorithms for connected sensor cover. Wireless Netw 13(2):153–164

    Google Scholar 

  8. Ajoy K (2006) Datta, Maria Gradinariu, PreethiLinga, Philippe Raipin-Parvedy. Self-* distributed query region covering in sensor networks. J Aerosp Comput Inf Commun 3(8):437–452

    Article  Google Scholar 

  9. Javad A-T (2013) An adaptive energy-efficient area coverage algorithm forwireless sensor networks. Ad Hoc Netw 11(6):1655–1666

    Google Scholar 

  10. Zhou Z, Das S, Gupta H (2005) Fault tolerant connected sensor cover with variable sensing and transmission ranges. In: Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), pp 594–604

    Google Scholar 

  11. Gupta H, Zhou Z, Quinyi G (2006) Connected sensor cover: self-organization of sensor networks for efficient query execution. IEEE/ACM Trans Networking 14(1):55–67

    Google Scholar 

  12. Sai Z, Ming XY, Fei Z, Qi JX, HongWei D, Ying Y (2009) A distributed approximation algorithm for minimal connected cover set problem in sensor networks. WRI international conference on communications and mobile computing, pp 556–562

    Google Scholar 

  13. Zhou Z, Das SR, Gupta H (2009) Variable radii connected sensor cover in sensor networks. ACM Trans Sens Netw 5(1):8:1–36

    Google Scholar 

  14. Jamali M, Bakhshivand N, Easmaeilpour M, Salami D (2010) An energy-efficient algorithm for connected target coverage problem in wireless sensor networks. In: 3rd IEEE international conference on computer science and information technology, 9–11 July 2010, pp 249–254

    Google Scholar 

  15. Shimokawa T, Fujiwara A (2012) Centralized algorithms for the connected target coverage in wireless sensor networks. In: 3rd international conference on networking and computing, 5–7 December 2012, pp 307–310

    Google Scholar 

  16. Fethi J (2013) A Lagrangean-based heuristics for the target covering problem in wireless sensor network. Appl Math Model 37(10–11):6780–6785

    Google Scholar 

  17. Shen W, Wu Q (2011) Exploring redundancy in sensor deployment to maximize network lifetime and coverage. In: 8th annual IEEE communications society conference on sensors, mesh and Ad Hoc communications and networks, pp 557–565

    Google Scholar 

  18. Tahiry R, David S-R (2011) Connectivity preservation and coverage schemes for wireless senor networks. IEEE Trans Autom Control 56(10):2418–2428

    Google Scholar 

  19. Luo W, Wang J, Guo J, Chen J (2013) Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Theoret Comput Sci. http://dx.doi.org/10.1016/j.tcs.2013.06.008

  20. Du H, Panos PM, Wu W, Wu L (2013) Maximum lifetime connected coverage with two active-phase sensors. J Global Optim 56(2):559–568

    Google Scholar 

  21. Wu L, Du H, Wu W, Li D, Lv J, Lee W (2013) Approximations for Minimum Connected Sensor Cover. IEEE INFOCOM

    Google Scholar 

  22. Anil Kumar VS, Arya S, Ramesh H (2000) Hardness of set cover with intersection 1. Lecture notes in computer science 1853, Springer-Verlag, pp 624–635

    Google Scholar 

Download references

Acknowledgments

This work was financially supported by National Natural Science Foundation of China with Grant No. 61100191 and 11071271, and Shenzhen Strategic Emerging Industries Program with Grant Nos. ZDSY20120613125016389 and JCYJ20120613151201451, and Natural Scientific Research Innovation Foundation in Harbin Institute of Technology under project HIT.NSFIR.2011128.

Author information

Authors and Affiliations

  1. Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China

    Jing Lv, Hongwei Du & Hejiao Huang

Authors
  1. Jing Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongwei Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hejiao Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Lv .

Editor information

Editors and Affiliations

  1. Tsinghua University, Beijing, China

    Xue Wang

  2. Institute of Computing Technology, CAS, Beijing, China

    Li Cui

  3. Ocean University of China, Qingdao, China

    Zhongwen Guo

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lv, J., Du, H., Huang, H. (2014). A General Framework on Connected Sensor Cover in Homogenous Dense Sensor Networks. In: Wang, X., Cui, L., Guo, Z. (eds) Advanced Technologies in Ad Hoc and Sensor Networks. Lecture Notes in Electrical Engineering, vol 295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54174-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54174-2_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54173-5

  • Online ISBN: 978-3-642-54174-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation