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

丁煦; 韩江洪; 石雷; 夏伟; 魏振春

doi:10.11959/j.issn.1000-436x.2015015

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 可充电无线传感器网络动态拓扑问题研究
- Problem of the dynamic topology architecture of rechargeable wireless sensor networks
- 通信学报 2015年36卷第1期页码：129-141
- 作者机构：
  
  1. 合肥工业大学计算机与信息学院，安徽合肥 230009
  2. 安全关键工业测控教育部工程研究中心，安徽合肥 230009
  3. 蚌埠学院计算机科学与技术系，安徽蚌埠 233030
- 作者简介：
  
  [ "丁煦（1984-），男，安徽合肥人，合肥工业大学博士生，主要研究方向为无线传感器网络、网络与通信。" ]
  [ "韩江洪[通信作者]（1954-），男，江苏南京人，合肥工业大学教授、博士生导师，主要研究方向为计算机控制、可靠性工程、无线网络。E-mail:hjh@ialab.hfut.edu.cn。" ]
  [ "石雷（1980-），男，安徽合肥人，博士，合肥工业大学讲师，主要研究方向为无线网络。" ]
  [ "夏伟（1973-），男，黑龙江齐齐哈尔人，蚌埠学院讲师，合肥工业大学博士生，主要研究方向为形式化技术及其应用、无线网络。" ]
  [ "魏振春（1978-），男，宁夏青铜峡人，博士，合肥工业大学副教授、硕士生导师，主要研究方向为物联网、无线传感器网络、嵌入式系统和分布式控制。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61370088);教育部博士点基金资助项目(20100111110004);高等学校博士学科点专项科研基金资助项目(1208085QF113);安徽省国际科技合作计划项目基金资助项目(1303063009)
- DOI：10.11959/j.issn.1000-436x.2015015
  中图分类号： TN925+.3
- 网络出版日期：2015-01，
  
  纸质出版日期：2015-01-25
- 稿件说明：
移动端阅览
丁煦, 韩江洪, 石雷, 等. 可充电无线传感器网络动态拓扑问题研究[J]. 通信学报, 2015,36(1):129-141.

Xu DING, Jiang-hong HAN, Lei SHI, et al. Problem of the dynamic topology architecture of rechargeable wireless sensor networks[J]. Journal on communications, 2015, 36(1): 129-141.
丁煦, 韩江洪, 石雷, 等. 可充电无线传感器网络动态拓扑问题研究[J]. 通信学报, 2015,36(1):129-141. DOI： 10.11959/j.issn.1000-436x.2015015.

Xu DING, Jiang-hong HAN, Lei SHI, et al. Problem of the dynamic topology architecture of rechargeable wireless sensor networks[J]. Journal on communications, 2015, 36(1): 129-141. DOI： 10.11959/j.issn.1000-436x.2015015.

摘要

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

关键词

Keywords

references

BRANCE J W , GIANNELA C , SZYMANSKI B , et al . In-network outlier detection in wireless sensor networks [J ] . Knowledge and Information Systems , 2013 , 34 ( 1 ): 23 - 54 .

AMALDI E , CAPONE M , FILIPPINI I . Design of wireless sensor networks for mobile target detection [J ] . Networking.IEEE/ACM Transactions on , 2012 , 20 ( 3 ): 784 - 797 .

KARABOGA D , OKDEM S , OZTURK C . Cluster based wireless sensor network routing using artificial bee colony algorithm [J ] . Wireless Networks , 2012 , 18 ( 7 ): 847 - 860 .

OKDEM S , OZTURK C , KARABOGA D . A comparative study on differential evolution based routing implementations for wireless sensor networks [A ] . Innovations in Intelligent Systems and Applications(INISTA),2012 International Symposium on , 2012 . 1 - 5 .

GOUVY N , MITTON N , ZHENG J . Greedy routing recovery using controlled mobility in wireless sensor networks [J ] . Ad-hoc,Mobile,and Wireless Network , 2013 , 7960 : 209 - 220 .

RAHIM A , JAVAID N , ASLAM M , et al . A comprehensive survey of MAC protocols for wireless body area networks [A ] . The 7th International Conference on Broadband,Wireless Computing,Communication and Applications (BWCCA) [C ] . Victoria,BC , 2012 . 434 - 439 .

JANG B , LIM J B , SICHITIU M L . An asynchronous scheduled MAC protocol for wireless sensor networks [J ] . Computer Networks , 2013 , 57 ( 1 ): 85 - 98 .

HUANG P , XIAO L , SOLTANI S , et al . The evolution of MAC protocols in wireless sensor networks:a survey [J ] . Communications Surveys ＆ Tutorials,IEEE , 2012 , 15 ( 1 ): 101 - 120 .

MURTHY J K , KUMAR S , SRINIVAS A . Energy efficient scheduling in cross layer optimized cluster wireless sensor networks [J ] . International Journal of Computer Science and Communication , 2012 , 3 ( 1 ): 149 - 153 .

KURS A , KARALIS A , MOFFATT R , et al . Wireless power transfer via strongly coupled magnetic resonances [J ] . Science , 2007 , 317 ( 5834 ): 83 - 86 .

KARALIS A , KURS A , et al . Tunable Wireless Energy Transfer for Outdoor Lighting Applications [P ] . US Patent,8,466,583 B2 , 2013 .

KARALIS A , KURS A . Wireless Power Transmission Apparatus [P ] . US Patent,2012/0248884 A1 , 2012 .

KARALIS A , KURS A . Wireless energy transfer systems [P ] . U S Patent,2013/0175875 A1 , 2013 .

KESLER M . Highly Resonant Wireless Power Transfer:Safe,Efficient,and Over Distance [R ] . WiTricity Corporation , 2013 .

TESLA N . Apparatus for the Utilization of Radiant Energy [P ] . U S Patent,685,957 , 1901 .

TESLA N . Method of Utilizing Radiant Energy [P ] . U S Patent,685,958 , 1901 .

TESLA N . Apparatus for Transmission of Electrical Energy [P ] . U S Patent,649,621 , 1900 .

XIE L G , SHI Y , HOU Y T , et al . On renewable sensor networks with energy transfer:the multi-node case [A ] . Proc of SECON [C ] .IEEE, Seoul,Korea , 2012 . 10 - 18 .

XIE L G , SHI Y , HOU Y T , et al . Bundling mobile base station and wireless energy transfer:modeling and optimization [A ] . Proc of INFOCOM [C ] .IEEE, Turin,Italy , 2013 . 1636 - 1644 .

LI Z , PENG Y , ZHANG W , et al . J-RoC:A joint routing and charging scheme to prolong sensor network lifetime [A ] . Network Protocols (ICNP),IEEE International Conference on [C ] . Vancouver,BC , 2011 . 373 - 382 .

韩江洪，丁煦，石雷等．无线传感器网络时变充电和动态数据路由算法研究 [J ] ．通信学报， 2012 , 33 ( 12 ): 1 - 10 .

HAN J H , DING X , SHI L , et al . Research on the time-varying charging and dynamic data routing strategy for rechargeable wireless sensor networks [J ] . Journal on Communications , 2012 , 33 ( 12 ): 1 - 10 .

MATH D Concorde [EB/OL ] . http://www.math.uwaterloo.ca/tsp/concorde/ http://www.math.uwaterloo.ca/tsp/concorde/ , 2014 . 05 . 07 .

浏览量

1091

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据