基于聚类的无线Mesh网关选择及AP分组算法.pdfVIP

华南理工大学学报(自然科学版) 第39卷第4期 JournalofSouthChina of VoI．39No．4 UniversityTechnology Science 2011 2011年4月 (Natural Edition) April 基于聚类的无线Mesh网关选择及AP分组算法木 黄书强1 周继鹏2 (1．暨南大学网络与教育技术中心，广东广州510632；2．暨南大学信息科学技术学院，广东广州510632) 摘要：针对无线Mesh网络网关部署和AP分组问题，提出了·种基于聚类思想的启发 式算法．首先设计了一个最小跳数权重指标，其大小反映网关数以及最小跳数的辩证关 系，通过这个指标，利用启发式算法获得一个较好的初始解；然后利用聚类k-means方法 来对此初始解进行调整优化，使AP分组尽可能均匀；最后通过仿真实验验证该算法的有 效性．结果表明：通过有限次数调整，网络可以取得最小网关数、最小AP到网关平均跳数 和最小负载均衡指数3个优化目标之间的平衡． 关键词：无线Mesh网络；聚类；网关部署；最小网关数；最小平均跳数；最小负载均衡指数； k-means算法 中图分类号：TP391 1．04．007 doi：10．3969／j．issn．1000—565X．201 无线Mesh网络作为一种新的网络架构，融合相关研究．文献[2]中研究了给定网关数条件下，通 了WLAN和移动Adhoc网络的特点和优势，可以和 过合适部署网关以提升否吐量的问题；文献[3．4] 多种宽带无线接入技术(如IEEE802．1l、802．16、 中利用粒子群优化算法和遗传算法研究了部署网关 2G以及3G移动通信等)相结合，组成多跳无线链 费用问题和网关负载的均衡问题；文献[5]中给出 路的无线网状网络，从而实现现有异构无线网络的 了一种Open／Close双向启发式的网关部署方法；文 有效融合与协同工作．无线Mesh网络由于具有自 献[6．7]中根据聚类分组的思想来进行网关选择和 组织、多跳和支持异构等特性，能够实现异构网络的 部署；文献[2-4]中的相关算法将网络流量作为网 有效融合，已成为下一代无线宽带技术研究中的热 关分组和选择的重要依据之一，由于网络中流量的 点…．无线Mesh网的显著特点表现在：网络中大部 及时变化和不可知性会导致网关选择出现抖动和动 分流量汇聚于网关，网关常成为网络性能的瓶颈；离 态变化，在现实网络世界中网关随信道分配的变化 网关较近的节点得到的服务质量较好，较远的节点 或者流量动态变化会导致网络配置参数动态变化， 得到的服务质量较差，各节点间存在服务质量的不 使得网络的适用性较低．正是基于流量不可知性的 公平性，因此网关部署是否合理对网络性能有较大 考虑，文中只从网络结构上分析网关部署问题，只关 影响．在WMN中，一般来说网关节