Latency and Capacity Optimal Broadcasting in Wireless Multihop Networks With Arbitrary Number of Sources
This paper studies the fundamental properties of broadcasting in multi-hop wireless networks. Previous studies have shown that, as long as broadcast capacity is concerned, asymptotically optimal broadcasting is possible in wireless multi-hop 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.