Call For Papers
Contact Us

  Improving QoS Performance of Multi-radio Multichannel WMNs by Adopting a Novel Channel Assignment Scheme  
  Authors : Potti Balamuralikrishna; M V Subramanyam; K Satya Prasad
  Cite as:


The CSMA/CA based random channel access mechanisms in Wireless Mesh Networks(WMNs), IEEE 802.11 DCF and EDCA, are inefficient to eliminate effectively hidden terminal and exposed terminal problems in multi-hop scenarios. In this paper, we propose efficient channel assignment and routing protocols for multi-radio multi-channel (MRMC) wireless mesh networks. These set of protocols are based on Latin squares and have MRMC communication capabilities i.e., the multiple access scheduling in multi-radio multi-channel mesh networking. A novel efficient channel assignment and routing scheme is also developed taking into account the interference constraints, the number of channels in the network and the number of radios available at each mesh router for multiradio multi-channel wireless mesh networks. MRMC communication using the two types of channel assignment schemes and routing methods is compared.


Published In : IJCSN Journal Volume 4, Issue 6

Date of Publication : December 2015

Pages : 817- 824

Figures :05

Tables : --

Publication Link : Improving QoS Performance of Multi-radio Multichannel WMNs by Adopting a Novel Channel Assignment Scheme




Balamuralikrishna Potti : is a Research Scholar, JNTUK, Kakinada, India .He has 13 years of teaching and 4 years of research experience. He received B.E. degree in Electronics and Communication Engineering from Andhra University, India in 2001 and M.Tech. degree in Instrumentation and control systems from JNTU College of Engineering ,Kakinada in 2008.He has guided 5 M.Tech projects 10 B.Tech projects. He has published four research papers in International Journals. He has published two papers in International conferences. He attended 15 workshops / short-term courses. His areas of interest are Computer Networks, Communications, Image processing, Signal processing and Instrumentation. He is a life member in ISTE.

Dr. M. V. Subramanyam : is Principal and Professor, at Santhi Ram Engineering College, Nandyal, India. He has 22 years of teaching and 10 years of research experience. He received B.E. degree in Electronics and Communication Engineering from Gulbarga University, Karnataka, India in 1989 and M. Tech. degree in Digital Systems and Computer Electronics from JNTU, Hyderabad, India in 1997.He received PhD from JNT University in the area of Ad hoc wireless networks in 2007.He has worked as Head of department and Chairman Board of studies. At present he is supervising 8 PhD scholars. He has published more than 50 papers in International Journals/ Conferences. His research interests include control systems, wireless networks, embedded systems and artificial intelligence. He is the life member in IE, ISTE and KDTFM.He is a member in IEEE. He is a fellow in IETE.

Dr. K. Satya Prasad : is Professor of ECE in JNTUK, Kakinada, India. He has 32 years of teaching and 23 years of research experience. He received B Tech. degree in Electronics and Communication Engineering from JNTU college of Engineering, Anantapur, Andhra Pradesh, India in 1977 and M. E. degree in Communication Systems from Guindy college of Engineering, Madras University, Chennai, India in 1979 and PhD from Indian Institute of Technology, Madras, India in 1989. He has served as Rector, Director of Evaluation, Principal and Head of the Department. He has published more than 100 technical papers in different National & International conferences and Journals and Authored 4 Text books. He has supervised 12 PhD scholars. His areas of Research include Communications, Signal Processing, Image Processing, Speech Processing, Neural Networks & Ad-hoc wireless networks etc. Dr Prasad is a Fellow member of various professional bodies like IETE, IE, and ISTE.








Wireless Mesh Networks

IEEE 802.11 DCF and EDCA

Multi-radio multi-channel

Latin squares

Novel channel

We have presented the two types of channel assignment schemes and routing methods: Latin squares based M4 approach and Novel channel assignment approach, for MRMC communication. The novel optimal efficient channel assignment scheme can greatly relieve the interference effect of close-by transmissions; effective routing schemes can alleviate potential congestion on any gateway to the Internet, thereby improving per-client throughput.The channel assignment in multi-interface WMN consists of a task to assign channels to the radio interfaces by such away to achieve efficient channel utilization and minimize the interference. Simulation results conclude that the proposed effective channel assignment scheme will improve the Quality of Service (QoS) in wireless mesh networks by improving throughput, packet delivery ratio and by reducing end-toend delay compared to Latin squares based M4 approach and IEEE 802.11e.










