光纤-无线接入网络中的下行数据分配算法

doi:10.3969/j.issn.1000-3428.2016.08.015

计算机工程

光纤-无线接入网络中的下行数据分配算法

李燕¹,代仕芳¹,常相茂²

(1.南京财经大学信息工程学院,南京 210046; 2.南京航空航天大学计算机科学与技术学院,南京 210002)

收稿日期:2015-07-16 出版日期:2016-08-15 发布日期:2016-08-15
作者简介:李燕(1983-),女,讲师、博士,主研方向为光纤-无线接入网络、无源光网络;代仕芳,讲师、博士;常相茂,副教授、博士后。
基金资助:
国家自然科学基金资助项目(61202350);中国博士后科学基金资助项目(2012M521080);江苏省教育厅自然科学基金资助项目(12KJB120003)。

Downstream Data Distribution Algorithm in Fiber-Wireless Access Network

LI Yan¹,DAI Shifang¹,CHANG Xiangmao²

(1.College of Information Engineering,Nanjing University of Finance and Economics,Nanjing 210046,China; 2.College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210002,China)

Received:2015-07-16 Online:2016-08-15 Published:2016-08-15

摘要/Abstract

摘要： 光纤-无线接入网络通过光网络单元将无线子网和光纤子网融为一体,是目前广泛部署的一种接入设施。在接入网络运行期间,如何节约其能量消耗进而降低维护成本成为研究热点。为此,针对光纤-无线接入网络中下行数据流的传输,研究能量有效的下行数据分配问题,在保证数据传输质量的前提下使用最少数目的光网络单元承载下行数据流以节约能耗。在证明该问题复杂性的基础上,提出一种基于线性规划松弛的启发式下行数据分配算法,并通过理论分析论证了该算法的性能下界。实验结果表明,该算法在传输性能和能耗节约方面均能获得较好的结果。

关键词: 光纤-无线接入网络, 下行数据分配, 光网络单元, 无线终端, 能量消耗, 数据传输

Abstract: Fiber-Wireless(FiWi) access network which integrates wireless subnetwork and fiber subnetwork via Optical Network Unit(ONU) is now widely deployed as an infrastructure to provide Internet access.During network operation,how to save energy and then reduce maintenance cost is becoming a hot research topic in FiWi.For the downstream data transmission over FiWi,this paper studies the problem of energy-efficient downstream data distribution,while assuring the quality of data transmission.It aims to support downstream transmission by using minimum number of ONUs for energy saving,proves the NP-hardness of the problem,and proposes a heuristic algorithm based on linear programming relaxation.The performance lower bound of the algorithm is evaluated by theoretical analysis.Simulation results demonstrate that this algorithm can achieve better transmission performance and higher energy efficiency.

Key words: Fiber-Wireless(FiWi) access network, downstream data distribution, Optical Network Unit(ONU), wireless terminal, energy consumption, data transmission

中图分类号:

TP309.2

李燕,代仕芳,常相茂. 光纤-无线接入网络中的下行数据分配算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.08.015.

LI Yan,DAI Shifang,CHANG Xiangmao. Downstream Data Distribution Algorithm in Fiber-Wireless Access Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.08.015.

http://www.ecice06.com/CN/Y2016/V42/I8/80

参考文献

