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

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

Abstract

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

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.

Figures/Tables 11

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

Metrics

Recommended 0

No Suggested Reading articles found!

节点序号	节点坐标	产生监测数据速率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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J]. Journal on Communications, 2022, 43(9): 12-26.
[2]	Xuanli WU,Xu CHEN. Joint energy efficiency and spectral efficiency optimization algorithm for UDN under the restriction of interference threshold and backhaul capacity [J]. Journal on Communications, 2019, 40(12): 86-97.
[3]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[4]	Qian DONG,Jun LI,Yuxiang MA. Traffic scheduling method based on centralized control in named data networking [J]. Journal on Communications, 2018, 39(7): 68-80.
[5]	Qian DONG,Jun LI,Yuxiang MA,Shujun HAN. Traffic scheduling method based on segment routing in software-defined networking [J]. Journal on Communications, 2018, 39(11): 23-35.
[6]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[7]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[8]	Zheng-you LIANG,Yu-mei YAO. Study of energy efficient WBAN topology optimization in IEEE 802.15.6 [J]. Journal on Communications, 2016, 37(6): 1-10.
[9]	Chun-yu MIAO,Li-na CHEN,Guo-yong DAI,Fan YANG,Qing-zhang CHEN. Minimum number oriented relay node deployment algorithm in two-tiered WSN [J]. Journal on Communications, 2016, 37(4): 139-148.
[10]	Miao YE,ping WANGYu,Cai DAI,li WANGXiao. New minimum exposure path problem and its solving algorithm in wireless sensor networks [J]. Journal on Communications, 2016, 37(1): 49-60.
[11]	. Research of malicious nodes identification based on DPAM-DM algorithm for WSN [J]. Journal on Communications, 2015, 36(Z1): 53-59.
[12]	Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set [J]. Journal on Communications, 2015, 36(Z1): 103-109.
[13]	Qiang ZHU,Hui-qiang WANG,Chun-guang MA,Guang-sheng FENG,Hong-wu LV. Reliable heuristic mapping method for survivable virtual network [J]. Journal on Communications, 2015, 36(7): 109-119.
[14]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.
[15]	Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks [J]. Journal on Communications, 2015, 36(6): 78-87.