臺灣博碩士論文加值系統

無線充電感測網路中的感測節點通常具備自然能源轉換裝置(例如太陽能)，由於自然能源的充電狀態因地而異，容易造成節點之間的殘存電力的過度不平均，導致有的節點電力過多有的節點電力過少，使網路有些節點無法存活造成網路斷裂，為了使網路節點獲得更長的運作時間，本文設計一個方法，透過移動電力車來充電同時進行節點電量平衡，把節點過載的電量用來供應電量不足的節點。
提出的方法把節點以網格狀架構佈署於場域中，移動電力車會旅行於節點之間，當節點電量過多時，會將過載的電量帶走並提供給旅行過程中電量不足之節點，在已規劃之旅行路徑行進過程中，若有經過之節點需要補充電力，在時間許可的前提下，會提前進行補充，以提升網路的能源使用效能。模擬的結果顯示提出的方法能減緩節點枯竭的時間約11％-120%。

Many small sensors organize a wireless sensor network. These sensor devices have wireless communication component to deliver the information that they detect from the deployed region. The cost for continuing detecting the area is energy consumption. To permanently executing the monitoring task, the energy of the sensors needs to be refilled. Many methods are proposed to refill the energy of sensors bur they did not consider the energy overflowing on a sensor and energy exchanging between sensors. Thus, this project proposes the methods to store and exchange energy of sensors. The proposed methods collect the solar power. The scenario considers the case that the natural energy is distributed unevenly. The proposed methods include the mobile vehicle travels between sensor nodes to transport the excessive energy. The excessive energy is then transfer to another sensor that is energy lacking. At last, the mobile vehicle can share energy and extend the lifetime of the wireless sensor network.

中文摘要 …………………………………………………………... i
英文摘要 …………………………………………………………... ii
誌謝 …………………………………………………………... iii
目錄 …………………………………………………………... iv
表目錄 …………………………………………………………... v
圖目錄 …………………………………………………………... vi
符號說明 …………………………………………………………... viii
第一章 緒論…………………………………………………....... 1
1.1 研究背景………………………………………………... 1
1.2 研究動機………………………………………………... 3
1.3 研究目的………………………………………………... 4
1.4 論文架構………………………………………………... 4
第二章 文獻探討………………………………………………... 5
第三章 系統設計與方法………………………………………... 11
3.1 情境架構與假設………………………………………... 11
3.2 移動電力車旅行路徑規劃方法………………………... 15
3.2.1 服務對象選擇策略……………………………………... 15
3.2.2 搭便車(hitchhike)服務策略…………………………...... 18
3.2.3 感測節點服務請求門檻值…………………………....... 26
3.2.4 感測節點的生命週期估算…………………………....... 27
3.2.5 距離與剩餘時間權重比α…………………………....... 29
第四章 模擬與實驗結果………………………………………... 30
4.1 模擬環境假設…………………………………………... 30
4.1.1 假設環境條件…………………………………………... 30
4.1.2 模擬環境參數…………………………………………... 31
4.2 實驗結果………………………………………………... 35
4.3 實驗結果與電力平衡之分析…………………………... 49
第五章 結論與未來展望………………………………………... 56
參考文獻 …………………………………………………………... 57
Extended Abstract …………………………………………………………... 60

[1]Li-Ling Hung, "An energy flowing mechanism for prolonging monitoring lifetime in partial rechargeable WSNs," in Proceedings International Conference on Computing, Networking and Communications (ICNC), pp.1-5, Feb. 2016
[2]Xunpeng Rao, PanlongYang, Yubo Yan, "Revisiting Practical Energy Harvesting Wireless Sensor Network with Optimal Scheduling," in Proceedings Mobile Ad-Hoc and Sensor Networks (MSN), pp.58-62, Dec. 201
[3]Ariful Amin, Abdur Rouf, Nusrat Mehajabin, Md. Abdur Razzaque, "Network lifetime aware anchor selection for energy harvesting wireless sensor networks," in Proceedings 2017 IEEE Region 10 Humanitarian Technology Conference (R10-HTC), pp.569 - 572, Dec. 2017
[4]Nguyen Duy Tan and Nguyen Dinh Viet, "SSTBC: Sleep scheduled and tree-based clustering routing protocol for energy-efficient in wireless sensor networks," in Proceedings International Conference on Computing & Communication Technologies - Research, Innovation, and Vision for Future (RIVF), pp.180-185, Jan. 2015
[5]Ahmad Shawahna, Md. EnamulHaque, Mehmet EnginTozal, "Energy harvesting in wireless sensor network with efficient landmark selection using mobile actuator,"in Proceedings 2017 Annual IEEE International Systems Conference (SysCon), pp.1-8, April 2017
[6]Xiangfei Zhang, Yongsheng Ding, Guangshun Yao, Kuangrong Hao, "An adaptive clustering routing algorithm for energy harvesting-wireless sensor networks," in Proceedings 2016 IEEE Congress on Evolutionary Computation (CEC), pp.4699 - 4704, July 2016
[7]Changmin Lee, Jaiyong Lee, "Harvesting and Energy aware Adaptive Sampling Algorithm for guaranteeing self-sustainability in Wireless Sensor Networks," in Proceedings 2017 International Conference on Information Networking (ICOIN), pp.57 - 62, Jan. 2017
[8]Rashmi Ranjan Rout, Mothku Sai Krishna, Shalinee Gupta, "Markov Decision Process-Based Switching Algorithm for Sustainable Rechargeable Wireless Sensor Networks," IEEE Sensors Journal, vol.16, no.8, 2016
[9]Geng Sun, Yanheng Liu, Meng Yang, Aimin Wang and etc., "Charging Nodes Deployment Optimization in Wireless Rechargeable Sensor Network," in Proceedings Global Communications Conference - GLOBECOM 2017, pp.1-6, Dec. 2017
 
