A Trajectory-Driven Opportunistic Routing Protocol for VCPS

By exploring sensing, computing, and communication capabilities on vehicles, vehicular cyber-physical systems (VCPS) are promising solutions to provide road safety and traffic efficiency in intelligent transportation systems. Due to high mobility and sparse network density, VCPS could be severely affected by intermittent connectivity. In this paper, we propose a trajectory-driven opportunistic routing (TDOR) protocol, which is primarily applied for sparse networks, e.g., delay/disruption tolerant networks (DTNs). With geographic routing protocol designed in DTNs, existing works primarily consider the proximity to destination as a criterion for next-hop selections. Differently, by utilizing GPS information of on-board vehicle navigation system to help with data transmission, TDOR selects the relay node based on the proximity to trajectory. This aims to provide reliable and efficient message delivery, i.e., high delivery ratio and low-transmission overhead. TDOR is more immune to disruptions, due to unfavorable mobility of intermediate nodes. Performance evaluation results show TDOR outperforms well-known opportunistic geographic routing protocols, and achieves much lower routing overhead for comparable delivery ratio.

[1]  Xiang Zhang,et al.  A Survey on Platoon-Based Vehicular Cyber-Physical Systems , 2016, IEEE Communications Surveys & Tutorials.

[2]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[3]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[4]  Zhili Sun,et al.  A Geographic Multicopy Routing Scheme for DTNs With Heterogeneous Mobility , 2016, IEEE Systems Journal.

[5]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[6]  Bingpeng Zhou,et al.  On the Spatial Error Propagation Characteristics of Cooperative Localization in Wireless Networks , 2017, IEEE Transactions on Vehicular Technology.

[7]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[8]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[9]  Lichuan Liu,et al.  A geographic source routing protocol for traffic sensing in urban environment , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[10]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

[11]  Mianxiong Dong,et al.  CAMF: Context-Aware Message Forwarding in Mobile Social Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[12]  Wolfgang Holzapfel,et al.  Road profile recognition for autonomous car navigation and Navstar GPS support , 2003 .

[13]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[14]  Hyondong Oh,et al.  Road-map–assisted standoff tracking of moving ground vehicle using nonlinear model predictive control , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[16]  Zhili Sun,et al.  Multihop Broadcast Protocol in Intermittently Connected Vehicular Networks , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Michael J. Demmer,et al.  DTLSR: delay tolerant routing for developing regions , 2007, NSDR '07.

[18]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[19]  Zhili Sun,et al.  A Reliable and Efficient Encounter-Based Routing Framework for Delay/Disruption Tolerant Networks , 2015, IEEE Sensors Journal.

[20]  Arun Venkataramani,et al.  Replication Routing in DTNs: A Resource Allocation Approach , 2010, IEEE/ACM Transactions on Networking.

[21]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[22]  Henk Wymeersch,et al.  Variational Inference-Based Positioning with Nondeterministic Measurement Accuracies and Reference Location Errors , 2017, IEEE Transactions on Mobile Computing.

[23]  Haitham S. Cruickshank,et al.  A Reliable and Efficient Geographic Routing Scheme for Delay/Disruption Tolerant Networks , 2013, IEEE Wireless Communications Letters.

[24]  Song Guo,et al.  An Improved Stochastic Modeling of Opportunistic Routing in Vehicular CPS , 2015, IEEE Transactions on Computers.

[25]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[26]  Haitham S. Cruickshank,et al.  Geographic-Based Spray-and-Relay (GSaR): An Efficient Routing Scheme for DTNs , 2015, IEEE Transactions on Vehicular Technology.

[27]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[28]  Thierry Turletti,et al.  Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations , 2009, IEEE Transactions on Mobile Computing.

[29]  Abdul Jabbar,et al.  A geographical routing protocol for highly-dynamic aeronautical networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[30]  Yue Cao,et al.  A Survey on Geographic Routing Protocols in Delay/Disruption Tolerant Networks , 2016, Int. J. Distributed Sens. Networks.