论文研究 拓扑感知的移动网格节点聚集算法.pdf

针对移动网格的特点提出基于超级节点的覆盖网络模型，对节点聚集问题进行形式化描述。提出的聚集算法以分布式网络坐标系统为基础，由查找聚集、建立新聚集和超级节点连接三部分组成。节点在加入移动网格时首先要寻找最近距离的聚集加入，在网络规模较小时采用简单的禁忌搜索算法来寻找归属聚集，而在网络规模较大时采用改进的粒子群算法寻找归属聚集。在加入聚集时考虑节点间距离和节点容量参数，从而能够满足应用相关的延时要求并实现良好的负载平衡。算法体现了分布式、自适应、轻量级的特点。仿真实验分析了不同参数对算法性能的影响。