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

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. © Springer India 2015.