Topology Optimization for Backbone Wireless Mesh Networks

Nowadays, wireless access is experiencing and developing a new technology called, wireless mesh networks (WMNs). Many wireless standards like IEEE 802.11,15, and 16 have included this technology, as it proposes many facilities and enhancements to wireless access schemes. High throughput, and low delay that are the essential requirements of a backbone WMN, as well as any other network infrastructure, demand new algorithms and metrics other than the ones used in conventional ad-hoc networks. In this paper, we introduce a new metric for Topology Control (TC) in WMNs that aims at maximizing the capacity and throughput of these networks. This metric, namely collision domain (CD) load is shown to be superior to conventional metrics, like distance or interference, used in ad-hoc networks. Applications of this metric are shown to have increases up to 150% and even more in the maximum download rate compared to the conventional metrics.

[1]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[2]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[3]  Wanjiun Liao,et al.  Interference-efficient topology control in wireless ad hoc networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[4]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[5]  Stefan Schmid,et al.  A robust interference model for wireless ad-hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[7]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[8]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[9]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[10]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..