臺灣博碩士論文加值系統

無線感測網路是由同一區域中的多個感測器所組成之無線通訊網路，在感測器電量有限的情況下，感測器的能量補充成為一個重要的問題。本論文主要研究目的為移動充電器的充電調度，並於假設的網路中利用移動充電器對感測器進行無線充電，藉以延長感測器的工作壽命。
在安排移動充電器的充電順序時，如果基地台只依照節點的權重大小安排充電順序，移動充電器會有大量的行駛路徑折返出現，這會造成剩餘電量低的節點無法及時充電，因此本論文提出了一種搶先充電的演算策略。以順路的方式調整充電順序，再透過無折返漢米爾頓迴路的最佳化策略避免移動充電器行駛路徑上的折返，大幅減少移動充電器的行駛距離。
本論文在直接(單跳)與多跳傳輸的網路環境中進行模擬實驗，考量感測器完全充電與部分充電的情境，證明本文所提出的方法能夠有效的減少移動充電器的行駛距離、減少節點的死亡數與延長網路的壽命。

A wireless sensor network is a wireless communication network composed of multiple sensors in the same area. When the sensors’ energy has limited, energy supplementation is an important issue. The main research purpose of this paper is the charging scheduling of mobile charger, and wirelessly charging the sensors with mobile charger in a hypothetical network, so as to prolong the working life of the sensors.
When arranging the charging sequence of the mobile charger, if the base station only arranges the charging sequence according to the weight of the nodes, the mobile charger will have a lot of travel paths to turn back, which will cause the nodes with low remaining energy to be unable to charge in time.Therefore, this paper proposes a preemptive charging algorithm, which uses drop by method adjust the charging sequence.And this method avoids the turn back on the traveling path through the optimization strategy of the non-turn back Hamilton circuit, which greatly reduces the traveling distance of the mobile charger.
In this paper, simulation experiments are carried out in the network environment of single-hop and multi-hop transmission. It is considering the scenarios of full charging and partial charging of the sensors. And it is also proved that the method proposed in this paper can effectively reduce the travel distance of the mobile charger and the number of node deaths and prolong the lifetime of the network.

摘要...............................................................i
Abstract..........................................................ii
誌謝.............................................................iii
目錄..............................................................iv
表目錄............................................................vi
圖目錄..........................................................viii
第一章 前言.......................................................1
1.1 研究背景與目的..............................................1
1.2 相關研究 ...................................................2
1.2.1 能量消耗的路由方面..........................................2
1.2.2 移動充電器的充電路徑安排.....................................3
1.3 論文架構...................................................6
第二章 系統模型...................................................7
2.1 無線感測網路模型與操作......................................7
2.2 能量消耗模型...............................................9
2.3 充電策略...................................................9
2.4 充電策略演算法.............................................10
2.4.1 Remaining-energy Distance Subset algorithm................12
2.4.2 Distance Consume algorithm................................15
2.4.3 Fuzzy Remaining-energy Distance Subset algorithm..........18
2.4.4 Fuzzy Remaining-energy Distance Subset Consume algorithm..24
2.5 環境與問題描述.............................................30
第三章 搶先充電演算法.............................................31
3.1 搶先充電介紹...............................................31
3.2 搶先充電情境...............................................31
3.3 搶先充電條件...............................................32
3.4 無折返漢米爾頓迴路演算法....................................33
3.5 最佳化的充電策略演算法......................................41
3.5.1 最佳化的RDS演算法..........................................42
3.5.2 最佳化的DC演算法...........................................47
3.5.3 最佳化的FRDS演算法.........................................51
3.5.4 最佳化的FRDSC演算法........................................55
3.6 路徑最佳化模擬實驗.........................................59
第四章 單跳網路架構的模擬實驗.....................................63
4.1 單跳環境介紹..............................................63
4.2 模擬結果與分析............................................64
4.2.1 完全充電模擬..............................................65
4.2.2 部分充電模擬..............................................74
第五章 多跳網路架構的模擬實驗.....................................83
5.1 多跳環境介紹..............................................83
5.2 多跳路由演算法............................................84
5.3 模擬結果與分析............................................87
5.3.1 完全充電模擬..............................................87
5.3.2 部分充電模擬..............................................96
第六章 演算法比較...............................................105
第七章 結論.....................................................111
參考文獻..........................................................112
Extended Abstract................................................117

