一种基于wsn时变性与节点剩余能量均衡的机会路由算法.pdfVIP

第35卷第 3期 电 子 与 信 息 学 报 V0l1．35No．3 2013年 3月 JournalofElectronics＆ InformationTechnology Mar．2013 一 种基于WSN时变性与节点剩余能量均衡的机会路由算法 丁 男 谭国真 由 笛 张 伟 (大连理工大学计算机科学与技术学院 大连 116023) 摘 要：为了解决数据报文在无线传感网络中动态路由以及网络内各节点剩余能量均衡问题，该文提出了一种机会 路由算法。首先，利用热力学第2定律描述数据报文在无线传感器网络中动态路由的传输过程，其中，为了表征网 络内各节点状态的时变性以及剩余能量，提出了机会熵模型；其次，以机会熵模型作为选择下一跳节点的理论依据， 并结合蚁群优化(ACO)算法，设计并实现了考虑网络中各节点时变性与剩余能量均衡的机会路由算法(ACO for TimeDependentOpportunistic—routingProtocol，ATDOP)，使得数据报文在转发过程时，能够有效地选择下一跳 节点，从而使网络内各节点的通信资源和能量资源达到负载均衡。最后，通过实验证明，相对于已有的机会路由协 议，ATDOP具有报文成功传输率高、网络有效吞吐量大以及网络工作寿命长等优点。 关键词：无线传感网络；机会路由；时变网络；能量均衡；熵 中图分类号：TP393 文献标识码：A 文章编号2013)03—0715—06 DOI：10．3724／SP．J．1146．2012．00935 OpportunisticRoutingAlgorithm BasedonTopologicalTime—varying andResidual_energyBalanceinW irelessSensorNetwork DingNan TanGuo—zhen YouDi ZhangW ei (DepartmentofComputerScienceandEngineering，DalianUniversityofTechnology，Dalian116023，China) Abstract：Todealwithdynamicroutinginwirelesssensornetworksandkeeptheresidual—eneryg balanceofeach sensornode，anopportunisticroutingalgorithm isproposed．Atfirst，basedonthesecondlaw ofthermodynamics andthemodelofentropy，anopportunisticentropyisproposedtodescribeeachsensornode’Sreal—timestatusin wirelesssensornetwork，which thenode’S energy and communication distanceto the sink nodearemainly considered．Then，basedontheopportunisticentropyandtheAntColonyOptimization(ACO)，anopportunistic routingprotocolforwirelesssensornetwork，calledACO ofrTimeDependentOpportunistic—routingProtocol (ATDOP)，isproposedinthispaper．InATDOP)thenodewiththelowestopportunisticentropyinthesending node’Sneighbors，ischosentostoreandrelaypacketsateachhop．Finally，thesimulationresultsshow that