TY - JOUR
T1 - Performance analysis of an extended grid based broadcast algorithm in mobile ad-hoc networks
AU - Touzene, Abderezak
AU - Alkathiri, Abdulsalam
N1 - Publisher Copyright:
© 2014, Springer Science+Business Media New York.
PY - 2015/2
Y1 - 2015/2
N2 - In this paper we proposed a new extended grid-based broadcasting algorithm (EGBB) in mobile ad-hoc networks (MANETs) which reduces considerably the broadcast storm problem. EGBB algorithm is based on a logical 2-dimensional grid cells view of the geographical region of the MANET. EGBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell, where only gateway nodes are responsible for rebroadcasting the message in order to solve network congestion problem. We extended the neighborhood of a node in a grid cell from the nodes located in only eight adjacent grid cells as originally in grid based broadcast (GBB) to any node in any grid cell within the node’s transmission range to increase the reachability and reduce the number of hops. We also added a new adaptive feature to suite different traffic load and mobility conditions. We developed a simulation model based on NS2 simulator to measure the performance of EGBB and compare the results with the GBB; the efficient counter based scheme (ECB); and the position-aware counter-based algorithm (PCB). The simulation experiments showed good results for our new algorithm EGBB. EGBB outperforms GBB, ECB and PCB in terms of end-to-end delay, number of saved rebroadcasts, and packet collision ratio under different traffic load, network density, and mobility conditions.
AB - In this paper we proposed a new extended grid-based broadcasting algorithm (EGBB) in mobile ad-hoc networks (MANETs) which reduces considerably the broadcast storm problem. EGBB algorithm is based on a logical 2-dimensional grid cells view of the geographical region of the MANET. EGBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell, where only gateway nodes are responsible for rebroadcasting the message in order to solve network congestion problem. We extended the neighborhood of a node in a grid cell from the nodes located in only eight adjacent grid cells as originally in grid based broadcast (GBB) to any node in any grid cell within the node’s transmission range to increase the reachability and reduce the number of hops. We also added a new adaptive feature to suite different traffic load and mobility conditions. We developed a simulation model based on NS2 simulator to measure the performance of EGBB and compare the results with the GBB; the efficient counter based scheme (ECB); and the position-aware counter-based algorithm (PCB). The simulation experiments showed good results for our new algorithm EGBB. EGBB outperforms GBB, ECB and PCB in terms of end-to-end delay, number of saved rebroadcasts, and packet collision ratio under different traffic load, network density, and mobility conditions.
KW - Broadcasting
KW - Mobile ad-hoc networks
KW - NS2
KW - Position-based routing grid-based routing
UR - http://www.scopus.com/inward/record.url?scp=84921451590&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84921451590&partnerID=8YFLogxK
U2 - 10.1007/s11276-014-0809-8
DO - 10.1007/s11276-014-0809-8
M3 - Article
AN - SCOPUS:84921451590
SN - 1022-0038
VL - 21
SP - 659
EP - 672
JO - Wireless Networks
JF - Wireless Networks
IS - 2
ER -