Moving Direction Based Greedy routing algorithm for VANET

Packets transmission over VANET is intermittent due to rapid change of network topology. This comes from both high mobility of mobile nodes and limitation of roads. Intermittent transmission causes inefficient packet delivery. Those routing protocols applicable to MANET might not be suitable for VANET. In this paper, we propose a Moving Direction Based Greedy (MDBG) routing algorithm for VANET that is used to enhance routing decision in packet delivery. MDBG algorithm is based on the geographical information collected by GPS. In MDBG, the source vehicle uses "hello message", Destination REQuest (DREQ) and Destination REPly (DREP) messages together with its own moving direction information to establish a stable routing path by selecting appropriate neighbor vehicles. AODV algorithm has been proved to have good performance when both the source vehicle and target vehicle have the same moving direction. MDBG algorithm is proposed to leverage the problem while source vehicle and target vehicle move far apart in opposite directions. Simulation results show that MDBG outperforms both AODV and DSR in packet arrival rate, throughput and average end-to-end delay.

[1]  Sidi-Mohammed Senouci,et al.  GyTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments , 2006, VANET '06.

[2]  Eylem Ekici,et al.  An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems , 2006, 2006 IEEE International Conference on Communications.

[3]  Yanghee Choi,et al.  Virtual Vertex Routing (VVR) for Course-Based Vehicular Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[5]  Tarik Taleb,et al.  An efficient vehicle-heading based routing protocol for VANET networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

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

[7]  Gang Lu,et al.  Enhancing routing performance for inter-vehicle communication in city environment , 2006, PM2HW2N '06.

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

[9]  Raúl Aquino-Santos,et al.  A novel cluster-based location routing algorithm for inter-vehicular communication , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[10]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[11]  Teruo Higashino,et al.  A Technique for Information Sharing using Inter-Vehicle Communication with Message Ferrying , 2006, 7th International Conference on Mobile Data Management (MDM'06).

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

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

[14]  B. Scheuermann,et al.  The feasibility of information dissemination in vehicular ad-hoc networks , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[15]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.