On the fundamental limits of broadcasting in wireless mobile networks

Authors:
Giovanni Resta;Paolo Santi
Affiliations:
Istituto di Informatica e Telematica del CNR, Pisa, Italy;Istituto di Informatica e Telematica del CNR, Pisa, Italy
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 13
Cited 1

The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A Survey on Leader Election Protocols for Radio Networks

ISPAN '02 Proceedings of the 2002 International Symposium on Parallel Architectures, Algorithms and Networks
Location-based broadcasting for dense mobile ad hoc networks

MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
MISTRAL: efficient flooding in mobile ad-hoc networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Random Geometric Graph Diameter in the Unit Ball

Algorithmica
The multicast capacity of large multihop wireless networks

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
The SCREAM Approach for Efficient Distributed Scheduling with Physical Interference in Wireless Mesh Networks

ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Latency and capacity optimal broadcasting in wireless multihop networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
Capacity and delay tradeoffs for ad hoc mobile networks

IEEE Transactions on Information Theory

On the data gathering capacity and latency wireless sensor networks

IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we investigate the fundamental properties of broadcasting in mobile wireless networks. In particular, we characterize broadcast capacity and latency of a mobile network, subject to the condition that the stationary node spatial distribution generated by the mobility model is uniform. We first study the intrinsic properties of broadcasting, and present a broadcasting scheme that simultaneously achieves asymptotically optimal broadcast capacity and latency, subject to a weak upper bound on the maximum node velocity. We then investigate the broadcasting problem when the burden related to selecting relay nodes is taken into account, and present a combined distributed leader election and broadcasting scheme achieving a broadcast capacity and latency which is within a poly-logarithmic factor from optimal.