[发明专利]一种满足实时数据带宽需求的时隙分配方法有效
申请号: | 201611085682.6 | 申请日: | 2016-11-30 |
公开(公告)号: | CN106792972B | 公开(公告)日: | 2019-06-18 |
发明(设计)人: | 周继鹏;何健文;黄书强 | 申请(专利权)人: | 暨南大学 |
主分类号: | H04W40/04 | 分类号: | H04W40/04;H04W72/04;H04W84/10 |
代理公司: | 广州市华学知识产权代理有限公司 44245 | 代理人: | 陈燕娴 |
地址: | 510632 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种满足实时数据带宽需求的时隙分配方法,该方法包括:一种三跳链路时隙分配算法,在路由建立过程中以三跳链路为单位进行时隙分配,在三跳链路范围内对每一跳链路可用时隙集合的时隙进行干扰程度统计,统计每个时隙在三跳链路范围内出现的次数,在三跳链路范围内分配时隙时,选择可用时隙集合元素最少的链路,在该链路分配干扰程度最小的时隙;一种在路由控制包保存时隙状态信息的轻量级存储方法,通过使用二进制整数记录节点时隙集合,减小路由控制包由于记录时隙信息产生的存储开销;一种在TDMA协议区分路由控制包和实时数据包进行处理的方法,避免数据包队列阻塞引起的时隙资源利用率下降的问题。 | ||
搜索关键词: | 一种 满足 实时 数据 带宽 需求 分配 方法 | ||
【主权项】:
1.一种满足实时数据带宽需求的时隙分配方法,其特征在于,所述时隙分配方法包括下列步骤:S1、源节点u通过广播Request包的方式发起路由建立过程,路由的连续三跳链路由四个节点组成,使用所述Request包记录路由信息,在Request包定义字段index表示当前节点在路由最新一段未分配链路中的序号,定义字段N为节点在路由中的序号,令N=0和index=0;S2、在所述Request包中定义数组free记录路由最新一段未分配链路中各节点的可用时隙集合,将源节点u的可用时隙集合记录到free[index=0]中,将所述Request包广播到源节点的邻居节点w;S3、邻居节点w接收到所述Request包,判断是否已经接收所述Request包,若已经接收所述Request包,则丢弃不做额外处理,否则执行步骤S4的操作;S4、更新字段N=N+1、index=index+1,将当前邻居节点w的可用时隙集合记录到数组free[index]中;S5、判断当前邻居节点w是否为路由目标节点,若当前邻居节点w是目标节点,进行路由最后一段链路的时隙分配,执行步骤S6的操作;若当前邻居节点w是到达目标节点的中继节点,通过所述Request包index字段的值判断是否需要执行三跳链路时隙分配算法,若index的值不等于3,继续广播所述Request包到节点w的邻居节点,执行步骤S3的操作;若index的值等于3,在节点w执行步骤S7的操作;S6、进行路由最后一段未分配链路的时隙分配,根据所述Request包记录的信息,计算当前路由最新一段未分配链路的链路数hops和各链路的可用时隙集合保存在数组link,执行步骤S9的重复时隙去重操作,执行步骤S10的三跳链路时隙分配算法,若最后一段链路时隙分配成功,则建立满足实时数据带宽需求的路由,否则路由建立失败;S7、进行路由当前一段未分配链路的时隙分配,根据所述Request包记录的信息,计算当前路由最新一段未分配链路的链路数hops和各链路的可用时隙集合保存在数组link,执行步骤S9的重复时隙去重操作,执行步骤S10的三跳链路时隙分配算法,若当前一段链路时隙分配成功,执行步骤S8的操作,否则当前一段链路时隙分配失败,路由建立失败,停止继续广播所述Request包;S8、当前一段链路的链路数为3,将当前一段链路第二跳和第三跳链路的时隙分配结果保存在所述Request包的assign数组用于下一段未分配链路的重复时隙去重操作,将所述Request包字段index的值重置为0,即index=0,将当前节点的可用时隙集合记录到free[index=0]中,将所述Request包广播到当前节点的邻居节点,执行步骤S3的操作;S9、重复时隙去重操作,在所述Request包定义数组assign记录上一段三跳链路最后两跳链路的时隙分配结果,数组assign的长度为2,当序号为N的节点是路由的目标节点,执行包含目标节点的最后一段未分配链路的重复时隙去重操作,否则序号为N的节点是到达路由目标节点的中继节点,执行当前一段未分配链路的重复时隙去重操作;S10、进行三跳链路时隙分配,假设路由的带宽需求为r个时隙,定义数组allocate保存最新一段未分配链路各链路分配的时隙集合,针对数组link,对每一跳链路可用时隙集合的时隙进行干扰程度统计,每个时隙的干扰程度factor为该时隙在三跳链路范围内出现的次数,在三跳链路范围内分配时隙,选择可用时隙集合元素最少的链路L,在链路L分配干扰程度factor最小的时隙S,将时隙S保存在allocate[L]对应的时隙集合,为使路由连续三跳链路分配不相交的时隙集合,在链路L分配时隙S后,需要在当前一段链路各链路的可用时隙集合link中将时隙S移除,若能使当前一段链路各链路均分配到r个时隙,则返回当前一段链路时隙分配成功,将当前一段链路各链路的时隙分配结果保存在当前节点,否则返回当前一段链路时隙分配失败;所述执行包含目标节点的最后一段未分配链路的重复时隙去重操作具体为:对于所述Request包字段N的值,当运行三跳链路时隙分配算法的节点序号N的值大于3,表示当前一段需要分配时隙的链路不是路由的第一段链路,执行link[0]=link[0]‑assign[0]‑assign[1],表示当前一段链路的第一跳链路的可用时隙集合不能与上一段链路的第二跳和第三跳链路的分配时隙集合相交;若hops的值大于等于2,表示当前一段链路的链路数多于两跳,对于当前一段链路的第二跳链路,执行link[1]=link[1]‑assign[1],表示当前一段链路的第二跳链路的可用时隙集合不能与上一段链路第三跳链路的分配时隙集合相交;所述执行当前一段未分配链路的重复时隙去重操作具体为:对于所述Request包字段N的值,当运行三跳链路时隙分配算法的节点序号N的值大于3,表示当前一段需要分配时隙的链路不是路由的第一段链路,并且当前一段链路的链路数为3,当前一段链路的第一跳链路的可用时隙集合不能与上一段链路的第二跳和第三跳链路的分配时隙集合相交,执行link[0]=link[0]‑assign[0]‑assign[1],对于当前一段链路的第二跳链路,执行link[1]=link[1]‑assign[1],表示当前一段链路的第二跳链路的可用时隙集合不能与上一段链路第三跳链路的分配时隙集合相交。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于暨南大学,未经暨南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611085682.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种用于切口机的切刀设备
- 下一篇:一种建筑施工用型材切割机
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置