基于网络坐标的无结构P2P节点聚类算法

结合遗传聚类算法及K均值算法,提出一种混合的节点聚类算法,在无结构P2P网络中根据节点之间的距离进行聚类,可以优化其覆盖网络,提高系统的路由效率。实验结果表明,该算法具有良好的可靠性及可扩展性,能对节点进行有效聚类,且聚类后的节点平均延迟明显降低。     

一种传感器网络的确定性混合分簇算法

经典的LEACH算法使用概率选举簇头,该概率并未关联节点剩余能量和网络拓扑,使得选举产生的簇头并不合理.指出了LEACH所存在的几个问题,综合节点刺余能量和邻居数,提出一种确定性混合分簇算法(DHCA:Deterministic Hybrid Clustering algorithm).在NS2下的仿真结果表明,新提出的算法产生的拓扑更加合理,达到了均衡节点能量消耗的目的,提高了节能效率,延长了网络生存时间.