V-NDN中热点内容推送策略研究
|
摘要
在V-NDN(vehicular named data networking)中,因为车辆的移动性而导致未响应兴趣包的概率大大增加。目前的解决方法是车辆节点缓存所有收听到的数据包,但这种方法会使节点中缓存大量重复的数据包副本,增加缓存的开销。为了解决此问题,提出了一种适用于城市道路的热点内容推送算法。首先,提出了一种热点内容挖掘算法,将V-NDN中可能的热点内容从大量的数据中挖掘出来;然后,通过热点内容推送算法将热点内容推送给其他可能访问这些内容的节点,以此提高网络性能;最后,从理论上分析了热点内容挖掘时需要考虑的影响因素。仿真结果表明,与贪婪转发策略相比,添加了热点内容推送算法会使请求满足率提高4.6%到14.1%,缓存命中率增加了16.6%到33.0%。
In vehicular named data networking(V-NDN), the probability of unresponsive interest packets increases greatly because of the mobility of the vehicles. The current solution is that the vehicle node caches all the received packets, but this approach makes nodes cache a large amount of duplicate replica packets and increases the overhead of caching. In order to solve this problem, a hot content push algorithm for urban road is proposed. First of all, this paper proposes a hot topic mining algorithm used to mine the hot content from massive amounts of data. Then,through the hot content push algorithm, the hot topics will be pushed to other nodes which may access these contents to improve the network performance, in order to improve the network performance. Finally, the influencing factors should be considered when mining hot contents theoretically. Simulation results indicate that, compared with the greedy forwarding strategy, the addition of hot content push algorithm increases the request satisfaction rate by4.6% to 14.1%, and increases the cache hit rate by 16.6% to 33.0%.
In vehicular named data networking(V-NDN), the probability of unresponsive interest packets increases greatly because of the mobility of the vehicles. The current solution is that the vehicle node caches all the received packets, but this approach makes nodes cache a large amount of duplicate replica packets and increases the overhead of caching. In order to solve this problem, a hot content push algorithm for urban road is proposed. First of all, this paper proposes a hot topic mining algorithm used to mine the hot content from massive amounts of data. Then,through the hot content push algorithm, the hot topics will be pushed to other nodes which may access these contents to improve the network performance, in order to improve the network performance. Finally, the influencing factors should be considered when mining hot contents theoretically. Simulation results indicate that, compared with the greedy forwarding strategy, the addition of hot content push algorithm increases the request satisfaction rate by4.6% to 14.1%, and increases the cache hit rate by 16.6% to 33.0%.
引文
[1]Jacobson V,Smetters D K,Thornton J D,et al.Networking named content[C]//Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technology,Rome,Dec 1-4,2009.New York:ACM,2009:1-12.
[2]Zhang L X,Estrin D,Burke J,et al.Named data networking(NDN)project[J].Transportation Research Record Journal of the Transportation Research Board,2014,1892(1):227-234.
[3]Wang L,Wakikawa R,Kuntz R,et al.Data naming in vehicleto-vehicle communications[C]//Proceedings of the 2012 IEEEConference on Computer Communications Workshops,Orlando,Mar 25-30,2012.Piscataway:IEEE,2012:328-333.
[4]Dung O M,Zhang Y,Taleb T,et al.Vehicular inter-networking via named data-an OPNET simulation study[C]//Proceedings of the 9th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities,Guangzhou,May 5-7,2014.Berlin,Heidelberg:Springer,2013:116-125.
[5]Adamic L A,Huberman B A.Zipf.s law and the Internet[J].Glottometrics,2002,3:143-150.
[6]Wang L,Afanasyev A,Kuntz R,et al.Rapid traffic information dissemination using named data[C]//Proceedings of the 1st ACM Workshop on Emerging Name-Oriented Mobile Networking Design:Architecture,Algorithms,Applications,Hilton Head,Jun 11,2012.New York:ACM,2012:7-12.
[7]Grassi G,Pesavento D,Wang L,et al.ACM Hot Mobile 2013poster:vehicular inter-networking via named data[J].ACMSIGMOBILE:Mobile Computing and Communications Review,2013,17(3):23-24.
[8]Grassi G,Pesavento D,Pau G,et al.VANET via named data networking[C]//Proceedings of the 2014 IEEE Conference on Computer Communications Workshops,Toronto,Apr27-May 2,2014.Piscataway:IEEE,2014:410-415.
[9]Grassi G,Pesavento D,Pau G,et al.Navigo:interest forwarding by geolocations in vehicular named data networking[C]//Proceedings of the 16th IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks,Boston,Jun 14-17,2015.Washington:IEEE Computer Society,2015:1-10.
[10]Ahmed S H,Bouk S H,Kim D.RUFS:robust forwarder selection in vehicular content-centric networks[J].IEEECommunications Letters,2015,19(9):1616-1619.
[11]Kalogeiton E,Kolonko T,Braun T.A multihop and multipath routing protocol using NDN for VANETs[C]//Proceedings of the 16th Annual Mediterranean Ad Hoc Networking Workshop,Budva,Jun 28-30,2017.Piscataway:IEEE,2017:1-8.
[12]Xian Y J,Wang H,Wang H.NDN road topology forwarding strategy based on MADM in VANET[EB/OL].[2017-03-03].http://www.paper.edu.cn/releasepaper/content/201703-57.
[13]Bian C Y,Zhao T,Li X M,et al.Boosting named data networking for data dissemination in urban VANET scenarios[J].Vehicular Communications,2015,2(4):195-207.
[14]Luo T,Li J T,Liu R N,et al.A fast and reliable broadcast routing algorithm for safety related information in VANET[J].Chinese Journal of Computers,2015,38(3):663-672.
[15]Afanasyev A,Moiseenko I,Zhang L X.NdnSIM:NDNsimulator for NS-3:NDN-0005[R].Los Angeles:University of California,2012.
[12]鲜永菊,王珩,王华.VANET中基于多属性决策的NDN道路拓扑转发策略[EB/OL].[2017-03-03].http://www.paper.edu.cn/releasepaper/content/201703-57.
[14]罗涛,李俊涛,刘瑞娜,等.VANET中安全信息的快速可靠广播路由算法[J].计算机学报,2015,38(3):663-672.
[2]Zhang L X,Estrin D,Burke J,et al.Named data networking(NDN)project[J].Transportation Research Record Journal of the Transportation Research Board,2014,1892(1):227-234.
[3]Wang L,Wakikawa R,Kuntz R,et al.Data naming in vehicleto-vehicle communications[C]//Proceedings of the 2012 IEEEConference on Computer Communications Workshops,Orlando,Mar 25-30,2012.Piscataway:IEEE,2012:328-333.
[4]Dung O M,Zhang Y,Taleb T,et al.Vehicular inter-networking via named data-an OPNET simulation study[C]//Proceedings of the 9th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities,Guangzhou,May 5-7,2014.Berlin,Heidelberg:Springer,2013:116-125.
[5]Adamic L A,Huberman B A.Zipf.s law and the Internet[J].Glottometrics,2002,3:143-150.
[6]Wang L,Afanasyev A,Kuntz R,et al.Rapid traffic information dissemination using named data[C]//Proceedings of the 1st ACM Workshop on Emerging Name-Oriented Mobile Networking Design:Architecture,Algorithms,Applications,Hilton Head,Jun 11,2012.New York:ACM,2012:7-12.
[7]Grassi G,Pesavento D,Wang L,et al.ACM Hot Mobile 2013poster:vehicular inter-networking via named data[J].ACMSIGMOBILE:Mobile Computing and Communications Review,2013,17(3):23-24.
[8]Grassi G,Pesavento D,Pau G,et al.VANET via named data networking[C]//Proceedings of the 2014 IEEE Conference on Computer Communications Workshops,Toronto,Apr27-May 2,2014.Piscataway:IEEE,2014:410-415.
[9]Grassi G,Pesavento D,Pau G,et al.Navigo:interest forwarding by geolocations in vehicular named data networking[C]//Proceedings of the 16th IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks,Boston,Jun 14-17,2015.Washington:IEEE Computer Society,2015:1-10.
[10]Ahmed S H,Bouk S H,Kim D.RUFS:robust forwarder selection in vehicular content-centric networks[J].IEEECommunications Letters,2015,19(9):1616-1619.
[11]Kalogeiton E,Kolonko T,Braun T.A multihop and multipath routing protocol using NDN for VANETs[C]//Proceedings of the 16th Annual Mediterranean Ad Hoc Networking Workshop,Budva,Jun 28-30,2017.Piscataway:IEEE,2017:1-8.
[12]Xian Y J,Wang H,Wang H.NDN road topology forwarding strategy based on MADM in VANET[EB/OL].[2017-03-03].http://www.paper.edu.cn/releasepaper/content/201703-57.
[13]Bian C Y,Zhao T,Li X M,et al.Boosting named data networking for data dissemination in urban VANET scenarios[J].Vehicular Communications,2015,2(4):195-207.
[14]Luo T,Li J T,Liu R N,et al.A fast and reliable broadcast routing algorithm for safety related information in VANET[J].Chinese Journal of Computers,2015,38(3):663-672.
[15]Afanasyev A,Moiseenko I,Zhang L X.NdnSIM:NDNsimulator for NS-3:NDN-0005[R].Los Angeles:University of California,2012.
[12]鲜永菊,王珩,王华.VANET中基于多属性决策的NDN道路拓扑转发策略[EB/OL].[2017-03-03].http://www.paper.edu.cn/releasepaper/content/201703-57.
[14]罗涛,李俊涛,刘瑞娜,等.VANET中安全信息的快速可靠广播路由算法[J].计算机学报,2015,38(3):663-672.