Email this article A Channel Assignment Algorithm for Wireless Mesh Networks Using the Maximum Flow Approach
Abstract
Wireless mesh networks gradually become the core of the next generation wireless networks technology and provide ubiquitous network connectivity to Internet. However, in the process of transmission, wireless interference severely limits network capacity. Therefore, many channel assignment algorithms are recently proposed for WMNs to improve the overall network capacity, but most of them make an assumption that the traffic proflie is given. In this paper, we design a centralized maxflow-based channel assignment algorithm(CMCA) for the above channel assignment problem. Finally, we use ns-2 simulations to evaluate the quality of the solution obtained by our algorithm. Simulation results show that our propose CMCA algorithm enhances the aggregate throuphput more excellently than other channel assignment algorithms.
Keywords
References
[1] Ian. F. Akyildiz, Xudong WANG: A Survey on Wireless Mesh Networks. Communications Magazine. IEEE (S0163-6804), vol. 43, pp. 23–30, 2005.
[2] A.Raniwala, K. Gopalan, T. Chiueh: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, vol. 8, pp. 50–65, 2004.
doi:10.1145/997122.997130
[3] S. Avallone, I. F. Akyildiz, G. Ventre, A channel and rate assignment algorithm and a Layer-2.5 forwarding paradigm for multi-radio wireless mesh networks, IEEE/ACM Transactions on Networking, vol. 17, pp. 267–280, 2009.
doi:10.1109/TNET.2008.918091
[4] A.H. Mohsenian Rad, V. W. S. Wong, Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, vol. 6, pp. 4432–4440, 2007.
doi:10.1109/TWC.2007.060312
[5] Y. Y. Chen, S. C. Liu, C. Chen, Channel assignment and routing for multi-channel wireless mesh networks using simulated annealing, Proceedings of IEEE Globecom.San Francisco. CA, 2006.
doi:10.1109/GLOCOM.2006.788
[6] A.Adya, P. Bahl, J. Padhye, A. Wolman, L. Zhou, A multi radio unification protocol for IEEE 802.11 wireless networks, in: Proceedings of BROADNETS, 2004, pp. 344-354.
[7] R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows: Theory Algorithm, and Applications, Prentice-Hall. Englewood Cliffs. NJ, 1993.
[8] A.P. Subramanian, H. Gupta, S. R. Das, Jing Cao, Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks, IEEE Transactions on Mobile Computing, vol. 7, pp. 1459–1473, 2008.
doi:10.1109/TMC.2008.70
Full Text: PDF