Pyramidal-Based Connected Dominating Set for Tactical and Energy Harvest Networks

Abstract

To guarantee network connectivity, increase coverage and prolong the network lifetime in a Wireless Sensor Network (WSN), a Connected Dominating Set (CDS) would be one of the best option, as itacts as a virtual backbone for finding efficient routes and increases the lifetime of wireless sensor nodes. Significant node die-out in a Tactical Network (TN) has a greater impact on military communications. Also WSNs are now taking advantage of rechargeable nodes to become Energy Harvest Networks (EHNs). To control the network topology tactically and to reduce the frequency of node die-out, usage of energy efficient routing algorithms becomes unavoidable. In this paper, a Pyramidal-Based Strategic CDS (PBS-CDS) has been proposed for TN and EHN to optimize the lifetime and energy utilization for message dissemination. The level for the CDS has been upgraded to two, following the pyramidal structure pattern and additional rules are imposed to ensure that every node belongs to one CDS, thereby improving its functionality at each level. Based on Location-Based Strategic CDS (LBS-CDS) algorithm the CDS has been constructed during the first level of the algorithm. The construction of the next level of the algorithm among the strategic nodes is on the basis of the Pyramidal-Based Strategic CDS (PBS-CDS) algorithm. The proposed approach is more scalable, simpler to implement and is much more balanced due to its distributed nature. The proposed algorithm increases the lifetime of a CDS, decreases the time complexity involved in disseminating the message and enhances the route detection between nodes.