一种自组织时分多址接入协议时隙利用率的提高方法技术

技术编号:8611348 阅读:253 留言:0更新日期:2013-04-19 23:32
本发明专利技术公开了一种自组织时分多址接入协议时隙利用率的提高方法。该方法将自组织时分多址接入协议中的时隙划分为首次分配、二次分配、数据传输和收方应答四个阶段。在首次分配阶段,预先选定当前时隙的节点通过RTR/CTR帧交互预约当前时隙。在二次分配阶段,节点采用基于竞争的时隙二次分配策略。节点通过求解网络吞吐量最大值,获知在二次分配阶段竞争预约时隙的最佳概率,并以该概率竞争预约首次分配阶段产生冲突或保持空闲的时隙。成功预约当前时隙的节点在数据传输阶段传输数据包。接收节点接收到数据包后,在收方应答阶段向发送节点应答ACK帧完成传输。EXata仿真环境下的仿真实验证明了该方法的有效性。

【技术实现步骤摘要】

本专利技术属于无线网络领域,特别涉及自组织时分多址接入协议时隙利用率的提高方法
技术介绍
自组织时分多址接入(Self-organized Time Division Multiple Access,S-TDMA)协议将网络时间轴划分为一系列连续的时帧,每个时帧被划分为一系列连续的时隙供节点使用。网络中的各节点在其选择的时隙内周期性的广播其位置信息以及对未来时隙的预约信息报文,以构成系统时隙状态表。各节点根据时隙状态表中包含的时隙信息完成时隙的动态预约,实现对时隙的自发管理。由于时隙的分配由节点自身完成,而不需要基站参与,因此该协议具有自组织特性。这种不依赖于基站的自组织能力,大大提高了网络的灵活性和抗毁性。近年来,该协议在航空网络数据链、船舶自动识别系统和车载网络等领域得到了广泛应用。S-TDMA协议中时帧长度和每时帧中的时隙数量固定,并且每个节点的报文占用一个时隙。节点每选择一个时隙,都要为其选择的时隙设定周期超时值和周期偏移量。其中,周期超时值用于指示选择时隙可以被该节点连续使用的周期数,其值为3到8中随机选取的整数,且每过一个时帧,其值减I。周期偏移量用于指示在选择时隙超时的情况下,下一时帧中选择的超时时隙的替代时隙相对于超时时隙的偏移量,而在选择时隙没有超时的情况下,周期偏移量为O。定义&为时帧中的时隙数;u为节点报文报告率,即节点每时帧需要传输的报文数量;SI (Selection Interval)为节点时隙选择窗口。建网完成后,节点根据时隙选择算法预约选择自身的数据传输时隙。附附图说明图1给出了节点时隙预约选择过程的示意图,具体步骤如下(1)确定时隙选择间隔(Nominal Increment, NI)本文档来自技高网...

【技术保护点】
一种自组织时分多址接入协议时隙利用率的提高方法,所采用的步骤是:步骤1:采用基于竞争的时隙二次分配策略,将网络时帧中的时隙划分为四个阶段:首次分配阶段、二次分配阶段、数据传输阶段和收方应答阶段,其中首次分配阶段用于网络中的节点预约其预先选定的时隙,二次分配阶段用于网络中的节点竞争预约首次分配阶段保持空闲或产生冲突的时隙,同时,为了实现时隙的预约,将首次分配阶段和二次分配阶段进一步划分为RTR(Request?to?Reserve)和CTR(Clear?to?Reserve)两个子阶段;步骤2:新时隙到来时,节点判断当前时隙是否为其预先选定的时隙,如果是其预先选定的时隙,节点则在当前时隙的首次分配阶段向其目的节点发送RTR帧预约当前时隙,接收节点成功接收到RTR帧后,向发送节点应答CTR帧,如果发送节点成功接收到接收节点应答的CTR帧,则表明当前时隙预约成功,发送节点可以在当前时隙的数据传输阶段无冲突的发送自身的数据包,如果节点在当前时隙的首次分配阶段预约失败,则表明网络中有多个节点同时选择了当前时隙,导致时隙预约时的冲突,节点则采用基于竞争的时隙二次分配策略再次竞争预约当前时隙,如果当前时隙不是其预先选定的时隙,节点则在当前时隙首次分配阶段的CTR子阶段监听信道,如果信道保持空闲,节点则采用基于竞争的时隙二次分配策略竞争预约当前时隙;步骤3:在给定网络条件下,节点通过求解网络吞吐量最大值Topt,获知在二次分配阶段竞争预约时隙的最佳概率Popt;在选定时隙的首次分配阶段预约时隙失败或者在非选定时隙首次分配阶段的CTR子阶段监听到信道保持空闲的节点,在当前时隙的二次分配阶段以概率Popt向接收节点发送RTR帧,竞争预约当前时隙,接收节点成功接收到RTR帧后,向发送节点应答CTR帧,如果节点在当前时隙的二次分配阶段预约时隙成功,则可以在当前时隙的数据传输阶段 无冲突的传输自身的数据包;步骤4:在首次分配阶段或二次分配阶段预约当前时隙成功的节点,在当前时隙的数据传输阶段到来时,向接收节点发送数据包,接收节点成功接收到发送节点发送的数据包后,在当前时隙的收方应答阶段向发送节点应答ACK,发送节点若成功收到接收节点应答的ACK,则认为当前数据包传输成功。...

【技术特征摘要】
1.一种自组织时分多址接入协议时隙利用率的提高方法,所采用的步骤是步骤1:采用基于竞争的时隙二次分配策略,将网络时帧中的时隙划分为四个阶段首次分配阶段、二次分配阶段、数据传输阶段和收方应答阶段,其中首次分配阶段用于网络中的节点预约其预先选定的时隙,二次分配阶段用于网络中的节点竞争预约首次分配阶段保持空闲或产生冲突的时隙,同时,为了实现时隙的预约,将首次分配阶段和二次分配阶段进一步划分为 RTR(Request to Reserve)和 CTR(Clear to Reserve)两个子阶段;步骤2:新时隙到来时,节点判断当前时隙是否为其预先选定的时隙,如果是其预先选定的时隙,节点则在当前时隙的首次分配阶段向其目的节点发送RTR帧预约当前时隙,接收节点成功接收到RTR帧后,向发送节点应答CTR帧,如果发送节点成功接收到接收节点应答的CTR帧,则表明当前时隙预约成功,发送节点可以在当前时隙的数据传输阶段无冲突的发送自身的数据包,如果节点在当前时隙的首次分配阶段预约失败,则表明网络中有多个节点同时选择了当前时隙,导致时隙预约时的冲突,节点则采用基于竞争的时隙二次分配策略再次竞争预约当前时隙,如果当前时隙不是其预先选定的时隙,节点则在当前时隙首次分配阶段的CTR子阶段监听信道,如果信道保持空闲,节点则采用基于竞争的时隙二次分配策略竞争预约当前时隙;步骤3 :在给定...

【专利技术属性】
技术研发人员:雷磊蔡圣所张雅静张婷罗诚李科艳陈晓明张晨飞
申请(专利权)人:南京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1