Abstract
Under the advanced meter reading infrastructure network, smart meters and concentrators will be built. Different from traditional manual reading, it can save a lot of human resource and can know the power consumption information in time. Make smart meters have advantages over traditional meters. Since the meter and the meter can transmit data to each other, a multi-hop network is formed. The data generated by the meter needs to be passed back to the concentrator and sent back to the utility provider end through the concentrator. Therefore, it is necessary to decide which concentrator the meter should be assigned to. While building a concentrator requires considerable cost, we would like to be able to build fewer concentrators as much as possible and at the same time be able to serve all of the meters. The location of the concentrator deployment and which concentrator the meter is assigned to will affect the final result. Therefore, the deployment of concentrators and the assignment of meters are very important issues. In this paper, we propose an algorithm based on linear programming. Initially, we will find a suitable meter set that it can serve for each concentrator. The paths from these meters to the concentrator form a tree rooted at the concentrator. Through these trees, the linear programming is used to find out the location parameters of the deployment of concentrator and the relationship parameters between the smart meter and each concentrator. Finally use these parameters to find the appropriate solution. In the experiment, our algorithm can use less concentrators to service meters in most different environments and settings.