一种面向无线传感器网络的近邻轮转层次分簇方法

Hierarchical clustering method with neighbor rotation for WSN

无线传感器网络(WSN)的节点分簇能有效节约能量,提高数据传输效率,延长网络生命周期。能量高效的层次分簇算法(energy efficient hierarchical clustering,EEHC)是一种用于WSN的分布式随机分簇算法,目标是最大化网络寿命。但是该算法在簇头选择阶段,节点以概率p向邻居节点声明自己为簇头,不能更好地考虑到网络拓扑结构特点。提出的近邻轮转层次分簇(energy efficient hierarchy-based clustering with neighbor rotation,EEHCN)方法,通过比较传感器节点的节点度大小与距离分区域中心距离的综合权值,决定该节点是否能够成为簇头节点。簇头替换阶段,当前簇头的近邻节点集合中的成员节点随机时间片轮转成为簇头,并根据路由信息通过多跳方式将融合后的信息传输到距离最近的汇聚节点。实验结果表明,该方法能够更好地节省网络能量,提高数据传输效率,最大化网络生命周期。