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

Abderezak Touzene; Khaled Day

doi:10.1109/WiCOM.2012.6478533

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

Abderezak Touzene^*, Khaled Day

^*Corresponding author for this work

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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 language	English
Title of host publication	2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
DOIs	https://doi.org/10.1109/WiCOM.2012.6478533
Publication status	Published - 2012
Event	2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 - Shanghai, China Duration: Sep 21 2012 → Sep 23 2012

Other

Other	2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
Country/Territory	China
City	Shanghai
Period	9/21/12 → 9/23/12

Keywords

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

ASJC Scopus subject areas

Computer Networks and Communications
Communication

Access to Document

10.1109/WiCOM.2012.6478533

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, 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

@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",

note = "2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 ; Conference date: 21-09-2012 Through 23-09-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

T2 - 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012

Y2 - 21 September 2012 through 23 September 2012

ER -

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

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this