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

doi:10.3969/j.issn.1000-436x.2012.12.001

通信学报 ›› 2012, Vol. 33 ›› Issue (12): 1-10.doi: 10.3969/j.issn.1000-436x.2012.12.001

• 学术论文 • 下一篇

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

韩江洪^1,²,丁煦^1,²,石雷^1,²,韩东³,魏振春^1,²

¹ 合肥工业大学计算机与信息学院，安徽合肥230009
² 安全关键工业测控技术教育部工程研究中心，安徽合肥230009
³ 休斯顿大学计算机科学系,TX 77004,USA

出版日期:2012-12-25 发布日期:2017-07-15
基金资助:
国家自然科学基金资助项目;教育部博士点基金资助项目;安徽省国际科技合作计划基金资助项目;广东省教育部产学研结合基金资助项目;浙江省科技厅优先主题重大基金资助项目;江苏省自然科学基金资助项目

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

Jiang-hong HAN^1,²,Xu DING^1,²,Lei SHI^1,²,Dong HAN³,Zhen-chun WEI^1,²

¹ School of Computer and Information,Hefei University o echnology,Hefei 230009,China
² Engineering Research Center of Safety Critical Industrial Measurement and Control Technology,Ministry of Education,Hefei 230009,China
³ Department of Computer Science,University of Houston,TX 77004,USA

Online:2012-12-25 Published:2017-07-15
Supported by:
The National Natural Science Foundation of China;Doctoral Fund of Ministry of Education of China;Anhui International Science and Technology Cooperation Project;Priority Projects of the Science and Technology Department of Zhejiang Province;The Natural Science Foundation of Jiangsu Province

摘要/Abstract

摘要：

摘要：利用无线充电设备周期地为无线传感器节点进行充电，可使传感器节点持续工作，解决无线传感器网络能量问题，但需设计合适的节点充电方案和网络路由方案。以无线充电设备驻站比最大化为优化目标，依次提出了充电及网络路由方案的连续时变模型、离散N+1 阶段非线性模型及可解的离散 N+1 阶段线性模型，在证明模型合理性后最终求解。结论给出了具体网络的最优充电和路由策略。

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

Abstract:

The energy problem of wireless sensor networks could be solved by recharging sensor nodes periodically through the wireless energy transfer technique,which ld 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.

Key words: wireless sensor networks, wireless energy transfer technique, charging cycle, continuous time-varying model, discrete (N+1)-phased model, linear program

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

Jiang-hong HAN,Xu DING,Lei SHI,Dong HAN,Zhen-chun WEI. 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.

图/表 11

图1

图2

图3

图4

图5

图6

图7

表1

表2

图8

图9

参考文献 21

[1]	PANTAZIS N A , VERGADOS D D . A survey on power control issues in wireless sensor networks[J]. IEEE Communications Surveys ＆Tutorials, 2007,9(4): 86-107.
[2]	WANG Q , YANG W . Energy consumption model for power management in wireless sensor networks[A]. 4th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks (SECON)[C]. 2007. 142-151.
[3]	SALVADORI F , CAMPOS M , SAUSEN P S ,et al. Monitoring in industrial systems using wireless sensor network with dynamic power management[J]. IEEE Transactions on Instrumentation and Measurement, 2009,58(9): 3104-3111.
[4]	SAUSEN P S , SOUSA J R B , SPOHN M A ,et al. Exploring the switching energy effect in a dynamic power management technique for wireless sensor networks[A]. 33rd Annual Conference of the IEEE Industrial Electronics Society (IECON)[C]. 2007, 2260-2265.
[5]	YANG N , TIAN H , HUANG P ,et al. Distributed energy-economical routing algorithm based on game theory for WSN[J]. Journal of Electrionics ＆Information Technology, 2008,30(5): 1230-1233.
[6]	DEMIRKOL I , ERSOY C , ALAGOZ F . MAC protocols for wireless sensor networks:a survey[J]. IEEE Communications Magazine, 2006,44(14): 115-121.
[7]	SAZAK N , ERTURK I , KOKLUKAYA E ,et al. An energy efficient MAC protocol for cluster based event driven WSN applications[A]. International Conference on Software,Telecommunications and Computer Networks (SoftCOM)[C]. 2010. 76-81.
[8]	WUYW LIXY LIU YH ,et al. Energy-efficientwake-upscheduling for data collection and aggregation[J]. IEEE Transactions on Parallel and Distributed Systems, 2010,21(2): 275-287.
[9]	ZABIN F , MISRA S , WOUNGANG I ,et al. REEP:data-centric,energy-efficient and reliable routing protocol for wireless sensor networks[J]. IET Communications, 2008,2(8): 995-1008.
[10]	HUSSAIN S , SHAFIQUE M I . Energy efficient routing in wireless sensor networks through virtual backbone[A]. 7th Annual Communication Networks and Services Research Conference (CNSR)[C]. 2009. 452-454.
[11]	AKYILDIZ I F , VURAN M C , AKAN O B . A cross-layer protocol for wireless sensor networks[A]. 40th Annual Conference on Information Sciences and Systems[C]. 2006, 1102-1107.
[12]	VURAN M C , I F . XLP:a cross-layer protocol for efficient communication in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2010,9(11): 1578-1591.
[13]	PENELLA M T , ALBESA J , GASULLA M . Powering wireless se nodes:primary batteries versus energy harvesting[A]. IEEE Instrumentation and Measurement Technology Conference (I2MTC)[C]. 2009. 1625-1630.
[14]	LI P , WEN Y M , LIU P G ,et al. An electromagnetic energy harvesting circuits for self-powered wireless sensor network[A]. 10th International Conference on Control,Automation,Robotics and Vision (ICARCV)[C]. 2008. 214-217.
[15]	LU X , YANG S H . Thermal energy harvesting for WSNs[A]. IEEE International Conference on Systems Man and Cybernetics (SMC)[C]. 2010. 3045-3052.
[16]	Nikola Tesla. Method of Utilizing Radiant Energy[P]. U S Patent 685,958 issued in 1901.
[17]	Nikola Tesla. Apparatus for the Utilization of Radiant Energy[P]. U S Patent 685,957 issued in 1901.
[18]	Nikola Tesla. Apparatus for Transmission of Electrical nergy[P]. U S Patent 649,621 issued in 1900.
[19]	KURS A , KARALIS A , MOFFAT R t ,et al. Wireless power transfer via strongly coupled magnetic resonances[J]. Science, 2007,317(5834): 83-86.
[20]	HEINZELMAN W . Application-Specific Protocol Architectures for Wireless Networks[D]. Cambridge,MA,Dept Elect Eng Comput Sci,MIT, 2000.
[21]	ZIMMERLING M , DARGIE W , REASON J M . Energy-efficient routing in linear wireless sensor networks[A]. IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS)[C]. 2007. 1-3.

