在先進讀表基礎建設網路，佈建最少射頻及電力線通訊集中器的有限制遞迴演算法

近幾年來，電力公司希望能利用智慧電網來取代傳統電力的紀錄方式。在智慧電網中，使用Advanced Metering Infrastructure(AMI)的架構去紀錄和收集資料。而在AMI架構下要利用集中器來收集電表的資訊，進而再透過集中器傳回資訊給電力公司。所以在智慧電網中，需要佈建集中器來讓電表的資訊得以傳回給電力公司。在成本的考量之下，能夠使用的集中器數量越少越好，但同時也需要考慮到佈建之後的網路有一定的可靠度和品質，能夠符合AMI的基本規範。所以，如何最小化集中器之數量，並且同時確保在一定的品質下，是一個重要的問題。在這篇論文中，我們會提出一個方法，能夠使得電表傳輸資訊的成功率達一定水準並且能使得佈建集中器的最小化。我們的方法會建構在Routing Protocol for Low Power and Lossy Networks(RPL)下。這一個Routing Protocol是在MAC層下做傳輸，並且考慮了TSCH(Time Slotted Channel Hopping)的環境。從我們的實驗結果可以看出我們所提出的演算法對於最小化佈建的集中器並且符合AMI的基本規範之下，有良好的表現。

關鍵字

智慧電網；智慧電表；先進讀表基礎建設網路；射頻通訊集中器；電力線通訊集中器；最小化佈建數量

並列摘要

In the smart grid network, the Advanced Metering Infrastructure (AMI) refers to the system that measures, collects data. In the AMI, meters transmit data through concentrators, and then concentratorstransmit data to power companies. Because of the cost of concentrators, the number of concentrators, that are used in the system, should be as lower as possible. Besides, we also need to satisfy the QoS requirements which are latency and reliability in the AMI specications. Hence, how to minimize number of concentrators in the system with good quality is an import question. In this paper, we purpose the heuristic to solve the problem. Moreover, our system is based on the Routing Protocol for Low Power and Lossy Networks (RPL), which is a protocol in the MAC layer with TSCH (Time Slotted Channel Hopping). We will show that our heuristic in some areas has better performance.