The nominal capacity of wireless mesh networks
Top Cited Papers
- 27 October 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Wireless Communications
- Vol. 10 (5) , 8-14
- https://doi.org/10.1109/mwc.2003.1241089
Abstract
Wireless mesh networks are an alternative technology for last-mile broadband Internet access. In WMNs, similar to ad hoc networks, each user node operates not only as a host but also as a router; user packets are forwarded to and from an Internet-connected gateway in multihop fashion. The meshed topology provides good reliability, market coverage, and scalability, as well as low upfront investments. Despite the recent startup surge in WMNs, much research remains to be done before WMNs realize their full potential. This article tackles the problem of determining the exact capacity of a WMN. The key concept we introduce to enable this calculation is the bottleneck collision domain, defined as the geographical area of the network that bounds from above the amount of data that can be transmitted in the network. We show that for WMNs the throughput of each node decreases as O(1/n), where n is the total number of nodes in the network. In contrast with most existing work on ad hoc network capacity, we do not limit our study to the asymptotic case. In particular, for a given topology and the set of active nodes, we provide exact upper bounds on the throughput of any node. The calculation can be used to provision the network, to ensure quality of service and fairness. The theoretical results are validated by detailed simulations.Keywords
This publication has 11 references indexed in Scilit:
- On the capacity of wireless networks: the relay casePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- IEEE 802.11 wireless LAN: capacity analysis and protocol enhancementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Wireless internet gateways (WINGs)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mobility increases the capacity of ad-hoc wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Wireless broadband in a boxIEEE Spectrum, 2002
- A transmission control scheme for media access in sensor networksPublished by Association for Computing Machinery (ACM) ,2001
- Capacity of Ad Hoc wireless networksPublished by Association for Computing Machinery (ACM) ,2001
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Floor acquisition multiple access (FAMA) for packet-radio networksACM SIGCOMM Computer Communication Review, 1995
- MACAWPublished by Association for Computing Machinery (ACM) ,1994