无线光纤混合宽带接入网中的路由选择与信道分配研究
摘要
随着带宽密集型业务的迅速增长,如何设计一种经济高效的“最后一公里”接入网成为了关键。不论是传统的语音、视频、宽带上网、无线接入还是新兴的多媒体业务、交互式游戏等都要求能够经济高效的通过接入网连接到用户,然而目前的接入网除了要具有大容量外,还要能够支持移动性接入等。因此一种结合了光纤的大容量和无线网络的不受限接入特性的无线光纤混合宽带接入网得到越来越多的关注。
本文首先介绍了接入网技术的发展现状。第二章介绍了WOBAN的技术背景、组成结构、优点、发展现状以及WOBAN面临的挑战等。之后介绍了现有的几种WOBAN常用的路由算法,随后本文介绍了一种基于链路容量和时延敏感度的路由选择法(LCaDSR),根据链路容量和业务是否对时延敏感决定是否将业务暂存在网关附近路由器的缓冲器中,通过分析比较可以看出该算法在高负载时能有效的降低时延。之后我们又研究了多信道多网卡的WOBAN信道分配,具体分析了多网卡对无线网络的性能的影响和如何选择多网卡的节点。在确定了多网卡的节点后,我们在基于流量的基础上对WOBAN的信道运用CPLEX进行了分配,通过结果分析发现系统的时延、负载均衡等指标均得到了改善。
The growing demands for bandwidth-intensive services are accelerating the need to design an efficient“last mile”access network in a cost-effective manner. Traditional services such as voice、video、Internet and wireless or premium applications such as multimedia、interactive gaming need to be delivered over the access network to the end users with a economical way. However, besides its high transport capacity, today’s access network should bring operational efficiency, e.g. mobility to end users. So a novel hybrid network– wireless-optical broadband access network (WOBAN)– a combination technology of high-capacity optical access and untethered wireless access is gaining more and more attention.
In this paper begins with a short introduction to access network. Chapter 2 discusses WOBAN’s architecture, advantages and challenges. Then some routing algorithms in WOBAN are discussed, analyze the principle of these algorithms. Then in Chapter 4 Link Capacity and Delay Sensitive Routing (LCaDSR) is proposed. The results show that when the load is high, the new algorithm can effectively low the delay. Chapter 5 describes the channel assignment of WOBAN with multi-radio and multi-channel. In this chapter the impact of multi-radio in the WOBAN’s wireless part and how to choose the nodes with multi-radio are first analyzed. Then we assign the channels based on the flows by CPLEX, the results show that the performance (such as delay, load balance) of WOBAN is improved.
本文首先介绍了接入网技术的发展现状。第二章介绍了WOBAN的技术背景、组成结构、优点、发展现状以及WOBAN面临的挑战等。之后介绍了现有的几种WOBAN常用的路由算法,随后本文介绍了一种基于链路容量和时延敏感度的路由选择法(LCaDSR),根据链路容量和业务是否对时延敏感决定是否将业务暂存在网关附近路由器的缓冲器中,通过分析比较可以看出该算法在高负载时能有效的降低时延。之后我们又研究了多信道多网卡的WOBAN信道分配,具体分析了多网卡对无线网络的性能的影响和如何选择多网卡的节点。在确定了多网卡的节点后,我们在基于流量的基础上对WOBAN的信道运用CPLEX进行了分配,通过结果分析发现系统的时延、负载均衡等指标均得到了改善。
The growing demands for bandwidth-intensive services are accelerating the need to design an efficient“last mile”access network in a cost-effective manner. Traditional services such as voice、video、Internet and wireless or premium applications such as multimedia、interactive gaming need to be delivered over the access network to the end users with a economical way. However, besides its high transport capacity, today’s access network should bring operational efficiency, e.g. mobility to end users. So a novel hybrid network– wireless-optical broadband access network (WOBAN)– a combination technology of high-capacity optical access and untethered wireless access is gaining more and more attention.
In this paper begins with a short introduction to access network. Chapter 2 discusses WOBAN’s architecture, advantages and challenges. Then some routing algorithms in WOBAN are discussed, analyze the principle of these algorithms. Then in Chapter 4 Link Capacity and Delay Sensitive Routing (LCaDSR) is proposed. The results show that when the load is high, the new algorithm can effectively low the delay. Chapter 5 describes the channel assignment of WOBAN with multi-radio and multi-channel. In this chapter the impact of multi-radio in the WOBAN’s wireless part and how to choose the nodes with multi-radio are first analyzed. Then we assign the channels based on the flows by CPLEX, the results show that the performance (such as delay, load balance) of WOBAN is improved.
引文
[1] Suman Sarkar, Hong-Hsu Yen, Sudhir Dixit, Biswanath Mukherjee. Hybrid Wireless-Optical Broadband Access Network (WOBAN): Network Planning Using Lagrangean Relaxation. IEEE/ACM TRANSACTIONS ON NETWRKING, VOL.17, NO.4, AUGUST 2009.
[2] S.Sarkar, B.Mukherjee, and S.Dixit,“Optimum placement of multiple optical network units (ONUs) in optical-wireless hybrid access networks,”presented at the Optical Fiber Commum. Conf. (OFC), Anaheim, CA,Mar.2006, Paper OFM6.
[3] S.Sarkar, B.Mukherjee, and S.Dixit,“Towards global optimization of multiple ONUs placement in hybrid optical-wireless broadband access networks,”in Proc. COIN, Jeju, Korea, Jul.2006.
[4] S.Sarkar, H.Yen, S.Dixit,and B.Mukherjee. DARA: Delay aware routing algorithm in a hybrid wireless-optical broadband access network (WOBAN). Proc IEEE ICC, Glasgow, U.K. P2480-2484.JUN 2007.
[5] L.Kleinrock, Queueing systems, VolumeⅡ: Computer Applications.Wiley-Interscience,1976.
[6] J.Zhu and S.Roy. 802.11 mesh networks with two-radio access points. Proc IEEE ICC, Seoul, Korea. P3609-3615. May 2005.
[7] KOD IALAM M. On the capacity region of multi-radio multi-channel wireless mesh networks[ EB /OL ].June 2008.
[8] Pradeep Kyasanur, Nitin H. Vaidya. Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks. Proceedings of IEEE Wireless Communications and Networking Conference(WCNC).2005.
[9] Mahesh Marina, Samir Das.A Topology Control Approach to Channel Assignment in Multi-Radio Wireless Mesh Networks. Proceedings of IEEE Broadnets. 2005.
[10] AL ICHERRYM, BHATIA R, L IL. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[C]. Proceedings of the 11th annual international conference on Mobile computing and networking. New York,ACM. P58-72. 2005.
[11] A. Reaz, V. Ramaurthi, S. Sarkar, D. Ghosal, S. Dixit, and B.Mukherjee,“CaDAR: an efficient routing algorithm for wireless-optical broadband access network”in Proc. IEEE ICC, Beijing, China, pp.5191-5195, May 2008.
[12] A. Reaz, V. Ramamurthi, S. Sarkar, D. Ghosal, and B. Mukherjee,“Hybrid wireless-optical broadband access network (WOBAN): Capacity enhancement for wireless access,”in Proc. IEEE Globecom, NewOrleans, LA, Dec. 2008, to appear.
[13]钱宗珏等.光接入网技术及其应用.北京:人民邮电出版社.1998.
[14]刘乃安译.无线局域网(WMN):原理、技术与应用.西安电子科技大学出版社.2004.
[15]唐应辉,唐小我.排队论:基础与分析技术.北京:科学出版社.2006.
[16] Ilog CPLEX. http://www.iog.com/products/cplex
[17] http://standards.ieee.org/getieee802/802.11.html
[18] J.Zhu and S. Roy. 802.11 mesh networks with two-radio access points. Proc IEEE ICC, Seoul, Korea.P 3609-3615. May 2005.
[19]唐宝民,江凌云.通信网技术基础.人民邮电出版社. 2009.
[20]谢金星,薛毅.优化建模与LINDO/LINGO软件.清华大学出版社.2007
[21]董晓鲁等.WiMAX技术、标准与应用.北京:人民邮电出版社.2007.
[22]解可新,韩健,林友联.最优化方法[M].天津:天津大学出版社.2004.
[23] Pulak Chowdhury, Suman Sarkar. Building a Green Wireless-Optical Broadband Access Network (WOBAN). Journal of lightwave technology, VOL. 28, NO.16, August 15,2010.
[24] A. Raniwala, K. Gopalan, and T. Chiueh,“Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks,”ACM Mobile Computing and Communications review, vol. 8, no. 2, pp. 50-65, Apr. 2004.
[25] M.Shin, S.Lee, and Y.Kim,“Distributed channel assignment for multi-radio wireless networks,”in Proc. IEEE International Conference on Mobile Adhoc and Sensor Systems(MASS), Vancouver, Canada, pp.417-426, Oct.2006
[26] Krishna N. Ramachandran, et al.“Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks”, IEEE INFOCOM 2006, pp.1-12.
[27] WT. Shaw, et al.,“Hybrid Architecture and Integrated Routing in Scalable Optical-Wireless Access Network”,IEEE Journal of Lightwave Technology, Vol. 25, NO.11, pp. 3443-3451.
[28] Wei-Tao Shaw, Shing-Wa Wong, Ning Cheng, Martin Maier.“Hybrid Architecture and Integrated Routing in a Scalable Optical-Wireless Access Network”, Journal of Lightwave Technology, Vol. 25, NO.11, November 2007.
[29] W.T. Shaw, S.W. Wong, N. Cheng, K. Balasubramaian, C. Qiao, L.G. Kazovsky.“Reconfigurable optical backhaul and integrated routing algorithm for load balancing in hybrid optical-wireless access network”, in Proc.IEEE ICC’08, May 2008, pp. 5697-5701.
[30] P. Kyasanur, N. H. Vaidya,“Routing in Multi-Channel Multi-Interface Ad Hoc Wireless Networks”,technical report, Dec. 2004.
[31] Raniwala A, Chiueh T C.Architecture and algorithm for an IEEE-based multi-channel wireless mesh network. Proc of IEEE Infocom. March 2005.
[2] S.Sarkar, B.Mukherjee, and S.Dixit,“Optimum placement of multiple optical network units (ONUs) in optical-wireless hybrid access networks,”presented at the Optical Fiber Commum. Conf. (OFC), Anaheim, CA,Mar.2006, Paper OFM6.
[3] S.Sarkar, B.Mukherjee, and S.Dixit,“Towards global optimization of multiple ONUs placement in hybrid optical-wireless broadband access networks,”in Proc. COIN, Jeju, Korea, Jul.2006.
[4] S.Sarkar, H.Yen, S.Dixit,and B.Mukherjee. DARA: Delay aware routing algorithm in a hybrid wireless-optical broadband access network (WOBAN). Proc IEEE ICC, Glasgow, U.K. P2480-2484.JUN 2007.
[5] L.Kleinrock, Queueing systems, VolumeⅡ: Computer Applications.Wiley-Interscience,1976.
[6] J.Zhu and S.Roy. 802.11 mesh networks with two-radio access points. Proc IEEE ICC, Seoul, Korea. P3609-3615. May 2005.
[7] KOD IALAM M. On the capacity region of multi-radio multi-channel wireless mesh networks[ EB /OL ].June 2008.
[8] Pradeep Kyasanur, Nitin H. Vaidya. Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks. Proceedings of IEEE Wireless Communications and Networking Conference(WCNC).2005.
[9] Mahesh Marina, Samir Das.A Topology Control Approach to Channel Assignment in Multi-Radio Wireless Mesh Networks. Proceedings of IEEE Broadnets. 2005.
[10] AL ICHERRYM, BHATIA R, L IL. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[C]. Proceedings of the 11th annual international conference on Mobile computing and networking. New York,ACM. P58-72. 2005.
[11] A. Reaz, V. Ramaurthi, S. Sarkar, D. Ghosal, S. Dixit, and B.Mukherjee,“CaDAR: an efficient routing algorithm for wireless-optical broadband access network”in Proc. IEEE ICC, Beijing, China, pp.5191-5195, May 2008.
[12] A. Reaz, V. Ramamurthi, S. Sarkar, D. Ghosal, and B. Mukherjee,“Hybrid wireless-optical broadband access network (WOBAN): Capacity enhancement for wireless access,”in Proc. IEEE Globecom, NewOrleans, LA, Dec. 2008, to appear.
[13]钱宗珏等.光接入网技术及其应用.北京:人民邮电出版社.1998.
[14]刘乃安译.无线局域网(WMN):原理、技术与应用.西安电子科技大学出版社.2004.
[15]唐应辉,唐小我.排队论:基础与分析技术.北京:科学出版社.2006.
[16] Ilog CPLEX. http://www.iog.com/products/cplex
[17] http://standards.ieee.org/getieee802/802.11.html
[18] J.Zhu and S. Roy. 802.11 mesh networks with two-radio access points. Proc IEEE ICC, Seoul, Korea.P 3609-3615. May 2005.
[19]唐宝民,江凌云.通信网技术基础.人民邮电出版社. 2009.
[20]谢金星,薛毅.优化建模与LINDO/LINGO软件.清华大学出版社.2007
[21]董晓鲁等.WiMAX技术、标准与应用.北京:人民邮电出版社.2007.
[22]解可新,韩健,林友联.最优化方法[M].天津:天津大学出版社.2004.
[23] Pulak Chowdhury, Suman Sarkar. Building a Green Wireless-Optical Broadband Access Network (WOBAN). Journal of lightwave technology, VOL. 28, NO.16, August 15,2010.
[24] A. Raniwala, K. Gopalan, and T. Chiueh,“Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks,”ACM Mobile Computing and Communications review, vol. 8, no. 2, pp. 50-65, Apr. 2004.
[25] M.Shin, S.Lee, and Y.Kim,“Distributed channel assignment for multi-radio wireless networks,”in Proc. IEEE International Conference on Mobile Adhoc and Sensor Systems(MASS), Vancouver, Canada, pp.417-426, Oct.2006
[26] Krishna N. Ramachandran, et al.“Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks”, IEEE INFOCOM 2006, pp.1-12.
[27] WT. Shaw, et al.,“Hybrid Architecture and Integrated Routing in Scalable Optical-Wireless Access Network”,IEEE Journal of Lightwave Technology, Vol. 25, NO.11, pp. 3443-3451.
[28] Wei-Tao Shaw, Shing-Wa Wong, Ning Cheng, Martin Maier.“Hybrid Architecture and Integrated Routing in a Scalable Optical-Wireless Access Network”, Journal of Lightwave Technology, Vol. 25, NO.11, November 2007.
[29] W.T. Shaw, S.W. Wong, N. Cheng, K. Balasubramaian, C. Qiao, L.G. Kazovsky.“Reconfigurable optical backhaul and integrated routing algorithm for load balancing in hybrid optical-wireless access network”, in Proc.IEEE ICC’08, May 2008, pp. 5697-5701.
[30] P. Kyasanur, N. H. Vaidya,“Routing in Multi-Channel Multi-Interface Ad Hoc Wireless Networks”,technical report, Dec. 2004.
[31] Raniwala A, Chiueh T C.Architecture and algorithm for an IEEE-based multi-channel wireless mesh network. Proc of IEEE Infocom. March 2005.