[1]Z. Wei, M. Li, Q. Zhao, Z. Lyu, S. Zhu and Z. Wei, "Multi-MC Charging Schedule Algorithm with Time Windows in Wireless Rechargeable Sensor Networks," in IEEE Access, vol. 7, pp. 156217-156227, Oct. 2019.
[2]M. Tian, W. Jiao and G. Shen, "The Charging Strategy Combining with the Node Sleep Mechanism in the Wireless Rechargeable Sensor Network," in IEEE Access, vol. 8, pp. 197817-197827, Nov. 2020.
[3]F. Liu, H. Lu, T. Wang and Y. Liu, "An Energy-Balanced Joint Routing and Charging Framework in Wireless Rechargeable Sensor Networks for Mobile Multimedia," in IEEE Access, vol. 7, pp. 177637-177650, Dec. 2019.
[4]G. Han, H. Wang, H. Guan and M. Guizani, "A Mobile Charging Algorithm Based on Multicharger Cooperation in Internet of Things," in IEEE Internet of Things Journal, vol. 8, no. 2, pp. 684-694, Jan. 2021.
[5]G. Han, X. Yang, L. Liu and W. Zhang, "A Joint Energy Replenishment and Data Collection Algorithm in Wireless Rechargeable Sensor Networks," in IEEE Internet of Things Journal, vol. 5, no. 4, pp. 2596-2604, Aug. 2018.
[6]Q. Zhang, Z. Zheng, W. Wu and R. Cheng, "A Renewable Charging Approach with Low Energy Consumption in Wireless Sensor Networks," 2019 IEEE 19th International Conference on Communication Technology (ICCT), pp. 972-977, Jan. 2019.
[7]C. Moraes and D. Har, "Charging Distributed Sensor Nodes Exploiting Clustering and Energy Trading," in IEEE Sensors Journal, vol. 17, no. 2, pp. 546-555, Jan. 2017.
[8]Y. Dong, S. Li, G. Bao and C. Wang, "An Efficient Combined Charging Strategy for Large-Scale Wireless Rechargeable Sensor Networks," in IEEE Sensors Journal, vol. 20, no. 17, pp. 10306-10315, Sept. 2020.
[9]R. Kumar and J. C. Mukherjee, "Charge Scheduling in Wireless Rechargeable Sensor Networks Using Mobile Charging Vehicles," 2020 International Conference on COMmunication Systems & NETworkS (COMSNETS), pp. 375-382, Mar. 2020.
[10]D. Prasannababu, S. Vaishnav and T. Amgoth, "Mobile Charger Scheduling using Partial Charging Strategy for Rechargeable WSNs," 2019 International Conference on Computing, Power and Communication Technologies (GUCON), pp. 845-852. Dec. 2019.
[11]C. Lin, J. Zhou, C. Guo, H. Song, G. Wu and M. S. Obaidat, "TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 17, no. 1, pp. 211-224, Jan. 2018.
[12]A. Tomar, L. Muduli and P. K. Jana, "A Fuzzy Logic-Based On-Demand Charging Algorithm for Wireless Rechargeable Sensor Networks with Multiple Chargers," in IEEE Transactions on Mobile Computing, vol. 20, no. 9, pp. 2715-2727, Sept. 2021.
[13]W. Ouyang, M. S. Obaidat, X. Liu, X. Long, W. Xu and T. Liu, "Importance-Different Charging Scheduling Based on Matroid Theory for Wireless Rechargeable Sensor Networks," in IEEE Transactions on Wireless Communications, vol. 20, no. 5, pp. 3284-3294, May. 2021.
[14]G. Han, H. Guan, J. Wu, S. Chan, L. Shu and W. Zhang, "An Uneven Cluster-Based Mobile Charging Algorithm for Wireless Rechargeable Sensor Networks," in IEEE Systems Journal, vol. 13, no. 4, pp. 3747-3758, Dec. 2019.
[15]C. Wang, J. Li, F. Ye and Y. Yang, "A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints," in IEEE Transactions on Computers, vol. 65, no. 8, pp. 2411-2427, Aug. 2016.
[16]M. Tian, W. Jiao and J. Liu, "The Charging Strategy of Mobile Charging Vehicles in Wireless Rechargeable Sensor Networks with Heterogeneous Sensors," in IEEE Access, vol. 8, pp. 73096-73110, Apr. 2020.
[17]W. Xu, W. Liang, X. Jia, Z. Xu, Z. Li and Y. Liu, "Maximizing Sensor Lifetime with the Minimal Service Cost of a Mobile Charger in Wireless Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 17, no. 11, pp. 2564-2577, Nov. 2018.
[18]G. Han, Z. Li, J. Jiang, L. Shu and W. Zhang, "MCRA: A Multi-Charger Cooperation Recharging Algorithm Based on Area Division for WSNs," in IEEE Access, vol. 5, pp. 15380-15389, July. 2017.
[19]W. Na, J. Park, C. Lee, K. Park, J. Kim and S. Cho, "Energy-Efficient Mobile Charging for Wireless Power Transfer in Internet of Things Networks," in IEEE Internet of Things Journal, vol. 5, no. 1, pp. 79-92, Feb. 2018.
[20]C. Sha, Y. Sun and R. Malekian, "Research on Cost-Balanced Mobile Energy Replenishment Strategy for Wireless Rechargeable Sensor Networks," in IEEE Transactions on Vehicular Technology, vol. 69, no. 3, pp. 3135-3150, Mar. 2020.
[21]Z. Lyu et al., "Multi-Node Charging Planning Algorithm with an Energy-Limited WCE in WRSNs," in IEEE Access, vol. 7, pp. 47154-47170, Apr. 2019.
[22]Z. Lu, B. Fan, J. Cai and L. Tang, "J-RCA: A Joint Routing and Charging Algorithm with WCE Assisted Data Gathering in Wireless Rechargeable Sensor Networks," in IEEE Sensors Journal, vol. 21, no. 3, pp. 3888-3899, Feb. 2021
[23]L. He, L. Kong, Y. Gu, J. Pan, and T. Zhu, “Evaluating the ondemand mobile charging in wireless sensor networks,” IEEE Trans. Mobile Comput., vol. 14, no. 9, pp. 1861–1875, Sep. 2015.
[24]N. Aslam, K. Xia and M. U. Hadi, "Optimal Wireless Charging Inclusive of Intellectual Routing Based on SARSA Learning in Renewable Wireless Sensor Networks," in IEEE Sensors Journal, vol. 19, no. 18, pp. 8340-8351, Sept. 2019.
[25]S. Malebary, "Wireless Mobile Charger Excursion Optimization Algorithm in Wireless Rechargeable Sensor Networks," in IEEE Sensors Journal, vol. 20, no. 22, pp. 13842-13848, Nov. 2020.
[26]T. Liu, B. Wu, H. Wu and J. Peng, "Low-Cost Collaborative Mobile Charging for Large-Scale Wireless Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 16, no. 8, pp. 2213-2227, Aug. 2017.
[27]W. Ouyang et al., "Utility-Aware Charging Scheduling for Multiple Mobile Chargers in Large-Scale Wireless Rechargeable Sensor Networks," in IEEE Transactions on Sustainable Computing, vol. 6, no. 4, pp. 679-690, Dec. 2021.
[28]P. Zhou, C. Wang and Y. Yang, "Self-sustainable Sensor Networks with Multi-Source Energy Harvesting and Wireless Charging," IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, 2019, pp. 1828-1836, May. 2019.
[29]H. Huang, C. Li, F. Liu, H. Lu and L. Li, "Mobile Data Gathering and Charging in Wireless Rechargeable Sensor Networks," 2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp. 378-3786, Oct. 2018.
[30]L. Tang, J. Cai, J. Yan, and Z. Zhou, “Joint energy supply and routing path selection for rechargeable wireless sensor networks,” Sensors, vol. 18, no. 6, p. 1962, Jun. 2018.
[31]C. Lin, D. Han, J. Deng and G. Wu, "P2S: A Primary and Passer-By Scheduling Algorithm for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks," in IEEE Transactions on Vehicular Technology, vol. 66, no. 9, pp. 8047-8058, Sept. 2017.
[32]Y. Ma, W. Liang and W. Xu, "Charging Utility Maximization in Wireless Rechargeable Sensor Networks by Charging Multiple Sensors Simultaneously," in IEEE/ACM Transactions on Networking, vol. 26, no. 4, pp. 1591-1604, Aug. 2018.
[33]A. O. Almagrabi, "Fair Energy Division Scheme to Permanentize the Network Operation for Wireless Rechargeable Sensor Networks," in IEEE Access, vol. 8, pp. 178063-178072, Sept. 2020.
[34]G. Han, J. Wu, H. Wang, M. Guizani, J. A. Ansere and W. Zhang, "A Multicharger Cooperative Energy Provision Algorithm Based on Density Clustering in the Industrial Internet of Things," in IEEE Internet of Things Journal, vol. 6, no. 5, pp. 9165-9174, Oct. 2019.
[35]C. Sha, D. Song and R. Malekian, "A Periodic and Distributed Energy Supplement Method Based on Maximum Recharging Benefit in Sensor Networks," in IEEE Internet of Things Journal, vol. 8, no. 4, pp. 2649-2669, Feb. 2021.
[36]Y. Feng, L. Guo, X. Fu and N. Liu, "Efficient Mobile Energy Replenishment Scheme Based on Hybrid Mode for Wireless Rechargeable Sensor Networks," in IEEE Sensors Journal, vol. 19, no. 21, pp. 10131-10143, Nov. 2019.
[37]J. Zhu, H. Yu, Z. Lin, N. Liu, H. Sun and M. Liu, "Efficient Actuator Failure Avoidance Mobile Charging for Wireless Sensor and Actuator Networks," in IEEE Access, vol. 7, pp. 104197-104209, July. 2019.
[38]C. Xu, Z. Xiong, G. Zhao and S. Yu, "An Energy-Efficient Region Source Routing Protocol for Lifetime Maximization in WSN," in IEEE Access, vol. 7, pp. 135277-135289, Sept. 2019.
[39]Z. Chen and H. Shen, "Joint Mobile Data Collection and Energy Supply Scheme for Rechargeable Wireless Sensor Networks," 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 496-500, Mar. 2019.
[40]B. S. P. Rao, D. Singh and T. Amgoth, "Joint Wireless Charging and Data Collection using Mobile Element for Rechargeable WSNs," 2019 International Conference on Computing, Power and Communication Technologies (GUCON), pp. 837-844, Dec. 2019.