GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we propose a new grid-based broadcasting algorithm (GBB) for mobile wireless ad-hoc networks (MANETs). The proposed GBB algorithm is based on a logical 2- dimensional grid view of the geographical region of the MANET. GBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell. Only gateway nodes are responsible for rebroadcasting the message. In this study we have developed an analytical model to measure the delivery ratio and the number of rebroadcast messages and compare the results with the well known probabilistic broadcasting algorithm. Our results shows that when the network density increases, the number of rebroadcasts does not change and the delivery ratio become very close to 100%.

Original languageEnglish
Title of host publication2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
DOIs
Publication statusPublished - 2012
Event2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 - Shanghai, China
Duration: Sep 21 2012Sep 23 2012

Other

Other2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
CountryChina
CityShanghai
Period9/21/129/23/12

Fingerprint

Wireless ad hoc networks
Mobile ad hoc networks
broadcast
broadcasting
Broadcasting
Geographical regions
Analytical models

Keywords

  • Broadcasting
  • Mobile Ad-Hoc networks
  • Position- based routing grid-based routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Touzene, A., & Day, K. (2012). GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study. In 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 [6478533] https://doi.org/10.1109/WiCOM.2012.6478533

GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study. / Touzene, Abderezak; Day, Khaled.

2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012. 2012. 6478533.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Touzene, A & Day, K 2012, GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study. in 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012., 6478533, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012, Shanghai, China, 9/21/12. https://doi.org/10.1109/WiCOM.2012.6478533
Touzene A, Day K. GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study. In 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012. 2012. 6478533 https://doi.org/10.1109/WiCOM.2012.6478533
Touzene, Abderezak ; Day, Khaled. / GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study. 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012. 2012.
@inproceedings{107bc650c8884874b3ee0f7ff8b76438,
title = "GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study",
abstract = "In this paper we propose a new grid-based broadcasting algorithm (GBB) for mobile wireless ad-hoc networks (MANETs). The proposed GBB algorithm is based on a logical 2- dimensional grid view of the geographical region of the MANET. GBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell. Only gateway nodes are responsible for rebroadcasting the message. In this study we have developed an analytical model to measure the delivery ratio and the number of rebroadcast messages and compare the results with the well known probabilistic broadcasting algorithm. Our results shows that when the network density increases, the number of rebroadcasts does not change and the delivery ratio become very close to 100{\%}.",
keywords = "Broadcasting, Mobile Ad-Hoc networks, Position- based routing grid-based routing",
author = "Abderezak Touzene and Khaled Day",
year = "2012",
doi = "10.1109/WiCOM.2012.6478533",
language = "English",
isbn = "9781612846835",
booktitle = "2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012",

}

TY - GEN

T1 - GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study

AU - Touzene, Abderezak

AU - Day, Khaled

PY - 2012

Y1 - 2012

N2 - In this paper we propose a new grid-based broadcasting algorithm (GBB) for mobile wireless ad-hoc networks (MANETs). The proposed GBB algorithm is based on a logical 2- dimensional grid view of the geographical region of the MANET. GBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell. Only gateway nodes are responsible for rebroadcasting the message. In this study we have developed an analytical model to measure the delivery ratio and the number of rebroadcast messages and compare the results with the well known probabilistic broadcasting algorithm. Our results shows that when the network density increases, the number of rebroadcasts does not change and the delivery ratio become very close to 100%.

AB - In this paper we propose a new grid-based broadcasting algorithm (GBB) for mobile wireless ad-hoc networks (MANETs). The proposed GBB algorithm is based on a logical 2- dimensional grid view of the geographical region of the MANET. GBB algorithm minimizes the number of rebroadcasts by using gateway nodes for each grid cell. Only gateway nodes are responsible for rebroadcasting the message. In this study we have developed an analytical model to measure the delivery ratio and the number of rebroadcast messages and compare the results with the well known probabilistic broadcasting algorithm. Our results shows that when the network density increases, the number of rebroadcasts does not change and the delivery ratio become very close to 100%.

KW - Broadcasting

KW - Mobile Ad-Hoc networks

KW - Position- based routing grid-based routing

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

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

U2 - 10.1109/WiCOM.2012.6478533

DO - 10.1109/WiCOM.2012.6478533

M3 - Conference contribution

AN - SCOPUS:84876029813

SN - 9781612846835

BT - 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012

ER -