Modeling the Statistical Distribution of the Inter-Contact Times for Communication Opportunities in Vehicle Networks

doi:10.13190/j.jbupt.2018-230

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (3): 91-97.doi: 10.13190/j.jbupt.2018-230

• Reports • Previous Articles Next Articles

Modeling the Statistical Distribution of the Inter-Contact Times for Communication Opportunities in Vehicle Networks

HUANGFU Wei^1,2, YANG Xin-zhu¹, WANG Huan^1,2, HU Xiao-yan³

1. Institute of Artificial Intelligence, School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China;
2. Beijing Engineering and Technology Research Center for Convergence Networks and Ubiquitous Services, Beijing 100083, China;
3. China Mobile Group Design Institute Co., Ltd., Beijing 100080, China

Received:2018-09-11 Online:2019-06-28 Published:2019-06-20

Abstract

Abstract: As a kind of opportunistic networks, the vehicle network, in which vehicles communicate instantaneously with each other only when they meet opportunely, attracts more and more attentions. The inter-contact times of communication opportunities depend on the factors such as the vehicle moving model and the vehicle density. Based on the data of the taxi traces in Beijing city, an efficient method which combines the GeoHash-based filter and the trace interpolation is proposed to extract all the instants of the communication opportunities to model the statistical distribution. It is concluded that the inter-contact times obey an exponential distribution if the interval is small while a log-normal one if the interval is large. Such a piecewise heavy-tailed distribution will affect the design of the vehicle networks to some extent.

Key words: internet of vehicles, opportunistic networks, inter-contact times, vehicle density, statistical model

CLC Number:

TP391.44

HUANGFU Wei, YANG Xin-zhu, WANG Huan, HU Xiao-yan. Modeling the Statistical Distribution of the Inter-Contact Times for Communication Opportunities in Vehicle Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 91-97.

References

[1] Zhang Weiwei, Xi Xiaoqiang.The innovation and development of internet of vehicles[J].China Communications, 2016, 13(5):122-127.
[2] Cheng Jiujun, Cheng Junlu, Zhou Mengchu, et al.Routing in internet of vehicles:a review[J].IEEE Transactions on Intelligent Transportation Systems, 2015, 16(5):2339-2352.
[3] Alam K M, Saini M, ElSaddik A.Toward social internet of vehicles:concept, architecture, and applications[J].IEEE Access, 2015(3):343-357.
[4] Hernández-Orallo E, Cano J C, Calafate C T, et al.New approaches for characterizing inter-contact times in opportunistic networks[J].Ad Hoc Networks, 2016, 52:160-172.
[5] 熊永平, 孙利民, 牛建伟, 等.机会网络[J].软件学报, 2009, 20(1):124-137.Xiong Yongping, Sun Limin, Niu Jianwei, et al.Opportunistic networks[J].Journal of Software, 2009, 20(1):124-137.
[6] 李静林, 刘志晗, 杨放春.车联网体系结构及其关键技术[J].北京邮电大学学报, 2014, 37(6):95-100.Li Jinglin, Liu Zhihan, Yang Fangchun.Internet of vehicles:the framework and key technology[J].Journal of Beijing University of Posts and Telecommunications, 2014, 37(6):95-100.
[7] Dede J, Förster A, Hernández-Orallo E, et al.Simulating opportunistic networks:survey and future directions[J].IEEE Communications Surveys & Tutorials, 2018, 20(2):1547-1573.
[8] Le T, Gerla M.Time-constrained anycast routing under short contact duration in delay-tolerant networks[J].Annals of Telecommunications, 2018, 73(9-10):549-558.
[9] Conti M, Giordano S, May M, et al.From opportunistic networks to opportunistic computing[J].Communications Magazine, 2010, 48(9):126-139.
[10] Pramanik A, Choudhury B, Choudhury T S, et al.Simulative study of random waypoint mobility model for mobile Ad hoc networks[C]//Global Conference on Communication Technologies.Nagercoil, Tamil Nadu:IEEE, 2015:112-116.
[11] Zhang Jinbei, Fu Luoyi, Tian Xiaohua, et al.Analysis of random walk mobility models with location heterogeneity[J].IEEE Transactions on Parallel and Distributed Systems, 2015, 26(10):2657-2670.
[12] Carofiglio G, Chiasserini C F, Garetto M, et al.Route stability in MANETs under the random direction mobility model[J].IEEE Transactions on Mobile Computing, 2009, 8(9):1167-1179.
[13] Sharma G and Mazumdar R.Scaling laws for capacity and delay in wireless ad hoc networks with random mobility[C]//2004 IEEE International Conference on Communications, Paris:IEEE, 2004:3869-3873.
[14] Cai H, Eun D Y.Crossing over the bounded domain:from exponential to power-law inter-meeting time in manet[C]//Proceedings of the 13^th Annual ACM International Conference on Mobile Computing and Networking.New York:ACM, 2007:159-170.
[15] Yuan Peiyan, Yu Hai, Liu Ping.User contact behavior analysis:a social relationship perspective[C]//Proceedings of the 11^th EAI International Conference on Mobile Multimedia Communications.Brussels:ICST, 2018:143-152.
[16] Chaintreau A, Hui P, Crowcroft J.Impact of human mobility on the design of opportunistic forwarding algorithms[C]//The 25^th IEEE International Conference on Computer Communications.Barcelona:IEEE, 2006:1-13.
[17] Hui P, Chaintreau A, Scott J, et al.Pocket switched networks and human mobility in conference environments[C]//Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking.New York:ACM, 2005:244-251.
[18] Henderson T, Kotz D, Abyzov I.The changing usage of a mature campus-wide wireless network[C]//Proceedings of the 10^th Annual International Conference on Mobile Computing and Networking.New York:ACM, 2008:187-201.
[19] Zhang Xiaolan, Kurose J, Levine B N, et al.Study of a bus-based disruption-tolerant network:mobility modeling and impact on routing[C]//Proceedings of the 13^th Annual ACM International Conference on Mobile Computing and Networking.New York:ACM, 2007:195-206.
[20] Zhu Hongzi, Li Minglu, Fu Luoyi, et al.Impact of traffic influxes:revealing exponential intercontact time in urban vanets[J].Parallel and Distributed Systems, 2011, 22(8):1258-1266.
[21] Li Yong, Jin Depeng, Hui Pan, et al.Revealing contact interval patterns in large scale urban vehicular ad hoc networks[C]//Proceedings of the ACM SIGCOMM 2012 Conference On Applications, Technologies, Architectures, and Protocols For Computer Communication.New York:ACM, 2012:299-300.
[22] Karsai M, Jo H H, Kaski K.Empirical findings in human bursty dynamics[C]//Bursty Human Dynamics.Cham, Switzerland:Springer, 2018:31-46.
[23] Gao Meng, Xiang Longgang, Gong Jianya.Organizing large-scale trajectories with adaptive Geohash-tree based on secondo database[C]//2017 25^th International Conference on Geoinformatics.Buffalo:IEEE, 2017:1-6.

