Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic

Greedy perimeter stateless routing (GPSR) is a well-known position-based routing protocol in mobile ad hoc network (MANET). In GPSR, nodes use periodic beaconing (PB) strategy in broadcasting beacon packets to maintain up-to-date information on the geographical position of their neighbor nodes within their transmission boundary range. The nodes that receive beacon packets save all known neighbor nodes, along with their geographical position information, in their neighbor list to make effective routing decisions. Most recent studies on position-based routing protocols assume that the position information in the neighbor list of a node is accurate, although only a rough estimate of such position information is actually available to the node. Node mobility causes frequent network topology changes in MANETs. Thus, neighbor-to-neighbor relationships change frequently. Using the PB strategy leads to inaccurate node position information in the neighbor list of a node. In addition, it may cause the routing protocol to make suboptimal decisions and not route packets through the best-located neighbor within the transmission range of the node. This study presents an analysis of the influence of position information inaccuracy caused by network parameters such as beacon packet interval time (BPIT) and node moving speed (NMS) on the performance of GPSR position-based routing protocols. To overcome the effect of position information inaccuracy in the neighbor list of a node, we proposed a fuzzy logic dynamic beaconing (FLDB) strategy to improve the reliability of the neighbor list of a node by optimizing time between transmissions of beacon packets in position-based routing protocols. Optimization is based on the correlation between NMS, number of neighboring nodes (NoNNs) and BPIT using fuzzy logic control (FLC) mechanism. The simulation experiment shows the effectiveness of the FLC mechanism in improving overall performance of GPSR position-based routing protocol in terms of beacon packet control overhead, end-to-end delay, non-optimal hop, and false node position.

[1]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[2]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[3]  Mahbub Hassan,et al.  Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks , 2013, IEEE Transactions on Mobile Computing.

[4]  Bo Peng,et al.  Power-Saving Geographic Routing in the Presence of Location Errors , 2009, 2009 IEEE International Conference on Communications.

[5]  Xu Zhang,et al.  Fuzzy logic QoS dynamic source routing for mobile ad hoc networks , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[6]  Mahamod Ismail,et al.  Prediction schemes to enhance the routing process in geographical GPSR ad hoc protocol , 2006, Mob. Inf. Syst..

[7]  Rajashree V Biradar.  Fuzzy Logic QoS Dynamic Source Routing for Mobile Ad Hoc Networks , 2014 .

[8]  Ahmed Helmy,et al.  Modeling and analyzing the correctness of geographic face routing under realistic conditions , 2007, Ad Hoc Networks.

[9]  H. Uehara,et al.  Impact of mobility metric on routing protocols for mobile ad hoe networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[10]  Xin Wang,et al.  Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[11]  Qilian Liang,et al.  Fault-tolerant and energy efficient cross-layer design for wireless sensor networks , 2007, Int. J. Sens. Networks.

[12]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[13]  Yutaka Takahashi,et al.  Dynamic Hello/Timeout timer adjustment in routing protocols for reducing overhead in MANETs , 2010, Comput. Commun..

[14]  AlsaqourRaed,et al.  Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic , 2015 .

[15]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[16]  António Fonseca,et al.  Applicability of position-based routing for VANET in highways and urban environment , 2013, J. Netw. Comput. Appl..

[17]  Sungoh Kwon,et al.  On-Demand Routing Algorithm with Mobility Prediction in the Mobile Ad-hoc Networks , 2016, ArXiv.

[18]  Joan Bas,et al.  A fuzzy logic system for interference rejection in code division multiple access , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[19]  Rafael L. Gomes,et al.  Using fuzzy link cost and dynamic choice of link quality metrics to achieve QoS and QoE in wireless mesh networks , 2011, J. Netw. Comput. Appl..

[20]  Adel Nadjaran Toosi,et al.  A new approach to intrusion detection based on an evolutionary soft computing model using neuro-fuzzy classifiers , 2007, Comput. Commun..

[21]  Gwi-Tae Park,et al.  Dynamic Control of Packet Transmission Rate Using Fuzzy Logic for Ad Hoc Networks , 2006, ICIC.

[22]  E. Cox,et al.  Fuzzy fundamentals , 1992, IEEE Spectrum.

