A Unifying Perspective on the Capacity of Wireless Ad Hoc Networks

—We present the first unified modeling framework for the computation of the throughput capacity of random wireless ad hoc networks in which information is disseminated by means of unicast routing, multicast routing, broadcasting, or different forms of anycasting. We introduce (n, m, k)-casting as a generalization of all forms of one-to-one, one-to-many and many-to-many information dissemination in wireless networks. In this context, n, m, and k denote the total number of nodes in the network, the number of destinations for each communication group, and the actual number of communication-group members that receive information (i.e., k ≤ m), respectively. We compute upper and lower bounds for the (n, m, k)cast throughput capacity in random wireless networks. When m = k = Θ(1), the resulting capacity equals the well-known capacity result for multi-pair unicasting by Gupta and Kumar. We demonstrate that Θ(1/ √ mn log n) bits per second constitutes a tight bound for the capacity o...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Zheng Wang, Hamid R. Sadjadpour, J. J. Garcia-Luna-Aceves
• Keywords: Communications, INFOCOM 2008, Log N, Throughput Capacity, Wireless Ad Hoc Network