Title
Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks
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.
Year
DOI
Venue
2014
10.1007/s11276-013-0568-y
Wireless Networks
Keywords
DocType
Volume
Wireless mesh networks,Multiple access scheduling,Multi-radio multi-channel,Latin squares
Journal
20
Issue
ISSN
Citations 
1
1022-0038
7
PageRank 
References 
Authors
0.51
9
4
Name
Order
Citations
PageRank
Di Wu1365.37
Shih-Hsien Yang21039.72
Lichun Bao372558.30
Chi Harold Liu4109172.90