GRID Based Broadcast Algorithm in Mobile Wireless Ad-Hoc Networks an Analytical Study

Author

Touzene, Abderezak ; Day, Khaled

Author_Institution

Comput. Sci. Dept., Sultan Qaboos Univ., Al-Khod, Oman

fYear

2012

fDate

21-23 Sept. 2012

Firstpage

1

Lastpage

6

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

broadcast communication; internetworking; mobile ad hoc networks; network servers; probability; GBB; GRID based broadcast algorithm; MANET; delivery ratio measurement; gateway node; geographical region; logical 2-dimensional grid view; message rebroadcasting; mobile wireless ad-hoc network; network density; probabilistic broadcasting algorithm; Ad hoc networks; Algorithm design and analysis; Broadcasting; Logic gates; Mobile communication; Mobile computing; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing (WiCOM), 2012 8th International Conference on

Conference_Location

Shanghai

ISSN

2161-9646

Print_ISBN

978-1-61284-684-2

Type

conf

DOI

10.1109/WiCOM.2012.6478533

Filename

6478533