黄书强 张 震 周继鹏

(1暨南大学网络与教育技术中心，广州 510632)

(2暨南大学信息科学技术学院，广州 510632)

无线Mesh网络节点聚类属性分析

黄书强1张 震2周继鹏2

(1暨南大学网络与教育技术中心，广州 510632)

(2暨南大学信息科学技术学院，广州 510632)

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

无线Mesh网络;聚类;网络跳数;k-medoids算法

无线Mesh网络是一个网状网结构，其拓扑结构主要包含2种类型节点:普通AP(access point)节点和无线网关(gateway)节点.网关节点除了与AP节点一样具有为移动用户提供网络接入服务的功能外，还具有接入有线网(Internet)的功能;AP节点通过网关节点连入Internet.在无线网状网运行的过程中，所有用户都要最终通过网关节点接入Internet.为了扩大服务范围，AP节点采用了多跳技术，即靠近网关节点的AP节点可以作为中继点转发远离网关节点的AP节点所产生的流量.因此，一个用户通过网关……