Next Article in Journal
Activity Recognition Invariant to Wearable Sensor Unit Orientation Using Differential Rotational Transformations Represented by Quaternions
Next Article in Special Issue
AOA-Based Three-Dimensional Multi-Target Localization in Industrial WSNs for LOS Conditions
Previous Article in Journal
Point Pair Feature-Based Pose Estimation with Multiple Edge Appearance Models (PPF-MEAM) for Robotic Bin Picking
Previous Article in Special Issue
Opportunistic and Location-Based Collaboration Architecture among Mobile Assets and Fixed Manufacturing Processes
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:

Optimal Deployment of FiWi Networks Using Heuristic Method for Integration Microgrids with Smart Metering

Electrical Engineering, Universidad Politécnica Salesiana, Quito EC170146, Ecuador
Department of Telecommunications, Universidad Pontificia Bolivariana, Medellín 050031, Colombia
Faculty of Engineering, Universidad Tecnológica Equinoccial, Quito EC170147, Ecuador
Author to whom correspondence should be addressed.
Sensors 2018, 18(8), 2724;
Submission received: 2 July 2018 / Revised: 12 August 2018 / Accepted: 15 August 2018 / Published: 19 August 2018
(This article belongs to the Collection Smart Industrial Wireless Sensor Networks)


The unpredictable increase in electrical demand affects the quality of the energy throughout the network. A solution to the problem is the increase of distributed generation units, which burn fossil fuels. While this is an immediate solution to the problem, the ecosystem is affected by the emission of CO2. A promising solution is the integration of Distributed Renewable Energy Sources (DRES) with the conventional electrical system, thus introducing the concept of Smart Microgrids (SMG). These SMGs require a safe, reliable and technically planned two-way communication system. This paper presents a heuristic based on planning capable of providing a bidirectional communication that is near optimal. The model follows the structure of a hybrid Fiber-Wireless (FiWi) network with the purpose of obtaining information of electrical parameters that help us to manage the use of energy by integrating conventional electrical system with SMG. The optimization model is based on clustering techniques, through the construction of balanced conglomerates. The method is used for the development of the clusters along with the Nearest-Neighbor Spanning Tree algorithm (N-NST). Additionally, the Optimal Delay Balancing (ODB) model will be used to minimize the end to end delay of each grouping. In addition, the heuristic observes real design parameters such as: capacity and coverage. Using the Dijkstra algorithm, the routes are built following the shortest path. Therefore, this paper presents a heuristic able to plan the deployment of Smart Meters (SMs) through a tree-like hierarchical topology for the integration of SMG at the lowest cost.

1. Introduction

Nowadays, the need to integrate modern technologies in conventional electrical distribution systems is of crucial importance in terms of optimization, security, confidence, reliability and energy efficiency [1]. One of the critical issues in power distribution systems is the uncontrollable increase in demand. This is mainly due to the increase in consumers and the increasingly high dependence on electricity for heating and cooling. Therefore, these factors are enablers of significant fluctuations in the rate of consumption of electrical energy. With the increase in demand at peak hours, there is a need for more generation plants to avoid voltage drops and the decrease in the quality of the electrical energy. As a result, institutions should encourage Demand Side Management (DSM), which becomes viable by implementing robust bidirectional communication systems [2]. These systems need appropriate hybrid topologies to allow the communication network to provide the user with reliability and safety on the use of information [3]. This approach opens a path toward the existence of an Intelligent Electric Network (IEN). An IEN is possible thanks to the use of communications to obtain data on the intrinsic components of a network (data obtained from producers to consumers). This contributes to our economic and environmental health [4]. The information obtained from the network will be collected by Smart Meters (SMs) [5] spread over the area of interest, and their locations will be fixed [6]. The conventional electricity meters must necessarily be replaced by SMs, since they will be able to communicate with diverse types of electronic devices [7] distributed in the conventional network. Each SM will not only be able to receive and transmit information of electrical parameters as active and reactive power, but will also have the ability to run events, such as reconnection, disconnection, sensing the theft of electricity supply, integration of Distributed Renewable Energy Sources (DRES) and the proper management of energy resources in each individual household. The measurements can be collected without the need to visit the facilities of the customer. This may be carried out in intervals of time of 15, 30 or 60 min. The analysis of these data supports analysts to improve the operation, planning, control and supervision of the conventional electric network [8,9]. Additionally, this analysis gives us sufficient data to contribute to forecasting home loads and the grouping of each load profile [10].

1.1. Importance of the Two-Way Communication System in Smart Grids

It is believed that DRES play a significant role in the reduction of greenhouse gas emissions [11,12,13,14]. This improves the availability of the energy resource, increasing the efficiency and the quality of the supplied energy [15]. DRES is essential for the sustainability of the conventional electrical system and is part of the solution to the uncertainty of the demanded load. DRES are not easy to use, as they increase the complexity of the system [16,17].
The implementation of bidirectional communication technologies (low-cost and low-consumption) leads us to integrate the concept of the Smart Grid (SG) described in [18,19,20]. In an electrical network, an SG is conceived of as a network that can deliver electricity in a controlled manner, from the points of generation to the active consumers [21]. In addition, SG will adjust the amount of energy generated according to the real-time demand of consumers, thus avoiding the excess of generation and covering most of the required demand [22]. Therefore, changes in supply and demand require a more intelligent system that can handle the increasingly complex electrical network [15].
As a result, an efficient design of SGs tackles three elements: communication, control and optimization [16,19,23,24]. In this paper, we will give special attention to smart metering of electrical energy with the purpose of obtaining accurate information from electricity consumption and in this way run energy management processes at the lowest cost; enabling us to not only automate the distribution in energy, but in addition, allowing us to introduce the use of DRES to SG, granting enforcement and control of the system. The observance of the electrical system will allow us to know the instantaneous supply and demand. This is with the aim of predicting energy consumption [23].
Advanced Metering Infrastructure (AMI) allows a two-way communication in which SMs must be able to send the information collected in the analysis tools and receive operating commands from the central office [25,26,27]. In order to avoid communication conflicts, it is very important to establish communication standards that allow the interoperability between different electronic equipment, as suggested in [12,16].
This paper proposes the implementation of a heuristic that provides a near optimal route map of SMs in a georeferenced area. The heuristic will be able to form clusters [28,29,30,31], optimize resources and depict a route map observing parameters of capacity and coverage. In [23,29,32], some examples of the advantages of the groupings are described. These groupings are used for the following reasons: to optimize the use of bandwidth, to optimize the use of energy, to reduce overhead costs, to increase connectivity, to stabilize the network topology, to decrease delays and load balancing. This will reduce the Free Space Path Loss (FSPL) and decrease the end to end delay, ensuring real-time communications for optimal operation of the FiWi network in smart cities.

1.2. FiWi Network Architecture

A hierarchical clustering method using a topology-type tree will be used in this paper. This method is a fundamental operation in the deployment of SMs [33,34]. The paper from [35] stated that an optimal conformation of the clusters is determinant in order to minimize the end to end delays of each cluster. The knowledge of the end to end delays in a wireless network can be used to deduce the available bandwidth. There are some techniques based on the observation of the delays to detect the point at which the delays begin to increase and, in this way, to determine the bandwidth. The results show that it is feasible to obtain reliable estimates under certain circumstances, such as: different packet sizes, wireless link speeds and channel noise [36,37,38]. Therefore, in the present paper, the bandwidth is considered through the delays, not as a restriction of the problem, but as a parameter that can be calculated to size the equipment and achieve a robust wireless communication network that guarantees the transmission of the information in a safe and reliable way. Finally, the required bandwidth depends on: the packets transmitted from a source node to a destination node, the traffic they generate, the frequency at which they are transmitted, the point-to-point distance and the number of jumps. Therefore, the maximum data transfer range of a physical communication link is proportional to its bandwidth [39,40].
There are two types of hierarchical groupings: binder and divisive [41,42]. The binder method starts by placing each object in its respective cluster and then merging the groups into larger clusters, until all the objects are in a unique cluster or certain conditions are met. The divisive hierarchical grouping method is not limited to grouping into a balanced cluster or into a cluster of the same length, as some conventional methods do. Some of these conventional clustering methods are k-means, k-medoids and mean-shift [43].
In the present paper, we will form clusters using the binder method. This is a method that allows us to balance the length of the clusters and minimize certain parameters of a communications network such as: end to end delay, FSPL and the ability to link. In the clustering techniques, the SMs are organized into groups. The regular SMs are called cluster members, and a head is selected from the group tagged as the Universal Data Aggregation Point (UDAP). There are three types of generated traffic: intra-cluster, inter-cluster and the existing traffic generated by base stations (BS) toward the central office [29,44,45,46]. These are illustrated in Figure 1 through the use of optical fiber. The members of a cluster cannot send data directly to the BSs, since the UDAP receives data from the SMs members of the cluster, eliminates redundant data and merges the data with the objective of transmitting to the respective BSs.
This paper considers a FiWi network [47] in two stages: The first stage describes a wireless hybrid network [48,49] that articulates cellular technology and WiFi to transport the information from the SMs to the BSs passing by a node of transition UDAP capable of supporting both technologies. This will ensure efficient and effective two-way communications within standardized parameters for the communication [47,50,51,52]. In the second stage, data are merged in the BSs using optical fiber. Following that, a backhaul will be added to transmit the information to the central offices or information management centers. The properties of the UDAP allow receiving data from the SM members of the conglomerate. Following that, it merges the data and transmits the added information to the BSs. A UDAP is an SM with double availability for cellular and WiFi wireless access.
In summary, we make the following contributions in this paper: (1) the proposed heuristic focuses on minimizing the data aggregation cost. This heuristic uses a hierarchical topology capable of reducing transmission delays, contributing directly to minimizing link capacity [53]. This results in significant cost reduction for the implementations at the physical and at the link level; (2) The mathematical optimization model considers the deployment of the FiWi network under planning and scalability over time and space; (3) The model provides a near optimal route map with georeferenced coordinates. This model uses the haversine equation for the calculation of distances. Moreover, the model is able to provide accurate data about the topology of the network and the roadmap for the hybrid near optimal communication path for the deployment in AMI; (4) The heuristic provides answers to the challenges of UDAPs’ placement, identification of target groups, routing, capacity, coverage and reduction of the end to end delay. Hereinafter, the paper is structured as follows.
Section 2 describes the need to update the concept of a “conventional electric network” with the purpose of migrating to the concept of a smart grid, and discusses the importance of AMI for optimal deployment of microgrids. Section 3 sets out the approach to the problem. Section 4 presents the results and simulations. Finally, in Section 5, conclusions are drawn.

