Abstract
Smart Grids (SGs) analyze the information collected by smart meters installed at consumers. With SGs, the electric power company can maximize the profit by realtime monitoring energy consumption of consumers and the consumer can minimize the cost by arranging energy consumption into suitable time slots. Advanced Metering Infrastructure (AMI), which is composed of smart meters, concentrators, and communication technologies, is the foundation of SGs. The information collected by smart meters can be first transmitted to concentrators for aggregation via AMI mesh networks (e.q., RF mesh networks), and then trasmitted to Meter Data Management Systems (MDMS) via wired or wireless backhauls, where a smart meter transmits the collected information to the concentrator in a muli-hop manner in this project. Due to the high cost of a concentrator, we need to minimize the number of concentrators deployed in AMI mesh networks such that each smart meter has at least one path to some concentrator. Thus, it is required to predict whether there exists at least one path between an arbitrary pair of locations where the smart meter and the concentrator reside respectively, which is the goal of this project. In this article, we need to predict whether there exists a link between the meters.