一种改进的簇链结合分层路由算法-《计算机技术与发展》

文章信息/Info

Title:: An Improved Hierarchical Routing Protocol Based on. Cluster and Chain

Author(s):: CHENG Zai-he1; 2 ; LIU Yi-an1; [1]Network Engineering College of Jiangnan University [2]Wuxi Institute of Technology

Keywords:: wireless ribbon sensor networks; data real-time; cluster; HCRP; energy efficiency

摘要:: 针对大规模带状无线传感器网络数据采集这一应用模型存在的传送实时数据延时长、传送大量密集数据能耗大的问题，在LEACH算法和PEGASIS算法的基础上，提出了一种分层链式路由算法（HCRP）。该算法针对带状传感网络的特点，在聚簇的同时利用PEGASIS算法建立簇内链和簇外链，把并行数据传输融合和串行数据传输融合结合起来。仿真结果表明：HCRP算法较PEAGSIS算法有效减少了传输实时数据的延时，增加了数据传输能耗的均衡性，较LEACH算法有效改善了数据传输能耗有效性，更适合于大规模密集部署的带状无线传感网

Abstract:: 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