Skip to main content
SpringerLink
Log in

Building Dominating Sets to Minimize Energy Wastage in Wireless Sensor Networks

  • Conference paper
  • First Online:
Information, Communication and Computing Technology (ICICCT 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1025))

Abstract

Quality of wireless sensor networks (WSNs) can be very well judged with the help of two key metrics viz. coverage and connectivity. In the process of enhancing these two metrics, it is very crucial to ensure minimum energy wastage in energy critical WSNs. This study constructs disjoint dominating sets to activate them in a rotation for minimizing the energy wastage in the deployed network. The proposed methodology utilizes the unique properties of hexagon tessellations to generate the maximal number of dominating sets. Sensor spatial density of the activated dominating set has also been minimized to reach an optimized scenario. The simulation results attained in the present study prove the superiority of the proposed technique, over the existing works.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Bai, X., Yun, Z., Xuan, D., Lai, T.H., Jia, W.: Optimal patterns for four connectivity and full coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(3), 435–448 (2010)

    Article  Google Scholar 

  2. Yu, J., Wan, S., Cheng, X., Yu, D.: Coverage contribution area-based k-coverage for wireless sensor networks. IEEE Trans. Veh. Technol. 66(9), 8510–8523 (2017)

    Article  Google Scholar 

  3. Bettstetter, C.: On minimum node degree and connectivity of a wireless multi-hop network. In: Proceeding of 3rd International Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, vol. 3, pp. 80–91. ACM (2002)

    Google Scholar 

  4. Abrams, Z., Goel, A., Plotkin, S.: Set k-cover algorithms for efficient monitoring in wireless sensor networks. In: 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, USA, vol. 3, pp. 424–432, IEEE (2004)

    Google Scholar 

  5. Huang, C., Tseng, Yu.: The coverage problem in a wireless sensor network. Mob. Netw. Appl. 10(4), 519–528 (2005)

    Article  Google Scholar 

  6. Cardei, M., Du, D.: Improving wireless sensor networks lifetime through power aware organization. Wirel. Sens. Netw. Lifetime 11, 333–340 (2005)

    Article  Google Scholar 

  7. Tezcan, N., Wang, W.: Effective coverage and connectivity preserving in wireless sensor networks. In: Proceedings of IEEE Wireless Communications and Networking, Kowloon, China, pp. 3388–3393. IEEE (2007)

    Google Scholar 

  8. Huang, C., Tseng, Y., Lu-Wu, H.: Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network. ACM Trans. Sens. Netw. 3(1), 1–22 (2007)

    Article  Google Scholar 

  9. Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob. Comput. 4, 303–334 (2008)

    Article  Google Scholar 

  10. Ammari, H.M., Das, S.K.: Integrated coverage and connectivity in wireless sensor networks: a two dimensional percolation problem. IEEE Trans. Comput. 57(10), 1423–1434 (2008)

    Article  MathSciNet  Google Scholar 

  11. Mahjoub, D., Matula, D.W.: Employing (1-ϵ) dominating set partitions as backbones in wireless sensor networks. In: 12th Workshop of Algorithm Engineering and Experiments, Austin, Texas, pp. 98–111. SIAM Publications (2011)

    Google Scholar 

  12. Ammari, H.M., Das, S.K.: Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans. Comput. 61(1), 118–133 (2012)

    Article  MathSciNet  Google Scholar 

  13. Wu, J., Sun, N.: Optimum sensor spatial density in distortion-tolerant wireless sensor networks. IEEE Trans. Wirel. Commun. 11(6), 2056–2064 (2012)

    Article  Google Scholar 

  14. Yu, J., Zhang, Q., Yu, D., Chen, C., Wang, G.: Domatic partition in homogeneous wireless sensor networks. J. Netw. Comput. Appl. 37, 186–193 (2014)

    Article  Google Scholar 

  15. Al-Nabham, N., Al-Rhodhan, M., Al-Dhelan, A.: Distributed energy-efficient approaches for connected dominating set construction in wireless sensor networks. Int. J. Distrib. Sens. Netw. 10(6), 1–11 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, National Institute of Technology Hamirpur, Hamirpur, Himachal Pradesh, India

    Nilanshi Chauhan & Siddhartha Chauhan

Authors
  1. Nilanshi Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siddhartha Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nilanshi Chauhan .

Editor information

Editors and Affiliations

  1. University of Malaya, Kuala Lumpur, Malaysia

    Abdullah Bin Gani

  2. Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, India

    Pradip Kumar Das

  3. Department of IT, Jagan Institute of Management Studies, New Delhi, India

    Latika Kharb

  4. Department of IT, Jagan Institute of Management Studies, New Delhi, India

    Deepak Chahal

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chauhan, N., Chauhan, S. (2019). Building Dominating Sets to Minimize Energy Wastage in Wireless Sensor Networks. In: Gani, A., Das, P., Kharb, L., Chahal, D. (eds) Information, Communication and Computing Technology. ICICCT 2019. Communications in Computer and Information Science, vol 1025. Springer, Singapore. https://doi.org/10.1007/978-981-15-1384-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1384-8_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1383-1

  • Online ISBN: 978-981-15-1384-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation