article

Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks

Authors:

Shih-Hsien Yang,

Chi Harold LiuAuthors Info & Claims

Wireless Networks, Volume 20, Issue 1

Pages 11 - 24

https://doi.org/10.1007/s11276-013-0568-y

Published: 01 January 2014 Publication History

Abstract

The IEEE 802.11 DCF and EDCA mechanisms based on CSMA/CA are the most widely used random channel access mechanisms in wireless mesh networks (WMNs), but unfortunately these cannot effectively eliminate hidden terminal and exposed terminal problems in multi-hop scenarios. In this paper, we propose a set of efficient multi-radio multi-channel (MRMC) assignment, scheduling and routing protocols based on Latin squares for WMNs with MRMC communication capabilities, called "M4", i.e., the Multiple access scheduling in Multi-radio Multi-channel Mesh networking. M4 uses nodal interference information to form cliques for inter-cluster and intra-cluster inWMNs, and then applies Latin squares to map the clique-based clustering structure to radios and channels for communication purposes. Then, M4 again applies Latin squares to schedule the channel access among nodes within each cluster in a collision-free manner. From a systematic view, we also design the corresponding MRMC routing to support M4 communication. Extensive simulation results show that M4 achieves much better performance than IEEE 802.11 standards and other channel access control protocols.

References

[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]

Qiu, L., Zhang, Y., Wang, F., Han, M. K., & Mahajan, R. (2007). A general model of wireless interference. In ACM MOBICOM'07 (pp. 171---82).

[4]

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

[5]

Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In IEEE INFOCOM'06 (pp. 1---12).

[6]

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

[7]

Karp, R. (1972). Reducibility among combinatorial problems. In Symposium on the complexity of computer computations (pp. 85---103). Plenum Press.

[8]

Liu, Q., Jia, X., & Zhou, Y. (2011). Topology control for multi-channel multi-radio wireless mesh networks using directional antennas. Wireless Networks, 17(1), 41---51.

Digital Library

[9]

Mao, X., Li, X., & Dai, G. (2011). Flow admission control for multi-channel multi-radio wireless networks. Wireless Networks, 17(3), 779---796.

Digital Library

[10]

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

[11]

Lim, S., Ko, Y., Kim, C., & Vaidya, N. (2011). Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks. Wireless Networks, 17(4), 955---972.

Digital Library

[12]

Denes, J. & Keedwell, A. D. (1974). Latin squares and their applications. London: Academic Press.

[13]

Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer networks, 47(4), 445---487.

[14]

Gupta, P. & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46, 388---404.

Digital Library

[15]

Xu, K., Gerla, M., & Bae, S. (2002). How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In IEEE GLOBECOM'02 (pp. 72---76).

[16]

Laywine, C. E. & Mullen, G. L. (1998). Discrete mathematics using Latin squares. Hoboken, NJ: Wiley.

[17]

Bao, L. (2004). MALS: multiple access scheduling based on Latin squares. In IEEE MILCOM'04 (pp. 315---321).

[18]

Wu, D., Bao, L., Du, M., & Li. R. Design and evaluation of localization protocols and algorithms in wireless sensor networks using UWB. In IEEE IPCCC'08 (pp. 18---25).

[19]

Gupta, R. & Walrand, J. (2004). Approximating maximal cliques in ad-hoc networks. In IEEE PIMRC'04 (Vol. 1, pp. 365---369).

[20]

Scalable Network Technologies. http://www.scalable-networks.com. QualNet Network Simulator.

[21]

Naveed, A., Kanhere, S. S., & Jha, S. K. (2007). Topology control and channel assignment in multi-radio multi-channel wireless mesh networks. In IEEE MASS'07 (pp. 1---9).

[22]

Wu, D., & Bao, L. (2010). Grid-based channel resource allocation and access scheduling using Latin squares in wireless mesh networks. In IEEE WOWMOM'10 (pp. 562---567).

[23]

So, J. & Vaidya, N. H. (2004). Multi-channel MAC for ad hoc networks: Handling multichannel hidden terminals using a single transceiver. In ACM MOBIHOC'04 (pp. 222---233).

[24]

Wu, D., Luo, J., Li, R., & Regan, A. (2011). Geographic load balancing routing in hybrid vehicular ad hoc networks. In IEEE ITSC'11 (pp. 2057---2062).

[25]

