[发明专利]无线多跳网络的资源配置装置及方法有效
申请号: | 201710164590.5 | 申请日: | 2017-03-17 |
公开(公告)号: | CN108632906B | 公开(公告)日: | 2021-10-22 |
发明(设计)人: | 吴杰;田军 | 申请(专利权)人: | 富士通株式会社 |
主分类号: | H04W28/16 | 分类号: | H04W28/16;H04W40/22 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 陶海萍;王锴 |
地址: | 日本神奈*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种无线多跳网络的资源配置装置及方法,通过将禁忌搜索算法和遗传算法相结合,并且,设计了一种具有参考表的个体编码方式,该参考表决定该个体中的信道分配表和路径分配表的产生,能够防止交叉和变异过程中产生非法解或无效解,从而减少迭代次数,能够较快的获得最优解。 | ||
搜索关键词: | 无线 网络 资源配置 装置 方法 | ||
【主权项】:
1.一种无线多跳网络的资源配置装置,所述装置包括:处理单元,其用于对上一代种群中的个体进行精英保留、交叉处理以及变异处理,获得当前代种群,其中,所述个体包括参考表以及由所述参考表生成的信道分配表和路径分配表,所述参考表表示无线多跳网络中各个节点与该节点的所有下一跳节点的链路的分配信道,所述信道分配表表示所述无线多跳网络中各个节点与选择的该节点的下一跳节点的链路的分配信道,所述路径分配表表示所述无线多跳网络中各个节点至目的节点的路径;更新单元,其用于根据当前代种群中各个个体的目标函数值,更新所述目标函数的最优解和用于禁忌搜索的禁忌表;搜索单元,其用于利用更新后的禁忌表进行禁忌搜索,当满足预设条件时,输出所述最优解,并根据所述最优解进行该无线多跳网络的资源配置。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于富士通株式会社,未经富士通株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710164590.5/,转载请声明来源钻瓜专利网。