低能耗无线传感器网络路由算法.pdfVIP

第20卷 第 5期 传 感 技 术 学 报 V01．2O No．5 2007年 5月 CHINESE JOUI~AL OF SENSORSANDACTUATORS May．2007 Low EnergyRouterAlgorithm inW irelessSensorNetworks YINGBi—di，CHENHui—fang ，ZHAOWen—dao，QIUPei—liang (Dept．ofInformationScienceandElectronicEngineering，ZhejiangUniv．，Hangzhou310027，China) Abstract：Duetotheconstrainedenergyofnodesinwirelesssensornetworks，how toreduceenergycon— sumptionofnodesbecomestheimportanttargetofroutingalgorithms．AnEnergy-basedTwo-TierData DisseminationModel(E-TTDD)wasproposed．Thisalgorithm adoptedthediagonalstructures，adopted local—electiontoquerythedisseminationnodeintherangeoftwoparallelsthatwereinthecenterofaline connectingsourcenodetothedisseminationnodenearestthesinknode．Finally，theperformancesofthe E-TTDD algorithm weresimulatedinMatlab．Theresultsshow thatE-TTDDalgorithm hasIowerenergy consumptionsandlongerlifetimethantheseoftheoriginalTTDD．Otherwise，thescalabilityoftheE— TTDD algorithm isgood． Keywords：wirelesssensornetwork；router；twotier；energyconsumption；sinknode EEAOC：6150P 低能耗无线传感器网络路 由算法 应必娣，陈惠芳 ，赵 问道 ，仇佩亮 (浙江大学信息学院信电系，杭州 310027) 摘 要：由于传感器网络中的节点能量受限，因此如何减少节点的能量开销成为路 由协议的研究目标．文中提出了一种低能 耗的双层数据分发(AnEnergy-basedTwoTierDataDisseminationModel，E-TTDD)算法．该算法采用斜格组建单元，把源节 点和汇聚节点附近的转发节点连接成一条直线，然后在以这条直线为中心以一定间隔的两条平行线之间搜索转发节点，从而 使查询路径的能量开销降低．最后用Matlab进行性能仿真．结果表明，E-TTDD算法与原有 1vrDD算法相比，能量开销降低 了3倍，同时延长了网络生存周期． 关键词：无线传感器网络；路由；双层；功耗；汇聚节点 中图分类号：TP393 文献标识码 ：A 文章编号：lOO4一l699(2OO7)O5一llO9一O5 无线传感器网络是由大量集成了传感、数据收 于树状通信结构的路由机制，该算法从汇聚节点移 集、处理和无线通信能力的小体积、低成本的传感器 动性人手，但 由于移动节点只能访 问树中的特殊节 节点构成的自组织网络_I_．在无线传感器网络中， 点，扩展性较差．WangZ．M．等人I6]从能量受限的 由于节点的能量受限，因此延长整个网络的生存周 汇聚节点出发，解决了在不同时间停留位置和不同 期成为传感器网络协议设计的重要 目标． 的运动位置的节点间的汇接问题．YeF．等人_l7j针 在大规模的无线传感器网络中，汇聚节点的位