无线传感器网络路由协议与改进

2．2 层次路由

层次路由(也称为以分簇为基础的路由)是最早产生并应用于有线网络的，满足大规模网络的高效通信。因此层次路由的概念也被引入到WSN中，用于满足传感器节点的低能耗和高效率通信。在层次路由中，高能量节点可用于数据转发、数据查询、数据融合、远程通信和全局路由维护等高耗能应用场合；低能量节点用于事件检测、目标定位和局部路由维护等低耗能应用场合。这样，将不同的应用按照节点不同的能力合理分配，使节点能充分发挥各自优势，以应付大规模网络情况，并有效提高整个网络的生存时间。层次路由主要包括两个层次的路由：一是用于选择簇头节点，二是用于路由选择。LEACH(low-energy adaptiveclustering hierarchy)是一个提出较早的基于分簇思想的WSN层次路由算法。与传统网络固定网关节点能量较充足相比，WSN中的节点能量有限，故不能用同定簇头节点作为网关。LEACH从WSN中随机选择少数节点作簇头，考虑到网络中各节点能耗的平衡性，让其他没有做过簇头的节点轮流作为簇头，使网络不会因少数节点先耗尽能量造成网络瘫痪。

来源：维库开发网