A typical task in wireless sensor networks is to collect data through nodes of sensor network towards sink. wireless sensor network has various data gathering techniques based on tree, data gathering based on chain and data gathering based on hierarchy etc. This paper shows a tree formation technique used in the data gathering. The data is collected from different sensors forward and towards the sink node for this purpose. The purpose of these techniques is to improve factors like a network lifetime, reduce an energy consumption and delay etc. For wireless sensor network this work used genetic algorithm for the generation of energy efficient as well as for balancing data aggregation tree. In this scenario of network, energy resource of nodes with high load will expire prior with respect to others, the reason is during the phase of data gathering, single best tree allocates more too few sensors and it employs low energy from all nodes. So, we use a collection of trees that balance load between nodes and consume less energy. Genetic Algorithm considers these problems in creating aggregation tree and helps in extending network lifetime. Keywords: Genetic algorithm, wireless sensor network, aggregation treeCite this Article Sagar Varsani. Genetic Algorithm Based Tree Formation in Wireless Sensor Network. Journal of Network Security. 2015; 3(3): 22–32p.
