Optimal deployment and routing geographic of UDAP for advanced metering infrastructure based on MST algorithm

© 2017, Universidad de Tarapaca. All rights reserved. This paper optimizes the cost of deployment of universal data aggregation points (UDAP) for advanced smart metering infrastructure (AMI), considering coverage and capacity. We propose a routing model between UDAPs, based on minimum spanning tree algorithm (MST) to find the minimum number of links in a specific geo-referenced area. Because it is geo-referenced, the location of the UDAP and the topology of the net are real. The search for optimal locations of a set of candidate sites warns the necessity of an optimization algorithm to minimize candidate sites and turn them into active feasible sites in the previous design to the network deployment. Results imply a strong base point for electricity distribution companies to establish the right number of concentrators (UDAP). There are certain applied AMI communication technologies considered, such as: cellular networks (CDMA, GPRS, and LTE) or the IEEE 802.15.4 g standard. The lowest cost based on the optimal resources usage in infrastructure deployment is very important for planning and scalability phases of AMI network.