![](/images/graphics-bg.png)
A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks
Author
Source
Journal of Electrical and Computer Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-11-08
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
The key issue of static routing algorithms is how to construct an energy efficient routing tree that is utilized during the whole network duration in order to extend network lifetime.
In this paper, we have illuminated that, in applications that define network lifetime as the time when the first sensor dies, the optimal routing tree should be the routing tree with minimal maximal load of all sensors and named such trees the Minimal Maximal Load Tree (MMLT).
Since the procedure of constructing a routing tree is complex and the number of possible routing trees in a network is very huge, we have proposed a genetic algorithm (GA) based algorithm to obtain approximate Minimal Maximal Load Tree (MMLT).
Each individual corresponds to a routing tree, and the fitness function is defined as the maximal load of all sensors in accordance with the routing tree that the individual corresponds to.
Thus, approximate MMLT is obtained and network lifetime is extended.
Simulation results show that our proposed algorithm notably extends network lifetime.
American Psychological Association (APA)
Huang, Zhi. 2015. A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks. Journal of Electrical and Computer Engineering،Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1068087
Modern Language Association (MLA)
Huang, Zhi. A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks. Journal of Electrical and Computer Engineering No. 2015 (2015), pp.1-7.
https://search.emarefa.net/detail/BIM-1068087
American Medical Association (AMA)
Huang, Zhi. A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks. Journal of Electrical and Computer Engineering. 2015. Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1068087
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1068087