Joint channel assignment and routing in rate-variable wireless mesh network

For multi-radio multi-channel (MRMC) wireless mesh networks (WMNs), the joint channel assignment and routing problem has been shown to be NP-complete. In this paper, we propose a joint linear programming (LP) and genetic algorithm (LPGA), in which we use an improved genetic algorithm to tackle the CA problem and solve the routing by a mixed integer linear programming model. To successfully decouple the two problems, we evaluate the fitness value of a chromosome (certain CA configuration) in our genetic algorithms (GAs) by computing the linear objective function. Meanwhile, we propose a rate-variable model to increase the network through output, which use the physical interference model that can evaluate the capacity more precisely. Simulation results show that the proposed approach effectively increases the network through output.

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

[2]  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.

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

[4]  Phuoc Tran-Gia,et al.  A genetic approach for wireless mesh network planning and optimization , 2009, IWCMC.

[5]  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.

[6]  Naixue Xiong,et al.  Channel Assignment in Multi-Radio Wireless Networks Based on PSO Algorithm , 2010, 2010 5th International Conference on Future Information Technology.

[7]  Naixue Xiong,et al.  Channel Assignment with Topology Preservation for Multi-radio Wireless Mesh Networks , 2010, J. Commun..

[8]  Yunhao Liu,et al.  Joint Throughput Optimization for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[9]  Leonardo Badia,et al.  A genetic approach to joint routing and link scheduling for wireless mesh networks , 2009, Ad Hoc Networks.

[10]  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..

[11]  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.

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

[13]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[14]  Wanjiun Liao,et al.  Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks , 2009, IEEE Transactions on Wireless Communications.