[发明专利]基于最大最小距离法的分簇多跳路由方法

摘要

本发明涉及一种基于最大最小距离法的分簇多跳路由方法，采用最大最小法选取簇中心，根据簇中心重新分簇，簇头的选举按照权值最大的原则，根据节点到簇头的距离形成新簇，改善了LEACH协议簇头随机选取的不足，使网络的能耗均匀的消耗在各个节点上。采用连续Hopfield神经网络在簇头和Sink间产生一条通信路径最短的链路，对所述链路进行优化形成以Sink为中心的多跳树簇式链路，降低了采用单跳方式导致的长距离通信所产生的能耗。本发明改善无线传感器网络能量异构环境下LEACH协议中簇头选举和节点单跳机制的不足，在延长网络的稳定期和能量均衡方面比LEACH算法都有了明显的改善。

主权项

一种基于最大最小距离法的分簇多跳路由方法，其特征在于，包括：       步骤1，将节点采用最大最小距离法产生K个簇中心；    步骤2，根据节点到簇中心的距离形成K个簇，簇头的选举按照权值最大的原则；    步骤3，根据节点到簇头的距离形成新簇，簇头自动当选下一轮通信的簇中心；    步骤4，采用连续Hopfield神经网络在簇头和Sink间产生一条通信路径最短的链路；    步骤5，对所述链路进行优化形成以Sink为中心的多跳树簇式链路；    步骤6，使节点数据通过分层多跳并通过数据融合传递给Sink节点，经过预定的通信时间后，若存在节点死亡，跳转执行步骤1，否则跳转执行步骤2。