short-paper

MobiT: A Distributed and Congestion-Resilient Trajectory Based Routing Algorithm for Vehicular Delay Tolerant Networks

Authors:

Kang ChenAuthors Info & Claims

IoTDI '17: Proceedings of the Second International Conference on Internet-of-Things Design and Implementation

Pages 209 - 214

https://doi.org/10.1145/3054977.3054996

Published: 18 April 2017 Publication History

Abstract

Packet routing is important for Vehicular Delay Tolerant Networks (VDTNs). Opportunistic routing algorithms based on historical records are insufficiently accurate in forwarder selection due to movement randomness of vehicles. Trajectory-based routing algorithms tackle vehicle movement randomness but cannot be directly used in VDTNs due to the dependence on APs. In this paper, we develop a distributed trajectory-based routing algorithm (called MobiT) for VDTNs. This non-trivial task faces three challenges. First, vehicle trajectories must be sufficiently collected. Second, the trajectories cannot be updated frequently due to limited resources of the repository nodes. Third, achieving high routing performance even with partially collected trajectories. Our real trace study lays the foundation of the design of MobiT. Taking advantage of different roles of vehicles, MobiT uses service vehicles that move in wide areas to collect vehicle trajectories, and rely on the service vehicles and roadside units (called schedulers) for routing scheduling. By using regular temporal congestion state of road segments, MobiT schedules the packet to arrive at a roadside unit prior to the destination vehicle to improve routing performance. Further, MobiT leverages vehicles' long-term mobility patterns to assist routing. Extensive trace-driven and real experiments show the effectiveness and efficiency of MobiT.

References

[1]

Tamer Abdelkader, Kshirasagar Naik, Amiya Nayak, Nishith Goel, and Vineet Srivastava. 2013. SGBR: A routing protocol for delay tolerant networks using social grouping. TPDS 24, 12 (2013).

Digital Library

[2]

R. Amici, M. Bonola, L. Bracciale, P. Loreti, A. Rabuffi, and G. Bianchi. 2014. Performance assessment of an epidemic protocol in VANET using real traces. In Proc. of MoWNeT.

[3]

Kang Chen and Haiying Shen. 2012. SMART: Lightweight distributed Social Map based Routing in Delay Tolerant Networks. In Proc. of ICNP.

[4]

Kang Chen, Haiying Shen, and Li Yan. 2015. Multicent: A Multifunctional Incentive Scheme Adaptive to Diverse Performance Objectives for DTN Routing. IEEE TPDS 26, 6 (2015).

[5]

Christian Cseh. 1998. Architecture of the dedicated short-range communications (DSRC) protocol. In Proc. of VTC.

[6]

Kakan C Dey, Li Yan, Xujie Wang, Yue Wang, Haiying Shen, Mashrur Chowdhury, Lei Yu, Chenxi Qiu, and Vivekgautham Soundararaj. 2016. A Review of Communication, Driver Characteristics, and Controls Aspects of Cooperative Adaptive Cruise Control (CACC). IEEE TITS 17, 2 (2016).

[7]

Yong Ding and Li Xiao. 2010. SADV: static-node-assisted adaptive data dissemination in vehicular networks. TVT 59, 5 (2010).

[8]

Susumu Ishihara, Nobuhiro Nakamura, and Yuya Niimi. 2013. Demand-based location dependent data dissemination in VANETs. In Proc. of MobiCom.

Digital Library

[9]

Vipin Jain, Ashlesh Sharma, and Lakshminarayanan Subramanian. 2012. Road traffic congestion in the developing world. In Proc. of DEV.

Digital Library

[10]

Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, and David HC Du. 2010. TSF: Trajectory-based statistical forwarding for infrastructure-to-vehicle data delivery in vehicular networks. In Proc. of ICDCS.

Digital Library

[11]

Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, and David HC Du. 2011. Trajectory-based data forwarding for light-traffic vehicular ad hoc networks. TPDS 22, 5 (2011).

