【技术实现步骤摘要】
多跳无线网络部署方法、网络能力确定方法和装置
本专利技术涉及通信
，尤其涉及一种多跳无线网络部署、网络能力确定方法和装置。
技术介绍
无线通信技术的发展为用户随时随地接入网络带来了极大的便利，在多跳无线网络中，源节点到目的节点之间的典型路径是由多跳组成的，多跳无线网络中的每个节点既可以产生或接收数据分组，也可以作为转发节点对来自其他节点的数据分组进行转发。在现有的无线网络中，无线点对点(AdHoc)网络，无线传感器网络以及无线网状(Mesh)网络均属于多跳无线网。在多跳无线网中，网络性能(例如干扰、吞吐量、端到端时延等)的优劣与节点位置的选取和/或节点接口的配置紧密相关，如果节点位置的选取和/或节点接口的配置不得当，会造成多跳无线网络性能较差，且增加建设成本。应该注意，上面对技术背景的介绍只是为了方便对本专利技术的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本专利技术的
技术介绍
部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
技术实现思路
...
【技术保护点】
1.一种多跳无线网络部署装置，其中，所述装置包括：/n第一处理单元，其用于使用遗传算法，对预先获得的第i代部署方案集中的部署方案进行处理，生成第i+1代部署方案集；其中，所述部署方案集中包括多个部署方案，每个部署方案包括至少一个源节点到至少一个目的节点之间的一条以上路径以及所述路径上的节点配置的天线信息，i为大于等于零的整数；/n第一确定单元，其用于在满足预定条件时，将所述第一处理单元生成的所述第i+1代部署方案集确定为最终的部署方案集；在不满足预定条件时，对该第i+1代部署方案集中的部署方案进行处理，直至获得最终的部署方案。/n
【技术特征摘要】
1.一种多跳无线网络部署装置，其中，所述装置包括：
第一处理单元，其用于使用遗传算法，对预先获得的第i代部署方案集中的部署方案进行处理，生成第i+1代部署方案集；其中，所述部署方案集中包括多个部署方案，每个部署方案包括至少一个源节点到至少一个目的节点之间的一条以上路径以及所述路径上的节点配置的天线信息，i为大于等于零的整数；
第一确定单元，其用于在满足预定条件时，将所述第一处理单元生成的所述第i+1代部署方案集确定为最终的部署方案集；在不满足预定条件时，对该第i+1代部署方案集中的部署方案进行处理，直至获得最终的部署方案。
2.根据权利要求1所述的装置，其中，所述每个部署方案还包括：所述路径上各个链路的信道信息。
3.根据权利要求1所述的装置，其中，所述天线信息包括：天线的波束宽度和/或天线的方向信息。
4.根据权利要求3所述的装置，其中，所述方向信息包括上行方向信息和/或下行方向信息，所述上行方向信息和/或下行方向信息为上行方向和/或下行方向与链路连线的偏离度。
5.根据权利要求1所述的装置，其中，所述第一处理单元包括：
选择单元，其用于计算第i代路由节点部署方案集中的每个部署方案的至少两个目标函数，根据每个部署方案的至少两个目标函数，计算第i代路由节点部署方案集中的每个部署方案的适应度函数，选择满足第一预定条件的部署方案得到第一部署方案集；其中，所述适应度函数与每个部署方案和第i-1代部署方案集中帕累托解的最小欧式距离成反比；
交叉单元，其用于从所述第一部署方案集中，选定第二预定数量组的部署方案，其中每组部署方案包含两个部署方案，将所述每组部署方案中的两个部署方案进行交叉处理；
变异单元，其用于从对所述第二预定数量组的部署方案进行交叉处理后的第一部署方案集中选定第三预定...
【专利技术属性】
技术研发人员：吴杰，李红春，徐怡，田军，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。