Information transmission on hybrid networks

Abstract Many real-world communication networks often have hybrid nature with both fixed nodes and moving modes, such as the mobile phone networks mainly composed of fixed base stations and mobile phones. In this paper, we discuss the information transmission process on the hybrid networks with both fixed and mobile nodes. The fixed nodes (base stations) are connected as a spatial lattice on the plane forming the information-carrying backbone, while the mobile nodes (users), which are the sources and destinations of information packets, connect to their current nearest fixed nodes respectively to deliver and receive information packets. We observe the phase transition of traffic load in the hybrid network when the packet generation rate goes from below and then above a critical value, which measures the network capacity of packets delivery. We obtain the optimal speed of moving nodes leading to the maximum network capacity. We further improve the network capacity by rewiring the fixed nodes and by considering the current load of fixed nodes during packets transmission. Our purpose is to optimize the network capacity of hybrid networks from the perspective of network science, and provide some insights for the construction of future communication infrastructures.

[1]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

[3]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[4]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[5]  Yong Yu,et al.  Optimal routing on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  C. K. Michael Tse,et al.  Traffic congestion in interconnected complex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[8]  Ulrik Brandes,et al.  Maintaining the duality of closeness and betweenness centrality , 2016, Soc. Networks.

[9]  Tommy W. S. Chow,et al.  An efficient strategy for enhancing traffic capacity by removing links in scale-free networks , 2010 .

[10]  Gang Ren,et al.  Finding the biased-shortest path with minimal congestion in networks via linear-prediction of queue length , 2016 .

[11]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[12]  Wen-Xu Wang,et al.  Traffic dynamics in scale-free networks with limited packet-delivering capacity , 2008, ArXiv.

[13]  Guo-Jie Li,et al.  Enhancing the transmission efficiency by edge deletion in scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Geng Wu,et al.  5G Network Capacity: Key Elements and Technologies , 2014, IEEE Vehicular Technology Magazine.

[15]  Tao Zhou,et al.  Traffic dynamics based on local routing protocol on a scale-free network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Wen-Xu Wang,et al.  Method to enhance traffic capacity for scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Theodore Tryfonas,et al.  The Internet of Things: a security point of view , 2016, Internet Res..

[18]  Jian Yang,et al.  Robustness analysis of static routing on networks , 2013 .

[19]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[20]  Jie Zhou,et al.  Efficient routing on multilayered communication networks , 2013, EPL (Europhysics Letters).

[21]  Zhen Chen,et al.  Traffic dynamics on coupled spatial networks , 2014 .

[22]  Jian Yang,et al.  Epidemic spreading driven by biased random walks , 2014, ArXiv.

[23]  Miguel Correia,et al.  Betweenness centrality in Delay Tolerant Networks: A survey , 2015, Ad Hoc Networks.

[24]  Kaiquan Cai,et al.  Effective usage of shortest paths promotes transportation efficiency on scale-free networks , 2013 .

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Xiang Ling,et al.  Global dynamic routing for scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[29]  A. Barabasi,et al.  Network science , 2016, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[30]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

[31]  Karina Mabell Gomez,et al.  Enabling disaster-resilient 4G mobile communication networks , 2014, IEEE Communications Magazine.

[32]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[33]  Bing-Hong Wang,et al.  Immunization of traffic-driven epidemic spreading , 2016 .

[34]  Canqin Tang,et al.  Global exponential stability of nonresident computer virus models , 2017 .

[35]  Siyuan Zhou,et al.  Efficient and robust routing on scale-free networks , 2012 .

[36]  Jian Yang,et al.  Information transport in multiplex networks , 2015, ArXiv.

[37]  Siyuan Zhou,et al.  Optimal routing strategy based on the minimum information path , 2011 .

[38]  Wen-Xu Wang,et al.  Integrating local static and dynamic information for routing traffic. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Jian Yang,et al.  Traffic-driven SIR epidemic spreading in networks , 2015, Physica A: Statistical Mechanics and its Applications.

[40]  Michael Welzl,et al.  Network Congestion Control - Managing Internet Traffic , 2005 .