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

一种基于分层的簇首成链WSN路由协议 　　摘 要：能量有效利用是路由算法首要目标，基于LEACH和PEGASIS算法设计出一种基于分层的簇首成链WSN路由协议（Layer Based Cluster-Chain Routing Protocol for Wireless Sensor Networks），该算法将网络分成层并分成两个阶段运行，第一阶段每层随机选出簇首并将剩余节点按照贪心算法成簇，第二阶段在所有层中选出剩余能量最大一个簇首节点作为Leader节点直接与基站通信，其余簇首节点选择离自己最近的簇首节点多跳传输。并实验表明改进的算法能有效延长网络生命周期，降低数据延迟。 中国论文网 /8/view-7212317.htm 　　关键字：无线传感器网络；LEACH；PEGASIS；路由协议 　　中图分类号：TP393 文件标志码：A 文章编号：2095-2163（2015）05- 　　Cluster-Chain Routing Protocol for Wireless Sensor Networks based Layer 　　WANG Yanhong 　　（Nantong Shipping College Management information Department， Nantong Jiangsu 226010，China） 　　Abstract： 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. 　　Key words： Wireless Sensor Network （WSN）； LEACH； PEGASIS； Routing Protocol 　　0引 言 　　无线传感器网络（Wireless sensor networks ，WSN）是一种特殊的网络，与以往的传统无线网络相比具有鲜明显著的特点。无线传感器网络由成千上万微型传感器节点所组成，无线传感器网络节点由于受到成本的限制，使得节点的感知能力、通信能力和数据处理能力都非常有限[1]。正是无线传感器网络中节点的这些物理特性使得无线传感器网络路由协议在设计时面临着很多挑战。其中，无线传感器网络节点由于电池供电能量有限则可证得当下即是无线传感网络路由协议设计升级时的重点研发因素。基于此，有效利用节点能量、并延长网络生命周期就势将成为路由协议设计中的现实关键研究课题[2-3]。相应地，本文将针对这一领域方向展开如下具体分析研究。 　　1相关工作 　　无线传感器网络路由协议根据网络拓扑结构可以将路由协议分成两大类，平面路由和分簇路由。其中的分簇路由将网络分成多个子集，每个子集称为一个簇，由簇首和多个簇内节点组成。由于分簇协议能够平衡节点负载，与平面路由相比分簇协议能够有效地延长网络生命周期。因此，分簇协议是近期学者研究的重点。典型的分簇路由主要有LEACH、PEGASIS、HEE