2. Conventional Network and the Need for Smart Grids

Research in the modeling of residential demand is typically focused on the monthly or yearly data average demand. Little emphasis is put on energy consumptions in a home or appliance in particular in this line of research [54]. Residential consumption represents an important share of the total electricity demand, due to the exponential growth experienced throughout the world. In this context, the prediction of the energy demand of the housing industry is important, as suggested in [15,23]. Consequently, a new concept is introduced: “the demand of the firm”, which refers to the ability to control the individual loads. Moreover, the demand of the firm refers to load management, which means being able to have real-time and smart control of the load. In the conventional electrical system, there are two types of controls, which are: cost control and direct control [23]. Cost control seeks to change the form of the load curve [55] without considering that the consumption of energy increases. This mechanism entails increasing energy prices in peak periods and the application of new rates. The direct control refers to the classic methods of load control involving the increase in energy production when the demand increases [4].
The electricity is generated and distributed on a hierarchical network that has three different subsystems: generation, transmission and distribution. The aggregation of data on each of the subsystems of an electric network is crucial in SG for the control, protection, automatic functioning of interrelated components and the integration of DRES in IEN [56]. DRES are capable of functioning independently or in conjunction with the main electrical network under the concept of microgrids [57,58].
The rapid advances in automation and control generate potential benefits, such as: reducing the consumption of resources, improvements in infrastructure capacity and the coordination of the demand peaks [8,59]. This is mainly due to the introduction of the Information Communication and Technology (ICTs) [60], which has allowed the transformation of the conventional electrical network into an electrical network that ensures the productive interaction among suppliers of power, consumers and other stakeholders, as suggested in [12,15,61,62,63]. Therefore, changes in generation, transmission and distribution systems are inevitable [16].
A smart electrical network should be able to motivate consumers to participate actively in the operations of the network and, as suggested in [23,47,64,65], must be able to withstand attacks to provide a higher quality of power. For the existence of IEN, a large-scale implementation of sensors and measuring instruments is necessary, which have to be able to communicate with each other in order to add data from the state of the network [66]. The services of data aggregation can be structured as a tree, and their goal is to merge data from various sources [22,67]. Finally, the European Commission defines a smart electrical network as: “An electrical network that can integrate efficiently the behavior and actions of all the users in a framework based on rules and priorities for achieving interoperability of devices in a system of smart electrical networks” [63].

AMI in Microgrids

Nowadays, there are new devices that are capable of processing information in the electrical sector and that access the Internet or adjust the energy consumption based on cost or availability depending on the preferences of consumers. All of this is part of what is called the Internet of Things (IoT). The “things” in SG include sensors [3,68,69], smart devices and the SMs [1,27,68,70]. The devices need to be interconnected in a hierarchical network with adequate levels of quality and reliability. The introduction of SG contributes to providing digital intelligence to the power system network [56]. The benefits associated with these new concepts are: adequate management of the energy resources, reduction of the interruption rates, reduction of the pollution rates in the ecosystem, reduction in the number of interruptions due to problems in the quality of power and lower costs of operations and maintenance [1]. Consequently, one of the main benefits of SG is the intelligent and efficient design of hybrid communication networks, which take into account the congestion of the network, real-time transmission as suggested in [2,47,71] and the concern of reducing the emissions of greenhouse gases [69].
The fast growth of data requires researchers to pay attention to how to handle these data [72]. Therefore, three definitions have to be analyzed: volume, velocity and variety. Volume refers to the large amount of data to be processed; the speed refers to the latency of data transmission; and the variety refers to the different types of data that must be processed [59]. The consumers of energy resources are equipped with SMs that collect the data in real time. AMI receives all data and sends them to Meter Data Management Systems (MDMS) that controls the storage. MDMS is in charge of the analysis of data and provides the information in a useful way [73,74]; in addition, the efficient management of wireless resources is essential to increase the life of the network [75]. AMI is not a technology, but rather a configured infrastructure that integrates a series of technologies to achieve their goals. AMI includes SMs, communication networks, MDMS and the tools to integrate the collected data of software application platforms and interfaces [16,76]. Among the communication technologies used in this paper for extracting and transporting the information are WiFi, cellular and optical fiber.
Optical fiber has dominated by being able to maintain communications over long distances, such as for metropolitan networks (see Figure 1). Additionally, it provides increased bandwidth, low transmission losses and greater tolerance to other cable access technology interference [77]. One of the disadvantages is that it requires a huge cost for a deep penetration of fiber. Therefore, the wireless access networks are a promising technology, since they provide the flexibility of low cost, increase the coverage and robustness and are easy to implement. A disadvantage is that the bandwidth capacity is limited severely [78]. Therefore, considering the advantages of each technology, it was proposed to build a hybrid network technology that includes wireless technology and optical fiber.
The integration of renewable energy resources with small sources of storage leads to the concept of microgrids [74,79]. The uncontrolled integration of microgrids affects the quality of the power, among which, the more important events are sag voltage signals induced by failure defects [80]. Therefore, with the insertion of DRES, the quality of voltage cannot be guaranteed when there is not a communications system to provide timely information of the state of the conventional network. To ensure the quality of voltage in the network, through the integration of microgrids, the voltage levels of the conventional network and the DRES must be resynchronized [81]. This resynchronization can be done by obtaining real-time information of the state of the network. Hence, the key is the integration of an adequate communications infrastructure that allows the aggregation of data and AMI to monitor and control the conventional electrical network. This allows the levels of voltage to be always known when introducing microgrids to run adequate processes of quality energy management.
Therefore, in this paper, we propose a heuristic method capable of providing a roadmap for deployment of an advanced metering infrastructure. This method can be a solution to the sizing problem. In this way, it allows the planning of FiWi communication networks considering certain restrictions. The speed of transmission of data does not intervene in the model as a restriction, but it can be estimated knowing the packet rate, transmission rates and data length generated by the SMs. In this research, these values are taken from the literature. Another calculated parameter that depends directly on the distance is the FSPL. These parameters are referents to determine the importance of the topology and how it affects the network for the minimization of the end to end delay and the losses in the free space. The model minimizes the number of SMs that use cellular technology through the incorporation of WiFi technology. In summary, in this work, we intended to deploy a WiFi communication network optimizing resources through clustering techniques. These techniques are based on a variant of the Prim algorithm and the minimum expansion tree algorithm (Dijkstra). With these algorithms, the adjacency matrix (G) is constructed. This matrix is formed with the existing relations between the different elements of the communication network (SMs, UDAPs, BSs and central office). These elements will form the resulting route map for the optimal integration of DRES. The model includes the connectivity of BS and the central office using a fiber optic link. In this way, the communication resources are integrated into a FiWi network.
Table 1 presents the model and parameters of simulation to be used in this paper.

3. Problem Formulation

