A Tree Based Data Aggregation Scheme for Wireless Sensor Networks Using GA

Energy is one of the most important items to determine the network lifetime due to low power energy nodes included in the network. Generally, data aggregation tree concept is used to find an energy efficient solution. However, even the best aggregation tree does not share the load of data packets to the transmitting nodes fairly while it is consuming the lowest possible energy of the network. Therefore, after some rounds, this problem causes to consume the whole energy of some heavily loaded nodes and hence results in with the death of the network. In this paper, by using the Genetic Algorithm (GA), we investigate the energy efficient data collecting spanning trees to find a suitable route which balances the data load throughout the network and thus balances the residual energy in the network in addition to consuming totally low power of the network. Using an algorithm which is able to balance the residual energy among the nodes can help the network to withstand more and consequently extend its own lifetime. In this work, we calculate all possible routes represented by the aggregation trees through the genetic algorithm. GA finds the optimum tree which is able to balance the data load and the energy in the network. Simulation results show that this balancing operation practically increases the network lifetime.

[1]  Geraldo Robson Mateus,et al.  A Hybrid Approach to solve the Coverage and Connectivity Problem in Wireless Sensor Networks , .

[2]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[3]  Sajid Hussain,et al.  An Energy Efficient Spanning Tree Based Multi-Hop Routing in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[8]  K.P. Ferentinos,et al.  Energy optimization of wireless sensor networks for environmental measurements , 2005, CIMSA. 2005 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, 2005..

[9]  Sajid Hussain,et al.  Genetic algorithm for data aggregation trees in wireless sensor networks , 2007 .

[10]  Amol P. Bhondekar,et al.  Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks , 2009 .

[11]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .