一种基于LEACH改进的均匀分簇路由算法.pdfVIP

W 队ND 棚 本【文献信息】邹虹，彭国龙．一种基于LEACH改进的均匀分簇路由算法[J]．电视技术，2013，37(3) 一 种基于LEACH改进的均匀分簇路由算法 邹 虹 ，彭国龙 (重庆邮电大学通信与信息学院，重庆400065) 摘【 要】针对LEACH分簇算法簇头分布位置不均匀以及节点耗能不均衡等缺点，提出一种双SINK节点均匀分簇算法DSUC。 该算法首先利用无信标节点ABC定位算法，计算出每个节点的坐标位置，再根据理论得出的最佳簇头数将整个无线网络区域尽 可能地划分成均等的区域，然后SINK节点通过各节点坐标选举各区域内离质心最近的节点作为第一轮簇头节点。在区域的对 称位置上设置2个SINK节点，轮流交替工作，能有效解决 “热区”问题。 【关键词】ELACH；双SINK节点；ABC无信标节点定位；均匀分簇 【中图分类号】TP393 文【献标志码】A ImprovedUniform ClusteringRoutingAlgorithm BasedonLEACH zou Hong，PENGGuolong (CommunicationandInformationSciences，ChongqingUniversityofPostsandTeleconmnmications，Chongqing400065，China) A【bstract】Inordertosolvetheproblemsthatthepositionofclusternodesdistributeunevenandthenodesenergyconsumptionimbalance，auniform clusteringalgorithmwithdoubleSINKnodes(DSUC)isproposed．Thisalgorithmincludesthreesteps．Firstly，thenobeaconnodepositioningalgorithm ABC isusedtocalculatingcoordinateforeachnode．Then，accordingtohteoptimal clusterheadnodesfrom surveypapers，theentirewirelessareadi— videdintoesveral smallareasasmuchas possiblethemeasureofeachraeaisequa1．Finally，theSINKnodechosethenodewhichisclosesttothecen— troidofeachsmallraeaasclusterheadnodeinfirstround．IntheregionofhtesymmetricpositiontwoSINKnodesareestdown，thetwoSINKnodescan effectivelysolvetheproblem ofunbalancedenergyconsumptionbyworkalternate． 【Keywords】LEACH；doubleSINKnodes；nobeaconnodepositioningalgorithmABC；unifomr clustering 经过大量 国内外研究人员的努力 已经在 LEACH 能量的作用，但是算法过于复杂，控制开销较大。 (LowEnergyAdaptiveClusteringHierarchy)算法的基础上 本文针对 LEACH算法分簇不均匀以及靠近 SINK 研究出很多路由改进算法。LEACH作为第一个基于分簇 节点和远离 SINK节点的簇能耗不均衡等问题提出一种 的路由算法，该算法采用集中式分簇方式，通过每个节点 基于双 SINK节点均匀分簇算法DSUC(DoubleSinkUni． 产生一个0～1的随机数 ，与一个设定好 的门限值 T(n) formClustering)，通过 ABC定位算法确定节点坐标， 相比较，小于当前轮的 T(n)的节点就 当选为簇头， SINK节点把网络区域尽量分成均等的若干小区域，选 E