通信学报 ›› 2015, Vol. 36 ›› Issue (1): 129-141.doi: 10.11959/j.issn.1000-436x.2015015

• 学术论文 • 上一篇    下一篇

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

丁煦1,2,韩江洪1,2,石雷1,2,夏伟1,2,3,魏振春1,2   

  1. 1 合肥工业大学 计算机与信息学院,安徽 合肥 230009
    2 安全关键工业测控教育部工程研究中心,安徽 合肥 230009
    3 蚌埠学院 计算机科学与技术系,安徽 蚌埠 233030
  • 出版日期:2015-01-25 发布日期:2017-06-21
  • 基金资助:
    国家自然科学基金资助项目;安徽省自然科学基金资助项目;高等学校博士学科点专项科研基金资助项目;安徽省国际科技合作计划项目基金资助项目

Problem of the dynamic topology architecture of rechargeable wireless sensor networks

Xu DING1,2,Jiang-hong HAN1,2,Lei SHI1,2,Wei XIA1,2,3,Zhen-chun WEI1,2   

  1. 1 School of Computer and Information,Hefei University of Technology,Hefei 230009,China
    2 Engineering Research Center of Safety Critical Industrial Measurement and Control Technology,Ministry of Education,Hefei 230009,China
    3 Department of Computer Science and Technology,Bengbu University,Bengbu 233030,China
  • Online:2015-01-25 Published:2017-06-21
  • Supported by:
    The National Natural Science Foundation of China;The Doctoral Fund of Ministry of Education of China;Anhui International Science and Technology Cooperation Project;The Natural Science Foundation of Anhui Province

摘要:

在可充电无线传感器网络中的能量补给设备兼任数据采集设备的情况下,提出了可充电无线传感器网络时变动态拓扑模型,并在此基础上根据最大化能量补给设备驻站时间比为目标提出了最优化问题。通过分析不同时刻不同传感器节点和无线能量补给/数据采集设备的工作情况及需要遵循的约束条件,得到与原问题具有等优性的多状态线性规划问题。求解该优化问题,获得可充电无线传感器网络动态拓扑下的周期动态路由和无线能量补给/数据采集设备的工作策略。与之前的研究成果相比,优化目标值均有20%以上的提升。

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

Abstract:

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%.

Key words: rechargeable wireless sensor networks, dynamic topology architecture, wireless charging/data collecting equipment, dynamic routing protocols

No Suggested Reading articles found!