论文部分内容阅读
通过分析无线Mesh网络节点空间属性，提出了一种改进的足-medoids网络节点聚类算法．该算法基于聚类思想，将无线Mesh网络中的网关部署问题转化为空间节点数据聚类问题．构建了网络拓扑图的邻接矩阵，并利用邻接矩阵选择具有最多一跳连接节点数的对象作为初始簇中心．然后以网络跳数代替传统聚类算法中的距离参数，将最小化跳数之和作为优化目标，通过迭代方法获得稳定的聚类和分组结果．实验结果表明，离散的网络节点在空间上具有聚类特性，利用该方法可以获得更小的平均跳数和最大跳数，因此可以较好地实现网络节点分组和网关发现。