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

Layer Based Cluster-chain Routing Protocol for Wireless Sensor Networks

作　　者：王艳红[1] 

机构地区：[1]南通航运职业技术学院管理信息系,江苏南通226010

出　　处：《智能计算机与应用》2015年第5期18-21,共4页Intelligent Computer and Applications

摘　　要：能量有效利用是路由算法首要目标,基于LEACH和PEGASIS算法设计出一种基于分层的簇首成链WSN路由协议(Layer Based Cluster-Chain Routing Protocol for Wireless Sensor Networks),该算法将网络分成层并分成两个阶段运行,第一阶段每层随机选出簇首并将剩余节点按照贪心算法成簇,第二阶段在所有层中选出剩余能量最大一个簇首节点作为Leader节点直接与基站通信,其余簇首节点选择离自己最近的簇首节点多跳传输。并实验表明改进的算法能有效延长网络生命周期,降低数据延迟。Energy effective utilization is the most important goal to routing algorithm. Based on LEACH and PEGASIS algorithm,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 路由协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]