Directional Charging Schedule Scheme Based on Charging Utility Maximization for Wireless Rechargeable Sensor Network

Yang WANG; Xin ZHANG; Chuanxin ZHAO; Qun FANG; Shicheng AI

doi:10.11999/JEIT200129

Volume 43 Issue 5

May 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2021 > 43(5): 1331-1338

Yang WANG, Xin ZHANG, Chuanxin ZHAO, Qun FANG, Shicheng AI. Directional Charging Schedule Scheme Based on Charging Utility Maximization for Wireless Rechargeable Sensor Network[J]. Journal of Electronics & Information Technology, 2021, 43(5): 1331-1338. doi: 10.11999/JEIT200129

Citation:

Yang WANG, Xin ZHANG, Chuanxin ZHAO, Qun FANG, Shicheng AI. Directional Charging Schedule Scheme Based on Charging Utility Maximization for Wireless Rechargeable Sensor Network[J]. Journal of Electronics & Information Technology, 2021, 43(5): 1331-1338. doi: 10.11999/JEIT200129

Citation:

Yang WANG, Xin ZHANG, Chuanxin ZHAO, Qun FANG, Shicheng AI. Directional Charging Schedule Scheme Based on Charging Utility Maximization for Wireless Rechargeable Sensor Network[J]. Journal of Electronics & Information Technology, 2021, 43(5): 1331-1338. doi: 10.11999/JEIT200129

PDF( 2893 KB)

Directional Charging Schedule Scheme Based on Charging Utility Maximization for Wireless Rechargeable Sensor Network

doi: 10.11999/JEIT200129

1.
School of Computer and Information, Anhui Normal University, Wuhu 241002, China
2.
School of Computer Science and Engineering, Southeast University, Nanjing 211189, China

Funds: The National Natural Science Foundation of China (61871412), The Key Project of Natural Science Foundation of Anhui Province (KJ2019A0938), Anhui Province Major Humanities and Social Science Fund Project (AHSKY2017D42), The Key Natural Science Projects of Anhui University (KJ2017A552, KJ2019A0979)

Received Date: 2020-02-26
Rev Recd Date: 2020-11-26

Available Online: 2020-12-02

Publish Date: 2021-05-18

Abstract

Abstract

The one-to-one charging method for Wireless Rechargeable Sensor Networks (WRSNs) mobile chargers has some problems such as low charging efficiency and lack of directional charging model. To cope with the problems, a one-to-many directed charging scheduling scheme based on Maximizing Utility Charging (MUC) is proposed. In this scheme, the directed coverage subsets with the largest charging gain in the network is first searched; Then the charging anchor points are determined according to the directed coverage subset and the charger movement path is planned; Finally, the constraints of mobile charger energy and charging cycle are considered and the charging time is optimized. Experimental results show that in comparation with Average Energy Charge (AEC) and Fixed Energy Charge (FEC) charging time optimization schemes, the charging efficiency of this scheme is increased by 13.7% and 32.7% respectively. In comparation with Maximum Node Coverage (MNC) and Maximum Average Gain Coverage (MAGC) subset screening schemes, the charging efficiency is increased by 4.4% and 35.9% respectively. In addition, the number of starved nodes in the network is significantly reduced compared with the MNC, MAGC schemes.
- Wireless Rechargeable Sensor Network(WRSN),
- Maximum Utility Charging(MUC),
- Directional charge,
- Directed coverage subset

FullText(HTML)

References(21)

References

