A Channel Allocation Algorithm Based on Minimum Interference in Wireless Mesh Network

Abstract:

Channel allocation based on multi-interface is a very important and difficult problem. Network throughput needs to be maximized while full consideration should be given to interference reduction and network connectivity. To solve this problem, the extended conflict graph was utilized to establish the link interference matrix; the frequency assignment technique in spectrum management based on greedy algorithm was introduced for channel allocation, and a channel assignment algorithm based on minimum interference was proposed. The algorithm fully considered link interference situation, and selected the link which currently suffers the minimum interference. For the selected link, select the idle channels when there are sufficient channels; select the channels with least potential interference when there are no idle channels. Based on this strategy, the link interference is effectively reduced, the number of links that can work simultaneously is increased, which fully maintained the connectivity of the network and effectively improved network throughput. Simulation results show that this scheme can effectively improve the performance of overall network.

• Periodical: Applied Mechanics and Materials (Volumes 336-338)
• Pages: 1833-1838
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.336-338.1833
• Online since: July 2013
• Authors: Zhen Ge, Yi Jiang, Hong Sun, Jia Xi Shi, Xi Luo
• Keywords: Channel Assignment, Greedy Algorithm, Wireless Mesh Network (WMN)

References

[1] X. W. Lan F. Akyildiz, Weilin Wang: Wireless mesh networks: a survey, Computer Networks, vol. 47(2005), pp.445-487.

DOI: 10.1016/j.comnet.2004.12.001

[2] J. T. Birui Shao, Fangfang Wang: Static Channel Assignment with the Physical Interference Model for Maximum Capacity in Multi-radio Mult i-channel Wireless Mesh Networks, Ninth International Conference on Grid and Cloud Computing (2010).

DOI: 10.1109/gcc.2010.72

[3] S. G. H Skalli, SK Das, L Lenzini, M Conti: Channel assignments trategies for multiradio wireless mesh networks: issues and solutions, IEEE Communications Magazine, vol. 23(2007), pp.32-36.

DOI: 10.1109/mcom.2007.4378326

[4] R. Chandra and P. Bah: MultiNet: connecting to multiple IEEE 802. 11 networks using a single wireless card, IEEE INFOCOM, 2004 (2004), pp.320-328.

DOI: 10.1109/infcom.2004.1356976

[5] A. P. S. H. Gupta: Minimum Interference Channel Assignment in Mult iradio Wireless Mesh Networks, IEEE TRANSACTIONS ON MOBILE COMPUTING, vol. 7(2008), pp.1459-1473.

DOI: 10.1109/tmc.2008.70

[6] V. M. B. -J. Ko, J. Padhye, and D. Rubenstein: Distributed channel assignment for multi-radio 802. 11 mesh networks, Colombia University (2006).

DOI: 10.1109/wcnc.2007.727

[7] E. B. K. Ramachandran, K. Almeroth, and M. Buddhikot: Interference-aware channel assignment in multi-radio wireless mesh networks, INFOCOM, 2006 (2006), pp.876-882.

DOI: 10.1109/infocom.2006.177

[8] K. G. Ashish Raniwala, Tzi-cker Chiueh: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM Mobile Computing and Communications Review, vol. 8(2004), pp.50-65.

DOI: 10.1145/997122.997130

[9] J. K. a. M. Naghshineh: Channel Assigment Schemes for Cellular Mobile Telecommunications Systems: A Comprehensive Survey, IEEE Personal Communications, vol. 3(1996), pp.10-31.

DOI: 10.1109/98.511762

[10] T. R. Roberto Riggio, Stefano Testi, Fabrizio Granelli, and Imrich Chlamtac: Interference and traffic aware channel assignment in WiFi-based wireless mesh networks, Ad Hoc Networks, vol. 9(2011), pp.864-875.

DOI: 10.1016/j.adhoc.2010.09.012

[11] Arindam, K. Das, H. M. K. Alazemi, R. Vijayakumar, and S. Roy: Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios, IEEE SECON, vol. 34 (2005).

DOI: 10.1109/sahcn.2005.1557099