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.
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.