Dynamics of network connectivity in urban vehicular networks

IEEE Journal on Selected Areas in Communications

Volumn 29, Issue 3, 2011, Pages 515-533

  Viriyasitavat, Wantanee ^a   Bai, Fan ^b   Tonguz, Ozan K ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

Connection duration; Disconnected networks; Dynamic connectivity; Network connectivity; Non safety applications; Rehealing time; VANETs

Indexed keywords

CONNECTION DURATION; DISCONNECTED NETWORKS; NETWORK CONNECTIVITY; NON-SAFETY APPLICATIONS; REHEALING TIME; VANETS;

AD HOC NETWORKS; AUTOMATA THEORY; CELLULAR AUTOMATA; COMPUTER SIMULATION; PATTERN RECOGNITION SYSTEMS; REAL TIME SYSTEMS;

MOBILE AD HOC NETWORKS;

EID: 79951990759     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2011.110303     Document Type: Article

References (51)

1. R. Miller, Q. Huang, An Adaptive Peer-to-Peer Collision Warning System, In Proc. IEEE Vehicular Technology Conference (VTC), May 2002, pp. 317-321.
2. M. Torrent-Moreno, J. Mittag, P. Santi, and H. Hartenstein, Vehicleto-Vehicle Communication: Fair Transmit Power Control for Safety-Critical Information, In IEEE Trans. Veh. Technol., V. 58, Issue 7, September 2009, pp. 3684-3707.
3. L. Wischhof, A. Ebner, and H. Rohling, Self-organizing traffic information system based on car-to-car communication: Prototype implementation, In International Workshop on Intelligent Transportation (WIT), March 2004, pp. 49-53.
4. T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode, Trafficview: Traffic data dissemination using car-to-car communication, In ACM Sigmobile Mobile Computing and Communications Review, Special Issue on Mobile Data Management, Vol. 8, Issue 3, July 2004, pp. 6-19.
5. C. Sommer, A. Schmidt, R. German, W. Koch and F. Dressler, Simulative Evaluation of a UMTS-based Car-to-Infrastructure Traffic Information System, In IEEE Workshop on Automotive Networking and Applications (AutoNet), December 2008.
6. O. Jetter, M. Killat, J. Mittag, F. Schmidt-Eisenlohr, J. Dinger, and H. Hartenstein, Simulative Analysis of Vehicle-to-X Communication considering Traffic Safety and Efficiency, In: W.E. Nagel, D.B. Krner, M. Resch (Eds.): High Performance Computing in Science and Engineering, Springer, December 2009.
7. J. Nzouonta, N. Rajgure, G. Wang, and C. Borcea, VANET Routing on City Roads using Real-Time Vehicular Traffic Information, In IEEE Trans. Veh. Technol., Vol. 58, No. 7, September 2009, pp. 3609-3626.
8. A. Nandan, S. Das, G. Pau, and M. Gerla, Co-operative downloading in vehicular ad-hoc wireless networks, In Proc. IEEE Conference on Wireless On-demand Network Systems and Services (WONS), January 2005, pp. 32-41.
9. O.K. Tonguz, M. Boban, Multiplayer Games over VANET: a New Application, Ad Hoc Networks Journal (Elsevier), Vol. 8, No. 5, July 2010.
10. N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar, and O. K. Tonguz,Routing in Sparse Vehicular Ad Hoc Wireless Networks, IEEE J .Sel. Areas Commun., Special Issue on Vehicular Networks, Vol. 25, Issue 8, October 2007, pp. 1538-1556 (Pubitemid 47599171)
11. O.K. Tonguz and G. Ferrari, Ad Hoc Wireless Networks: A Communication Theoretic Perspective, Wiley&Sons, 2006.
12. M. Ferreira, H. Conceiçao, R. Fernandes, and O. K. Tonguz, Stereoscopic aerial photography: an alternative to model-based urban mobility approaches, In Proc. ACM International Workshop on Vehicular Ad Hoc Networks (VANET), 2009, pp. 53-62.
13. J. G. Jetcheva, Y.-C. Hu, S. PalChaudhuri, A. K. Saha, and D. B. Johnson, Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture, In IEEE Workshop on Mobile Computing Systems and Applications, October 2003, pp. 32-43.
14. I. Seskar, S. Marie, J. Holtzman, J. Wasserman, Rate of Location Area Updates in Cellular Systems, In IEEE Vehicular Technology Conference (VTC), May 1992, pp. 694-697.
15. C. Sommer, I. Dietrich, and F. Dressler, Realistic Simulation of Network Protocols in VANET Scenarios, In IEEE Conference on Computer Communications: Mobile Networking for Vehicular Environments (MOVE), Poster Session, May 2007, pp. 139-143.
16. M. Treiber, A. Hennecke, and D. Helbing, Congested traffic states in empirical observations and microscopic simulations, Physical Review E, vol. 62, p. 1805, 2000.
17. F. Bai, N. Sadagopan, A. Helmy, The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of Routing for Ad Hoc Networks, AdHoc Networks Journal - Elsevier Science, Vol. 1, Issue 4, Nov. 2003, pp. 383-403. (Pubitemid 40421405)
18. M. Fiore, and J. Härri,The networking shape of vehicular mobility, In Proc. ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), 2008, pp. 261-272.
19. H. Conceição, L. Damas, M. Ferreira, and J. Barros, Large-Scale Simulation of V2V Environments, In Proc. ACM Symposium on Applied Computing, (SAC), March 2008, pp. 28-33.
20. K. Nagel and M. Schreckenberg, A Cellular Automatonödel for Freeway Traffic, J. de Physique I France, Vol. 33, No. 2, 1992, pp. 2221-2229.
21. D. Chowdury and A. Schadschneider, Self-organization of traffic jams in cities: Effects of stochastic dynamics and signal periods, Physical Review E, Vol. 59, 1999, pp. 1311-1314.
22. O.K. Tonguz, W. Viriyasitavat, and F. Bai, Modeling Urban Traffic: A Cellular Automata Approach, IEEE Commun. Mag., Special Issue on Automotive Network Series, Vol. 47, No. 5, May 2009, pp. 142-150.
23. M. Rickert, K. Nagel, M. Schreckenberg, and A. Latour, Two Lane Traffic Simulations Using Cellular Automata, Physica A, 1996, pp. 231-534.
24. P. Wagner, Traffic Simulators Using Cellular Automata: Comparison with Reality, In Proc. World Scientific, 1996.
25. K. Nagel, P. Stretz, M. Pieck, S. Leckey, R. Donnelly, and C. Barrett, TRANSIMS traffic flow characteristics, Los Alamos National Laboratory report LA-UR-97-3531, March 1999.
26. C. Barrett, K. Bisset, R. Jacob, G. Konjevod, and M.V. Marathe, An Experimental Analysis of a Routing Algorithm for Realistic Transportation Networks, In Proc. European Symposium on Algorithms (ESA), September 2002, pp.126-138.
27. M.V. Marathe, Routing in Very Large Multi-Modal Time Dependent Networks: Theory and Practice, In Proc. Algorithmic Methods and Models for Optimization of Railways (ATMOS), Vol. 66, No. 6, June 2002, pp. 1-7.
28. R. Jacob, M.V. Marathe, and K. Nagel, A Computational Study of Routing Algorithms for Realistic Transportation Networks, Invited paper appears in the special issue of ACM J. Experimental Algorithmics, Vol. 4, No. 6, 1999.
29. D. Krajzewicz, G. Hertkorn, P. Wagner, and C. Rossel, SUMO (Simulation of Urban MObility); An Open-source Traffic Simulation, In Proc. Middle East Symposium on Simulation and Modeling, SCS European Publishing House, September 2002, pp. 183-187.
30. M.M. Artimy, W.J. Phillips, and W. Robertson, Connectivity with static transmission range in vehicular ad hoc networks, In Proc Communication Networks and Services Research Conference (CNSR), 2005, pp. 237-242. (Pubitemid 44130659)
31. J. Esser and M. Schreckenberg, Microscopic Simulation of Urban Traffic Based on Cellular Automata, International Journal of Modern Physics C, Vol. 8, No. 5, 1997, pp. 1025-1036.
32. A.K. Saha and D.B. Johnson, Modeling Mobility for Vehicular Adhoc Networks, In Proc. ACM International Workshop on Vehicular Ad Hoc Networks (VANET), 2004, pp. 91-92. (Pubitemid 40371979)
33. D. Choffnes and F. E. Bustamante, An Integrated Mobility and Traffic Model for Vehicular Wireless Networks, In Proc. ACM International Workshop on Vehicular Ad Hoc Networks (VANET), September 2005, pp. 69-78.
34. C. Lochert, H. Hartenstein, J. Tian, H. Fuessler, D. Hermann, and M. Mauve, A Routing Strategy for Vehicular Ad Hoc Networks in City Environments, In Proc. IEEE Intelligent Vehicles Symposium, 2003, pp. 156-161.
35. V. Naumov, R. Baumann, and T. Gross, An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces, In Proc. ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), 2006, pp. 108-119. (Pubitemid 44300712)
36. C. Sommer and F. Dressler, The DYMO Routing Protocol in VANET Scenarios, In Proc. IEEE Vehicular Technology Conference (VTC), September-October 2007, pp. 16-20.
37. K. C. Lee, M. Le, J. Härri, and M. Gerla, Taking the LOUVRE Approach, In IEEE Veh. Technol. Mag., Volume 4, Issue 1, 2009, pp. 86-92.
38. N. Potnis, and A., Mahajan, Mobility models for vehicular ad hoc network simulations, In Proc. ACM Southeast regional conference, 2006, pp. 746-747. (Pubitemid 46733565)
39. J. Härri, F. Filali, and C. Bonnet, On Meaningful Parameters for Routing in VANETs Urban Environments under Realistic Mobility Patterns, In Proc. IEEE Workshop on Automotive Networking and Applications (AutoNet) (in conjunction with IEEE GLOBECOM), 2006.
40. M. Boban, G. Misek, and O.K. Tonguz,What is the Best Achievable QoS for Unicast Routing in VANETs. In Proc. IEEE Global Communications Conference. (GLOBECOM), 2008, pp. 1-10.
41. H. Conceiçao, M. Ferreira, and J. Barros, On the Urban Connectivity of Vehicular Sensor Networks, In Proc. IEEE international conference on Distributed Computing in Sensor Systems (DCOSS), 2008, pp. 112-125.
42. H. Conceiçao, M. Ferreira, and J. Barros, A Cautionary View of Mobility and Connectivity Modeling in Vehicular Ad-Hoc Networks, In Proc. IEEE Vehicular Technology Conference (VTC), 2009, pp. 1-5.
43. G. Resta, P. Santi, and J. Simon, Janos, Analysis of multi-hop emergency message propagation in vehicular ad hoc networks, In Proc. ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), 2007, pp. 140-149.
44. M. Rudack, M. Meincke, and M. Lott, On the Dynamics of Ad-Hoc Networks for Inter Vehicle Communications, In Proc. International Conference on Wireless Networks (ICWN), 2002.
45. M.M. Artimy, W. Robertson, and W.J. Phillips, Connectivity in intervehicle ad hoc networks, In Proc. of IEEE Canadian Conference on Electrical and Computer Engineering, Vol. 1, 2004, pp. 293-298.
46. H. Fuler, M. Mauve, H. Hartenstein, D.Vollmer, and M. Kasemann, Location Based Routing for Vehicular Ad Hoc Networks, Student poster, ACM International Conference on Mobile Computing and Networking (MobiCom), 2002.
47. Z. Kong, and E. M. Yeh, On the Latency for Information Dissemination in Mobile Wireless Networks, In Proc. ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), 2008, pp. 139-148.
48. W. Viriyasitavat, O. K. Tonguz, and F. Bai, Network Connectivity of VANETs in Urban Areas, In Proc. IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), 2009, pp. 1-9.
49. Simulation Study on Static Network Connectivity of Urban VANETs, .
50. F. Bai, T. Elbatt, G. Hollan, H. Krishnan, and V. Sadekar, Towards Characterizing and Classifying Communication-based Automotive Applications from a Wireless Networking Perspective, In IEEE Workshop on Automotive Networking and Applications (AutoNet). 2006.
51. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, Cartel: a distributed mobile sensor computing system, In Proc. ACM Conference on Embedded Networked Sensor System (SenSys), 2006, pp. 125-138. (Pubitemid 47168682)