无线传感器网络中一种层次分簇算法及协作性分析

无线传感器网络是传感技术、计算技术和通信技术的融合.由于传感器节点的能量限制,能量有效性是设计无线传感器网络所关注的一个主要内容,并且已成为一个最大的挑战.提出了一种网络拓扑算法--一种动态、能量有效的层次分簇算法(deeh).与其他算法不同,该算法无须知道传感器节点的任何本地信息.该算法可应用于更实际的大规模无线传感器网络,如节点具有不同的能量等级、不同的传输半径.将deeh算法与经典的分簇算法leach相比较,仿真结果表明:当网络节点密度很大时,deeh优于leach.同时,还考虑了网络中存在自私节点的情况,并分析了自私节点对网络分簇所带来的影响.在deeh算法中引入机制设计理论,以克服网络中自私节点的影响.实验结果表明:采用机制设计理论,自私节点的占优策略真实地报告它们的能量.这一策略延长了网络的寿命,保证了拓扑结构的稳定性.