Research on robustness maintenance for sparse network coding based mobile edge caching network

YIN Jun; XIA Xinran; ZHANG Dengyin; KE Yaqi; YANG Yuwang

doi:10.11959/j.issn.2096-3750.2025.00387

您当前的位置：

首页 >

文章列表页 >

Research on robustness maintenance for sparse network coding based mobile edge caching network

Theory and Technology | 更新时间：2025-09-12

- Research on robustness maintenance for sparse network coding based mobile edge caching network
- Chinese Journal on Internet of Things Vol. 9, Issue 2, Pages: 214-222(2025)
- 作者机构：
  
  1.南京邮电大学物联网学院，江苏南京 210003
  2.南京理工大学计算机科学与工程学院，江苏南京 210094
- 作者简介：
- 基金信息：
  
  The National Defense Basic Research Foundation of China (No. JCKY2023***007), Nanjing University of Posts and Telecommunications Science Foundation;Jiangsu Province Graduate Practice Innovation Program(NY221095;NY223106)
- DOI：10.11959/j.issn.2096-3750.2025.00387
  CLC： TN929.5
- Received：05 December 2023，
  
  Revised：2024-03-11，
  
  Published：10 June 2025
- 稿件说明：
移动端阅览
殷俊,夏欣然,张登银等.基于稀疏网络编码的移动边缘缓存网络稳健性维持方法研究[J].物联网学报,2025,09(02):214-222.

YIN Jun,XIA Xinran,ZHANG Dengyin,et al.Research on robustness maintenance for sparse network coding based mobile edge caching network[J].Chinese Journal on Internet of Things,2025,09(02):214-222.
殷俊,夏欣然,张登银等.基于稀疏网络编码的移动边缘缓存网络稳健性维持方法研究[J].物联网学报,2025,09(02):214-222. DOI： 10.11959/j.issn.2096-3750.2025.00387.

YIN Jun,XIA Xinran,ZHANG Dengyin,et al.Research on robustness maintenance for sparse network coding based mobile edge caching network[J].Chinese Journal on Internet of Things,2025,09(02):214-222. DOI： 10.11959/j.issn.2096-3750.2025.00387.

摘要

稀疏网络编码通过对若干数据块进行线性组合后再存储可提高移动边缘缓存（MEC

mobile edge caching）网络的缓存空间利用率，降低内容调度的开销和复杂度。但MEC网络采用普通用户设备作为缓存节点存储这些编码内容，因此用户设备的离开/失效会削弱该方法的健壮性。针对缓存节点失效后的编码内容恢复问题，首先，提出了一种基于查找表的编码内容管理方法，可有效地组织缓存节点的稀疏编码内容；其次，建立了失效内容恢复的数学问题模型，并证明了该问题属于NP类问题；最后，鉴于问题求解复杂性，给出了一种启发式的失效节点内容恢复算法以维持MEC网络的健壮性，先寻找可行的备用缓存节点集合，再恢复失效内容。仿真测试进一步验证了该算法在恢复时延和恢复能耗上的良好性能。

Abstract

Sparse network coding

achieved by linearly combining several data blocks before storage

can enhance the cache space utilization of mobile edge caching (MEC) networks

reduce content scheduling overhead and complexity. However

as MEC networks utilize ordinary user devices as cache nodes to store this encoded content

the departure or failure of these user devices undermines the robustness of this approach in the network. In order to address the recovery of encoded content following cache nodes' failures

firstly

a lookup table-based encoding content management method was proposed. This method effectively organized the sparse encoding content within cache nodes. Secondly

a mathematical problem model for content recovery from failures was established

which was demonstrated that this problem belonged to the NP class. Finally

considering the complexity of problem-solving

a heuristic algorithm for recovery of failed nodes was presented to maintain the robustness of the MEC network. This algorithm initially seeked a feasible set of alternative cache nodes

and then proceeded to recover the failed content. Simulation results further validate the effectiveness and good performance of this algorithm in terms of recovery latency and energy consumption.

关键词

Keywords

references

HASSEBO A . The road to 6G, vision, drivers, trends, and challenges [C ] // Proceedings of the 2022 IEEE 12th Annual Computing and Communication Workshop and Conference (CCWC) . Piscataway : IEEE Press , 2022 : 1112 - 1116 .

