SBRM: Score-Based Routing Mechanism for vehicle ad hoc network

In this paper, we propose SBRM (Score-Based Routing Mechanism), a hybrid forwarding protocol based on the use of a modified contention-based forwarding coupled with carry then forward mechanism. Our solution combines different forwarding schemes and takes profit from advantages of each mechanism. Every node calculates its own Score to decide if it will be the next forwarder. The Score computation takes into account the sender and destination locations, the location of the forwarder node itself, its direction, speed and the road traffic density. A score function is defined to minimize the packet delay and to avoid spatial and temporal holes.

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

[2]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

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

[4]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

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

[6]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[7]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[8]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[9]  Christian Becker,et al.  An epidemic model for information diffusion in MANETs , 2002, MSWiM '02.

[10]  E. Murakami,et al.  Can using global positioning system (GPS) improve trip reporting , 1999 .

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

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

[13]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[14]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.