Skip to main content

Advertisement

SpringerLink
Log in

CR-NEMS: cluster routing optimized Algorithm of Nonlinear Event Migration Strategy in Intelligent Computing

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

With the help of fog computing theory, this paper proposes Cluster Routing Optimized Algorithm of Nonlinear Event Migration Strategy, CR-NEMS. First, the fog node is used for high computing power and control ability to match and schedule sensor nodes to make them evenly distributed to achieve the purpose of network energy balance. Secondly, the intelligent algorithm is adopted to optimize the data transmission link to reduce network delays and improve transmission efficiency. Thirdly, the routing optimization is achieved through the iterative change and update strategy of controllable parameters to improve the global traversal capability of the entire network. Finally, the simulation experiment shows that the algorithm is compatible with other algorithms under the conditions of data transmission in the entire network. Compared with the network delay, network energy and network lifetime, the proposed strategy reduces by 23.49%, 13.22% and 12.17% respectively. It verifies that the algorithm in this paper effectively balances the network energy while solving the routing optimization problem and resource allocation problem in the target area.

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

Similar content being viewed by others

References

  1. Liu, X., Obaidat, M. S., Lin, C., et al. (2021). Movement- based solutions to energy limitation in wireless sensor networks: state of the art and future trends. IEEE Network, 35(2), 188–193

    Article  Google Scholar 

  2. Sun, Z., Xing, X., Song, B., et al. (2019). Mobile intelligent computing in internet of things: An optimized data gathering method based on compressive sensing. IEEE Access, 7, 66110–66122

    Article  Google Scholar 

  3. Verma, A., Kumar, S., Gautam, P. R., et al. (2020). Broadcast and reliable coverage based efficient recursive routing in large-scale WSNs. Telecommunication Systems, 75, 63–78

    Article  Google Scholar 

  4. Wang, T., Zhao, D., Cai, S., et al. (2020). Bidirectional prediction-based underwater data collection protocol for end-edge-cloud orchestrated system. IEEE Transactions on Industrial Informatics, 16(7), 4791–4799

    Article  Google Scholar 

  5. Kong, L., Xiang, Q., Liu, X., et al. (2016). ICP: Instantaneous Clustering Protocol for Wireless Sensor Networks. Elsevier Computer Networks, 101, 144–157

    Article  Google Scholar 

  6. Zhao, M., Ho, I. W. H., & Chong, P. H. J. (2016). An energy-efficient region based RPL routing protocol for low-power and lossy networks. IEEE Internet of Things Journal, 3(6), 1319–1333

    Article  Google Scholar 

  7. Liu, T., Wu, B., Wu, H., et al. (2017). Low-cost collaborative mobile charging for large-scale wireless sensor networks. IEEE Transactions on Mobile Computing, 16(8), 2213–2227

    Article  Google Scholar 

  8. Huang, J., Kong, L., Dai, H., et al. (2020). Blockchain based mobile crowd sensing in industrial systems. IEEE Transactions on Industrial Informatics, 16(10), 6553–6563

    Article  Google Scholar 

  9. Shirbeigi, M., Safaei, B., Mohammadsalehi, A., et al. (2021). A Cluster-based and drop-aware extension of RPL to provide reliability in IoT applications. 15th Annual IEEE International Systems Conference(SysCon), April 15-May 15, Vancouver, Canada, IEEE. https://doi.org/10.1109/SysCon48628.2021. 9447112

  10. Sreenivasulu, A. L., & Chenna Reddy, P. (2020). NLDA non-linear regression model for preserving data privacy in wireless sensor networks. Digital Communication and Networks, 6, 101–107

    Article  Google Scholar 

  11. Sun, Z., Liu, J., Xing, X., et al. (2019). A dynamic cluster job scheduling optimization algorithm based on data irreversibility in sensor cloud. International Journal of Embedded Systems, 11(5), 551–561

    Article  Google Scholar 

  12. Zhang, Z., Mao, X., Zhou, K., et al. (2020). Collaborative sensing-based parking tracking systems with wireless magnetic sensor networks. IEEE Sensors Journal, 20(9), 4859–4867

    Article  Google Scholar 

  13. Chen, C., Liu, L., Qiu, T., et al. (2019). ASGR: An artificial spider-web-based geographic routing in heterogeneous vehicular networks. IEEE Transaction on Intelligent Transportation Systems, 20(5), 1604–1620

    Article  Google Scholar 

  14. Yarinezhad, R., & Sabaei, M. (2021). An optimal cluster-based routing algorithm for lifetime maximization of Internet of Things. Journal of Parallel and Distributed Computing, 156, 7–24

    Article  Google Scholar 

  15. Xie, G., Kaoru, O., Dong, M., et al. (2017). Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles. Peer-to-Peer Networking and Applications, 10(3), 472–483

    Article  Google Scholar 

  16. Xu, Z., Liang, W., Alex, G., et al. (2018). Throughput optimization for admitting NFV-enabled requests in cloud networks. Computer Networks, 143, 15–29

    Article  Google Scholar 

  17. Long, J., Liu, A., Dong, M., et al. (2015). An energy-efficient and sink-location privacy enhanced scheme for WSNs through ring based routing. Journal of Parallel and Distributed Computing, 81–82, 47–65

    Article  Google Scholar 

  18. Marhoon, A. F., & Awaad, H. M. (2014). Reduce energy consumption by improving the LEACH protocol. International Journal of Computer Science and Mobile Computing, 3(1), 1–9

    Google Scholar 

  19. Wang, T., Zhang, G., Yang, X., et al. (2018). Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks. Journal of Systems and Software, 146, 196–214

    Article  Google Scholar 

  20. Wu, T., Yang, P., Dai, H., et al. (2018). Near optimal bounded route association for drone-enabled rechargeable WSNs. Computer Networks, 145, 107–117

    Article  Google Scholar 

  21. Cheng, L., Kong, L., Song, Y., et al. (2020). Adaptive forwarding with probabilistic delay guarantee in low-duty-cycle WSNs. IEEE Transactions on Wireless Communications, 19(7), 4775–4792

    Article  Google Scholar 

  22. Sun, Z., Li, L., Xing, X., et al. (2019). A novel nodes deployment assignment scheme with data association attributed in wireless sensor networks. Journal of Internet Technology, 20(2), 509–520

    Google Scholar 

  23. Liu, X., Qiu, T., Zhou, X., et al. (2020). Latency-aware path planning for disconnected sensor networks with mobile sinks. IEEE Transactions on Industrial Informatics, 16(1), 350–361

    Article  Google Scholar 

  24. Liu, Q., Hou, P., Wang, G., et al. (2019). Intelligent route planning on large road networks with efficiency and privacy. Journal of Parallel and Distributed Computing, 133, 93–106

    Article  Google Scholar 

  25. Awaad, M. H., & Jebbar, W. A. (2015). Extending the WSN lifetime by dividing the network area into a specific zones. International Journal of Computer Network & Information Security, 7(2), 33–39

    Article  Google Scholar 

  26. Sun, Z., Wei, L., Xu, C., et al. (2019). An Energy-efficient cross-layer-sensing clustering method based on intelligent fog computing in WSNs. IEEE Access, 7, 144165–144177

    Article  Google Scholar 

  27. Liu, A., Huang, M., Zhao, M., et al. (2018). A smart high-speed backbone path construction approach for energy and delay optimization in WSNs. IEEE Access, 6, 13836–13854

    Article  Google Scholar 

  28. Wang, T., Li, Y., Wang, G., et al. (2019). Sustainable and efficient data collection from WSNs to cloud. IEEE Transactions on Sustainable Computing, 4(2), 252–262

    Article  Google Scholar 

  29. Ren, H., Xu, Z., Liang, W., et al. (2020). Efficient algorithms for delay-aware NFV-enabled multicasting in mobile edge clouds with resource sharing. IEEE Transactions on Parallel and Distributed Systems, 31(9), 2050–2066

    Article  Google Scholar 

  30. Sun, Z., Liu, J., Li, Z., et al. (2020). CSR-IM: Compressed sensing routing-control-method with intelligent migration-mechanism based on sensing cloud-computing. IEEE Access, 8, 28437–28449

    Article  Google Scholar 

  31. Wang, T., Zeng, J., Lai, Y., et al. (2020). Data collection from WSN to the cloud based on mobile fog elements. Future Generation Computer Systems, 105, 864–872

    Article  Google Scholar 

  32. Liu, Y., Dong, M., Kaoru, O., et al. (2016). ActiveTrust: secure and trustable routing in wireless sensor networks. IEEE Transactions on Information Forensics and Security, 11(9), 2013–2027

    Article  Google Scholar 

  33. Dong, M., Kaoru, & Liu, O., A (2016). RMER: reliable and energy-efficient data collection for large-scale wireless sensor networks. IEEE Internet of Things Journal, 3(4), 511–519

    Article  Google Scholar 

  34. Sun, Z., Lv, Z., Hou, Y., et al. (2019). MR-DFM: a multi-path routing algorithm based on data fusion mechanism in sensor networks. Computer Science and Information System, 16(3), 867–890

    Article  Google Scholar 

  35. Li, Q., Liu, A., Wang, T., et al. (2019). Pipeline slot based fast rerouting scheme for delay optimization in duty cycle based M2M communications. Peer-to-Peer Networking and Applications, 12(6), 1673–1704

    Article  Google Scholar 

  36. Liu, X., Wang, T., Jia, W., et al. (2021). Quick convex hull-based rendezvous planning for delay-harsh mobile data gathering in disjoint sensor networks. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 51, 3844–3854

    Article  Google Scholar 

  37. Yang, G., Liang, T., He, X., et al. (2019). Global and local reliability-based routing protocol for wireless sensor networks. IEEE Internet of Things Journal, 6(2), 3620–3632

    Article  Google Scholar 

  38. Sun, Z., & Li, Z. (2020). CoC-SCS: cooperative optimization coverage algorithm based on sensor cloud systems in intelligent computing. IEEE Access, 8, 129058–129074

    Article  Google Scholar 

  39. Teng, H., Liu, Y., Liu, A., et al. (2019). A novel code data dissemination scheme for internet of things through mobile vehicle of smart cities. Future Generation Computer Systems, 94, 351–367

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No. 61771015, 61931016, 62101402); Science and Technology Research Project of Henan Province (No. 21210 2210374, No. 222102210127); Natural Science Foundation of Henan Province (No. 202300410286); Key Scientific Research Project Plan of Colleges and Universities in Henan Province (No. 19A520006, 20A520027, 21A5200 30, 22A120006); Training Plan for Young Key Teachers in Colleges and Universities of Henan Province (No. 2020GGJ S247); Aviation Science Foundation of China (No. 2020000 108101), and China Postdoctoral Science Foundation (No. 2021TQ0261, 2021M702547).

Author information

Authors and Affiliations

  1. National Key Laboratory of Radar Signal Processing, Xidian University, 710071, Xi’an, China

    Zeyu Sun, Lan Lan, Cao Zeng & Guisheng Liao

  2. School of Computer and information Engineering, Luoyang Institute of Science and Technology, 471023, Luoyang, China

    Zeyu Sun & Yalin Nie

  3. Collaborative Innovation Center of information Sensing, Xidian University, 710071, Xi’an, China

    Zeyu Sun, Lan Lan, Cao Zeng & Guisheng Liao

Authors
  1. Zeyu Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yalin Nie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lan Lan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cao Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guisheng Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guisheng Liao.

Ethics declarations

Disclosure statement

The authors declare that there is no conflict of interest regarding the publication of this paper.

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

Sun, Z., Nie, Y., Lan, L. et al. CR-NEMS: cluster routing optimized Algorithm of Nonlinear Event Migration Strategy in Intelligent Computing. Telecommun Syst 80, 431–447 (2022). https://doi.org/10.1007/s11235-022-00904-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-022-00904-3

Keywords

Search

Navigation