Local Traffic Aware Unicast Routing Scheme for Connected Car System

Connected cars are equipped with a rich set of sensors, such as GPS, accelerometer, video cameras, and pollution detectors. The information generated by these sensors can be used to offer a wide range of on-demand services, such as congestion notification, parking lots, and video surveillance. These services need a reliable and low latency unicast communication scheme in order to efficiently deliver the information requested by drivers. In this paper, a local traffic aware unicast routing scheme is proposed. To overcome network fragmentation, the proposed scheme relies on base stations and virtual base stations to transmit information from source car to the destination car using backhaul link. In this model, as base stations are sparsely deployed in the junction areas, a car moving in the junction area acts as a virtual base station node to support the routing process in the absence of a base station. Moreover, it avoids the impact of unreliable channel on information delivery. In the proposed scheme, each base station and virtual base station uses the short status messages (beacons) exchanged by the cars to form a local database of car locations. The stored information is used to find a base station or virtual base station that offers a minimum delay path to the destination car. The simulation results show that the proposed scheme outperforms the existing routing schemes in terms of end-to-end delay and packet delivery ratio. The proposed scheme is also validated by a connected car prototype built in an indoor laboratory environment.

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

[2]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Lila Boukhatem,et al.  An Intersection-based QoS Routing in Vehicular Ad Hoc Networks , 2015, Mobile Networks and Applications.

[4]  Abdelhakim Hafid,et al.  Hierarchical aggregation for delay-sensitive vehicular sensing , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[5]  Richard Kirk Cars of the future: the Internet of Things in the automotive industry , 2015, Netw. Secur..

[6]  Pratap Kumar Sahu,et al.  A Novel Architecture and Mechanism for On-Demand Services in Vehicular Networks with Minimum Overhead in Target Vehicle Tracking , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[7]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[8]  Desheng Zhang,et al.  Acc: generic on-demand accelerations for neighbor discovery in mobile applications , 2012, SenSys '12.

[9]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[10]  Jaehoon Jeong,et al.  Trajectory-Based Data Forwarding for Light-Traffic Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[11]  Jagruti Sahoo,et al.  BAHG: Back-Bone-Assisted Hop Greedy Routing for VANET's City Environments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[12]  Jon W. Mark,et al.  Performance Analysis and Enhancement of the DSRC for VANET's Safety Applications , 2013, IEEE Trans. Veh. Technol..

[13]  Soumya Xavier,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2014 .

[14]  Fei Xie,et al.  Small-Scale and Large-Scale Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[15]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[16]  Dijiang Huang,et al.  VehiCloud: Cloud Computing Facilitating Routing in Vehicular Networks , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[17]  Yan Huang,et al.  Intersection-based forwarding protocol for vehicular ad hoc networks , 2015, Telecommunication Systems.

[18]  Xinbing Wang,et al.  On Stochastic Analysis of Greedy Routing in Vehicular Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[19]  Matthias Grossglauser,et al.  CRAWDAD dataset epfl/mobility (v.2009-02-24) , 2009 .

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

[21]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[22]  Yuh-Shyan Chen,et al.  DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks , 2011, Telecommun. Syst..

[23]  Weihua Zhuang,et al.  Infotainment and road safety service support in vehicular networking: From a communication perspective , 2011 .

[24]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[25]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

[26]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[27]  Li-Der Chou,et al.  Intersection-Based Routing Protocol for VANETs , 2011, Wirel. Pers. Commun..

[28]  Mario Gerla,et al.  LOUVRE: Landmark Overlays for Urban Vehicular Routing Environments , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[29]  Enrique Alba,et al.  Intelligent OLSR Routing Protocol Optimization for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[30]  Gerhard Haßlinger,et al.  The Gilbert-Elliott Model for Packet Loss in Real Time Services on the Internet , 2011, MMB.

[31]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[32]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

[33]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[34]  Qiang Ni,et al.  An Evolving Graph-Based Reliable Routing Scheme for VANETs , 2013, IEEE Transactions on Vehicular Technology.

[35]  Pabitra Mohan Khilar,et al.  A path selection based routing protocol for urban vehicular ad hoc network (UVAN) environment , 2017, Wirel. Networks.

[36]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[38]  Maria Kihl,et al.  Inter-vehicle communication systems: a survey , 2008, IEEE Communications Surveys & Tutorials.

[39]  Xuemin Shen,et al.  $i$CAR-II: Infrastructure-Based Connectivity Aware Routing in Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[40]  D. Manivannan,et al.  RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks , 2012, Comput. Networks.

[41]  Sanjoy Das,et al.  Performance Analysis of P-GEDIR Protocol for Vehicular Ad Hoc Network in Urban Traffic Environments , 2013, Wirel. Pers. Commun..

[42]  Torsten Braun,et al.  Vehicular communication: a survey , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[43]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[44]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[45]  Yusheng Ji,et al.  Toward Practical and Intelligent Routing in Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.