无线Mesh网络中基于业务价值的组播带宽分配方案

计算机工程与科学

无线Mesh网络中基于业务价值的组播带宽分配方案

羊秋玲1，2，金志刚1，黄向党2

（1.天津大学电子信息工程学院,天津 300072;2.海南大学信息科学技术学院，海南海口 570228）

收稿日期:2015-06-02 修回日期:2015-10-19 出版日期:2016-10-25 发布日期:2016-10-25
基金资助:
国家自然科学基金（61571318,61561017）;海南省重点研发计划（ZDYF2016153）;青海省科技项目（2015ZJ904）

A bandwidth allocation scheme based on service

value for multicast in wireless mesh networks

YANG Qiuling1，2，JIN Zhigang1，HUANG Xiangdang2

（1.School of Electronic Information Engineering,Tianjin University,Tianjin 300072;

2.College of Information Science & Technology,Hainan University,Haikou 570228,China）

Received:2015-06-02 Revised:2015-10-19 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

高延迟及低效益是无线Mesh网络中开展流媒体业务面临的主要问题。为解决该问题，首先赋予组播业务价值，该值反映了业务的网络优先级及效益优先级，并提出一个基于组播价值优先级的组播带宽分配方案。该方案第一阶段实施基于价值优先级的不区分业务类型的静态分配，通过对高价值业务的优先调度，实现了组播价值最大化及带宽效益最大化。在拥塞时，实施第二阶段的基于业务带宽需求调整及抢占的动态分配，保证了低时延约束业务的服务质量。仿真与常见算法的比较表明，所提出的方案在保证业务网络服务质量的同时，能实现带宽效益最大化。

关键词: 无线Mesh网络, 组播, 效益, 价值优先级, 带宽分配

Abstract:

High delay and low benefit are essential problems when streaming media services run in wireless mesh networks. To solve these problems, we propose a value prioritybased bandwidth allocation scheme for multicast, and the value corresponding to each multicast session is calculated by priority weigh metric which captures the networks priority and benefit priority of services. The scheme first carries out static scheduling based on the value priority of multicast services regardless of their types, and this step can achieve the maximum value of multicast and the maximum benefit of bandwidth by offering the higher value service prior scheduling. When networks congestion occurs, the following dynamic scheduling based on the adjustment of bandwidth requirement and preemptive procedure is carried out, which offers QoS guarantee for applications with low delay constraint. Simulation results show that compared with the existing algorithms, the proposed scheme cannot only offer QoS guarantee for applications, but also achieve the maximum bandwidth benefit.

Key words: wireless Mesh networks, multicast, benefit, value priority, bandwidth allocation

羊秋玲1，2，金志刚1，黄向党2. 无线Mesh网络中基于业务价值的组播带宽分配方案[J]. 计算机工程与科学.

YANG Qiuling1，2，JIN Zhigang1，HUANG Xiangdang2.

A bandwidth allocation scheme based on service

value for multicast in wireless mesh networks

[J]. Computer Engineering & Science.

参考文献

［1］Yang Qiuling,Jin Zhigang,Huang Xiangdang.Research on QoEbased bandwidth allocation mechanism for VoIP［J］.Computer Science,2014,41(5):102106.(in Chinese)

［2］Sung Won K, ByungSeo K, Inkyu L. MAC protocol for reliable multicast over multihop wireless ad hoc networks［J］.Journal of Communications and Networks,2012,14(1):6374.

［3］Xiao Chunjing,Liu Ming,Gong Haigang, et al. Lowinterference multicast in wireless mesh networks［J］.Journal of Software,2013,24(6):12951309.(in Chinese)

［4］Zhao L,AlDubai A Y,Min G.A QoS aware multicast algorithm for wireless mesh networks［C］∥Proc of IEEE International Symposium on Parallel & Distributed Processing,2009(IPDPS 2009),2009:18.

［5］Rong B,Qian Y,Lu K,et al.Enhanced QoS multicast routing in wireless mesh networks［J］.IEEE Transactions on Wireless Communications,2008,7(6):21192130.

［6］Kim M,Lucani D,Shi X,et al.Network coding for multiresolution multicast［C］∥Proc of INFOCOM,2010 Proceedings IEEE,2010:19.

［7］Vieira L F M, Misra A, Gerla M. Fundamental limits on endtoend throughput of network coding in multirate and multicast wireless networks［J］.Computer Networks,2013,57(17):32673275.

［8］Chen A,Lee D,Chandrasekaran G,et al.HIMAC:High throughput MAC layer multicasting in wireless networks［C］∥Proc of the 2006 IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS),2006:4150.

［9］Kim J, Jung J, Lim J. A reliable multicast MAC protocol based on spread spectrum technique in wireless adhoc networks［C］∥Proc of Grid and Distributed(GDC),2011:202212.

