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

Raed Alsaqour, Maha Abdelhaq, Rashid Saeed, Mueen Uddin, Ola Alsukour, Mohammed Al-Hubaishi, Tariq Alahdal

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)32-46
Number of pages15
JournalJournal of Network and Computer Applications
Volume47
DOIs
Publication statusPublished - 2014

Fingerprint

Routing protocols
Fuzzy logic
Mobile ad hoc networks
Broadcasting
Topology
Experiments

Keywords

  • Beacon packet interval time
  • Fuzzy logic
  • Mobile ad hoc network
  • Neighboring node
  • Node moving speed
  • Position-based routing protocols

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic. / Alsaqour, Raed; Abdelhaq, Maha; Saeed, Rashid; Uddin, Mueen; Alsukour, Ola; Al-Hubaishi, Mohammed; Alahdal, Tariq.

In: Journal of Network and Computer Applications, Vol. 47, 2014, p. 32-46.

Research output: Contribution to journalArticle

Alsaqour, Raed ; Abdelhaq, Maha ; Saeed, Rashid ; Uddin, Mueen ; Alsukour, Ola ; Al-Hubaishi, Mohammed ; Alahdal, Tariq. / Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic. In: Journal of Network and Computer Applications. 2014 ; Vol. 47. pp. 32-46.
@article{187a69f4f5574338a2ce5cb6f89a1195,
title = "Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic",
abstract = "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.",
keywords = "Beacon packet interval time, Fuzzy logic, Mobile ad hoc network, Neighboring node, Node moving speed, Position-based routing protocols",
author = "Raed Alsaqour and Maha Abdelhaq and Rashid Saeed and Mueen Uddin and Ola Alsukour and Mohammed Al-Hubaishi and Tariq Alahdal",
year = "2014",
doi = "10.1016/j.jnca.2014.08.008",
language = "English",
volume = "47",
pages = "32--46",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",

}

TY - JOUR

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

AU - Alsaqour, Raed

AU - Abdelhaq, Maha

AU - Saeed, Rashid

AU - Uddin, Mueen

AU - Alsukour, Ola

AU - Al-Hubaishi, Mohammed

AU - Alahdal, Tariq

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Beacon packet interval time

KW - Fuzzy logic

KW - Mobile ad hoc network

KW - Neighboring node

KW - Node moving speed

KW - Position-based routing protocols

UR - http://www.scopus.com/inward/record.url?scp=84908416681&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84908416681&partnerID=8YFLogxK

U2 - 10.1016/j.jnca.2014.08.008

DO - 10.1016/j.jnca.2014.08.008

M3 - Article

AN - SCOPUS:84908416681

VL - 47

SP - 32

EP - 46

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

ER -