Sciweavers

Share
MOBICOM
2006
ACM

Broadcast capacity in multihop wireless networks

10 years 28 days ago
Broadcast capacity in multihop wireless networks
In this paper we study the broadcast capacity of multihop wireless networks which we define as the maximum rate at which broadcast packets can be generated in the network such that all nodes receive the packets successfully in a limited time. We employ the Protocol Model for successful packet reception and provide novel upper and lower bounds for the broadcast capacity for arbitrary connected networks. In a homogeneous dense network these bounds simplify to Θ(W/ max(1, ∆d )) where W is the wireless channel capacity, ∆ the interference parameter, and d the number of dimensions of space in which the network lies. Interestingly, we show that the broadcast capacity does not change by more than a constant factor when we vary the number of nodes, the radio range, the area of the network, and even the node mobility. To address the achievability of capacity, we demonstrate that any broadcast scheme based on a backbone of size proportional to the Minimum Connected Dominating Set guarante...
Alireza Keshavarz-Haddad, Vinay J. Ribeiro, Rudolf
Added 14 Jun 2010
Updated 14 Jun 2010
Type Conference
Year 2006
Where MOBICOM
Authors Alireza Keshavarz-Haddad, Vinay J. Ribeiro, Rudolf H. Riedi
Comments (0)
books