Modeling the Statistical Distribution of the Inter-Contact Times for Communication Opportunities in Vehicle Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	ZHANG Jiamin, SHUAI Lisha, DONG Gaoya, YANG Xiaolong. A Truth-Oriented Trust Evaluation Model of Shared Messages about Road Events in Internet of Vehicles [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 40-45.
[2]	. Trusted predictive cache architecture for Internet of vehicles privacy protection combined with blockchain [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 145-150.
[3]	PENG Weiping, HAN Ning, SONG Cheng. Certificateless Identity Authentication Scheme for Internet of Vehicles in Edge Computing Environment [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 46-51.
[4]	Lü Xin-chen, ZHANG Chen-yu. Edge Intelligence Multi-Source Data Processing for Autonomous Driving in Internet of Vehicles [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 102-108.
[5]	WU Zhen-quan, YE Dong-dong, YU Rong, ZHOU Wen-hui, HE Zhao-shui. Edge Computing Offloading with Parked Vehicular Collaboration in Internet of Vehicles [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 108-113.
[6]	XIAO Jian, LI Wen-jiang, GENG Hong-yang, ZHAI Ying-bo. An Anti-DoS Attack RFID Security Authentication Protocol in the Internet of Vehicles [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 114-119.
[7]	SHU Jian, JIANG Wen-liang, LIU Lin-lan. Critical Nodes Evaluation of Opportunistic Networks Based on Topological Condensation Graph [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 57-62.
[8]	PENG Wei-ping, SU Zhe, SONG Cheng, JIA Zong-pu. Task Offloading Decision Algorithm of Real-Time Application for Internet of Vehicles [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 44-50.
[9]	LIU Yan-bing, SONG Xiu-li, XIAO Yong-gang. Authentication Mechanism and Trust Model for Internet of Vehicles Paradigm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 1-18.
[10]	YAO Jian-sheng, MA Chun-guang, QUAN Qi. A Debt-Based Barter Trade Incentive Mechanism in Opportunistic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 103-107.
[11]	LI Jing-lin, LIU Zhi-han, YANG Fang-chun. Internet of Vehicles: The Framework and Key Technology [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 95-100.
[12]	LIU Qi-lie, HU Chun-feng, ZHU De-li, LI Yun, ZHAO Wei-liang. Interest Community Detecting Method and Routing Scheme in Opportunistic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 62-66.