Prolonging the network lifetime based on LPA-star algorithm and fuzzy logic in wireless sensor network

Energy conservation of battery-powered sensor nodes is an exceedingly critical issue for Wireless Sensor Networks (WSNs), thus the extending of battery life has become a main driver for designing an energy-efficient protocol. Most routing protocol schemes achieving energy efficiency through forwarding packets to the base station along the shortest paths simply to save energy, which cause non-uniform energy consumption among sensor nodes and eventually lead to network partition. The selection of a suitable routing protocol can significantly improve overall performance in WSNs and especially energy awareness. Therefore, this paper proposes a new approach called Fuzzy_ LPA-star protocol which achieved by combining an LPA-star search algorithm with a fuzzy system in order to extend the WSNs lifetime. The proposed protocol is based on three important parameters for choosing the appropriate optimum path, which are; residual energy, distance to the sink and the traffic load of nodes. The simulation results reveal significant improvements of the proposed approaches as compared to the performance of the Fuzzy system, Fuzzy_A-star protocol, and LPA-star algorithm under the same routing criteria.

[1]  Bin Luo,et al.  Lifetime Enhancement in Wireless Sensor Networks Using Fuzzy Approach and A-Star Algorithm , 2012 .

[2]  Bart Kosko,et al.  The shape of fuzzy sets in adaptive function approximation , 2001, IEEE Trans. Fuzzy Syst..

[3]  Sartaj Sahni,et al.  An online heuristic for maximum lifetime routing in wireless sensor networks , 2006, IEEE Transactions on Computers.

[4]  Mukesh A. Zaveri,et al.  A-Star Algorithm for Energy Efficient Routing in Wireless Sensor Network , 2011 .

[5]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[6]  Abbas Jamalipour,et al.  Performance Evaluation of Optimized Forwarding Strategy for Flat Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Yang Xiao,et al.  Energy-efficient node scheduling algorithms for wireless sensor networks using Markov Random Field model , 2016, Inf. Sci..

[8]  Thomas A. Runkler,et al.  Selection of appropriate defuzzification methods using application specific properties , 1997, IEEE Trans. Fuzzy Syst..

[9]  Jie Wu,et al.  Energy and bandwidth-efficient Wireless Sensor Networks for monitoring high-frequency events , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[10]  Sven Koenig,et al.  Incremental A* , 2001, NIPS.

[11]  David Hyunchul Shim,et al.  SLPA $^{\ast}$: Shape-Aware Lifelong Planning A $^{\ast}$ for Differential Wheeled Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

[12]  Med Lassaad Kaddachi,et al.  Energy-Efficient Multi-hop Hierarchical Routing Protocol using Fuzzy Logic (EMHR-FL) for Wireless Sensor Networks , 2014, 2014 World Congress on Computer Applications and Information Systems (WCCAIS).

[13]  Nei Kato,et al.  HYMN: A Novel Hybrid Multi-Hop Routing Algorithm to Improve the Longevity of WSNs , 2012, IEEE Transactions on Wireless Communications.

[14]  Ruixi Yuan,et al.  A Novel Load Balanced and Lifetime Maximization Routing Protocol in Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[15]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[16]  Seung Ho Hong,et al.  WSNHA-GAHR: a greedy and A* heuristic routing algorithm for wireless sensor networks in home automation , 2011, IET Commun..

[17]  David Furcy,et al.  Lifelong Planning A , 2004, Artif. Intell..

[18]  Naveen Chauhan,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data- Gathering Sensor Networks , 2013 .

[19]  Lotfi A. Zadeh,et al.  Soft computing and fuzzy logic , 1994, IEEE Software.

[20]  D. Karaboga,et al.  A comparative study on Differential Evolution based routing implementations for wireless sensor networks , 2012, 2012 International Symposium on Innovations in Intelligent Systems and Applications.

[21]  David Furcy,et al.  Speeding up the calculation of heuristics for heuristic search-based planning , 2002, AAAI/IAAI.