摘要
近年來因國內用電屢創新高，為了達到有效的節能措施，全台開始計畫佈建智慧型電表基礎建設。為了加快佈建的速度，網路規劃工具的使用可以帶來更精確的成本估算以及佈建方法的規劃，並且降低所需要的測試人力以及錯誤修正的時間。由於國內目前尚無與系統廠商搭配的網路規劃工具，因此，本論文主要目標為提出有效率的規劃演算法使得能夠有效的估算在AMI網路內每個集中器所能涵蓋的電表數量。我們發現電表間的距離是影響通訊品質的關鍵，而電表間能連通的最大距離是會受區域環境因素所影響，換言之，類型相同的區域可能有相似的最大連通距離。我們使用density-basedclustering演算法(如：DBSCAN [8])作為網路規劃工具的核心，來找出估計能被集中器涵蓋的電表集合。在本論文中，透過現實場域環境的量測資訊，將測試場域類型分為六大類，再以實驗來分析對於每個場域類型搭配DBSCAN分群演算法計算出來的集中器涵蓋範圍是可以達到接近實際涵蓋電表的結果。在實驗中， 我們方法的F1-Measure指標可以達到0.89，證明了依據區域特性來選擇一個最大的連線距離，就可以有效計算涵蓋範圍。最後，我們討論了未來可以藉由搭配其他的場域特徵來試著使得我們的網路規劃演算法可以達到更好的正確率。
關鍵字
智慧型電表基礎建設延伸閱讀
- Hou, S. Y. (2018). 在先進讀表基礎建設網路，佈建最少射頻及電力線通訊集中器的有限制遞迴演算法 [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-1803201914445051
- 蔡育男（2009）。階層式無線感測網路中有效率的協調節點挑選策略〔碩士論文，朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-1111200915521969
- Hou, H. Z. (2021). 無線群組網路下單位面積頻譜效率之分析與最佳化 [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU202104420
- Chen, C. H. (2009). 多用戶OFDM感知無線電系統之高效率頻譜分享演算法 [master's thesis, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2009.00593
- 林璟頤（2014）。高效率擺放策略最佳化無線感測網路拓樸〔碩士論文，國立暨南國際大學〕。華藝線上圖書館。https://doi.org/10.6837/NCNU.2014.00238