Cluster Computing

, Volume 22, Supplement 3, pp 7687–7694 | Cite as

A link-adding strategy for improving robustness and traffic capacity in large-scale wireless sensor networks

  • Zhaohui ZhangEmail author
  • Sanyang Liu
  • Yanqi Yang
  • Yiguang Bai


In this research, a new link-adding strategy (LLA) was proposed for large-scale wireless sensor networks (WSNs). It can enhance the network robustness and traffic capacity. Different from the previous link-adding strategies, local world theory is considered of LLA for better match the WSNs. Considering the transmission characteristics and energy consumption mechanism in WSNs, LLA is to use the relative position relationship and set division, establish the new link-adding strategy. In addition, for regulating some extreme cases in previous strategy, tunable parameters are introduced in LLA. In particularly, specific and classic experiments about \(R_{c}\), APL and ASHS, are used to demonstrate the effectiveness of the innovation. Simulation results show that LLA gets a better network robustness and stays a high traffic capacity compared with the previous strategies, e.g., IE strategy and LBF strategy. This work is helpful for designing the large-scale WSNs with more practice.


Complex networks Link-adding strategy Large-scale WSNs Robustness 



This work is partially supported by the National Natural Science Foundation of China No. 61373174 and the Fundamental Research Funds for the Central Universities No. JB150716. The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.


  1. 1.
    Li, C.L., Zhang, H.X., Hao, B.B., Li, J.D.: A survey on routing protocols for large-scale wireless sensor networks. Sensors 11(4), 3498–3526 (2010)CrossRefGoogle Scholar
  2. 2.
    Jin, Y., Wang, L., Kim, Y., et al.: EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Comput. Netw. 52(3), 542–562 (2008)CrossRefGoogle Scholar
  3. 3.
    Wang, L,, Jin, H., Dang, J., et al.:A Fault Tolerant Topology Control Algorithm for Large-Scale Sensor Networks, 8th International Conference In: Parallel and Distributed Computing, Applications and Technologies. IEEE Computer Society, pp. 407–412 (2007)Google Scholar
  4. 4.
    Barabási, A.L.: Scale-free networks: a decade and beyond. Science 325(5939), 412 (2009)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Zhu, H., Luo, H., Peng, H., et al.: Complex networks-based energy-efficient evolution model for wireless sensor networks. Chaos Solitons Fractals 41(4), 1828–1835 (2009)CrossRefGoogle Scholar
  6. 6.
    Wang, D., Liu, E., Zhang, Z., et al.: A flow-weighted scale-free topology for wireless sensor networks. IEEE Commun. Lett. 19(2), 235–238 (2015)CrossRefGoogle Scholar
  7. 7.
    Zheng, G., Liu, Q.: Scale-free topology evolution for wireless sensor networks. Comput. Electri. Eng. 38(3), 643–651 (2012)CrossRefGoogle Scholar
  8. 8.
    Yafang Wu,Shiwen Sun, Li Wang, Chengyi Xia, Attack vulnerability of interdependent local-world networks:The effect of degree heterogeneity. In: 43rd Annual Conference of the IEEE, pp. 8763–8767. (2017)
  9. 9.
    Zhang, X: Model Design of Wireless Sensor Network Based on Scale-Free Network Theory. In: International Conference on Wireless Communications, NETWORKING and Mobile Computing. pp. 1–4. (2009)Google Scholar
  10. 10.
    Jalili, M., Yu, X.: Enhancement of synchronizability in networks with community structure through adding efficient inter-community links. IEEE Trans. Netw. Sci. Eng. 3(2), 106–116 (2016)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Zhang, G.Q., Wang, D., Li, G.J.: Enhancing the transmission efficiency by edge deletion in scale-free networks. Phys. Rev. E 76(2), 55–86 (2007)Google Scholar
  12. 12.
    Liu, Z., Hu, M.B., Jiang, R., et al.: Method to enhance traffic capacity for scale-free networks. Phys. Rev. E 76(2), 037101 (2007)CrossRefGoogle Scholar
  13. 13.
    Huang, W., Chow, T.W.: Effective strategy of adding nodes and links for maximizing the traffic capacity of scale-free network. Chaos 20(3), 233–271 (2010)CrossRefGoogle Scholar
  14. 14.
    Jiang, Z.Y., Liang, M.G., Guo, D.C.: Enhancing Network Performance by Edge Addition. Int. J. Modern Phys. C 22(22), 1211–1226 (2012)Google Scholar
  15. 15.
    EIGhazi, A., Ahiod, B.: Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl. Intell. (2017). CrossRefGoogle Scholar
  16. 16.
    Rani, S., Ahmed, S.H., Talwar, R., Malhotra, J.: Can sensors collect big data? an energy-efficient big data gathering algorithm for a WSNs. IEEE Trans. Ind. Informat. 13(4), 1961–1968 (2017)CrossRefGoogle Scholar
  17. 17.
    Sindhuja, P., Ramamoorthy, P.: An improved fuzzy enabled optimal multipath routing for wireless sensor network. Clust. Comput. (2017). CrossRefGoogle Scholar
  18. 18.
    Zhao, L., Lai, Y.C., Park, K., et al.: Onset of traffic congestion in complex networks. Phys. Rev. E 71(2), 026125 (2005)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Zhaohui Zhang
    • 1
    Email author
  • Sanyang Liu
    • 1
  • Yanqi Yang
    • 2
  • Yiguang Bai
    • 1
  1. 1.School of Mathematics and StatisticsXidian UniversityXi’anChina
  2. 2.Educational administration centerXi’an Peihua UniversityXi’anChina

Personalised recommendations