无线传感器网络时变充电和动态数据路由算法研究  

Research on the time-varying charging and dynamic data routing strategy for rechargeable wireless sensor networks

作　　者：韩江洪[1,2] 丁煦[1,2] 石雷[1,2] 韩东[3] 魏振春[1,2] 

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

出　　处：《通信学报》2012年第12期1-10,共10页Journal on Communications

基　　金：国家自然科学基金资助项目(60873003);教育部博士点基金资助项目(20100111110004);安徽省国际科技合作计划基金资助项目(10080703001);广东省教育部产学研结合基金资助项目(2010B090400332);浙江省科技厅优先主题重大基金资助项目(2010c11051);江苏省自然科学基金资助项目(BK2011236)~~

摘　　要：利用无线充电设备周期地为无线传感器节点进行充电,可使传感器节点持续工作,解决无线传感器网络能量问题,但需设计合适的节点充电方案和网络路由方案。以无线充电设备驻站比最大化为优化目标,依次提出了充电及网络路由方案的连续时变模型、离散N+1阶段非线性模型及可解的离散N+1阶段线性模型,在证明模型合理性后最终求解。结论给出了具体网络的最优充电和路由策略。The energy problem of wireless sensor networks could be solved by recharging sensor nodes periodically through the wireless energy transfer technique, which would made sensor nodes remain optional persistently. However, appropriate charging and routing strategies were also in great needs. According to the optimization object of maximizing the vacation time ratio of a wireless charging equipment, the continuous time-varying model, the discrete （N＋1-phased nonlinear model and the solvable discrete （N＋1）-phased linear model for the charging and routing strategy were proposed successively. The feasibility of these models was proved as well. In conclusion, after solving the last proposed model, the optimized charging and routing strategies were obtained for networks in different scales.

关 键 词：无线传感器网络 无线能量传输 充电周期 连续时变模型 离散N+1阶段模型 线性规划 

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