WSN中负载均衡能量有效的路由算法研究.pdfVIP

维普资讯 2007年第 11期，第40卷 通 信 技 术 Vo1．40，No．11，2007 总第 191期 Com unications Technology No．191，Totally WSN中负载均衡能量有效的路由算法研究 余勇昌∞， 韦 岗①， 武 娟∞ (①华南理工大学 电子与信息工程学院．广东广州510641；②中国电信集团有限公司广州研究院．广东广州510630) 【摘 要】在 PEGASIS建链方法的基础上提 出了一种改进的建链方法；在此基础上提出了一种基于双层链结构并由基站 集中控制的负载均衡、能量有效的路由算法 (LBEERA)，此算法充分利用了簇状路由算法和链状路由算法的优点．LBEERA算 法将网络划分为多个簇，每个簇的节点组成一条低层链，每条链的链头节点形成一条高层链．仿真试验发现，相对于 LEACH 算法和PEGASIS算法，LBEERA算法增加了网络生存时间，减少了包传输时延． 【关键词】无线传感器网络：路由算法：能量有效：负载均衡：时延 【中图分类号】TP393 【文献标识码】A 【文章编号】1002-0802(2007)11-0216-04 Research on LoadBalance andEnergy EfficientRoutingAlgorithm in WirelessSensorNetwork YU Yong-chang①。， WEIGang①， WU Juan①。 (① SchoolofElectronicandInformationEngineering．SCUT，GuangzhouGuangdong510641，China ② GuangzhouResearchInstitute，ChinaTelecomCo．，Ltd，GuangzhouGuangdong510630，China) [Abstract]AnimprovedPEGASISchainconstructionalgorithmispresented．Then，basedonthestructureof layeredchain，aLoadBalancenadEnergyEfficientRoutingAlgoritmh (LBEERA)thatiscentralizedcontrolledby theBa seStation (BS)isproposed．LBEERAmakesgooduseoftheadventagesofbothcluster—basedroutingalgorithm andchain—basedroutingalgorithm．LBEERAdividesthesensornetworkintoseveralclusters，na dnodeswithineach cluster form a lower chain，na dahigher chain includingal1leader nodesof lower chains isformedaswel1． Simulationresultsshow thatLBEERAachievesbetter1oadbalancethanLEACUna dPEGASIS。raisesnetwork lifetime andreducesthepacket delivering delay． · [Keywords]wirelesssensornetwork；routingalgorithm；energyefficiency；loadbalance；timedelay 0引言 相比簇成员节点，簇头节点消耗的能量要大得多。为了更好 随着无线通信、电子与传