[发明专利]一种满足实时数据带宽需求的时隙分配方法有效

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top