A distributed connected dominating set using adjustable sensing range

A Connected Dominating Set (CDS) serving as a virtual backbone, is an effective way to optimize the network´s topology and minimize communication overheads in network. A minimum connected dominating set (MCDS) offers an optimized way of routing messages in wireless networks. In this paper the target coverage is achieved with adjustable sensing range in the proposed distributed CDS based on prime node-ID (CDS-PN) modelled in unit disk graph (UDG) [1]. CDS-PN has time complexity of O(n²) and message complexity of O(n), where n is the number of nodes. Theoretical performance analysis is presented to verify efficiency of our approach.