PLC-oriented access point location planning algorithm in smart-grid communication networks

In this study, we investigate the optimal location of access points (APs) to connect end nodes with a service provider through power-line communication in smart-grid communication networks. APs are the gateways of power-distribution communication networks, connecting users to control centers. Hence, they are vital for the reliable, safe, and economical operation of a power system. This paper proposes a planning method for AP allocation that takes into consideration economics, reliability, network delay, and (n-1) resilience. First, an optimization model for the AP location is established, which minimizes the cost of installing APs, while satisfying the reliability, network delay, and (n-1) resilience constraints. Then, an improved genetic algorithm is proposed to solve the optimization problem. The simulation results indicate that the proposed planning method can deal with diverse network conditions satisfactorily. Furthermore, it can be applied effectively with high flexibility and scalability.

[1]  Abdolhamid Eshraghniaye Jahromi,et al.  Optimal topological design of power communication networks using genetic algorithm , 2013 .

[2]  G. Takahara,et al.  Viability of powerline communication for the smart grid , 2012, 2012 26th Biennial Symposium on Communications (QBSC).

[3]  Sheng Huang,et al.  A load balancing multi-path routing scheme based on effective voids for optical burst switching networks , 2014, Science China Information Sciences.

[4]  Pengfei Guo,et al.  The enhanced genetic algorithms for the optimization design , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[5]  Mohammad Hossein Javidi,et al.  Co-Optimal Placement of Measurement Devices and Their Related Communication Infrastructure in Wide Area Measurement Systems , 2012, IEEE Transactions on Smart Grid.

[6]  Ekram Hossain,et al.  Reliability analysis and redundancy design of smart grid wireless communications system for demand side management , 2012, IEEE Wireless Communications.

[7]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[8]  Ralf Lehnert,et al.  Placement of Base Stations in Broadband Power Line Communications Access Networks by Means of Multi-criteria Optimization , 2008, AccessNets.

[9]  Antonio Pietrabissa,et al.  Optimal Planning and Routing in Medium Voltage PowerLine Communications Networks , 2013, IEEE Transactions on Smart Grid.

[10]  Jamil Y. Khan,et al.  A comprehensive review of the application characteristics and traffic requirements of a smart grid communications network , 2013, Comput. Networks.

[11]  Hamid Sharif,et al.  A Survey on Smart Grid Communication Infrastructures: Motivations, Requirements and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[12]  A. Mercurio,et al.  Resilient planning of PowerLine Communications networks over Medium Voltage distribution grids , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[13]  Mahesh Sooriyabandara,et al.  Smart Grid Communications: Overview of Research Challenges, Solutions, and Standardization Activities , 2011, IEEE Communications Surveys & Tutorials.

[14]  Rose Qingyang Hu,et al.  Scalable Distributed Communication Architectures to Support Advanced Metering Infrastructure in Smart Grid , 2012, IEEE Transactions on Parallel and Distributed Systems.

[15]  M. Menth,et al.  Network resilience through multi-topology routing , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[16]  Biswanath Mukherjee,et al.  Disaster survivability in optical communication networks , 2013, Comput. Commun..

[17]  Anno Accademico,et al.  Smart Grid Communications: Overview of research challenges, solutions and standardization activities , 2013 .

[18]  Yang Xiao,et al.  A survey of communication/networking in Smart Grids , 2012, Future Gener. Comput. Syst..

[19]  Yi Xu,et al.  A survey on the communication architectures in smart grid , 2011, Comput. Networks.

[20]  Kemal Akkaya,et al.  A survey of routing protocols for smart grid communications , 2012, Comput. Networks.