基于贪婪算法的树形WSN低功耗路由算法

打开文本图片集

摘 要：PEGASIS算法是无线传感器网络中的经典分簇算法，因其易于实现而被广泛应用，然而该算法通过单链进行数据传输的方式可能使单链上相邻节点距离过远，导致网络中部分节点能量消耗过快，进而缩短网络的生命周期。针对PEGASIS算法存在的问题，提出基于贪婪算法的树形WSN低功耗路由算法。通过贪婪算法使节点形成树，并在形成树时避开剩余能量过低的节点，形成树之后再将剩余能量过低的节点加入树；然后将树中距离树外节点最近的节点作为树的根，并将树根延伸到距离最近的节点，从而实现树的融合，直到所有树的根都延伸到基站，使整个网络形成从叶节点到基站的数据传输路径。（剩余6841字）