[23]  Zhiping Jia,et al.  Trust management model for mobile ad hoc network based on analytic hierarchy process and fuzzy theory , 2011, IET Wirel. Sens. Syst..

[24]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[25]  M. Shanudin,et al.  Impact of mobility metrics on greedy ad hoc network routing protocol and improvement using angular prediction model , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[26]  Bo Peng,et al.  Energy-efficient geographic routing in the presence of localization errors , 2011, Comput. Networks.

[27]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[28]  Raed A. Alsaqour,et al.  Effect of network parameters on neighbor wireless link breaks in GPSR protocol and enhancement using mobility prediction model , 2012, EURASIP J. Wirel. Commun. Netw..

[29]  Kun-Chan Lan,et al.  Adaptive Position Update in Geographic Routing , 2006, 2006 IEEE International Conference on Communications.

[30]  Torsten Braun.  Optimizing Neighbor Table Accuracy of Position-Based Routing Algorithms , 2005, INFOCOM 2005.

[31]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[32]  Sang Hyuk Son,et al.  Using fuzzy logic for robust event detection in wireless sensor networks , 2012, Ad Hoc Networks.

[33]  James F. Power,et al.  Using Fuzzy Logic: Towards Intelligent Systems , 1994 .

[34]  Gwi-Tae Park,et al.  A Method of Controlling Packet Transmission Rate with Fuzzy Logic for Ad Hoc Networks , 2006 .

[35]  Seong-Lyun Kim,et al.  Node mobility and capacity in wireless controllable ad hoc networks , 2012, Comput. Commun..

[36]  Hewijin Christine Jiau,et al.  Dynamic route maintenance for geographic forwarding in mobile ad hoc networks , 2008, Comput. Networks.

[37]  Qilian Liang,et al.  Fuzzy logic-optimized secure media access control (FSMAC) protocol wireless sensor networks , 2005, CIHSPS 2005. Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, 2005..

[38]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[39]  Mukesh Singhal,et al.  Hello protocols for ad-hoc networks: overhead and accuracy tradeoffs , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[40]  S. Tapaswi,et al.  Fuzzy based trust management for wireless ad hoc networks , 2010, 2010 International Conference on Computer and Communication Technology (ICCCT).

[41]  Hongjun Dai,et al.  Trust Evaluation and Dynamic Routing Decision Based on Fuzzy Theory for MANETs , 2009, J. Softw..

[42]  Ness B. Shroff,et al.  Geographic routing in the presence of location errors , 2005, 2nd International Conference on Broadband Networks, 2005..

[43]  I.D. Chakeres,et al.  The utility of hello messages for determining link connectivity , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[44]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[45]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

[46]  Gwi-Tae Park,et al.  Dynamic control of packet transmission rate using fuzzy logic for ad hoc networks , 2006 .

[47]  Wei Kuang Lai,et al.  A Dynamic Alternate Path QoS Enabled Routing Scheme in Mobile Ad hoc Networks , 2007, Int. J. Wirel. Inf. Networks.

[48]  Jan M. Rabaey,et al.  On the performance of geographical routing in the presence of localization errors [ad hoc network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[49]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[50]  Carmen Guerrero,et al.  Position-based routing in vehicular networks: A survey , 2013, J. Netw. Comput. Appl..

[51]  Harshavardhan Kayarkar,et al.  A Survey on Security Issues in Ad Hoc Routing Protocols and their Mitigation Techniques , 2012, ArXiv.

[52]  Peter Martini,et al.  Adaptive HELLO for the Neighborhood Discovery Protocol , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[53]  S. Selvakumar,et al.  Detection of distributed denial of service attacks using an ensemble of adaptive and hybrid neuro-fuzzy systems , 2013, Comput. Commun..

[54]  Edwin Hsing-Mean Sha,et al.  Trust prediction and trust-based source routing in mobile ad hoc networks , 2013, Ad Hoc Networks.

[55]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

[56]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[57]  Lyes Khoukhi,et al.  Intelligent QoS management for multimedia services support in wireless mobile ad hoc networks , 2010, Comput. Networks.

[58]  Dong Tian.  A Fuzzy Genetic Algorithm for QoS Multicast Routing , 2004 .

[59]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[60]  B. Peng,et al.  Impact of location errors on energy-efficient geographic routing in wireless sensor networks , 2009, 2009 15th Asia-Pacific Conference on Communications.