A dynamic channel assignment method for multichannel multiradio wireless mesh networks

The popularity of wireless communication accelerates research on new technologies that are required to satisfyusers’ needs. Wireless mesh networks (WMNs), which are additional access technologies instead of being a renewed one,have an important place among next-generation wireless networks. In particular, the capability of working without anyinfrastructure is the most outstanding advantage of WMNs. There are many studies aimed at WMNs, particularly channelassignment and routing methods for multichannel multiradio structures that provide higher data capacity. Interference,which has a direct effect on the quality of communication, is still a challenge to be addressed. In this study, multichannelmultiradio WMNs and various channel assignment schemes are analyzed. Directional mesh (DMesh) architecture, whichuses directional antennas to form a multichannel structure, is analyzed in terms of channel assignment procedure.A new interference-aware channel assignment scheme that aims to eliminate DMesh’s disadvantages is proposed andperformances of both schemes are compared. Several results of experimental analysis prove that the proposed channelassignment scheme improves the performance of DMesh

PDF

___

Alzubir A, Bakar KA, Yousif A, Abuobieda A. State of the art, channel assignment multi-radio multi-channel in wireless mesh network. Int J Comput Appl Found Comput Sci 2012; 37: 14-20.
Akyildiz IF, Wang X. Wireless Mesh Networks. 1st ed. New York, NY, USA: John Wiley & Sons, 2009.
Das SM, Pucha H, Koutsonikolas D, Hu YC, Peroulis D. DMesh: incorporating practical directional antennas in multichannel wireless mesh networks. IEEE J Sel Areas Commun 2006; 24: 2028-2039.
Ding Y, Xiao L. Channel allocation in multi-channel wireless mesh networks. Comput Commun 2011; 34: 803-815.
Skalli H, Ghosh S, Das SK, Lenzini L. Channel assignment strategies for multiradio wireless mesh networks: issues and solutions. IEEE Commun Mag 2007; 45: 86-95.
Si W, Selvakennedy S, Zomaya AY. An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. J Parallel Distrib Comput 2010; 70: 505-524.
Marina MK, Das SR, Subramanian AP. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Comp Netw 2010; 54: 241-256.
Ramachandran KN, Belding-Royer EM, Almeroth KC, Buddhikot MM. Interference-aware channel assignment in multi-radio wireless mesh networks. In: Infocom 25th IEEE International Conference on Computer Communications; 23–29 April 2006; Barcelona, Spain. Danvers, MA, USA: IEEE. pp. 1-12.
Tang J, Xue G, Zhang W. Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing; 25–28 May 2005; Chicago, IL, USA. New York, NY, USA: ACM. pp. 68-77.
Subramanian AP, Gupta H, Das SR, Cao J. Minimum interference channel assignment in multiradio wireless mesh networks. IEEE T Mobile Comput 2008; 7: 1459-1473.
Raniwala A, Gopalan K, Chiueh TC. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review 2004; 8: 50-65.
Kodialam M, Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: The 11th Annual International Conference on Mobile Computing and Networking; 28 August-02 September 2005; Cologne, Germany. New York, NY, USA: ACM. pp. 73-87.
Alicherry M, Bhatia R, Li LE. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: 11th Annual International Conference on Mobile Computing and Networking; 28 August–2 September 2005; Cologne, Germany. New York, NY, USA: ACM. pp. 58-72.
Brzezinski A, Zussman G, Modiano E. Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach. In: 12th Annual International Conference on Mobile Computing and Networking; 24–29 September 2006; Los Angeles, CA, USA. New York, NY, USA: ACM. pp. 26-37.
Avallone S, Akyildiz IF. A channel assignment algorithm for multi-radio wireless mesh networks. Comp Commun 2008; 31: 1343-1353.
Bahl V, Adya A, Padhye J, Wolman A. Reconsidering the wireless lan platform with multiple radios. ACM SIGCOMM CComputing and Communications Review 2004; 34: 39-46.
Kyasanur P, Vaidya NH. Routing and interface assignment in multi-channel multi-interface wireless networks. In: Wireless Communications and Networking Conference; 13–17 March 2005; New Orleans, LA, USA. Danvers, MA, USA: IEEE. pp. 2051-2056.
Marina MK, Das SR, Subramanian AP. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Comp Netw 2010; 54: 241-256.
Yiltas-Kaplan D, Durukan-Odabasi S, Kirci P. An interference-aware channel assignment scheme for wireless mesh networks. Ad Hoc Sens Wirel Ne 2016; 30: 183-199.
Raniwala A, Chiueh TC. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies; 13–17 March 2005; Miami, FL, USA. Danvers, MA, USA: IEEE. pp. 2223-2234.
So J, Vaidya NH. Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing; 24–26 May 2004; Tokyo, Japan. New York, NY, USA: ACM. pp. 222-233.
Bahl P, Chandra R, Dunagan J. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: 10th Annual International Conference on Mobile Computing and Networking; 26 September–1 October 2004; Philadelphia, PA, USA. New York, NY, USA: ACM. pp. 216-230.
Kyasanur P, Vaidya NH. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE Mobile Mobile Computing and Communications Review 2006; 10: 31-43.
Draves R, Padhye J, Zill B. Comparison of routing metrics for static multi-hop wireless networks. ACM SIGCOMM Mobile Computing and Communications Review 2004; 34: 133-144.
MathWorks. MATLAB R2011a. Natick,MA, USA: MathWorks, Inc., 2011.
Yiltas D, Zaim AH. Evaluation of call blocking probabilities in LEO satellite networks. Int J Satell Co Netw 2009; 27: 103-115.