Generating Scale-Free Topology for Wireless Neighborhood Area Networks in Smart Grid

Neighborhood area networks (NANs) are critical infrastructure in smart grid to support communications. With the development of wireless communication technologies, there is a great potential for large-scale wireless-mesh NANs to be deployed to smart grid systems. While there exist theoretical models of complex networks, they are not directly applicable in the generation of network topology for wireless-mesh NANs due to their lack of some specifications unique in smart grid, leading to difficulties in theoretical studies of smart grid NANs. Among various topological structures, scale-free networks are considered as a potential resolution. This paper proposes a systematic approach to generate scale-free topology of wireless-mesh NANs in smart grid. A theoretical analysis confirms the scale-free feature of the network topology generated from the approach. To reveal the characteristics of our approach in comparison with widely used models of general complex networks, simulations are conducted on various network parameters including network diameter, average path length, clustering coefficient, and fractal dimension. The simulation results show that our approach for generating wireless-mesh NAN topology is fundamentally different from these compared models, and thus is a new type of complex-network model. Specifically, our model is suitable for wireless-mesh NANs in smart grid.

[1]  Lixiang Li,et al.  Complex networks-based energy-efficient evolution model for wireless sensor networks , 2009 .

[2]  Feng Xia,et al.  A greedy model with small world for improving the robustness of heterogeneous Internet of Things , 2016, Comput. Networks.

[3]  Anna Scaglione,et al.  Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks , 2010, IEEE Transactions on Smart Grid.

[4]  Yevgeniy Vorobeychik,et al.  Resilient distributed consensus for tree topology , 2014, HiCoNS.

[5]  Jurgen Kurths,et al.  A random growth model for power grids and other spatially embedded infrastructure networks , 2014, The European Physical Journal Special Topics.

[6]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[7]  Sandra Céspedes Umaña,et al.  Routing in Neighborhood Area Networks: A survey in the context of AMI communications , 2015, J. Netw. Comput. Appl..

[8]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[9]  Kemal Akkaya,et al.  Investigation of Smart Meter Data Reporting Strategies for Optimized Performance in Smart Grid AMI Networks , 2017, IEEE Internet of Things Journal.

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  Rose Qingyang Hu,et al.  On Reliability of Smart Grid Neighborhood Area Networks , 2015, IEEE Access.

[12]  Wenbo Dai,et al.  A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT) , 2012, Comput. Math. Appl..

[13]  Yu Zhang,et al.  Evolution of Scale-Free Wireless Sensor Networks with Feature of Small-World Networks , 2017, Complex..

[14]  Robert C. Green,et al.  Intrusion Detection System in A Multi-Layer Network Architecture of Smart Grids by Yichi , 2015 .

[15]  Nan Jiang,et al.  A Local World Evolving Model for Energy-Constrained Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[16]  Sangsung Choi,et al.  An IEEE 802.15.4g sun compliant MR-OFDM RF CMOS transceiver for smart grid and CES , 2013, IEEE Transactions on Consumer Electronics.

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

[18]  Xiaoheng Deng,et al.  Interference-aware QoS routing for neighbourhood area network in smart grid , 2017, IET Commun..

[19]  Hsiao-Hwa Chen,et al.  Smart grid neighborhood area networks: a survey , 2014, IEEE Network.

[20]  Marco Aiello,et al.  Power grid complex network evolutions for the smart grid , 2014 .

[21]  Syed Ali Hassan,et al.  An Experimental Evaluation of a Cooperative Communication-Based Smart Metering Data Acquisition System , 2017, IEEE Transactions on Industrial Informatics.

[22]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Sajal K. Das,et al.  Reliable Energy-Efficient Uplink Transmission for Neighborhood Area Networks in Smart Grid , 2015, IEEE Transactions on Smart Grid.

[24]  Xi Chen,et al.  A Scale-Free Topology Construction Model for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[25]  Rose Qingyang Hu,et al.  Energy Efficient Self-Sustaining Wireless Neighborhood Area Network Design for Smart Grid , 2015, IEEE Transactions on Smart Grid.

[26]  Yixian Yang,et al.  A local-world heterogeneous model of wireless sensor networks with node and link diversity , 2011 .