计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 19-26.doi: 10.11896/j.issn.1002-137X.2018.06.003

• 综述 • 上一篇    下一篇

移动机会网络组播路由的研究进展

邓霞1, 常乐2, 梁俊斌3, 蒋婵4   

  1. 广州大学计算机科学与教育软件学院 广州5100061;
    广东工业大学自动化学院 广州5100062;
    广西大学计算机与电子信息学院 南宁5300043;
    华南理工大学电子与信息学院 广州5106414
  • 出版日期:2018-06-15 发布日期:2018-07-24
  • 作者简介:邓 霞(1983-),女,博士,讲师,主要研究方向为移动网络协议设计与优化,E-mail:gzhu_dx@gzhu.edu.cn;常 乐(1981-),博士,讲师,主要研究方向为物联网、分布式系统,E-mail:lechang@gdut.edu.cn(通信作者);梁俊斌(1979-),男,博士,教授,主要研究方向为无线传感器网络、网络协议设计与优化,E-mail:liangjb@gxu.edu.cn;蒋 婵(1980-),女,博士,主要研究方向为网络协议设计与优化,E-mail:jiangchan@126.com
  • 基金资助:
    本文受国家自然科学基金(61702127),广州市科技计划(201804010461),广东工业大学青年百人计划(220413618),国家自然科学基金(61562005,61502540)资助

Survey on Multicast Routing in Mobile Opportunistic Networks

DENG Xia1, CHANG Le2, LIANG Jun-bin3, JIANG Chan4   

  1. School of Computer Science and Educational Software,Guangzhou University,Guangzhou 510006,China1;
    School of Automation,Guangdong University of Technology,Guangzhou 510006,China2;
    School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China3;
    School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510641,China4
  • Online:2018-06-15 Published:2018-07-24

摘要: 在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。

关键词: 传统组播路由, 移动机会网络, 智能组播路由, 组播路由

Abstract: Mobile opportunistic networks,which disseminate messages through the contact of mobile nodes,have become pervasive in many scenarios,e.g.,mobile social networks,VANET,mobile ad hoc networks,etc.These networks have attracted considerable attention in both the academic and industry community.In such networks,group communication of mobile opportunistic networks has been widely adopted in disaster rescue,community information dissemination,intelligent transportation,etc.,which makes multicast routing as a critical building block in the design of mobile opportunistic networks.This paper presented a survey on the state-of-the-art multicast strategies in mobile opportunistic networks.The multicast routing strategies were classified into two categories:traditional multicast routing and intelligent multicast routing.The algorithms in each category were discussed,with an emphasis on intelligent multicast routing.Different multicast routing strategies were compared and analyzed by using popular performance metrics.The conclusion is drawn that intelligent multicast routing strategies demonstrate desirable comprehensive performance in terms of data delivery ratio,transmission overhead,average delay,storage overhead and scalability,due to the consideration of the inherent characteristics of mobile opportunistic networks,e.g.,contact probability,stable social characteristics,li-mited node cache,exhausted energy consumption,selfish behaviors,etc.At last,corresponding research directions were discussed by concerning the cache management supporting big data,group communication security strategies,multicast in VANET and dynamic-sensing based multicast in mobile opportunistic networks.

Key words: Intelligent multicast routing, Mobile opportunistic networks, Multicast routing, Traditional multicast routing

中图分类号: 

  • TP393
[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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!