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

• 作者: 周继鹏 张震 黄书强
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线Mesh网络 聚类 网络跳数 k-medoids算法
• 年，卷（期）: 2012,（2）
• 页码范围: 219-223
• 分类号: TP393
• 字数: 4287字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周继鹏	暨南大学信息科学技术学院	36	146	7.0	10.0
2	张震	暨南大学信息科学技术学院	22	168	6.0	12.0
3	黄书强	暨南大学网络与教育技术中心	25	146	7.0	11.0