节点序号	节点坐标	产生监测数据速率R_i/(kbit·s^{- 1})	到达时间/s	充电时长/s	到达时传感器节点剩余电量/J
1	485 235	10	20 624.198 6	241.12	9 608.015 7
2	557 132	20	20 890.452 6	100.34	10 301.031 1
3	780 117	40	21 035.493 4	540.65	8 171.190 1
4	608 329	20	21 630.743 0	836.11	6 781.282 7
5	639 684	40	22 539.859 8	565.97	8 048.634 9
6	741 654	5	23 117.150 6	42.68	10 587.145 0
7	798 685	25	23 172.807 5	32.74	10 636.642 7
8	743 598	10	23 239.367 0	26.89	10 665.793 7
9	890 735	40	23 295.635 9	44.37	10 578.901 9
10	799 971	10	23 390.593 3	14.12	10 729.472 2
11	734 867	15	23 429.241 7	172.13	9 945.540 2
12	550 740	25	23 646.086 4	2 523.30	540.970 4
13	397 723	15	26 200.174 7	89.09	10 359.615 6
14	338 641	15	26 309.468 7	2 530.18	624.857 0
15	105 749	15	28 891.011 3	66.19	10 468.706 5
16	128 583	35	28 990.718 5	1297.71	4 719.203 1
17	89 369	5	30 331.933 4	678.40	7 520.777 0
18	73 366	30	31 013.589 2	14.38	10 728.140 3
19	62 110	5	31 079.216 4	467.08	8 519.388 7
20	5 186	15	31 551.576 6	3.12	10 784.4305

阶段序号	12号节点功率/%	阶段序号	12号节点功率/%
1	0.160 6	12	0.934 8
2	0.160 6	13	0.160 6
3	0.160 6	14	0.160 6
4	0.160 6	15	0.160 6
5	0.160 6	16	0.160 6
6	0.160 6	17	0.160 6
7	0.160 6	18	0.160 6
8	0.160 6	19	0.160 6
9	0.160 6	20	0.160 6
10	0.160 6	21	0.881 9
11	0.160 6

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

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

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	刘帅, 关杰, 胡斌, 马宿东. 基于MILP的轻量级密码算法ACE的差分分析[J]. 通信学报, 2023, 44(1): 39-48.
[3]	聂宏蕊, 李绍胜, 刘勇. 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制[J]. 通信学报, 2022, 43(9): 12-26.
[4]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[5]	黄旭民, 张旸, 余荣, 蒋丽, 田辉, 吴远. 基于Stackelberg博弈的无人机辅助无线供能物联网能量优化[J]. 通信学报, 2022, 43(12): 146-156.
[6]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[7]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[8]	施丽琴,叶迎晖,卢光跃. 无线供能边缘计算网络中系统计算能效最大化资源分配方案[J]. 通信学报, 2020, 41(10): 59-69.
[9]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[10]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[11]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[12]	吴宣利,陈旭. 干扰门限与回程容量限制下UDN的能效与谱效联合优化算法[J]. 通信学报, 2019, 40(12): 86-97.
[13]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[14]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[15]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.