一种基于k均值聚类算法的自适应调制方法

摘要

本发明公开一种基于k均值聚类算法的自适应调制方法，包括：步骤S1，根据所有节点的地理位置以及簇的数量K，通过k均值聚类算法对于所有的节点进行分簇，并得到所有簇的中心坐标；步骤S2，在簇内选择单一节点作为簇头，并确定该簇头节点至基站上行无线传输采用的调制方式；步骤S3，判断所有簇头采用的调制方式是否满足簇内成员节点数据汇聚后的传输速率要求，如果满足则执行步骤S5，否则执行步骤S4；步骤S4，增加簇的数量K＝K+1，转至步骤S1；步骤S5，根据已确定的分簇以及调制方式，簇成员节点和簇头节点进行数据传输。本发明可以改善无线传感器网络拓扑结构，克服簇头节点传输速率无法满足簇内成员节点并发汇聚转发的弊端，有效提高无线传感器网络的网络吞吐量。