[10]Mithun Mukherjee, Yun Rong Lu, Rakesh Matam, Nikumani Choudhury, "Energy trading in sleep scheduling for wireless rechargeable WSNs," in Proceedings 2018 10th International Conference on Communication Systems & Networks (COMSNETS), pp.429-431, Jan. 2018
[11]Miao Pan, Hongyan Li, Yawei Pang, Rong Yu and etc., "Optimal energy replenishment and data collection in wireless rechargeable sensor networks," in Proceedings Global Communications Conference - GLOBECOM, pp.125-130, Dec. 2014
[12]Miao Zhao, Ji Li and Yuanyuan Yang, "A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks," IEEE Transactions on Mobile Computing, vol.13, no.12, pp.2689 2705, Dec. 2014
[13]Yuya Tamura, Kentaroh Toyoda, Iwao Sasase, "Closer destination selection scheme for mobile sink and charger enabled WRSNs," in Proceedings 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp.125 - 130, Jan. 2016
[14]Cong Wang, Ji Li, Yuanyuan Yang, Fan Ye, "Combining Solar Energy Harvesting with Wireless Charging for Hybrid Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol.17, no.3, 2018
[15]Zahra Samaee, Saeed Sedighian Kashi, "Optimal energy replenishment and data collection in wireless rechargeable sensor networks," in Proceedings 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI), pp.46-49, Dec. 2017
[16]Tengjiao He, Kwan-Wu Chin, Sieteng Soh, "On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks," IEEE Access, vol.4, pp.4155 - 4167, 2016
[17]Xunpeng Rao, Panlong Yang, Yubo Yan, Hao Zhou, Xuangou Wu, "Optimal Recharging With Practical Considerations in Wireless Rechargeable Sensor Network," IEEE Access, vol.5, pp.4401 - 4409, 2017
[18]WenzhengXu, Weifa Liang, XiaohuaJia, ZichuanXu, "Maximizing Sensor Lifetime in a Rechargeable Sensor Network via Partial Energy Charging on Sensors," in Proceedings 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp.1-9,June 2016
[19]Yi Shi, LiguangXie, Y. Thomas Hou, Hanif D. Sherali, "On renewable sensor networks with wireless energy transfer," in Proceedings 2011 Proceedings IEEE INFOCOM, pp.1350 - 1358, April 2011
[20]Yifeng Cao, Xiao-Yang Liu, Linghe Kong and etc., "EHR: Routing Protocol for Energy Harvesting Wireless Sensor Networks," in Proceedings 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), pp.56 - 63, Dec. 2016
[21]Liang He, Yu Gu and Yu Gu, "On-demand Charging in Wireless Sensor Networks: Theories and Applications," in Proceedings 10th International Conference on Mobile Ad-Hoc and Sensor Systems, pp.28-36, Oct. 2013
 
[22]Chi Lin, BingbingXue, Zhiyuan Wang, Ding Han and etc., "DWDP: A Double Warning Thresholds with Double Preemptive Scheduling Scheme for Wireless Rechargeable Sensor Networks," in Proceedings 17th International Conference on High Performance Computing and Communications, pp.503-508, Aug. 2015
[23]Yong Feng, Nianbo Liu, Feng Wang, QianQian and etc., "Starvation avoidance mobile energy replenishment for wireless rechargeable sensor networks," in Proceedings IEEE International Conference on Communications (ICC), pp.1-6, May 2016
[24]LyesKhelladi, DjamelDjenouri, NoureddineLasla, NadiibBadache and etc., "MSR: Minimum-Stop Recharging Scheme for Wireless Rechargeable Sensor Networks," in Proceedings 11th International Conference on Ubiquitous Intelligence and Computing, pp.378-383, Dec. 2014
[25]Ping Zhong, Yiwen Zhang, Shuaihua Ma, Xiaoyan Ku Wu and etc., "RCSS: A Real-Time On-Demand Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks," Sensors, vol.18, no.5, 2018
[26]Abhinav Tomar, Prasanta K. Jana, "Designing energy efficient traveling paths for multiple mobile chargers in wireless rechargeable sensor networks," in Proceedings 2017 Tenth International Conference on Contemporary Computing (IC3), pp.1-6, Aug. 2017
[27]Chen Qin, Yonghui Sun, Yuhang Zhang, Mantong Ai, "A novel path planning of mobile charger in wireless rechargeable sensor networks," in Proceedings 2017 29th Chinese Control And Decision Conference (CCDC), pp.2063-2067, Dec. 2017
[28]Feiyu Chen, Zhiwei Zhao, Geyong Min, Yulei Wu, "A Novel Approach for Path Plan of Mobile Chargers in Wireless Rechargeable Sensor Networks," in Proceedings 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), pp.63-68, Dec. 2016