Building Dominating Sets to Minimize Energy Wastage in Wireless Sensor Networks

  • Nilanshi ChauhanEmail author
  • Siddhartha Chauhan
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1025)


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.


Coverage Connectivity Energy Dominating sets Wireless sensor networks 


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 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. 5.
    Huang, C., Tseng, Yu.: The coverage problem in a wireless sensor network. Mob. Netw. Appl. 10(4), 519–528 (2005)CrossRefGoogle Scholar
  6. 6.
    Cardei, M., Du, D.: Improving wireless sensor networks lifetime through power aware organization. Wirel. Sens. Netw. Lifetime 11, 333–340 (2005)CrossRefGoogle Scholar
  7. 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. 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)CrossRefGoogle Scholar
  9. 9.
    Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob. Comput. 4, 303–334 (2008)CrossRefGoogle Scholar
  10. 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)MathSciNetCrossRefGoogle Scholar
  11. 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. 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)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Wu, J., Sun, N.: Optimum sensor spatial density in distortion-tolerant wireless sensor networks. IEEE Trans. Wirel. Commun. 11(6), 2056–2064 (2012)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Computer Science and Engineering DepartmentNational Institute of Technology HamirpurHamirpurIndia

Personalised recommendations