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 | |
| 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
Position-based broadcast algorithm in mobile ad-hoc networks. / Touzene, Abderezak; Day, Khaled; Arafeh, Bassel; Al-Zidi, Nasser.
Proceedings of the 10th International Symposium on Programming and Systems, ISPS' 2011. 2011. p. 17-23 5898882.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
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
ER -