A Genetic Algorithm Based and Subtree Restricted Routing Algorithm in Wireless Sensor Networks
DOI:
https://doi.org/10.3991/ijoe.v14i03.8018Keywords:
Wireless sensor networks, Network lifetime, Routing tree, Genetic algorithm, Maximal sensor load, SubtreeAbstract
The GA(genetic algorithms) was applied to find routing trees with minimal maximal sensor load thus extend network lifetime in wireless sensor networks. However, the existing algorithmlimits search space of GA to avoid generating cycles by dividing sensors into layers and stipulating that a sensor only can select a sensor in its lower layer as its new parent. In this paper, we have found that how cycles are generated during GA operations, and proposed a solution based on subtree to avoid generating cycles during GA operations.The solution only requires a sensor not to change its parent to a sensor in the subtree with it as the root. And layers are no longer considered. As a result, GA has more search space and GA operations can be performed more freely. Thus more optimal routing trees are obtained and network lifetime is extended. The experiment shows that our proposed algorithm extend network lifetime notably.
Downloads
Published
How to Cite
Issue
Section
License
The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.