参考文献［1］Ghazisaidi N,Maier M,Assi C M.Fiber-Wireless(FiWi) Access Networks:A Survey［J］.IEEE Com-munications Magzine,2009,47(2):160-167. ［2］Liu Yejun,Guo Lei,Ma Rui,et al.Auxiliary Graph Based Protection for Survivable Fiber-Wireless(FiWi) Access Network Considering Different Levels of Failures［J］.Optical Fiber Technology,2012,18(6):430-439. ［3］Akyildiz I F,Wang Xudong,Wang Weilin.Wireless Mesh Network:A Survey［J］.Computer Networks,2005,47(4):445-487. ［4］王健全,胡云,吕召彪,等.无线Mesh网络性能分析及协议优化研究［J］.计算机工程,2013,39(8):107-111. ［5］Lung B.PON Architecture Future Proofs FTTH［J］.Lightwave,1999,16(10):104-107. ［6］王燕滨,赵晓东,赵新伟.以太网无源光网络自愈环状保护结构［J］.计算机工程,2012,38(15):87-89. ［7］李文竹,冯楠,任丹萍,等.基于SDN的光纤无线混合接入网络架构研究［J］.光通信研究,2014,(6):22-25. ［8］Elmagzoub M A,Mohammad A B,Shaddad R Q,et al.Physical Layer Performance Analysis of Hybrid and Stacked TDM-WDM 40G-PON for Next Generation PON［J］.International Journal for Light and Electron Optics,2014,125(20):6194-6197. ［9］Sarkar S,Yen H,Dixit S,et al.A Novel Delay-aware Routing Algorithm(DARA) for a Hybrid Wireless-optical Broadband Access Network(WOBAN)［J］.IEEE Network,2008,22(3):20-28. ［10］Honda M,Nishiyama H,Nomura H,et al.On the Performance of Downstream Traffic Distribution Scheme in Fiber-Wireless Networks［C］//Proceedings of IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2011:28-31. ［11］Liu Yejun,Guo Lei,Gong Bo,et al.Green Survivability in Fiber-Wireless(FiWi) Broadband Access Network［J］.Optical Fiber Technology,2012,18(2):68-80. ［12］Chowdhury P,Tornatore M,Sarkar S,et al.Building a Green Wireless-optical Broadband Access Network(WOBAN)［J］.Journal of Lightwave Technology,2010,28(16):2219-2229. ［13］Gong Xiaoxue,Hou Weigang,Zhang Lincong,et al.A Novel Energy-saving Algorithm Based on Sleeping Low-loaded ONU for Hybrid Wireless-optical Broadband Access Network［C］//Proceedings of International Conference on Networking and Information Technology.Singapore:IACSIT Press,2011:335-342. ［14］Alfandari L,Monnot J.A Note on the Clustered Set Covering Problem［J］.Discrete Applied Mathematics,2014,164(5):13-19. ［15］Sarigiannidis P G,Pechlivanidou V D,Pechlivanidou M D,et al.Towards an Effective Energy Efficient Passive Optical Network［C］//Proceedings of IEEE Symposium on Com-puters and Communications.Washington D.C.,USA:IEEE Press,2011:391 -396. 编辑金胡考

[1]	任智, 杨迪, 胡春, 朱克兰. 一种高信道利用率的无人机自组网单阈值接入协议[J]. 计算机工程, 2021, 47(2): 206-211.
[2]	刘美佳, 张箐. 基于分布式集群架构的遥感数据传输机制[J]. 计算机工程, 2021, 47(10): 180-185.
[3]	刘东东,李勇,徐栋,阮持光,鲁亚凯,刘江兵. 一种负载均衡的RPL多路径数据传输机制[J]. 计算机工程, 2019, 45(1): 67-72,77.
[4]	张雷,支小莉. 基于SDN多播的分布式共享内存研究[J]. 计算机工程, 2018, 44(8): 48-53,60.
[5]	罗桂兰,苏鹏,张梅. 基于节点度估计的三维WSN拓扑控制算法[J]. 计算机工程, 2017, 43(9): 56-61.
[6]	王嫱君,刘国繁. 基于剩余能量与能量消耗率的改进稳定选举协议[J]. 计算机工程, 2017, 43(6): 35-39.
[7]	彭艺,崔自如,陈昌凯. 无线认知网络中的选择触发协作频谱感知[J]. 计算机工程, 2017, 43(3): 89-93.
[8]	程宏斌,王晓喃,王海军,孙霞,乐德广,张雪伍. 非饱和态802.15.4网络MAC层数据传输可靠性研究[J]. 计算机工程, 2017, 43(1): 126-130.
[9]	张鑫彦,李克秋,张永. 基于虚拟机放置的数据传输时间最小化方法[J]. 计算机工程, 2017, 43(1): 27-31.
[10]	刘云,陈昌凯. 随机网络中邻居节点发现算法优化研究[J]. 计算机工程, 2016, 42(8): 59-63.
[11]	高春玲,李孜,孙泽宇,邢萧飞. 无线传感器网络中多目标K覆盖保持算法[J]. 计算机工程, 2016, 42(7): 59-64,71.
[12]	刘建勋,程子敬,陆翔,林楷,王崇. 基于IP over AOS的空地网络互联性能研究[J]. 计算机工程, 2016, 42(6): 113-119.
[13]	张飞,耿红琴. 基于阴影衰落信道建模的WSN能量优化算法[J]. 计算机工程, 2016, 42(6): 108-112.
[14]	何健文,周继鹏. 移动自组织网络带宽保证时隙分配算法[J]. 计算机工程, 2016, 42(6): 101-107.
[15]	唐伟华,石高涛. ZigBee网络中基于概率CSMA的WiFi干扰避免方法[J]. 计算机工程, 2016, 42(4): 55-59.

选择文件类型/文献管理软件名称

选择包含的内容

光纤-无线接入网络中的下行数据分配算法

Downstream Data Distribution Algorithm in Fiber-Wireless Access Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

光纤-无线接入网络中的下行数据分配算法

Downstream Data Distribution Algorithm in Fiber-Wireless Access Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价