[12]

Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, and David HC Du. 2012. Trajectory-based statistical forwarding for multihop infrastructure-to-vehicle data delivery. TMC 11, 10 (2012).

[13]

Jeffrey P Kharoufeh and Natarajan Gautam. 2004. Deriving link travel-time distributions via stochastic speed processes. Transportation Science 38, 1 (2004).

[14]

Linghe Kong, Xi Chen, Xue Liu, and Lei Rao. 2015. FINE: Frequency-divided instantaneous neighbors estimation system in vehicular networks. In Proc. of PerCom.

[15]

Zhuozhao Li and Haiying Shen. 2015. Designing a Hybrid Scale-Up/Out Hadoop Architecture Based on Performance Measurements for High Application Performance. In Proc. of ICPP.

Digital Library

[16]

Sergio Marti, Thomas J Giuli, Kevin Lai, and Mary Baker. 2000. Mitigating routing misbehavior in mobile ad hoc networks. In Proc. of MobiCom.

Digital Library

[17]

Micha l Piórkowski, Natasa Sarafijanovic-Djukic, and Matthias Grossglauser. 2009. A parsimonious model of mobile partitioned networks with clustering. In Proc. of COMSNETS.

[18]

Ankur Sarker, Chenxi Qiu, and Haiying Shen. 2016. A Decentralized Network with Fast and Lightweight Autonomous Channel Selection in Vehicle Platoons for Collision Avoidance. In Proc. of MASS.

[19]

Ramon S Schwartz, Hylke W Van Dijk, and Hans Scholten. 2011. Towards opportunistic sensed data dissemination in vehicular environments. In Proc. of PerCom.

[20]

Shiliang Sun, Changshui Zhang, and Guoqiang Yu. 2006. A Bayesian network approach to traffic flow forecasting. TITS 7, 1 (2006).

Digital Library

[21]

Andrew Symington and Niki Trigoni. 2012. Encounter based sensor tracking. In Proc. of MobiHoc.

Digital Library

[22]

Xiaozheng Tie, Arun Venkataramani, and Aruna Balasubramanian. 2011. R3: robust replication routing in wireless networks with diverse connectivity characteristics. In Proc. of MobiCom.

Digital Library

[23]

Yuchen Wu, Yanmin Zhu, and Bo Li. 2011. Trajectory improves data delivery in vehicular networks. In Proc. of INFOCOM.

[24]

Fulong Xu, Shuo Guo, Jaehoon Jeong, Yu Gu, Qing Cao, Ming Liu, and Tian He. 2011. Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In Proc. of INFOCOM.

[25]

Li Yan, Haiying Shen, Juanjuan Zhao, Chengzhong Xu, Feng Luo, and Chenxi Qiu. 2017. CatCharger: Deploying Wireless Charging Lanes in a Metropolitan Road Network through Categorization and Clustering of Vehicle Traffic. In Proc. of INFOCOM.

[26]

Yu Zheng, Yanchi Liu, Jing Yuan, and Xing Xie. 2011. Urban computing with taxicabs. In Proc. of UbiComp.

Digital Library

[27]

Yanmin Zhu, Yuchen Wu, and Bo Li. 2014. Trajectory Improves Data Delivery in Urban Vehicular Networks. TPDS 25, 4 (2014).

Cited By

Chourasia VPandey SChaurasiya R(2024)AIProp Protocol for Intelligent Vehicular DTN Routing2024 International Conference on Cybernation and Computation (CYBERCOM)10.1109/CYBERCOM63683.2024.10803134(370-375)Online publication date: 15-Nov-2024
https://doi.org/10.1109/CYBERCOM63683.2024.10803134
Rehman GZubair MAly WFarman HMahmood ZHoxha JButt N(2023)Performance Evaluation and Comparison of Cooperative Frameworks for IoT-Based VDTNSustainability10.3390/su1506545415:6(5454)Online publication date: 20-Mar-2023
https://doi.org/10.3390/su15065454
Liu SShen HSmith BFessmann V(2023)Machine Learning Based Intelligent Routing for VDTNs2023 32nd International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN58024.2023.10230185(1-10)Online publication date: Jul-2023
https://doi.org/10.1109/ICCCN58024.2023.10230185
Show More Cited By

