Skip to main content

Advertisement

SpringerLink
Log in

A lightweight heterogeneous network clustering algorithm based on edge computing for 5G

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Edge computing is a promising paradigm to provide computing capabilities in close proximity to mobile devices in fifth-generation (5G) networks. However, most wireless sensor devices connected to the 5G network have limited battery life, and how to effectively reduce energy consumption and extend the network life cycle has become one of the hot problems in current research. Due to this motivation, an improved Stable Election Protocol (SEP), named Lightweight in Edge Computing-SEP (LEC-SEP) is proposed. LEC-SEP algorithm considers the heterogeneity of the initial energy of the nodes and the cluster head election is determined by the probability that the relative level of the initial energy and the residual energy. According to the influence of the number of cluster heads, the optimal clustering number is calculated to balance the network traffic. At the same time, the location of the base station is redefined to facilitate adding the edge server, which can store the data aggregated and fused by base station, providing powerful and real-time storage and computing power to effectively offload the pressure of the central cloud. The simulation results show that the energy consumption is well distributed in the proposed algorithm, and LEC-SEP algorithm achieves a longer stabilization period in the network than other typical clustering algorithms. The network life of LEC-SEP improved by 8.17% and 20.34% in comparison with the P-SEP algorithm and the IDEEC algorithm respectively.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Lin, J., Yu, W., Zhang, N., Yang, X., Zhang, H., & Zhao, W. (2017). A survey on internet of things: Architecture, enabling technologies, security and privacy, and applications. IEEE Internet Things Journal,4, 1125–1142.

    Article  Google Scholar 

  2. Tran, T. X., Hajisami, A., Pandey, P., & Pompili, D. (2017). Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges. IEEE Communications Magazine,55, 54–61.

    Article  Google Scholar 

  3. Li, X., Wang, X., Wan, P.-J., Han, Z., & Leung, V. C. M. (2018). Hierarchical edge caching in device-to-device aided mobile networks: Modeling, optimization, and design. IEEE Journal on Selected Areas in Communications,36, 1768–1785.

    Article  Google Scholar 

  4. Al-Turjman, F. (2019). 5G-enabled devices and smart-spaces in social-IoT: An overview. Future Generation Computer Systems,92, 732–744.

    Article  Google Scholar 

  5. Ning, Z., Wang, X., & Huang, J. (2019). Mobile edge computing-enabled 5G vehicular networks: Toward the integration of communication and computing. IEEE Vehicular Technology Magazine,14, 54–61.

    Article  Google Scholar 

  6. Yu, W., Liang, F., He, X., Hatcher, W. G., Lu, C., Lin, J., et al. (2018). A survey on the edge computing for the Internet of Things. IEEE Access,6, 6900–6919.

    Article  Google Scholar 

  7. Sun, X., & Ansari, N. (2016). EdgeIoT: Mobile edge computing for the Internet of Things. IEEE Communications Magazine,54, 22–29.

    Article  Google Scholar 

  8. Chiang, M., & Zhang, T. (2016). Fog and IoT: An overview of research opportunities. IEEE Internet Things Journal,3, 854–864.

    Article  Google Scholar 

  9. Alameddine, H. A., Sharafeddine, S., Sebbah, S., Ayoubi, S., & Assi, C. (2019). Dynamic task offloading and scheduling for low-latency IoT services in multi-access edge computing. IEEE Journal on Selected Areas in Communications,37(3), 668–682.

    Article  Google Scholar 

  10. Sheng, Z., Mahapatra, C., Leung, V. C. M., Chen, M., & Sahu, P. K. (2018). Energy efficient cooperative computing in mobile wireless sensor networks. IEEE Transactions on Cloud Computing,6, 114–126.

    Article  Google Scholar 

  11. Huang, J., Duan, Q., Xing, C.-C., & Wang, H. (2017). Topology control for building a large-scale and energy-efficient internet of things. IEEE Wireless Communications,24, 67–73.

    Article  Google Scholar 

  12. Wang, X., Han, Y., Wang, C., Zhao, Q., Chen, X., & Chen, M. (2018). In-edge AI: Intelligentizing mobile edge computing, caching and communication by federated learning. ArXiv Prepr. arXiv1809.07857.

  13. Guo, H., Liu, J., & Zhang, J. (2018). Computation offloading for multi-access mobile edge computing in ultra-dense networks. IEEE Communications Magazine,56, 14–19.

    Article  Google Scholar 

  14. Bruschi, R., Davoli, F., Lago, P., & Pajo, J. F. (2019). A multi-clustering approach to scale distributed tenant networks for mobile edge computing. IEEE Journal on Selected Areas in Communications,37(3), 499–514.

    Article  Google Scholar 

  15. Li, S., Tao, Y., Qin, X., Liu, L., Zhang, Z., & Zhang, P. (2019). Energy-aware mobile edge computation offloading for IoT over heterogenous networks. IEEE Access,7, 13092–13105.

    Article  Google Scholar 

  16. Gharbieh, M., Bader, A., El Sawy, H., Yang, H.-C., Alouini, M.-S., & Adinoyi, A. (2018). Self-organized scheduling request for uplink 5G networks: a D2D clustering approach. IEEE Transactions on Communications,67(2), 1197–1209.

    Article  Google Scholar 

  17. Khan, Z., Fan, P., Abbas, F., Chen, H., & Fang, S. (2019). Two-level cluster based routing scheme for 5G V2X communication. IEEE Access,7, 16194–16205.

    Article  Google Scholar 

  18. Mekikis, P.-V., Antonopoulos, A., Kartsakli, E., Lalos, A. S., Alonso, L., & Verikoukis, C. (2016). Information exchange in randomly deployed dense WSNs with wireless energy harvesting capabilities. IEEE Transactions on Wireless Communications,15, 3008–3018.

    Article  Google Scholar 

  19. Xiangning, F., & Yulin, S. (2007). Improvement on LEACH protocol of wireless sensor network. In International conference on sensor technologies and applications, SensorComm 2007 (pp. 260–264). IEEE.

  20. Tyagi, S., & Kumar, N. (2013). A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications,36, 623–645.

    Article  Google Scholar 

  21. Naranjo, P. G. V., Shojafar, M., Mostafaei, H., Pooranian, Z., & Baccarelli, E. (2017). P-SEP: A prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. The Journal of Supercomputing,73, 733–755.

    Article  Google Scholar 

  22. Yousefpour, A., Ishigaki, G., & Jue, J. P. (2017). Fog computing: Towards minimizing delay in the internet of things. In 2017 IEEE international conference on edge computing (EDGE) (pp. 17–24). IEEE.

  23. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications,29, 2230–2237.

    Article  Google Scholar 

  24. Tarhani, M., Kavian, Y. S., & Siavoshi, S. (2014). SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors Journal,14, 3944–3954.

    Article  Google Scholar 

  25. Baranidharan, B., & Santhi, B. (2016). DUCF: Distributed load balancing unequal clustering in wireless sensor networks using Fuzzy approach. Applied Soft Computing,40, 495–506.

    Article  Google Scholar 

  26. Almajali, S., Salameh, H. B., Ayyash, M., & Elgala, H. (2018). A framework for efficient and secured mobility of IoT devices in mobile edge computing. In 2018 third international conference on fog and mobile edge computing (FMEC) (pp. 58–62). IEEE.

  27. Xie, B., & Wang, C. (2017). An improved distributed energy efficient clustering algorithm for heterogeneous WSNs. In Wireless communications and networking conference (WCNC) (pp. 1–6). IEEE.

  28. Ahmad, A., Ahmad, S., Rehmani, M. H., & Hassan, N. U. (2015). A survey on radio resource allocation in cognitive radio sensor networks. IEEE Communications Surveys & Tutorials,17, 888–917.

    Article  Google Scholar 

  29. Hu, Y., Niu, Y., Lam, J., & Shu, Z. (2017). An energy-efficient adaptive overlapping clustering method for dynamic continuous monitoring in wsns. IEEE Sensors Journal,17, 824–847.

    Article  Google Scholar 

  30. Han, R., Yang, W., Wang, Y., & You, K. (2017). DCE: A distributed energy-efficient clustering protocol for wireless sensor network based on double-phase cluster-head election. Sensors,17, 998.

    Article  Google Scholar 

  31. Wang, X., Zhang, Y., Leung, V. C. M., Guizani, N., & Jiang, T. (2018). D2D big data: Content deliveries over wireless device-to-device sharing in large-scale mobile networks. IEEE Wireless Communications,25, 32–38.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grant 61170254, Grant 61572170, in part by the Natural Science Foundation of Hebei Province of China under Grant F2018201153, in part by the Key Projects of Natural Science Foundation of Hebei Province under Grant F2019201290, in part by the Hebei University Graduate Innovation Funding Project under Grant hbu2019ss031.

Author information

Authors and Affiliations

  1. College of Cyberspace Security and Computer, Hebei University, East Qiyi Road No. 2666, Baoding, 071002, China

    Ruizhong Du & Yan Liu

  2. Key Lab on High Trusted Information System in Hebei Province, Baoding, 071002, China

    Ruizhong Du & Yan Liu

  3. China Telecom (Tianjin), Xiqing, Tianjin, China

    Liqun Liu & Wenpeng Du

Authors
  1. Ruizhong Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liqun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenpeng Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, R., Liu, Y., Liu, L. et al. A lightweight heterogeneous network clustering algorithm based on edge computing for 5G. Wireless Netw 26, 1631–1641 (2020). https://doi.org/10.1007/s11276-019-02144-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02144-x

Keywords

Search

Navigation