KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2016.01.26
  • Accepted : 2017.03.01
  • Published : 2017.05.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1109/JSAC.2008.081003
  2. 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.
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1109/TNET.2008.918091
  6. 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. https://doi.org/10.1007/s11036-006-7796-7
  7. 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.
  8. 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. https://doi.org/10.1016/j.adhoc.2011.06.001
  9. 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. https://doi.org/10.1016/j.adhoc.2010.10.007
  10. 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. https://doi.org/10.1016/j.comcom.2010.02.009
  11. 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. https://doi.org/10.1002/dac.1396
  12. 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. https://doi.org/10.3837/tiis.2015.05.005
  13. 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. https://doi.org/10.1080/02564602.2014.999722
  14. 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. https://doi.org/10.1109/ACCESS.2016.2533394
  15. 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. https://doi.org/10.1007/s11277-011-0475-4
  16. Laufer R, Dubois-Ferriere H and Kleinrock L, "Multirate anypath routing in wireless mesh networks," INFOCOM 2009, IEEE, pp.37-45, 2009.
  17. 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. https://doi.org/10.1109/T-WC.2009.070369
  18. 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. https://doi.org/10.1016/j.aeue.2014.02.009
  19. 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. https://doi.org/10.1007/s11276-012-0513-5
  20. 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. https://doi.org/10.1007/s13369-015-1580-6
  21. 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. https://doi.org/10.1109/TWC.2009.12.090038
  22. 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. https://doi.org/10.1016/j.adhoc.2013.04.002
  23. 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. https://doi.org/10.1016/j.adhoc.2015.02.002
  24. Dijkstra E W, "A note on two problems in connexion with graphs," Numerische mathematik, vol. 1, no. 1, pp.269-271, 1959. https://doi.org/10.1007/BF01386390
  25. 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.
  26. 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.

Cited by

  1. Achieving Hidden-Terminal-Free Channel Assignment in IEEE802.11-Based Multi-Radio Multi-Channel Wireless Mesh Networks vol.104, pp.7, 2017, https://doi.org/10.1587/transcom.2020ebp3128