There are n SMs X for electrical energy measurements distributed in a georeferenced area A, A ( n ) . With Algorithm 1, Nearest-Neighbor Spanning Tree (N-NST), the clusters are formed and using Algorithm 2, Optimal Delay Balancing (ODB), the SM is selected that will become the head of the group (UDAP) Z. Each cluster has a capacity to group until m SMs. We assume that the maximum range of bidirectional transmission of intra-cluster data is r d s and the maximum range of bidirectional data transmission of inter-cluster data is r d b . That is to say, any intra-cluster and inter-cluster length, the haversine distance r n i and r n s of which is within r d s and r d b , respectively, can communicate between each other. The X and Z that do not reach the maximum haversine distance allowed in a single jump will do so with multiple jumps until being able to transmit the respective data packages. The multiple breaks are restricted by w, which is the maximum number of jumps allowed. It is worth mentioning that an SM will not be able to transmit its data directly to the BSs. Therefore, the use of a node of transition UDAP (head of each group) is of vital importance to comply with that function. Since UDAP has physically two slots to hold dual wireless and cellular cards, it is able to receive the information transmitted from the access of single SMs to WiFi technology and merge the information to retransmit these data further to the nearest cellular access BSs. Therefore, the allowed breaks will be performed only between intra-cluster SMs or between UDAPs; mainly to transmit the data to the closest BSs to finally send it, via optical fiber, to the central office where the information will be processed. Consequently, the link between each of the vertices (SMs, UDAPs, BSs, central office) can be represented by an adjacency matrix. This matrix indicates the pairs of vertices that are related or not by a link or edge in the graph. In addition, the adjacency matrix is a binary matrix (0, 1) with zeros in its diagonal. It stores one when there is an edge from the vertex i to the vertex j and zero when there is no edge.
Initially, all X are candidate Z with a cost C 1 . Once having identified the clusters and the transition nodes Z, the links are created at C 2 cost. Due to this, it eliminates the need for all X to be Z. This happens because cellular links are deleted at a cost C 1 and links to WiFi are added at a cost C 2 , ensuring the 100% observability of the SMs deployed. Subsequently, the UDAP merges the data and sends them to the BSs. Once the data are merged in the BSs, they will be transmitted through optical fiber to the central office with a cost C 3 (see Figure 1). The C 1 , C 2 and C 3 variables are identified as unit costs for each type of technology: cellular, WiFi and optical fiber, respectively. In addition, it should be noted that C 3 > > C 1 > > C 2 . Table 2 presents a summary of the variables used in the model.
In Equations (1)–(3), the total costs of each technology are expressed: WiFi, cellular and optical fiber:
C w f = C 2 j = 1 k ( s j 1 )
C c e l l = C 1 k
C f o p = C 3 d f o p
where s j represents the length of each cluster, k is the maximum number of clusters to be deployed in the network and d f o p is the required distance of optical fiber to be used in the FiWi network.
In this way, the optimization problem can be expressed as follows:
m i n C w f + C c e l l + C f o p
subject to:
C i + , i = 1 , 2 , 3 .
s , k n ( s 1 ) + k = n , s , k n ; n A ( n )
S M A ( n ) S M = Z i , j , Z A ( n )
S M A ( n ) S M = X i , j , X A ( n )
s S S m , S A ( n ) ; m > 1
X = r n i r d s r n i r d s , X A ( n )
Z = r n s r d b r n s r d b , Z A ( n )
d f o p + , d f o p 0 .
Equation (4) corresponds to the objective function, which consists of minimizing the costs of implementation on a FiWi network. Equation (5) necessarily asserts that there are three types of costs. Equation (6) presents a restriction of verification, in which it must be satisfied that the sum of WiFi links and the sum of cellular links does not exceed the total number of SMs deployed at A. This ensures that there are no loops within the wireless network.
Equations (7) and (8) enable any SM belonging to A to be able to be a UDAP. The restriction of capacity, of Equation (9), limits the number of intra-cluster SMs that will be able to bring together each cluster. In Equation (10), the maximum radio coverage allowed is restricted to give way to the existence of an intra-cluster link. It is very important to mention that the referential distances that are restricted are those from point to point, which are given between an SM and its respective UDAP; in such a way that all the nodes that comply with the restriction would be able to form part of a cluster by a single jump or multiple jumps. Finally, the model verifies the capacity of the conglomerate and the maximum radio coverage. Therefore, if a node needs more than one jump to transmit the information to the UDAP and if the referential distance allows it, the resulting length would be the sum from the initial node, passing through each transition node, until reaching the UDAP. In Equation (11), the maximum radio coverage allowed is restricted to make way for the existence of inter-cluster links. If the cluster heads (UDAPs) do not connect in a single jump to the base station (due to the coverage radius restriction), they could do it by multiple jumps supported in the transition UDAPs. In such a way, the point-to-point distances that are part of the accumulated distances from the initial node to the destination node will be determined by the maximum distance allowed between the UDAPs and the base station. Finally, Equation (12) expresses that the necessary optical fiber distance must exist, guaranteeing the connectivity between the BSs, toward the central office.
Algorithm 1 Nearest-neighbor spanning tree: receive (m, r d s , w, γ i , j , d i s t i , j ).
a u x i , j d i s t i , j ;
p a i r s ( i ) γ i , j ;
s 1 ; h 0 ;
if l e n g t h ( p a i r s ) e m p t y & & r n i r d s then
while s m h w do
   flag 1 ;
   p a t h p a i r s ( i ) ;
  while f l a g = = 1 do
    a d d find next adjacent node index ( a u x i , j ) ;
    p a t h [ p a t h a d d ] ;
    s = s + 1 ;
   if m s then
     flag 0 ;
    g r o u p p a t h ;
d i s t ( g r o u p ) i n f ;
Send ( g r o u p ) ;
Algorithm 2 Optimal delay balancing: receive (group, x s , y s ).
for i 1 : length ( g r o u p ) do
x U D A P x s [ g r o u p ( i ) ] ;
y U D A P y s [ g r o u p ( i ) ] ;
k , j D i j k s t r a ( g r o u p , [ x U D A P , y U D A P ] ) ;
p a t h [ k , j ] ;
G ( path ) = 1 ;
α End   to   end   delay , FSPL ;
S o l [ S o l α ] ;
α m i n ( S o l ) ;
i n d e x ( i ) f i n d ( α ) ;
U D A P g r o u p ( i n d e x ) ;
Send ( U D A P , α ) ;
Algorithm 3 requires the input of the coordinates ( S M s , B S and C o f f ) . The coordinates are georeferenced. Therefore, it allows rehearsing a real scenario. Following that, a distance matrix is obtained using the haversine formula between the displayed SMs. Once the distance matrix is identified, a γ vector is created with the pairs of adjacent SMs and is ordered according to the distance between pairs from least to greatest. It is important to mention that the starting criterion for the exploration and construction of the clusters begins from the pair of SMs with the minimum distance. In addition, Algorithms 1 and 2 are iteratively called from Algorithm 3 to obtain the results. Once obtained γ , Algorithm 3 calls Algorithm 1 (N-NST) to solve the wireless network deployment by minimizing the number of UDAPs through a heuristic based on the Prim algorithm. Thus, it is possible to guarantee the coverage of SMs as long as they comply with the restrictions. Recall that one of the objectives is to reduce the use of cellular links (higher cost) and exchange them with WiFi links (lower cost). Firstly, from the γ vector, the SM that has the shortest distance to the BS is selected. This SM is a candidate that could be a UDAP. What has been done brings about a pre-clustering of a wireless network that achieves the connection of SMs forming a tree of minimum expansion. This problem is NP-complete. The end to end delay and the losses in the obtained topology are verified by propagation of the wave in the free space. This topology is recorded in the adjacency binary matrix (G) Subsequently, Algorithm 3 verifies by means of Algorithm 2 whether it is possible to decrease the end to end delay and the losses by propagation of the wave in the free space by means of the intra-cluster modification previously obtained. If this decrease is possible, the algorithm takes the latter as the best solution, otherwise it takes the first option. Therefore, the model iterates and corrects what was originally obtained as a result with Algorithm 1. The model iterates until the objective function (subject to restrictions) is the minimum. It also verifies that there is no option to further reduce the cost of cellular links, delays and losses by propagation of the wave in free space. Finally, once the near the optimum route map with the heterogeneous wireless network (WiFi-cellular) is obtained, the algorithm proceeds to find the minimum route from the BSs to the central office with a fiber optic link. In this way, the route map of a heterogeneous FiWi network is achieved as a final result.
Algorithm 3 Generate topology: receive ( S M x , y , B S x , y , C o f f x , y , r d b , r n s , n).
x s [ S M x ; B S x ; C o f f x ]
y s [ S M y ; B S y ; C o f f y ]
d i s t i , j haversine ( x s , y s ) ;
γ i , j sort ( find pairs of nodes ( d i s t i , j ) ) ;
A l g o r i t h m 1 ;
group return ;
Preliminary U D A P F i n d ( m i n ( h a v e r s i n e ( g r o u p , B S x , y ) ) ) ;
used length ( g r o u p ) ;
temp group ;
while used n do
if index 1 then
   í ndex ( t e m p ) = 1 ;
   used = s u m ( index ) ;
