Abstract
The capacity of multi-hop wireless ad hoc networks is presented extending the cross-layer model for link capacity in [1]. 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 [2].
This work is supported in part by the National Science Foundation under the Faculty Early Career Development <CAREER> Program: NSF Award ID 0347698
Chapter PDF
References
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, 2004
P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, March, 2000
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, Arizona
Matthias Grossglauser and David N. C. Tse, “Mobility Increases the Capacity of Ad-hoc Wireless Networks,” INFOCOM, pp. 1360–1369, 2001
James Abello, Sergiy Butenko, Panos Paradalos and Mauricio G.C Resende, “Finding Independent sets in a graph using continuous multi-variable polynomial formulations,” Journal of Global Optimization, 2001, no. 21, pp. 111–137
Robert Endre Tarjan and Anthony E Trojanowski, “Finding a Maximum Independent Set,” SIAM Journal of Computing, September, 1977, vol. 6, no. 3, pp. 537–546.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Fang, Y., Bruce McDonald, A. (2005). Theoretical Capacity of Multi-Hop Wireless Ad Hoc Networks. In: Belding-Royer, E.M., Al Agha, K., Pujolle, G. (eds) Mobile and Wireless Communication Networks. MWCN 2004. IFIP International Federation for Information Processing, vol 162. Springer, Boston, MA. https://doi.org/10.1007/0-387-23150-1_27
Download citation
DOI: https://doi.org/10.1007/0-387-23150-1_27
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23148-8
Online ISBN: 978-0-387-23150-1
eBook Packages: Computer ScienceComputer Science (R0)