ZENG H R , LI X , BI S Z , et al . Delay-sensitive task offloading with D2D service-sharing in mobile edge computing networks [J ] . IEEE Wireless Communications Letters , 2022 , 11 ( 3 ): 607 - 611 .

张厚浩 , 李晗琳 , 高林 . 移动边缘计算中的分层资源部署与共享策略 [J ] . 物联网学报 , 2021 , 5 ( 1 ): 11 - 18 .

ZHANG H H , LI H L , GAO L . Hierarchical resource deployment and sharing strategy in mobile edge computing [J ] . Chinese Journal on Internet of Things , 2021 , 5 ( 1 ): 11 - 18 .

YIN J , ZHAN M Q , ZHU M , et al . Salango: a simplified load balancing scheme for edge nodes in mobile edge caching networks [C ] // Proceedings of the GLOBECOM 2023 - 2023 IEEE Global Communications Conference . Piscataway : IEEE Press , 2023 : 1681 - 1686 .

YAO J J , HAN T , ANSARI N . On mobile edge caching [J ] . IEEE Communications Surveys & Tutorials , 2019 , 21 ( 3 ): 2525 - 2553 .

ZEWAIL A A , YENER A . Coded caching for combination networks with cache-aided relays [C ] // Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT) . Piscataway : IEEE Press , 2017 : 2433 - 2437 .

HE W S , SU Y H , XU X T , et al . Cooperative content caching for mobile edge computing with network coding [J ] . IEEE Access , 2019 , 7 : 67695 - 67707 .

FU Y R , YU Q , WONG A K Y , et al . Exploiting coding and recommendation to improve cache efficiency of reliability-aware wireless edge caching networks [J ] . IEEE Transactions on Wireless Communications , 2021 , 20 ( 11 ): 7243 - 7256 .

DE OLIVEIRA ALVES L H , REBELATTO J L , SOUZA R D , et al . Network-coded cooperative LoRa network with D2D communication [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 7 ): 4997 - 5008 .

ZAKERINASAB M R , WANG M A . Practical network coding for the update problem in cloud storage systems [J ] . IEEE Transactions on Network and Service Management , 2017 , 14 ( 2 ): 386 - 400 .

DAI M J , WANG X , WANG H , et al . Bandwidth overhead-free data reconstruction scheme for distributed storage code with low decoding complexity [J ] . IEEE Access , 2017 , 5 : 6824 - 6832 .

WANG Y , GU S S , ZHAO L , et al . Repairable fountain coded storage systems for multi-tier mobile edge caching networks [J ] . IEEE Transactions on Network Science and Engineering , 2020 , 7 ( 4 ): 2310 - 2322 .

WOOLSEY N , WANG X Y , CHEN R R , et al . FLCD: a flexible low complexity design of coded distributed computing [J ] . IEEE Transactions on Cloud Computing , 2023 , 11 ( 1 ): 470 - 483 .

ZIMMERMANN S , SCHWENTECK P , CABRERA J A , et al . Grade to the edge: how many unreliable nodes does it take to break a content delivery network? [C ] // Proceedings of the 2022 IEEE 23rd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM) . Piscataway : IEEE Press , 2022 : 331 - 336 .

SAGOR M , STOLERU R , HAROON A , et al . R-drive: resilient data storage and sharing for mobile edge clouds [C ] // Proceedings of the 2022 IEEE 19th International Conference on Mobile Ad Hoc and Smart Systems (MASS) . Piscataway : IEEE Press , 2022 : 171 - 179 .

LI X L , MOW W H , TSANG F L . Singularity probability analysis for sparse random linear network coding [C ] // Proceedings of the 2011 IEEE International Conference on Communications (ICC) . Piscataway : IEEE Press , 2011 : 1 - 5 .

YANG S H , YEUNG R W . Batched sparse codes [J ] . IEEE Transactions on Information Theory , 2014 , 60 ( 9 ): 5322 - 5346 .

SEHAT H , PAHLEVANI P . An analytical model for the partial intercept probability in sparse linear network coding [J ] . IEEE Communications Letters , 2020 , 24 ( 4 ): 725 - 728 .

