Skip to main content
SpringerLink
Log in

A Distributed Prime Node-ID Connected Dominating Set for Target Coverage Using Adjustable Sensing Range

  • Conference paper
  • First Online:
Intelligent Computing, Communication and Devices

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 309))

  • 1032 Accesses

Abstract

The wireless sensor network (WSN) consisting of a large number of autonomous sensors with limited battery. It is a challenging aim to design an energy efficient routing protocol along with original coverage which can save the energy and thereby extend the lifetime of the network. However, in the context of WSN, connected dominating set (CDS) principle has emerged as the most popular approach for energy efficient routing mechanism in WSNs. In this paper, the target coverage is achieved with adjustable sensing range to the proposed distributed CDS based on prime node-ID (P-CDS) modeled in unit disk graph (UDG) (Wan et al. in Distributed construction of CDS in wireless ad hoc networks, 2002) [1]. P-CDS has time complexity O(n) and message complexity of O(n). Theoretical analysis and simulation results are also presented to verify efficiency of our approach.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Wan, P-J., Alzoubi, K.M., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: 21st Annual Joint Conference of the IEEE New York, USA, Jun 23–27 (2002)

    Google Scholar 

  2. Karbasi, A.H., Atani, R.E.: Application of dominating sets in wireless sensor networks. Int. J. Sec. Appl. 7(4), Jul (2013)

    Google Scholar 

  3. Garey, R.M., Johnson, S.D.: Computers and Intractability: A guide to the Theory of NP-Completeness. Freeman, San Francisco (1978)

    Google Scholar 

  4. Cheng, X., Ding, M., Du, D.H.: The construction of connected dominating set in ad hoc wireless networks. In: Wireless Communications and Mobile Computing, (2004)

    Google Scholar 

  5. Wu, J., Li, H.: On calculating connected dominating set for efficient routing in Ad hoc wireless networks. In: Proceedings of (DIALM’99), Aug. (1999)

    Google Scholar 

  6. Zhao, E., Yao, J., Wang, H., Lv, Y.: A coverage hole detection method and improvement scheme in WSNs. In: IEEE (2011)

    Google Scholar 

  7. Cardei, M., Wu, J., Lu, M., Pervaiz, MO.: Maximum network lifetime in wireless sensor networks with adjustable sensing ranges In: IEEE (2005)

    Google Scholar 

  8. Castalia A simulator for Wireless Sensor Networks and Body Area Networks Version 3.2 User’s Manual

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, KIIT University, Bhubaneswar, Odisha, India

    Anita Chandra, Nachiketa Tarasia & Amulya Ratan Swain

  2. School of Computer Science, BPUT, Bhubaneswar, Odisha, India

    Manish Kumar

Authors
  1. Anita Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nachiketa Tarasia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amulya Ratan Swain
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manish Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anita Chandra .

Editor information

Editors and Affiliations

  1. University of Canberra, Faculty of Education, Science, Technology and Mathematics, Canberra, Australia, and University of South Australia, Adelaide, South Australia, Australia

    Lakhmi C. Jain

  2. Department of Computer Science and Engin, SOA University, Bhubaneswar, Odisha, India

    Srikanta Patnaik

  3. Department of Premier and Cabinet, Office of the Chief Information Officer, Adelaide, South Australia, Australia

    Nikhil Ichalkaranje

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Chandra, A., Tarasia, N., Swain, A.R., Kumar, M. (2015). A Distributed Prime Node-ID Connected Dominating Set for Target Coverage Using Adjustable Sensing Range. In: Jain, L., Patnaik, S., Ichalkaranje, N. (eds) Intelligent Computing, Communication and Devices. Advances in Intelligent Systems and Computing, vol 309. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2009-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2009-1_12

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2008-4

  • Online ISBN: 978-81-322-2009-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation