Journal Article

Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks

Wu, Yin, Liu, Wenbo

2013

Overview

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.

• Publisher: The Institution of Engineering and Technology,Institution of Engineering and Technology,The Institution of Engineering & Technology
• Subject: Access methods and protocols, osi model / Algorithms / Applied sciences / base station / centralised power efficient routing algorithm / cluster head / Clusters / Computer networks / Detection, estimation, filtering, equalization, prediction / EHGUC algorithm / EH‐WSN / energy consumption / energy consumption minimisation / Energy harvesting / energy harvesting genetic‐based unequal clustering algorithm / energy harvesting‐wireless sensor networks / Exact sciences and technology / genetic algorithm / genetic algorithms / Harvesting / Information, signal and communications theory / network data delivery ratio / network energy balancing / network lifetime maximisation / Networks / OAPR algorithm / optimal adaptive performance routing algorithm / Optimization / pattern clustering / Routing (telecommunications) / routing protocol / routing protocols / Sensors / Services and terminals of telecommunications / Signal and communications theory / Signal, noise / Systems, networks and services of telecommunications / Telecommunications / Telecommunications and information theory / Telemetry. Remote supervision. Telewarning. Remote control / Teleprocessing networks. Isdn / Transmission and modulation (techniques and equipments) / wireless sensor networks