監督式機械學習法用於先進讀表基礎建設之連線預測

Link Prediction using Supervised Machine Learning in Advanced Metering Infrastructure

張家豪(Chai-Hao Chang)

指導教授 ： 蔡明哲

國立清華大學/電機資訊學院/資訊工程學系所/碩士(2017年)

摘要

先進讀表基礎建設中的無線通訊網路是智慧電網佈建中重要的一環。其中如何有效的配置集中器，讓所有智慧電錶在有限時間內將資訊傳回，將是一個具有挑戰的問題：在實際佈建前，我們只知道電錶位置和集中器的候選位置，兩者間是否能建立連線，必須在實際測量後才能確定。但隨著集中器候選位置的增加，實際量測的成本也隨之提昇。
因此，本篇論文將提出一套特徵擷取方式，在實際量測前先從公開資訊站抓取資料並轉換成特徵，搭配各種現有的監督式分類器，只需要部份的實際測量結果訓練，即可預測智慧電錶/集中器間是否可建立連線。

關鍵字

監督式學習 ； 先進讀表基礎建設 ； 機械學習 ； 公開資料

並列摘要

Advanced Metering Infrastructure (AMI) wireless communications network is an important part of smart grid architecture. How to effectively deploy fewer concentrators to collect data from smart meters in time will be a challenging problem. In the actual deployment, all we know are the meter and candidate concentrator position. We don’t know the link between meter and candidate is connectable or not before deployment or actual measurement. As the increases of number of candidate concentrator position, the measurement cost also raise.
Therefore, this thesis will propose a feature extraction method from open data. With some test field data to training supervised classifier, we can predict the link is connectable or not before deployment.

並列關鍵字

Supervised learning ； Advanced Metering Infrastructure ； Machine learning ； Open data

參考文獻

[2] V. C. Gungor et al., "A Survey on Smart Grid Potential Applications and Communication Requirements," IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 28-42, 2013.

[3] D. Bian, M. Kuzlu, M. Pipattanasomporn, and S. Rahman, "Analysis of communication schemes for Advanced Metering Infrastructure (AMI)," in 2014 IEEE PES General Meeting

[4] N. Alon, D. Moshkovitz, and S. Safra, "Algorithmic construction of sets for k-restrictions," ACM Trans. Algorithms, vol. 2, no. 2, pp. 153-177, 2006.

[9] J. Ghosh, H. Q. Ngo, S. Yoon, and C. Qiao, "On a Routing Problem Within Probabilistic Graphs and its Application to Intermittently Connected Networks," presented at the Proceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications, 2007.

[1] R. Rashed Mohassel, A. Fung, F. Mohammadi, and K. Raahemifar, "A survey on Advanced Metering Infrastructure," International Journal of Electrical Power & Energy Systems, vol. 63, pp. 473-484, 12// 2014.