k , j Dijkstra ( group , UDAP ) ;
G ( t m p ( k ) , t m p ( j ) ) = 1 ;
β Delay   end   to   end , FSPL ;
Send group ;
A l g o r i t h m 2 ;
( U D A P , α ) return ;
s o l S i f t o u t t h e b e s t s o l u t i o n b e t w e e n v e c t o r s β a n d α ;
p a t h f i n d ( s o l )
G ( p a t h ) = 1 ;
if r n s r d b then
G ( p a t h ) = 0 ;
Link UDAP to the nearest BS ;
Find minimum path between BSs to the central office ;

4. Results

The near optimal route map on an advanced measurement infrastructure under the concept of FiWi network allows analysts to know the state of the conventional electrical network for the optimal integration of microgrids and is presented in Figure 2. By having a georeferenced route map, we have all the information required to run the actual deployment, and more importantly, we can account for each of the resources required for planning, implementation, economic assessing and FiWi network operability. In Figure 2 is depicted the existence of a multi-jump intra-cluster, for securing 100% coverage of each of the SMs in the area of interest. It is very important to point out that each cluster of the present paper is formed with a method that is different from the conventional clustering methods (k-means, k-medoid and mean shift). The method that was developed to achieve the goals of the research proposes the application of Algorithm 1, N-NST. Since it is capable of forming balanced clusters, subject to restrictions, it allows us to build clusters of similar lengths, contributing in this way to reliable data on each cluster. With it, it is possible to make a sound planning with the respective analysis, which is part of a tree-type wireless hierarchical network. It is known that the above-mentioned conventional algorithm uses divisive methods to form clusters without observing the lengths of each one. Therefore, they are unpredictable and do not build balanced conglomerates. In addition, they are not able to accept design parameters such as: capacity and coverage.
In Figure 3, we can identify the near optimal route map accompanying the respective sparsity pattern matrix (spy) obtained from the binary array of dispersed adjacency of length n × n. Therefore, using these square matrices, the binary relationships one and zero are represented, where one represents the existence of an edge and zero its non-existence. For each node, which binds to an edge, is placed a one represented in blue in Figure 3, and in the remainder is placed a zero represented in white color. Therefore, spy is a binary matrix that contains the information of the vertices and edges of the solution to the problem posed in this research. In this figure is proposed a scenario defined by a finite number of nodes, in which two different criteria of selection of the UDAP are applied. Figure 3a,b corresponds to the first criterion of the selection of the UDAP, that is by the minimum distance from the closest BS to one of the SMs of the corresponding cluster. The SMs that meets this condition will be selected as UDAP, and the rest will be single-access SMs to WiFi technology. Figure 3c,d corresponds to the second criterion, which applies the ODB algorithm for the selection of the UDAP. The characteristics of the sparsity pattern matrix in this research are: square matrix, binary, symmetric and the inputs of the zero diagonal. If the diagonal is zero, this is because there cannot be one edge of one vertex and toward the vertex v, since it will be the same vertex and it is not possible to construct a graph G(V,V). Therefore, a graph is defined as G(V,A), where V is the vertex represented by SMs, UDAPs, BSs or the central office, and A are the edges represented by the WiFi-cellular links that provide a link address, in such a way that a direct graph will be built. Therefore, the spy matrices in Figure 3 represent the connectivity array from a vertex i to a vertex j, denoted as Vij. The number of nonzero elements of the spy arrays is 988 (see Figure 3), which divided to two, results in 494, which is the number of WiFi links required by the network, which represents 96.48% of the use of technology with cost C 2 and 3.52% of cellular links at a cost C 1 for hybrid wireless communication. If we checked Scenario 1 in Table 3 and Table 4, we can identify that we need 494 WiFi links and 18 UDAPs, giving as a result n = 512, which is the number of SMs to deploy in A(n). Accordingly, the number of nonzero elements of the spy arrays of Figure 3 corresponds to the set of vertices and edges V i j and its respective image V j i , after which being added, we have V i j + V j i , if V i j = V j i ; as we refer to the same link, the result is 2 V i j . Therefore, if we replace the required number of WiFi links from Scenario 1 of Table 3 in the previous expression, we are left with the number of nonzero elements n o n z e r o s = 2 494 = 988 , presented in Figure 3.
Considering the above statements, in Figure 3b,d, completely different arrays can be seen, with the same number of nonzero elements, which correspond to the binary matrices resulting from adjacency by applying different criteria for the selection of the UDAP. In Figure 3b, greater dispersion of the nonzeros in the positions (400, 400) can be seen. Comparing this with Figure 3d, the existence of a greater number of jumps required to guarantee the coverage for each SMs available on the stage occurs; therefore, the dispersion is associated with the number of hops. Consequently, the end to end delay parameters and FSPL will be increased. In Figure 3d, through the application of the ODB algorithm, unnecessary dispersions are eliminated. Reducing the possible utilization of jumps to the maximum, to transmit data packages from the most distant SMs toward their respective UDAP, this contributes to a significant reduction of the delay for a UDAP to add and to merge the information of its associated clusters to relay to the respective BSs. In the same way, FSPL is diminished. In Figure 3, it can be determined that the SMs suitable to be selected as UDAP by the ODB algorithm are the nearest nodes to the center of mass of each group. Thereby reducing the average end to end delay of each group to the maximum. This decreases the average number of links that a data package must pass through to reach the respective UDAP. If the number of crossed links increases, this is because the SMs are far away from their respective UDAPs and require mandatory jumps to be able to transmit. This can happen because the radio coverage of the UDAP does not guarantee observability of the furthest SM. Therefore, if the number of crossed links to transmit data packages from SMs until their respective UDAP increases, this is because in the same way, different variables increase, such as the distances of transmission and the jumps required, and consequently, end to end delay increases. Therefore, the end to end delay is directly proportional to the number of average links crossed by a data package.
In addition, through Figure 3, it is shown that the heuristics proposed is able to mutate the adjacency matrix, seeking to provide the best resulting topology to the solution of the problem. The topology will ensure a significant reduction of the average end to end delay that the UDAP takes to add the information of its associated clusters. Therefore, in Figure 3c,d, the georeferenced near optimal deployment of SMs is shown. This serves for measurement, monitoring and control of the conventional electrical system, giving rise to the possibility of an optimal data management and the integration of micro-grids to increase the reliability and quality of energy.
Table 3 presents the required number of links and the computation of the analyzed variables in this paper for the required wireless WiFi network. It presents five different scenarios, in which the density of SMs is varied n (512, 256, 128, 64 and 32) to be deployed in A ( n ) , thus demonstrating the criterion of scalability enabled by the heuristic proposed. It is known that n is the sum of WiFi and cellular links and can be confirmed in the corresponding scenarios using Table 3 and Table 4. The purpose of these tables is to quantify the necessary resources and review the behavior of the network in its different scenarios by analyzing the number of WiFi links and cellular links required, coverage rates, average maximum distances of intra-cluster and inter-cluster links, average time that a UDAP takes to add the information and the computation of FSPL considering different frequencies applicable to a wireless WiFi and cellular network. Each of these results allows us to plan the deployment of the network by observing their behavior. Considering that by the proposed heuristic, the minimum values on FSPL, end to end delay and transmission distances are obtained, this provides a near-optimal solution to the planning problem exposed in this research.
As the frequency of the wireless WiFi and cellular network signal increases, also the FSPL metrics increase. In general terms, the lower the frequency of transmission, the better will be the signal that will travel through the air and the objects. FSPL is used to predict the intensity of the required signals in a wireless system. In addition, in Table 3 and Table 4, if we add the delays that it takes a UDAP to collect the information of the cluster and the delay in a cellular technology, we can estimate the average total time in which the BSs have the data of each UDAP deployed in the scenario merged available. The data of Round Trip Time (RTT) of Table 4 are taken from [82], which are applied in cellular technology. If we compare Table 3 and Table 4, we can see that the metrics of delays in WiFi are much greater than the metrics of cellular delays. However, the amount does not exceed the allowed delays in AMI exposed in the literature for efficient data aggregation.
Therefore, with Table 3 and Table 4, viewing each scenario, we can obtain the required procedures for the deployment of SMs under the configuration of a hybrid wireless network (WiFi-cellular). Another fact of much interest is the length of optical fiber between the BSs and the central office. In this case study, the length is 280 m in all scenarios, since the latitude and longitude coordinates of the BSs and central office are fixed. As a result, the heuristic has been able to provide a minimum route map, required for the planning of a hybrid FiWi network at the lowest cost while maximizing reliability and the robustness of the bidirectional communication network needed to control and supervise the conventional electrical network allowing us by optimal information management to integrate SMG systems that will be able to run connected to the network through an adequate synchronization and, in the same way, able to work in islanded mode, namely disconnected from the system. The importance of microgrids, through an adequate two-way communication system, is that they can operate autonomously according to what the physical and economic conditions dictate.
Figure 4 shows the increases in end to end delays as the capacity of a UDAP to accommodate SMs increases. This happens because the ability to agglutinate a cluster is directly related to the number of average links that a data package must go through to transmit the package from the SMs to their respective UDAPs. In addition, the higher the capacity of the UDAP, the more various effects may occur, such as: increased delay time in collecting the information, greater distances of transmission, greater number of jumps and greater chargeability of each link in the network. On the other hand, in each density of SMs, the topologies of each cluster are changing, to comply with the requirements of the network, which causes and requires different routing characteristics to the extent that the density of SMs is increasing or decreasing, causing variability in the features of each cluster and therefore the resulting topology. As a result, if clusters are built with minimum distances, the need to transmit through multiple jumps is null. Therefore, the delay is directly proportional to the capacity-coverage of the UDAP and inversely proportional to the density of the SMs.
In Table 5, the capacity algorithm is presented 2. This algorithm helps to reduce the average times in which the UDAP collects the information from the group. The ODB algorithm performs intra-cluster scans to determine the best concentrator position (UDAP). It can be seen that by increasing the density of nodes (SMs) and maintaining the capacity of the conglomerates, the need to deploy UDAPs also increases. The number of UDAPs required in each scenario is different since a heuristic has a stop criterion. Therefore, once the restrictions are met, the algorithm stops providing one of the possible combinations as a solution that satisfies the constraints of the problem. Moreover, the model being combinatorial and having complexity that is NP-complete only provides solutions that are close to optimal. Hence, it would demand an excessive computational time to explore each of the possible combinations and, thus, to determine an optimal global solution. Consequently, the stopping criteria (restrictions) contribute to the relaxation of machine time that the heuristic takes to provide a near optimal solution. Finally, Table 5 shows the end to end transmission percentages that can be reduced by applying the ODB algorithm to a previous solution.
Figure 5a shows the metric obtained with the following characteristics: data length L = 800 bits, Lambda = 0.1 package/s and by varying the density of SMs and the capabilities of each cluster. In Figure 5b, L is kept, the density of SMs is n = 512 and Lambda and the capabilities are varied. In Figure 5a,b, it is noted that, when the need of UDAPs decreases, the average delay of the entire wireless network increases. This happens due to the increase in the capacity of each UDAP to accommodate SMs. If the capacity to accommodate SMs of a UDAP increases and its radio coverage is minimum, the need for multiple jumps to aggregate data from the more distant nodes to the UDAP also increases. Therefore, as the multiple jumps in the cluster increase, there is also an increase in the distance of an SM to its associated UDAP. This translates into an increased time required to add and merge the data in each UDAP. In addition, in Figure 5a, it can be seen that the average delays while maintaining the capacity are similar in each increment of density of the deployed SMs. This is because these are partial averages of each cluster, which demonstrates that the heuristics is capable of building, through appropriate topologies, balanced graphs, which in turn directly contributes to decreasing technical losses in a wireless network. Therefore, the amount of required UDAPs responds to three variables in particular: Density of SMs, capacity and coverage (in terms of the technical characteristics available for the UDAP).
If we verify the behavior of the metrics in Figure 5a, in the populations of 32 and 128 with capacities of 20–27 and 27–32, respectively, there is no need to implement a UDAP since the proposed algorithm searches in each capacity increment to include (if the capacity allows it) the nodes that were not included (due to the restrictions of the problem); thereby completing the clusters without the need of adding UDAPs. On the other hand, in Figure 5a, it is clear that as the SMs’ density increases, the slope of the delays is stabilized. This happens because, as it has a larger number of SMs, the algorithm manages to build clusters mostly balanced in terms of the following: distances, radio coverage and number of elements for each group. Therefore, the higher the density of SMs, the better the results obtained in terms of optimization due to the closeness of the SMs. Therefore, when varying the capacities of a UDAP, the following is modified: the topology, the average number of traversed links by the package to reach its destination, the length of the cluster, the end to end delay, the link capacity and the coverage distance.
In Figure 5b, significant variations in the global delay are depicted for the data aggregation as the traffic generated by each SM increases. Therefore, the higher the traffic generated, the greater the FiWi network delay. This is because the increase in delay is directly proportional to the increase in capacity. If the capacity of the UDAP increases, the greater will be the length of the cluster, and therefore, the greater will be the traffic generated in each cluster; resulting in an increase in the global end to end delays. Accordingly, the delay is directly proportional to the traffic generated by each SMs, whereas the number of UDAPs k required is inversely proportional to the capacity and coverage of the UDAP.
In Figure 6, it is shown that the greater the amount of average links that a data package must go through from an SM source to a UDAP, the greater the increase in the delays of each scenario. This happens due to the following reason: if the average number of links that a data package must go through increases, this is because the package was generated by a node that is located at a greater distance than the maximum radio coverage allowed for the UDAP. That is, if a node is very distant, it increases the global delays of the wireless network. Due to this, the data package has to carry the information through jumps, supported on the SMs of transition, to bring the information to the UDAP. Each trend in Figure 6 corresponds to a different scenario. Therefore, the behavior of each trend responds to the near optimal topology in each of the cases. This heuristic is a solution to the problem of planning.
If we see the trend with n = 512, in Figure 6, we can corroborate the affirmation made in previous paragraphs: the higher the number of deployed SMs, the better the optimization results reached. Therefore, in Figure 6, it is shown that when there is a high density of SMs, the average number of jumps required for the transmission of data packages is lower than in all other cases. This is because the greater the number of SMs, the more dispersions are avoided (see Figure 3). Consequently, this translates into technical losses in a wireless network. Finally, if the average of links crossed by a package is zero, this means that the entire network does not require multiple jumps to transmit the information from a source SM to a target UDAP.

