计算机应用 ›› 2017, Vol. 37 ›› Issue (6): 1545-1549.DOI: 10.11772/j.issn.1001-9081.2017.06.1545

• 网络与通信 • 上一篇    下一篇

可充电无线传感网络能量均衡路由算法

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

  1. 1. 国家电网安徽省电力公司 信息通信分公司, 合肥 230061;
    2. 中国科学技术大学 计算机科学与技术学院, 合肥 230027
  • 收稿日期:2016-11-17 修回日期:2017-02-04 出版日期:2017-06-10 发布日期:2017-06-14
  • 通讯作者: 张信明
  • 作者简介:谢小军(1975-),男,安徽泾县人,工程师,硕士,主要研究方向:电力通信系统;于浩(1975-),男,安徽临泉人,工程师,硕士,主要研究方向:电力通信系统;陶磊(1992-),男,安徽和县人,博士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
  • 基金资助:
    国家自然科学基金资助项目(61379130,61672485)。

Energy-balanced routing algorithm in rechargeable wireless sensor networks

XIE Xiaojun1, YU Hao1, TAO Lei2, ZHANG Xinming2   

  1. 1. Division of Information Communication, State Grid Anhui Electric Power Company, Hefei Anhui 230061, China;
    2. School of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027, China
  • Received:2016-11-17 Revised:2017-02-04 Online:2017-06-10 Published:2017-06-14
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61379130, 61672485).

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

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

Abstract: Aiming at energy-balanced routing problem in rechargeable Wireless Sensor Network (WSN), a new multi-path routing algorithm and an opportunistic routing algorithm were proposed in the scenario of wireless charging with stable power and monitoring data collection network, so as to achieve the energy balance of the network. Firstly, the relationship model between the charging power and the receiving power of wireless sensor nodes was constructed by the theory of electromagnetic propagation. Then, considering the sending and receiving energy consumptions of wireless sensor nodes in the network, the energy-balanced routing problem was transformed into the max-min optimization lifetime problem of the network nodes. The link traffic obtained by the linear programming was used to guide the data flow allocation in the routing. Finally, considering a more realistic scenario of low power WSN, an energy-balanced routing algorithm based on opportunistic routing was proposed. The experimental results show that, compared with the Shortest Path Routing (SPR) and Expected Duty-Cycled wakeups minimal routing (EDC) algorithms, the proposed two routing algorithms can effectively improve the utilization ratio of the energy collection and the network lifetime in the working period.

Key words: energy-balanced routing, rechargeable Wireless Sensor Network (WSN), opportunistic routing, low power sensor network

中图分类号: