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
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;
Journal_Title :
Wireless Sensor Systems, IET
DOI :
10.1049/iet-wss.2012.0117