Performance Evaluation of SUVnet With Real-Time Traffic Data

In this paper, we present the characteristics of a vehicular ad hoc network (VANET), which is the Shanghai urban vehicular network (SUVnet). We construct a mobility model using the GPS data collected from more than 4000 taxis in Shanghai. The model is both realistic and large scale. Based on this model, network topology and connectivity of SUVnet are studied. Because of the sparse distribution and dynamic topology of SUVnet, simply utilizing the conventional mobile ad hoc network routing protocols in SUVnet may not achieve a satisfactory performance. Therefore, we apply the delay-tolerant network model to SUVnet and evaluate the epidemic routing protocols. We propose a new protocol, which is the distance aware epidemic routing (DAER), to improve the bundle delivery ratio. Results show that DAER performs well for a VANET. This paper provides a basis in studying a realistic urban VANET.

[1]  D. Clawin,et al.  Wireless LAN performance under varied stress conditions in vehicular traffic scenarios , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[2]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[3]  Li Li,et al.  Practical Routing in Delay-Tolerant Networks , 2007, IEEE Trans. Mob. Comput..

[4]  Brian D. Davison,et al.  Store-and-Forward Performance in a DTN , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[5]  Eyal de Lara,et al.  User mobility for opportunistic ad-hoc networking , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

[7]  Dieter Pfoser,et al.  On Map-Matching Vehicle Tracking Data , 2005, VLDB.

[8]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[9]  Davide Frey,et al.  Towards lightweight information dissemination in inter-vehicular networks , 2006, VANET '06.

[10]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

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

[12]  Washington Y. Ochieng,et al.  Integrated Positioning Algorithms for Transport Telematics Applications , 2004 .

[13]  Brian D. Davison,et al.  Performance evaluation of mobility management scheme in DTN , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  William J. Phillips,et al.  Connectivity with static transmission range in vehicular ad hoc networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[15]  Christophe Diot,et al.  Measurements of In-Motion 802.11 Networking , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[16]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[17]  Christopher D. Gill,et al.  Accommodating Transient Connectivity in Ad Hoc and Mobile Settings , 2004, Pervasive.

[18]  Mostafa Ammar,et al.  Routing in Space and Time in Networks with Predictable Mobility , 2004 .

[19]  Wolfgang Effelsberg,et al.  Analysis of Path Characteristics and Transport Protocol Design in Vehicular Ad Hoc Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[20]  Qun Li,et al.  Sending messages to mobile users in disconnected ad-hoc wireless networks , 2000, MobiCom '00.

[21]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

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

[23]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[24]  Martin Vetterli,et al.  Locating nodes with EASE: last encounter routing in ad hoc networks through mobility diffusion , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  M.M. Artimy,et al.  Connectivity in inter-vehicle ad hoc networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

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

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

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

[29]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

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

[31]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[32]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[33]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[34]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[35]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[36]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..