DDOR: Destination discovery oriented routing in highway/freeway VANETs+

The emerging adoption of wireless communications on surface transportation systems has generated extensive interest among researchers over the last several years. Innovative inter-vehicular communications and vehicle-to-infrastructure communications achieve road traffic safety, ecstatic driving and delightful travelling experiences. Multi-hop information dissemination in vehicular ad hoc networks is challenged by high mobility and frequent disconnections of wireless nodes. This paper presents a new routing scheme for Highway/Freeway VANETs, which consists of a unicast destination discovery process, a robust forward node selection mechanism and a positional hello mechanism. In this paper, no dedicated path is framed in order to prevent frequent path maintenance. In addition, the avoidance of flooding and location services substantially reduces the control overhead. Positional hello scheme ensures connectivity and diminishes control overhead concurrently. Simulation results signify the benefits of the proposed routing strategy (i.e. DDOR) has higher packet delivery ratio, reduced routing overhead and shorter delay compared with previous works.

[1]  Jörg Widmer,et al.  Hierarchical location service for mobile ad-hoc networks , 2004, MOCO.

[2]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[3]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[4]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[5]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[6]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[7]  Alvin S. Lim,et al.  Connectivity Aware Routing in Vehicular Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[8]  Bu-Sung Lee,et al.  A Routing Strategy for Metropolis Vehicular Communications , 2004, ICOIN.

[9]  Alhussein A. Abouzeid,et al.  Weak State Routing for Large-Scale Dynamic Networks , 2007, IEEE/ACM Transactions on Networking.

[10]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

[11]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[12]  Hamid Menouar,et al.  A movement prediction-based routing protocol for vehicle-to-vehicle communications , 2005 .

[13]  R.A. Santos,et al.  Performance evaluation of two location-based routing protocols in vehicular Ad-Hoc networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[14]  Christian F. Tschudin,et al.  The gray zone problem in IEEE 802.11b based ad hoc networks , 2002, MOCO.

[15]  Hewijin Christine Jiau,et al.  Geographic Forwarding With Dead-End Reduction in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[16]  Wenyin Liu,et al.  Advances in Web-Based Learning – ICWL 2004 , 2004, Lecture Notes in Computer Science.

[17]  Thomas Clausen,et al.  The Optimized Link State Routing Protocol: Evaluation through Experiments and Simulation , 2001 .

[18]  Martin Mauve,et al.  A comparison of routing strategies for vehicular ad-hoc networks , 2002, MobiCom 2002.

[19]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[20]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[21]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[22]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[23]  Xiaoli Ma,et al.  An Efficient Path Pruning Algorithm for Geographical Routing in Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[24]  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).

[25]  N. Beijar Zone Routing Protocol ( ZRP ) , 2002 .

[26]  D. Manivannan,et al.  Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification , 2009, Pervasive Mob. Comput..

[27]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[28]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[29]  Li Xiao,et al.  A static-node assisted adaptive routing protocol in vehicular networks , 2007, VANET '07.

[30]  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.

[31]  Falko Dressler,et al.  The DYMO Routing Protocol in VANET Scenarios , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[32]  Hao Zhu,et al.  MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[33]  Eric Hsiao-Kuang Wu,et al.  Mobility Pattern Aware Routing for Heterogeneous Vehicular Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

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

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

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

[38]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[39]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[40]  Jagruti Sahoo,et al.  Destination Discovery Oriented Position Based Routing in VANET , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[41]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[42]  M. Lenardi,et al.  Improving Proactive Routing in VANETs with the MOPR Movement Prediction Framework , 2007, 2007 7th International Conference on ITS Telecommunications.

[43]  Xia Jiang An Efficient Location Server for an Ad Hoc Network * , 2003 .

[44]  Hamid Menouar,et al.  Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[45]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

[46]  Martin Mauve,et al.  A Reactive Location Service for Mobile Ad Hoc Networks , 2002 .

[47]  Lixin Gao,et al.  Prediction-Based Routing for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.