• 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