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.

Energy-efficient data gathering algorithm for wireless sensor networks

Energy-efficient mobile data collection in energy-harvesting wireless sensor networks

Energy-efficient data gathering algorithm for wireless sensor networks

A Novel Energy-Efficient Data Gathering Algorithm for Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Energy-balanced data Gathering algorithm based on ant colony optimization

An energy-efficient protocol for data gathering and aggregation in wireless sensor networks

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

Energy efficient ant colony algorithms for data aggregation in wireless sensor networks

An Energy-Aware Protocol for Data Gathering Applications in Wireless Sensor Networks.

Energy Efficiency and Delay Balancing Data Gathering for Wireless Sensor Networks

Energy-Efficient Sensor Data Gathering in Wireless Sensor Networks

An Energy-Efficient and Relay Hop Bounded Mobile Data Gathering Algorithm in Wireless Sensor Networks

An Energy Balancing and Tree-Based Data Gathering Algorithm in Wireless Sensor Networks

Energy-efficient Data Aggregation Algorithm in Mobile Sensor Network

A Distributed Tree-Based Energy-Efficient Algorithm for Precise Data Gathering in Wireless Sensor Networks

Distributed delay-bounded energy-efficient algorithm for data gathering in wireless sensor networks

An Efficient Data Gathering Protocol for Mobile Wireless Sensor Networks

Competition-based Clustering and Energy-saving Data Gathering in Wireless Sensor Networks

An energy-balanced clustering protocol based on dominating set for data gathering in wireless sensor networks

EESA Algorithm in Wireless Sensor Networks