［10］Nguyen H L, Nguyen U T. Minimum interference channel assignment for multicast in multiradio wireless mesh networks［C］∥Proc of International Conference on Wireless Communications & Mobile Computing(IWCMC),2008:626631.

［11］Cheng H,Yang S.Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using tabusearch［C］∥Proc of the 5th International Conference on Natural Computation(ICNC 2009),2009:325330.

［12］Zeng G, Wang B, Ding Y, et al. Efficient multicast algorithms for multichannel wireless mesh networks［J］.IEEE Transactions on Parallel & Distributed Systems,2009,21(1):8699.

［13］Sudheendra M, Abhishek G, Arunabha S. Interferenceaware multicasting in wireless mesh networks［C］∥Proc of Networking Ad Hoc & Sensor Networks Wireless Networks Next Generation Internet,2007:299310.

［14］Lin J W,Zhuang J Y.A delayconstrained and priorityaware channel assignment algorithm for efficient multicast in wireless mesh networks［J］.Journal of Systems & Software,2013,86(3):789800.

［15］Kumar N, Chilamkurti N, Lee J H. UBMRCA:Utilitybased multicast routing and channel assignment with varying traffic demands in multiradio multichannel wireless mesh networks［J］.Mathematical & Computer Modelling,2013,57(s 1112):27502763.

［16］Kumar N,Chilamkurti N,Lee J H.A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks［J］.Computers & Mathematics with Applications,2012,63(2):481491.

［17］Ghaderi M,Towsley D,Kurose J.Reliability gain of network coding in lossy wireless networks［C］∥Proc of the 27th Conference on Computer Communications(IEEE INFOCOM 2008),2008:21712179.

［18］Roy S,Koutsonikolas D,Das S,et al.Highthroughput multicast routing metrics in wireless mesh networks［J］.Ad Hoc Networks,2008,6(6):878899.

附中文参考文献：

［1］羊秋玲,金志刚,黄向党.基于QoE的VoIP带宽分配机制研究［J］.计算机科学,2014,41(5):102106.

［3］肖春静,刘明,龚海刚,等.无线Mesh网络低干扰组播［J］.软件学报,2013,24(6):12951309.

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	孙佳浩, 汪诚诚, 唐道鲜, 李跃华. 6LoWPAN网络组播通信方案的研究与设计[J]. 计算机工程与科学, 2021, 43(02): 288-294.
[3]	李娅楠，肖美华，李伟，梅映天，钟小妹. 基于事件逻辑的无线Mesh网络认证协议安全性证明[J]. 计算机工程与科学, 2017, 39(12): 2236-2244.
[4]	卢鹏飞1，王兴伟2，李福亮1，马连博2. 一种基于种族分类进化的QoS异构组播路由机制[J]. 计算机工程与科学, 2016, 38(08): 1633-1639.
[5]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 2016, 38(01): 57-61.
[6]	桂永茂1，赵宝康1，唐竹1，彭伟1，夏艳2，徐芬3. 一种基于网络编码的新型卫星网络可靠组播机制[J]. J4, 2015, 37(11): 2099-2104.
[7]	陈燕燕. 基于跨层设计的认知无线Mesh网络拥塞反馈研究[J]. J4, 2015, 37(05): 925-929.
[8]	李善玺, 马强, 陈文波. 高带宽组播网络端到端时延测量及分析[J]. 计算机工程与科学, 2014, 36(09): 1684-1689.
[9]	姚芝凤1,2，叶秀芬2，戴学丰1，朱玲1，孙明1. 一种基于效益的多机器人避碰协调策略[J]. J4, 2014, 36(07): 1324-1329.
[10]	崔建群1,叶咏佳1,高宽1,范静2,吴黎兵2. 移动应用层组播中基于父节点备份机制的快速重定向策略研究[J]. J4, 2013, 35(12): 39-44.
[11]	符琦1,2,陈志刚1,蒋云霞2,尹风雨2,李润求2. 无线Mesh网络中一种基于剩余时延的公平调度策略[J]. J4, 2013, 35(12): 58-65.
[12]	李每虎，郭渊博. SE_DSR:一种安全增强的Mesh网络多径动态源路由协议[J]. J4, 2012, 34(5): 18-23.
[13]	陈彦德1,宋留斌1,2,黎刚1,张练1,谭理1. 一种优化时延的机会协同组播调度策略[J]. J4, 2012, 34(4): 12-16.
[14]	沈以楼，朱艳琴. 流媒体直播系统的多路并发流自适应传输控制[J]. J4, 2012, 34(2): 35-40.
[15]	崔建群1，赖敏财1，蒋文斌2，陈传河1. OverSim：可扩展的应用层组播网络仿真框架[J]. J4, 2012, 34(10): 1-5.