Perkins, C., Belding-Royer, E., & Das, S. (2003). RFC 3561--Ad hoc on-demand distance vector (AODV) routing. Technical report, internet engineering task force (IETF).

Cited By

Kim JKim SJoo Y(2017)Distributed Channel Assignment Algorithm Based on Traffic Awareness in Wireless Mesh NetworksWireless Personal Communications: An International Journal10.5555/3135426.313549295:4(4983-5001)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.5555/3135426.3135492
(2017)A joint routing and channel assignment in multi-radio multi-channel wireless mesh networksInternational Journal of Sensor Networks10.1504/IJSNET.2017.08576224:3(173-182)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJSNET.2017.085762
Haseeb KBakar KAhmed ADarwish TAhmed I(2017)WECRRWireless Personal Communications: An International Journal10.1007/s11277-017-4532-597:1(695-721)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4532-5
Show More Cited By

Index Terms

Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Large-scale access scheduling in wireless mesh networks using social centrality

Wireless mesh networking is an economic and convenient way to provide last mile Internet access through ad hoc peer-to-peer communication links. However, without systematic network configuration and channel resource management, these networks suffer ...
Channel control for multi-radio multi-channel wireless mesh networks
PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

IEEE 802.11 wireless local area networks (WLANs) technologies are being considered as potential turnkey solutions for constructing infrastructures of wireless mesh networks (WMNs). With known experiments and simulation results, performances at the ...
An interference-aware routing metric for multi-radio multi-channel wireless mesh networks
WIMOB '12: Proceedings of the 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

Achieving efficient QoS routing is one of the major concerns in multi-radio multi-channel wireless mesh networks (WMNs). Due to interference among links, bandwidth in these networks is neither a concave nor an additive metric. Thus, choosing the highest-...

Comments

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 20, Issue 1

January 2014

170 pages

ISSN:1022-0038

Issue’s Table of Contents

Copyright © Copyright © 2014 Springer Science+Business Media New York.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
37
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim JKim SJoo Y(2017)Distributed Channel Assignment Algorithm Based on Traffic Awareness in Wireless Mesh NetworksWireless Personal Communications: An International Journal10.5555/3135426.313549295:4(4983-5001)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.5555/3135426.3135492
(2017)A joint routing and channel assignment in multi-radio multi-channel wireless mesh networksInternational Journal of Sensor Networks10.1504/IJSNET.2017.08576224:3(173-182)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJSNET.2017.085762
Haseeb KBakar KAhmed ADarwish TAhmed I(2017)WECRRWireless Personal Communications: An International Journal10.1007/s11277-017-4532-597:1(695-721)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4532-5
Sun YQian J(2017)Distributed Channel Fast Allocation in Cognitive Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4455-196:4(5931-5945)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s11277-017-4455-1
Zhou YLi XLiu MLi ZXu X(2017)Link scheduling for throughput maximization in multihop wireless networks under physical interferenceWireless Networks10.1007/s11276-016-1276-123:8(2415-2430)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11276-016-1276-1
Alim Al Islam AIslam MNurain NRaghunathan V(2016)Channel Assignment Techniques for Multi-Radio Wireless Mesh Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.251016418:2(988-1017)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/COMST.2015.2510164
Narayan DMudenagudi U(2016)A cross-layer framework for joint routing and rate adaptation in infrastructure Wireless Mesh NetworksComputers and Electrical Engineering10.1016/j.compeleceng.2016.02.01156:C(113-129)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.compeleceng.2016.02.011
Jembre YChoi Y(2016)Beacon-based channel assignment and jammer mitigation for MANETs with multiple interfaces and multiple channelsComputer Communications10.1016/j.comcom.2015.09.00378:C(74-85)Online publication date: 15-Mar-2016
https://dl.acm.org/doi/10.1016/j.comcom.2015.09.003
de Mello MBorges VPinto LCardoso K(2016)Improving load balancing, path length, and stability in low-cost wireless backhaulsAd Hoc Networks10.1016/j.adhoc.2016.05.00248:C(16-28)Online publication date: 15-Sep-2016
https://dl.acm.org/doi/10.1016/j.adhoc.2016.05.002
Xu YChin KSoh SRaad R(2016)Scheduling links with air-time in multi transmit/receive wireless mesh networksWireless Networks10.1007/s11276-015-1080-322:6(1999-2012)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11276-015-1080-3
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents