Computer Science ›› 2021, Vol. 48 ›› Issue (3): 289-294.doi: 10.11896/jsjkx.200200097

• Computer Network • Previous Articles     Next Articles

Delivery Probability Based Routing Algorithm for Vehicular Social Network

ZHANG Hao-chen, CAI Ying, XIA Hong-ke   

  1. Computer School,Beijing Information Science and Technology University,Beijing 100101,China
  • Received:2020-02-21 Revised:2020-05-21 Online:2021-03-15 Published:2021-03-05
  • About author:ZHANG Hao-chen,born in 1996,postgraduate.His main research interests include wireless networks and VANETs.
    CAI Ying,born in 1966,Ph.D,professor,is a member of China Computer Federation.Her main research interests include vehicular networks and edge computing,cyber security and cryptographic algorithms.
  • Supported by:
    National Natural Science Foundation of China(61672106) and Natural Science Foundation of Beijing,China(L192023).

Abstract: In a Vehicular Social Network(VSN),due to the rapid and random mobility of vehicles,the network topology changes constantly and the communication link breaks frequently.And thus,the loss rate and the transmission delay are high during message transmission.In order to solve these problems,a delivery probability-based routing algorithm named ProSim is proposed.Opportunistic encounters between nodes are used for message transmission,and the social relationship between vehicles is used to design the routing algorithm.Social relationships used in this paper include the encounter probability and the social similarity between vehicles.These social relationships are quantified and used to calculate the delivery probability.By using real road data for simulation,it proves that ProSim can effectively improve the delivery ratio under the premise of controlling overhead and delay,compared with 3 classic routing algorithms including Direct Delivery,Epidemic and PRoPHET.

Key words: Delivery probability, Opportunistic communication, Routing algorithm, Social relationship, Vehicular social network

CLC Number: 

  • TP393
