博碩士論文 101522116 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:13 、訪客IP:3.235.120.15
姓名 洪啟銘(Chi-Ming Hong)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 可充電無線感測網路最佳化充電器佈置與排程
(Optimized Charger Deployment and Scheduling for Wireless Rechargeable Sensor Networks)
相關論文
★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析 之多人線上遊戲信任使用者選擇★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤
★ 頻寬感知同儕式3D串流★ 無線感測網路旋轉指向天線定位法
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 可充電無線感測網路(Wireless Rechargeable Sensor Networks, WRSNs)可利用無線充電器(wireless charger)適時補充裝有無線充電接收器(harvester)之感測節點的電力,以維持所有感測節點持續運作,使其具有永續性(sustainability)。本論文探討可充電無線感測網路中無線充電器的佈建與排程。在佈建無線充電器的目標為使用最少無線充電器佈建於無線感測網路環境之中,並保證所有感測節點的永續性;排程無線充電器的目標為設定個別充電器的啟動比例(active ratio),使得所有感測節點的剩餘電量穩定並維持系統的高充電效益,減少充電器不必要的電力浪費。本論文針對以上兩個議題分別提出: (1) 適應點對貪婪圓錐選取演算法(Adaptive Pair-Based Greedy Cone Selection, APB-GCS),以每對節點產生的圓錐和該充電器對各感測節點的充電效益作為考量基礎,用貪婪的方式選擇最少數量的充電器覆蓋環境中的所有感測節點,並計算充電效益是否滿足所有感測節點的充電需求,使WRSN達到永續性。(2) 高充電效益優先排程演算法(High Charging Efficiency First Scheduling, HCEFS),可根據充電效益計算出各充電器工作比例,以貪婪方式優先挑選每個充電器有效充電範圍中感測節點總耗電最大的時刻進行工作排程。
我們使用Powercast P2110-EVAL-02充電器設備進行實驗,用以求得充電器對感測節點在不同距離、水平角度、垂直仰角的電功率。透過乘冪迴歸分析(power regression analysis)得到與福利司模型(Friis model)相似的電功率乘冪回歸方程式,作為逼近真實充電效益的數據並進行模擬。模擬結果證實APB-GCS相較於相關方法可以使用較少數量的無線充電器佈建且滿足所有感測節點的需求。此外,我們也模擬了充電器的工作比例及系統總耗電量,結果證實HCEFS在確保WRSN永續性的條件下可達成節省充電器總耗電量的目標。
摘要(英) Wireless Rechargeable Sensor Networks (WRSNs) use wireless charging technologies to supply sensor nodes’ power and maintain sustainability. This thesis discussed the deployment and scheduling of the wireless chargers in WRSNs. The target of wireless charger deployment is to use the fewest chargers to guarantee the sustainability of all sensor nodes. In addition, the target of scheduling is to calculate and schedule chargers’ active ratios, resulting in the stability of all sensors’ residual power, maintaining high charging efficiency in the system, and reducing the unnecessary power resources abuse. To solve the issues above, we proposed: (1) Adaptive Pair Based Greedy Cone Selection (APB-GCS), using adaptively adjusted node pairs to calculate the charging efficiency, to minimize the number of wireless chargers and fulfill all the sensors’ demands, and (2) High Charging Efficiency First Scheduling (HCEFS), based on the charging efficiency, to calculate the active ratio of every charger, and greedily select the timeslots of the most power consumption for scheduling chargers.
We used Powercast P2110-EVAL-02 device to experiment the charging efficiency of every pair of chargers and sensors between different distances, different horizontal and vertical angles, and modeled the experiment results through power regression analysis to get power regression equations which are similar to the Friis model. We then took the equations in our simulation to derive approximately the charging efficiency. The simulation results show that we can use fewer chargers to fulfill all sensors’ energy demands. We further performed simulation to evaluate the chargers’ active ratios. The simulation results show that we can achieve the target of reducing chargers’ power consumption in sustainable WRSNs.
關鍵字(中) ★ 可充電無線感測網路
★ 充電效益
★ 永續性
★ 充電器佈建
★ 工作排程
關鍵字(英) ★ Wireless Rechargeable Sensor Network
★ Charging Efficiency
★ Sustainability
★ Charger Deployment
★ Active Ratio Scheduling
論文目次 目錄
中文摘要 i
Abstract ii
致謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
一、緒論 1
二、背景知識與相關研究 5
2.1無線充電技術 5
2.1.1電磁感應 5
2.1.2磁耦共振 6
2.1.3無線電波射頻 7
2.1.4雷射波束 8
2.1.5三大無線充電聯盟 9
2.2電磁衰減 11
2.2.1福利斯自由空間模型 11
2.3元件能量變化 12
2.3.1感測節點的能量管理 12
2.3.2鋰電池累積充電能量函數模型 13
2.4可充電無線網路之充電器佈置 14
三、假設與解法 15
3.1. 環境假設與問題定義 15
3.1.1. 環境假設 15
3.1.2. 問題定義 18
3.1.3. 網格邊長限制 19
3.2. 最佳化無線充電器的數量 20
3.2.1. 生成候選圓錐 21
3.2.2. 挑選候選圓錐 25
3.3. 無線充電器啟動比例與排程 26
3.3.1. 計算無線充電器啟動比例 26
3.3.2. 定義感測節點電量門檻值 30
3.3.3. 無線充電器啟動比例排程 31
四、實驗與模擬 35
4.1. 實驗 35
4.1.1. 實驗器材設備 35
4.1.2. 無線充電器場型 37
4.2. 模擬 49
4.2.1. 模擬參數設定 49
4.2.2. 模擬結果 50
五、結論 57
參考文獻 58


圖目錄
圖 1. 無線感測網路運作示意圖 1
圖 2. 感測節點監測空洞 2
圖 3. 移動式充電器佈建示意圖 3
圖 4. 固定式充電器佈建示意圖 3
圖 5. OLEV電動公車運作原理[12] 6
圖 6. 無線電波射頻示意圖 7
圖 7. Powercast公司研發之無線充電設備組[14] 8
圖 8. Panasonic公司提出之鋰電池充電曲線[23] 13
圖 9. 佈建環境示意圖 15
圖 10. 無線充電器有效充電區域及其參數 16
圖 11. 時間軸分割示意圖 17
圖 12. 截圓面積最小的情形 19
圖 13. 網格邊長的條件限制 19
圖 14. 產生之球體S 21
圖 15. 以單位球面解析 22
圖 16. 依照單位球面上的情形產生候選圓錐 22
圖 17. 候選圓錐包含數個節點 23
圖 18. APB-CCG演算法 24
圖 19. CE-GCS演算法 25
圖 20. 感測節點被多個充電器重複覆蓋 27
圖 21. ARC演算法 28
圖 22. 鋰電池累積充電能量模型 30
圖 23. 充電器覆蓋多個感測節點示意圖 32
圖 24. 充電器啟動比例排程示意圖 32
圖 25. HCEFS演算法 34
圖 26. Powercast TX91501-3W-ID 35
圖 27. PowerCast P2110CSR-EVB 36
圖 28. 量測水平角度 37
圖 29. 量測垂直仰角 38
圖 30. 量測不同距離充電效益 39
圖 31. 實驗場景示意圖 39
圖 32. 水平方向0度到90度電壓(V)與距離(m)的關係 41
圖 33. 垂直方向0度到90度電壓(V)與距離(m)的關係 41
圖 34. 水平方向0度到90度電流(mA)與距離(m)的關係 43
圖 35. 垂直方向0度到90度電流(mA)與距離(m)的關係 43
圖 36. 水平方向0度到90度電功率(mW)與距離(m)的關係 45
圖 37. 垂直方向0度到90度電功率(mW)與距離(m)的關係 45
圖 38. 0度、30度和60度接收功率衰減的趨勢 46
圖 39. 15度和45度接收功率衰減的趨勢 46
圖 40. 無線充電器有效充電範圍示意圖 47
圖 41. 不同耗電狀況感測節點所需充電器數量 50
圖 42. 候選圓錐數量比較 51
圖 43. 挑選充電器數量比較 52
圖 44. 平均每個充電器的啟動比例 53
圖 45. 系統總耗能指標 54
圖 46. 剩餘電量接近ThH時的變化 55
圖 47. 剩餘電量接近ThL時的變化 56

表目錄
表 1. 三大無線充電聯盟整理 10
表 2. 無線充電器的規格 35
表 3. 無線電力接收器的規格 36
表 4. 水平方向0度到90度電壓(V)與距離(m)的關係 40
表 5. 垂直方向0度到90度電壓(V)與距離(m)的關係 40
表 6. 水平方向0度到90度電流(mA)與距離(m)的關係 42
表 7. 垂直方向0度到90度電流(mA)與距離(m)的關係 42
表 8. 水平方向0度到90度電功率(mW)與距離(m)的關係 44
表 9. 垂直方向0度到90度電功率(mW)與距離(m)的關係 44
表 10. 常見感測節點不同狀態耗電率[21][25] 48
表 11. 模擬參數設定 49

參考文獻 [1] P. Szczytowski, A. Khelil, N. Suri, "LEHP: Localized Energy Hole Profiling in Wireless Sensor Networks," Proc. IEEE Symposium on Computers and Communications (ISCC), pp.100-106, 2010.

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

[3] 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," Proc. Network Operations and Management Symposium (APNOMS), pp. 1-7, 2012.

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

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

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

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

[8] A. Sample, D. Yeager, P. Powledge, A. Mamishev, and J. Smith, “Design of an RFID-Based Battery-Free Programmable Sensing Platform” IEEE Transactions on Instrumentation and Measurement, vol. 57, no. 11, pp. 2608–2615, 2008.


[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] Nokia website: http://www.nokia.com/

[11] 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.

[12] OLEV website: http://smfir.net/en/

[13] H. W. Shim, J. W. Kim, and D. H. Cho, “An Analysis on Power Variance of SMFIR Structure,” Proc. Wireless Power Transfer Conference (WPTC), pp. 189-192, 2014.

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

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

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

[17] WPC website: http://www.wirelesspowerconsortium.com/cn

[18] A4WP website: http://www.a4wp.org/index.html

[19] PMA website: http://www.powermatters.org/

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


[21] 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.

[22] 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.

[23] Panasonic website: http://panasonic.net/

[24] J.-H. Liao, W.-T. So, and J.-R. Jiang, "Optimized Charger Deployment for Wireless Rechargeable Sensor Networks," Proc. the 9th Workshop on Wireless, Ad hoc, and Sensor Networks (WASN’13), 2013.

[25] Texas Instrument websites: http://www.ti.com/

[26] Norman R. Draper and Harry Smith, Applied Regression Analysis, WILEY, 3/e, 1998.
指導教授 江振瑞(Jehn-Ruey Jiang) 審核日期 2014-7-30
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明