An Upper Bound on the Performance of Non-Repetitive Flooding over CSMA in Wireless Ad-Hoc Networks

Although flooding and its variants are widely deployed for broadcasting by different applications, there are limited results on a complete and comprehensive analytical framework describing their behavior in general cases. We have previously published results which provide an upper bound for the perf...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE International Conference on Communications (2003) s. 1 - 5
Hlavní autori: Shah-Mansouri, H., Pakravan, M.R.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.06.2009
Predmet:
Ad hoc networks
Broadcasting
Delay effects
Energy consumption
Floods
Multiaccess communication
Performance analysis
Spread spectrum communication
Upper bound
Wireless networks
ISSN:1550-3607
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Although flooding and its variants are widely deployed for broadcasting by different applications, there are limited results on a complete and comprehensive analytical framework describing their behavior in general cases. We have previously published results which provide an upper bound for the performance of flooding when flooded packets have the highest serving priority. In this paper, using a different and simpler approach, we develop an analytical framework for analysis of flooding in general cases where flooding packets do not receive any special priority treatment in the network. The analysis is performed for a static multi-hop ad hoc wireless network using CSMA as its MAC layer. The framework provides an upper bound on the network coverage and energy consumption of flooding and its popular variant, probabilistic flooding for any service time and queuing delay that flooded packets experience. The analytical upper bound is verified by extensive simulations which give evidence of its tightness in real scenarios.
ISSN:1550-3607
DOI:10.1109/ICC.2009.5198741