[1]	HU Cheng and WANG Yun. Minimizing the number of mobile chargers in a large-scale wireless rechargeable sensor network[C]. 2015 IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, USA, 2015: 1297–1302. doi: 10.1109/WCNC.2015.7127656.
[2]	HARICHANDAN P, JAISWAL A, and KUMAR S. Multiple Aggregator Multiple Chain routing protocol for heterogeneous wireless sensor networks[C]. 2013 International Conference on Signal Processing and Communication (ICSC), Noida, India, 2013: 127–131. doi: 10.1109/ICSPCom.2013.6719769.
[3]	PRADEEBAA G and LAVANIS N. Network lifetime improvement using routing algorithm with sleep mode in wireless sensor network[C]. 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India, 2016: 1572–1575. doi: 10.1109/WiSPNET.2016.7566401.
[4]	YUE Yinggao, FAN Hehong, LI Jianqing, et al. Large-scale mobile wireless sensor network data fusion algorithm[C]. 2016 IEEE International Conference on Big Data Analysis (ICBDA), Hangzhou, China, 2016: 1–5. doi: 10.1109/ICBDA.2016.7509832.
[5]	刁鹏飞, 王艳娇. 基于节点休眠的水下无线传感器网络覆盖保持分簇算法[J]. 电子与信息学报, 2018, 40(5): 1101–1107. doi: 10.11999/JEIT170787 DIAO Pengfei and WANG Yanjiao. Coverage-preserving clustering algorithm for underwater sensor networks based on the sleeping mechanism[J]. Journal of Electronics &Information Technology, 2018, 40(5): 1101–1107. doi: 10.11999/JEIT170787
[6]	SHARMA H, HAQUE A, and JAFFERY Z A. An efficient solar energy harvesting system for wireless sensor nodes[C]. The 2nd IEEE International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES), Delhi, India, 2018: 461–464. doi: 10.1109/ICPEICES.2018.8897434.
[7]	JUSHI A, PEGATOQUET A, and LE T N. Wind energy harvesting for autonomous wireless sensor networks[C]. 2016 Euromicro Conference on Digital System Design (DSD), Limassol, Cyprus, 2016: 301–308. doi: 10.1109/DSD.2016.43.
[8]	LEBAHN F and EWALD H. Using atmospheric temperature variations for thermal energy harvesting for wireless sensors[C]. The 9th International Conference on Sensing Technology (ICST), Auckland, New Zealand, 2015: 133–137. doi: 10.1109/ICSensT.2015.7438378.
[9]	TONG Bin, LI Zi, WANG Guiling, et al. How wireless power charging technology affects sensor network deployment and routing[C]. The IEEE 30th International Conference on Distributed Computing Systems, Genova, Italy, 2010: 438–447. doi: 10.1109/ICDCS.2010.61.
[10]	TOMAR A, KASWAN A, and JANA P K. On-demand energy provisioning in wireless sensor networks with capacity-constrained mobile chargers[C]. The 11th International Conference on Contemporary Computing (IC3), Noida, India, 2018: 1–6. doi: 10.1109/IC3.2018.8530654.
[11]	SHI Yi, XIE Liguang, HOU Y T, et al. On renewable sensor networks with wireless energy transfer[C]. 2011 IEEE INFOCOM, Shanghai, China, 2011: 1350–1358. doi: 10.1109/INFCOM.2011.5934919.
[12]	戴海鹏, 陈贵海, 徐力杰, 等. 一种高效有向无线充电器的布置算法[J]. 软件学报, 2015, 26(7): 1711–1729. doi: 10.13328/j.cnki.jos.004618 DAI Haipeng, CHEN Guihai, XU Lijie, et al. Effective algorithm for placement of directional wireless chargers[J]. Journal of Software, 2015, 26(7): 1711–1729. doi: 10.13328/j.cnki.jos.004618
[13]	ZHAO Chuanxin, ZHANG Xin, WU Changzhi, et al. Design of optimal utility of wireless rechargeable sensor networks via joint spatiotemporal scheduling[J]. Applied Mathematical Modelling, 2020, 86: 54–73. doi: 10.1016/j.apm.2020.05.009
[14]	HUONG T T, LE NGUYEN P, BINH H T T, et al. Genetic algorithm-based periodic charging scheme for energy depletion avoidance in WRSNs[C]. 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea (South), 2020: 1–6. doi: 10.1109/WCNC45663.2020.9120800.
[15]	ZHAO Chuanxin, ZHANG Hengjing, CHEN Fulong, et al. Spatiotemporal charging scheduling in wireless rechargeable sensor networks[J]. Computer Communications, 2020, 152: 155–170. doi: 10.1016/j.comcom.2020.01.037
[16]	LIU Tang, WU Baijun, ZHANG Shihao, et al. An effective multi-node charging scheme for wireless rechargeable sensor networks[C]. 2020 IEEE Conference on Computer Communications, Toronto, Canada, 2020: 2026–2035. doi: 10.1109/INFOCOM41043.2020.9155262.
[17]	ZHANG Fan, ZHANG Jie, and QIAN Yujie. A multi-node rechargeable algorithm via wireless charging vehicle with optimal traveling path in wireless rechargeable sensor networks[C]. The 10th International Conference on Ubiquitous and Future Networks (ICUFN), Prague, Czech Republic, 2018: 531–536. doi: 10.1109/ICUFN.2018.8437035.
[18]	吕增威, 魏振春, 韩江洪, 等. 基于多目标优化的无线传感器网络移动充电及数据收集算法[J]. 电子与信息学报, 2019, 41(8): 1877–1884. doi: 10.11999/JEIT180897 LV Zengwei, WEI Zhenchun, HAN Jianghong, et al. A mobile charging and data collecting algorithm based on multi-objective optimization[J]. Journal of Electronics &Information Technology, 2019, 41(8): 1877–1884. doi: 10.11999/JEIT180897
[19]	HE Shibo, CHEN Jiming, JIANG Fachang, et al. Energy provisioning in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(10): 1931–1942. doi: 10.1109/TMC.2012.161
[20]	WANG Cong, LI Ji, YE Fan, et al. A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints[J]. IEEE Transactions on Computers, 2016, 65(8): 2411–2427. doi: 10.1109/TC.2015.2490060
[21]	IRWIN J D and NELMS R M. Basic Engineering Circuit Analysis[M]. Hoboken: John Wiley & Sons Inc, 2005.