Path diversified multi-QoS optimization in multi-channel wireless mesh networks
详细信息 查看全文
- 作者：Xiaoyuan Guo (1)
Feng Wang (2)
Jiangchuan Liu (1)
Yong Cui (3) - 关键词：Multi ; QoS ; Multi ; channel ; Multi ; path routing ; Wireless mesh network
- 刊名：Wireless Networks
- 出版年：2014
- 出版时间：August 2014
- 年：2014
- 卷：20
- 期：6
- 页码：1583-1596
- 全文大小：1,212 KB
- 参考文献：1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. / Journal of Computer Networks and ISDN Systems, 47(4), 445-87. CrossRef
2. Amir, Y., Danilov, C., Kaplan, M. A., Musaloiu-Elefteri, R., & Rivera, N. (2008). On redundant multipath operating system support for wireless mesh networks. In: / Proceedings of IEEE SECON (pp. 1-).
3. Radunovic, B., Gkantsidis, C., Key, P., & Rodriguez, P.(2008). An optimization framework for opportunistic multipath routing in wireless mesh networks. In / Proceedings of IEEE INFOCOM (pp. 241-45).
4. Tsai, J. W., & Moors, T. (2008). Minimum interference multipath routing using multiple gateways in wireless mesh networks. In / Proceedings of IEEE MASS (pp. 519-20).
5. Wang, Z., & Crowcroft, J. (1996). Quality-of-service routing for supporting multimedia applications. / IEEE Journal on Selected Areas in Communications, 14(7), 1228-234. CrossRef
6. Wei, W., & Zakhor, A. (2006). Path selection for multi-path streaming in wireless ad hoc networks. In / Proceedings of IEEE ICIP (pp. 3045-048).
7. Rong, B., Qian, Y., Lu, K., Hu, R. Q., & Kadoch, M. (2010). Multipath routing over wireless mesh networks for multiple description video transmission. / IEEE Journal on Selected Areas in Communications, 28(3), 321-31. CrossRef
8. Manousakis, K., & McAuley, J. A. (2007). Designing OSPF routing areas to meet diverse end-to-end performance. In / Proceedings of IEEE MILCOM (pp. 1-).
9. McAuley, A. J., Manousakis, K., & Kant, L. (2008). Flexible QoS route selection with diverse objectives and constraints. In / Proceedings of IEEE IWQoS (pp. 279-88).
10. Yen, Y. -S., Chao, H. -C., Chang, R. -S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. / Mathematical and Computer Modelling, 53(11), 2238-250. CrossRef
11. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. / Wireless Networks, 19(2), 161-73. CrossRef
12. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In / Proceedings of ACM MobiCom (pp. 114-28).
13. Yang, Y., Wang, J., & Kravets, R. (2005). Designing routing metrics for mesh networks. In / Proceedings of IEEE WiMesh (pp. 1-).
14. Genetzakis, M., & Siris, V. A. (2008). A contention-aware routing metric for multi-rate multi-radio mesh networks. In / Proceedings of IEEE SECON (pp. 242-50).
15. Li, H., Cheng, Y., Zhou, C., & Zhuang, W. (2009). Minimizing end-to-end delay: A novel routing metric for multi-radio wireless mesh networks. In / Proceedings of IEEE INFOCOM (pp. 46-4).
16. (2004). / Building the business case for implementation of wireless mesh networks. San Francisco, CA: Mesh Networking Forum.
17. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). / Delay tolerant networks: Protocols and applications. Boca Raton, FL: CRC Press.
18. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. / IET Communications, 4(7), 810-16. CrossRef
19. Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. / Wireless Networks, 16(8), 2349-370. CrossRef
20. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. / Proceedings of IEEE INFOCOM (pp. 100-08).
21. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2013). Routing metrics of cognitive radio networks: A survey. / IEEE Communications Surveys and Tutorials, PP(99), 1-8.
22. Wang, Z., & Crowcroft, J. (1991). Finding disjoint paths in networks. / ACM SIGCOMM Computer Communication Review, 21(4), 43-1. CrossRef
23. Chen, J. C., Chan, S. H., & Li, V. (2004). Multipath routing for video delivery over bandwidth-limited networks. / IEEE Journal on Selected Areas in Communications, 22(10), 1920-932. CrossRef
24. Misra, S., Xue, G., & Yang, D. (2009). Polynomial time approximations for multi-path routing with bandwidth and delay constraints. In / Proceedings of IEEE INFOCOM (pp. 558-66).
25. Zhang, W., Tang, J., Wang, C., & Soysa, S. (2010). Reliable adaptive multipath provisioning with bandwidth and differential delay constraints. In / Proceedings of IEEE INFOCOM (pp. 1-).
26. Tarn, W., & Tseng, Y. (2007). Joint multi-channel link layer and multi-path routing design for wireless mesh networks. In / Proceedings of IEEE INFOCOM (pp. 2081-089).
27. Zeng, K., Yang, Z., & Lou, W. (2010). Opportunistic routing in multi-radio multi-channel multi-hop wireless networks. / IEEE Transactions on Wireless Communications, 9(11), 3512-521. CrossRef
28. Jain, M., Choi, J., Kim, T., Bharadia, D., Seth, S., Srinivasan, K., et?al. (2011). Practical, real-time, full duplex wireless. In / Proceedings of ACM MobiCom (pp. 301-12).
29. Choi, J., Jain, M., Srinivasan, K., Levis P., & Katti, S. (2010). Achieving single channel, full duplex wireless communication. In / Proceedings of ACM MobiCom (pp. 1-2).
30. Fang, X., Yang, D., & Xue, G. (2011). Distributed algorithms for multipath routing in full-duplex wireless networks. In / Proceedings of IEEE MASS (pp. 102-11).
31. Wu, D., & Mohapatra, P. (2010). From theory to practice: Evaluating static channel assignments on a wireless mesh network. In / Proceedings of IEEE INFOCOM (pp. 1-.)
32. Avallone, S., Akyildiz, I. F., & Ventre, G. (2009). A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks. / IEEE/ACM Transactions on Networking, 17(1), 267-80. CrossRef
33. Subramanian, A. P., Gupta, H., Das, S. R., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. / IEEE Transactions on Mobile Computing, 7(12), 1459-473. CrossRef
34. Kyasanur, P., & Vaidya, N. H. (2006). Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. / SIGMOBILE Mobile Computing and Communications Review, 10(1), 31-3. CrossRef
35. Phatak, D. S., & Goff, T. (2002). A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments. In / Proceedings of IEEE INFOCOM (pp. 773-81).
36. Luo, W., Balachandran, K., Nanda, K., & Chang, K. K. (2005). Delay analysis of selective-repeat ARQ with applications to link adaptation in wireless packet data systems. / IEEE Transaction on Wireless Communications, 4(3), 1017-029. CrossRef
37. Sarr, C., Chaudet, C., Chelius, G., & Lassous, I. G. (2008). Bandwidth estimation for IEEE 802.11-based ad hoc networks. / IEEE Transactions on Mobile Computing, 7(10), 1228-241. CrossRef
38. Cheng, H., Xiong, N., Vasilakos, A. V., Yang, L. T., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. / Ad Hoc Networks, 10(5), 760-73. CrossRef
39. (1999). Wireless lan medium access control (MAC) and physical layer (PHY) specifications. / ANSI/IEEE Std 802.11: 1999 (E) Part 11, ISO/IEC 8802-11.
40. Cheng, Y., Ling, X., Song, W., Cai, L., Zhuang, W., Shen, X. (2007). A cross-layer approach for WLAN voice capacity planning. / IEEE Journal on Selected Areas in Communications, 25(4), 678-88. CrossRef
41. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In / Proceedings of IEEE ICNP (pp. 14-3)..
42. Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In / Proceedings of ACM MobiCom (134-46).
43. Wu, Z., Ganu, S., & Raychaudhuri, D. (2006). IRMA: Integrated routing and MAC scheduling in multi-hop wireless mesh networks. In / Proceedings of IEEE WiMesh (p. 10).
44. Puri, R., Lee, K., Ramchandran, K., & Bharghavan, V. (2001). An integrated source transcoding and congestion control paradigm for video streaming in the internet. / IEEE Transactions on Multimedia, 3(1), 18-2. CrossRef - 作者单位：Xiaoyuan Guo (1)
Feng Wang (2)
Jiangchuan Liu (1)
Yong Cui (3)
1. School of Computing Science, Simon Fraser University, Burnaby, BC, Canada
2. Department of Computer and Information Science, The University of Mississippi, University, MS, USA
3. Department of Computer Science and Technology, Tsinghua University, Beijing, China - ISSN：1572-8196
文摘
Wireless mesh networks (WMNs) have become a promising solution for quick and low-cost spreading of Internet accesses and other network services. Given the mesh topology, multiple paths are often available between node pairs, which thus naturally endorse path-diversified transmission. Unfortunately, like in wired networks, discovering completely disjoint paths in a WMN remains an intractable problem. It indeed becomes more challenging given the interferences across wireless channels in a WMN, not to mention that applications may demand heterogeneous QoS optimizations across different paths. The availability of multiple channels in advanced WMNs however sheds new lights into this problem. In this paper, we show that, as long as the best channels with different QoS metrics are not overlapped between neighboring node pairs, complete disjoint paths with heterogeneous QoS targets are available in a multi-channel WMN. We present efficient solutions to discover such paths, particularly for bandwidth- and delay-optimization. We also develop novel algorithms for accurately estimating path bandwidth and delay in the multi-channel environment. These lead to the design of a practical protocol that extends the classical Ad hoc On-demand Multi-path Distance Vector?(AOMDV). Through extensive simulations, we show that our protocol yields significant improvement over state-of-the-art multi-path protocols in terms of both end-to-end throughput and delay.