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%.
| Original language | English |
|---|---|
| Title of host publication | 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 |
| DOIs | |
| Publication status | Published - 2012 |
| Event | 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 - Shanghai, China Duration: Sep 21 2012 → Sep 23 2012 |
Other
| Other | 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012 |
|---|---|
| Country | China |
| City | Shanghai |
| Period | 9/21/12 → 9/23/12 |
Fingerprint
Keywords
- Broadcasting
- Mobile Ad-Hoc networks
- Position- based routing grid-based routing
ASJC Scopus subject areas
- Computer Networks and Communications
- Communication
Cite this
GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study. / Touzene, Abderezak; Day, Khaled.
2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012. 2012. 6478533.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - GRID Based broadcast algorithm in mobile wireless Ad-Hoc networks an analytical study
AU - Touzene, Abderezak
AU - Day, Khaled
PY - 2012
Y1 - 2012
N2 - 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%.
AB - 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%.
KW - Broadcasting
KW - Mobile Ad-Hoc networks
KW - Position- based routing grid-based routing
UR - http://www.scopus.com/inward/record.url?scp=84876029813&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84876029813&partnerID=8YFLogxK
U2 - 10.1109/WiCOM.2012.6478533
DO - 10.1109/WiCOM.2012.6478533
M3 - Conference contribution
SN - 9781612846835
BT - 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
ER -