基于NDN的移动自组织网络协助边缘缓存策略

doi:10.12305/j.issn.1001-506X.2023.07.34

Abstract

Abstract:

Although there are some traditional cache placement strategies in named data network (NDN), most of them cannot utilize the limited cache resources in the mobile ad hoc network efficiently. In order to improve the cache space utilization rate and reduce the data transmission time delay, an assisted edge cache strategy based on content popularity is proposed. In the mobile ad hoc network, NDN link state routing protocol is used for routing in mobile ad hoc network. Each of the node in the network decides whether to cache data independently, and all the popularity of the data, the location information of the node and the cache flag information are used to make the caching decision. As a result, data packets with higher popularity are pushed to edge nodes which are closer to users. The simulation experimental results show that, compared with the traditional cache placement strategy, this cache strategy has made progress in cache hit rate and data request time delay.

Key words: mobile ad hoc network, content popularity, location information, assisted edge cache

CLC Number:

TN915

Xinyi ZHU, Yu ZHANG. Assisted edge cache strategy of mobile ad hoc network based on NDN[J]. Systems Engineering and Electronics, 2023, 45(7): 2227-2235.

Figures/Tables 11

Fig.1

Table 1

Fig.2

Fig.3

Fig.4

Table 2

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

References 30

1	PERKINS C E . Ad hoc networking[M]. New York: Addison Wesley, 2001.
2	JACOBSON V, MOSKO M, SMETTERS D, et al. Content-centric networking[EB/OL]. [2022-06-04]. https://wenku.baidu.com/view/cd5c160303d8ce2f006623d3.html?_wkts_=1674965863186.
3	ZHANG L X , ESTRIN D , BURKE J , et al. Named data networking(NDN)project NDN-0001[J]. Acm Sigcomm Computer Communication Review, 2010, 44 (3): 66- 73.
4	AFANASYEV A, BURKE J, REFAEI T, et al. A brief introduction to named data networking[C]//Proc. of the IEEE Military Communications Conference, 2018.
5	MEISEL M, PAPPAS V, ZHANG L X. Ad hoc networking via named data[C]//Proc. of the ACM international workshop on mobility in the evolving internet architecture, 2011.
6	GUO X , YANG S Y , CAO L C , et al. A new solution based on optimal link-state routing for named data MANET[J]. China Communications, 2021, 18 (4): 213- 229. doi: 10.23919/JCC.2021.04.016
7	DABIRMOGHADDAM A, MIRZAZAD-BARIJOUGH M, GARCIA-LUNA-ACEVES J J. Understanding optimal caching and opportunistic caching at the edge of information-centric networks[C]//Proc. of the ACM International Conference on Information-Centric Networking, 2014.
8	ULLAH R , REHMAN M , NAEEM M A , et al. ICN with edge for 5G: exploiting in-network caching in ICN-based edge computing for 5G networks[J]. Future Generation Computer Systems, 2020, 111 (7): 159- 174.
9	HOQUE A, AMIN S O, ALYYAN A, et al. NLSR: named-data link state routing protocol[C]//Proc. of the ACM Sigcomm Workshop on Information-Centric Networking, 2013.
10	WANG L , LEHMAN V , HOQUE A , et al. A secure link state routing protocol for NDN[J]. IEEE Access, 2018, 6, 10470- 10482. doi: 10.1109/ACCESS.2017.2789330
11	AFANASYEV A, MOISEENKO I, ZHANG L X. NDNSIM: NDN simulator for NS-3[R]. Technical Report NDN-0005, Named-Data Networking Project, 2012.
12	JACOBSON V, SMETTERS D K, THORNTON J D, et al. Networking named content[C]//Proc. of the ACM Conference on Emerging Networking Experiments and Technology, 2009.
13	LAOUTARIS N , CHE H , STAVRAKAKIS I . The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation, 2006, 63 (7): 609- 634. doi: 10.1016/j.peva.2005.05.003
14	PSARAS I, CHAI W K, PAVLOU G. Probabilistic in-network caching for information-centric networks[C]//Proc. of the Second Edition of the ICN Workshop on Information-Centric Networking, 2012.
15	秦鲁法, 徐雅斌. 一种命名数据网络的缓存策略[J]. 小型微型计算机系统, 2022, 43 (2): 406- 410.
	QIN L F , XU Y B . Caching strategy of named data networking[J]. Journal of Chinese Computer Systems, 2022, 43 (2): 406- 410.
