最小跳数路由可充电无线传感器网络模型研究  

Modeling and optimization for rechargeable wireless sensor networks with minimum hop data routing schemes

作　　者：丁煦[1,2,3] 韩江洪[2,3] 

机构地区：[1]合肥工业大学工业与装备技术研究院,安徽合肥230009 [2]合肥工业大学计算机与信息学院,安徽合肥230009 [3]合肥工业大学安全关键工业测控技术教育部工程研究中心,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2015年第12期1617-1622,共6页Journal of Hefei University of Technology：Natural Science

基　　金：国家自然科学基金资助项目(61370088);安徽省自然科学基金资助项目(1208085QF113);安徽省国际科技合作计划资助项目(1303063009);中央高校基本科研业务费专项资金资助项目(JZ2015HGBZ0453)

摘　　要：文章研究了最小跳路由下可充电无线传感器网络的建模和优化问题,分析了可充电无线传感器网路的拓扑连通性,并依据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.

关 键 词：可充电无线传感器网络 无线能量补给 拓扑 最小跳数路由 线性规划 

分 类 号：TN925.3[电子电信—通信与信息系统]