[1] IEEE Std 802.11e. (2003). Wireless medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS). Technical report, IEEE, 2003. [2] IEEE Std 802.11. (2007). IEEE standard for information technology telecommunications and information exchange between systems local and metropolitan area networks-specific requirements— Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, Technical report, IEEE, 2007. [3] Aryafar, E., Gurewitz, O., & Knightly, E. W. (2008). Distance-1 constrained channel assignment in single radio wireless mesh networks. In IEEE INFOCOM’08 (pp. 762–770). [4] Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006), Interference-aware channel assignment in multi-radio wireless mesh networks. InIEEE INFOCOM’06(pp. 1–12). [5] Chen, G., Nocetti, F., Gonzalez, J., & Stojmenovic, I. (2002), Connectivity based k-hop clustering in wireless networks in 35th annual Hawaii international conference on system sciences (pp. 2450–2459). [6] Liu, Q., Jia, X., & Zhou, Y. (2011), Topology control for multichannel multi-radio wireless mesh networks using directional antennas. Wireless Networks, 17(1), 41–51. [7] Mao, X., Li, X., & Dai, G. (2011), Flow admission control for multi-channel multi-radio wireless networks. Wireless Networks, 17(3), 779–796. [8] Alicherry, M., Bhatia, R., & Li, L. (2005), Joint channel assignment and routing for throughput optimization in multi radio wireless mesh networks. In ACM MobiCom’05 (pp. 1960–1971). [9] Lim, S., Ko, Y., Kim, C., & Vaidya, N. (2011). Design and implementation of multicasting for multichannel multi-interface wireless mesh networks. Wireless Networks, 17(4), 955–972. [10] Denes, J. & Keedwell, A. D. (1974).Latin squares and their applications. London: Academic Press. [11] A Raniwala, K. Gopalan, and T.-C. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks.ACM Mobile Computing and Communications Review (MC2R), volume 8(2), pp. 50–65, 2004. [12] A. Raniwala and T.-C. Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, In Proc. IEEE INFOCOM, 2005. [13] M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio and multi-channel mesh network, In Proc. ACM MOBICOM, 2005. [14] P. Kyasanur and N. Vaidya. Capacity of multi-channel wireless networks: Impact of number of channels and interfaces, In Proc. ACM MOBICOM, 2005. [15] K Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, Impact of interference on multi-hop wireless network performance. In Proc. ACM MOBICOM, pp. 66–80, 2003. [16] V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, Algorithmic aspects of capacity in wireless networks, In Proc. ACM SIGMETRICS, pp.133–144, 2005. [17] M. Kodialam and T. Nandagopal, Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem, In Proc. ACM MOBICOM, pp. 42–54, 2003. [18] R. Bhatia and M. Kodialam,On power efficient communication over multi-hop wireless networks:Joint routing, scheduling and power control, In Proc. IEEE INFOCOM, pp. 1457–1466, 2004. [19] R. Draves, J. Padhye, and B. Zillm Routing in multiradio, multi-hop wireless mesh networks, In Proc. ACM MOBICOM, pp. 114–128, 2004. [20] P. Bahl, R. Chandra, and J. Dunagan SSCH: slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks, In Proc. ACM MOBICOM, pp. 216–230, 2004. [21] Y. Bejerano, Efficient integration of multi-hop wireless and wired networks with QoS constraints, In Proc.ACM MOBICOM, pp. 215–226, 2002. [22] R. Chandra, L. Qiu, K. Jain, and M. Mahdian. Optimizing the placement of internet TAPs in wireless neighbourhood networks, In Proc. IEEE ICNP, pp. 271–282, 2004. [23] Y. Bejerano, S.-J. Han, and L. E. Li. Fairness and load balancing in wireless lans using association control, In Proc. MOBICOM, pp. 315–329, 2004.