APP下载

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

2017-09-03谢小军张信明

计算机应用 2017年6期

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

(1.国家电网安徽省电力公司 信息通信分公司, 合肥 230061; 2.中国科学技术大学 计算机科学与技术学院,合肥 230027)

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

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

(1.国家电网安徽省电力公司 信息通信分公司, 合肥 230061; 2.中国科学技术大学 计算机科学与技术学院,合肥 230027)

(*通信作者电子邮箱xinming@ustc.edu.cn)

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

能量均衡路由;可充电无线传感网络;机会路由;低功耗传感网络

0 引言

无线传感器网络(Wireless Sensor Network, WSN)是由大规模的微型、智能传感器节点组成无线自组织网络系统,网络中的节点通过相互协作将监测到的数据信息传送至网关(sink)节点进行处理。……

登录APP查看全文