5. Conclusions

The heuristic proposed allows practitioners to deploy the necessary number of UDAPs for the monitoring, supervision and control of conventional electrical network, providing coverage to a number n of SMs and making possible the integration of microgrids with the conventional electrical system. In this way, final users of energy resources will become consumers and prosumers thanks to the integration of DRES. A fundamental feature of the model is that it adapts to the conditions of the required wireless network. In addition, the research carried out allowed us to determine the importance of reducing to the maximum the end to end delay of the entire network. This metric not only provides information in terms of time, but in addition, allows us to comprehend and minimize the chargeability of the network and the need to allocate the capacity of the point-to-point links for its efficient operation. The model has been shown to be scalable in time and space and has the following characteristics: presents finite solutions and optimizes the resources required by the FiWi network using an efficient clustering method (different to the traditional). Moreover, with the N-NST algorithm, balanced clusters can be built, which are subject to real restrictions, such as capacity and coverage. The heuristics works with georeferenced scenarios, reducing to the maximum the aggregation delays of data of each cluster using the ODB algorithm. Furthermore, it minimizes FSPL and is a planning model of NP-complete complexity. The complexity of the problem lies in the population density of SMs, since, in a graph with n SMs, there are n n 2 possible trees; thus, the proposed model is combinatorial in nature. Hence, the results obtained are near optimal due to the exponential increase in the complexity if there is a minimal increase of the SMs in the scenario.
Consequently, in order to relax the problem, stop criteria are introduced. The goal is that once the algorithm converges, it stops providing a near optimal solution. We assume that all the nodes are linked by cellular technology, a very expensive situation. As the model replaces the cellular links with lower cost WiFi links, the objective function decreases as much as possible, thus approaching the optimal solution. Once the model cannot further decrease the cost, the algorithm stops. Therefore, the objective of this research is to minimize cellular links and to maximize WiFi links guaranteeing coverage to the nodes located in the area of interest. Another fundamental characteristic of the present model is its combinatorial nature; because, if the density of nodes increases and due to the capacity and coverage restrictions, the nodes are not covered, and after verifying the best options, these nodes must necessarily be UDAPs and could serve as future expansions.
In future works, a comparative analysis will be carried out between different clustering methods. The link capacity restriction (Mbps) will be increased to decide on the topology, and finally, the fault tolerance will be included, as well.

Author Contributions

Esteban Inga and Miguel Campaña conceived and designed the experiments; Roberto Hincapié and Oswaldo Moscoso-Zea carried out the experiments and analyzed the data. Esteban Inga, Miguel Campaña, Roberto Hincapié and Oswaldo Moscoso-Zea contributed the preparation of manuscript.


This research received no external funding. The APC was funded by Universidad Politécnica Salesiana.

Conflicts of Interest

