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

doi:10.11896/j.issn.1002-137X.2018.06.003

Abstract

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

CLC Number:

TP393

DENG Xia, CHANG Le, LIANG Jun-bin, JIANG Chan. Survey on Multicast Routing in Mobile Opportunistic Networks[J].Computer Science, 2018, 45(6): 19-26.

References

[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 63^rd 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 10^th 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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Survey on Multicast Routing in Mobile Opportunistic Networks

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 0

[1]	WAN Zhen-kai and ZENG Lei. Solving QoS Multicast Routing Problem Based on Improved Quantum-behaved Particle Swarm Optimization Algorithm [J]. Computer Science, 2014, 41(Z11): 39-42.
[2]	ZHANG Feng,JIA Zhi-ping,CAI Xiao-jun and ZHANG Lan-hua. Energy Consumption in Ad hoc Based on Quantum-behaved Particle Swarm Optimization Elitist Learning Algorithm [J]. Computer Science, 2014, 41(9): 132-136.
[3]	LI Tao-shen,ZENG Ming-fei,GE Zhi-hui. New Multicast Routing Algorithm Based on Network Coding [J]. Computer Science, 2010, 37(7): 122-124.
[4]	WANG Xing-wei ZOU Rong-zhu HUANG Min （College of Information Science and Engineering, Northeastern University, Shenyang 110004, China）. [J]. Computer Science, 2009, 36(6): 47-52.
[5]	. [J]. Computer Science, 2008, 35(6): 122-124.
[6]	YU Ping （College of Mathematics and Computer Science, Chongqing Normal University, Chongqing 400047）. [J]. Computer Science, 2007, 34(9): 42-43.
[7]	WANG Xiang-Li, LI La-Yuan （School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430063）. [J]. Computer Science, 2007, 34(7): 24-27.
[8]	. [J]. Computer Science, 2007, 34(6): 30-33.
[9]	YAN Xin, LI La-Yuan （Department of Computer Science, Wuhan University of Technology, Wuhan 430063）. [J]. Computer Science, 2007, 34(2): 27-34.
[10]	. [J]. Computer Science, 2006, 33(4): 32-35.
[11]	. [J]. Computer Science, 2006, 33(10): 40-47.
[12]	. [J]. Computer Science, 2005, 32(12): 30-33.