一种无线传感器网络分簇路由算法探究.pdfVIP

一种无线传感器网络分簇路由算法研究 刘 琼，成 运 (湖南人文科技学院．湖南娄底417000) 摘 要：在分析I。EACH协议的基础上提出一种基于能量和距离的多跳路由算法(CAED)。由基站依据节点剩余能量 和簇头与基站的距离分别选出二层簇头．簇内节点利用单跳和多跳模式与簇头进行通信。仿真实验表明．新算法有效地平 衡了节点的能量消耗．并显著地延长了网络的生命周期。 关键词：无线传感器网络；路由算法；剩余能量；生命周期 中图分类号：TP393 文献标识码：A 文章编号：1004—373X(2010)10-0162-03 Cluster forWirelessSensorNetwork RoutingAlgorithm LIU Yun Qiong．CHENG HunanInstituteofHumanities．Scienceand 417000．China) Technology，Loudi new basedon anddistance(CAED)isbasedon LEACH Abstract：Aclusteringalgorithmenergy proposed analysing pro— tocal．Thetwo clusterheadswereselectedbasestationintermsofresidual ofnodeanddistancebetweenelus— layer by energy terheadsandbasestation．Sensornodescommunicationwas clusterheadswith modeand performedby singlehop multi—hop mode．Simulationresultsshowthatthenoval canbalance ofnode，andcan algorithm energyconsumption obviouslyimprove thelifetimeofthewirelesssensornetwork． sensor words：wirelessnetwork；routingprotocol；residualenergy；lifetime Key 与基站通信。节点轮流担任簇首．均衡了网络的能耗， 0引 言 但簇首在当选时，没有考虑节点的能量高低，若节点能 随着微电子工艺和无线通信技术的飞速发展。无线 量很低。仍要担当簇首时．会加速它死亡。另外。数据直 传感器网络(WSN)的研究越来越受到人们的重视。传 接发送到基站．会使距基站较远的节点能耗很大，导致 感器网络(sensornetwork)是由部署在观测环境附近 局部节点提前死亡，产生监控盲点。 的大量微型廉价低功耗传感器节点组成，通过无线通信 由于LEACH算法没有考虑节点的剩余能量及与 方式组成一个多跳的无线网络系统J]。由于无线传感 基站的距离等因素．很多文献提出了相应的改进算法， 器网络通常部署在人无法接近或者高危险区域．且数量 众多，这使得随时更换节点能量变得非常困难。在监测