[发明专利]一种基于最小能耗的无线传感器网络分簇路由方法

摘要

本发明涉及无线传感器领域，特别涉及一种基于最小能耗的无线传感器网络分簇路由算法。包括三个部分：最佳簇首数目计算，簇首选举以及路由传输阶段。首先以每环间能耗最小为原则计算出每个环中的最佳簇首数目；然后，在成簇阶段运用模糊控制的对每个簇进行簇首的选举，将节点的位置及节点的剩余能量作为的输入，输出是节点的成簇概率，成簇概率大的节点成为簇首；最后，在路由传输阶段，采用等距离的多跳传输方式，根据下一跳环中的簇首节点的个数、剩余能量及跳距等计算每条路径的传输权重函数，最后选择权重函数小的路径方式进行传输。相比于其他算法，本算法能节省网络中节点的能量，均衡网络中的负载，延长网络生命周期。

主权项

1.一种基于最小能耗的无线传感器网络分簇路由算法，其特征在于：本发明算法是以每环间能耗最小为原则，计算出每个圆环中的最佳簇首数目；在成簇阶段运用模糊控制的方法对每个簇进行簇首的选举，将节点的位置信息以及节点的剩余能量信息作为模糊控制器的输入，节点的成簇概率为模糊控制器的输出，最后成簇概率大的节点成为簇首；在路由传输阶段，采用等距离的多跳传输方式，通过公式计算每环内节点的多跳可能，然后计算每种传输方式的下一条位置，并根据下一跳环中的簇首节点的个数、剩余能量及跳距等参数计算每条路径的传输权重函数，最后选择权重函数小的路径方式进行传输。