Professional Documents
Culture Documents
Abstract—Smart grid denotes creating a two-way The AMI system offers an infrastructure in which the
communication infrastructure connected to the electrical possibility of reading and management of meters is provided
infrastructure. One of the most important steps of establishing [3]. The main part of this infrastructure is the measuring
smart grids in distribution level is the implementation of equipment inside the meters, which should be digitized and
Advanced Metering Infrastructure (AMI). A variety of methods smart. In recent years, many activities have been conducted
have been proposed to create a suitable platform for AMI, one of regarding the production, development and standardization of
the most widely used of which is the use of data services of smart meters [2, 3]. Another important part of the AMI
cellular networks. On the other hand, data volume in cellular infrastructure is the two-way communication network, which
networks has risen sharply and the need for data traffic
provides the two-way communication for smart meters. Due to
management is highly felt. The Wi-Fi Offloading technique is one
of the optimal methods for data traffic management in cellular
the high number of smart meters and their distribution in a
networks. This study is assigned to the design of a data offloading geographic area, the problem of designing the AMI
platform for AMI. The proposed problem has been implemented communication infrastructure has become one of the important
and solved in the form of an optimization problem with a genetic issues of smart distribution grids. Various methods have been
algorithm. The simulation results indicate that data offloading used for designing the communication infrastructure of the
has the ability for 100% management of AMI traffic. The results AMI system, including RF radio, Wi-Fi and WiMax
also show that increasing the coverage range of Wi-Fi antenna technologies, mobile cellular networks-based design. Data
has a better performance than increasing the number of Wi-Fi transmission on GSM platform and GPRS platform are among
access points. these methods [2].
Keywords—Smart Grids; Advanced Metering Infrastructure The use of cellular data networks for the AMI
(AMI); Wi-Fi Offloading; Genetic Algorithm (GA) communication infrastructure has its own specific advantages
and disadvantages; one of its advantages is the lack of need for
infrastructure spending. One of the major disadvantages of this
I. INTRODUCTION communication method is the failure to ensure connection and
The term “Smart Grid” is a new concept that has been bandwidth. This problem is more evident in the old
raised since the beginning of 21st century. A smart grid is a generations of cellular networks, because the main objective
network that provides the ability of monitoring, protection, of these networks was voice communications, not data
and remote control on the electrical infrastructure through communications. The above problem has been solved to some
integrating a two-way communication infrastructure to an extent in the new generation cellular networks, but the type of
electrical infrastructure [1]. In general, establishing of smart data service provided by these new generation networks is not
grid can be performed at different levels in electrical grids i.e. also suitable for the data of smart meters. The reason for it is
generation, transmission and distribution levels [2]. Such an that these networks are generally designed for high-volume
implementation is of great importance at the level of energy Internet communications, and connectivity is of secondary
distribution, because most of consumptions and losses are in importance and the main attention is focused on bandwidth,
distribution level, and on the other hand, the distribution while the data from smart meters do not require much
network is made up of a large number of micro domestic, bandwidth, but the ability of high connectivity is crucial.
commercial, industrial and agricultural customers. The items
listed above have made metering of customers’ accurate Another problem with cellular networks is the increasing
consumption always one of the most important and volume of data in these networks. In previous research, Cisco
challenging issues in distribution networks. To solve the posed predicted that global mobile data traffic will increase by 18
challenge, the concept of Advanced Metering Infrastructure times between the years 2011 and 2016, and the prediction
(AMI hereafter) has been proposed. was met. In this study, it is estimated that about 71% of
mobile data will be related to downloading and sharing of
61
the distribution level, one of the most important applications All the cases discussed above illustrate the importance of
of smart grid is the establishment of AMI. Given the diversity wireless infrastructure in AMI. For this reason, the motivation
of consumption at the distribution level as well as the large for this study is to design a new method for implementing
number of costumers in the distribution network, measurement such an infrastructure.
of consumption in distribution networks has been one of the
major challenges of such networks from the beginning. III. DATA OFFLOADING
A. Communication Infrastructure in Smart Grids With regard to the increasing development of devices such
as Smartphone and laptops, the use of mobile data services is
Various methods have been suggested for creating increasing rapidly. Among the activities that increase mobile
communication infrastructure of smart grids. It has been data are the use of social networks, web browsers,
demonstrated that the characteristics of a communication downloading audio and video files, as well as sharing digital
network highly affect the characteristics of their transmission images [6]. In an industrial research which has been done in
media [2]. For example, a network implemented with optical 2012, Cisco predicted that global mobile data traffic will
fiber has inherently acceptable immunity against electrical increase by 18 times between the years 2011 and 2016, and
noises. the prediction is met. There, it was estimated that about 71%
As discussed earlier, the creation of a communications of mobile data will be related to downloading and sharing of
infrastructure capable of two-way communication is an image data and this fact has been proved nowadays [4].
essential component to implementing a smart grid. Various Despite such explosion in mobile data, cellular networks
methods to implement this infrastructure have been proposed seem to lose their effectiveness in the near future.
so far. In [2], Shahraeini et al. examined and classified variety
of different techniques of communication infrastructure In order to solve the problems, various researches and
implementation for smart grids. attempts have been conducted in recent years. The results of
these investigations are to provide methods such as increasing
One of the most commonly used methods in the the number of radio base stations, updating the technology of
implementation of communication infrastructures for smart accessing radio cells, and mobile data traffic offloading. Given
grids at distribution level is the use of “Unguided Media” and the high costs of increasing the number of base stations and
wireless communications. The types of wireless updating cellular networks, mobile data offloading has
communications, which can be used in smart grids are attracted more attention [5].
investigated in [2], including GSM modem, GPRS, RF
transmission, and Wi-Fi/Wi-Max technologies. Mobile data offloading technology uses complementary
networks to deliver data in cellular networks. There are
B. Smart Metering System several techniques to use the mobile data offloading
technology, one of the most important of which is femtocell
Remote metering as well as remote reading of distribution technology and Wi-Fi networks [6].
network meters equipment has long been considered. Due to
the advancement of communication networks and reducing the Femtocell technology has been provided to improve the
costs of such networks, the Automatic Meter Reading (AMR) quality of data services in cellular networks. Femtocell
and Advanced Metering Infrastructure (AMI) has been technology operates in accordance with the rules existing in
proposed in recent years. The main difference between AMR macro-cells of cellular networks. It is essential to note that
and AMI is that AMR only has the ability of remote reading, mobile data offloading using femtocell technology is very
while AMI provides the remote control of the metering device, efficient strategy. The most important advantage of using
in addition to reading. New metering devices (also referred to femtocell technology is that Smartphone of users do not need
as “smart meters” in general) consist of the following any additional hardware. This is because femtocell technology
modules: power modules, metering modules, and uses rules similar to those used in cellular networks. However,
communication modules. In addition to the above modules, the user may need to purchase and install additional hardware
the meters also have a control module in AMI. in order to implement femtocell technology. This will increase
the cost of setting up mobile data offloading using femtocell
In AMI, the use of wireless communications is a common technology. Although the use of femtocell technology has a
and suitable method for establishing communication high initial costs, but considering the quality of this
infrastructure. The reason for this can be explained as follows: technology, users who can afford to pay for these costs can
Firstly, the number of distribution subscribers and use it.
consequently the number of metering devices is very high,
which have been distributed in a wide geographical area. This Wi-Fi networks use unlicensed frequency bands. For this
causes that the use of “Guided Media” such as twisted pair reason, they have no interference with 3G cellular networks.
wire, coaxial cable, and fiber optics to be very expensive. Another advantage of using Wi-Fi networks is that the
Secondly, the structure of the AMI is constantly changing, and network has expanded extensively in urban spaces, thus it is
the modification of the structure of guided communication always possible to access it. As well as, due to the spread of
infrastructure such as fiber imposes a very high cost on the this technology, users are more familiar with it and its use is
system operator. The last, but not the least significant, reason possible for all users. With regard to the advantages
is that the volume of data of each metering device is low, mentioned for mobile data offloading with Wi-Fi networks,
which can be simply supplied by wireless communications. the main focus of this paper is on this type of data offloading.
62
IV. PROBLEM FORMULATION 2) Fitness Function
In this research, the assumption is that communication The equations (1) and (2) calculate the coverage of a
module of smart meters has GSM and Wi-Fi modems to use particular access point (the jth one i.e. aj) for the meters and
one of these modems to send and receive data, based on LDCs, respectively.
cellular mobile network or Wi-Fi coverage. Smart meters can
be in turn divided into three household, commercial, and
industrial categories in an urban consumption environment. Ij
met
{
= i ∈ [1, n]; ri − a j ≤ R } for j ∈ [1, M ] (1)
Regardless of their type, all smart meters in the proposed
method have the same value and there is no difference
between them.
I j = {i ∈ [1, k ]; pi − a j } for j ∈ [1, M ]
ldc
≤R (2)
Local data concentrators (LDCs hereafter) have the task of
collecting and managing the data of their covered area meters.
LDCs in an electricity smart grid are the main interface where, n is the number of meters, and k stands for the number
between the central control center and the final users. Hence, of LDCs in the area j.
the role of these data collectors is very important. Given the met ldc
importance of LDCs in the distribution smart grid as well as Having the sets Ij and Ij , the total weights of the
important data that must be sent and received by these meters and LDCs covered by each access point can be
collectors, LDCs in the proposed method will enjoy more calculated. Equation (3) shows how to calculate the weight
importance than the consumers’ power meters. covered by an access point.
In this study, n numbers of smart meters and k LDCs have
been pre-allocated in a given urban space. According to those
= t∈ wmet + t∈ , j ∈ [1, M ]
AP
mentioned above, the coverage value for LDCs is wldc higher
than the coverage value for smart meters (wmet). There are also
wj met
Ij Ij
cc wldc (3)
63
randomly selected and then, considering the probability of Also, authorized locations considered in the studied area are
crossover of Pc determined, the two-point crossover operator marked with a cross sign.
is applied on the parents.
As previously mentioned, the cost of access points
Due to the design problem chromosomes, two random placement in authorized locations is intended to be fixed. In
numbers within the range [1,N] are initially selected in the the study, this cost is considered to be $ 2000. In addition to
two-point crossover operator. The numbers selected in this the cost of access point placement at an authorized location,
range will be the crossover points. After selecting the the antenna used for mobile data transmission also has a
crossover points in the two parent chromosomes, the existing different expense. The cost of the antenna is determined
genes between these points are swapped in the chromosomes according to the antenna coverage range. The costs intended
and produce two new offspring. Finally, the number of bits for antennas with a range of 100, 150, 200 and 250 meters that
equal to 1 should be M, as described before. can be placed on access points are $ 500, $ 750, $ 1000, and $
1250, respectively.
6) Mutation
In order to apply the mutation operator, initially a As previously mentioned, the length (XL) and width (YL) of
chromosome is randomly selected from the current population studied area are assumed to be 1000m. The number of meters,
and, given the probability of Pm mutation; the mutation the authorized locations and the LDCs are assumed to be 500,
operator is applied on the chromosome. The Swap Mutation 44, and 16, respectively.
Voucher has been used in the designed genetic algorithm. In
this operator, two genes from one chromosome are selected TABLE I. PARAMETERS OF PROPOSED GENETIC ALGORITHM
randomly, and then these two genes are swapped together and
produce a new response. The total number of 1 bits in the Parameter Value Parameter Value
chromosome is checked. # of genes 44 # of population 100
Weight of LDC wldc=0.9 Weight of metering wmet=0.4
7) Stop Condition # of Roulette Wheel 100 # of Generation 300
There are different criteria for stopping the genetic Mutation Probability Pm=0.1 Crossover probability Pc=0.7
algorithm. In the designed genetic algorithm, the criterion
number of generations has been used. In fact, the genetic
The parameters used in the genetic algorithm along with
algorithm will end after a specified iteration. The final answer
their values are shown in Table I.
from the implementation of the genetic algorithm will be the
best chromosome in the last generation.
64
antenna range were considered as a variable parameter for
each scenario.
TABLE III. PARAMETERS OF PROPOSED GENETIC ALGORITHM Fig. 2. Proposed placement for 28 access points (end position of the second
scenario).
Scenario No. Number of APs Covered Area Cost (dollars)
Scenario 5 M = 20 88.26 55000 The placement performed for the last row of Table III (i.e.
Scenario 6 M = 23 93.77 63250 28 access points) is shown in Figure 2. It can be explained that
Scenario 7 M = 25 95.218 68750 locations deployed are marked with circles. The evaluation of
Scenario 8 M = 28 96.572 77000
the generation of this scenario (i.e. 28 access points) is shown
Number of Positions 44 - Range of APs 150 m
in Figure 3.
65
available, the problem can be considered as a large-scale [5] Bulut E., Szymanski B. K. (2012), “WiFi Access Point Deployment for
optimization problem. In order to solve such problems, the Efficient Mobile Data Offloading,” ACM workshop PINGEN at
mobicom 12, Istanbul, Turkey, 2012.
nature-inspired algorithms like genetic algorithms can be used. [6] Han B., Hui P., Kumar V. S. A., Marathe M. V., Shao J. and Srinivasan
In this study, the genetic algorithm has been used to solve the A., “Mobile Data Offloading through Opportunistic Communications
problem of deploying access points. and Social Participation,” Mobile computing, IEEE transactions, vol. 11,
p.p. 821-824, 2011.
The results obtained from the implementation of the [7] Sui H., Wang H., Lu M.S. and Lee W.J., “An AMI System for the
genetic algorithm on the defined scenarios demonstrate that Deregulated Electricity Markets,” in Industry Applications Society
the change in the antenna range parameter is much more Annual Meeting, 2008. IAS '08. IEEE, 5-9.
important than the number of access points that are placed in [8] Li L. Xiaoguang, H. and Jian, H., “Design of New Architecture of AMR
System in Smart Grid,” in Industrial Electronics and Applications
the designed work environment. (ICIEA), 2011 6th IEEE Conference on, 2011.
Escaping from local-minimums is one of the important [9] Bahramiazar, A., “Automated Meter Reading Using RF Technology,” in
Innovative Smart Grid Technologies Conference Europe (ISGT Europe),
weaknesses of the genetic algorithm. In order to solve this 2010 IEEE PES, 2010.
problem of the genetic algorithm, a better genetic algorithm [10] Ristanovic, N. Boudec, J. Y. L. Chaintreau, A. and Erramilli, V.,
can be designed by designing a hybrid genetic algorithm as “Energy Efficient Offloading of 3G Networks,” Eighth IEEE
well as designing selection, crossover and improved mutation International Conference on Mobile Ad-Hoc and Sensor Systems, p.p.
operators. In addition to the genetic algorithm, other nature- 201-211, Valencia, Spain, 2011.
[11] Kim, J. Y. Song, N. O. Jung, B. H. Leem, H. and Sung, D. K.,
inspired algorithms such as the ant colony algorithm, “Placement of WiFi access points for efficient WiFi offloading in an
gravitational search algorithm, or neural network can be used. overlay network,” twenty fourth IEEE International Symposium on
New hybrid scenarios can be presented in order to find Personal, Indoor and Mobile Radio Communications: Mobile and
solutions with high coverage and low cost. Wireless Networks, p.p. 3066-3070, London, England, 2013.
[12] Zeinab Farmani, “A New Method for Designing Wi-Fi Offloading
Thenology in Smart Grids,” M.S. thesis, Islamic Azad University -
REFERENCES Garmsar Branch, Iran, Sep 2015.
[1] Shahraeini, M., Javidi, M.H. and Ghazizadeh, M.S., “Communication [13] Nogil Myoung, Younghyun Kim, and Sangyeom Lee, “The design of
infrastructure planning for wide area measurement systems in power communication infrastructures for smart DAS and AMI,” in 2010
systems,” Int. J. Communication Networks and Distributed Systems, International Conference on Information and Communication
Vol. 10, No. 4, 2013, pp.319–334. Technology Convergence (ICTC), 2010.
[2] Shahraeini, M., Javidi, M.H. and Ghazizadeh, M.S., “A New Approach [14] A. Montazerolghaem, M. H. Yaghmaee Moghaddam, and A. Leon-
for Classification of Data Transmission Media in Power Systems,” in Garcia, “OpenAMI: Software-Defined AMI Load Balancing,” IEEE
2010 International Conference on Power System Technology Internet of Things Journal, vol. 5, no. 1, pp. 206–218, Feb. 2018.
(POWERCON2010), China, 2013, Oct. 24-28, pp 1-7. [15] S.-W. Luan, J.-H. Teng, S.-Y. Chan, and L.-C. Hwang, “Development of
[3] Shahraeini, M. and Alishahi S., “A survey on information and a smart power meter for AMI based on ZigBee communication,” in 2009
communication technology (ICT) applications in distribution systems,” International Conference on Power Electronics and Drive Systems
in 21st International Conference and Exhibition on Electricity (PEDS), 2009.
Distribution, Germany, 2011. [16] Milad Riyahia, Marjan Kuchaki Rafsanjania, Rouzbeh Motevallib,
[4] Cisco Visual Networking Index, Ahmad Hashemib, “A new genetic algorithm to optimize mobile data
http://www.cisco.com/en/US/netsol/ns827/ networking solutions sub offloading in smart grids,” Journal of Information Science and
solution.html, 2012. Engineering, No. 34, vol. 1, p.p. 35 – 49, 2018.
66