Recommendations

MobiT: Distributed and Congestion-Resilient Trajectory-Based Routing for Vehicular Delay Tolerant Networks

Packet routing is important for vehicular delay tolerant networks VDTNs. Opportunistic routing algorithms based on historical records are insufficiently accurate in forwarder selection due to movement randomness of vehicles. Trajectory-based routing ...
Vision-based highway traffic accident detection
AIIPCC '19: Proceedings of the International Conference on Artificial Intelligence, Information Processing and Cloud Computing

The highway traffic scene is relatively simple, the traffic flow is small but the speed of traffic is fast. The traffic accidents on highways are sudden and harmful. Based on highway traffic monitoring video, this paper uses machine learning to ...
An unsupervised learning framework for detecting adaptive cruise control operated vehicles in a vehicle trajectory data
Abstract
The traffic dynamics are expected to change with the widespread utilization of advanced driver assistance systems (ADAS). Currently, simulation tools are adopted to capture the impacts of ADAS technologies on traffic dynamics. Real-...
Highlights
- An approach to detect Adaptive Cruise Control driven vehicles in trajectory data.

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IoTDI '17: Proceedings of the Second International Conference on Internet-of-Things Design and Implementation

April 2017

353 pages

ISBN:9781450349666

DOI:10.1145/3054977

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Conference

IoTDI '17

Sponsor:

SIGBED

IoTDI '17: International Conference on Internet-of-Things Design and Implementation

April 18 - 21, 2017

PA, Pittsburgh, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
106
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chourasia VPandey SChaurasiya R(2024)AIProp Protocol for Intelligent Vehicular DTN Routing2024 International Conference on Cybernation and Computation (CYBERCOM)10.1109/CYBERCOM63683.2024.10803134(370-375)Online publication date: 15-Nov-2024
https://doi.org/10.1109/CYBERCOM63683.2024.10803134
Rehman GZubair MAly WFarman HMahmood ZHoxha JButt N(2023)Performance Evaluation and Comparison of Cooperative Frameworks for IoT-Based VDTNSustainability10.3390/su1506545415:6(5454)Online publication date: 20-Mar-2023
https://doi.org/10.3390/su15065454
Liu SShen HSmith BFessmann V(2023)Machine Learning Based Intelligent Routing for VDTNs2023 32nd International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN58024.2023.10230185(1-10)Online publication date: Jul-2023
https://doi.org/10.1109/ICCCN58024.2023.10230185
Ye JZhao JYe KXu C(2022)How to Build a Graph-Based Deep Learning Architecture in Traffic Domain: A SurveyIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.304325023:5(3904-3924)Online publication date: May-2022
https://doi.org/10.1109/TITS.2020.3043250
Javadpour AWang GRezaei S(2020)Resource Management in a Peer to Peer Cloud Network for IoTWireless Personal Communications10.1007/s11277-020-07691-7Online publication date: 10-Aug-2020
https://doi.org/10.1007/s11277-020-07691-7
Yan LShen H(2019)TOPACM Transactions on Cyber-Physical Systems10.1145/33621624:2(1-25)Online publication date: 16-Nov-2019
https://dl.acm.org/doi/10.1145/3362162
Zhuang YYu LShen HKolodzey WIri NCaulfield GHe S(2019)Data Collection with Accuracy-Aware Congestion Control in Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2018.285315918:5(1068-1082)Online publication date: 1-May-2019
https://doi.org/10.1109/TMC.2018.2853159
Yan LShen HZhao JXu CLuo FQiu C(2017)CatCharger: Deploying wireless charging lanes in a metropolitan road network through categorization and clustering of vehicle trafficIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057019(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8057019
Sarker ALi ZKolodzey WShen H(2017)Opportunistic Energy Sharing Between Power Grid and Electric Vehicles: A Game Theory-Based Pricing Policy2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.219(1197-1207)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.219

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten