申请/专利权人：西安电子科技大学

申请日：2022-06-20

公开（公告）日：2024-06-28

公开（公告）号：CN115843081B

主分类号：H04W40/04

分类号：H04W40/04;H04W40/12;H04W40/24;H04W72/542

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2023.04.11#实质审查的生效;2023.03.24#公开

摘要：本发明公开了一种面向Sidelink标准的联合路由与资源分配方法，该面向Sidelink标准的联合路由与资源分配方法，利用两跳位置信息提出了一种基于两阶段匹配的路由选择方法，解决了半双工机制下高并发导致的丢包问题。此外，在连续资源块的约束下，为最大化传输并发数据包数，提出了一种资源分配算法，以实现无线资源的高效复用。通过以两跳为一个调度周期，一方面可以降低分布式路由选择带来的路由空洞问题的影响，另一方面可以增加节点利用率，从而为更多的数据包增加传输机会。所提方案以最大化同时传输成功的数据包数目为目标，周期性地进行路由选择与资源分配，可有效提高数据包投递率和资源利用率。

主权项：1.一种面向Sidelink标准的联合路由与资源分配方法，其特征在于，包括以下步骤：S1、预路由过程S1.1、根据两跳邻居列表构建初始候选路径集合，S1.2、对每个待发送数据包，计算初始候选路径集合中所有目的节点离最终目的节点的距离，删除距离最终目的节点比当前节点还远的路径，S1.3、对每个待发送的数据包，计算初始候选路径集合中所有中继节点离最终目的节点的距离，若①中继节点即为最终目的节点；或②步骤S1.2中得到的集合为空，但存在中继节点，其离最终目的节点的距离小于源节点离最终目的节点的距离；或③步骤S1.2中得到的集合不为空，但存在中继节点，其离最终目的节点的距离小于所有目的节点离最终目的节点的距离，则候选路径为一跳路径，仅存在源节点和目的节点，中继节点为空，S1.4、对每个待发送数据包，若步骤S1.3中得到的集合为空，则采用右手定则选择路径加入候选路径集合；S2、段间路径选择段间路径选择考虑A和C中节点的匹配问题，目标是在最大化匹配成功的路径数的前提下，尽可能使目的节点与最终目的节点的距离最小；当仅考虑最大化匹配成功的路径数时，此问题可以建模为以A和C为顶点集的二分图的最大匹配问题，根据候选路径集合D判断来自两个顶点集的设备是否连通；其中，在单个调度周期内，中心节点收到K个待发送数据包的候选路径集合D可以表示为A表示所有源节点的集合，B表示所有中继节点的集合C表示所有目的节点的集合M表示采用经典的Kuhn-Munkres算法求解段间路径选择优化问题，根据求得的θv,q取值以及路径与数据包索引的对应关系，得到的匹配结果其中表示源节点为空，表示源节点为空，ck表示第k个数据包选定的目的节点；S3、段内路径选择对于M中的一跳路径，无需进行这一阶段的操作；该阶段的主要目标是，考虑半双工传输模式对中继节点选择的影响，为尽可能多的数据包分配传输路径；在半双工模式下，要求且得到所有待选数据包的路径匹配结果S4、资源分配由于数据包分别在两个SL周期内进行第一跳和第二跳传输，因此这两条链路上的资源可以是相同的，而无需分别进行分配，仅需对一个数据包分配一个PRB集合即可；接下来对步骤S2和步骤S3得到的路径集合进行资源分配，当时，数据包k在该调度周期内无法传输，无需为其分配无线资源；假设待分配无线资源的路径集合为F＝{1,2,...,k,...K′}，每一个路径对应一个数据包的传输，所提方案的优化目标是最大化成功传输的数据包数目，即 其中，Ak表示第k个数据包是否可以成功传输，Ak＝1表示可以成功传输，而Ak＝0表示无法为其分配时频资源，传输失败；也是一个二进制变量，用来指示第k个数据包是否使用第u个PRB，K’是遗传算法中构建染色体序列的长度。

全文数据：

权利要求：

百度查询： 西安电子科技大学 一种面向Sidelink标准的联合路由与资源分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD