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

被引:42
作者
Alsaqour, Raed [1 ]
Abdelhaq, Maha [1 ]
Saeed, Rashid [2 ]
Uddin, Mueen [3 ]
Alsukour, Ola [4 ]
Al-Hubaishi, Mohammed [5 ,6 ]
Alandal, Tariq [5 ]
机构
[1] Univ Kebangsaan Malaysia, Fac Informat Sci & Technol, Sch Comp Sci, Bangi 43600, Selangor, Malaysia
[2] Sudan Univ Sci & Technol, Coll Engn, Khartoum, Sudan
[3] Int Islamic Univ Malaysia, Kulliah Informat Commun Technol, Kuala Lumpur 50728, Malaysia
[4] Univ Jordan, Fac Engn & Technol, Dept Comp Engn, Amman 11942, Jordan
[5] Thamar Univ, Fac Comp Sci & Informat Syst, Thamar, Yemen
[6] Univ Sakarya, Inst Sci & Technol, Dept Comp & Informat Engn, TR-54187 Sakarya, Turkey
关键词
Mobile ad hoc network; Position-based routing protocols; Neighboring node; Node moving speed; Beacon packet interval time; Fuzzy logic; TRANSMISSION RATE; UPDATE; HELLO; MODEL; QOS;
D O I
10.1016/j.jnca.2014.08.008
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:32 / 46
页数:15
相关论文
共 56 条
  • [1] Effect of network parameters on neighbor wireless link breaks in GPSR protocol and enhancement using mobility prediction model
    Alsaqour, Raed A.
    Abdelhaq, Maha S.
    Alsukour, Ola A.
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2012,
  • [2] [Anonymous], 2017, UNDERSTANDING GPS PR
  • [3] Bas J, 2003, IEEE INT CONF FUZZY, P996
  • [4] Position-based routing in vehicular networks: A survey
    Bilal, Sardar Muhammad
    Jesus Bernardos, Carlos
    Guerrero, Carmen
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2013, 36 (02) : 685 - 697
  • [5] A survey of mobility models for ad hoc network research
    Camp, T
    Boleng, J
    Davies, V
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) : 483 - 502
  • [6] Chakeres ID, 2002, 5TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, P504, DOI 10.1109/WPMC.2002.1088225
  • [7] Chang KB, 2006, LECT NOTES CONTR INF, V344, P138
  • [8] Chang KB, 2006, LECT NOTES ARTIF INT, V4114, P1311
  • [9] A fuzzy genetic algorithm for QoS multicast routing
    Chen, P
    Dong, TL
    [J]. COMPUTER COMMUNICATIONS, 2003, 26 (06) : 506 - 512
  • [10] Chen QJ, 2006, IEEE ICC, P4046