A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks
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 sen...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2015/258343 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547582253989888 |
|---|---|
| author | Zhi Huang |
| author_facet | Zhi Huang |
| author_sort | Zhi Huang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-804aab61c4c44fd4860ed3f61bb5c8a6 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-804aab61c4c44fd4860ed3f61bb5c8a62025-02-03T06:44:01ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552015-01-01201510.1155/2015/258343258343A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor NetworksZhi Huang0School of Transportation & Traffic Management, Mianyang Normal University, Mianyang 621000, ChinaThe 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.http://dx.doi.org/10.1155/2015/258343 |
| spellingShingle | Zhi Huang A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks Journal of Electrical and Computer Engineering |
| title | A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks |
| title_full | A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks |
| title_fullStr | A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks |
| title_full_unstemmed | A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks |
| title_short | A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks |
| title_sort | genetic algorithm based minimal maximal load tree routing algorithm in wireless sensor networks |
| url | http://dx.doi.org/10.1155/2015/258343 |
| work_keys_str_mv | AT zhihuang ageneticalgorithmbasedminimalmaximalloadtreeroutingalgorithminwirelesssensornetworks AT zhihuang geneticalgorithmbasedminimalmaximalloadtreeroutingalgorithminwirelesssensornetworks |