一种改进的簇链结合分层路由算法  

An Improved Hierarchical Routing Protocol Based on Cluster and Chain

作　　者：程载和[1,2] 刘以安[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122 [2]无锡职业技术学院,江苏无锡214121

出　　处：《计算机技术与发展》2012年第5期97-100,104,共5页Computer Technology and Development

基　　金：中央专项资金资助项目(财教〔2011〕202号)

摘　　要：针对大规模带状无线传感器网络数据采集这一应用模型存在的传送实时数据延时长、传送大量密集数据能耗大的问题,在LEACH算法和PEGASIS算法的基础上,提出了一种分层链式路由算法(HCRP)。该算法针对带状传感网络的特点,在聚簇的同时利用PEGASIS算法建立簇内链和簇外链,把并行数据传输融合和串行数据传输融合结合起来。仿真结果表明:HCRP算法较PEAGSIS算法有效减少了传输实时数据的延时,增加了数据传输能耗的均衡性,较LEACH算法有效改善了数据传输能耗有效性,更适合于大规模密集部署的带状无线传感网。Routing protocol in a large scale ribbon sensor network is researched. Long latency of data transmitting and high energy consumption are main problems of the large-scale wireless sensor networks which is used for gathering data real-time. A hierarchical chai- ning routing protocol （HCRP） is proposed by taking advantages of both LEACH and PEGASIS algorithms. The new algorithm has two layer chains, the first chain is linked by nodes in cluster and the node with max （E） is chosen as node agent to transfer information to clustei, head, the second chain is linked by cluster heads and the cluster head with max （E/d2） is chosen as cluster agent to transfer infor- mation to the base sink. Simulation results show that HCRP protocol reduces the time delay of real-time data transmitting effectively. Be- sides,it also provides a good energy efficiency for the networks. The HCRP protocol is suitable for the large-scale wireless ribbon sensor networks.

关 键 词：带状无线传感器网络 实时数据 聚簇 分层链式路由算法 能耗有效性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]