16	GUPTA D D, BISWAS P, NAZNIN M. CacheQueue: efficient cache queue usage in a NDN[C]//Proc. of the IEEE 46th Annual Computers, Software, and Applications Conference, 2022: 417-418.
17	GUI Y Q , CHEN Y K . A cache placement strategy based on compound popularity in named data networking[J]. IEEE Access, 2020, 8, 196002- 196012. doi: 10.1109/ACCESS.2020.3034329
18	KAR P, CHEN K W, SHI J Y. DMACN: a dynamic multi-attribute caching mechanism for NDN-based remote health monitoring system[EB/OL]. [2022-06-04]. https://ieeexplore.ieee.org/abstract/document/9854159.
19	WU H B, LI J, ZHI J, et al. Edge-oriented collaborative caching in information-centric networking[C]//Proc. of the IEEE Symposium on Computers and Communications, 2019.
20	KALLA A, SHARMA S. Exploring off-path caching with edge caching in information centric networking[C]//Proc. of the International Conference on Computational Techniques in Information and Communication Technologies, 2016: 630-635.
21	BEN-AMMAR H, GHAMRI-DOUDANE Y. An ICN-based approach for service caching in edge/fog environments[C]//Proc. of the IEEE Global Communications Conference, 2020.
22	NGUYEN Q N , LIU J , PAN Z , et al. PPCS: a progressive popularity-aware caching scheme for edge-based cache redundancy avoidance in information-centric networks[J]. Sensors, 2019, 19 (3): 694. doi: 10.3390/s19030694
23	ROBINS G, ZELIKOVSKY A. Improved steiner tree approximation in graphs[C]//Proc. of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 1999.
24	BRESLAU L, PEI C, LI F, et al. Web caching and Zipf-like distributions: evidence and implications[C]//Proc. of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
25	JANGAM A, SIDHU D. NLSRSIM: porting and simulation of named-data link state routing protocol into NDNSIM[C]//Proc. of the 6th ACM Symposium, 2017.
26	MASTORAKIS S, AFANASYEV A, MOISEENKO I, et al. NDNSIM 2.0: A new version of the NDN simulator for NS-3[R]. Los Angeles: University of California, 2015.
27	SKORDOULIS D , QIANG N , CHEN H H , et al. IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs[J]. IEEE Wireless Communications, 2008, 15 (1): 40- 47. doi: 10.1109/MWC.2008.4454703
28	O"NEIL E J , O"NEIL P E , WEIKUM G . The LRU-K page replacement algorithm for database disk buffering[J]. ACM Sigmod Record, 1993, 22 (2): 297- 306. doi: 10.1145/170036.170081
29	FRICKER C, ROBERT P, ROBERTS J. A versatile and accurate approximation for LRU cache performance[C]//Proc. of the 24th International Teletraffic Congress, 2012.
30	DETTI A , BRACCIALE L , LORETI P , et al. Modeling LRU cache with invalidation[J]. Computer Networks, 2018, 134, 55- 65.

兴趣包名称	请求次数	流行度
/web/pictures/a	10	0.2
/web/words/b	25	0.5
/web/videos/c	15	0.3

参数	取值
仿真拓扑	10节点随机拓扑
仿真时间/s	70
Wifi协议	802.11n
MAC层	Ad hoc WifiMac
区域大小	200 m×200 m
移动模型	RandomWalk2dMobilityModel
节点通信距离/m	64
节点运动速度/(m/s)	1~6
相同方向运动时间/s	2
Hello发送间隔/s	3
LSA同步间隔/s	1
路由表计算间隔/s	3
缓存替换策略	LRU
网络中内容总数	1 500
节点传输速率/Mbps	54
链路时延/ms	1
CS大小/包	80~140
用户请求速率/(包/秒)	10~30
Zipf参数α	1.0
数据包大小/bit	1 024

[1]	Lili LI, Xiaoyong ZHANG, Wei YUE. Broadcasting strategy based on greedy and ant colony algorithm in mobile ad hoc networks [J]. Systems Engineering and Electronics, 2020, 42(4): 926-932.
[2]	SONG Xiaoxue, WEI Lu, LIN Shuisheng. Adaptive synchronization technology of mobile Ad Hoc network [J]. Systems Engineering and Electronics, 2018, 40(9): 2113-2118.
[3]	HUANG Jin-ke, FAN Xiao-guang, WAN Ming, ZHUO Zhen-fu, LI Xiao-hui. Resource reservation MAC with QoS provisioning for mobile ad hoc networks [J]. Systems Engineering and Electronics, 2016, 38(4): 929-935.
[4]	WANG Ru-yan , WU Da-peng , WU Mu-qing , ZHEN Yan . Adaptive segmented path protecting mechanism in mobile ad hoc network [J]. Journal of Systems Engineering and Electronics, 2011, 33(7): 1617-1622.
[5]	WU Da-peng, WU Mu-qing, ZHEN Yan, SUN Bing. Distributed admission control mechanism in MANET of data flow oriented QoS [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1963-1967.

Assisted edge cache strategy of mobile ad hoc network based on NDN

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 30

Related Articles 5

Recommended Articles

Metrics

Comments