ENERGY-BALANCING DATA AGGREGATION ROUTING ALGORITHM FOR WIRELESS SENSOR NETWORKS

Wireless sensor networks are composed of a large number of densely deployed sensors. Sensor nodes of such networks depend on batteries to supply and energy is limited. Consequently, energy efficiency and energy balance are important in design consideration for these networks. In the route of data aggregation setup according to greed algorithm, some nodes expend their energy too early to cause the imbalance of energy consumption for sensor networks, called hotspot problem, which is investigated in this work and an energy-balancing data aggregation routing algorithm - EBGP protocol is proposed. In this protocol, before forwarding data, each neighbor node of a source node first calculates own probability value to become forwarding node according to itself residual energy and the distance from itself to source node as well as sink node, then each neighbor node sends the probability value to source node; finally the source node selects the neighbor node possessing of the maximum probability value as data forwarding node. Simulations show that EBGP protocol performs better than GPSR protocol, GEAR protocol and D-REECR protocol in energy balance and energy efficiency.