CHEN W L , LU F , DONG Y . Improved expression for rank distribution of sparse random linear network coding [J ] . IEEE Communications Letters , 2021 , 25 ( 5 ): 1472 - 1476 .

YIN J , WEN J X , LING X , et al . Moncode: a multiscale network coding software implementation library [C ] // Proceedings of the 2021 13th International Conference on Wireless Communications and Signal Processing (WCSP) . Piscataway : IEEE Press , 2021 : 1 - 5 .

SILVA J A , CERQUEIRA F , PAULINO H , et al . It’‍s about Thyme: on the design and implementation of a time-aware reactive storage system for pervasive edge computing environments [J ] . Future Generation Computer Systems , 2021 , 118 : 14 - 36 .

SILVA J A , VIEIRA P , PAULINO H . Data storage and sharing for mobile devices in multi-region edge networks [C ] // Proceedings of the 2020 IEEE 21st International Symposium on Ä World of Wireless, Mobile and Multimedia Networks"(WoWMoM) . Piscataway : IEEE Press , 2020 : 40 - 49 .

蔡艳 , 吴凡 , 陆音 , 等 . D2D协作的边缘缓存系统能耗分析 [J ] . 南京邮电大学学报(自然科学版) , 2022 , 42 ( 1 ): 13 - 22 .

CAI Y , WU F , LU Y , et al . Energy consumption analysis on D2D cooperative edge caching system [J ] . Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition) , 2022 , 42 ( 1 ): 13 - 22 .

岳雯雁 , 赵夙 , 朱琦 . D2D网络中SVC视频文件的缓存策略 [J ] . 南京邮电大学学报(自然科学版) , 2022 , 42 ( 2 ): 54 - 65 .

YUE W Y , ZHAO S , ZHU Q . SVC video caching strategy in D2D network [J ] . Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition) , 2022 , 42 ( 2 ): 54 - 65 .

CHEN Q , WANG W , YU F R , et al . Content caching oriented popularity prediction: a weighted clustering approach [J ] . IEEE Transactions on Wireless Communications , 2021 , 20 ( 1 ): 623 - 636 .

YIN J , ZHAN M Q , ZHANG Z W , et al . Research on the content sharing system for mobile edge caching networks: a hierarchical architecture [C ] // Proceedings of the 2022 15th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI) . Piscataway : IEEE Press , 2022 : 1 - 6 .

ORTOLF C , SCHINDELHAUER C , VATER A . Paircoding: improving file sharing using sparse network codes [C ] // Proceedings of the 2009 Fourth International Conference on Internet and Web Applications and Services . Piscataway : IEEE Press , 2009 : 49 - 57 .

CAI Q C , LO K T . Two blocks are enough: on the feasibility of using network coding to ameliorate the content availability of Bit-Torrent swarms [J ] . IEEE Transactions on Parallel and Distributed Systems , 2013 , 24 ( 8 ): 1682 - 1694 .

朱开磊 , 孙爱晶 . 基于布谷鸟优化K均值的WSN分簇路由算法 [J ] . 物联网学报 , 2022 , 6 ( 1 ): 73 - 81 .

ZHU K L , SUN A J . WSN clustering routing algorithm based on cuckoo search algorithm optimized K-means [J ] . Chinese Journal on Internet of Things , 2022 , 6 ( 1 ): 73 - 81 .

FOWLER R J , PATERSON M S , TANIMOTO S L . Optimal packing and covering in the plane are NP-complete [J ] . Information Processing Letters , 1981 , 12 ( 3 ): 133 - 137 .

SUN S , LIU M , JIAO Z Z , et al . User-centric content sharing via cache-enabled device-to-device communication [J ] . Journal of Network and Computer Applications , 2018 , 115 : 103 - 115 .

FITZEK F H P , TOTH T , SZABADOS A , et al . Implementation and performance evaluation of distributed cloud storage solutions using random linear network coding [C ] // Proceedings of the 2014 IEEE International Conference on Communications Workshops (ICC) . Piscataway : IEEE Press , 2014 : 249 - 254 .

Views

141

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Content caching for roadside units in cellular-vehicle to everything based on network coding

Related Author

Chen Ye

Dou Rulin

Zhang Dengyin

Related Institution

School of Software Engineering, Jinling Institute of Technology

⁰