Improved fuzzy c-means algorithm based on a novel mechanism for the formation...TELKOMNIKA JOURNAL
The clustering approach is considered as a vital method for many fields suchas machine learning, pattern recognition, image processing, information retrieval, data compression, computer graphics, and others.Similarly, it hasgreat significance in wireless sensor networks (WSNs) by organizing thesensor nodes into specific clusters. Consequently, saving energy and prolonging network lifetime, which is totally dependent on the sensor’s battery, that is considered asa major challenge in the WSNs. Fuzzyc-means (FCM) is one of classification algorithm, which is widely used in literature for this purpose in WSNs. However, according to the nature of random nodes deployment manner, on certain occasions, this situation forces this algorithm to produce unbalanced clusters, which adversely affects the lifetime of the network.To overcome this problem, a new clustering method called FCM-CMhas been proposed by improving the FCM algorithm to form balanced clustersfor random nodes deployment. The improvement is conductedby integrating the FCM with a centralized mechanism(CM).The proposed method will be evaluated based on four new parameters. Simulation result shows that our proposed algorithm is more superior to FCM by producing balanced clustersin addition to increasing the balancing of the intra-distances of the clusters, which leads to energy conservation and prolonging network lifespan.
Optimum Network Reconfiguration using Grey Wolf OptimizerTELKOMNIKA JOURNAL
Distribution system Reconfiguration is the process of changing the topology of the distribution
network by opening and closing switches to satisfy a specific objective. It is a complex, combinatorial
optimization problem involving a nonlinear objective function and constraints. Grey Wolf Optimizer (GWO)
is a recently developed metaheuristic search algorithm inspired by the leadership hierarchy and hunting
strategy of grey wolves in nature. The objective of this paper is to determine an optimal network
reconfiguration that presents the minimum power losses, considering network constraints, and using GWO
algorithm. The proposed algorithm was tested using some standard networks (33 bus, 69 bus, 84 bus and
118 bus), and the obtained results reveal the efficiency and effectiveness of the proposed approach.
SECTOR TREE-BASED CLUSTERING FOR ENERGY EFFICIENT ROUTING PROTOCOL IN HETEROG...IJCNCJournal
One of the main challenges for researchers to build routing protocols is how to use energy efficiently to extend the lifespan of the whole wireless sensor networks (WSN) because sensor nodes have limited battery power resources. In this work, we propose a Sector Tree-Based clustering routing protocol (STB-EE) for Energy Efficiency to cope with this problem, where the entire network area is partitioned into dynamic sectors (clusters), which balance the number of alive nodes. The nodes in each sector only communicate with their nearest neighbour by constructing a minimum tree based on the Kruskal algorithm and using mixed distance from candidate node to base station (BS) and remaining energy of candidate nodes to determine which node will become the cluster head (CH) in each cluster? By calculating the duration of time in each round for suitability, STB-EE increases the number of data packets sent to the BS. Our simulation results show that the network lifespan using STB-EE can be improved by about 16% and 10% in comparison to power-efficient gathering in sensor information system (PEGASIS) and energy-efficient PEGASIS-based protocol (IEEPB), respectively.
Hex-Cell is an interconnection network that has attractive features like the embedding capability of topological structures; such as; bus, ring, tree and mesh topologies. In this paper, we present two algorithms for embedding bus and ring topologies onto Hex-Cell interconnection network. We use three metrics to evaluate our proposed algorithms: dilation, congestion, and expansion. Our evaluation results
show that the congestion of our two proposed algorithms is equal to one; and the dilation is equal to 2d-1 for the first algorithm and 1 for the second.
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSNIJCNCJournal
In recent years, limited resources of user products and energy-saving are recognized as the major challenges of Wireless Sensor Networks (WSNs). Clustering is a practical technique that can reduce all energy consumption and provide stability of workload that causes a larger difference in energy depletion among other nodes and cluster heads (CHs). In addition, clustering is the solution of energy-efficient for maximizing the network longevity and improvising energy efficiency. In this paper, a novel OCE-CHS (Optimized Cluster Establishment and Cluster-Head Selection) approach for sensor nodes is represented to improvise the packet success ratio and reduce the average energy-dissipation. The main contribution of this paper is categorized into two processes, first, the clustering algorithm is improvised that periodically chooses the optimal set of the CHs according to the speed of the average node and average-node energy. This is considerably distinguished from node-based clustering that utilizes a distributed clustering algorithm to choose CHs based on the speed of the current node and remaining node energy. Second, more than one factor is assumed for the detached node to join the optimal cluster. In the result section, we discuss our clustering protocols implementation of optimal CH-selection to evade the death of SNs, maximizing throughput, and further improvise the network lifetime by minimizing energy consumption.
Loss allocation in distribution networks with distributed generators undergoi...IJECEIAES
In this paper, a branch exchange based heuristic network reconfiguration method is proposed for obtaining an optimal network in a deregulated power system. A unique bus identification scheme is employed which makes the load flow and loss calculation faster due to its reduced search time under varying network topological environment. The proposed power loss allocation technique eliminates the effect of cross-term analytically from the loss formulation without any assumptions and approximations. The effectiveness of the proposed reconfiguration and loss allocation methods are investigated by comparing the results obtained by the present approach with that of the existing “Quadratic method” using a 33-bus radial distribution system with/without DGs.
IMPROVEMENT of MULTIPLE ROUTING BASED on FUZZY CLUSTERING and PSO ALGORITHM I...IJCNCJournal
One of the most important issues discussed in Wireless Sensor Networks (WSNs) is how to transfer information from nodes within the network to the base station and select the best possible route for transmission of this information, taking into account energy consumption for the network lifetime with
maximum reliability and security. Hence, it would be useful to provide a suitable method that would have the features mentioned. This paper uses an Ad-hoc On-demand Multipath Distance Vector (AOMDV) as a routing protocol. This protocol has high energy consumption due to its multipath. However, it is a big challenge if it can reduce AOMDV energy consumption. Therefore, clustering operations for nodes are of high priority to determine the head of clusters which LEACH protocol and fuzzy logic and Particle Swarm Optimization (PSO) algorithm are used for this purpose. Simulation results represent 5% improvement in energy consumption in a WSN compared to AOMDV method.
Improved fuzzy c-means algorithm based on a novel mechanism for the formation...TELKOMNIKA JOURNAL
The clustering approach is considered as a vital method for many fields suchas machine learning, pattern recognition, image processing, information retrieval, data compression, computer graphics, and others.Similarly, it hasgreat significance in wireless sensor networks (WSNs) by organizing thesensor nodes into specific clusters. Consequently, saving energy and prolonging network lifetime, which is totally dependent on the sensor’s battery, that is considered asa major challenge in the WSNs. Fuzzyc-means (FCM) is one of classification algorithm, which is widely used in literature for this purpose in WSNs. However, according to the nature of random nodes deployment manner, on certain occasions, this situation forces this algorithm to produce unbalanced clusters, which adversely affects the lifetime of the network.To overcome this problem, a new clustering method called FCM-CMhas been proposed by improving the FCM algorithm to form balanced clustersfor random nodes deployment. The improvement is conductedby integrating the FCM with a centralized mechanism(CM).The proposed method will be evaluated based on four new parameters. Simulation result shows that our proposed algorithm is more superior to FCM by producing balanced clustersin addition to increasing the balancing of the intra-distances of the clusters, which leads to energy conservation and prolonging network lifespan.
Optimum Network Reconfiguration using Grey Wolf OptimizerTELKOMNIKA JOURNAL
Distribution system Reconfiguration is the process of changing the topology of the distribution
network by opening and closing switches to satisfy a specific objective. It is a complex, combinatorial
optimization problem involving a nonlinear objective function and constraints. Grey Wolf Optimizer (GWO)
is a recently developed metaheuristic search algorithm inspired by the leadership hierarchy and hunting
strategy of grey wolves in nature. The objective of this paper is to determine an optimal network
reconfiguration that presents the minimum power losses, considering network constraints, and using GWO
algorithm. The proposed algorithm was tested using some standard networks (33 bus, 69 bus, 84 bus and
118 bus), and the obtained results reveal the efficiency and effectiveness of the proposed approach.
SECTOR TREE-BASED CLUSTERING FOR ENERGY EFFICIENT ROUTING PROTOCOL IN HETEROG...IJCNCJournal
One of the main challenges for researchers to build routing protocols is how to use energy efficiently to extend the lifespan of the whole wireless sensor networks (WSN) because sensor nodes have limited battery power resources. In this work, we propose a Sector Tree-Based clustering routing protocol (STB-EE) for Energy Efficiency to cope with this problem, where the entire network area is partitioned into dynamic sectors (clusters), which balance the number of alive nodes. The nodes in each sector only communicate with their nearest neighbour by constructing a minimum tree based on the Kruskal algorithm and using mixed distance from candidate node to base station (BS) and remaining energy of candidate nodes to determine which node will become the cluster head (CH) in each cluster? By calculating the duration of time in each round for suitability, STB-EE increases the number of data packets sent to the BS. Our simulation results show that the network lifespan using STB-EE can be improved by about 16% and 10% in comparison to power-efficient gathering in sensor information system (PEGASIS) and energy-efficient PEGASIS-based protocol (IEEPB), respectively.
Hex-Cell is an interconnection network that has attractive features like the embedding capability of topological structures; such as; bus, ring, tree and mesh topologies. In this paper, we present two algorithms for embedding bus and ring topologies onto Hex-Cell interconnection network. We use three metrics to evaluate our proposed algorithms: dilation, congestion, and expansion. Our evaluation results
show that the congestion of our two proposed algorithms is equal to one; and the dilation is equal to 2d-1 for the first algorithm and 1 for the second.
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSNIJCNCJournal
In recent years, limited resources of user products and energy-saving are recognized as the major challenges of Wireless Sensor Networks (WSNs). Clustering is a practical technique that can reduce all energy consumption and provide stability of workload that causes a larger difference in energy depletion among other nodes and cluster heads (CHs). In addition, clustering is the solution of energy-efficient for maximizing the network longevity and improvising energy efficiency. In this paper, a novel OCE-CHS (Optimized Cluster Establishment and Cluster-Head Selection) approach for sensor nodes is represented to improvise the packet success ratio and reduce the average energy-dissipation. The main contribution of this paper is categorized into two processes, first, the clustering algorithm is improvised that periodically chooses the optimal set of the CHs according to the speed of the average node and average-node energy. This is considerably distinguished from node-based clustering that utilizes a distributed clustering algorithm to choose CHs based on the speed of the current node and remaining node energy. Second, more than one factor is assumed for the detached node to join the optimal cluster. In the result section, we discuss our clustering protocols implementation of optimal CH-selection to evade the death of SNs, maximizing throughput, and further improvise the network lifetime by minimizing energy consumption.
Loss allocation in distribution networks with distributed generators undergoi...IJECEIAES
In this paper, a branch exchange based heuristic network reconfiguration method is proposed for obtaining an optimal network in a deregulated power system. A unique bus identification scheme is employed which makes the load flow and loss calculation faster due to its reduced search time under varying network topological environment. The proposed power loss allocation technique eliminates the effect of cross-term analytically from the loss formulation without any assumptions and approximations. The effectiveness of the proposed reconfiguration and loss allocation methods are investigated by comparing the results obtained by the present approach with that of the existing “Quadratic method” using a 33-bus radial distribution system with/without DGs.
IMPROVEMENT of MULTIPLE ROUTING BASED on FUZZY CLUSTERING and PSO ALGORITHM I...IJCNCJournal
One of the most important issues discussed in Wireless Sensor Networks (WSNs) is how to transfer information from nodes within the network to the base station and select the best possible route for transmission of this information, taking into account energy consumption for the network lifetime with
maximum reliability and security. Hence, it would be useful to provide a suitable method that would have the features mentioned. This paper uses an Ad-hoc On-demand Multipath Distance Vector (AOMDV) as a routing protocol. This protocol has high energy consumption due to its multipath. However, it is a big challenge if it can reduce AOMDV energy consumption. Therefore, clustering operations for nodes are of high priority to determine the head of clusters which LEACH protocol and fuzzy logic and Particle Swarm Optimization (PSO) algorithm are used for this purpose. Simulation results represent 5% improvement in energy consumption in a WSN compared to AOMDV method.
Dynamic K-Means Algorithm for Optimized Routing in Mobile Ad Hoc Networks IJCSES Journal
In this paper, a dynamic K-means algorithm to improve the routing process in Mobile Ad-Hoc networks
(MANETs) is presented. Mobile ad-hoc networks are a collocation of mobile wireless nodes that can
operate without using focal access points, pre-existing infrastructures, or a centralized management point.
In MANETs, the quick motion of nodes modifies the topology of network. This feature of MANETS is lead
to various problems in the routing process such as increase of the overhead massages and inefficient
routing between nodes of network. A large variety of clustering methods have been developed for
establishing an efficient routing process in MANETs. Routing is one of the crucial topics which are having
significant impact on MANETs performance. The K-means algorithm is one of the effective clustering
methods aimed to reduce routing difficulties related to bandwidth, throughput and power consumption.
This paper proposed a new K-means clustering algorithm to find out optimal path from source node to
destinations node in MANETs. The main goal of proposed approach which is called the dynamic K-means
clustering methods is to solve the limitation of basic K-means method like permanent cluster head and fixed
cluster members. The experimental results demonstrate that using dynamic K-means scheme enhance the
performance of routing process in Mobile ad-hoc networks.
Generalized optimal placement of PMUs considering power system observability,...IJECEIAES
This paper presents a generalized optimal placement of Phasor Measurement Units (PMUs) considering power system observability, reliability, Communication Infrastructure (CI), and latency time associated with this CI. Moreover, the economic study for additional new data transmission paths is considered as well as the availability of predefined locations of some PMUs and the preexisting communication devices (CDs) in some buses. Two cases for the location of the Control Center Base Station (CCBS) are considered; predefined case and free selected case. The PMUs placement and their required communication network topology and channel capacity are co-optimized simultaneously. In this study, two different approaches are applied to optimize the objective function; the first approach is combined from Binary Particle Swarm Optimization-Gravitational Search Algorithm (BPSOGSA) and the Minimum Spanning Tree (MST) algorithm, while the second approach is based only on BPSOGSA. The feasibility of the proposed approaches are examined by applying it to IEEE 14-bus and IEEE 118-bus systems.
Channel Aware Mac Protocol for Maximizing Throughput and FairnessIJORCS
The proper channel utilization and the queue length aware routing protocol is a challenging task in MANET. To overcome this drawback we are extending the previous work by improving the MAC protocol to maximize the Throughput and Fairness. In this work we are estimating the channel condition and Contention for a channel aware packet scheduling and the queue length is also calculated for the routing protocol which is aware of the queue length. The channel is scheduled based on the channel condition and the routing is carried out by considering the queue length. This queue length will provide a measurement of traffic load at the mobile node itself. Depending upon this load the node with the lesser load will be selected for the routing; this will effectively balance the load and improve the throughput of the ad hoc network.
Equity-Based free channels assignment for secondary users in a cognitive radi...IJECEIAES
The present paper addresses the equity issue among the secondary users in a cognitive radio network. After using a multi scheduler algorithm and a fairness metric namely Jain’s Equity Index; we enhance the equity between the secondary users’ transfer rates by 0.64 in average, relative to a previous work.
AN EFFECTIVE CONTROL OF HELLO PROCESS FOR ROUTING PROTOCOL IN MANETSIJCNCJournal
In the mobile ad hoc network (MANET) update of link connectivity is necessary to refresh the neighbor tables in data transfer. A existing hello process periodically exchanges the link connectivity information, which is not adequate for dynamic topology. Here, slow update of neighbour table entries causes link failures which affect performance parameter as packet drop, maximum delay, energy consumption, and reduced throughput. In the dynamic hello technique, new neighbour nodes and lost neighbour nodes are used to compute link change rate (LCR) and hello-interval/refresh rate (r). Exchange of link connectivity information at a fast rate consumes unnecessary bandwidth and energy. In MANET resource wastage can be controlled by avoiding the re-route discovery, frequent error notification, and local repair in the entire network. We are enhancing the existing hello process, which shows significant improvement in performance.
MULTI-CLUSTER MULTI-CHANNEL SCHEDULING (MMS) ALGORITHM FOR MAXIMUM DATA COLLE...IJCNCJournal
Interference during data transmission can cause performance degradation like packet collisions in Wireless Sensor Networks (WSNs). While multi-channels available in IEEE 802.15.4 protocol standard WSN technology can be exploited to reduce interference, allocating channel and channel switching
algorithms can have a major impact on the performance of multi-channel communication. This paper presents an improved Fuzzy Logic based Cluster Formation and Cluster Head (CH) Selection algorithm with enhanced network lifetime for multi-cluster topology. The Multi-Cluster Multi-Channel Scheduling
(MMS) algorithm proposed in this paper improves the data collection by minimizing the maximum interference and collision. The presented work has developed Cluster formation and cluster head (CH) selection algorithm and Interference-free data communication by proper channel scheduled. The extensive
simulation and experimental outcomes prove that the proposed algorithm not only provides an interference-free transmission but also provides delay minimization and longevity of the network lifetime, which makes the presented algorithm suitable for energy-constrained wireless sensor networks.
PERFORMANCE ANALYSIS IN CELLULAR NETWORKS CONSIDERING THE QOS BY RETRIAL QUEU...IJCNCJournal
In this article, a retrial queueing model will be considered with persevering customers for wireless cellular
networks which can be frequently applied in the Fractional Guard Channel (FGC) policies, including
Limited FGC (LFGC), Uniform FGC (UFGC), Limited Average FGC (LAFGC) and Quasi Uniform FGC
(QUFGC). In this model, the examination on the retrial phenomena permits the analyses of important
effectiveness measures pertained to the standard of services undergone by users with the probability that a
fresh call first arrives the system and find all busy channels at the time, the probability that a fresh call
arrives the system from the orbit and find all busy channels at the time and the probability that a handover
call arrives the system and find all busy channels at the time. Comparison between four types of the FGC
policy can befound to evaluate the performance of the system.
INVESTIGATING MULTILAYER OMEGA-TYPE NETWORKS OPERATING WITH THE CUT-THROUGH T...IJCNCJournal
The continuous increase in the complexity of data networks has motivated the development of more effective Multistage Interconnection Networks (MINs) as important factors in providing higher data transfer rates in various switching divisions. In this paper, semi-layer omega-class networks operating with a cut-through forwarding technique are chosen as test-bed subjects for detailed evaluation, and this network architecture is modelled, inspected, and simulated. The results are examined for relevant singlelayer omega networks operating with cut-through or ‘store and forward’ forwarding techniques. Two series of experiments are carried out: one concerns the case of uniform traffic, while the other is related to hotspot traffic. The results quantify the way in which this network outperforms the corresponding singlelayer network architectures for the same network size and buffer size. Furthermore, the effects of the dimensions of the switch elements and their corresponding reliability on the overall interconnection system are investigated, and the complexity and the relevant cost are examined. The data yielded by this investigation can be valuable to MIN engineers and can allow them to achieve more productive networks with lower overall implementation costs.
An Efficient and Stable Routing Algorithm in Mobile Ad Hoc NetworkIJCNCJournal
Mobile Ad hoc Network (MANET) is mainly designed to set up communication among devices in infrastructure-less wireless communication network. Routing in this kind of communication network is highly affected by its restricted characteristics such as frequent topological changes and limited battery power. Several research works have been carried out to improve routing performance in MANET. However, the overall performance enhancement in terms of packet delivery, delay and control message overhead is still not come into the wrapping up. In order to overcome the addressed issues, an Efficient and Stable-AODV (EFST-AODV) routing scheme has been proposed which is an improvement over AODV to establish a better quality route between source and destination. In this method, we have modified the route request and route reply phase. During the route request phase, cost metric of a route is calculated on the basis of parameters such as residual energy, delay and distance. In a route reply phase, average residual energy and average delay of overall path is calculated and the data forwarding decision is taken at the source node accordingly. Simulation outcomes reveal that the proposed approach gives better results in terms of packet delivery ratio, delay, throughput, normalized routing load and control message overhead as compared to AODV.
A Proactive Greedy Routing Protocol Precludes Sink-Hole Formation in Wireless...ijwmn
The International Journal of Wireless & Mobile Networks (IJWMN) is a bi monthly open access peer-reviewed journal that publishes articles which contribute new results in all areas of Wireless & Mobile Networks. The journal focuses on all technical and practical aspects of Wireless & Mobile Networks. The goal of this journal is to bring together researchers and practitioners from academia and industry to focus on advanced wireless & mobile networking concepts and establishing new collaborations in these areas.
Enhancenig OLSR routing protocol using K-means clustering in MANETs IJECEIAES
The design of robust routing protocol schemes for MANETs is quite complex, due to the characteristics and structural constraints of this network. A numerous variety of protocol schemes have been proposed in literature. Most of them are based on traditional method of routing, which doesn’t guarantee basic levels of Qos, when the network becomes larger, denser and dynamic. To solve this problem we use one of the most popular methods named clustering. In this work we try to improve the Qos in MANETs. We propose an algorithm of clustering based in the new mobility metric and K-Means method to distribute the nodes into several clusters; it is implemented to standard OLSR protocol giving birth a new protocol named OLSR Kmeans-SDE. The simulations showed that the results obtained by OLSR Kmeans-SDE exceed those obtained by standard OLSR Kmeans and OLSR Kmed+ in terms of, traffic Control, delay and packet delivery ratio.
GPSFR: GPS-Free Routing Protocol for Vehicular Networks with Directional Ante...ijwmn
Efficient and practical communications between large numbers of vehicles are critical in providing high level of safety and convenience to drivers. Crucial real-time information on road hazard, traffic conditions and driver services must be communicated to vehicles rapidly even in adverse environments, such as “urban canyons” and tunnels. We propose a novel routing protocol in vehicular networks that does not require position information (e.g. from GPS) but instead rely on relative position that can be determined dynamically. This GPS-Free Geographic Routing (GPSFR) protocol uses the estimated relative position of vehicles and greedily chooses the best next hop neighbor based on a Balance Advance (BADV) metric which balances between proximity and link stability in order to improve routing performance. In this paper, we focuses primarily on the complexity of routing in highways and solves routing problems that arise when vehicles are near interchanges, curves, and merge or exit lanes of highways. Our simulation results show that by taking relative velocity into account, GPSFR reduces link breakage to only 27% that of GPSR in the dense network. Consequently, GPSFR outperforms GPSR in terms of higher data delivery ratio, lower delay, less sensitivity of the network density and route paths’length
Active Distribution Grid Power Flow Analysis using Asymmetrical Hybrid Techni...IJECEIAES
A conventional distribution power flow analysis has to be improved regards the changes in distribution network. One of the changes is a grid operation because a new grid concept, e.g. micro-grid and aggregation, is aimed to be operated based on area itself. Consequently, each area can be actively operated in either grid connected mode or islanding mode. Hence, this paper proposes an asymmetrical power flow analysis using hybrid technique to support this flexible mode change. The hybrid technique offers an opportunity to analyze power flow in a decoupling way. This means that the power flow analysis can be performed separately in each grid area. Regards the distributed generation, this paper also introduces a model based on inverter-based operation, i.e. grid forming, grid supporting and grid parallel. The proposed asymmetrical hybrid load flow method is examined in three case studies, i.e. a verification study with the DIgSILENT PowerFactory, a demonstration of decoupling analysis approach and a performance study with the Newton-Raphson method.
Performance evaluation of hierarchical clustering protocols with fuzzy C-means IJECEIAES
The longevity of the network and the lack of resources are the main problems within the WSN. Minimizing energy dissipation and optimizing the lifespan of the WSN network are real challenges in the design of WSN routing protocols. Load balanced clustering increases the reliability of the system and enhances coordination between different nodes within the network. WSN is one of the main technologies dedicated to the detection, sensing, and monitoring of physical phenomena of the environment. For illustration, detection, and measurement of vibration, pressure, temperature, and sound. The WSN can be integrated into many domains, like street parking systems, smart roads, and industrial. This paper examines the efficiency of our two proposed clustering algorithms: Fuzzy C-means based hierarchical routing approach for homogeneous WSN (F-LEACH) and fuzzy distributed energy efficient clustering algorithm (F-DEEC) through a detailed comparison of WSN performance parameters such as the instability and stability duration, lifetime of the network, number of cluster heads per round and the number of alive nodes. The fuzzy C-means based on hierarchical routing approach is based on fuzzy C-means and low-energy adaptive clustering hierarchy (LEACH) protocol. The fuzzy distributed energy efficient clustering algorithm is based on fuzzy C-means and design of a distributed energy efficient clustering (DEEC) protocol. The technical capability of each protocol is measured according to the studied parameters.
A Cluster-Based Routing Protocol and Fault Detection for Wireless Sensor NetworkIJCNCJournal
In Wireless Sensors Networks (WSN) based application, a large number of sensor devices must be deployed. Energy efficiency and network lifetime are the two most challenging issues in WSN. As a consequence, the main goal is to reduce the overall energy consumption using clustering protocols which have to ensure reliability and connectivity in large-scale WSN. This work presents a new clustering and routing algorithm based on the properties of the sensor networks. The main goal of this work is to extend the network lifetime via charge equilibration in the WSN. According to many errors with sensing devices and to have greater data accuracy, we use a quorum mechanism. The proposed algorithms are evaluated widely and the results are compared with related works. The experimental results show that the proposed algorithm provides an effective improvement in terms of energy consumption, data accuracy and network lifetime.
M-EPAR to Improve the Quality of the MANETsIJERA Editor
In MANET, power aware is important challenge issue to improve the communication energy efficiency at individual nodes. We propose modified efficient power aware routing (M-EPAR), a new power aware routing protocol that increases the network lifetime of MANET. Designing a power aware routing algorithm or technique is one of the most important point considered in Mobile Ad Hoc Networks. These nodes are driven by reactive protocols where broadcasting is mandatory to form a path between two nodes. So in case of death of the node resulting out of less battery calls for re-routing. Since many existing techniques focuses on energy aware routing this paper presents combination of energy aware routing merged with link quality determined by packet drop rate. The proposed scheme has outperformed the existing technique in terms of packet delivery ratio, throughput and energy consumption.
Novel Position Estimation using Differential Timing Information for Asynchron...IJCNCJournal
Positioning techniques have been a common objective since the early development of wireless networks. However, current positioning methods in cellular networks, for instance, are still primarily focused on the use of the Global Navigation Satellite System (GNSS), which has several limitations, like high power drainage and failure in indoor scenarios. This study introduces a novel approach employing standard LTE signaling in order to provide high accuracy positioning estimation. The proposed technique is designed in analogy to the human sound localization system, eliminating the need of having information from three spatially diverse Base Stations (BSs). This is inspired by the perfect human 3D sound localization with two ears. A field study is carried out in a dense urban city to verify the accuracy of the proposed technique, with more than 20 thousand measurement samples collected. The achieved positioning accuracy is meeting the latest Federal Communications Commission (FCC) requirements in the planner dimension.
A surrogate-assisted modeling and optimization method for planning communicat...Power System Operation
The development of industrial informatization stimulates
the implementation of cyber-physical system (CPS) in
distribution network. As a close integration of the power
network infrastructure with cyber system, the research
of design methodology and tools for CPS has gained
wide spread interest considering the heterogeneous
characteristic. To address the problem of planning
communication system in distribution network CPS, at
first, this paper proposed an optimization model utilizing
topology potential equilibrium. The mutual influence
of nodes and the spatial distribution of topological
structure is mathematically described. Then, facing the
complex optimization problem in binary space with
multiple constraints, a novel binary bare bones fireworks
algorithm (BBBFA) with a surrogate-assisted model
is proposed. In the proposed algorithm, the surrogate
model, a back propagation neural network, replaces the
complex constraints by incremental approximation of
nonlinear constraint functions for reducing the difficulty
in finding the optimal solution. The communication
system planning of IEEE 39-bus power system,
which comprises four terminal units, was optimized.
Considering the different heterogeneous degrees,
four programs were involved in planning for practical
considerations. The simulation results of the proposed
algorithm were compared with other representative
methods, which demonstrated the effective performance
of the proposed method to solve communication system
planning for optimizing problems of distribution
network.
Evaluate the performance of K-Means and the fuzzy C-Means algorithms to forma...IJECEIAES
The clustering approach is considered as a vital method for wireless sensor networks (WSNs) by organizing the sensor nodes into specific clusters. Consequently, saving the energy and prolonging network lifetime which is totally dependent on the sensors battery, that is considered as a major challenge in the WSNs. Classification algorithms such as K-means (KM) and Fuzzy C-means (FCM), which are two of the most used algorithms in literature for this purpose in WSNs. However, according to the nature of random nodes deployment manner, on certain occasions, this situation forces these algorithms to produce unbalanced clusters, which adversely affects the lifetime of the network. Based for our knowledge, there is no study has analyzed the performance of these algorithms in terms clusters construction in WSNs. In this study, we investigate in KM and FCM performance and which of them has better ability to construct balanced clusters, in order to enable the researchers to choose the appropriate algorithm for the purpose of improving network lifespan. In this study, we utilize new parameters to evaluate the performance of clusters formation in multi-scenarios. Simulation result shows that our FCM is more superior than KM by producing balanced clusters with the random distribution manner for sensor nodes.
ENERGY PERFORMANCE OF A COMBINED HORIZONTAL AND VERTICAL COMPRESSION APPROACH...IJCNCJournal
Energy efficiency is an essential issue to be reckoned in wireless sensor networks development. Since the low-powered sensor nodes deplete their energy in transmitting the collected information, several strategies have been proposed to investigate the communication power consumption, in order to reduce the amount of transmitted data without affecting the information reliability. Lossy compression is a promising solution recently adapted to overcome the challenging energy consumption, by exploiting the data correlation and discarding the redundant information. In this paper, we propose a hybrid compression approach based on two dimensions specified as horizontal (HC) and vertical compression (VC), typically implemented in cluster-based routing architecture. The proposed scheme considers two key performance metrics, energy expenditure, and data accuracy to decide the adequate compression approach based on HC-VC or VC-HC configuration according to each WSN application requirement. Simulation results exhibit the performance of both proposed approaches in terms of extending the clustering network lifetime.
Dynamic K-Means Algorithm for Optimized Routing in Mobile Ad Hoc Networks IJCSES Journal
In this paper, a dynamic K-means algorithm to improve the routing process in Mobile Ad-Hoc networks
(MANETs) is presented. Mobile ad-hoc networks are a collocation of mobile wireless nodes that can
operate without using focal access points, pre-existing infrastructures, or a centralized management point.
In MANETs, the quick motion of nodes modifies the topology of network. This feature of MANETS is lead
to various problems in the routing process such as increase of the overhead massages and inefficient
routing between nodes of network. A large variety of clustering methods have been developed for
establishing an efficient routing process in MANETs. Routing is one of the crucial topics which are having
significant impact on MANETs performance. The K-means algorithm is one of the effective clustering
methods aimed to reduce routing difficulties related to bandwidth, throughput and power consumption.
This paper proposed a new K-means clustering algorithm to find out optimal path from source node to
destinations node in MANETs. The main goal of proposed approach which is called the dynamic K-means
clustering methods is to solve the limitation of basic K-means method like permanent cluster head and fixed
cluster members. The experimental results demonstrate that using dynamic K-means scheme enhance the
performance of routing process in Mobile ad-hoc networks.
Generalized optimal placement of PMUs considering power system observability,...IJECEIAES
This paper presents a generalized optimal placement of Phasor Measurement Units (PMUs) considering power system observability, reliability, Communication Infrastructure (CI), and latency time associated with this CI. Moreover, the economic study for additional new data transmission paths is considered as well as the availability of predefined locations of some PMUs and the preexisting communication devices (CDs) in some buses. Two cases for the location of the Control Center Base Station (CCBS) are considered; predefined case and free selected case. The PMUs placement and their required communication network topology and channel capacity are co-optimized simultaneously. In this study, two different approaches are applied to optimize the objective function; the first approach is combined from Binary Particle Swarm Optimization-Gravitational Search Algorithm (BPSOGSA) and the Minimum Spanning Tree (MST) algorithm, while the second approach is based only on BPSOGSA. The feasibility of the proposed approaches are examined by applying it to IEEE 14-bus and IEEE 118-bus systems.
Channel Aware Mac Protocol for Maximizing Throughput and FairnessIJORCS
The proper channel utilization and the queue length aware routing protocol is a challenging task in MANET. To overcome this drawback we are extending the previous work by improving the MAC protocol to maximize the Throughput and Fairness. In this work we are estimating the channel condition and Contention for a channel aware packet scheduling and the queue length is also calculated for the routing protocol which is aware of the queue length. The channel is scheduled based on the channel condition and the routing is carried out by considering the queue length. This queue length will provide a measurement of traffic load at the mobile node itself. Depending upon this load the node with the lesser load will be selected for the routing; this will effectively balance the load and improve the throughput of the ad hoc network.
Equity-Based free channels assignment for secondary users in a cognitive radi...IJECEIAES
The present paper addresses the equity issue among the secondary users in a cognitive radio network. After using a multi scheduler algorithm and a fairness metric namely Jain’s Equity Index; we enhance the equity between the secondary users’ transfer rates by 0.64 in average, relative to a previous work.
AN EFFECTIVE CONTROL OF HELLO PROCESS FOR ROUTING PROTOCOL IN MANETSIJCNCJournal
In the mobile ad hoc network (MANET) update of link connectivity is necessary to refresh the neighbor tables in data transfer. A existing hello process periodically exchanges the link connectivity information, which is not adequate for dynamic topology. Here, slow update of neighbour table entries causes link failures which affect performance parameter as packet drop, maximum delay, energy consumption, and reduced throughput. In the dynamic hello technique, new neighbour nodes and lost neighbour nodes are used to compute link change rate (LCR) and hello-interval/refresh rate (r). Exchange of link connectivity information at a fast rate consumes unnecessary bandwidth and energy. In MANET resource wastage can be controlled by avoiding the re-route discovery, frequent error notification, and local repair in the entire network. We are enhancing the existing hello process, which shows significant improvement in performance.
MULTI-CLUSTER MULTI-CHANNEL SCHEDULING (MMS) ALGORITHM FOR MAXIMUM DATA COLLE...IJCNCJournal
Interference during data transmission can cause performance degradation like packet collisions in Wireless Sensor Networks (WSNs). While multi-channels available in IEEE 802.15.4 protocol standard WSN technology can be exploited to reduce interference, allocating channel and channel switching
algorithms can have a major impact on the performance of multi-channel communication. This paper presents an improved Fuzzy Logic based Cluster Formation and Cluster Head (CH) Selection algorithm with enhanced network lifetime for multi-cluster topology. The Multi-Cluster Multi-Channel Scheduling
(MMS) algorithm proposed in this paper improves the data collection by minimizing the maximum interference and collision. The presented work has developed Cluster formation and cluster head (CH) selection algorithm and Interference-free data communication by proper channel scheduled. The extensive
simulation and experimental outcomes prove that the proposed algorithm not only provides an interference-free transmission but also provides delay minimization and longevity of the network lifetime, which makes the presented algorithm suitable for energy-constrained wireless sensor networks.
PERFORMANCE ANALYSIS IN CELLULAR NETWORKS CONSIDERING THE QOS BY RETRIAL QUEU...IJCNCJournal
In this article, a retrial queueing model will be considered with persevering customers for wireless cellular
networks which can be frequently applied in the Fractional Guard Channel (FGC) policies, including
Limited FGC (LFGC), Uniform FGC (UFGC), Limited Average FGC (LAFGC) and Quasi Uniform FGC
(QUFGC). In this model, the examination on the retrial phenomena permits the analyses of important
effectiveness measures pertained to the standard of services undergone by users with the probability that a
fresh call first arrives the system and find all busy channels at the time, the probability that a fresh call
arrives the system from the orbit and find all busy channels at the time and the probability that a handover
call arrives the system and find all busy channels at the time. Comparison between four types of the FGC
policy can befound to evaluate the performance of the system.
INVESTIGATING MULTILAYER OMEGA-TYPE NETWORKS OPERATING WITH THE CUT-THROUGH T...IJCNCJournal
The continuous increase in the complexity of data networks has motivated the development of more effective Multistage Interconnection Networks (MINs) as important factors in providing higher data transfer rates in various switching divisions. In this paper, semi-layer omega-class networks operating with a cut-through forwarding technique are chosen as test-bed subjects for detailed evaluation, and this network architecture is modelled, inspected, and simulated. The results are examined for relevant singlelayer omega networks operating with cut-through or ‘store and forward’ forwarding techniques. Two series of experiments are carried out: one concerns the case of uniform traffic, while the other is related to hotspot traffic. The results quantify the way in which this network outperforms the corresponding singlelayer network architectures for the same network size and buffer size. Furthermore, the effects of the dimensions of the switch elements and their corresponding reliability on the overall interconnection system are investigated, and the complexity and the relevant cost are examined. The data yielded by this investigation can be valuable to MIN engineers and can allow them to achieve more productive networks with lower overall implementation costs.
An Efficient and Stable Routing Algorithm in Mobile Ad Hoc NetworkIJCNCJournal
Mobile Ad hoc Network (MANET) is mainly designed to set up communication among devices in infrastructure-less wireless communication network. Routing in this kind of communication network is highly affected by its restricted characteristics such as frequent topological changes and limited battery power. Several research works have been carried out to improve routing performance in MANET. However, the overall performance enhancement in terms of packet delivery, delay and control message overhead is still not come into the wrapping up. In order to overcome the addressed issues, an Efficient and Stable-AODV (EFST-AODV) routing scheme has been proposed which is an improvement over AODV to establish a better quality route between source and destination. In this method, we have modified the route request and route reply phase. During the route request phase, cost metric of a route is calculated on the basis of parameters such as residual energy, delay and distance. In a route reply phase, average residual energy and average delay of overall path is calculated and the data forwarding decision is taken at the source node accordingly. Simulation outcomes reveal that the proposed approach gives better results in terms of packet delivery ratio, delay, throughput, normalized routing load and control message overhead as compared to AODV.
A Proactive Greedy Routing Protocol Precludes Sink-Hole Formation in Wireless...ijwmn
The International Journal of Wireless & Mobile Networks (IJWMN) is a bi monthly open access peer-reviewed journal that publishes articles which contribute new results in all areas of Wireless & Mobile Networks. The journal focuses on all technical and practical aspects of Wireless & Mobile Networks. The goal of this journal is to bring together researchers and practitioners from academia and industry to focus on advanced wireless & mobile networking concepts and establishing new collaborations in these areas.
Enhancenig OLSR routing protocol using K-means clustering in MANETs IJECEIAES
The design of robust routing protocol schemes for MANETs is quite complex, due to the characteristics and structural constraints of this network. A numerous variety of protocol schemes have been proposed in literature. Most of them are based on traditional method of routing, which doesn’t guarantee basic levels of Qos, when the network becomes larger, denser and dynamic. To solve this problem we use one of the most popular methods named clustering. In this work we try to improve the Qos in MANETs. We propose an algorithm of clustering based in the new mobility metric and K-Means method to distribute the nodes into several clusters; it is implemented to standard OLSR protocol giving birth a new protocol named OLSR Kmeans-SDE. The simulations showed that the results obtained by OLSR Kmeans-SDE exceed those obtained by standard OLSR Kmeans and OLSR Kmed+ in terms of, traffic Control, delay and packet delivery ratio.
GPSFR: GPS-Free Routing Protocol for Vehicular Networks with Directional Ante...ijwmn
Efficient and practical communications between large numbers of vehicles are critical in providing high level of safety and convenience to drivers. Crucial real-time information on road hazard, traffic conditions and driver services must be communicated to vehicles rapidly even in adverse environments, such as “urban canyons” and tunnels. We propose a novel routing protocol in vehicular networks that does not require position information (e.g. from GPS) but instead rely on relative position that can be determined dynamically. This GPS-Free Geographic Routing (GPSFR) protocol uses the estimated relative position of vehicles and greedily chooses the best next hop neighbor based on a Balance Advance (BADV) metric which balances between proximity and link stability in order to improve routing performance. In this paper, we focuses primarily on the complexity of routing in highways and solves routing problems that arise when vehicles are near interchanges, curves, and merge or exit lanes of highways. Our simulation results show that by taking relative velocity into account, GPSFR reduces link breakage to only 27% that of GPSR in the dense network. Consequently, GPSFR outperforms GPSR in terms of higher data delivery ratio, lower delay, less sensitivity of the network density and route paths’length
Active Distribution Grid Power Flow Analysis using Asymmetrical Hybrid Techni...IJECEIAES
A conventional distribution power flow analysis has to be improved regards the changes in distribution network. One of the changes is a grid operation because a new grid concept, e.g. micro-grid and aggregation, is aimed to be operated based on area itself. Consequently, each area can be actively operated in either grid connected mode or islanding mode. Hence, this paper proposes an asymmetrical power flow analysis using hybrid technique to support this flexible mode change. The hybrid technique offers an opportunity to analyze power flow in a decoupling way. This means that the power flow analysis can be performed separately in each grid area. Regards the distributed generation, this paper also introduces a model based on inverter-based operation, i.e. grid forming, grid supporting and grid parallel. The proposed asymmetrical hybrid load flow method is examined in three case studies, i.e. a verification study with the DIgSILENT PowerFactory, a demonstration of decoupling analysis approach and a performance study with the Newton-Raphson method.
Performance evaluation of hierarchical clustering protocols with fuzzy C-means IJECEIAES
The longevity of the network and the lack of resources are the main problems within the WSN. Minimizing energy dissipation and optimizing the lifespan of the WSN network are real challenges in the design of WSN routing protocols. Load balanced clustering increases the reliability of the system and enhances coordination between different nodes within the network. WSN is one of the main technologies dedicated to the detection, sensing, and monitoring of physical phenomena of the environment. For illustration, detection, and measurement of vibration, pressure, temperature, and sound. The WSN can be integrated into many domains, like street parking systems, smart roads, and industrial. This paper examines the efficiency of our two proposed clustering algorithms: Fuzzy C-means based hierarchical routing approach for homogeneous WSN (F-LEACH) and fuzzy distributed energy efficient clustering algorithm (F-DEEC) through a detailed comparison of WSN performance parameters such as the instability and stability duration, lifetime of the network, number of cluster heads per round and the number of alive nodes. The fuzzy C-means based on hierarchical routing approach is based on fuzzy C-means and low-energy adaptive clustering hierarchy (LEACH) protocol. The fuzzy distributed energy efficient clustering algorithm is based on fuzzy C-means and design of a distributed energy efficient clustering (DEEC) protocol. The technical capability of each protocol is measured according to the studied parameters.
A Cluster-Based Routing Protocol and Fault Detection for Wireless Sensor NetworkIJCNCJournal
In Wireless Sensors Networks (WSN) based application, a large number of sensor devices must be deployed. Energy efficiency and network lifetime are the two most challenging issues in WSN. As a consequence, the main goal is to reduce the overall energy consumption using clustering protocols which have to ensure reliability and connectivity in large-scale WSN. This work presents a new clustering and routing algorithm based on the properties of the sensor networks. The main goal of this work is to extend the network lifetime via charge equilibration in the WSN. According to many errors with sensing devices and to have greater data accuracy, we use a quorum mechanism. The proposed algorithms are evaluated widely and the results are compared with related works. The experimental results show that the proposed algorithm provides an effective improvement in terms of energy consumption, data accuracy and network lifetime.
M-EPAR to Improve the Quality of the MANETsIJERA Editor
In MANET, power aware is important challenge issue to improve the communication energy efficiency at individual nodes. We propose modified efficient power aware routing (M-EPAR), a new power aware routing protocol that increases the network lifetime of MANET. Designing a power aware routing algorithm or technique is one of the most important point considered in Mobile Ad Hoc Networks. These nodes are driven by reactive protocols where broadcasting is mandatory to form a path between two nodes. So in case of death of the node resulting out of less battery calls for re-routing. Since many existing techniques focuses on energy aware routing this paper presents combination of energy aware routing merged with link quality determined by packet drop rate. The proposed scheme has outperformed the existing technique in terms of packet delivery ratio, throughput and energy consumption.
Novel Position Estimation using Differential Timing Information for Asynchron...IJCNCJournal
Positioning techniques have been a common objective since the early development of wireless networks. However, current positioning methods in cellular networks, for instance, are still primarily focused on the use of the Global Navigation Satellite System (GNSS), which has several limitations, like high power drainage and failure in indoor scenarios. This study introduces a novel approach employing standard LTE signaling in order to provide high accuracy positioning estimation. The proposed technique is designed in analogy to the human sound localization system, eliminating the need of having information from three spatially diverse Base Stations (BSs). This is inspired by the perfect human 3D sound localization with two ears. A field study is carried out in a dense urban city to verify the accuracy of the proposed technique, with more than 20 thousand measurement samples collected. The achieved positioning accuracy is meeting the latest Federal Communications Commission (FCC) requirements in the planner dimension.
A surrogate-assisted modeling and optimization method for planning communicat...Power System Operation
The development of industrial informatization stimulates
the implementation of cyber-physical system (CPS) in
distribution network. As a close integration of the power
network infrastructure with cyber system, the research
of design methodology and tools for CPS has gained
wide spread interest considering the heterogeneous
characteristic. To address the problem of planning
communication system in distribution network CPS, at
first, this paper proposed an optimization model utilizing
topology potential equilibrium. The mutual influence
of nodes and the spatial distribution of topological
structure is mathematically described. Then, facing the
complex optimization problem in binary space with
multiple constraints, a novel binary bare bones fireworks
algorithm (BBBFA) with a surrogate-assisted model
is proposed. In the proposed algorithm, the surrogate
model, a back propagation neural network, replaces the
complex constraints by incremental approximation of
nonlinear constraint functions for reducing the difficulty
in finding the optimal solution. The communication
system planning of IEEE 39-bus power system,
which comprises four terminal units, was optimized.
Considering the different heterogeneous degrees,
four programs were involved in planning for practical
considerations. The simulation results of the proposed
algorithm were compared with other representative
methods, which demonstrated the effective performance
of the proposed method to solve communication system
planning for optimizing problems of distribution
network.
Evaluate the performance of K-Means and the fuzzy C-Means algorithms to forma...IJECEIAES
The clustering approach is considered as a vital method for wireless sensor networks (WSNs) by organizing the sensor nodes into specific clusters. Consequently, saving the energy and prolonging network lifetime which is totally dependent on the sensors battery, that is considered as a major challenge in the WSNs. Classification algorithms such as K-means (KM) and Fuzzy C-means (FCM), which are two of the most used algorithms in literature for this purpose in WSNs. However, according to the nature of random nodes deployment manner, on certain occasions, this situation forces these algorithms to produce unbalanced clusters, which adversely affects the lifetime of the network. Based for our knowledge, there is no study has analyzed the performance of these algorithms in terms clusters construction in WSNs. In this study, we investigate in KM and FCM performance and which of them has better ability to construct balanced clusters, in order to enable the researchers to choose the appropriate algorithm for the purpose of improving network lifespan. In this study, we utilize new parameters to evaluate the performance of clusters formation in multi-scenarios. Simulation result shows that our FCM is more superior than KM by producing balanced clusters with the random distribution manner for sensor nodes.
ENERGY PERFORMANCE OF A COMBINED HORIZONTAL AND VERTICAL COMPRESSION APPROACH...IJCNCJournal
Energy efficiency is an essential issue to be reckoned in wireless sensor networks development. Since the low-powered sensor nodes deplete their energy in transmitting the collected information, several strategies have been proposed to investigate the communication power consumption, in order to reduce the amount of transmitted data without affecting the information reliability. Lossy compression is a promising solution recently adapted to overcome the challenging energy consumption, by exploiting the data correlation and discarding the redundant information. In this paper, we propose a hybrid compression approach based on two dimensions specified as horizontal (HC) and vertical compression (VC), typically implemented in cluster-based routing architecture. The proposed scheme considers two key performance metrics, energy expenditure, and data accuracy to decide the adequate compression approach based on HC-VC or VC-HC configuration according to each WSN application requirement. Simulation results exhibit the performance of both proposed approaches in terms of extending the clustering network lifetime.
EEIT2-F: energy-efficient aware IT2-fuzzy based clustering protocol in wirel...IJECEIAES
Improving the network lifetime is still a vital challenge because most wireless sensor networks (WSNs) run in an unreached environment and offer almost impossible human access and tracking. Clustering is one of the most effective methods for ensuring that the relevant device process takes place to improve network scalability, decrease energy consumption and maintain an extended network lifetime. Many researches have been developed on the numerous effective clustering algorithms to address this problem. Such algorithms almost dominate on the cluster head (CH) selection and cluster formation; using the intelligent type1 fuzzy-logic (T1-FL) scheme. In this paper, we suggest an interval type2 FL (IT2-FL) methodology that assumes uncertain levels of a decision to be more efficient than the T1-FL model. It is the so-called energy-efficient interval type2 fuzzy (EEIT2-F) low energy adaptive clustering hierarchical (LEACH) protocol. The IT2-FL system depends on three inputs of the residual energy of each node, the node distance from the base station (sink node), and the centrality of each node. Accordingly, the simulation results show that the suggested clustering protocol outperforms the other existing proposals in terms of energy consumption and network lifetime.
AN OPTIMUM ENERGY CONSUMPTION HYBRID ALGORITHM FOR XLN STRATEGIC DESIGN IN WSN’SIJCNCJournal
In this paper, X-Layer protocol is originated which executes mobility error prediction (MEP) algorithm to calculate the remaining energy level of each node. This X-Layer protocol structure employs the mobility aware protocol that senses the mobility concerned to each node with the utilization of Ad-hoc On-Demand Distance Vector (AODV), which shares the information or data specific to the distance among individual nodes. With the help of this theory, the neighbour list will be updated only to those nodes which are mobile resulting in less energy consumption when compared to all (static/mobile) other nodes in the network. Apart from the MEP algorithm, clustering head (CH) election algorithm has also been specified to identify the relevant clusters whether they exists within the network region or not. Also clustering multi-hop routing (CMHR) algorithm was implemented in which the node can identify the cluster to which it belongs depending upon the distance from each cluster surrounding the node. Finally comprising the AODV routing protocol with the Two-Ray Ground method, we implement X-Layer protocol structure by considering MAC protocol in accordance to IEEE 802.15.4 to obtain the best results in energy consumption and also by reducing the energy wastage with respect to each node. The effective results had been illustrated through Network Simulator-II platform.
An energy efficient optimized cluster establishment methodology for sensor n...nooriasukmaningtyas
The compatibility of WSN is with various applications such as; healthcar eand environmental monitoring. Whereas nodes present in that network have limited ‘battery-life’ that cause difficulty to replace and recharge those batteries after deployment. Energy efficiency is a major problem in the present situation. In present, many algorithms based on energy efficiency have been introduced to improvise the conservation of energy in WSN. The LEACH algorithm improvises the network lifetime in comparison to direct transmission and multi-hop, but it has several limitations. The selection of CHs can be randomly done that doesn’t confirm the optimal solution, proper distribution and it lacks during complete network management. The centralized EE optimized cluster establishment approach (OCEA) for sensor nodes is proposed to decrease the average energy dissipation and provide significant improvement. The proposed EE WSN model with the sensor nodes is examined under a real-time scenario and it is compared with stateof-art techniques where it balances the energy consumption of the network and decreasing the cluster head number.
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
Recent Developments in Routing Algorithms for Achieving Elongated Life in WSNijsrd.com
Battery life is a key issue for an elongated life in WSN. Clustering of nodes is done to achieve the energy conservation in LEACH algorithm. The main objectives of clustering are equal distribution of energy and equal distribution of nodes in space so that less energy is consumed and early deaths of nodes can be delayed. In LEACH both of these objectives can’t be achieved. Further Max-Energy LEACH is able to achieve energy equi-distribution but not the space equi-distribution because CH can be selected from one region only leading to large energy consumption by nodes to send data to CHs. The clustering algorithm while doing its work should pay attention toward the number of nodes a cluster is having. If we can equi-distribute all nodes to cluster then we assume that it may lead to better energy efficiency. This paper discusses the recent developments in WSN in this direction.
Clustering and data aggregation scheme in underwater wireless acoustic sensor...TELKOMNIKA JOURNAL
Underwater Wireless Acoustic Sensor Networks (UWASNs) are creating attentiveness in
researchers due to its wide area of applications. To extract the data from underwater and transmit to
watersurface, numerous clustering and data aggregation schemes are employed. The main objectives of
clustering and data aggregation schemes are to decrease the consumption of energy and prolong the
lifetime of the network. In this paper, we focus on initial clustering of sensor nodes based on their
geographical locations using fuzzy logic. The probability of degree of belongingness of a sensor node to its
cluster, along with number of clusters is analysed and discussed. Based on the energy and distance the
cluster head nodes are determined. Finally using using similarity function data aggregation is analysed and
discussed. The proposed scheme is simulated in MATLAB and compared with LEACH algorithm.
The simulation results indicate that the proposed scheme performs better in maximizing network lifetime
and minimizing energy consumption.
IMPROVEMENTS IN ROUTING ALGORITHMS TO ENHANCE LIFETIME OF WIRELESS SENSOR NET...IJCNCJournal
Wireless sensor network (WSN) brings a new paradigm of real-time embedded systems with limited
computation, communication, memory, and energy resources that are being used fora huge range of
applications. Clustering in WSNs is an effective way to minimize the energy consumption of sensor nodes.
In this paper improvements in various parameters are compared for three different routing algorithms.
First, it is started with Low Energy Adaptive Cluster Hierarchy (LEACH)which is a famed clustering
mechanism that elects a CH based on the probability model. Then, work describes a Fuzzy logic system
initiated CH selection algorithm for LEACH. Then Artificial Bee Colony (ABC)which is an optimisation
protocol owes its inspiration to the exploration behaviour of honey bees. In this study ABC optimization
algorithm is proposed for fuzzy rule selection. Then, the results of the three routing algorithms are
compared with respect to various parameters
An Energy Efficient Mobile Sink Based Mechanism for WSNs.pdfMohammad Siraj
Network lifetime and energy efficiency are crucial performance metrics used to evaluate
wireless sensor networks (WSNs). Decreasing and balancing the energy consumption of nodes can be
employed to increase network lifetime. In cluster-based WSNs, one objective of applying clustering
is to decrease the energy consumption of the network. In fact, the clustering technique will be
considered effective if the energy consumed by sensor nodes decreases after applying clustering,
however, this aim will not be achieved if the cluster size is not properly chosen. Therefore, in this
paper, the energy consumption of nodes, before clustering, is considered to determine the optimal
cluster size. A two-stage Genetic Algorithm (GA) is employed to determine the optimal interval of
cluster size and derive the exact value from the interval. Furthermore, the energy hole is an inherent
problem which leads to a remarkable decrease in the network’s lifespan. This problem stems from
the asynchronous energy depletion of nodes located in different layers of the network.
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
A MULTIPURPOSE MATRICES METHODOLOGY FOR TRANSMISSION USAGE, LOSS AND RELIABIL...ecij
In the era of power system restructuring there is a need of simplified method which provides a complete allocation of usage, transmission losses and transmission reliability margin. In this paper, authors presents a combined multipurpose matrices methodology for Transmission usage, transmission loss and transmission reliability margin allocation. Proposed methodology is simple and easy to implement on large power system. A modified Kirchhoff matrix is used for allocation purpose. A sample 6 bus system is used to demonstrate the feasibility of proposed methodology.
Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing...graphhoc
There are many challenges when designing and deploying wireless sensor networks (WSNs). One of the key challenges is how to make full use of the limited energy to prolong the lifetime of the network, because energy is a valuable resource in WSNs. The status of energy consumption should be continuously monitored after network deployment. In this paper, we propose coverage and connectivity aware neural network based energy efficient routing in WSN with the objective of maximizing the network lifetime. In the proposed scheme, the problem is formulated as linear programming (LP) with coverage and connectivity aware constraints. Cluster head selection is proposed using adaptive learning in neural networks followed by coverage and connectivity aware routing with data transmission. The proposed scheme is compared with existing schemes with respect to the parameters such as number of alive nodes, packet delivery fraction, and node residual energy. The simulation results show that the proposed scheme can be used in wide area of applications in WSNs.
Mobile Agents based Energy Efficient Routing for Wireless Sensor NetworksEswar Publications
Energy Efficiency and prolonged network lifetime are few of the major concern areas. Energy consumption rated of sensor nodes can be reduced in various ways. Data aggregation, result sharing and filtration of aggregated data among sensor nodes deployed in the unattended regions have been few of the most researched areas in the field of wireless sensor networks. While data aggregation is concerned with minimizing the information transfer from source to sink to reduce network traffic and removing congestion in network, result sharing focuses on sharing of information among agents pertinent to the tasks at hand and filtration of aggregated data so as to remove redundant information. There exist various algorithms for data aggregation and filtration using different mobile agents. In this proposed work same mobile agent is used to perform both tasks data aggregation and data filtration. This approach advocates the sharing of resources and reducing the energy consumption level of sensor nodes.
GPS Enabled Energy Efficient Routing for ManetCSCJournals
In this paper, we propose an energy aware reactive approach by introducing energy and distance based threshold criteria. Cross Layer interaction is exploited the performance of physical layer which leads to significant improvement in the energy efficiency of a network.
Piccola Cucina is regarded as the best restaurant in Brooklyn and as the best Italian restaurant in NYC. We offer authentic Italian cuisine with a Sicilian touch that elevates the entire fine dining experience. We’re the first result when someone searches for where to eat in Brooklyn or the best restaurant near me.
Roti Bank Hyderabad: A Beacon of Hope and NourishmentRoti Bank
One of the top cities of India, Hyderabad is the capital of Telangana and home to some of the biggest companies. But the other aspect of the city is a huge chunk of population that is even deprived of the food and shelter. There are many people in Hyderabad that are not having access to
Ang Chong Yi Navigating Singaporean Flavors: A Journey from Cultural Heritage...Ang Chong Yi
In the heart of Singapore, where tradition meets modernity, He embarks on a culinary adventure that transcends borders. His mission? Ang Chong Yi Exploring the Cultural Heritage and Identity in Singaporean Cuisine. To explore the rich tapestry of flavours that define Singaporean cuisine while embracing innovative plant-based approaches. Join us as we follow his footsteps through bustling markets, hidden hawker stalls, and vibrant street corners.
At Taste Of Middle East, we believe that food is not just about satisfying hunger, it's about experiencing different cultures and traditions. Our restaurant concept is based on selecting famous dishes from Iran, Turkey, Afghanistan, and other Arabic countries to give our customers an authentic taste of the Middle East
Key Features of The Italian Restaurants.pdfmenafilo317
Filomena, a renowned Italian restaurant, is renowned for its authentic cuisine, warm environment, and exceptional service. Recognized for its homemade pasta, traditional dishes, and extensive wine selection, we provide a true taste of Italy. Its commitment to quality ingredients and classic recipes has made it a adored dining destination for Italian food enthusiasts.
1. Power distribution network reconfiguration for power loss minimization
using novel dynamic fuzzy c-means (dFCM) clustering based ANN
approach
Hassan Fathabadi ⇑
School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Greece
a r t i c l e i n f o
Article history:
Received 18 August 2014
Received in revised form 11 May 2015
Accepted 25 November 2015
Available online 17 December 2015
Keywords:
Distribution network reconfiguration
Power loss minimization
Dynamic fuzzy c-means (dFCM)
Clustering technique
Artificial neural network (ANN)
a b s t r a c t
In this study, a three-layer artificial neural network (ANN) is proposed to reconfigure power distribution
networks to obtain the optimal configuration in which the active power loss is minimal. Then, the pro-
posed ANN is reduced in size by transforming the input space with kernels using a proposed modified
dynamic fuzzy c-means (dFCM) clustering algorithm to obtain a novel framework. The proposed frame-
work and ANN both are implemented on the two IEEE 33-bus and IEEE 69-bus power distribution net-
works. The ANN and framework both are trained using the training set consisting of only 64 training
samples. The simulated results are compared to the results obtained by performing a selected traditional
method which is the switching algorithm. The comparative results explicitly verify that using the
proposed framework for distribution networks reconfiguration has some benefits such as a very short
process time that is far shorter than the others, a very simple structure including only a minimal number
of neurons and higher accuracy compared to the others. These features show that the proposed frame-
work can be effectively used for real-time reconfiguration of power distribution networks.
Ó 2015 Elsevier Ltd. All rights reserved.
Introduction
A power distribution network and a transmission system are
the two important parts of an electric power generation and distri-
bution system. The power loss in the distribution network is more
than that in the transmission system because the currents avail-
able in the distribution part are generally much greater than that
in the transmission part. In electric power generation and distribu-
tion systems, about 10% of the produced electric power is lost in
distribution networks, so minimizing the electric power loss is
one of the important problems related to electric power generation
and distribution systems [1,2]. In practice, there are two methods
for minimizing the power loss in a distribution network. The two
methods are the reconfiguration of the distribution network and
capacitors placement. The reconfiguration of distribution networks
can be also adopted to achieve the other goals such as better volt-
age profile and better charge balance [3,4]. The limitations of a
power distribution network such as radial structure, the capacity
of the feeders and the acceptable voltage range of different buses
should be practically satisfied for the reconfigured network. In fact,
power distribution networks reconfiguration is one of the impor-
tant problems related to the power systems, so that, there are
many recent researches addressing this issue [5–9]. For the distri-
bution networks having a large number of the power switches, the
reconfiguration is a multi-objective issue including a non-linear
mapping between the input data and the desirable outputs
[10,11]. The algorithms presented in the literature for reconfigur-
ing the distribution networks can be divided into the several cate-
gories including mathematical optimization methods, switch
exchange methods, optimized flow pattern (OFP), and artificial
intelligence algorithms [12,13]. A simple method which uses the
branches of the network graph and their limitations for network
reconfiguration was reported in [1]. A summarized version of the
mentioned method was presented in [2]. The summarized method
detects the feeding path of each charge, and then, a simple sub-tree
is used for each path reconfiguration. The defect of the mathemat-
ical optimization techniques is to consume a long time for calcula-
tion, so when these methods are implemented on a real
distribution network, increase in the size of the network leads to
a serious problem. The switch exchange method (SEM) was intro-
duced in 1988 [14]. The method estimates the power loss in each
state of the positions of the power switches. The OFP is an innova-
tive method which was introduced for the first time by Shirmo-
hammadi in 1989. This method is also known as sequential
switch opening method (SSOM). Application of genetic algorithm
http://dx.doi.org/10.1016/j.ijepes.2015.11.077
0142-0615/Ó 2015 Elsevier Ltd. All rights reserved.
⇑ Tel./fax: +30 210 7722018.
E-mail address: h4477@hotmail.com
Electrical Power and Energy Systems 78 (2016) 96–107
Contents lists available at ScienceDirect
Electrical Power and Energy Systems
journal homepage: www.elsevier.com/locate/ijepes
2. (GA) for the reconfiguration of power distribution networks was
first reported in [15]. A research about providing load patterns,
and then carrying out the feeders reconfiguration using patterns
detection was presented by Hoyong et al. [16]. A similar ANN
approach for power network reconfiguration was proposed in
[17]. Hopfield network was used for the reconfiguration of distri-
bution networks by Tang et al. [18]. The major defect of the meth-
ods presented in [17,18] is that they can be implemented only for
small size distribution networks. The process proposed by Hoyong
et al. [16] together with classifying the loads into residential, com-
mercial and industrial types was used for networks reconfiguration
in [19].
The clustering techniques are used to classify different sets of
physical parameters and events [20,21]. A number of clustering
techniques such as local maxima search and search neighborhoods
are defined and reported in the literature [21]. Some clustering
techniques such as deterministic annealing intensively depend
on the data pattern while some other techniques such as generic
clustering algorithm do not have this defect. Clustering techniques
such as connected-cell search and k-means clustering are called
‘‘hard” because they determine and assign a data point to a cluster.
The assigned data point either lies in a cluster or not, so the clus-
ters which have overlapping area cannot be effectively distin-
guished [21]. To address this defect, fuzzy clustering techniques
were presented. In a fuzzy clustering, data points are represented
by a membership degree which indicates the dependence of a data
point to a cluster. Thus, a data point may simultaneously lie in
more than one cluster, so an affective detection of overlapping
clusters can be performed [21]. An important type of the fuzzy
clustering techniques is called fuzzy c-means (FCM) [22–24]. A
modified version of the FCM algorithm in which the clusters are
dynamically found was presented in [21]. The modified FCM which
has high capability for specifying the non-uniformly distributed
clusters is called dynamic FCM (dFCM).
A survey in the literature shows that there are other types of
fuzzy clustering dynamic algorithms that inside evolving systems
such as dynamically evolving clustering (DEC) [25], hyper-
ellipsoidal clustering for evolving data stream (HECES) [26], online
evolving fuzzy clustering algorithm based on maximum likelihood
estimator [27], density-based clustering for evolving uncertain
data stream [28], evolving soft subspace clustering [29], evolving
clustering method (ECM) [30] and adaptive learning evolving clus-
tering method (ALECM) [30]. DEC uses cluster weight and distance
before generating new clusters that is unlike other approaches that
consider either the data density or distance from existing cluster
centers [25]. In HECES, sliding window model is used to handle
incoming stream of data to minimize the impact of the obsolete
information on recent clustering results, and shrinkage technique
is used to avoid the singularity issue in finding the covariance of
correlated data [26]. In the algorithm proposed in [27], the distance
from a point to center of the cluster is computed by maximum like-
lihood similarity of data. The density-based algorithm presented in
[28] gives a method for discovering clusters in evolving uncertain
data stream, and probability distance was introduced as a similar-
ity measure. The evolving soft subspace clustering proposed in [29]
leverages on the effectiveness of online learning scheme and scal-
able clustering methods for streaming data by revealing the impor-
tant local subspace characteristics of high dimensional data. ECM is
a kind of efficient online clustering method, which evolved the
clusters automatically from data streams. It is a distance- and
prototype-based clustering method. The distance of a new incom-
ing sample to the closest cluster center cannot be larger than a
threshold value; otherwise a new cluster is evolved [30]. First
defect of ECM is that when performing incremental learning from
scratch, it is quite not appropriate to set the predefined threshold
for a good performing adaptation. As second defect, ECM is quite
sensitive to different data orders. To overcome the two mentioned
defects, ALECM was proposed in [30] that uses the on-line learning
capability by adjusting and evolving the clusters automatically
with new incoming samples.
There are also some researches on ANN pruning reported in the
literature. Self-adaptive evolutionary constructive and pruning
algorithm (SAECPA) that is a structural algorithm was reported in
[31]. SAECPA considers an ANN in which one hidden neuron is
linked towards single input node, then using cluster pruning (CP)
and survival selection (SS) the ANN is pruned. Another method that
uses equation synthesis and correlated activation pruning (CAPing)
was introduced in [32]. Equation synthesis involves the incremen-
tal increase in the number of connections of the trained ANN until
satisfactory prediction is achieved. CAPing involves the identifica-
tion of nodes that have similar effects on the desired output. Com-
parison of the inputs to these nodes can lead to useful dependency
relationships. A method for designing ANNs for prediction prob-
lems based on an evolutionary constructive and pruning algorithm
(ECPA) was also proposed in [33]. The proposed ECPA begins with a
set of ANNs with the simplest possible structure, one hidden neu-
ron connected to an input node, and employs crossover and muta-
tion operators to increase the complexity of an ANN population.
Additionally, cluster-based pruning (CBP) and age-based survival
selection (ABSS) were proposed as two new operators for ANN
pruning. The CBP operator retains significant neurons and prunes
insignificant neurons on a probability basis and therefore prevents
the exponential growth of an ANN [33].
In this study, an ANN is proposed for distribution networks
reconfiguration to obtain the optimal configuration in which the
active power loss is minimal. Then, the proposed ANN is reduced
in size by transforming the input space with kernels using a pro-
posed modified dFCM clustering algorithm to obtain a novel frame-
work. The proposed framework and ANN both are implemented on
two power distribution networks. The simulated results are com-
pared to the results obtained by performing the switching algorithm
[34]. The comparative results explicitly show that the proposed
framework has higher performance compared to the others.
This paper is organized as follows. Fuzzy clustering and the FCM
algorithm are discussed in Section ‘‘Fuzzy clustering and FCM algo-
rithm”. Section ‘‘Dynamic fuzzy c-means algorithm and cluster
validity” deals with the proposed dFCM algorithm and the concepts
of cluster validity. Distribution network reconfiguration is for-
mulized in Section ‘‘Distribution network reconfiguration and the
proposed ANN and framework” and the proposed ANN and frame-
work are presented. Simulated results of implementing the ANN
and framework on two distribution networks are presented in Sect
ion ‘‘Simulated results”. Finally, Section ‘‘Conclusion” concludes
the paper.
Fuzzy clustering and FCM algorithm
Clustering is the process of grouping or dividing a series of data
from unlabeled patterns into a number of groups which are called
clusters, so that, the similar patterns are allocated to one cluster.
Each pattern can be shown with a vector which has different
parameters and properties. Clustering technique includes two
basic criteria which are adjacency measurement and grouping.
Adjacency measurement shows the similarity between two points
and grouping is used to find an appropriate target function and the
related algorithm. Each clustering method determines the similar-
ity between the patterns by calculating the distance between the
related patterns. For patterns with metric properties, different
types of distance measurement such as Euclid distance or Maha-
lanobis can be used [21]. Fuzzy clustering is a technical method
to allocate data points to different clusters using fuzzy logic which
H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107 97
3. provides effective means for separating overlapping clusters. Fuzzy
clustering is more appropriate for the applications which have con-
tinuous or overlapping profiles [21]. The most common fuzzy clus-
tering algorithm is fuzzy c-means (FCM) which is a k-means
algorithm that uses fuzzy logic to determine the association of a
data point to a cluster [22–24,35]. The association to a cluster is
determined by calculating the inverse distance to the cluster cen-
ter. The cluster centers determined by FCM directly depend on
the geometric locations of the data points on the plane or space.
Some applications of the FCM algorithm for tracking gamma rays
and detecting ions have been reported in [36,37], respectively.
In the FCM algorithm, an objective function which should be
minimized is considered as:
FðY; Z; a; XÞ ¼
Xn
k¼1
Xm
i¼1
yikð Þa
xk À zik k2
ð1Þ
where a is the fuzzy factor, m is the number of clusters,
Z ¼ z1; z2; . . . ; zmð ÞT
is cluster center vector consisting of the centers
of the m clusters, n is the number of the data points, X ¼
x1; x2; . . . ; xnð ÞT
is the data points vector, Y ¼ yik½ ŠmÂn is the member-
ship matrix consisting of the membership yik which shows the mem-
bership of xk in the ith cluster, and k Á k shows the Euclidean distance
norm (kVk ¼
ffiffiffiffiffiffiffiffiffiffiffiffiffi
VT
Á V
p
). The fuzzy factor a is used to normalize and
fuzzify the memberships the sum of which should be equal to 1.
Minimization of FðY; Z; a; XÞ is carried out through an iterative tech-
niques such as alternating optimization (AO) [23]. When a > 1, an
optimal solution which minimizes FðY; Z; a; XÞ is found as [23]:
yik ¼
Xm
j¼1
kxk À zik
kxk À zjk
2=ðaÀ1Þ
#À1
ð2Þ
where 1 6 i 6 m, 1 6 k 6 n, and the center of the ith cluster is
obtained as:
zi ¼
Pn
k¼1 yikð Þa
xk
Pn
k¼1 yikð Þa ð3Þ
After clustering the data, a validity index is used to show how well
the data have been clustered. There are different validity indexes
such as Xie–Beni index and modified partition coefficient (PCC)
index [24,36,38]. In fact, all indexes present a numerical aspect to
determine how well the data have been clustered.
Dynamic fuzzy c-means algorithm and cluster validity
As shown in Eq. (1), a drawback of the FCM algorithm is that
clustering significantly depends on the fuzzy factor a which
explicitly varies from one data set to other [21]. Another draw-
back of the FCM clustering algorithm is that it deals with outliers
same as data points to put them in the data bulk, so some mod-
ifications have been made to improve the FCM algorithm over the
years. Using the suppressed FCM algorithm which holds the big-
gest memberships in high regard and suppresses the other mem-
berships was a solution to decrease the two drawbacks [39]. The
FCM clustering algorithm uses the Euclidean distance between
data samples, so there is equal importance for each data point
and each dimension which refers to a feature. To address this
concern and to improve the FCM algorithm, using feature-
weight learning in the FCM algorithm was proposed [21]. A mod-
ified version of the FCM algorithm which is called dynamic fuzzy
c-means (dFCM) was presented in [21]. The dFCM clustering tech-
nique is more suitable for the applications including online anal-
ysis of incoming data in which the process needs adaptive
information or the incoming data are not uniform. An application
of the dFCM clustering technique for calorimetric data recon-
struction in high-energy physics was reported in [21]. The dFCM
clustering is a general technique which can be applied to a large
number of different applications [40,41]. The dFCM clustering
technique is more suitable for the applications including online
analysis of incoming data in which the process needs adaptive
information or the incoming data are not uniform. On the other
hand, in a power distribution network, incoming data should be
analyzed online. Furthermore, the input data (load flows) are
not uniform and adaptive information is needed to adapt the load
flows to the practical load patterns to obtain the optimal config-
uration based on the least mismatching between the instant input
load flow and one of the practical pattern. Thus, in this study, the
dFCM clustering technique is first modified to make it appropriate
to use in a power distribution network, and then it is used for dis-
tribution networks reconfiguration to reduce the active power
losses.
Dynamic fuzzy c-means algorithm
The dFCM algorithm dynamically finds clusters, and further-
more, it deletes and regenerates clusters if it is necessary when
the incoming data flow for clustering. It fits the data pattern con-
tinuously, and the clusters are selected using a validity index. A
modified version of the dFCM clustering technique presented in
[21] is proposed in this study. The flow chart of the proposed dFCM
clustering algorithm is shown in Fig. 1. The proposed dFCM cluster-
ing algorithm can be summarized as follows:
(1) Membership threshold (ythr:) is defined as the maximum
acceptable level for the memberships and FCM error (EFCM)
is also defined as the maximum acceptable difference
between the two clusters centers obtained in the two
sequential steps using the FCM algorithm. At first, there
are a few of the incoming data points, so the incoming data
range, the membership threshold, the FCM error and the
boundary of the clusters number (m) are estimated.
(2) The m clusters centers are uniformly located in the input
space, and the memberships of the initial data points are cal-
culated using Eq. (2).
(3) For a new incoming data point, its memberships in the exist-
ing clusters are calculated using Eq. (2). If the maximum
membership is greater than or equal to the membership
threshold, it means that the data point belongs to at least
one of the clusters, and consequently, an update is necessary
to modify the membership threshold and the clusters
centers.
(4) It is assumed that m is the clusters number obtained by the
iterative process, so that, the maximum membership of the
data point is less than ythr:. To check whether a better selec-
tion is available or not?, the validity of the m obtained clus-
ter centers is compared with the validities of the cases of
m À 1 and m + 1 available clusters, and then the cluster cen-
ters that provide a better validity index are selected. If m À 1
or m + 1 clusters provide better validity index, then m À 1 or
m + 1 clusters centers are created using the new data points.
(5) The dFCM process ends when there are not any new incom-
ing data.
Evaluating cluster validity
It is assumed that Znew and Zold are the new and old cluster cen-
ter vectors, respectively. Now, a condition is defined as:
98 H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107
4. kZnew À Zoldk ¼
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiXm
i¼1
ziÀnew À ziÀoldð Þ2
q
ythr: ð4Þ
If the above condition is satisfied, then evaluating the cluster
validity is necessary. In other words, if the distance between the
new and old cluster center vectors is greater than ythr:, then the
cluster validity is checked. In this case, when a new data point
arrives, regardless of its membership, the cluster centers are
updated using the alternating optimization (AO). After updating
the cluster centers, ythr: is used to evaluate whether the new cluster
centers are significantly different from the old cluster centers or
not (inequality (4) is satisfied or not)? Thus, the dFCM process
decides whether a new cluster validity check is necessary or not?
It is obvious that using the condition expressed by inequality (4)
effectively reduces the calculations of the proposed dFCM
Fig. 1. The flow chart of the dynamic FCM (dFCM) algorithm.
H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107 99
5. clustering process. The selected value for the membership threshold
depends on the application type which uses the dFCM clustering. It
is clear that the inequality (4) prevents the check of the cluster
validity when a new a data point arrives. In fact, if the new data
point belongs to a specified acceptable neighbor of a cluster, then
it is not checked that whether the other clusters are better or not?
Validity index
After clustering, a validity index is used to determine how well
the data have been represented by the obtained clusters. Different
validity indices have been defined and reported in the literature
[24]. The Xie–Beni validity index is one of the best validity indexes
which is widely used because it depends on not only memberships
but also geometric distances. In this study, the Xie–Beni index is
chosen to check how well the incoming data have been clustered.
The Xie–Beni index is defined as:
I:VXBðY; Z; XÞ ¼
Pn
k¼1
Pm
i¼1 yikð Þ2
kxk À zik2
n:ðMini–jfkzi À zjkg
¼
FðY; Z; 2; XÞ
n Á ðMini–jfkzi À zjkg
ð5Þ
where I:VXBðY; Z; XÞ is the Xie–Beni index. This index indicates a
ratio of the total variation of the cluster centers together with the
memberships in the obtained clusters to the distance between the
cluster centers, so minimizing the Xie–Beni index results a better
clustering. In fact, a minimum amount of the Xie–Beni index shows
a larger separation between the clusters together with the more
concentration of the data points around the related cluster centers,
and thus the obtained clusters have been perfectly selected. Eq. (5)
shows that there is not any upper bound for the Xie–Beni index.
Distribution network reconfiguration and the proposed ANN
and framework
The most important goal of the reconfiguration of power distri-
bution systems is to determine the topology in which the active
power loss is the least possible amount [19]. The active power loss
of a power distribution system consisting of N buses is expressed
as:
PLoss ¼
XN
i¼1
i–j
XN
j¼1
rijjIijj2
ð6Þ
where rij is the total ohmic resistance of the branch i À j, and Iij is
the electrical current flowing between ith and jth buses. The total
active power (PTot) distributed on the power distribution system is
obtained as:
PTot ¼
XN
i¼1
pi þ PLoss ð7Þ
where pi is the active power absorbed by ith bus. Similarly, the total
reactive power (QTot) distributed on the power distribution system
can be also found as:
QTot ¼
XN
i¼1
qi þ
XN
i¼1
i–j
XN
j¼1
xijjIijj2
ð8Þ
where xij is the total reactance of the branch i À j, qi is the reactive
power absorbed by ith bus. The goal is to find an ANN which deter-
mines the optimal configuration of the power distribution system in
which the active power loss is minimal. The limitations are that the
reconfigured distribution network should be a radial network with
an acceptable range of ½0:95 p:u:;1:05 p:u:Š for the voltage profile.
In a power distribution network, the instant active and reactive
powers absorbed by each bus of the network continuously and per-
petually changes according to the load demand, so it is inevitable to
simultaneously apply the instant active and reactive powers of all
the buses which is called ‘‘load flow” to the ANN or framework. Thus,
the input vector of the proposed ANN is ðp1; q1Þ; ðp2; q2Þ; . . . ; ðpi; qiÞ;½
. . . ; ðpN; qNÞŠT
and the output of the ANN is the determined optimal
configuration. It is clear that there is an intensive non-linear relation
between the inputs and outputs of the ANN. In this study, the three-
layer perceptron neural network shown in Fig. 2 has been used to
perform the mentioned nonlinear mapping.
Without using dFCM clustering technique, the proposed neural
network should have 2N neurons in the input layer where N is the
number of buses because the input vector ( ðp1; q1Þ; ðp2; q2Þ; . . . ;½
ðpi; qiÞ; . . . ; ðpN; qNÞŠT
) consists of 2N elements. There are also K neu-
rons in the hidden layer and C neurons in the output layer as
shown in Fig. 2, where C is the number of the optimal distribution
network configurations obtained by applying the switching algo-
rithm, and K is selected, so that, the desired minimum amount of
the sum of the squares of errors and minimum process time can
be achieved after training the proposed ANN using the ‘‘Batch
Learning-LMS algorithm” [42,43]. After training, the jth neuron of
the output layer can only produce 0 or 1, where ‘‘1” means that
the jth optimal configuration obtained by performing the switch-
ing algorithm [34] has been chosen as the optimal structure by
the proposed ANN. All the biases of the hidden and output layers
and also all the weights of the input layer have been chosen one
to reduce the training time. In fact, the weight coefficients matrixes
of the hidden and output layers are determined by training the
proposed three-layer ANN. It is clear that the neurons number of
the proposed ANN significantly increases when the buses number
of the distribution network increases. For example, for the IEEE 33-
bus network, the neurons number of the entrance layer is 66, and
for the IEEE 69-bus network, it is 138. Increasing in the neurons
number of the ANN results a longer training time, a considerable
reduction in the convergence speed of the ANN, and more difficulty
in implementation of the proposed ANN [19].
The neurons number of the proposed three-layer feed-forward
ANN can be effectively reduced using the dFCM clustering tech-
nique. In fact, the neurons number of the input layer decreases
to 2m, where m is the clusters number explained in Eqs. (1) and
(2). Since m N, the proposed ANN is simplified to a new version
including much less neurons. The final framework including the
three-layer feed-forward ANN reduced in size using the proposed
dFCM clustering technique is shown in Fig. 3.
In a power distribution network, the number of load levels is
divided into Q levels based on the maximum demand in the net-
work [16]. The network buses are also divided into l types such
as residential and commercial, so there are totally Ql
combinations
(load patterns) for the available load levels. It is clear that the com-
binations number is equal to the elements number of the training
set. For instance, if two load levels are only considered as 100% and
60% of the full load (Q ¼ 2), and the network buses are also divided
into three types (l ¼ 3) consisting of residential, commercial and
industrial types, then the training set consisting of 23
¼ 8 elements
is expressed as:
Training Set ¼ fðComb:1; Conf:1Þ; ðComb:2; Conf:2Þ; . . . ;
ðComb:8; Conf:8Þg ð9Þ
where Comb:j and Conf:j are the jth load pattern and the related
optimal distribution network configuration in which the active
power loss is minimal, respectively.
100 H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107
6. Simulated results
In this section, to validate the theoretical results and to check
the performance of the proposed ANN and framework, two IEEE
33-bus and IEEE 69-bus distribution networks have been consid-
ered. For the each network, the reconfiguration has been carried
out by applying both the proposed ANN shown in Fig. 2 and the
proposed framework shown in Fig. 3. The results have been com-
pared to each other to verify the benefits of using the proposed
dFCM clustering technique.
IEEE 33-bus distribution network
The IEEE 33-bus distribution network consisting of 33 buses is
shown in Fig. 4. Other detailed specifications of the IEEE 33-bus
distribution network have been reported in previously published
articles such as [44]. Based on subscribers’ demand the load types
are divided into three types consisting of residential, commercial
and industrial loads (l ¼ 3). According to the statistical data
reported for the practical distribution networks [19,35], four prac-
tical load levels have been also considered as 100%, 82%, 61% and
39% of the full load (Q ¼ 4). Thus, there are 43
¼ 64 load patterns,
and the training set consists of 64 elements. In this study, the
switching algorithm presented in [34] has been used for specifying
the optimal network configuration for the each combination of the
64 available load levels. For the each load pattern, the switching
algorithm determines the related optimal network configuration.
The limitation is that the determined optimal configuration should
be a radial network with an acceptable range of ½0:95 p:u:;1:05 p:u:Š
for the voltage profile. In practice, a number of the optimal net-
work configurations obtained for different load patterns are same,
so the number of all the obtained optimal network configurations
is less than 64. As mentioned before, the number of the distinct
optimal network configurations is equal to the neurons number
in the output layers of the proposed ANN shown in Fig. 2 and the
proposed framework shown in Fig. 3. The switching algorithm is
a conventional method that is widely used in power dispatching
centers yet. It works based on the following sequential steps:
(1) For a present load flow available in a distribution network, it
finds all possible configurations (sets of ‘‘closed” and ‘‘open”
switches) of the distribution network by setting each switch
to ‘‘closed” or ‘‘open” status.
(2) Each obtained configuration that is not a radial network is
rejected.
Fig. 2. Proposed three-layered perceptron neural network without using dFCM clustering technique.
Fig. 3. The proposed framework including a three-layer feed-forward ANN reduced in size using the proposed dFCM clustering technique.
H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107 101
7. (3) Each obtained configuration that has not an acceptable
range of voltage profile (in this study, in the range of
½0:95 p:u:;1:05 p:u:Š) among all the buses of the distribution
network is rejected.
(4) Now, between the remaining configurations, the configura-
tion(s) that results the least active power loss is (are)
selected as optimal configuration(s).
The main defect of the switching algorithm is that it needs a
long time to find the optimal configuration(s). For instant and as
will be shown in this study, using a 2.2 GHz processor the switch-
ing algorithm needs 44.24 s and 89.33 s to find an optimal config-
uration of the very simple IEEE 33-bus and IEEE 69-bus
distribution networks based on a given load flow. It can be summa-
rized that, the switching algorithm finds the optimal configuration
with a considerable time delay based on a load flow occurring in
past time, so the optimal configuration determined by the switch-
ing algorithm is not reliable and cannot be chosen as an optimal
configuration for the distribution network at any time because of
probable variation in the load flow during the mentioned delay
time. For instant, the load flow in the IEEE 33-bus distribution net-
work may vary during 44.24 s, so the optimal configuration
obtained by the switching algorithm is just valid for 44.24 s ago,
not now.
For the 64 available load patterns of the IEEE 33-bus distribution
network, 8 distinct optimal network configurations have been
obtained by performing the switching algorithm, and thus the neu-
rons numbers in the output layers of the proposed ANN and frame-
work are eight (C = 8). The obtained optimal network
configurations are presented in Table 1. Since N = 33 and C = 8,
the size of the proposed ANN can be determined as follows. The
neurons number of the input layer is 2N = 66 and the neurons num-
ber of the output layer is C = 8, so the weights matrix of the hidden
layer consisting of K neurons is defined as:
W2 ¼
w1;1 w1;2 . . . w1;66
w2;1 w2;2 . . . w2;66
. . . . . . . . . . . .
wK;1 wK;2 . . . wK;66
2
6
6
6
4
3
7
7
7
5
ð10Þ
Similarly, the weights matrix of the output layer consisting of 8
neurons is expressed as:
W3 ¼
w0
1;1 w0
1;2 . . . w0
1;K
w0
2;1 w0
2;2 . . . w0
2;K
. . . . . . . . . . . .
w0
8;1 w0
8;2 . . . w0
8;K
2
6
6
6
4
3
7
7
7
5
ð11Þ
The weights number that should be determined by training the
ANN is 66K þ 8K ¼ 74K. Since the training set has 64 elements, the
least possible amount of K which sets the sum of the squares of the
errors equal to zero is one (K = 1). Thus, the weights matrixes
expressed by Eqs. (10) and (11) can be simplified as:
W2 ¼ w1;1 w1;2 . . . w1;66½ Š ð12Þ
and
W3 ¼
w0
1;1
w0
2;1
. . .
w0
8;1
2
6
6
6
4
3
7
7
7
5
ð13Þ
Based on the above explanation, it can be summarized that the
neurons number of the input, hidden and output layers of the pro-
posed ANN are 66, 1, and 8, respectively. The ANN proposed for
analyzing the IEEE 33-bus distribution network is shown with all
the specifics in Fig. 5. It can be seen that the number of the optimal
network configurations listed in Table 1 is equal to the neurons
number of the output layer. After training, each neuron of output
layer can only produce 0 or 1. For a specific load pattern, if the
jth neuron becomes 1, this means that the jth optimal distribution
network configuration listed in Table 1 has been selected as the
optimal structure by the proposed ANN. If more than one neuron
become 1, for instances, the ith and jth neurons both become 1,
it means that the ith and jth optimal distribution network config-
urations listed in Table 1 have been selected as the optimal
structures.
Using the dFCM clustering technique, the proposed framework
shown in Fig. 3 can be obtained by reducing the size of the ANN
shown in Fig. 5. As mentioned, there are 64 available load patterns.
The first load pattern (load pattern #1) in which all the 33 buses
have the full load (100%) is shown in Fig. 6. The buses belong to
the three load types consisting of residential, commercial and
industrial loads. The load of the each bus is shown with a red point.
Now, by applying the proposed dFCM clustering algorithm, the
Fig. 4. IEEE 33-bus distribution network.
Table 1
Optimal configurations of the IEEE 33-bus distribution network related to the
different load patterns.
Optimal
configuration
number
Load pattern numbers Power switches
that should be
opened
1 1, 5, 10, 17, 26, 29, 32, 36, 37, 39, 42,
49, 52, 53, 56, 59, 60, 63
S5, S7, S12, S29,
S34
2 2, 8, 9, 12, 13, 35, 38, 41, 48, 49, 51,
57, 60
S5, S7, S12, S25,
S29
3 3, 11, 15, 16, 47, 48, 50, 57 S5, S7, S12, S25,
S33
4 4, 14, 44, 58 S7, S12, S25, S30,
S33
5 7, 18, 19, 20, 21, 22, 23, 24, 25, 27, 28,
30, 31, 33, 34, 40, 43, 54, 55, 62
S5, S7, S12, S28,
S34
6 15, 16 S5, S7, S12, S15,
S25
7 36, 49 S5, S8, S12, S29,
S34
8 45, 46, 61, 64 S7, S12, S25, S29,
S30
102 H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107
8. amount of the Xie–Beni index, the clusters number and the clusters
centers are obtained. The calculated Xie–Beni index is shown in
Fig. 7. Based on the amount of the Xie–Beni index, the clusters
numbers have been obtained as 2, 3 and 2 for residential, commer-
cial and industrial loads, respectively, and then, the clusters cen-
ters have been calculated. The clusters centers are shown with
green points in Fig. 6. The number of the clusters is 7 (m = 7), so
the neurons number of the input layer of the proposed framework
is 2m = 14, and the neurons number of the output layer is C = 8.
Thus, the weights matrix of the hidden layer consisting of L neu-
rons is defined as:
W2 ¼
w1;1 w1;2 . . . w1;14
w2;1 w2;2 . . . w2;14
. . . . . . . . . . . .
wL;1 wL;2 . . . wL;14
2
6
6
6
4
3
7
7
7
5
ð14Þ
Fig. 5. Proposed ANN for analyzing the IEEE 33-bus distribution network.
Fig. 6. 33 buses (red points) and the clusters centers (green points). (For interpretation of the references to color in this figure legend, the reader is referred to the web version
of this article.)
Fig. 7. Calculated Xie–Beni index for the IEEE 33-bus distribution network.
H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107 103
9. Similarly, the weights matrix of the output layer consisting of 8
neurons is expressed as:
W3 ¼
w00
1;1 w00
1;2 . . . w00
1;L
w00
2;1 w00
2;2 . . . w00
2;L
. . . . . . . . . . . .
w00
8;1 w00
8;2 . . . w00
8;L
2
6
6
6
4
3
7
7
7
5
ð15Þ
The weights number that should be determined by training the
framework is 14L þ 8L ¼ 22L. Since the training set has 64 ele-
ments, the least possible amount of L which sets the sum of the
squares of the errors equal to zero is three (L = 3). It can be summa-
rized that the neurons number of the input, hidden and output lay-
ers of the proposed framework are 14, 3, and 8, respectively. The
framework presented for analyzing the IEEE 33-bus distribution
network is shown in Fig. 8.
After training the ANN shown in Fig. 5 and the framework
shown in Fig. 8, to check whether the proposed schemes are suc-
cessful to determine the optimal configurations of the IEEE 33-
bus distribution network, 100 load patterns have been used as test
samples. 80 load patterns are out of the training set and 20 pat-
terns have been chosen from the training set. The optimal network
configurations obtained using the proposed ANN (for K = 1 and
K = 2) and framework have been compared to the results obtained
by applying the switching algorithm. The comparative results
including the average process time using a 2.2 GHz processor for
each input load pattern are reported in Table 2. The results listed
in Table 2 shows that there are 6 and 5 distinct answers between
the proposed ANN and the switch algorithm while there is only
one distinct answer between the optimal configurations specified
by the proposed framework and the switch algorithm. It is worth-
while to note that the only distinct structure specified by the pro-
posed framework also belongs to the set of the three configurations
which have the least active power loss. For the proposed frame-
work, the average process time of the optimal configuration deter-
mination for each input load pattern is only 0.37 s while it is 1.29 s
and 44.24 s for the proposed ANN and the switch algorithm,
respectively. The comparative results shown in Table 2 explicitly
verify the excellent performance of the proposed framework.
IEEE 69-bus distribution network
IEEE 69-bus distribution network has been considered as
another distribution network for implementing the proposed
ANN and framework. The IEEE 69-bus distribution network is a
12.66 kV radial distribution system with 69 buses which is shown
in Fig. 9. Similar to IEEE 33-bus distribution network, the load
types are divided into three types consisting of residential, com-
mercial and industrial loads (l ¼ 3). Four practical load levels have
been also considered as 100%, 82%, 61% and 39% of the full load
(Q ¼ 4). Again, there are 43
¼ 64 load patterns, so the training set
consists of 64 elements. For the 64 available load patterns of the
IEEE 69-bus distribution network, 9 distinct optimal network con-
figurations presented in Table 3 have been obtained using the
switching algorithm. Since N = 69 and C = 9, the size of the
Fig. 8. Proposed framework for analyzing the IEEE 33-bus distribution network.
Table 2
Simulation results of the test samples for the IEEE 33-bus distribution network.
Method Number of
the test
samples
(load
patterns)
Number of the
obtained optimal
configurations
which are same as
the results of the
switching algorithm
Average
processing
time using a
2.2 GHz
processor (s)
Proposed ANN (K = 1) 100 94 1.29
Proposed ANN (K = 2) 100 95 1.43
Proposed framework 100 99 0.37
Switching algorithm 100 100 44.24
Fig. 9. IEEE 69-bus distribution network.
104 H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107
10. proposed ANN can be determined as follows. The neurons number
of the input layer is 2N = 138 and the neurons number of the out-
put layer is C = 9. The number of the weight coefficients that should
be determined by training the ANN is 138K þ 9K ¼ 147K. The
training set has 64 elements, so the least possible amount of K
which sets the sum of the squares of the errors equal to zero is
one (K = 1). The ANN proposed for analyzing the IEEE 69-bus distri-
bution network is shown with all the specifics in Fig. 10.
Using the dFCM clustering technique, the proposed framework
shown in Fig. 3 can be obtained by reducing the size of the ANN
shown in Fig. 10. The first load pattern (load pattern #1) in which
all the 69 buses have full load (100%) is shown in Fig. 11. The load
of the each bus is shown with a red point. By applying the dFCM
clustering algorithm, the amount of the Xie–Beni index, the clus-
ters number and the clusters centers are obtained. The calculated
Xie–Beni index is shown in Fig. 12. Based on the amount of the
Xie–Beni index, the clusters numbers have been obtained as 3, 3
and 2 for residential, commercial and industrial loads, respectively,
and then, the clusters centers have been calculated. The clusters
centers are shown with green points in Fig. 11. The number of
the clusters is 8 (m = 8), so the neurons number of the input layer
of the proposed framework is 2m = 16 and the neurons number of
the output layer is C = 9. The number of the weight coefficients that
should be determined by training the framework is 16L þ 9L ¼ 25L.
Since the training set has 64 elements, the least possible amount of
L which sets the sum of the squares of the errors equal to zero is
three (L = 3). It can be summarized that the neurons number of
the input, hidden and output layers of the proposed framework
are 16, 3, and 9, respectively. The framework presented for analyz-
ing the IEEE 69-bus distribution network is shown in Fig. 13. Sim-
ilar to previous section, after training the ANN and framework, 100
load patterns have been used as test samples to check whether the
proposed schemes are successful to determine the optimal config-
urations? 80 load patterns are out of the training set and 20 pat-
terns have been chosen from the training set. The optimal
Table 3
Optimal configurations of the IEEE 69-bus distribution network related to the
different load patterns obtained by the switching algorithm.
Optimal
configuration
number
Load pattern numbers Power
switches that
should be
opened
1 1, 5, 6, 7, 17, 18, 19, 20, 21, 22, 23, 24, 25,
53, 54, 55
S12, S19, S43,
S53, S54
2 2, 8, 9, 10, 26, 27, 29, 30, 32, 33, 34, 56 S12, S20, S43,
S53, S54
3 2, 3, 11, 12, 13, 26, 27, 28, 29, 30, 31, 34,
35, 36, 37, 38, 39, 40, 41, 42, 43, 56, 57,
59, 60, 62, 63
S11, S18, S20,
S43, S53
4 4, 15 S12, S21, S43,
S53, S54
5 14, 58 S12, S21, S44,
S53, S54
6 16, 45, 47, 48, 50, 51 S11, S18, S22,
S43, S53
7 40, 41 S11, S18, S21,
S43, S53
8 46, 48, 49, 52, 61, 64 S11, S18, S21,
S44, S53
9 44 S12, S22, S43,
S53, S54
Fig. 10. Proposed ANN for analyzing the IEEE 69-bus distribution network.
Fig. 11. 69 buses (red points) and the clusters centers (green points). (For interpretation of the references to color in this figure legend, the reader is referred to the web
version of this article.)
H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107 105
11. network configurations obtained using the proposed ANN (for K = 1
and K = 2) and framework have been compared to the results
obtained by applying the switching algorithm. The comparative
results for each input load pattern are presented in Table 4. The
results listed in Table 4 shows that there are 8 and 6 distinct
answers between the proposed ANN and the switch algorithm
while there are only two distinct answers between the optimal
configurations specified by the proposed framework and the
switch algorithm. Again, it is worthwhile to note that the two dis-
tinct structures specified by the proposed framework also belong
to the set of the three configurations which have the least active
power loss. For the proposed framework, the average process time
of the optimal configuration determination for each input load pat-
tern is only 0.51 s while it is 2.86 s and 89.33 s for the proposed
ANN and the switch algorithm, respectively. Again, the results
shown in Table 4 explicitly verify that the proposed framework
has excellent capability for determining the optimal configura-
tions. Because of a very short process time, the proposed frame-
work can be effectively used for real-time reconfiguration of
distribution networks.
The simulation results reported in Tables 2 and 4 also verify
that by choosing K P 2 for the two ANN, the sum of the squares
of the errors is again zero but the process time increases while
the number of the distinct answers between the ANN and the
switch algorithm does not significantly decrease.
Conclusion
This study proposed a three-layer framework to obtain the
optimal configuration of a power distribution network. The
proposed framework was obtained by reducing the size of the pro-
posed three-layer ANN. Reduction in the size was done using the
proposed dFCM clustering algorithm. The proposed framework
and ANN both were implemented on the two IEEE 33-bus and IEEE
69-bus power distribution networks. The ANN and framework were
trained using the training set obtained by performing the switching
algorithm. The simulated results were compared to the results
obtained by performing the switching algorithm. The comparative
Fig. 12. Calculated Xie–Beni index for the IEEE 69-bus distribution network.
Fig. 13. Proposed framework for analyzing the IEEE 69-bus distribution network.
Table 4
Simulation results of the test samples for the IEEE 69-bus distribution network.
Method Number of
the test
samples
(load
patterns)
Number of the
obtained optimal
configurations
which are same as
the results of the
switching algorithm
Average
processing
time using a
2.2 GHz
processor (s)
Proposed ANN (K = 1) 100 92 2.86
Proposed ANN (K = 2) 100 94 3.17
Proposed framework 100 98 0.51
Switching algorithm 100 100 89.33
106 H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107
12. results explicitly verified that a very short process time, a very sim-
ple structure and high accuracy are some benefits of using the pro-
posed framework to reconfigure the power distribution networks.
References
[1] Merlin A, Back G. Search for a minimal-loss operating spanning tree
configuration in an urban power distribution system. In: Proc of 5th power
system conference (PSCC), Cambridge; 1975. p. 1–18.
[2] Yu Y, Duan G. Shortest path algorithm and genetic algorithm based
distribution system reconfiguration. Proc CSEE 2000;20:44–9.
[3] Shareef H, Ibrahim AA, Salman N, Mohamed A, Ling Ai W. Power quality and
reliability enhancement in distribution systems via optimum network
reconfiguration by using quantum firefly algorithm. Int J Electr Power Energy
Syst 2014;58:160–9.
[4] Amasifen JCC, Da Cunha AP, Pereira Jr F, De Mello BV, Beekhuizen LMB.
Evolutionary algorithm for network reconfiguration in distribution systems
considering thermal operational conditions. J Control Autom Electr Syst
2014;25(1):64–79.
[5] De Oliveira LW, De Oliveira EJ, Gomes FV, Marcato ALM, Resende PVC. Artificial
immune systems applied to the reconfiguration of electrical power
distribution networks for energy loss minimization. Int J Electr Power Energy
Syst 2014;56:64–74.
[6] Barbosa CHNDR, Mendes MHS, De Vasconcelos JA. Artificial Robust feeder
reconfiguration in radial distribution networks. Int J Electr Power Energy Syst
2014;54:619–30.
[7] Bernardon DP, Mello APC, Pfitscher LL, Abaide AR, Ferreira AAB. Real-time
reconfiguration of distribution network with distributed generation. Electric
Power Syst Res 2014;107:59–67.
[8] Zidan A, Shaaban MF, El-Saadany EF. Long-term multi-objective distribution
network planning by DG allocation and feeders’ reconfiguration. Electric Power
Syst Res 2013;105:95–104.
[9] Mohamed Imran A, Kowsalya M, Kothari DP. A novel integration technique for
optimal network reconfiguration and distributed generation placement in
power distribution networks. Int J Electr Power Energy Syst 2014;63:461–72.
[10] Ishitani T, Hara R, Kita H, Mitsukuri Y, Kamiya E. Online reconfiguration of
distribution network system based on load information from sensors
embedded in sectionalizing switches. IEEJ Trans Power Energy 2012;132
(10):853–61.
[11] Pfitscher LL, Bernardon DP, Canha LN, Garcia VJ, Abaide AR. Intelligent system
for automatic reconfiguration of distribution network in real time. Electric
Power Syst Res 2013;97:84–92.
[12] Mendes A, Boland N, Guiney P, Riveros C. Switch and tap-changer
reconfiguration of distribution networks using evolutionary algorithms.
Electric Power Syst Res 2013;28(1):85–92.
[13] Rao RS, Ravindra K, Satish K, Narasimham SVL. Power loss minimization in
distribution system using network reconfiguration in the presence of
distributed generation. Electric Power Syst Res 2013;28(1):317–25.
[14] Civanlar S, Grainger J, Yin H. Distribution feeder reconfiguration for loss
reduction. IEEE Trans Power Deliv 1988;3:1217–23.
[15] Nara K, Shiose A, Kitagawoa M, Ishihara T. Implementation of genetic
algorithm for distribution systems loss minimum reconfiguration. IEEE Trans
Power Syst 1992;7:1044–51.
[16] Hoyong K, Yunseok K, Kyung-Hee J. Artificial neural-network based feeder
reconfiguration for loss reduction in distribution systems. IEEE Trans Power
Deliv 1993;8(3):1356–66.
[17] Kashem MA, Jasmon GB, Mohamed A, Moghavvemi M. Artificial neural
network approach to network reconfiguration for loss minimization in
distribution networks. Int J Electr Power Energy Syst 1998;20(4):247–58.
[18] Gao W, Tang N, Mu X. A distribution network reconfiguration algorithm based
on Hopfield neural network. In: Proc of 4th international conference on natural
computation, ICNC 2008, vol. 3; 2008. p. 9–13.
[19] Salazar H, Gallego R, Romero R. Artificial neural networks and clustering
techniques applied in the reconfiguration of distribution systems. IEEE Trans
Power Deliv 2006;21(3):1735–42.
[20] Mjahed M. The use of clustering techniques for the classification of high
energy physics data. Nucl Instrum Meth Phys Res Sect A: Accel Spectr Detect
Assoc Equip 2006;559:199–202.
[21] Sandhir RP, Muhuri S, Nayak TK. Dynamic fuzzy c-means (dFCM) clustering
and its application to calorimetric data reconstruction in high-energy physics.
Nucl Instrum Meth Phys Res Sect A: Accel Spectr Detect Assoc Equip
2012;681:34–43.
[22] Nock R, Nielsen F. On weighting clustering. IEEE Trans Pattern Anal Mach Intell
2006;28(8):1223–35.
[23] Bezdek JC. Pattern recognition with fuzzy objective function algorithms. New
York: Plenum; 1981. ISBN 0-306-40671-3.
[24] Pal NR, Pal K, Keller JM, Bezdek JC. A possibilistic fuzzy c-means clustering
algorithm. IEEE Trans Fuzzy Syst 2005;13(4):517–30.
[25] Baruah RD, Angelov P. DEC: dynamically evolving clustering and its
application to structure identification of evolving fuzzy models. IEEE Trans
Cybernet 2014;44(9):1619–931.
[26] Zia-Ur Rehman M, Li T, Yang Y, Wang H. Hyper-ellipsoidal clustering technique
for evolving data stream. Knowl-Based Syst 2014;70:3–14.
[27] Filho ODR, Serra GLO. Online evolving fuzzy clustering algorithm based on
maximum likelihood similarity distance. Lect Notes Comput Sci
2014;8864:269–80.
[28] He H, Zhao J. Density-based clustering for evolving uncertain data stream. J
Comput Inform Syst 2014;10(1):419–26.
[29] Zhu L, Cao L, Yang J, Lei J. Evolving soft subspace clustering. Appl Soft Comput
2014;14(PART B):210–28.
[30] Wang L, Wu L, Fu D. Adaptive learning by using a new evolving clustering
method. J Comput Inform Syst 2014;10(21):9461–8.
[31] Shivaji S, Muthaiah R. Cluster based pruning and survival selection using soft
computing. J Comput Inform Syst 2013;5(2):934–8.
[32] Roadknight C, Palmer-Brown D, Al-Dabass D. Simulation of correlation activity
pruning methods to enhance transparency of ANNs. Int J Simul: Syst Sci
Technol 2013;4(1–2):68–74.
[33] Yang SH, Chen YP. An evolutionary constructive and pruning algorithm for
artificial neural networks and its prediction applications. Neurocomputing
2012;86:140–9.
[34] Gomes FV, Carneiro Jr S, Pereira JLR, Garcia PAN, Ramos LA. A new heuristic
reconfiguration algorithm for large distribution systems. IEEE Trans Power
Syst 2005;20(3):1373–8.
[35] Rivera-Borroto OM, Marrero-Ponce Y, García-De La Vega JM, Grau-Ábalo RDC.
Comparison of combinatorial clustering methods on pharmacological data sets
represented by machine learning-selected real molecular descriptors. J Chem
Inform Model 2011;51(12):3036–49.
[36] Suliman G, Bucurescu D. Fuzzy clustering algorithm for gamma ray tracking in
segmented detectors. Roman Rep Phys 2010;62(1):27–36.
[37] Pal SK, Chattopadhyay S, Viyogi YP. Application of fuzzy-based pattern
recognition techniques for cluster finding in a preshower detector in high
energy heavy ion experiments. Nucl Instrum Meth Phys Res Sect A: Accel
Spectr Detect Assoc Equip 2011;626(1):105–13.
[38] Dave RN. Validating fuzzy partitions obtained through c-shells clustering.
Pattern Recogn Lett 1996;17(6):613–23.
[39] Fan J, Zhen W, Xie W. Suppressed fuzzy c-means clustering algorithm. Pattern
Recogn Lett 2003;24(9–10):1607–12.
[40] Yu M, Malvankar A, Yan L. A new adaptive clustering technique for large-scale
sensor networks. In: Proceedings of the 13th IEEE international conference on
networks, vol. 2; 2005. p. 678–83.
[41] Ensan F, Yaghmaee MH, Bagheri E. FACT: a new fuzzy adaptive clustering
technique. In: Proceedings of international symposium on computers and
communications; 2006. p. 442–7.
[42] Rojas R. The backpropagation algorithm: neural networks. Berlin: Springer-
Verlag; 1996.
[43] Fathabadi H. Novel neural-analytical method for determining silicon/plastic
solar cells and modules characteristics. J Energy Convers Manage
2013;76:253–9.
[44] Baran ME, Wu FF. Network reconfiguration in distribution systems for loss
reduction and load balancing. IEEE Trans Power Deliv 1989;4(2):1401–7.
H. Fathabadi / Electrical Power and Energy Systems 78 (2016) 96–107 107