Abstract:Data gathering is one of the most basic applications of wireless sensor networks. How to effectively preserve the energy of the nodes in order to extend the network lifetime is a challenging problem in data gathering. Currently, many researches focus on constructing a virtual backbone of the network by using minimum connected dominating sets. Each node in the network can transmit its data to the sink by the virtual backbone. However, the minimum connected dominating sets may result in unbalanced energy consumption among nodes, which shortens lifetime of the network and consequently limits their application in many fields. In this paper, we propose an energy-balanced connected dominating set distributed scheme (DGA-EBCDS) which prolongs the network lifetime by constructing an energy-balanced connected dominating set for data gathering. When constructing the virtual backbone in DGAEBCDS, we prioritize selecting those nodes with higher energy and larger degree. This makes the energy consumption among nodes more balanced. Furthermore, the routing decision in DGAEBCDS considers both the path length and the remaining energy of nodes on the path. This further prolongs the lifetime of nodes in the backbone and hence extends the lifetime of the whole network. We theoretically analyze the DGA-EBCDS algorithm and conduct extensive simulations to evaluate its performance. Simulation results show that DGA-EBCDS outperforms mr-CDS by prolonging the network lifetime by more than 50 percent.

An Energy-Balance Connected Dominating Set Algorithm in Wireless Sensor Networks

Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks

A data gathering algorithm based on energy-balanced connected dominating sets in wireless sensor networks

Distributed Construction of Connected Dominating Sets Optimized by Minimum-Weight Spanning Tree in Wireless Ad-Hoc Sensor Networks

Constructing a load-balanced virtual backbone in wireless sensor networks

An Asynchronous Distributed Algorithm for Constructing a Connected Dominating Set Optimized by Minimum-Weight Spanning Tree

A Connected Dominating Set Construction Algorithm Based On Power Selection

Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs: Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs

Distributed Construction for Power Aware Connected Dominating Set

Energy Balanced Clustering Data Collection Based on Dominating Set in Wireless Sensor Networks.

Genetic-algorithm-based construction of Load-Balanced CDSs in Wireless Sensor Networks

A Novel Distributed Algorithm for Constructing Virtual Backbones in Wireless Sensor Networks.

Performance-Guaranteed Strongly Connected Dominating Sets In Heterogeneous Wireless Sensor Networks

An algorithm for constructing efficient connected dominating sets in wireless sensor networks

Load-Balanced Cds Construction In Wireless Sensor Networks Via Genetic Algorithm

An Energy Efficient Mcds Construction Algorithm for Wireless Sensor Networks

Greedy Construction of Load-Balanced Virtual Backbones in Wireless Sensor Networks.

Distributed Connected Dominating Set Algorithm with Combined Constraints in Wireless Sensor Network

Distributed Connected Dominating Tree Algorithm with Multiple Objective Constraints for Wireless Sensor Network

An Improved Wireless Sensor Network EEMCDS Algorithm

Minimum-energy Broadcast Algorithm in Wireless Sensor Networks Using Connected Dominating Sets