可充电无线传感器网络动态拓扑问题研究  

Problem of the dynamic topology architecture of rechargeable wireless sensor networks

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

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

出　　处：《通信学报》2015年第1期129-141,共13页Journal on Communications

基　　金：国家自然科学基金资助项目(61370088);高等学校博士学科点专项科研基金资助项目(20100111110004);安徽省自然科学基金资助项目(1208085QF113);安徽省国际科技合作计划项目基金资助项目(1303063009)~~

摘　　要：在可充电无线传感器网络中的能量补给设备兼任数据采集设备的情况下,提出了可充电无线传感器网络时变动态拓扑模型,并在此基础上根据最大化能量补给设备驻站时间比为目标提出了最优化问题。通过分析不同时刻不同传感器节点和无线能量补给/数据采集设备的工作情况及需要遵循的约束条件,得到与原问题具有等优性的多状态线性规划问题。求解该优化问题,获得可充电无线传感器网络动态拓扑下的周期动态路由和无线能量补给/数据采集设备的工作策略。与之前的研究成果相比,优化目标值均有20%以上的提升。The time-varying dynamic topology model for rechargeable wireless sensor networks is proposed in accordance with the scenario that the wireless charging equipment plays the role of a data collector while charging sensor nodes at the meantime.An optimization problem aiming to maximize the vacation time ratio of the wireless charging equipment is then raised from the study of the model established.Through comprehensively analyzing of the working states and constraints of different sensor nodes as well as the wireless charging equipment during different time instances,the multi-phase linear programming problem with the identical optimality is then obtained.The optimal dynamic data routing schemes of different phases compatible with the dynamic topology architecture are acquired from solving this optimization problem.What is more,the working strategies of the wireless charging/data collecting equipment are also obtained,simultaneously.Compared with the results of the previous work,the objective values are increased by no less than 20%.

关 键 词：充电无线传感器网络 动态拓扑 无线能量补给/数据采集设备 动态路由 

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