元優化無線感測可充電網路充電器佈置

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：48

、訪客IP：3.144.121.155

姓名

陳彥仲(Yen-Chung Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

元優化無線感測可充電網路充電器佈置
(Meta-optimization for Charger Deployment in Wireless Rechargeable Sensor Networks)

相關論文

★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定	★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定	★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談	★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析之多人線上遊戲信任使用者選擇	★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略	★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流	★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法	★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤
★ 頻寬感知同儕式3D串流	★ 無線感測網路旋轉指向天線定位法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在可充電無線感測網路(Wireless Re-chargeable Sensor Networks, WRSNs)中，無線充電器(Wireless Charger)使用無線充電技術適時補充網路中感測節點的電力，讓所有感測節點持續運作，而使WRSN具有永續性(sustainability)。由於無線充電器價格昂貴，因此如何以較少的充電器覆蓋所有感測節點以達成WRSN的永續性成為一個非常重要的議題。本論文提出GPSCD (Genetic Particle Swarm Charger Deployment)演算法，嘗試最佳化WRSN充電器的佈置。利用基因演算法(Genetic Algorithm, GA)將粒子群充電器佈置(Particle Swarm Charger Deployment, PSCD)演算法的參數編碼為染色體。PSCD演算法是一個粒子群充最佳化(Particle Swarm Optimization, PSO)演算法，它將充電器視為粒子，透過記住區域最佳值的PSO粒子個體記憶及記住全域最佳值的PSO群體記憶調整充電器的位置及天線方向，找尋充電效益最好的方式，以最小數量的充電器滿足所有感測器的充電需求。PSCD演算法找出的最小充電器數量就是GA演算法染色體的適應值。依據每個染色體的適應值，GA演算法即可透過基因的複製、交配和突變找出適應值最佳的染色體，達成利用最少數量的充電器滿足所有感測器的充電需求。我們使用Powercast P2110-EVAL-02無線充電器設備進行充電效益實驗，用以求得充電器對感測節點在不同距離、不同角度的充電效率數據，並進行模擬實驗以比較GPSCD演算法與兩個啟發式貪婪演算法，即Greedy Cone Covering (GCC)演算法與Adaptive Cone Covering (ACC)演算法的效能。實驗結果顯示GPSCD確實能以較少的充電器滿足所有感測節點充電需求，而使WRSN具有永續性。

摘要(英)

In Wireless Rechargeable Sensor Networks (WRSNs), wireless chargers can recharge batteries of sensor nodes so that they can operate sustainably to provide WRSNs with the property of sustainability. Since wireless chargers are costly, how to apply as few as possible chargers to cover all sensor nodes and fulfill their charging demands for making WRSNs sustainable is thus an important problem. This paper proposes the GPSCD (Genetic Particle Swarm Charger Deployment) algorithm trying to optimize WRSN charger deployment. We use the genetic algorithm (GA) to encode the parameters of the particle swarm charger deployment (PSCD), which is an algorithm based on the particle swarm optimization (PSO). PSCD estimates a charger’s charging efficiency according to the distance and angle between the charger and sensor nodes and then utilizes PSO individual memory of the local optimum and PSO group memory of global optimum to adjust locations and antenna orientations of chargers. In this way, PSCD algorithm tries to use the minimum number of chargers to fulfill the demands of all sensor nodes. The number of chargers derived by the PSCD algorithm is the fitness value of the GA chromosome. Based on the fitness value of every chromosome, GA can then find out, through chromosome duplication, crossover, and mutation, the chromosome with the highest fitness value to reach the goal of using the minimum number of chargers to fulfill the charging demands of all sensor nodes. We perform experiments by using Powercast P2110-EVAL-02 wireless chargers to obtain charging efficiency for different distances and angles between chargers and sensor nodes. Based on the charging efficiency data, we simulate GPSCD and two related heuristic greedy algorithms, namely the Greedy Cone Covering (GCC) algorithm and the Adaptive Cone Covering (ACC) algorithm. The simulation results show that GPSCD indeed outperforms the other two algorithms in sense that it uses fewer chargers to fulfill the charging requirements of all sensor nodes to make WRSNs sustainable.

關鍵字(中)

★ 可充電無線感測網路
★ 粒子群最佳化
★ 永續性
★ 無線充電器佈置
★ 基因演算法
★ 元優化

關鍵字(英)

★ Wireless Rechargeable Sensor Network
★ Particle Swarm Optimization
★ Sustainability
★ Wireless Charger Deployment
★ Genetic Algorithm
★ Meta-optimization

論文目次

目錄
中文摘要 I
ABSTRACT II
誌謝 III
圖目錄 VI
表目錄 IX
一、緒論 1
1.1研究背景與動機 1
1.2 研究目的與貢獻 5
1.3 論文架構 6
二、背景知識 7
2.1無線充電技術 7
2.2福利斯自由空間模型 10
2.3粒子群最佳化演算法 10
2.4基因演算法 13
2.4.1基因演算法基本元素 13
2.4.2編碼 14
2.4.3適應函數 15
2.4.4複製 15
2.4.5交配 17
2.4.6突變 21
2.4.7基因演算法詳細步驟 24
2.5 META-OPIMIZATION 25
2.6充電器佈置貪婪演算法 26
三、假設與方法 29
3.1環境假設與問題定義 29
3.1.2問題定義 30
3.2 GPSCD演算法 31
3.2.1 GPSCD編碼、解碼與適應函數 32
3.2.2 GPSCD適應函數 33
3.2.3 GPSCD複製方法 41
3.2.4 GPSCD交配方法 44
3.2.5 GPSCD突變方法 47
3.2.6 GPSCD詳細步驟 49
四、實驗與模擬 51
4.1實驗 51
4.1.1實驗器材設備 51
4.1.2無線充電器場型 53
4.2模擬 64
4.2.1模擬參數設定 64
4.2.1實驗觀察GPSCD參數之間的影響 66
4.2.2 GPSCD演算法與貪婪演算法進行比較 68
五、結論 71
參考文獻 72

參考文獻

[1] M. I. Afzal, W. Mahmood, and A. H. Akbar, "A Battery Recharge Model for WSNs using Free Space Optics (FSO)," in Proc. of IEEE International Multitopic Conference (INMIC), pp. 272-277, 2008.

[2] T.-C. Chiu, Y.-Y. Shih, A.-C. Pang, J.-Y. Jeng, and P.-C. Hsiu, "Mobility-aware charger deployment for wireless rechargeable sensor networks," in Proc. of Network Operations and Management Symposium (APNOMS), pp. 1-7, 2012.

[3] Gopinath, Ashwin (August 2013), "All About Transferring Power Wirelessly," Electronics For You E-zine (EFY Enterprises Pvt. Ltd.), pp. 52–56, January 16. 2015.

[4] S. He, J.-M. Chen, F. Jiang, D. Y. Yau, G. Xing, and Y.-X. X. Sun, "Energy Provisioning in Wireless Rechargeable Sensor Networks," in Proc. of IEEE IFONCOM, pp. 2006-2014, 2011.

[5] A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljaˇci´c, “Wireless power transfer via strongly coupled magnetic resonances,” Science, vol. 317, no. 5834, pp. 83–86, July 2007.

[6] J. Kennedy, and R. Eberhart, “Particle swarm optimization,” in Proc. of IEEE International Conference on Neural Networks, 1995.

[7] J.-H. Liao, and J.-R. Jiang, "Wireless Charger Deployment Optimization for Wireless Rechargeable Sensor Networks," in Proc. of the 7th International Conference on Ubi-Media Computing (UMEDIA 2014), 2014.

[8] K. Li, H. Luan, and C.-C. Shen, "Qi-Ferry: Energy-Constrained Wireless Charging in Wireless Sensor Networks," in Proc. of IEEE Wireless Communications and Networking Conference, pp. 2515–2520, 2012.

[9] T. S. Lin and C. C. Weng, "Using a Quadratic Gaussian Function to Describe the Accumulated Charging Energy of a Lithium-Ion Battery," Hwa Kang Journal of Engineering, Vol. 27, pp. 141-147, 2011.

[10] Y. K. Tan, and S. K. Panda, "Review of Energy Harvesting Technologies for Sustainable Wireless Sensor Network," Sustainable Wireless Sensor Networks, pp. 15-43, 2010.

[11] E. Popovici, M. Magno, and S. Marinkovic, "Power Management Techniques for Wireless Sensor Net-works: a Review," in Proc. of the 5th International Workshop on Advances in Sensors and Interfaces (IWASI), pp. 194-198, 2013.

[12] A. N. Parks, A. P. Sample, Yi Zhao, and J. R. Smith, "A Wireless Sensing Platform Utilizing Ambient RF Energy," in Proc. of the 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 69-74, 2011.

[13] A. M. Zungeru, L.-M. Ang, SRS. Prabaharan, and K. P. Seng, "Radio Frequency Energy Harvesting and Management for Wireless Sensor Networks," Green Mobile Devices and Networks: Energy Optimization and Scavenging Techniques, pp. 341-368, 2012.

[14] S. Escolar, S. Chessa, and J. Carretero, "Optimization of Quality of Service in Wireless Sensor Networks Powered by Solar Cells," Proc. 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 269-276, 2012.

[15] J. A. Shaw, "Radiometry and the Friis Transmission Equation," American Journal of Physics (AJP), Vol. 81, pp. 33-38, 2012.

[16] PowerCast website: http://www.powercastco.com

[17] J. Kennedy, and R. Eberhart, "A new optimizer using particle swarm theory," In Proceedings of the sixth international symposium on micro machine and human science, pp.39-43, 1995.

[18] J. H. Holland, "Adaptation in Natural and Artificial System," The University of Michigan Press, 1975.

[19] D. E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning", Addison Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1998.

[20] M. Meissner, M. Schmuker, and G. Schneider, "Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training". In BMC Bioinformatics 7, 2006.

[21] R. E. MERCER , and J. R. Sampson, "Adaptive search using a reproductive meta-plan," Kybernetes 7.3, pp. 215-228, 1978.

[22] C. Neumuller, S. Wagner, G. Kronberger, and M. Affenzeller, "Parameter Meta-optimization of Metaheuristic Optimization Algorithms,” in Computer Aided Systems Theory –EUROCAST , pp. 367-374,2011.

[23] Power by Proxi website: http://powerbyproxi.com/wireless-charging/

[24] Sibakoti, J. Mandip, and H. Joey. "Wireless power transmission using magnetic resonance," in IEEE International Conference on Magnetics. 2011.

[25] Mouser website: http://www.mouser.tw/applications/rf_energy_harvesting/

[26] B. Bougard, F. Catthoor, D. C. Daly, A. Chandrakasan, and W. Dehaene, "Energy Efficiency of the IEEE 802.15.4 Standard in Dense Wireless Microsensor Networks: Modeling and Improvement Perspectives," Proc. Design, Automation and Test in Europe Conference and Exhibition, Vol.1, pp.196 – 201, 2005.

[27] R. Draper, R. Norman, and S. Harry, "Applied regression analysis," John Wiley & Sons, 2014.

[28] 林昇甫及徐永吉，遺傳演算法及其應用，臺北：五南圖書出版股份有限公司，2009。

[29] L. Xiao,W. Ping, and K. D. In, "Wireless Charging Technologies: Fundamentals,
Standards, and Network Applications," in IEEE Communications Surveys and Tutorials, Vol. 18, No. 2, second quarter 2016.

[30] S. Yuanchao, and C. Jiming, “Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks,” in IEEE Transactions on Mobile Computing, Vol. 15, No. 7, JULY 2016.

[31] F. Lingkun, and C. Jiming, "Optimal Charging in Wireless Rechargeable Sensor Networks," in IEEE Transactions On Vehicular Techbology, Vol.65, No.1, JANUARY 2016.

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2016-7-27

推文