Browse > Article
http://dx.doi.org/10.3837/tiis.2017.05.003

Joint Routing and Channel Assignment in Multi-rate Wireless Mesh Networks  

Liu, Jiping (College of communication Engineering, Jilin University)
Shi, Wenxiao (College of communication Engineering, Jilin University)
Wu, Pengxia (College of communication Engineering, Jilin University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.5, 2017 , pp. 2362-2378 More about this Journal
Abstract
To mitigate the performance degradation caused by performance anomaly, a number of channel assignment algorithms have been proposed for multi-rate wireless mesh networks. However, network conditions have not been fully considered for routing process in these algorithms. In this paper, a joint scheme called Multi-rate Dijkstra's Shortest path - Rate Separated (MDSRS) is proposed, combining routing metrics and channel assignment algorithm. In MDSRS, the routing metric are determined through the synthesized deliberations of link costs and rate matches; then the rate separated channel assignment is operated based on the determined routing metric. In this way, the competitions between high and low rate links are avoided, and performance anomaly problem is settled, and the network capacity is efficiently improved. Theoretical analysis and NS-3 simulation results indicate that, the proposed MDSRS can significantly improve the network throughput, and decrease the average end-to-end delay as well as packet loss probability. Performance improvements could be achieved even in the heavy load network conditions.
Keywords
Wireless mesh networks; IEEE 802.11; Multi-rate; Routing; Channel assignment;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Hasan N U, Ejaz W and Ejaz N, "Network Selection and Channel Allocation for Spectrum Sharing in 5G Heterogeneous Networks," IEEE Access, vol. 4, pp.980-992, 2016.   DOI
2 Yun J H, "On the relationship between transmission rate and network capacity in multi-radio multi-channel wireless mesh networks," Wireless personal communications, vol. 68, no. 3, pp.671-678, 2013.   DOI
3 Laufer R, Dubois-Ferriere H and Kleinrock L, "Multirate anypath routing in wireless mesh networks," INFOCOM 2009, IEEE, pp.37-45, 2009.
4 Liu T and Liao W, "Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks," Wireless Communications, IEEE Transactions on, vol. 8, no. 1, pp.166-175, 2009.   DOI
5 Hu S, Li J and Pan G, "Performance and fairness enhancement in IEEE 802.11 WLAN networks," AEU-International Journal of Electronics and Communications, vol. 68, no. 7, pp.667-675, 2014.   DOI
6 Kim S H and Suh Y J, "A distributed channel assignment protocol for rate separation in wireless mesh networks," Computer Communications, vol. 33, no. 11, pp.1281-1295, 2010.   DOI
7 Kim T S, Jakllari G and Krishnamurthy S V, "An integrated routing and rate adaptation framework for multi-rate multi-hop wireless networks," Wireless networks, vol. 19, no. 5, pp.985-1003, 2013.   DOI
8 Galvez J J, Ruiz P M. "Efficient rate allocation, routing and channel assignment in wireless mesh networks supporting dynamic traffic flows," Ad Hoc Networks, vol. 11, no. 6, pp.1765-1781, 2013.   DOI
9 Othman M, Ferdosian N and Rasul T, "Rated Window and Packet Size Differentiation Methods for Per-Rate TCP Fairness Over IEEE 802.11," Arabian Journal for Science and Engineering, vol. 40, no. 4, pp.1057-1067, 2015.   DOI
10 Lin K C J and Chou C, "Exploiting multiple rates to maximize the throughput of wireless mesh networks," Wireless Communications, IEEE Transactions on, vol. 8, no. 12, pp.6038-6049, 2009.   DOI
11 Galvez J J and Ruiz P M, "Joint link rate allocation, routing and channel assignment in multi-rate multi-channel wireless networks," Ad Hoc Networks, vol. 29, pp.78-98, 2015.   DOI
12 Dijkstra E W, "A note on two problems in connexion with graphs," Numerische mathematik, vol. 1, no. 1, pp.269-271, 1959.   DOI
13 Draves R, Padhye J and Zill B, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. of the 10th annual international conference on Mobile computing and networking. ACM, pp.114-128, 2004.
14 Jain R, Chiu D M and Hawe W, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Computing Research Repository - CORR, 1998.
15 Kuang T, Wu Q and Williamson C, "MRMC: a multi-rate multi-channel MAC protocol for multi-radio wireless LANs," in Proc. of WiNCS, 2005.
16 Choi J, Na J and Lim Y S, "Collision-aware design of rate adaptation for multi-rate 802.11 WLANs," IEEE Journal on Selected Areas in Communications, vol. 26, no. 8, pp.1366-1375, 2008.   DOI
17 Heusse M, Rousseau F and Berger-Sabbatel G, "Performance anomaly of 802.11 b," in Proc. of INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, pp.836-843, 2003.
18 Tan G and Guttag J V, "Time-based fairness improves performance in multi-Rate WLANs," in Proc. of USENIX Annual Technical Conference, General Track, pp.269-282, 2004.
19 Avallone S, Akyildiz I F and Ventre G, "A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks," IEEE/ACM Transactions on Networking (TON), vol. 17, no. 1, pp.267-280, 2009.   DOI
20 Niranjan N, Pandey S and Ganz A, "Design and evaluation of multichannel multirate wireless networks," Mobile Networks and Applications, vol. 11, no. 5, pp.697-709, 2006.   DOI
21 Musaddiq A, Hashim F and Ujang C A B C, "Survey of channel assignment algorithms for multi-radio multi-channel wireless mesh networks," IETE Technical Review, vol. 32, no. 3, pp.164-182, 2015.   DOI
22 Lin K C J, Shen S T and Chou C F, "Rate-loss based channel assignment in multi-rate wireless mesh networks," in Proc. of Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st. IEEE, pp.1-5, 2010.
23 Kim S H, Kim D W and Suh Y J, "A group-based channel assignment protocol for rate separation in IEEE 802.11-based multi-radio multi-rate ad hoc networks," Ad Hoc Networks, vol. 10, no. 1, pp.95-110, 2012.   DOI
24 Kim S H, Kim D W and Suh Y J, "A cooperative channel assignment protocol for multi-channel multi-rate wireless mesh networks," Ad Hoc Networks, vol. 9, no. 5, pp.893-910, 2011.   DOI
25 Kim S H, Kim D W and Suh Y J, "A survey and comparison of multichannel protocols for performance anomaly mitigation in IEEE 802.11 wireless networks," International Journal of Communication Systems, vol. 26, no.10, pp.1288-1307, 2013.   DOI
26 Saleem I, Abdul Hanan A and Khalid H, "Channel allocation in multi-radio multi-channel wireless mesh networks: A Categorized Survey," KSII Transactions on Internet and Information Systems (TIIS), vol. 9, no. 5, pp.1642-1661, 2015.   DOI