A new channel, power and rate assignment algorithm for multi-radio wireless mesh networks

Endowing mesh routers with multiple radios is a recent solution to improve the performance of wireless mesh networks. The consequent problem to assign channels to radios has been recently investigated and its relation to the routing problem has been revealed. The joint channel assignment and routing problem has been shown to be NP-complete and hence mainly heuristics have been proposed. However, such heuristics consider wireless links just like wired links, whereas disregarding their peculiar features. In this paper, we consider the impact of tuning the transmission power and rate of the wireless links on the efficiency of the channel assignment. Then, we present a channel, power and rate assignment heuristic and compare its performance to previously proposed algorithms.

[1]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[3]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[4]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[5]  Sartaj Sahni,et al.  Power Assignment for Symmetric Communication in Wireless Sensor Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[6]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[8]  Xiuzhen Cheng,et al.  Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks , 2007, MobiCom '07.

[9]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

[10]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[11]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[12]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[13]  G. Ventre,et al.  A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[14]  Xiaojun Lin,et al.  A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.