计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 19-26.doi: 10.11896/j.issn.1002-137X.2018.06.003
邓霞1, 常乐2, 梁俊斌3, 蒋婵4
DENG Xia1, CHANG Le2, LIANG Jun-bin3, JIANG Chan4
摘要: 在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。
中图分类号:
[1]CERF V,BBRLEIGH S,HOOKE A,et al.Delay-tolerant networking architecture [EB/OL].https://www.rfc-editor.org/ rfc/rfc4838.txt. [2]CHAKCHOU N.A Survey on Opportunistic routing in wireless communication networks [J].IEEE Communications Surveys & Tutorials,2015,17(4):2214-2241. [3]HU X,CHU T H S,LEUNG V C M,et al.A survey on mobile social networks:Applications,platforms,system architectures,and future research directions [J].IEEE Communications Surveys & Tutorials,2015,17(3):1557-1581. [4]MA H D,YUAN P Y,ZHAO D.Research progress on routing problem in mobile opportunistic networks [J].Journal of Software,2015,26(3):600-616.(in Chinese) 马华东,袁培燕,赵东.移动机会网络路由问题研究进展[J].软件学报,2015,26(3):600-616. [5]LIN C,DONG Y W,SHAN Z G.Research on space internetworking service based on DTN [J].Journal of Computer Research and Development,2014,51(5):931-943.(in Chinese) 林闯,董扬威,单志广.基于DTN的空间网络互联服务研究综述[J].计算机研究与发展,2014,51(5):931-943. [6]HE X,DAI H,NING P,et al.A multi-player Markov stopping game for delay-tolerant and opportunistic resource sharing networks[C]//IEEE International Conference on Computer Communications (INFOCOM).San Francisco:IEEE Press,2016:1-9. [7]SAKAI K,SUN M T,KU W S,et al.An Analysis of onion-based Anonymous Routing for Delay Tolerant Networks[C]//IEEE International Conference on Distributed Computing Systems (ICDCS).Nara:IEEE Press,2016:609-618. [8]ZHANG S,WU J,LU S.Distributed workload dissemination for Makespan minimization in disruption tolerant networks[J].IEEE Transactions on Mobile Computing,2016,15(7):1661-1673. [9]JIN Z,WANG J,ZHANG S,et al.Epidemic-based controlled flooding and adaptive multicast for delay tolerant networks[C]//Symposia and Workshops on Ubiquitous,Autonomic and Trusted Computing.Washington:IEEE Press,2010:191-194. [10]PATRA S,SAHA S,SHAH V,et al.A qualitative survey on multicast routing in delay tolerant networks [J].Communications in Computer and Information Science,2011,162:197-206. [11]QIN Y,JIA R,ZHANG J,et al.Impact of social relation and group size in multicast ad hoc networks [J].IEEE/ACM Tran-sactions on Networking,2015,15(7):1661-1673. [12]LUO J,ZHANG J,YU L,et al.The role of location popularity in multicast mobile ad hoc networks [J].IEEE Transactions on Wireless Communications,2015,14(4):2131-2143. [13]YE Q,CHENG L,CHUAH M C,et al.OS-Multicast:On-de-mand situation-aware multicasting in disruption tolerant networks[C]//Proceedings of the IEEE 63rd Vehicular Technology Conference.Melbourne:IEEE Press,2006:96-100. [14]LEE S J,SU W,GERLA M.On-demand multicast routing protocol in multi-hop wireless mobile Networks[J].Mobile Networks and Applications,2002,7(6):441-453. [15]CHUAH M C,YANG P.Context-Aware multicast routing sche-me for disruption tolerant networks [J].Journal of Ad Hoc and Ubiquitous Computing,2009,4(5):269-281. [16]XI Y,CHUAH M C.An encounter-based multicast scheme for disruption tolerant networks [J].Computer Communications,2009,32(16):1742-1756. [17]WANG Y,WU J.A dynamic multicast tree based routing sche-me without replication in delay tolerant networks [J].Journal of Parallel and Distributed Computing,2012,72(3):424-436. [18]WANG Y,LI X,WU J.Delegation forwarding in delay tolerant networks multicasting [J].Journal of Communications,2011,6(5):384-392. [19]ZHU Y,XU B,SHI X,et al.A survey of social-based routing in delay tolerant networks:Positive and negative social effects [J].Communications Surveys & Tutorials,2013,15(1):387-401. [20]WEI K,LIANG X,XU K.A survey of social-aware routing protocols in delay tolerant networks:Applications,taxonomy and design-related issues [J].Communications Surveys & Tuto-rials,2014,16(1):556-578. [21]HU J,YANG L L,HANZO L.Distributed multistage cooperative-social-multicast-aided content dissemination in random mobile networks [J].IEEE Transactions on Vehicular Technology,2015,64(7):3075-3089. [22]DENG X,WANG J,CHANG L.Sociality-based comprehensive buffer management for multicast in DTNs [J].International Journal of Information and Communication Technology,2015,7(2/3):263-277. [23]GAO W,LI Q,ZHAO B,et al.Multicasting in delay tolerant networks:A social network perspective [C]//Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing.New York:ACM Press,2009:299-308. [24]DENG X,CHANG L,TAO J,et al.Social profile-based multicast routing scheme for delay-tolerant networks[C]//IEEE International Conference on Communications.Budapest:IEEE Press,2013:1857-1861. [25]CHEN X,SHANG C,WONG B,et al.Efficient multicast algorithms in opportunistic mobile social networks using community and social features [J].Computer Networks,2016,111:71-81. [26]JIANG G,CHEN J,SHEN Y.Delivery ratio- and buffered time-constrained Multicasting for Delay Tolerant Networks [J].Journal of Network and Computer Applications,2014,44(9):92-105. [27]LO S,LUO N,GAO J,et al.Quota-based multicast routing in delay-tolerant networks[J].Wireless Personal Communications,2014,74(4):1329-1344. [28]JIANG D,XU Z,LV Z.A multicast delivery approach with minimum energy consumption for wireless multi-hop networks [J].Telecommunication Systems,2016,62(4):771-782. [29]ROY A,ACHARYA T,DASBIT S.Energy-aware social-based multicast in delay-tolerant networks[C]//IEEE 82nd Vehicular Technology Conference(VTC).Boston:IEEE Press,2015:1-5. [30]LI Y,SU G,WU D O,et al.The impact of node selfishness on multicasting in delay tolerant networks [J].IEEE Transactions on Vehicular Technology,2011,60(5):2224-2238. [31]WANG Y,CHUAH M C,CHEN Y.Incentive based data sharing in delay tolerant mobile networks [J].IEEE Transactions on Wireless Communications,2014,13(1):370-381. [32]LEE U,OH S Y,LEE K W,et al.RelayCast:Scalable multicast routing in delay tolerant networks[C]//Proceedings of the 16th IEEE Conference on Network Protocols.Orlando:IEEE Press,2008:218-227. [33]MONGIOVI M,SINGH A K,YAN X,et al.Efficient multicasting for delay tolerant networks using graph indexing[C]//Proceedings of the 31st Annual IEEE International Conference on Computer Communications.Orlando:IEEE Press,2012:1386-1394. [34]REN J,ZHANG G,LI D.Multicast capacity for VANETs with directional antenna and delay constraint under random walk mobility model [J].IEEE Access,2017,5(99):3958-3970. |
[1] | 万振凯,曾蕾. 基于改进的量子粒子群算法在QoS组播路由中的研究 Solving QoS Multicast Routing Problem Based on Improved Quantum-behaved Particle Swarm Optimization Algorithm 计算机科学, 2014, 41(Z11): 39-42. |
[2] | 李陶深,曾明霏,葛志辉. 一种基于网络编码的组播路由算法 New Multicast Routing Algorithm Based on Network Coding 计算机科学, 2010, 37(7): 122-124. |
[3] | 王兴伟 邹荣珠 黄敏. 一种基于蜂群算法的ABC支持型QoS组播路由机制 计算机科学, 2009, 36(6): 47-52. |
[4] | . IP网络多组播流相互影响均衡问题研究 计算机科学, 2008, 35(6): 122-124. |
[5] | . NGI中一种基于食物链算法的柔性QoS组播路由算法 计算机科学, 2007, 34(6): 30-33. |
[6] | . Internet高性能组播路由算法研究 计算机科学, 2006, 33(4): 32-35. |
[7] | . 三种Ad Hoc网络组播协议的性能分析与比较 计算机科学, 2006, 33(10): 40-47. |
[8] | 张琨 王珩 刘凤玉. 一种基于模拟退火方法的多约束QoS组播路由算法 计算机科学, 2005, 32(5): 41-45. |
[9] | 张琨 王珩 刘凤玉. 一种时延约束的多点到多点组播路由启发式算法 计算机科学, 2005, 32(4): 107-109. |
[10] | 王兴伟 陈明华 程辉 黄敏. IP/DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法 计算机科学, 2005, 32(2): 25-27. |
[11] | . QoS-DRMR:Ad Hoc网络中有QoS约束的组播协议 计算机科学, 2005, 32(12): 30-33. |
[12] | . IP/DWDM光Internet中的一种公平智能QoS组播路由机制 计算机科学, 2005, 32(10): 31-33. |
[13] | 黄东军 迪克逊 陈松乔. 反向路径转发技术的QoS组播路由扩展 计算机科学, 2004, 31(9): 45-49. |
[14] | 王兴伟 程辉 李佳 郑露滴 黄敏. 一种IP/DWDM光因特网中的QoS组播路由算法 计算机科学, 2004, 31(6): 25-28. |
[15] | 陈萍 董天临. QoS组播路由的模糊遗传算法 计算机科学, 2004, 31(4): 50-54. |
|