Position-based broadcast algorithm in mobile ad-hoc networks

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

*Corresponding author for this work

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

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings of the 10th International Symposium on Programming and Systems, ISPS' 2011
Number of pages7
Publication statusPublished - 2011
Event10th International Symposium on Programming and Systems, ISPS' 2011 - Algiers, Algeria
Duration: Apr 25 2011Apr 27 2011


Other10th International Symposium on Programming and Systems, ISPS' 2011


  • broadcasting
  • interconnection networks
  • mobile ad-hoc networks
  • node-disjoint paths
  • position-based routing
  • spanning trees

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture


Dive into the research topics of 'Position-based broadcast algorithm in mobile ad-hoc networks'. Together they form a unique fingerprint.

Cite this