Genetic Algorithm Based Tree Formation in Wireless Sensor Networks
Abstract
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 tree
Cite this Article
Sagar Varsani. Genetic Algorithm Based Tree Formation in Wireless Sensor Network. Journal of Network Security. 2015; 3(3): 22–32p.
Published
Issue
Section
License
Declaration and Copyright Transfer Form
(to be completed by authors)
I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.
- I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
- I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
- I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
- I/We also agree to the authorship of the article in the following order:
Author’s name
1. ________________
2. ________________
3. ________________
4. ________________
| We Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal. |