• •    

可充电无线传感网络能量均衡机会路由算法的研究

谢小军1,于浩2,陶磊3,张信明4   

  1. 1. 国网安徽省电力公司信息通信分公司
    2. 国家电网 安徽省电力公司信息通信分公司
    3. 中国科学技术大学 计算机科学与技术学院
    4. 中国科学技术大学计算机科学与技术学院
  • 收稿日期:2016-11-17 修回日期:2017-02-03 发布日期:2017-02-03
  • 通讯作者: 张信明

Research on the energy-balance opportunistic routing algorithm in rechargeable wireless sensor networks

  • Received:2016-11-17 Revised:2017-02-03 Online:2017-02-03
  • Contact: Xinming Zhang

摘要: 摘 要: 针对可充电无线传感网络中的能量均衡路由问题,提出在稳定功率无线充电和监测数据收集网络场景下的多路径路由算法和机会路由算法,以实现网络的能量均衡。首先通过电磁传播理论构建了无线传感节点的充电和接收功率关系模型,考虑网络中无线传感节点的发送能耗和接收能耗,并基于上述充电模型将网络能量均衡的路由问题转化为网络节点运行时间的最大最小化问题,通过线性规划得到的各链路流量用以指导路由中数据流量分配。接着考虑一种更加现实的低功耗的场景,并提出了一种基于机会路由的能量均衡路由算法。实验结果表明,相对于对比对象的路由方法,提出的两种路由算法均能有效提高对于采集能量的利用率和工作周期内的网络生命周期。

关键词: 能量均衡路由, 可充电无线传感网络, 机会路由

Abstract: Aiming at energy balance routing problem in rechargeable wireless sensor network (WSN), a new multi-path routing algorithm and an opportunistic routing algorithm are proposed in the scenario of stable power wireless charging and monitoring data collection network, so as to achieve the purpose of energy balance in the network. The relationship between the charging and receiving power of wireless sensor nodes is constructed by the theory of electromagnetic propagation. Considering the sending and receiving energy consumptions of wireless sensor nodes in the network, the energy balance routing problem is transformed into the max-min optimization problem of the lifetime of the network. The link traffic obtained by the linear programming is used to guide the data flow allocation in the routing. Then consider a more realistic scenario of low power WSN and propose an energy equalization routing algorithm based on opportunistic routing. The experimental results show that the proposed routing algorithm can effectively improve the utilization ratio of the energy collected and the lifetime of the network in the working period compared with the routing method of the contrasting object.

Key words: energy-balance routing, rechargeable wireless sensor networks, opportunistic routing

中图分类号: