Benefits and Limitations of Spatial Reuse in Wireless Mesh Networks
Authors: Max, Sebastian and Weiss, Erik and Hiertz, Guido R.
Chair of Communication Networks (ComNets), Faculty 6, RWTH Aachen University
: Sebastian Max
In Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems (MSWiM) 2007, p.p. 244 - 251, Chania, Crete Island, Greece,Sheridian Printing Company, 2007.
Publication Date: Oct, 2007
On page(s):244 - 251
ISBN: 978-1-59593-851-0
Abstract Local area wireless networks are based on the cell topology: Clients associate to one of several access points, which are connected using a wired backbone. As high data rates are only available close to the access points, a dense infrastructure is needed. This results in high costs, especially for the installation of the wired backbone. A wireless mesh network can be used to reduce the deployment costs by connecting only few access points to the backbone; mesh nodes extend the coverage by forwarding data over wireless hops. Since the wireless medium has to be shared by the nodes, multi-hop traffic requires a high capacity. Hence, mechanisms which increase the system capacity in wireless mesh networks are needed. In this paper, we rate how much capacity can be gained by the introduction of spatial reuse. First, a system model of the wireless network is presented. This model includes a stochastic channel behavior and the signal strength/SINR requirements of a link. Additionally, the possibility of link adaption is incorporated. As the exact calculation of the system capacity using this model is NP-hard, we develop and survey heuristics that reduce the complexity. Then, we apply the developed algorithms to evaluate different spatial reuse strategies. An upper bound is given by a network controlled by a omniscient scheduling entity; a lower bound is provided by refraining from spatial reuse. The results show that under the assumptions of the models at least a capacity increase by a factor of two is feasible; under optimal conditions a 12-fold increase is possible.
Author Keywords
Capacity, Spatial Reuse, Wireless Mesh Networks
DownloadBibtex
@INPROCEEDINGS{smxMSWiMSpatialReuseWMNs,
AUTHOR = {Max, S. and Weiss, E. and Hiertz, G.},
TITLE = {Benefits and Limitations of Spatial Reuse in Wireless Mesh Networks},
YEAR = {2007},
MONTH = {Oct},
PAGES = {244 - 251},
PUBLISHER = {Sheridian Printing Company},
ADDRESS = {Chania, Crete Island, Greece},
BOOKTITLE = {Proceedings of the 10th ACM Symposium on Modeling, analysis, and
simulation of wireless and mobile systems (MSWiM) 2007},
AFFILIATION = {Chair of Communication Networks (ComNets), Faculty 6, RWTH Aachen University},
ISBN = {978-1-59593-851-0 },
KEYWORDS = {Capacity, Spatial Reuse, Wireless Mesh Networks},
LOCATION = {Alpha, New Jersey, USA},
URL = {https://www.comnets.rwth-aachen.de}
}