一种非均匀分簇的路由算法-计算机科学.PDF

Vo1. 44 No.8 第 44 卷第8 期 计算机科学 2017 年 8 月 COMPUTER SCIENCE Aug.2017 一种非均匀分簇的路由算法 何超1 王 E昆2 (西安电子科技大学物理与光电工程学院 西安 71007 1) 1 (西安电子科技大学计算机学院 西安 71007 1) 2 摘 要 在对经典的分簇路由算法进行分析的基础上，以延长网络生存时间为宗旨，瓜、节点入簇、孤立节点的处理和 簇间传输等方面进行设计，提出了一种非均匀分簇的路由算法。与 EEUC 和 UCRA 算法相比，该算法的节点能量利 用率更高，有效延长了网络生存时间。 关键词 无线传感器网络，分簇珞由算法，非均匀分簇，生存时间 中图法分类号 TP393 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2017.08.011 Non-uniform Clustering Routing Algorithm HE Chao 1 WANG Kun2 (School of Physics and Optoeletronic Engineering ,Xidian University ，泪an 710071 ,China)1 CSchool of Computer Science and Technology ,Xidian University ,Xian 710071 ,China)2 Abstract On the basis of analyzing the classical clustering routing algorithms ,in order to prolong the network survival time ,through designing nodes in a cluster ,the treatment of isolated nodes and transmission between clusters and so on , a non-uniform clustering routing algorithm was proposed. Compares with EEUC and UCRA algorithm ,the energy utili zation of nodes of the proposed algorithm is higher ,and the network survival time is obviously increased. Ke)响。nls Wireless sensor network ,Clustering routing algorithm， Non-unifo口n clustering , Survival time evenClustering ,EEUC) ，其通过调节不同簇的规模来改善多 概述 跳路由产生的热区[6J 问题。文献[7J采用非均匀分簇，利用 无线传感器网络路由算法就是寻找无线网络节点数据传 蚁群算法进行簇间路由选择，有效均衡了节点的能量消耗，延 输路径的算法，一般分为平面路由算法和层次路由算法。层 长了网络生存时间。文献[8J提出了一种基于非均匀分簇的 次路由算法也称分簇路由算法，就是在传感器节点比较多、地