基于出租车轨迹数据的车联网通信机会间隔模型

doi:10.13190/j.jbupt.2018-230

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (3): 91-97.doi: 10.13190/j.jbupt.2018-230

基于出租车轨迹数据的车联网通信机会间隔模型

皇甫伟^1,2, 杨心竹¹, 王欢^1,2, 胡晓彦³

1. 北京科技大学计算机与通信工程学院人工智能研究院, 北京 100083;
2. 北京市融合网络与泛在业务工程技术研究中心, 北京 100083;
3. 中国移动通信集团设计院有限公司, 北京 100080

收稿日期:2018-09-11 出版日期:2019-06-28 发布日期:2019-06-20
作者简介:皇甫伟(1975-),男,副教授,E-mail:huangfuwei@ustb.edu.cn.
基金资助:
教育部-中国移动科研基金项目（MCM20160103）

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

中图分类号:

TP391.44

皇甫伟, 杨心竹, 王欢, 胡晓彦. 基于出租车轨迹数据的车联网通信机会间隔模型[J]. 北京邮电大学学报, 2019, 42(3): 91-97.

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张佳敏帅莉莎董高雅阳小龙. 面向道路实况的车联网共享消息可信评估模型[J]. 北京邮电大学学报, 2023, 46(4): 40-45.
[2]	彭维平王戈宋成阎俊豪. 面向高移动性车联网场景的预测卸载决策算法[J]. 北京邮电大学学报, 2023, 46(2): 43-49.
[3]	刘琨王圆洁申自浩王辉刘沛骞. 结合区块链的车联网隐私保护可信预测缓存架构[J]. 北京邮电大学学报, 2022, 45(6): 145-150.
[4]	刘琳岚, 宋修洋, 陈宇斌. 基于网络表示学习的机会网络链路预测[J]. 北京邮电大学学报, 2022, 45(4): 64-69,103.
[5]	彭维平, 韩宁, 宋成. 边缘计算环境下无证书车联网身份认证方案[J]. 北京邮电大学学报, 2022, 45(1): 46-51.
[6]	吕昕晨, 张晨宇. 面向车联网自动驾驶的边缘智能多源数据处理[J]. 北京邮电大学学报, 2021, 44(2): 102-108.
[7]	陈维兴, 苏景芳, 赵卉. 基于博弈的机坪感知网络机会传输控制方法[J]. 北京邮电大学学报, 2020, 43(5): 57-63.
[8]	吴振铨, 叶东东, 余荣, 周文辉, 何昭水. 车联网中基于停车协同的边缘计算卸载方法[J]. 北京邮电大学学报, 2019, 42(2): 108-113.
[9]	肖剑, 李文江, 耿洪杨, 翟英博. 车联网中可抵抗DoS攻击的RFID安全认证协议[J]. 北京邮电大学学报, 2019, 42(2): 114-119.
[10]	舒坚, 江文良, 刘琳岚. 基于拓扑凝聚图的机会网络关键节点评估[J]. 北京邮电大学学报, 2019, 42(2): 57-62.
[11]	彭维平, 苏哲, 宋成, 贾宗璞. 面向车联网实时应用场景的任务卸载决策算法[J]. 北京邮电大学学报, 2018, 41(4): 44-50.
[12]	姚建盛, 马春光, 袁琪, 李增鹏. 基于流内与流间网络编码的DTMSN广播传输机制[J]. 北京邮电大学学报, 2017, 40(5): 18-23.
[13]	刘宴兵, 宋秀丽, 肖永刚. 车联网认证机制和信任模型[J]. 北京邮电大学学报, 2017, 40(3): 1-18.
[14]	侯蓉晖, 郭素霞. 车联网场景中时延受限内容传输方案[J]. 北京邮电大学学报, 2017, 40(3): 85-90.
[15]	姚建盛, 马春光, 袁琪. 基于债务的机会网络“物-物交换”激励机制[J]. 北京邮电大学学报, 2016, 39(4): 103-107.