高时隙利用率太赫兹无线个域网MAC协议*
0 引言
太赫兹无线个域网(Terahertz Wireless Personal Area Networks,THz-WPANs)是一种数据传输速率能够达到数十吉比特每秒且以太赫兹波作为载波的自组织网络[1]。作为一种自组织网络,其应用范围比较广泛:在会议现场,可以手机、PAD以及笔记本等作为终端设备形成自组高速通信网络;在室内环境中,可以各家用电子产品进行物物相连而实现各家用器件间的高速通信网络[2-3]。
创建于2008年的太赫兹兴趣小组IEEE 802.15 IG太赫兹[4]的首要目标是提出一种适用于300 GHz频段及以上的标准化的无线接入协议。在收发机技术取得巨大突破的条件下,太赫兹兴趣小组于2013年成功转变为100 Gb/s的研究小组 IEEE 802.15 SG 100G[5],这为实现太赫兹无线通信标准化迈出了重要一步。该研究小组于2014年顺利完成了工作任务,并向100 GHz任务小组进行了转变[6]。随后该任务组提出了向太赫兹无线通信进行过渡的具体思路:THz-WPANs接入协议应该以IEEE 802.15.3c[7]为参考模型,在现有相关技术的基础上,实现能够达到10 Gb/s以上数据传输速率的接入协议。
滨湖到济南只有早上七点半一趟列车。第二天早晨,欧阳橘红顾不上修饰零乱的头发和通红的双眼,天刚亮,她就去了火车站,比雷志雄先到一个小时。
1 太赫兹无线个域网组成及问题描述
1.1 太赫兹无线个域网组成
THz-WPANs是一种包含多个普通节点(device,DEV)和一个具有网络协调功能的网络协调器(Piconet Network Coordinator,PNC)的集中式网络,其网络结构如图1所示。其中双向实线代表的是可能存在的数据流线,单向虚线表示PNC向DEV广播的beacon帧流线和单播的各种命令帧流线。
图1 THz-WPANs网络结构
THz-WPANs将网络时间划分为一个一个的超帧(Superframe)结构,如图2所示。从图中可以知道,一个超帧又分为信标(Beacon Period,BP)、信道时间分配(Channel Time Allocation Period,CTAP)以及竞争接入(Contention Access Period,CAP)3个时段,而一个 CTAP时段又可以包含有多个CTA[8]。在BP时段,PNC通过集中控制的方式向整个网络广播包含定时、同步以及时隙分配等信息的beacon帧;CTAP时段,各DEV之间以TDMA的方式进行数据传输;CAP时段,暂时没有入网的DEV会以CSMA/CA的方式入网,有数据发送需求的DEV向PNC申请时隙[9]。
图2 THz-WPANs超帧结构
1.2 问题描述
(1)标准帧聚合机制即源节点首先将多个(通常为8)数据子帧聚合到一起成为一个大的聚合帧,如图3所示,发送到目的节点。但由于聚合帧所含比特数较多,与未聚合的单个数据子帧相比出错概率会增加。在MAC子头部出错的情况下,如果MAC子头部的前半部分内容及其对应的数据帧是正确的,它们便不用重传,但现有机制将它们全部重传,会导致较明显的冗余开销。
该机制的主要思路是:若源节点未收到PNC发送的时隙回复帧,在下一超帧的BP时段收到beacon帧后,提取其中CTA IE信息(包含了PNC为各节点分配的时隙信息),若其中包含有该节点ID的CTA块,则节点认为PNC已经为自己分配了时隙,就会在给自己分配的时段按时进行数据传输操作。
面对上述未解决难题,本文提出了一种高时隙利用率太赫兹无线个域网接入协议(High Time Slot Utilization MAC Protocol,HTSU-MAC)。
图3 标准聚合帧结构
2 HTSU-MAC协议
2.1 HTSU-MAC协议新机制
(1)帧聚合内容按需重传
可以计算得出:
“聚合帧内容按需重传”新机制能够在聚合帧中前4个数据帧的子头部正确时减少不必要的数据帧重传,从而降低重传冗余开销,提高网络带宽和时隙资源利用率,降低数据传输时延。
(2)无确认时隙利用
(2)在现有时隙申请方式下,PNC会对每个时隙请求帧以时隙回复帧的方式做出响应,但在传输的过程中可能会发生碰撞。这使得该源节点在CAP时段结束时都可能收不到时隙回复帧,产生PNC成功分配了时隙但是节点以为PNC没有为其分配时隙的假象,导致PNC为节点分配的时隙资源的连续浪费。
“无确认时隙利用”新机制能够保证源节点在没有收到时隙回复帧的条件下,仍然可以利用PNC为其分配的时隙资源,有效地避免了时隙资源的浪费,提高了时隙资源利用率。
2.2 HTSU-MAC协议操作流程
新疆位于欧亚大陆中部,其拥有的特殊的地理位置、自然、独特的环境和悠久的历史文化背景创造了丰富自然景观、璀璨的古代文明与民族风情。从近些年新疆旅游景区的发展可以知道,新疆A级景区数量越来越多了,等级越来越来提升了,发展的势头越来越来良好了,地区特色优势与旅游景区功能结合起来,也呈现出稳步地,快速地发展趋势。2017年12月,新疆A级旅游景区总数量已达到了297个,其中5A旅游景区9个,4A级旅游景区65个,3A级旅游景区100个,2A级旅游景区110个,1A级旅游景区13个。丰富多彩的旅游资源,为新疆旅游业发展提供得天独厚的条件。
(1)在当前超帧的BP时段,整个网络进行初始化操作,PNC向整个网络广播beacon帧。转步骤(2)。
(2)在CTAP时段,各节点以TDMA的接入方式与目的节点进行数据传输。转步骤(3)。
(3)在 CAP时段,有数据发送需求的节点(节点 A)向PNC发送时隙请求帧申请时隙。转步骤(4)。
(4)PNC收到该时隙请求帧之后,向节点A发送时隙回复帧。待临近CAP时段结束时,PNC会对时隙资源进行划分。转步骤(5)。
(5)在下一超帧的 BP时段,PNC会利用 beacon帧对时隙分配等信息进行广播。节点A接收到该beacon帧之后会提取其中的CTA IE,此时节点A会启用新提出的无确认时隙利用机制来确认自己的时隙分配情况。转步骤(6)。
(6)在CTAP时段,节点A会利用新提出的帧聚合内容按需重传新机制,以标准聚合帧的方式向目的节点发送聚合帧,目的节点收到聚合帧后以块确认的方式进行确认。
在分析运动员每局弹跳高度的基础上,可以分析得知运动员在比赛过程中竞技状态的动态变化。图4显示了球员在各局弹跳高度如何上升和下降。
3 理论分析
现结合 IEEE 802.15.3c,对 HTSU-MAC 协议的网络性能进行一定的理论分析。
引理1:HTSU-MAC在网络吞吐量上性能更优。
在当前时代背景之下,必须借助政府部门、医药企业、社会舆论等多方面、全方位地协调发力,以推动医药企业社会责任的最终落实。
证明:文献[10]提出了一种适用于 CSMA/CA+TDMA的混合接入协议的网络吞吐量分析模型,结合THz-WPANs超帧结构特性,假设 IEEE 802.15.3c和 HTSU-MAC的网络吞吐量分别为 S1、S2,则:
通过计算可知,在 2≤n≤8时,总是满足 R2<R1,故可以证明相较于 IEEE 802.15.3c,HTSU-MAC 在网络子帧数据重传上性能更优,得证。
李伟:2018年顺丰的几次大的并购行动的确让人眼睛一亮,尤其是年末的收购DHL在华业务,堪称大手笔,收购对标企业是有风险的,从中可以看得出顺丰老总王卫的魄力。我在顺丰和王卫有很多次的直接接触,深知王卫的谨慎,能够在2018年这个时间节点收购曾经的对标企业,说明王卫对顺丰目前的公司经营状况是很自信的,能够在一定程度驾驭的了DHL。
HTSU-MAC中无确认时隙利用机制使原本空闲的时隙资源用于满足节点数据传输需求,明显地,。综上所述,在相同的网络场景和通信环境下,S2>S1,HTSU-MAC在网络吞吐量上性能更优,得证。
生产试验采用大区对比法,不设重复。不少于8行区,面积大于200平方米,并设不少于4行的保护区。全区收获计产,计算增(减)产百分率。
(3)术后管理。依据不同的麻醉方式控制患者术后饮食恢复时间,在术后功能锻炼中,尤为注重早期功能锻炼以个性化康复训练计划为主,主要以肌肉收缩、主被动关节活动范围锻炼等为主,逐步完成坐起、离床及下床活动[3] 。
我国最早的道观藏书是简寂观道藏阁的藏书。南朝大明五年(公元461年),道教宗师陆修静在江西庐山建立简寂观,为庐山最大的道教宫观。陆修静在此修道、传教,整理道经与编撰道书,并编纂完成中国第一部道教经书总目《三洞经书目录》,共1090卷。简寂观是道教最大、最完备的藏经库。
证明:假设整个网络的误比特率为RBER;每个子帧头部所占比特数为M;聚合的子帧个数为n,其中第i个子帧的长度为li比特。故任一子帧头部出错概率为:
陈浩和我住在同一个镇上。我俩从幼儿园开始,就在一个班,一直到高中。他的爸爸妈妈在他很小的时候就出外打工,他一直和奶奶住。他从小性格就内向。高三上学期,因为压力太大,他时常睡不着觉。有几次考完试,还没出成绩,就在座位上用拳头捶打自己的脑袋。后来,班主任陈老师就打电话和他爸妈商量,让他回家放松休养一段时间。
在IEEE 802.15.3c中,一个子帧出错,整个聚合帧都需重传。IEEE 802.15.3c中重传子帧个数为:
然后利用泰勒公式:
该机制的主要思路是:源DEV对聚合帧MAC子头部中前4个数据帧的子头部进行一次专门的8 bit循环冗余校验,校验结果保存在聚合帧中MAC子头部的8 bit保留位中。目的DEV收到聚合帧后如果发现MAC子头部出错,则取出前4个数据帧的子头部进行循环冗余校验,比对校验结果是否和保留位中携带的数据相等;若相等,说明前4个数据帧的子头部正确,则根据它们取出对应的数据帧进行检验看是否正确;如果有正确的数据帧,则在回复帧中告诉源DEV不用重传已正确接收的数据帧。若8 bit校验也发生错误,则不作处理,源DEV重传整个聚合帧。
HTSU-MAC采用了帧聚合内容按需重传新机制,将各子帧分为[1,「n/2⏋]和[「n/2⏋+1,n]两个不同的区间,在假设该MAC子头部会出错的前提下,在两区间上出现错误的概率均为1/2,故得出HTSU-MAC中重传子帧个数为:
引理2:HTSU-MAC在网络子帧数据重传上性能更优。
在以上两式中,NCTA代表划分的CTA个数;Nasso表示关联入网节点总数;T表示数据帧大小;pj表示有j个节点申请时隙的概率;Lsuperframe表示超帧长度;nij和分别表示 IEEE 802.15.3c和 HTSU-MAC 中申请时隙的 j个节点在第i个CTA中总的成功发送数据帧个数。
该协议总共涉及两种改进机制,具体操作步骤如下:
4 仿真分析
4.1 仿真参数设置
本文采用 OPNET Modeler 14.5仿真工具分别对HTSU-MAC、HEF-MAC以及IEEE802.15.3c进行仿真验证,通过改变节点数量比较3种协议的网络吞吐量、数据接入时延等性能。主要仿真参数设置如表1所示。
表1 主要仿真参数
数值10×10[4,7,10,13,16,19]仿真参数仿真场景/m2节点数/个节点通信半径/m超帧长度/s传输速率/(Gb/s)载波频率/GHz数据帧头部出错概率数据开销大小/B数据产生间隔/ms发送缓存/Mbit仿真时间/s仿真随机seed值10 0.02 10 340 0.00125 8 192 0.08 100 30[100,400,700,1 000,1 300]
4.2 仿真结果及分析
(1)网络吞吐量
随着羊价不断的上涨,有些地方甚至开启了“抢羊”模式。现在,许多收购商表示现在是一羊难收,由于供需失衡,后市羊肉价格可能会进一步上涨。随着天气的进一步转凉,对羊肉的需求会进一步的增加,预计后市羊肉价格可能还会上涨。
图4 网络吞吐量
网络吞吐量仿真结果如图4所示。由图可知,网络吞吐量随着节点数的增加而增加,当节点数增加到一定程度后趋于平稳。在节点数不多的条件下,3种协议所表现出来的吞吐量差不多,但随着节点数的增加,HTSU-MAC协议的优越性能逐渐体现出来。其主要原因是:无确认时隙利用机制使得已经分配的CTAP时隙资源不会被浪费而用于数据传输,增大了网络吞吐量。
⑤为了保证模袋充灌的流畅,对混凝土的要求较高,坍落度必须较大,一般在200 mm左右,根据不同的标号还需要现场进行试验施工确定。
(2)平均时延
数据平均时延仿真结果如图5所示。由图可知,数据平均时延随着节点数增加而越来越大,当网络趋于稳定时,HTSU-MAC协议所表现出的平均时延较另外两种协议更小,其主要原因是:帧聚合内容按需重传机制减少了冗余数据传输,使得数据平均时延有一定减少。
图5 平均时延
(3)数据重传率
矢量数据坐标系转换的质量控制需要满足两方面要求:一是解算的转换参数精度必须满足待转区域数据转换精度质量要求;二是矢量数据转换前后数据完整性、图形一致性等须满足相关规定质量要求。
数据重传率仿真结果如图6所示。由图可知,HTSU-MAC协议所反映的数据重传率较另外两种协议降低了接近一半。其主要原因是:帧聚合内容按需重传机制使得在目的端检测出聚合帧MAC子头部出错的情况下,如果发现MAC子头部前半部分及其对应的数据帧没有出错,就不会要求源节点重传整个聚合帧,只是对后半部分子帧进行重传,明显地降低数据重传率。
图6 数据重传率
(4)时隙利用率
时隙利用率仿真结果如图7所示。由图可知,在节点数较少条件下,3种协议所支持的时隙利用率大体相同,且此时信道利用率较低。随着节点数的增加,系统总业务量增加,信道会基本达到饱和。HTSU-MAC在时隙利用率方面会展现出较大的优势,其主要原因是:无确认时隙利用机制使得为节点分配的时隙资源不会被浪费,节点可以合理利用该时段,明显提高时隙利用率。
图7 时隙利用率
5 结论
本文针对标准帧聚合机制以及时隙申请方式进行了详细分析,并提出了一种高时隙利用率太赫兹无线个域网接入协议——HTSU-MAC,从总体上介绍了整个协议操作流程;接着对该协议的优越性进行了理论分析;最后,利用OPNET Modeler 14.5仿真工具进行了仿真验证,仿真结果表明,HTSU-MAC协议较其他协议具有更高的时隙利用率。
参考文献
[1]CAO J L,WANG M,CHEN C,et al.High-throughput lowdelay MAC protocol for Terahertz ultra-high data-rate wireless networks[J].The Journal of China Universities of Posts and Telecommunications,2016,23(4):17-24.
[2]KÜRNER T,PRIEBE S.Towards THz communicationsstatus in research,standardization and regulation[J].Journal of Infrared,Millimeter,and Terahertz Waves,2014,35(1):53-62.
[3]CHAIYASOONTHORN S,LIMPAIBOOL P,MITATHA S,et al.High capacity mobile Ad Hoc network using THz frequency enhancement[J].Computer Science&Communications,2010,3(12):954-961.
[4]THOMAS K.THz communications[EB/OL].(2016-10-07)[2017-07-14].https://mentor.ieee.org/802.15/dcn/08/15-08-0336-01-0thz-thz-communications.pdf.
[5]RICK R.On transitioning to a 40/100Gbps study group[EB/OL].(2016-10-07)[2017-07-14].https://mentor.ieee.org/802.15/dcn/13/15-13-0397-00-0thz-on-transitioningto-a-40-100-gbps-study-group.pdf.
[6]KEN H,TORU T.Modifications to the draft TG3d ARD after the July 2014 meeting[EB/OL].(2016-10-07)[2017-07-14].https://mentor.ieee.org/802.15/dcn/14/15-14-0528-00-003d-modification-of-tg3d-ard-after-julymeeting.docx.
[7]IEEE 802.15.3c-2009 Part 15.3:wireless medium access control(MAC)and physical layer(PHY)specifications for high rate wirelesspersonalarea networks(WPANs)amendment 2:millimeter-wave-based alternative physical layer extension[S].IEEE Computer Society,2009.
[8]曹建玲,崔平付,刘文朋,等.高吞吐量低时延太赫兹超高速无线网络MAC接入协议[J].系统工程与电子技术,2016(3):679-684.
[9]REN Z,CAO Y N,ZHOU X,et al.Novel MAC protocol for terahertz ultra-high data-rate wireless networks[J].The Journal of China Universities of Posts and Telecommunications,2013,20(6):69-76.
[10]PYO W C,HARADA H.Throughput analysis and improvement of hybrid multiple access in IEEE 802.15.3c mmwave WPAN[J].IEEE Journal on Selected Areas in Communications,2009,27(8):1414-1424.