Fuzzy Logic-Based Routing Algorithm for Lifetime Enhancement in Heterogeneous Wireless Sensor Networks

• Published in: IEEE transactions on green communications and networking Vol. 2; no. 2; pp. 517 - 532
• Main Authors: Al-Kiyumi, Raja Mubarik, Foh, Chuan Heng, Vural, Serdar, Chatzimisios, Periklis, Tafazolli, Rahim
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01-06-2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Balancing; Computer simulation; Cost function; distributed shortest path routing; Energy consumption; energy consumption balancing; Energy dissipation; Energy efficiency; Energy management; Fuzzy logic; lifetime maximization; Mapping; Measurement; Minimum-cost routing; Nodes; Power efficiency; Remote sensors; Routing; Sensors; Shortest-path problems; Upper bounds; Wireless networks; Wireless sensor networks
• ISSN: 2473-2400; 2473-2400
• DOI: 10.1109/TGCN.2018.2799868

Energy consumption of sensor nodes is a key factor affecting the lifetime of wireless sensor networks. Prolonging network lifetime not only requires energy efficient operation, but also even dissipation of energy among sensor nodes. On the other hand, spatial and temporal variations in sensor activities create energy imbalance across the network. Therefore, routing algorithms should make an appropriate tradeoff between energy efficiency and energy consumption balancing to extend the network lifetime. In this paper, we propose a distributed energy-aware fuzzy logic based routing algorithm (DEFL) that simultaneously addresses energy efficiency and energy balancing. Our design captures network status through appropriate energy metrics and maps them into corresponding cost values for the shortest path calculation. We seek fuzzy logic approach for the mapping to incorporate human logic. We compare the network lifetime performance of DEFL with other popular solutions including minimum total energy, minimum drain rate, and flow augmentation. Simulation results demonstrate that the network lifetime achieved by DEFL exceeds the best of all tested solutions under various traffic load conditions. We further numerically compute the upper bound performance and show that DEFL performs near the upper bound.