[发明专利]一种新型无线传感网路由算法

摘要

本发明为一种新型无线传感网路由算法，针对现有分簇路由算法普遍存在分簇不均匀，整体网络能耗不均衡的问题，本发明提出了改进ACO-K分簇路由算法。K-medoids聚类算法对随机分布的传感器节点进行聚类，这样很好的解决了分簇不均匀的缺点，同时结合改进的蚁群算法在更换簇头节点，以及簇头之间数据传输选择下一跳节点的时候，综合考虑了节点的剩余能量，达到均衡整个网络的能耗。

主权项

本发明是一种新型无线传感网路由算法，该发明含有以下步骤：(1)对蚁群进行初始化操作，选择蚂蚁数目，NC_max为最大迭代次数，m为个蚂蚁作为初始中心点，设初始中心点为(M₁，M₂，.....，M_m)；(2)根据欧氏距离公式，计算每只蚂蚁之间的距离，确定蚁群间的最优路径和聚类中心，并将此中心作为蚁群的历史最优位置；(3)根据K‑medoids法对蚁群的历史最优位置进行新的聚类分析，确定每只蚂蚁所在的聚类以及类与类之间的中心点；(4)对形成的新蚁群按照step2的方法，计算每只蚂蚁代表的最优解，更新蚁群的历史最优位置和全局最优解；(5)重新计算蚂蚁之间的欧氏距离，确定新的聚类中心O_j，找到最优路径；(6)如果达到终止条件(取得最终的最优聚类中心或者最优路径)，则分簇结束，否则转向Step3。(7)根据上述分好的簇，簇内节点以点对点的传输方式进行数据的传输，簇间的数据被认为是没有相关性的通过公式(5)在簇头间选择一条最优路径传输到基站。(8)每簇分别进行数据的采集，当传输的次数为roundtoupdate的倍数时，根据节点的剩余能量选择新的簇头。(9)当网络中的所有节点能量全部消耗完毕之后，整个算法结束。