主权项 |
一种基于和声搜索算法的无线传感器网络分簇路由方法,包括如下步骤:(1)全局信息的传递和汇聚,具体为:普通传感器节点收到第一个簇头广播后进行延时,延时结束后普通传感器节点向初始化簇头发送自身所有邻居簇头信息和距离信息,簇头节点将普通传感器所发送的信息、自身条数信息和邻居簇头信息进行数据融合,获得全局信息,并将全局信息传递到汇聚节点;(2)汇聚节点通过所述全局信息,对整个传感器网络进行网络分簇路由的优化计算与配置,具体为:分簇优化计算,得到整个传感器网络的最优分簇方案;汇聚节点根据上述最优分簇方案向所有簇头节点发送分簇信息,簇头节点收到并保存分簇信息,并向对应的普通传感器节点发送请求加入簇信息,普通传感器节点收到请求加入簇信息后,保存该簇头信息,加入到分簇当中;路由计算,得到每个簇头节点的最优转发路径,从而获得所有簇头节点到汇聚节点的最优路由方案;汇聚节点使用上述最优路由方案向所有簇头节点发送最优转发路径信息,所有簇头节点收到最优转发路径后将其保存在路由表中;(3)普通传感器节点监测采集和处理应用信息,将其处理成数据包,并将自身的剩余能量信息加入数据包中,然后根据自身保存的簇头节点信息,将上述数据包转发到簇头节点,所述簇头节点进行数据融合,并将自身的剩余能量信息和自身最优路由加入到数据包中,根据路由表中保存的最优路由,向下一跳簇头节点发送数据包;(4)下一跳簇头节点接收到所述数据包后,将自身剩余能量信息加入到数据包中,并按照数据包中的最优路由,继续向下一跳簇头节点转发数据包,直到将数据包传送到汇聚节点为止。 |