基于节点移动特性的移动P2P网络分簇算法

宋人杰，邹振婉，周欣欣

(东北电力大学 信息工程学院，吉林 吉林 132012)



基于节点移动特性的移动P2P网络分簇算法

宋人杰，邹振婉，周欣欣

(东北电力大学 信息工程学院，吉林 吉林 132012)

摘要：为了提高移动P2P网络的覆盖层拓扑稳定性，提出一种基于节点移动特性的移动P2P网络分簇算法。该算法通过对移动P2P网络的覆盖层拓扑变化与节点移动特性的关系的研究，将具有相同运动特性且物理位置临近的节点聚集成簇，并选取性能较好的节点作为簇首，使得簇内节点能够最大程度的保持覆盖层拓扑结构的稳定性。最后通过实验验证了该算法的有效性。

关键词：移动P2P网络；分簇算法；运动特性；拓扑变化

作为一种新兴的移动数据共享方式，移动P2P网络以其具有无中心、自组织等特性，在军事战场、抢险救灾以及用户信息共享等领域有着重要的实用价值和广阔的应用前景[1，2]。然而，由节点的移动性造成的覆盖层拓扑频繁变化问题[3]，不仅减低了覆盖层的数据传输速率，同时会产生大量的冗余信息，对底层物理网络造成巨大的带宽压力，降低网络的整体工作性能。

能够感知网络拓扑的分簇方法虽然可以解决覆盖层拓扑的频繁变化问题，但网络开销较大且缺乏对节点的移动特性的考量。通过对节点移动特性的研究发现，在实际应用环境中，移动节点的行为通常不是随机的，节点间的关系和覆盖层拓扑变化与现实社会有联系，呈现分组活动特性[4，5]。……