Skip to main content
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  4. Barabási, A.L.: Scale-free networks: a decade and beyond. Science 325(5939), 412 (2009)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  7. Zheng, G., Liu, Q.: Scale-free topology evolution for wireless sensor networks. Comput. Electri. Eng. 38(3), 643–651 (2012)

    Article  Google Scholar 

  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, https://doi.org/10.1109/iecon.2017.8217540 pp. 8763–8767. (2017)

  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)

  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)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. EIGhazi, A., Ahiod, B.: Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl. Intell. (2017). https://doi.org/10.1007/s10489-017-1108-8

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  17. Sindhuja, P., Ramamoorthy, P.: An improved fuzzy enabled optimal multipath routing for wireless sensor network. Clust. Comput. (2017). https://doi.org/10.1007/s10586-014-1452-9

    Article  Google Scholar 

  18. Zhao, L., Lai, Y.C., Park, K., et al.: Onset of traffic congestion in complex networks. Phys. Rev. E 71(2), 026125 (2005)

    Article  Google Scholar 

Download references

Acknowledgement

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhaohui Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Z., Liu, S., Yang, Y. et al. A link-adding strategy for improving robustness and traffic capacity in large-scale wireless sensor networks. Cluster Comput 22 (Suppl 3), 7687–7694 (2019). https://doi.org/10.1007/s10586-018-2467-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2467-6

Keywords

Navigation