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

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.