By Topic

Latency and Capacity Optimal Broadcasting in Wireless Multihop Networks With Arbitrary Number of Sources

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Giovanni Resta ; Istituto di Informatica e Telematica del CNR, Pisa, Italy ; Paolo Santi

This paper studies the fundamental properties of broadcasting in multihop wireless networks. Previous studies have shown that, as long as broadcast capacity is concerned, asymptotically optimal broadcasting is possible in wireless multihop networks under very general conditions. However, none of the existing work on broadcast capacity has considered latency in message delivery, which is simply assumed to be finite (but not explicitly bounded). In this paper, the issue of investigating the fundamental properties of broadcast communications for what concerns both capacity and latency using a realistic, SINR-based interference model is investigated. In particular, a novel topological notion of network connectivity is introduced, and it is shown that, if the network satisfies this property, asymptotically optimal broadcast capacity and latency can be achieved simultaneously. The above result holds in the general scenario in which an arbitrary number of broadcast sources arbitrarily share the available (optimal) network capacity. The result presented in this paper is in sharp contrast to similar results obtained for the case of unicast transmissions, where asymptotically optimal latency in message delivery can be achieved only at the expense of asymptotically reducing network capacity. Thus, the results presented in this paper show that scalable broadcasting in multihop wireless networks is, in principle, possible.

Published in:

IEEE Transactions on Information Theory  (Volume:57 ,  Issue: 12 )