改进PEGASIS的分层链树路由协议

主要分析了LEACH协议、EEUC协议、DEBUC协议。其中DEBUC协议是对EEUC协议的改进。这3个协议各有优缺点，应该根据实际情况来选择合适的协议。这些协议的实现过程可以分为初始化阶段和数据传输阶段。各个协议的两个阶段的实现过程都有很大的差异。简述了PEGASIS协议，它是在LEACH的基础上进行改进的基于“链”的路由算法。这些协议是研究无线传感器网络的基础。

当前，无线传感器由于技术的发展得到更加广泛的应用，针对无线传感器网络（WSN）[1]的研究也越来越多，无线传感器网络路由协议[2]成为了一个重点研究对象。按照时间先出现了Flooding算法、SPIN算法、SAR算法和定向扩散（Directed Diffusion）等平面路由算法，其后又研究出了LEACH算法、TEEN算法、HEED算法[3]及PEGASIS算法等层次路由算法。LEACH算法由于其不同于以往路由算法的指导思想成为以后层次路由算法设计时的参考标准，针对LEACH算法的自身局限性进行