北京航空航天大学肖振宇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京航空航天大学申请的专利基于空地一体化自组网的路由与时频分配方法和装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116156528B 。
龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211415577.X,技术领域涉及:H04L45/121;该发明授权基于空地一体化自组网的路由与时频分配方法和装置是由肖振宇;刘岩铭;董春雨;毛浩斌;付林罡;李辉设计研发完成,并于2022-11-11向国家知识产权局提交的专利申请。
本基于空地一体化自组网的路由与时频分配方法和装置在说明书摘要公布了:本申请实施例提供一种基于空地一体化自组网的路由和时频分配方法和装置,涉及无线通信网络技术领域,包括:获取空地一体化自组网中的节点信息,节点信息包括自组网中的可用信道和边,根据可用信道和边获取自组网的路由与时频分配问题模型和传输约束,获取数据流对应的每个边各自的权重,基于权重和路由约束获取数据流的最小权重路由,根据最小权重路由和时频约束将自组网的路由与时频分配问题模型转化为逐时隙信道分配优化问题,基于连续凸逼近策略对逐时隙信道分配优化问题进行优化求解。通过对自组网中的路由和时频同时进行优化分配,可以提高节点的资源可用性和降低候选路由路径的潜在争用冲突,进而降低自组网中数据流传输端到端的时延。
本发明授权基于空地一体化自组网的路由与时频分配方法和装置在权利要求书中公布了:1.一种基于空地一体化自组网的路由与时频分配方法,其特征在于,包括: 获取空地一体化自组网中的节点信息,所述节点信息包括所述自组网中的可用信道和边,所述边用于指示所述自组网中数据流的传输链路; 根据所述可用信道和所述边获取所述自组网的路由与时频分配问题模型和所述路由与时频分配问题模型的传输约束,所述传输约束包括路由约束和时频约束; 获取所述数据流对应的每个边各自的权重,基于所述权重和所述路由约束获取所述数据流的最小权重路由; 根据所述最小权重路由和所述时频约束将所述自组网的路由与时频分配问题模型转化为逐时隙信道分配优化问题; 基于连续凸逼近策略对所述逐时隙信道分配优化问题进行优化求解; 所述根据所述可用信道和所述边获取所述自组网的路由与时频分配问题模型,包括: 定义路由与时频分配变量的二值集合: 表示数据流f、节点u、节点v、信道c、时隙s之间的联系,其中,表示节点u和节点v组成链路的可用信道集合,表示数据流的集合,表示每个帧内时隙的集合; 边集合ε被定义为其中,为节点的集合,为节点u的邻居节点集合; 若边u,v在时隙s上使用信道c传输流f的数据包,则否则定义变量Tf,所述Tf用于指示数据流f传入目的节点所占的时隙,所述Tf表示为: 根据所述数据流f的第一时延权重和所述Tf以最小化数据流f的时延为目标,得到所述路由与时频分配问题模型,表示为: 其中,表示数据流f的目的节点,表示的被邻居节点集合,Wf表示数据流f的第一时延权重; 所述路由与时频分配问题模型的传输约束包括: 流平衡约束,所述自组网中每个节点流出的数据包等于流入的数据包,所述节点包括中继节点、源节点和目的节点,所述中继节点、所述源节点和所述目的节点的流平衡约束表示为: 其中,为定义的路由变量,表示节点u的被邻居节点集合、表示数据流f的源节点、Lf表示数据流f的数据包数量; 传播约束,数据流只能在一条路由上传输,所述传播约束表示为: 通信干扰约束,每条链路的接收节点的干扰距离范围内不能有占据同一时频资源块的链路,所述通信干扰约束表示为: 其中,表示节点v的被干扰节点集合,表示节点i的邻居节点集合; 半双工约束,每个节点都工作在半双工通信模式下,所述半双工约束表示为: 数据包调度约束,对于一个在流f的潜在路径上的边u,v,时隙s上从u到v有数据包传输的必要条件是节点u在之前的时隙中已经接收到了数据包,所述数据包调度约束表示为: 其中,表示边u,v的发射节点u在时隙s开始时是否存在数据包待传输、表示边u,v在时隙s上是否传输了数据包; 变量二值约束,所述变量二值约束表示为: 其中,所述路由约束包括流平衡约束和传播约束,所述时频约束包括通信干扰约束、半双工约束、数据包调度约束和变量二值约束; 所述基于所述权重和所述路由约束获取所述数据流的最小权重路由,包括: 根据所述路由约束和目标数据流对应的每个边各自的权重,构建目标数据流最小权重路由模型,表示为: 其中,mu,v表示目标数据流每个边各自的权重; 将所述最小权重路由模型中的传播约束松弛为根据内点法对所述最小权重路由模型进行求解,确定所述数据流的最小权重路由; 所述根据所述最小权重路由和所述时频约束将所述自组网的路由与时频分配问题模型转化为逐时隙信道分配优化问题,包括: 根据所述数据流的最小权重路由和所述时频约束确定所述最小权重路由中的时频分配模型,表示为: 其中,fu,v表示边u,v所联系的数据流,表示边u,v和i,j相互邻接,ε0表示数据流的最小权重路由路径上的相邻节点构成的边的集合; 根据每个时隙中有效边的集合和所述时频分配模型将所述自组网的路由与时频分配问题模型转化为逐时隙信道分配优化问题,其中,所述有效边是指满足的边。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京航空航天大学,其通讯地址为:100191 北京市海淀区学院路37号北京航空航天大学;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励