Position-based broadcast algorithm in mobile ad-hoc networks

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

doi:10.1109/ISPS.2011.5898882

Position-based broadcast algorithm in mobile ad-hoc networks

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

Computer Science

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

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the 10th International Symposium on Programming and Systems, ISPS' 2011
Pages	17-23
Number of pages	7
DOIs	https://doi.org/10.1109/ISPS.2011.5898882
Publication status	Published - 2011
Event	10th International Symposium on Programming and Systems, ISPS' 2011 - Algiers, Algeria Duration: Apr 25 2011 → Apr 27 2011

Other

Other	10th International Symposium on Programming and Systems, ISPS' 2011
Country	Algeria
City	Algiers
Period	4/25/11 → 4/27/11

Fingerprint

Keywords

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

Cite this

Touzene, A., Day, K., Arafeh, B., & Al-Zidi, N. (2011). Position-based broadcast algorithm in mobile ad-hoc networks. In Proceedings of the 10th International Symposium on Programming and Systems, ISPS' 2011 (pp. 17-23). [5898882] https://doi.org/10.1109/ISPS.2011.5898882

@inproceedings{7fbc308fd3c34f38a88900300f751a55,

title = "Position-based broadcast algorithm in mobile ad-hoc networks",

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, interconnection networks, mobile ad-hoc networks, node-disjoint paths, position-based routing, spanning trees",

author = "Abderezak Touzene and Khaled Day and Bassel Arafeh and Nasser Al-Zidi",

year = "2011",

doi = "10.1109/ISPS.2011.5898882",

language = "English",

isbn = "9781457709067",

pages = "17--23",

booktitle = "Proceedings of the 10th International Symposium on Programming and Systems, ISPS' 2011",

note = "10th International Symposium on Programming and Systems, ISPS' 2011 ; Conference date: 25-04-2011 Through 27-04-2011",

}

TY - GEN

T1 - Position-based broadcast algorithm in mobile ad-hoc networks

AU - Touzene, Abderezak

AU - Day, Khaled

AU - Arafeh, Bassel

AU - Al-Zidi, Nasser

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - broadcasting

KW - interconnection networks

KW - mobile ad-hoc networks

KW - node-disjoint paths

KW - position-based routing

KW - spanning trees

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

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

U2 - 10.1109/ISPS.2011.5898882

DO - 10.1109/ISPS.2011.5898882

M3 - Conference contribution

AN - SCOPUS:79960774930

SN - 9781457709067

SP - 17

EP - 23

BT - Proceedings of the 10th International Symposium on Programming and Systems, ISPS' 2011

T2 - 10th International Symposium on Programming and Systems, ISPS' 2011

Y2 - 25 April 2011 through 27 April 2011

ER -

Access to Document

10.1109/ISPS.2011.5898882