无线可充电传感器网络中多MCV充电路径优化
Optimization of Multi-MCV Charging Path in Wireless Rechargeable Sensor Networks
摘要: 充电路径的合理规划是保证无线可充电传感器网络稳定运行的关键。本文将该类问题抽象成MTSP问题,提出了一种多MCV工作的充电路径规划模型。通过预估可能解的数量,利用模拟退火算法对路径规划问题进行求解,经过313次迭代后得出充电路径规划的最优方案。
Abstract:
The reasonable planning of charging path is the key to ensure the stability of wireless rechargeable sensor networks. In this paper, this kind of problem is abstracted as MTSP problem, and a charging path planning model with multi-MCV operation is proposed. By estimating the number of possible solutions, the simulated annealing algorithm is used to solve the path planning problem, and the optimal charging path planning scheme is obtained after 313 iterations.
参考文献
|
[1]
|
Wang, Q., Cui, Z. and Wang, L. (2021) Charging Path Optimization for Wireless Rechargeable Sensor Network. Peer-to-Peer Networking and Applications, 14, 497-506. [Google Scholar] [CrossRef]
|
|
[2]
|
Zhong, C., et al. (2014) Wireless Information and Power Transfer with Full Duplex Relaying. IEEE Transactions on Communications, 62, 3447-3461. [Google Scholar] [CrossRef]
|
|
[3]
|
Qiu, J., et al. (2015) Magnetoelectric and Electromagnetic Composite Vibration Energy Harvester for Wireless Sensor Networks. Journal of Applied Physics, 117, 17A331. [Google Scholar] [CrossRef]
|
|
[4]
|
He, L., Zhuang, Y., Pan, J. and Xu, J. (2010) Evaluating On-Demand Data Collection with Mobile Elements in Wireless Sensor Networks. 2010 IEEE 72nd Vehicular Technology Conference, Ottawa, 6-9 September 2010, 1-5. [Google Scholar] [CrossRef]
|
|
[5]
|
Xie, L., Shi, Y., Hou, Y.T., Lou, W., Sherali, H.D. and Midkiff, S.F. (2015) Multi-Node Wireless Energy Charging in Sensor Networks. IEEE/ACM Transactions on Networking, 23, 437-450. [Google Scholar] [CrossRef]
|
|
[6]
|
罗卢杨, 龙继东, 唐小军. 灾情巡视路线寻优模型[J]. 数学的实践与认识, 1999(1): 3-5.
|
|
[7]
|
胡士娟. 基于改进遗传算法的多旅行商问题的研究[D]: [硕士学位论文]. 无锡: 江南大学, 2019.
|
|
[8]
|
司守奎, 孙兆亮, 孙玺菁. 数学建模算法与应用[M]. 北京: 国防工业出版社, 2015.
|