Building Dominating Sets to Minimize Energy Wastage in Wireless Sensor Networks
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.
KeywordsCoverage Connectivity Energy Dominating sets Wireless sensor networks
- 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
- 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
- 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
- 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