Position-based broadcast algorithm in mobile ad-hoc networks

Author

Touzene, Abderezak ; Day, Khaled ; Arafeh, Bassel ; Al-Zidi, Nasser

Author_Institution

Comput. Sci. Dept., Sultan Qaboos Univ., Muscat, Oman

fYear

2011

Firstpage

17

Lastpage

23

Abstract

The paper proposes a new position-based broadcast algorithm for mobile ad-hoc networks (MANETs) called PBB. It shows how communication methods originally designed for wired multiprocessor interconnection networks can be used in MANETs. PBB is based on a logical 2-dimensional grid view of the geographical region of the MANET. PBB makes use of a known construction of spanning trees in the grid multiprocessor interconnection network. To the best of our knowledge, PBB is the first protocol that uses cell-based spanning trees of the grid to perform broadcasting in MANETs. In this study we derived analytical results for the delivery ratio of PBB protocol and the number of rebroadcast messages per broadcast operation.

Keywords

broadcasting; grid computing; mobile ad hoc networks; multiprocessor interconnection networks; trees (mathematics); MANET broadcasting; PBB protocol; cell-based spanning trees construction; communication method; geographical region; grid multiprocessor interconnection network; logical 2-dimensional grid view; mobile ad-hoc network; position-based broadcast algorithm; rebroadcast message; Ad hoc networks; Broadcasting; Logic gates; Mobile communication; Mobile computing; Protocols; Routing; broadcasting; interconnection networks; mobile ad-hoc networks; node-disjoint paths; position-based routing; spanning trees;

fLanguage

English

Publisher

ieee

Conference_Titel

Programming and Systems (ISPS), 2011 10th International Symposium on

Conference_Location

Algiers

Print_ISBN

978-1-4577-0905-0

Type

conf

DOI

10.1109/ISPS.2011.5898882

Filename

5898882