DocumentCode
2353
Title
Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks
Author
Yin Wu ; Wenbo Liu
Author_Institution
Coll. of Autom. Eng., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Volume
3
Issue
2
fYear
2013
fDate
Jun-13
Firstpage
112
Lastpage
118
Abstract
Traditional routing protocols are no longer suitable for the energy harvesting-wireless sensor networks (EH-WSN), which is powered by the energy harvested from environment instead of batteries. Rather than minimising the energy consumption and maximising the network lifetime, the main challenge in EH-WSN is to maximise its working performance under energy harvesting constraints. In this study, the authors propose a centralised power efficient routing algorithm energy harvesting genetic-based unequal clustering-optimal adaptive performance routing algorithm (EHGUC-OAPR) which contains two parts: (i) energy harvesting genetic-based unequal clustering algorithm EHGUC and (ii) optimal adaptive performance routing algorithm (OAPR). First, the base station (BS) uses EHGUC algorithm to form clusters of unequal size and select associated cluster heads, in which the clusters closer to the BS have smaller size. Then, the BS adopts OAPR algorithm to construct an optimal routing among each cluster heads. The numerical results show that EHGUC-OAPR is not only well applied to EH-WSN, but also has a great improvement in network energy balance and data delivery ratio.
Keywords
energy consumption; energy harvesting; genetic algorithms; pattern clustering; routing protocols; wireless sensor networks; BS; EH-WSN; EHGUC algorithm; OAPR algorithm; base station; centralised power efficient routing algorithm; cluster head; energy consumption minimisation; energy harvesting genetic-based unequal clustering algorithm; energy harvesting-wireless sensor networks; genetic algorithm; network data delivery ratio; network energy balancing; network lifetime maximisation; optimal adaptive performance routing algorithm; routing protocol;
fLanguage
English
Journal_Title
Wireless Sensor Systems, IET
Publisher
iet
ISSN
2043-6386
Type
jour
DOI
10.1049/iet-wss.2012.0117
Filename
6544452
Link To Document