一种基于wsn时变性与节点剩余能量均衡的机会-电子与信息学报.pdfVIP

第 35 卷第 3 期 电 子 与 信 息 学 报 Vol.35 No.3 2013 年 3 月 Journal of Electronics Information Technology Mar. 2013 一种基于WSN 时变性与节点剩余能量均衡的机会路由算法 丁 男* 谭国真 由 笛 张 伟 (大连理工大学计算机科学与技术学院 大连 116023) 摘 要：为了解决数据报文在无线传感网络中动态路由以及网络内各节点剩余能量均衡问题，该文提出了一种机会 路由算法。首先，利用热力学第 2 定律描述数据报文在无线传感器网络中动态路由的传输过程，其中，为了表征网 络内各节点状态的时变性以及剩余能量，提出了机会熵模型；其次，以机会熵模型作为选择下一跳节点的理论依据， 并结合蚁群优化(ACO)算法，设计并实现了考虑网络中各节点时变性与剩余能量均衡的机会路由算法(ACO for Time Dependent Opportunistic-routing Protocol, ATDOP)，使得数据报文在转发过程时，能够有效地选择下一跳 节点，从而使网络内各节点的通信资源和能量资源达到负载均衡。最后，通过实验证明，相对于已有的机会路由协 议，ATDOP 具有报文成功传输率高、网络有效吞吐量大以及网络工作寿命长等优点。 关键词：无线传感网络；机会路由；时变网络；能量均衡；熵 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2013)03-0715-06 DOI: 10.3724/SP.J.1146.2012.00935 Opportunistic Routing Algorithm Based on Topological Time-varying and Residual-energy Balance in Wireless Sensor Network Ding Nan Tan Guo-zhen You Di Zhang Wei (Department of Computer Science and Engineering, Dalian University of Technology, Dalian 116023, China) Abstract: To deal with dynamic routing in wireless sensor networks and keep the residual-energy balance of each sensor node, an opportunistic routing algorithm is proposed. At first, based on the second law of thermodynamics and the model of entropy, an opportunistic entropy is proposed to describe each sensor node’s real-time status in wireless sensor network, which the node’s energy and communication distance to the sink node are mainly considered. Then, based on the opportunistic entropy and the Ant Colony Optimization (ACO), an opportunistic routing protocol for wireless sensor network, called ACO for Time Dependent Opportunistic-routing