The authors declare no conflict of interest.


  1. Saputro, N.; Akkaya, K.; Uludag, S. A survey of routing protocols for smart grid communications. Comput. Netw. 2012, 56, 2741–2771. [Google Scholar] [CrossRef]
  2. Ahmad, T. Non-technical loss analysis and prevention using smart meters. Renew. Sustain. Energy Rev. 2017, 72, 573–589. [Google Scholar] [CrossRef]
  3. Pourghebleh, B.; Navimipour, N.J. Data aggregation mechanisms in the Internet of things: A systematic review of the literature and recommendations for future research. J. Netw. Comput. Appl. 2017, 97, 23–34. [Google Scholar] [CrossRef]
  4. Martinez-Pabon, M.; Eveleigh, T.; Tanju, B. Smart Meter Data Analytics for Optimal Customer Selection in Demand Response Programs. Energy Procedia 2017, 107, 49–59. [Google Scholar] [CrossRef]
  5. Lu, N.; Du, P.; Guo, X.; Greitzer, F.L. Smart meter data analysis. In Proceedings of the Pes T&D 2012, Orlando, FL, USA, 7–10 May 2012; pp. 1–6. [Google Scholar]
  6. Campaña, M.; Inga, E.; Hincapié, R. Optimal Placement of Universal Data Aggregation Points for Smart Electric Metering based on Hybrid Wireless. In Proceedings of the CEUR Workshop, Lugano, Switzerland, 13–14 February 2017; Volume 1950, pp. 6–9. [Google Scholar]
  7. Saputro, N.; Akkaya, K. Investigation of Smart Meter Data Reporting Strategies for Optimized Performance in Smart Grid AMI Networks. IEEE Int. Things J. 2017, 4, 894–904. [Google Scholar] [CrossRef]
  8. Liu, X.; Nielsen, P.S. A hybrid ICT-solution for smart meter data analytics. Energy 2016, 115, 1710–1722. [Google Scholar] [CrossRef] [Green Version]
  9. Al-Wakeel, A.; Wu, J. K-means based cluster analysis of residential smart meter measurements. Energy Procedia 2016, 88, 754–760. [Google Scholar] [CrossRef]
  10. Calvillo, C.F.; Sánchez-Miralles, A.; Villar, J. Energy management and planning in smart cities. Renew. Sustain. Energy Rev. 2016, 55, 273–287. [Google Scholar] [CrossRef]
  11. Emmanuel, M.; Rayudu, R. Evolution of dispatchable photovoltaic system integration with the electric power network for smart grid applications: A review. Renew. Sustain. Energy Rev. 2017, 67, 207–224. [Google Scholar] [CrossRef]
  12. Mahmood, A.; Javaid, N.; Razzaq, S. A review of wireless communications for smart grid. Renew. Sustain. Energy Rev. 2015, 41, 248–260. [Google Scholar] [CrossRef]
  13. Aghaei, J.; Alizadeh, M.I. Demand response in smart electricity grids equipped with renewable energy sources: A review. Renew. Sustain. Energy Rev. 2013, 18, 64–72. [Google Scholar] [CrossRef]
  14. Colmenar-Santos, A.; Reino-Rio, C.; Borge-Diez, D.; Collado-Fernández, E. Distributed generation: A review of factors that can contribute most to achieve a scenario of DG units embedded in the new distribution networks. Renew. Sustain. Energy Rev. 2016, 59, 1130–1148. [Google Scholar] [CrossRef]
  15. Muthamizh Selvam, M.; Gnanadass, R.; Padhy, N.P. Initiatives and technical challenges in smart distribution grid. Renew. Sustain. Energy Rev. 2016, 58, 911–917. [Google Scholar] [CrossRef]
  16. Rashed Mohassel, R.; Fung, A.; Mohammadi, F.; Raahemifar, K. A survey on Advanced Metering Infrastructure. Int. J. Electr. Power Energy Syst. 2014, 63, 473–484. [Google Scholar] [CrossRef]
  17. Inga-ortega, J.; Inga-ortega, E.; Gómez, C. Electrical Load Curve Reconstruction required for Demand Response using Compressed Sensing Techniques. In Proceedings of the IEEE PES Innovative Smart Grid Technologies Conference—Latin America (ISGT Latin America), Quito, Ecuador, 20–22 September 2017. [Google Scholar]
  18. Kuzlu, M.; Pipattanasomporn, M.; Rahman, S. Communication network requirements for major smart grid applications in HAN, NAN and WAN. Comput. Netw. 2014, 67, 74–88. [Google Scholar] [CrossRef]
  19. Kabalci, Y. A survey on smart metering and smart grid communication. Renew. Sustain. Energy Rev. 2016, 57, 302–318. [Google Scholar] [CrossRef]
  20. Ho, Q.D.; Le-Ngoc, T. Smart Grid Communications Networks: Wireless Technologies, Protocols, Issues, and Standards; Elsevier Inc.: New York, NY, USA, 2013; pp. 115–146. [Google Scholar]
  21. Siano, P. Demand response and smart grids—A survey. Renew. Sustain. Energy Rev. 2014, 30, 461–478. [Google Scholar] [CrossRef]
  22. Lu, Z.; Wen, Y. Distributed algorithm for tree-structured data aggregation service placement in smart grid. IEEE Syst. J. 2014, 8, 553–561. [Google Scholar]
  23. Arghira, N.; Hawarah, L.; Ploix, S.; Jacomino, M. Prediction of appliances energy use in smart homes. Energy 2012, 48, 128–134. [Google Scholar] [CrossRef]
  24. Logenthiran, T.; Srinivasan, D.; Shun, T.Z. Demand side management in smart grid using heuristic optimization. IEEE Trans. Smart Grid 2012, 3, 1244–1252. [Google Scholar] [CrossRef]
  25. Inga, E.; Hincapie, R. Matched Channel Allocation for Advanced Metering Infrastructure based on Cognitive Mobile Virtual Network Operator. IEEE Latin Am. Trans. 2016, 14, 1780–1785. [Google Scholar] [CrossRef]
  26. Peralta-Sevilla, A.; Inga, E.; Cumbal, R.; Hincapié, R. Optimum deployment of FiWi Networks using wireless sensors based on Universal Data Aggregation Points. In Proceedings of the 2015 IEEE Colombian Conference on Communications and Computing, Popayan, Colombia, 13–15 May 2015. [Google Scholar]
  27. Yildiz, B.; Bilbao, J.; Dore, J.; Sproul, A. Recent advances in the analysis of residential electricity consumption and applications of smart meter data. Appl. Energy 2017, 208, 402–427. [Google Scholar] [CrossRef]
  28. Javaid, N.; Qureshi, T.N.; Khan, A.H.; Iqbal, A.; Akhtar, E.; Ishfaq, M. EDDEEC: Enhanced developed distributed energy-efficient clustering for heterogeneouswireless sensor networks. Procedia Comput. Sci. 2013, 19, 914–919. [Google Scholar] [CrossRef]
  29. Arjunan, S.; Pothula, S. A survey on unequal clustering protocols in Wireless Sensor Networks. J. King Saud Univ. Comput. Int. Sci. 2016. Available online: (accessed on 31 March 2017). [CrossRef]
  30. José-García, A.; Gómez-Flores, W. Automatic clustering using nature-inspired metaheuristics: A survey. Appl. Soft Comput. J. 2016, 41, 192–213. [Google Scholar] [CrossRef]
  31. Özbakir, L.; Turna, F. Clustering performance comparison of new generation meta-heuristic algorithms. Knowl. Based Syst. 2017, 130, 1–16. [Google Scholar] [CrossRef]
  32. Aslam, M.; Shah, T.; Javaid, N.; Rahim, A.; Rahman, Z.; Khan, Z.A. CEEC: Centralized energy efficient clustering a new routing protocol for WSNs. In Proceedings of the Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, Seoul, Korea, 18–21 June 2012; Volume 1, pp. 103–105. [Google Scholar]
  33. Thangaraj, M.; Ponmalar, P.P. A Survey on Data Routing and Aggregation Techniques for Wireless Sensor Networks. In Proceedings of the 2015 International Conference on Pervasive Computing (ICPC) A Survey on Data, Pune, India, 8–10 January 2015; pp. 36–42. [Google Scholar]
  34. Wang, J.; Zhang, Z.; Xia, F.; Yuan, W.; Lee, S. An energy efficient stable election-based routing algorithm for wireless sensor networks. Sensors 2013, 13, 14301–14320. [Google Scholar] [CrossRef] [PubMed]
  35. Incel, O.D.; Ghosh, A.; Krishnamachari, B.; Chintalapudi, K. Fast Data Collection in Tree-Based Wireless Sensor Networks. IEEE Trans. Mob. Comput. 2012, 11, 86–99. [Google Scholar] [CrossRef] [Green Version]
  36. Paul, A.K.; Tachibana, A.; Hasegawa, T. NEXT-FIT: Available bandwidth measurement over 4G/LTE networks—A curve-fitting approach. In Proceedings of the International Conference on Advanced Information Networking and Applications, AINA, Crans-Montana, Switzerland, 23–25 March 2016; pp. 25–32. [Google Scholar] [CrossRef]
  37. Mao, G.; Fidan, B.; Anderson, B.D. Wireless sensor network localization techniques. Comput. Netw. 2007, 51, 2529–2553. [Google Scholar] [CrossRef] [Green Version]
  38. Li, M.; Claypool, M.; Kinicki, R. WBest: A Bandwidth Estimation Tool for IEEE 802.11 Wireless Networks. In Proceedings of the IEEE Conference on Local Computer Networks LCN (2008), Montreal, QC, Canada, 14–17 October 2008; pp. 374–381. [Google Scholar] [CrossRef]
  39. Azimdoost, B.; Westphal, C.; Sadjadpour, H.R. Fundamental Limits on Throughput Capacity in Information-Centric Networks. IEEE Trans. Commun. 2016, 64, 5037–5049. [Google Scholar] [CrossRef]
  40. Cicconetti, C.; Akyildiz, I.F.; Lenzini, L. Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks. In Proceedings of the IEEE INFOCOM, Barcelona, Spain, 6–12 May 2007; pp. 2108–2116. [Google Scholar] [CrossRef]
  41. Warren Liao, T. Clustering of time series data—A survey. Pat. Recognit. 2005, 38, 1857–1874. [Google Scholar] [CrossRef]
  42. Nikolidakis, S.A.; Kandris, D.; Vergados, D.D.; Douligeris, C. Energy efficient routing in wireless sensor networks through balanced clustering. Algorithms 2013, 6, 29–42. [Google Scholar] [CrossRef]
  43. Barekatain, B.; Dehghani, S.; Pourzaferani, M. An Energy-Aware Routing Protocol for Wireless Sensor Networks Based on New Combination of Genetic Algorithm & k-means. Procedia Comput. Sci. 2015, 72, 552–560. [Google Scholar]
  44. Saputro, N.; Akkaya, K. PARP-S: A secure piggybacking-based ARP for IEEE 802.11s-based Smart Grid AMI networks. Comput. Commun. 2015, 58, 16–28. [Google Scholar] [CrossRef]
  45. Inga, J.; Inga, E.; Ortega, A.; Hincapíé, R.; Gómez, C. Optimal Planning for Deployment of FiWi Networks based on Hybrid Heuristic Process. IEEE Latin Am. Trans. 2017, 15, 1684–1690. [Google Scholar] [CrossRef]
  46. Karimi, B.; Namboodiri, V.; Jadliwala, M. Scalable Meter Data Collection in Smart Grids Through Message Concatenation. IEEE Trans. Smart Grid 2015, 6, 1697–1706. [Google Scholar] [CrossRef]
  47. Peralta Sevilla, A.; Inga Ortega, E.; Hincapie, R. FiWi network planning for smart metering based on multistage stochastic programming. IEEE Latin Am. Trans. 2015, 13, 3838–3843. [Google Scholar] [CrossRef]
  48. Aslam, M.; Munir, E.U.; Rafique, M.M.; Hu, X. Adaptive energy-efficient clustering path planning routing protocols for heterogeneous wireless sensor networks. Sustain. Comput. Inform. Syst. 2016, 12, 57–71. [Google Scholar] [CrossRef]
  49. Fehske, A.; Klessig, H.; Voigt, J.; Fettweis, G. Flow-level models for capacity planning and management in interference-coupled wireless data networks. IEEE Commun. Mag. 2014, 52, 164–171. [Google Scholar] [CrossRef]
  50. Peralta, A.; Inga, E.; Hincapié, R. Optimal Scalability of FiWi Networks Based on Multistage Stochastic Programming and Policies. J. Opt. Commun. Netw. 2017, 9, 1172. [Google Scholar] [CrossRef]
  51. Wietfeld, C.; Georg, H.; Gr, S.; Lewandowski, C.; Schmutzler, J. Wireless M2M Communication Networks for Smart Grid Applications. In Proceedings of the 11th European Wireless Conference 2011—Sustainable Wireless Technologies (European Wireless), Vienna, Austria, 27–29 April 2011; pp. 275–281. [Google Scholar]
  52. Haque, M.E.; Zain, M.F.M.; Jamil, M. Performance Assessment of tree topology sensor network based on scheduling algorithm for overseeing high-rise building structural health information. Optik 2015, 126, 1676–1682. [Google Scholar] [CrossRef]
  53. Zhang, B.; Guo, W.; Chen, G.; Li, J. In-network data aggregation route strategy based on energy balance in WSNs. In Proceedings of the 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Tsukuba Science City, Japan, 13–17 May 2013; pp. 540–547. [Google Scholar]
  54. Celik, B.; Roche, R.; Suryanarayanan, S.; Bouquain, D.; Miraoui, A. Electric energy management in residential areas through coordination of multiple smart homes. Renew. Sustain. Energy Rev. 2017, 80, 260–275. [Google Scholar] [CrossRef]
  55. Rhodes, J.D.; Cole, W.J.; Upshaw, C.R.; Edgar, T.F.; Webber, M.E. Clustering analysis of residential electricity demand profiles. Appl. Energy 2014, 135, 461–471. [Google Scholar] [CrossRef]
  56. Reddy, K.S.; Kumar, M.; Mallick, T.K.; Sharon, H.; Lokeswaran, S. A review of Integration, Control, Communication and Metering (ICCM) of renewable energy based smart grid. Renew. Sustain. Energy Rev. 2014, 38, 180–192. [Google Scholar] [CrossRef]
  57. Gamarra, C.; Guerrero, J.M. Computational optimization techniques applied to microgrids planning: A review. Renew. Sustain. Energy Rev. 2015, 48, 413–424. [Google Scholar] [CrossRef] [Green Version]
  58. Rolim, G.; Passos, D.; Moraes, I.; Albuquerque, C. Modelling the data aggregator positioning problem in smart grids. In Proceedings of the 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing, Liverpool, UK, 26–28 October 2015; pp. 632–639. [Google Scholar]
  59. Pettit, C.; Bakelmun, A.; Lieske, S.N.; Glackin, S.; Hargroves, K.A.; Thomson, G.; Shearer, H.; Dia, H.; Newman, P. Planning support systems for smart cities. City Cult. Soc. 2017, 12, 13–24. [Google Scholar] [CrossRef]
  60. Rottondi, C.; Verticale, G.; Krauß, C. Distributed privacy-preserving aggregation of metering data in smart grids. IEEE J. Sel. Areas Commun. 2013, 31, 1342–1354. [Google Scholar] [CrossRef] [Green Version]
  61. Gao, J.; Xiao, Y.; Liu, J.; Liang, W.; Chen, C.L. A survey of communication/networking in Smart Grids. Future Gener. Comput. Syst. 2012, 28, 391–404. [Google Scholar] [CrossRef] [Green Version]
  62. Haider, H.T.; See, O.H.; Elmenreich, W. A review of residential demand response of smart grid. Renew. Sustain. Energy Rev. 2016, 59, 166–178. [Google Scholar] [CrossRef]
  63. Khan, A.R.; Mahmood, A.; Safdar, A.; Khan, Z.A.; Khan, N.A. Load forecasting, dynamic pricing and DSM in smart grid: A review. Renew. Sustain. Energy Rev. 2016, 54, 1311–1322. [Google Scholar] [CrossRef]
  64. Carreiro, A.M.; Jorge, H.M.; Antunes, C.H. Energy management systems aggregators: A literature survey. Renew. Sustain. Energy Rev. 2017, 73, 1160–1172. [Google Scholar] [CrossRef]
  65. Esther, B.P.; Kumar, K.S. A survey on residential Demand Side Management architecture, approaches, optimization models and methods. Renew. Sustain. Energy Rev. 2016, 59, 342–351. [Google Scholar] [CrossRef]
  66. Gharavi, H.; Xu, C. Traffic scheduling technique for smart grid advanced metering applications. IEEE Trans. Commun. 2012, 60, 1646–1658. [Google Scholar] [CrossRef]
  67. Rahman, A.; Anwar, S.; Pramanik, I.; Rahman, F. A Survey on Energy Efficient Routing Techniques in Wireless Sensor Networks. In Proceedings of the 2013 15th International Conference on Advanced Communications Technology (ICACT), PyeongChang, Korea, 27–30 January 2013; pp. 200–205. [Google Scholar]
  68. Tonyali, S.; Akkaya, K.; Saputro, N.; Uluagac, A.S.; Nojoumian, M. Privacy-preserving protocols for secure and reliable data aggregation in IoT-enabled Smart Metering systems. Future Gener. Comput. Syst. 2018, 78, 547–557. [Google Scholar] [CrossRef]
  69. Zahurul, S.; Mariun, N.; Grozescu, I.V.; Tsuyoshi, H.; Mitani, Y.; Othman, M.L.; Hizam, H.; Abidin, I.Z. Future strategic plan analysis for integrating distributed renewable generation to smart grid through wireless sensor network: Malaysia prospect. Renew. Sustain. Energy Rev. 2016, 53, 978–992. [Google Scholar] [CrossRef]
  70. Muthamizh, M. Fuzzy based clustering of smart meter data using real power and THD patterns. Energy Procedia 2017, 117, 401–408. [Google Scholar]
  71. Rolim, G.; Passos, D.; Albuquerque, C.; Moraes, I. MOSKOU: A Heuristic for Data Aggregator Positioning in Smart Grids. IEEE Transa. Smart Grid 2017, 3053. [Google Scholar] [CrossRef]
  72. Moscoso-Zea, O. Megastore: Structured storage for Big Data. Enfoque UTE 2012, 3, 1–12. [Google Scholar] [CrossRef]
  73. Oree, V.; Sayed Hassen, S.Z.; Fleming, P.J. Generation expansion planning optimisation with renewable energy integration: A review. Renew. Sustain. Energy Rev. 2017, 69, 790–803. [Google Scholar] [CrossRef] [Green Version]
  74. Kakran, S.; Chanana, S. Smart operations of smart grids integrated with distributed generation: A review. Renew. Sustain. Energy Rev. 2018, 81, 524–535. [Google Scholar] [CrossRef]
  75. Munir, E.U.; Aslam, M.; Shah, T.; Rafique, M.M. An advanced heterogeneity-aware centralized energy efficient clustering routing protocol for wireless sensor networks. In Proceedings of the International Green Computing Conference, Dallas, TX, USA, 3–5 November 2014; pp. 1–10. [Google Scholar]
  76. Luan, W.; Sharp, D.; Laroy, S. Data traffic analysis of utility smart metering network. In Proceedings of the IEEE Power and Energy Society General Meeting, Vancouver, BC, Canada, 21–25 July 2013; pp. 1–4. [Google Scholar]
  77. Inga-Ortega, E.; Peralta-Sevilla, A.; Hincapie, R.C.; Amaya, F.; Tafur Monroy, I. Optimal dimensioning of FiWi networks over advanced metering infrastructure for the smart grid. In Proceedings of the 2015 IEEE PES Innovative Smart Grid Technologies Latin America, ISGT LATAM 2015, Montevideo, Uruguay, 5–7 October 2015; pp. 30–35. [Google Scholar]
  78. Singh, P.; Prakash, S. Optical network unit placement in Fiber-Wireless (FiWi) access network by Moth-Flame optimization algorithm. Opt. Fiber Technol. 2017, 36, 403–411. [Google Scholar] [CrossRef]
  79. Shao, S.J.; Guo, S.Y.; Qiu, X.S.; Meng, L.M. Traffic Scheduling for Wireless Meter Data Collection in Smart Grid Communication Network. J. Electron. Inf. Technol. 2014, 36, 1209–1214. [Google Scholar]
  80. Ruiz-Romero, S.; Colmenar-Santos, A.; Mur-Pérez, F.; López-Rey, Á. Integration of distributed generation in the power distribution network: The need for smart grid control systems, communication and equipment for a smart city—Use cases. Renew. Sustain. Energy Rev. 2014, 38, 223–234. [Google Scholar] [CrossRef]
  81. Wijaya, T.K.; Vasirani, M.; Humeau, S.; Aberer, K. Cluster-based aggregate forecasting for residential electricity demand using smart meter data. In Proceedings of the 2015 IEEE International Conference on Big Data (Big Data), Santa Clara, CA, USA, 29 October–1 November 2015; pp. 879–887. [Google Scholar]
  82. Elkhodr, M.; Hassan, Q.F. Networks of the Future: Architectures, Technologies, and Implementations, 1st ed.; Chapman and Hall/CRC: Boca Raton, FL, USA, 2017; p. 1013. [Google Scholar]
