一种基于分层的簇首成链 WSN 路由协议

摘要

Energy effective utilization is the most important goal to routing algorithm .Based on LEACH and PEGASIS al-gorithm, this paper designs a Routing Protocol on base of hierarchical Cluster heading into Chain (Layer -based Cluster-Chain Routing Protocol for Wireless Sensor Networks) .The algorithm separates network into layers and runs in two stages. In the first phase each layer of the nodes clusters according to the greedy algorithm, and in the second stage it selects the largest residual energy of a cluster head node to communicate directly with the base station as a leader node.The rest of the cluster head nodes choose the nearest cluster head nodes to do multi-hop communication.And the experiment shows that the improved algorithm can effectively prolong the network life cycle and reduce the data latency.%能量有效利用是路由算法首要目标，基于LEACH和PEGASIS算法设计出一种基于分层的簇首成链WSN路由协议（ Lay-er Based Cluster－Chain Routing Protocol for Wireless Sensor Networks），该算法将网络分成层并分成两个阶段运行，第一阶段每层随机选出簇首并将剩余节点按照贪心算法成簇，第二阶段在所有层中选出剩余能量最大一个簇首节点作为Leader节点直接与基站通信，其余簇首节点选择离自己最近的簇首节点多跳传输。并实验表明改进的算法能有效延长网络生命周期，降低数据延迟。