无线网状网的QoS研究
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60672080 (国家自然科学基金); the National Basic Research Program of China under Grant Nos.2006CB303004, 2009CB3020402 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant No.2008AA01Z216 (国家高技术研究发展计划(863))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [61]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    作为下一代无线通信网络的关键技术,无线网状网能够融合异构网络,满足多类型的业务需求,因此必须提供一定的服务质量(QoS)保证.对目前各种QoS体系结构进行了分析,讨论了无线网状网的QoS体系结构.针对无线网状网网络层以下各层的QoS问题,对近年来国内外在功率控制、无线环境感知、支持QoS的MAC协议、QoS路由以及跨层QoS设计等方向所取得的研究成果进行了全面的概括总结和比较分析.最后对未来的研究发展趋势提出了自己的观点.

    Abstract:

    As a key technology for next-generation wireless networking, wireless mesh networks (WMNs) should support the quality of service (QoS) because of its capability of integrating with other networks and providing various services. In this paper, the state-of-the-art QoS research on WMNs is presented. By analyzing the current QoS architectures, the QoS architecture on WMNs is discussed. To address the QoS issues below network layer, the research of recent years on the power control, wireless environment awareness, MAC(medium access control) protocol based on QoS, QoS routing, cross-layer design for QoS and other aspects is comprehensively summarized and deeply analyzed. At the end of this paper, future work of QoS on WMNs is proposed.

    参考文献
    [1] Akyildiz IF, Wang XD, Wang WL. Wireless mesh networks: A survey. Computer Networks, 2005,47(4):445-487.
    [2] Mohapatra P, Li J, Gui C. QoS in mobile ad hoc networks. IEEE Wireless Communications, 2003,10(3):44-52.
    [3] Li Y, Zhao WL, Long KP, Wu SQ. Development and prospect on the supported QoS in wireless ad hoc networks. Journal of Software, 2004,15(12):1885-1893 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/15/1885.htm.
    [4] Yoon S, Qiao CM, Sudhaakar RS, Li J, Talty T. QoMOR: A QoS-aware MAC protocol using optimal retransmission for wireless intra-vehicular sensor networks. In: Proc. of the IEEE INFOCOM 2008. Phoenix: IEEE Communications Society, 2008. 121-126.
    [5] Zhu H, Li M, Chlamtac I, Prabhakaran B. A survey of quality of service in IEEE 802.11 networks. IEEE Wireless Communications, 2004,11(4):6-14.
    [6] Wongthavarawat K, Ganz A. Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. Int'l Jounal of Communication System, 2003,16(1):81-96.
    [7] Lin C, Zeng RF, Lei L, Xiao ZS. QoS architecture in beyond 3rd generation mobile communication system. Journal of Software, 2008,19(1):90-102 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19/90.htm
    [8] Brent I, Nizar B, Raouf B. QoS performance analysis of cognitive radio-based virtual wireless networks. In: Proc. of the IEEE INFOCOM 2008. Phoenix: IEEE Communications Society, 2008. 2423-2431.
    [9] Zhang Y, Hu HL, Chen HH. QoS differentiation for IEEE 802.16 WiMAX mesh networking. Journal of ACM/Springer Mobile Networks and Applications(MONET), 2008,15(3):143-151.
    [10] Tang J, Xue GL, Zhang WY. Interference-Aware topology control and QoS routing in multi-channel wireless mesh networks. In: Proc. of the ACM MOBIHOC 2005. ACM Press, 2005. 68-77.
    [11] Crowcroft J, Hand S, Mortier R, Roscoe T, Warfield A. QoS's Downfall: At the bottom, or not at all! In: Proc. of ACM SIGCOMM 2003 Workshop. Karlsruhe: ACM Press, 2003. 109-114.
    [12] Subramanian L, Stoica I, Balkrishnan H, Katz R. OverQoS: An overlay based architecture for enhancing Internet QoS. In: Proc. of the USENIX 1st Symp. on Networked System Design and Implementation (NSDI 2004). ACM Press, 2004. 71-84.
    [13] Braden R, Clark D, Shenker S. Integrated services architecture. Internet Engineering Task Group (IETF), Request for Comment (RFC): 1633, 1994.
    [14] Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W. An architecture for differentiated services. Internet Engineering Task Group (IETF), Request for Comment (RFC): 2475, 1998.
    [15] Zhang LX, Deering S, Estrin D, Shenker S, Zappala D. RSVP: A new resource reservation protocol. IEEE Network Magazine, 1993,7(5):8-18.
    [16] Ranjani S, Ramalingam S, Sumita M. A robust header compression technique for wireless ad hoc networks. In: Proc. of the ACM MOBIHOC 2003. ACM Press, 2003. 33-39.
    [17] Veres A, Campbell AT, Barry M, Sun LH. Supporting service differentiation in wireless packet networks using distributed control. IEEE Journal on Selected Areas in Communications, 2001,19(10):2081-2093.
    [18] Matthew A, Krishnan K, Kavita R, Alexander S, Phil W. Providing quality of service over a shared wireless link. IEEE Communications Magazine, 2001,39(2):150-154.
    [19] Cheng Y, Zhuang WH. Diffserv resource allocation for fast handoff in wireless mobile Internet. IEEE Communications Magazine, 2002,40(5):130-136.
    [20] Gregory B. Failure to thrive: QoS and the culture of operational networking. In: Proc. of the ACM SIGCOMM 2003 Workshop. ACM Press, 2003. 115-120.
    [21] Beaujean C. Development and implementation report on the QoS components for Moby dick. Technical Report, IST-2000-25394 Project Moby Disk, 2003.
    [22] Chen JF, Jiao WH, Guo Q. An integrated QoS control architecture for IEEE 802.16 broadband wireless access systems. In: Proc. of IEEE GLOBECOM 2005. IEEE Communications Society, 2005. 6-11.
    [23] 3GPP. Technical specification group services and system aspects end-to-end quality of service concept and architecture (release 6). 3GPP TR23.207 V6.6.0 (2005-09) 3rd Generation Partnership Project, 2005.
    [24] Bejerano Y, Bhatia RS. MiFi: A framework for fairness and QoS assurance for current IEEE 802.11 networks with multiple access points. IEEE/ACM Trans. on Networking, 2006,14(4):849-862.
    [25] Mirhakkak M, Schult N, Thomson D. Dynamic quality of service for mobile ad hoc networks. In: Proc. of the IEEE MOBIHOC 2000. Boston: ACM Press, 2003. 137-138.
    [26] Porcino D, Hirt D. Ultra-Wideband radio technology: Potential and challenges ahead. IEEE Communication Magazine, 2003,41(7):66-74.
    [27] Lozano A, Farrokhi F, Valenzuela R. Lifting the limits on high-speed wireless data access using antenna arrays. IEEE Communications Magazines, 2001,39(9):156-162.
    [28] Martin C, Marc G. Intelligent antennas: Spatial division multiple access. Annual Review of Communications, 1996,12(9): 999-1002.
    [29] Gollakota S, Katabi D. ZigZag decoding: Combating hidden terminal in wireless networks. In: Proc. of the IEEE SIGCOMM 2008. Washington: ACM Press, 2008.
    [30] Chiang M, Tan CW, Palomar D, Daniel O, David J. Power control by geometric programming. IEEE Trans. on Wireless communications, 2007,6(7):2640-2651.
    [31] Huang JW, Berry R, Honiq M. A game theoretic analysis of distributed power control for spread spectrum ad hoc networks. In: Proc. of the IEEE ISIT 2005. IEEE Information Theory Society, 2005. 685-689
    [32] Mangold S, Choi S, May P, Klein O, Hiertz G, Stibor L. IEEE 802.11e wireless LAN for quality of service. In: Proc. of the European Wireless. Florence: ACM Press, 2002. 32-39.
    [33] Jie H, Devetsikiotis M. Designing improved MAC packet schedulers for 802.11e WLAN. In: Proc. of the Globecom 2003. San Francisco: IEEE Communication Society, 2003. 184-189.
    [34] Liu FQ, Zeng ZH, Tao J, Li Q, Lin ZX. Achieving QoS for IEEE 802.16 in mesh mode. In: Proc. of the 8th Int'l Conf. on Computer. 2005. 128-133.
    [35] Coupechoux M, Baynet B, Bonnet C, Kumar V. CROMA-An enhanced slotted MAC protocol for MANETs. Journal of ACM/Springer Mobile Networks and Applications(MONET), 2005,10(2):182-197.
    [36] Borgonovo F, Capone A, Cesana M, Fratta L. RR-ALOHA, a reliable R-ALOHA broadcast channel for ad hoc inter-vehicle communication networks. In: Proc. of the Med-Hoc-Net 2002. Sardegna: IFIP, 2002. 133-136
    [37] Tassiulas L, Ephremides A. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. on Information Theory, 1993,39(2):466-478.
    [38] Stolyar A. On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation. Operation Research, 2005,53(1):12-25.
    [39] Eryilmaz A, Srikant R. Fair resource allocation in wireless networks using queue-length based scheduling and congestion control. In: Proc. of the IEEE INFOCOM 2005. Miami: IEEE Computer and Communications Societies, 2005. 1794-1803.
    [40] Xing K, Cheng XU, Ma L, Liang QL. Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks. In: Proc. of the IEEE MOBICOM 2007. Montreal: ACM Press, 2007.
    [41] Andrews M, Zhang L. Scheduling algorithms for multi-carrier wireless data systems. In: Proc. of the ACM MOBICOM'07. Montreal: ACM Press, 2007. 3-14.
    [42] Xu N, Zou T, Wang Y, Zhang P. Utility based resource scheduling for soft QoS guarantee in multi-carrier systems. Journal of Beijing University of Posts and Telecommunications, 2006,29(6):90-93 (in Chinese with English abstract).
    [43] Bhaskaran R. Channel allocation in 802.11-based mesh networks. In: Proc. of the IEEE INFOCOM 2006. Barcelona: IEEE Computer and Communications Societies, 2006. 1-10.
    [44] Mark F, Mario C, Shirin S, Hubaux J. Non-Cooperative multi-radio channel allocation in wireless networks. In: Proc. of the IEEE INFOCOM 2007. IEEE Computer and Communications Societies, 2007. 1442-1550.
    [45] Jeroen A, Nik V, Chris B. Distributed channel allocation in multi-radio wireless mesh networks. In: Proc. of the IEEE ICCCN 2007. Hawaii: IEEE Communication Society, 2007. 939-944.
    [46] Widmer H, Keung R. HF-Data communication for extremely low SNR and high interference level. In: Proc. of the 4th Int'l Conf. on HF Radio Systems and Techniques. London: IEE Conference Publications, 1988. 33-37.
    [47] Ke ZW, Li LY, Chen NS. Novel genetic algorithm for QoS-based routing in wireless mesh networks. Application Research of Computers, 2007,24(11):248-250 (in Chinese with English abstract).
    [48] Song W, Fang XM. QoS Routing algorithm and performance evaluation based on dynamci programming method in wireless mesh networks. Journal of Electronics & Information Technology, 2007,29(12):3001-3005 (in Chinese with English abstract).
    [49] Kozat UC, Koutsopoulos I, Tassiulas L. A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks. In: Proc. of the IEEE INFOCOM 2004, Hong Kong: IEEE Computer and Communication Societies, 2004. 1446-1456.
    [50] Toumpis S, Goldsmith A. Performance, optimization, and cross-layer design of media access protocol for wireless ad hoc networks. In: Proc. of the IEEE ICC 2003. IEEE Communications Society, 2003. 2234-2240.
    [51] Cruz R, Santhanam A. Optimal routing, link scheduling and power control in multi-hop wireless networks. In: Proc. of the IEEE INFOCOM 2003. San Francisco: IEEE Computer and Communications Societies, 2003. 702-711.
    [52] Raniwala A, Gopalan K, Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In. Proc. of the ACM MC2R 2004. ACM Press, 2004. 50-65.
    [53] Alicherry M, Bhatia R, Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 2006,24(1):1960-1971.
    [54] So J, Vaidya N. Routing and channel assignment in multi-channel multi-hop wireless networks with single-NIC devices. In: Proc. of the QShine2005. Orlando: ICST, 2005. 129-133.
    [55] Wu H, Yang F, Tan K, Chen J, Zhang Q, Zhang Z. Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. IEEE Journal on Selected Area in Communications, 2006,23(2):1072-1983.
    [56] Zhang Q, Zhang YQ. Cross-Layer design for QoS support in multihop wireless networks. Proc. of the IEEE, 2008,96(1):64-76. 附中文参考文献:
    [3] 李云,赵为粮,隆克平,吴诗其.无线Ad Hoc网络支持QoS的研究进展与展望.软件学报,2004,15(12):1885-1893. http://www.jos. org.cn/1000-9825/15/1885.htm
    [7] 林闯,曾荣飞,雷蕾,肖圳莎.超三代移动通信系统的QoS体系结构.软件学报,2008,19(1):90-102. http://www.jos.org.cn/ 1000-9825/19/90.htm
    [42] 许宁,邹婷,王莹,张平.多载波系统中提供软QoS的资源调度.北京邮电大学学报,2006,29(6):90-93.
    [47] 柯宗武,李腊元,陈年生.基于遗传算法的无线网状网QoS路由算法.计算机应用研究,2007,24(11):248-250.
    [48] 宋文,方旭明.基于动态规划法的无线Mesh网络QoS路由算法和性能评价.电子与信息学报,2007,29(12):3001-3005.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

董超,陈贵海,王海.无线网状网的QoS研究.软件学报,2009,20(6):1539-1552

复制
分享
文章指标
  • 点击次数:8135
  • 下载次数: 10863
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2008-09-26
  • 最后修改日期:2008-11-17
文章二维码
您是第20555011位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号