摘要
文章研究了最小跳路由下可充电无线传感器网络的建模和优化问题,分析了可充电无线传感器网路的拓扑连通性,并依据Dijkstra算法给出了该网络的最小跳数路由算法。在给定数据路由的前提下,提出了可充电无线传感器网络中针对能量补给设备驻站时间比的优化问题,并将其转化为易于求解的线性规划问题,最终得到无线传感器节点和无线能量补给设备的工作策略。
The modeling and optimization of rechargeable wireless sensor networks with minimum hop routing schemes are studied. The topological connectivity of rechargeable wireless sensor networks is analyzed,and the minimum hop routing scheme is obtained via Dijkstra algorithm. The optimization problem for maximizing the vacation time ratio of wireless energy transfer device is proposed in ac- cordance with the data routing adopted. Then the original optimization problem is transformed into a linear programming problem with identical optimality, which can he solved efficiently. Finally, the optimal working schemes for wireless sensor networks and wireless energy transfer device are obtained.
出处
《合肥工业大学学报(自然科学版)》
CAS
CSCD
北大核心
2015年第12期1617-1622,共6页
Journal of Hefei University of Technology:Natural Science
基金
国家自然科学基金资助项目(61370088)
安徽省自然科学基金资助项目(1208085QF113)
安徽省国际科技合作计划资助项目(1303063009)
中央高校基本科研业务费专项资金资助项目(JZ2015HGBZ0453)
关键词
可充电无线传感器网络
无线能量补给
拓扑
最小跳数路由
线性规划
rechargeable wireless sensor network
wireless energy transfer
topology
minimum hop routing
linear programming