Name
Title | ||
|---|---|---|
An upper bound on the performance of non-repetitive flooding over CSMA in wireless ad-hoc networks |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/ICC.2009.5198741 | ICC |
Keywords | Field | DocType |
special priority treatment,comprehensive analytical framework,probabilistic flooding,packets experience,analytical framework,wireless ad-hoc network,energy consumption,different application,non-repetitive flooding,mac layer,network coverage,general case,probabilistic logic,indexing terms,ad hoc networks,ad hoc wireless network,upper bound,broadcasting,wireless ad hoc network,spread spectrum communication,queuing delay,queueing theory,wireless networks,packet switching,mathematical model,ad hoc network | Wireless network,Broadcasting,Queuing delay,Upper and lower bounds,Computer science,Flooding (computer networking),Network packet,Computer network,Packet switching,Wireless ad hoc network,Distributed computing | Conference |
ISSN | Citations | PageRank |
1550-3607 | 4 | 0.46 |
References | Authors | |
8 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hamed Shah-mansouri | 1 | 45 | 4.26 |
| Mohammad Reza Pakravan | 2 | 116 | 25.70 |