Theoretical Capacity of Multi-Hop Wireless Ad Hoc Networks
The capacity of multi-hop wireless ad hoc networks is presented extending the cross-layer model for link capacity in . Two semantics for network capacity are proposed and discussed. The effect of node location on capacity is analyzed within the context of the boundary condition and its impact on evaluation of network capacity. The main focus is on the bottleneck capacity referred to as the “maximum instantaneous network capacity” (MIC). The metric is intended to characterize the true information capacity of the network as a whole—reflecting all possible destinations. The optimization problem is shown to be NP-complete and heuristic algorithms are applied to bound the solution from above. The asymptotic results compare favorably to the well-known results of the highly abstract model in .
KeywordsNode Mobility Greedy Algorithm Channel Capacity Network Capacity Theoretical Capacity
- Yue Fang and A. Bruce McDonald, “Theoretical Channel Capacity in Multi-hop Ad Hoc Networks,” Proceedings of the 13th IEEE workshop on Local and Metropolitan Area Networks, April 25th–28th, 2004Google Scholar
- Yue Fang and A. Bruce Mcdonald, “Cross-Layer Performance Effects of Path Coupling in Wireless Ad Hoc Networks: Power and Throughput Implications of IEEE 802.11 MAC,” Proceedings of 21st IEEE International Performance, Computing, and Communications Conference (IPCCC 2002), April 3–5, pp. 281–29, 2002, Phoenix, ArizonaGoogle Scholar
- Matthias Grossglauser and David N. C. Tse, “Mobility Increases the Capacity of Ad-hoc Wireless Networks,” INFOCOM, pp. 1360–1369, 2001Google Scholar