Link Quality and Energy Aware Geographical Routing in MANETs using Fuzzy Logics

In literature, varieties of topology and geographical routing protocols have been proposed for routing in the MANETs. It is widely accepted that the geographical routings are a superior decision than topological routings. Majority of geographical routing protocols assume an ideal network model and choose the route that contains minimum number of hops. However, in reality, nodes have limited battery power and wireless links are additionally unreliable, so they may highly affect the routing procedure. Thus, for reliable data transmission, condition of the network such as link quality and residual energy must be considered. This paper aims to propose a novel multi-metric geographical routing protocol that considers both links-quality and energy metric along with progress metric to choose the next optimal node. The progress is determined by utilizing greedy as well as compass routing rather than pure greedy routing schemes. To combine these metrics, fuzzy logics are used to get the optimal result. Further, the protocol deals with “hole” problem and proposes a technique to overcome it. Simulations show that the proposed scheme performs better in terms of the packet delivery ratio, throughput and residual energy than other existing protocols. Keywords—GPSR, LAR, MANET, RSSI, SINR, SNR.

[1]  Bin Zhou,et al.  Holes Detection in Anisotropic Sensornets: Topological Methods , 2012, Int. J. Distributed Sens. Networks.

[2]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[3]  Mohammad A. Mikki Energy Efficient Location Aided Routing Protocol for Wireless MANETs , 2009, ArXiv.

[4]  Tobias Roth,et al.  Performance of the beacon-less routing protocol in realistic scenarios , 2010, Ad Hoc Networks.

[5]  Jiming Chen,et al.  LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks , 2008, Sensors.

[6]  Abdelhamid Mellouk,et al.  Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[7]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[8]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[9]  Yan Gao,et al.  Modeling of Node Energy Consumption for Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[10]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[11]  Yanping Li,et al.  A Novel Link Stability and Energy Aware Routing with Tradeoff Strategy in Mobile Ad Hoc Networks , 2014, J. Commun..

[12]  P. Kamalakkannan,et al.  REAQ-AODV: Route stability and energy aware QoS routing in mobile Ad Hoc networks , 2012, 2012 Fourth International Conference on Advanced Computing (ICoAC).

[13]  Philip Levis,et al.  An empirical study of low-power wireless , 2010, TOSN.

[14]  N. Wisitpongphan,et al.  Link-quality aware ad hoc on-demand distance vector routing protocol , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[15]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[16]  Takuro Sato,et al.  Enhancement of Beaconless Location-Based Routing with Signal Strength Assistance for Ad-Hoc Networks , 2008, IEICE Trans. Commun..

[17]  Floriano De Rango,et al.  Link-Stability and Energy Aware Routing Protocol in Distributed Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[18]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[19]  Haibo Zhang,et al.  Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[20]  Xunli Fan,et al.  An Efficient Bypassing Void Routing Algorithm for Wireless Sensor Network , 2015, J. Sensors.

[21]  Mojtaba Alizadeh,et al.  Energy Efficient Routing in Wireless Sensor Networks Based on Fuzzy Ant Colony Optimization , 2014, Int. J. Distributed Sens. Networks.

[22]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[23]  Fariborz Entezami,et al.  Find the Weakest Link: Statistical Analysis on Wireless Sensor Network Link-Quality Metrics , 2014, IEEE Vehicular Technology Magazine.

[24]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[25]  Xiang-Yang Li,et al.  Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links , 2009, IEEE Transactions on Parallel and Distributed Systems.

[26]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[27]  Salvatore Marano,et al.  A multiobjective approach for energy consumption and link stability issues in ad hoc networks , 2006, IEEE Communications Letters.

[28]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[29]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

[30]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[31]  Volker Turau,et al.  Prediction Accuracy of Link-Quality Estimators , 2011, EWSN.

[32]  Archan Misra,et al.  Minimum energy reliable paths using unreliable wireless links , 2005, MobiHoc '05.

[33]  Ignas G. Niemegeers,et al.  Energy-Efficient Reliable Routing Considering Residual Energy in Wireless Ad Hoc Networks , 2014, IEEE Transactions on Mobile Computing.

[34]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[35]  Gao Fuxiang,et al.  A real-time and energy aware QoS routing protocol for Multimedia Wireless Sensor Networks , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[36]  Lei Shu,et al.  A Distance-Based Energy Aware Routing Algorithm for Wireless Sensor Networks , 2010, Sensors.

[37]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[38]  Eduardo Casilari-Pérez,et al.  Ad hoc routing based on the stability of routes , 2006, MobiWac '06.