[发明专利]基于自适应遗传算法的无线传感器网络分簇路由方法有效
| 申请号： | 201910880208.X | 申请日： | 2019-09-18 |
| 公开（公告）号： | CN110602757B | 公开（公告）日： | 2023-05-12 |
| 发明（设计）人： | 张颖;陈磊;张斌;王新珩;吴杰 | 申请（专利权）人： | 上海海事大学 |
| 主分类号： | H04W40/10 | 分类号： | H04W40/10;H04W40/22;H04W84/18 |
| 代理公司： | 上海互顺专利代理事务所(普通合伙) 31332 | 代理人： | 成秋丽 |
| 地址： | 201306 上海市*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出基于自适应遗传算法的无线传感器网络分簇路由方法包括以下步骤：在监测区域内，随机均匀部署传感器节点，节点能根据接收到的信号强弱判断相对距离；利用传感器节点的初始位置和能量信息进行种群初始化操作；计算适应值，根据适应值进行精英保留以及自适应交叉变异操作；判断所述适应值是否达到迭代停止条件，若否，则转至上一步骤，若迭代完成，则根据最优个体中的分簇方案对节点进行分簇；判断簇头是否在基站的通信范围内，如果是，则簇头直接与基站通信；如果不是，继续根据簇头间的距离选择中继节点，将数据包路由至中继节点，直到数据包被传送至基站。改进了遗传算法的选择、交叉和变异机制，提升了算法的全局搜索能力和收敛速度。 | ||
| 搜索关键词： | 基于 自适应 遗传 算法 无线 传感器 网络 路由 方法 | ||
【主权项】：
1.一种基于自适应遗传算法的无线传感器网络分簇路由方法，其特征在于，包括以下步骤：/n步骤1：在监测区域内，随机均匀部署传感器节点，建立网络能耗模型，每个节点都有唯一的ID标识且初始能量相同，节点能根据接收到的信号强弱判断相对距离；/n步骤2：利用传感器节点的初始位置和能量信息进行种群初始化操作；/n步骤3：种群中个体根据传感节点位置和能量信息计算适应值，并根据适应值进行精英保留以及自适应交叉变异操作，产生新种群，个体上每个点都有几率发生交叉和变异，交叉和变异的概率随着个体适应值的大小进行非线性调整；/n步骤4：判断所述适应值是否达到迭代停止条件，若否，则转至步骤3，若迭代完成，则根据最优个体中的分簇方案对节点进行分簇；/n步骤5：判断簇头是否在基站的通信范围内，如果是，则簇头直接与基站通信；如果不是，继续根据簇头间的距离选择中继节点，将数据包路由至中继节点，直到数据包被传送至基站。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海海事大学，未经上海海事大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910880208.X/，转载请声明来源钻瓜专利网。