Figure 1. FiWi network architecture for the efficient integration of smart meters. Source: the authors.
Figure 1. FiWi network architecture for the efficient integration of smart meters. Source: the authors.
Sensors 18 02724 g001
Figure 2. Near optimal deployment of SMs using Fiber-Wireless (FiWi) network. Source: the authors.
Figure 2. Near optimal deployment of SMs using Fiber-Wireless (FiWi) network. Source: the authors.
Sensors 18 02724 g002
Figure 3. WiFi neighbor adjacency matrix n = 512. (a) and (b) preliminary deployment, (a) route map and (b) representation of the adjacency matrix; (c) and (d) correspond to the scenario, minimizing the delays. Source: the authors.
Figure 3. WiFi neighbor adjacency matrix n = 512. (a) and (b) preliminary deployment, (a) route map and (b) representation of the adjacency matrix; (c) and (d) correspond to the scenario, minimizing the delays. Source: the authors.
Sensors 18 02724 g003
Figure 4. End to end delay generated by each population increase by varying the capacity of each cluster with traffic 0.1 package/s, L = 200 bits. Source: the authors.
Figure 4. End to end delay generated by each population increase by varying the capacity of each cluster with traffic 0.1 package/s, L = 200 bits. Source: the authors.
Sensors 18 02724 g004
Figure 5. Delay in different scenarios. (a) Delay vs increase of users; (b) Delay vs increase packet rate. Source: the authors.
Figure 5. Delay in different scenarios. (a) Delay vs increase of users; (b) Delay vs increase packet rate. Source: the authors.
Sensors 18 02724 g005
Figure 6. Average links crossed by a data packet L = 800-bit, Lambda = 0.1 package/s. Source: the authors.
Figure 6. Average links crossed by a data packet L = 800-bit, Lambda = 0.1 package/s. Source: the authors.
Sensors 18 02724 g006
Table 1. Simulation model and parameter.
Table 1. Simulation model and parameter.
DeploymentNode density4734 nodes/km 2
Node placementGeoreferenced
No. of nodes per clusterm {8, 14, 20, 27, 32}
Coverage WiFi r d s 60 m
Coverage cellular r d b 1000 m
PHYStandardIEEE 802.11b
Frequency band2.4 GHz
Transmission rates{0.5, 1, 2, 5, 11} Mbps
MACStandardIEEE 802.11 b
3 G, 4 G, 5 G
Operation mode Tree
APPApplication layer data length L 100 bytes/packet
Packet rate Lambda {0.001, 0.01, 0.1, 0.2, 0.5} packets/s
Table 2. Variables used. SM, Smart Meter; FSPL, Free Space Path Loss; ODB, Optimal Delay Balancing.
Table 2. Variables used. SM, Smart Meter; FSPL, Free Space Path Loss; ODB, Optimal Delay Balancing.
S M x , y Coordinates, longitude and latitude for SMs
B S x , y Coordinates, longitude and latitude for the base station
C o f f x , y Coordinates, longitude and latitude for the central office
γ i , j Vector of pairs of adjacent nodes
β Vector preliminary computation of end to end delay and FSPL
α Result vector of end to end delay and FSPL calculated with the ODB algorithm
nNumber of smart meters
AGeoreferenced area
ZUniversal data aggregation point
XSmart meters
GAdjacency matrix
mCapacity restriction
sLength cluster
kNumber of clusters
wMaximum number of hops allowed
hHop number counter
C 1 , C 2 , C 3 Unit costs, cellular, WiFi and optical fiber
C w f , C c e l l , C f o p Total costs, WiFi, cellular and optical fiber
r d s , r d b WiFi and cellular coverage restriction, respectively
r n i , r n s Haversine distance (m) of the intra- and inter-cluster
d i s t i , j Haversine distance matrix n × n
d f o p Distance (m) of optical fiber
Table 3. Wireless WiFi network: L = 800-bit/packet, Lambda = 0.1 package/s. Source: the authors.
Table 3. Wireless WiFi network: L = 800-bit/packet, Lambda = 0.1 package/s. Source: the authors.
ScenarioWiFiCoverageDistance (m)Delay Cluster (ms)Parameters FSPL (dB)
## of Links%AverageAverage2.4 GHz5.4 GHz5.8 GHz
Table 4. Wireless cellular network. Source: the authors.
Table 4. Wireless cellular network. Source: the authors.
ScenarioCellularCoverageDistance (m)Rand Trip Time (ms)Parameters FSPL (dB)
## Links%Average3 G4 G5 G850 MHz1700 MHz1900 MHz
Table 5. L = 200 bit/packet, Lambda = 0.1 packet/s, capacity = 32. Source: the authors.
Table 5. L = 200 bit/packet, Lambda = 0.1 packet/s, capacity = 32. Source: the authors.
ScenarioDensity of SMsUDAPsDelay without ODB AlgorithmDelay with ODB Algorithm
#nUnitsAverage End to End (ms)Average End to End (ms)Reduce %

Share and Cite

MDPI and ACS Style

Inga, E.; Campaña, M.; Hincapié, R.; Moscoso-Zea, O. Optimal Deployment of FiWi Networks Using Heuristic Method for Integration Microgrids with Smart Metering. Sensors 2018, 18, 2724.

AMA Style

Inga E, Campaña M, Hincapié R, Moscoso-Zea O. Optimal Deployment of FiWi Networks Using Heuristic Method for Integration Microgrids with Smart Metering. Sensors. 2018; 18(8):2724.

Chicago/Turabian Style

Inga, Esteban, Miguel Campaña, Roberto Hincapié, and Oswaldo Moscoso-Zea. 2018. "Optimal Deployment of FiWi Networks Using Heuristic Method for Integration Microgrids with Smart Metering" Sensors 18, no. 8: 2724.

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop