模拟退火演算法改善方案于无线充电器布署-NPUCSIE.PDF

模擬退火演算法改善方案於無線充電器佈署 a,1 b,2 a,3 琛b,4 簡暐哲 、卓信宏 、趙涵捷 、施國 a b 國立宜蘭 大學資訊工程系、國立中央大學資訊工程學系 1 2 3 b9944006@ 、awp.boom@ 、hcc@.tw 4 、timothykshih@ 摘要 節點甚至會造成整個 WSN 網路癱瘓，有鑑於此， 可充式無線感測網路技術 (Wireless 有學者開始提出一些方法解決網路生命週期的問 Rechargeable Sensor Network, WRSN)為解決無線 題 (Life time) ，在[9]中，作者認為在相同時間下， 感測網路 (Wireless Sensor Network, WSN) 生命週 感測節點不應該同時運行，因為這樣會造成不必要 期(Life time的一個方法，大部分的研究著重於室) 的浪費，因此提出 藉由規劃感測節點工作的順序來 外環境的 WRSN 規劃，對於室內環境的充電器 達到能源的有效利用，但 WSN的生命週期最終還 (Charger)佈署卻少有人研究，事實上， WSN 於室 是取決於電池的容量 [10] 。 內環境是非常實用的，原因是感測器 (sensor)可以 隨著無線充電技術的發展 [12] ，許多學者開 協助工廠控管產品的品質以及良率、室內環境也需 始研究可充式無線感測網路(Wireless Rechargeable 要佈署感測器來預防或進行救災工作 ，只要這些感 Sensor Network, WRSN)[11] ，WRSN 主要由充電器、 測器能量不會耗盡，我們的 生活將會變得更加方便， 感測節點以及中繼節點所構成，充電器為能源供應 WRSN 越來越受歡迎的主要原因為有許多低成本 的主要來源，如圖 1所示，由於環境的不同，充電 佈署充電器的演算法已經被提出，然而這些方法大 設備也有所差異，因此使用者必須考量環境因素來 部分都有可能落入區域最佳解，因此 本研究將提出 進行充電設備的選擇，不同的充電器也有不同的充 一個針對充電器佈署的演算法，此演算法結合 電技術，例如手機無限充電技術使用電磁感應。 Layoff Algorithm 以及 SA-Based Charging WRSN的環境可大致分為兩大類 ：室內環境 Algorithm(SABC) ，模擬結果證明了此方法能夠有 與室外環境。對於這兩種不同的環境 ，充電器佈署 效地降低充電器佈署的數量並且運算時間少於 需要考慮的因素也 不同，在我們的研究中主要針對 SABC 。 室內環境進行探討，由於充電器佈署需要考量感測 節點位置、RF射頻的干擾、充電效率等等的指標， 關鍵詞： 無線感測網路、無線可充電感測網路、 需要平衡各個指標才能達到好的充電器佈署結果 網路佈署、模擬退火演算法 並且確保不落入區域最佳解，在先前的研究中，我 們使用模擬退火演算法 (Simulate Anneal, SA)來進 1. 前言 行 充電器佈署的設計，雖然結果不錯但仍然有改善 近年來 ，由於 IoT ( Internet of Things)的發展 的空間，事實上任何啟發式演算法皆有機會找到好 使得所有設備漸漸地皆可透過網路進行通訊，