Analysis Of Performance Improvement In Wireless Sensor Networks Based On Heuristic Algorithms Along With Soft Computing Approach

The use of Wireless Sensor Networks (WSNs) has grown dramatically in recent decades, and the use of these networks in the areas of military, health, environment, business, etc. increases every day. A wireless sensor network consists of many tiny sensor nodes with wireless communications and work independently. In applications of such sensor nodes, hundreds or even thousands of low-cost sensor nodes are dispersed over the monitoring area, in which each sensor node periodically reports its sensed data to the base station (sink). Due to limitations in the communication range, sensor nodes transmit their sensed data through multiple hops. Each sensor node acts as a routing element for other nodes for transmitting data. One of the most important challenges in designing such networks is the management of energy consumption of nodes; because replacing or charging the batteries of these nodes are usually impossible. One of the main characteristics of these networks is that the network lifetime is highly related to the route selection. Unbalanced energy consumption is an inherent problem in WSNs characterized by the multi-hop routing and many-to-one traffic pattern. This uneven energy dissipation in many routing algorithms can cause network partition because some nodes that are part of the efficient path are drained from their battery energy quicker. To efficiently route data through transmission path from node to node and to prolong the overall lifetime of the network, In this thesis we proposed three new routing algorithms using a combination of both Fuzzy approach and A-star algorithm seeks to investigate the problems of balancing energy consumption and maximization of network lifetime for WSNs :A-Star with 3 parameters fuzzy system (A*3F), A-Star with 3 fuzzy system with 2 parameters using majority vote (A*3FMV) and A-Star with 3 fuzzy system with 2 parameters using simple additive weighting (A*3FSAW). The new methods is capable of selecting optimal routing path from the source node to the sink by favoring the highest remaining energy, minimum number of hops, lowest traffic load and energy consumption rate. We evaluate and compare the efficiency of the proposed algorithms with each other methods under the same criteria in four different topographical areas. Simulation results show that A*3PFSAW and A*3PFMV balances the energy consumption well among all sensor nodes and achieves an obvious improvement on the network lifetime that randomly scattered nodes and flat routing.. Morteza Kabiri, Javad Vahidi / J. Math. Computer Sci. 13 (2014) 47 67 48

[1]  K. Passino,et al.  A Metric Space Approach to the Specification of the Heuristic Function for the A* Algorithm , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[2]  Sajal K. Das,et al.  EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[3]  Haibo Zhang,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[4]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[5]  Victor C. M. Leung,et al.  An Online Multipath Routing Algorithm for Maximizing Lifetime in Wireless Sensor Networks , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[6]  Kate Ching-Ju Lin,et al.  On Enhancing Network-Lifetime Using Opportunistic Routing in Wireless Sensor Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[7]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[8]  Pariza Kamboj,et al.  Opportunistic routing in wireless sensor networks: A review , 2015, 2015 IEEE International Advance Computing Conference (IACC).

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

[10]  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.

[11]  Cunqing Hua,et al.  Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[12]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[13]  Ming-Jer Tsai,et al.  Axis-Based Virtual Coordinate Assignment Protocol and Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

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

[16]  K. Saraswathi A Survey of Routing Protocols in Wireless Sensor Networks , 2015 .

[17]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[18]  H. R. Karkvandi,et al.  Effective Lifetime-Aware Routing in Wireless Sensor Networks , 2011, IEEE Sensors Journal.

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

[20]  Driss Aboutajdine,et al.  A Uniform Balancing Energy Routing Protocol for Wireless Sensor Networks , 2010, Wirel. Pers. Commun..

[21]  Inbum Jung,et al.  Traffic-Aware Routing Protocol for Wireless Sensor Networks , 2010 .

[22]  Vincent W. S. Wong,et al.  An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2006, VTC Fall.

[23]  Kai-Yuan Cai,et al.  Fuzzy Reasoning as a Control Problem , 2008, IEEE Transactions on Fuzzy Systems.

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

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

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