[1]RAHIM A,KONG X,XIA F,et al.Vehicular Social Networks:A survey[J].Pervasive and Mobile Computing,2018,43:96-113.
[2]SMALDONE S,HAN L,SHANKAR P,et al.RoadSpeak:Enabling Voice Chat on Roadways Using Vehicular Social Networks[C]//Proceedings of the 1st Workshop on Social Network Systems.New York:ACM,2008:43-48.
[3]VAHDAT A,BECKER D.Epidemic Routing for Partially Connected Ad Hoc Networks[R].Durham,NC:Duke University,2000.
[4]SPYROPOULOS T,PSOUNIS K,RAGHAVENDRA C S.Spray and wait:An efficient routing scheme for intermittently connected mobile networks[C]//Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking.New York:ACM,2005:252-259.
[5]DONG B,DENG J,ZHANG D,et al.Technology on data forwarding and routing selection for software defined vehicular Ad Hoc network[J].Journal of Computer Applications,2018,38(1):26-30.
[6]BOURAS C,KAPOULAS V,TSANAI E.A GPSR Enhance-ment Mechanism for Routing in VANETs[C]//International Conference on Wired/Wireless Internet Communications.Berlin:Springer,2015:94-107.
[7]NASCIMENTO H,PEREIRA P R.V-GRADIENT:A Density-Aware Geocast Routing Protocol for Vehicular Delay-Tolerant Networks[C]//Doctoral Conference on Computing,Electrical and Industrial Systems.Berlin:Springer,2019:296-304.
[8]LI Z,XIE G,LIN J,et al.On the geographic patterns of a large-scale mobile video-on-demand system[C]//IEEE Conference on Computer Communications.Piscataway:IEEE,2014:397-405.
[9]SAMARA G.An improved CF-MAC protocol for VANET[J].International Journal of Electrical and Computer Engineering,2019,9(4):2668-2674.
[10]BALOUCHZAHI N M,RAJAEI M.Efficient Traffic Information Dissemination and Vehicle Navigation for Lower Travel Time in Urban Scenario Using Vehicular Networks[J].Wireless Personal Communications,2019,106(2):633-649.
[11]LUO K,LIU G.Routing optimization considering real-time traffic condition and travel distance[J].International Journal of Modern Physics B,2019,33(16):1950169-1 - 1950169-16.
[12]ZHANG L,YU B,PAN J.GeoMob:A mobility-aware geocast scheme in metropolitans via taxicabs and buses[C]//IEEE Conference on Computer Communications.Piscataway:IEEE,2014:1779-1787.
[13]HUI P,CROWCROFT J,YONEKI E.BUBBLE Rap:Social-Based Forwarding in Delay-Tolerant Networks[J].IEEE Transa-ctions on Mobile Computing,2010,10(11):1576-1589.
[14]DALY E M,HAAHR M.Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs[C]//Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing.New York:ACM,2007:32-40.
[15]SHI J,WANG X,HUANG M.ICN-based cache-aware routing scheme in MSN[J].Ad Hoc Networks,2018,75:106-118.
[16]CAI Y,FAN Y,WEN D.An Incentive-Compatible Routing Protocol for Two-Hop Delay-Tolerant Networks[J].IEEE Transa-ctions on Vehicular Technology,2016,65(1):266-277.
[17]CAI Y,HOU L,FAN Y,et al.Message Transmission Scheme Based on the Detection of Interest Community in Mobile Social Networks[C]//International Conference on Mobile Ad-Hoc and Sensor Networks.Berlin:Springer,2017:70-83.
[18]GU X,TANG L,HAN J.A social-aware routing protocol based on fuzzy logic in vehicular ad hoc networks[C]//International Workshop on High Mobility Wireless Communications.Piscataway:IEEE,2015:12-16.
[19]XIA F,LIU L,LI J,et al.BEEINFO:Interest-Based Forwarding Using Artificial Bee Colony for Socially Aware Networking[J].IEEE Transactions on Vehicular Technology,2015,64(3):1188-1200.
[20]STAGKOPOULOU A,BASARAS P,KATSAROS D.A Social-Based Approach for Message Dissemination in Vehicular Ad Hoc Networks[C]//Proceedings of the 6th International Conference on Ad Hoc Networks.Berlin:Springer,2014:27-38.
[21]BRADAI A,AHMED T.ReViV:Selective Rebroadcast Mechanism for Video Streaming over VANET [C]//2014 IEEE 79th Vehicular Technology Conference.Piscataway:IEEE,2015:1-6.
[22]CUNHA F D D,MAIA G G,VIANA A C,et al.Socially Inspired Data Dissemination for Vehicular Ad Hoc Networks[C]//Proceedings of the 17th ACM international conference on Modeling,analysis and simulation of wireless and mobile systems.New York:ACM,2014:81-85.
[23]SU Z,HUI Y,GUO S.D2D-based content delivery with parked vehicles in vehicular social networks[J].IEEE Wireless Communications,2016,23(4):90-95.
[24]LINDGREN A,DORIA A,SCHELÉN O.Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):239-254.
[25]NEWMAN M E J.Clustering and preferential attachment ingrowing networks[J].Physical Review E,2001,64(2):025102.
[26]SPYROPOULOS T,RSOUNIS K,RAGHAVENDRA C S.Single-copy Routing in Intermittently Connected Mobile Networks[C]//2004 First Annual IEEE Communications Society Confe-rence on Sensor and Ad Hoc Communications and Networks.Piscataway:IEEE,2004:235-244.
[1] DONG Chao-ying, XU Xin, LIU Ai-jun, CHANG Jing-hui. New Routing Methods of LEO Satellite Networks [J]. Computer Science, 2020, 47(12): 285-290.
[2] ZHAO Lei, ZHOU Jin-he. ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks [J]. Computer Science, 2019, 46(9): 137-142.
[3] SHI Jun-ling,WANG Xing-wei,HUANG Min. Content-centric Routing Scheme in Vehicular Social Networks [J]. Computer Science, 2019, 46(7): 50-55.
[4] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[5] WANG Hua-hua, ZHOU Yuan-wen, LIU Jiang-bing. Hybrid-based Network Congestion Control Routing Algorithm for LLN [J]. Computer Science, 2019, 46(6): 107-111.
[6] ZHANG Feng. Node Encounter Interval Based Buffer Management Strategy in Opportunistic Networks [J]. Computer Science, 2019, 46(5): 57-61.
[7] CHEN Jiong, ZHANG Hu, CAO Fu-yuan. Study on Point-of-interest Collaborative Recommendation Method Fusing Multi-factors [J]. Computer Science, 2019, 46(10): 77-83.
[8] LI Lu-lu, QIU Xue-hong, ZHOU Duan and ZHANG Jian-xian. Research on Fault Tolerant Technology for Networks-on-Chip [J]. Computer Science, 2018, 45(3): 305-310.
[9] HUANG Xing-he, LI Ai-jing, WANG Hai. Survey of DTN Architecture and Key Technologies [J]. Computer Science, 2018, 45(12): 19-23.
[10] ZHAO Ran, PAN Gen-mei. High Reliable Data Collection Algorithm in Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(11A): 303-307.
[11] CHEN Zhan-sheng, SHEN Hong. Virtual Grid Based Clustering and Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2018, 45(11): 60-65.
[12] LIN Cheng-kuan, WANG Ming-cheng, GUO Li-li and DU Man-yi. Shortest Routing Algorithm Based on Target Node in Mesh Network with Faulty Area [J]. Computer Science, 2017, 44(Z6): 252-257.
[13] ZENG An and XU Xiao-qiang. Hybrid Collaborative Filtering Recommendation Algorithm Based on Friendships and Tag [J]. Computer Science, 2017, 44(8): 246-251.
[14] HE Chao and WANG Kun. Non-uniform Clustering Routing Algorithm [J]. Computer Science, 2017, 44(8): 60-63.
[15] FANG Juan, LIU Shi-jian and LIU Si-tong. Routing Algorithm Research on Heterogeneous Network on Chip [J]. Computer Science, 2017, 44(3): 70-72.
Full text



No Suggested Reading articles found!