Geometric connectivity of vehicular ad hoc networks: Analytical characterization

Transportation Research Part C: Emerging Technologies

Volumn 16, Issue 5, 2008, Pages 615-634

  Ukkusuri, Satish ^a   Du, Lili ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Connectivity; Information propagation; Intelligent transportation systems; Reachable neighbors; the number of reachable neighbors; VANET connectivity; Vehicular ad hoc networks

Indexed keywords

BEHAVIORAL RESEARCH; INFORMATION DISSEMINATION; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; UNCERTAINTY ANALYSIS; VEHICLE TO VEHICLE COMMUNICATIONS; VEHICLES;

CONNECTIVITY; INFORMATION PROPAGATION; INTELLIGENT TRANSPORTATION SYSTEMS; REACHABLE NEIGHBORS; THE NUMBER OF REACHABLE NEIGHBORS; VANET CONNECTIVITY;

VEHICULAR AD HOC NETWORKS;

CONNECTIVITY; GEOMETRY; INTELLIGENT TRANSPORTATION SYSTEM; MOBILE COMMUNICATION; MOBILITY; PROBABILITY; SAFETY; TRAFFIC CONGESTION; TRANSPORT VEHICLE;

EID: 45849090369     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2007.12.002     Document Type: Article

References (42)

1. Arasanl V.T., and Koshy R.Z. Methodology for modeling highly heterogeneous traffic flow. J. Transp. Eng. 131 7 (2005) 544-551
2. Artimy, M.M., Robertson, W., Phillips, W.J., 2004. Connectivity in inter-vehicle ad hoc network. In: CCECE 2004-CCGEI 2004, Niagara Falls, NY, USA, 2-5 May.
3. Artimy, M.M., Phillips, W.J., Robertson, W., 2005. Connectivity with static transmission range in vehicular ad hoc networks. In: Proceedings of the 3rd Annual Communication Networks and Services Research Conference, Halifax, Canada, 16-18 May.
4. Artimy, M.M., Robertson, W., Phillips, W.J., 2005. Assignment of dynamic transmission range based on estimation of vehicle density. In: VANET'05, Cologne, Germany, 2 September.
5. Artimy, M.M., Robertson, W., Phillips, W.J., 2006. Minimum transmission range in vehicular ad hoc networks over uninterrupted highways. In: The 9th International IEEE Conference on Intelligent Transportation Systems, Toronto, Canada, pp. 1400-1405.
6. Bettstetter, Christian, 2002. On the minimum node degree and connectivity of a wireless multihop network. In: MOBIHOC'02, EPF Lausanne, Switzerland, 9-11 June.
7. Bettstetter C. On the connectivity of ad hoc networks. The Computer Journal 47 4 (2004) 432-447
8. Blough D.M., Leoncini M., Resta G., and Santi P. The K-neighbors approach to interference bounded and symmetric topology control in ad hoc networks. IEEE Transactions on Mobile Computing 5 9 (2006) 1267-1282
9. Blum J.J., Eskandarian A., and Hoffman L.J. Challenges of intervehicle ad hoc networks. IEEE Transactions on Intelligent Transportation Systems 5 4 (2004) 347-351
10. Boyce D.E., Kirson A.M., and Schofer J.L. Advance the Illinois dynamic navigation and route guidance demonstration program. In: Catling I. (Ed). Advanced Technology for Road Transport: IVHS and ATT (2004), Artech House, London 247-270
11. Chartrand G., and Zhang P. Introduction to Graph Theory (2005), McGraw Hill Higher Education, Singapore
12. Choffnes, D.R., Bustamante, F.E., 2005. An integrated mobility and traffic model for vehicular wireless networks. In: Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks, Cologne, Germany, 2 September.
13. Desai M., and Manjunath D. On the connectivity in finite ad hoc networks. IEEE Communications Letter 6 10 (2002) 437-439
14. Federal Ministry of Education and Research, 2007. NOW: Network on Wheels. (accessed: August 2007).
15. 20.pdf> (accessed: August 2007).
16. Franz, W., Fleetnet, D.E., 2007. (accessed: August 2007).
17. Grossglauser M., and Tse D. Mobility increase the capacity of ad hoc wireless network. IEEE/ACM Transactions on Networking 10 4 (2002) 477-486
18. Gupta, P., Kumar, P.R., 1997. Critical power for asymptotic connectivity in wireless networks. In: IEEE 36th Conference on Decision and Control, San Diego, California, USA, 10-12 December.
19. Jin W., and Recker W.W. Instantaneous information propagation in a traffic stream through inter-vehicle communication. Transportation Research Part B 40 3 (2006) 230-250
20. Lee Armstrong, 2007. DSRC General FAQs. (accessed: August 2007).
21. Liu, H.H., Wang, X.Y., Yang, Z.S., 2003. The Simulation of Traffic Flow at Signal Intersection by using Object-Oriented Database Models. (accessed: August 2007).
22. Mahmassani H.S. Dynamic network traffic assignment and simulation methodology for advanced systems management applications. Networks and Spatial Economics 1 (2001) 267-292
23. Ministry of Land, Infrastructure and Transport, 2007. Advanced Safety Vehicle Program. (accessed: August 2007).
24. Moreno, M.T., Killat, M., Hartenstein, H., 2005. The challenges of robust inter-vehicle communications. In: Vehicular Technology Conference, 2005 IEEE 62nd, Dallas, Texas, USA, 28-25 September.
25. Ni J., and Chandler S.A.G. Connectivity properties of a random radio network. IEE Proceedings - Communications 141 4 (1994) 289-296
26. Petur, S., Iyer, S., 2006. Reachability: an alternative to connectivity for sparse wireless multi-hop networks. In: Poster at IEEE Infocom, Barcelona, Catalunya, Spain, 23-29 April.
27. Piret P. On the connectivity of radio networks. IEEE Transactions on Information Theory 37 5 (1991) 1490-1492
28. Saito H. Performance analysis of combined vehicular communication. IEICE Transactions on Communications E89B 5 (2006) 1486-1494
29. Santi, P., Blough, D.M., 2002. An evaluation of connectivity in mobile wireless ad hoc networks. In: Proceedings of the International Conference on Dependable System and Networks (DSN02), Washington, DC, USA, IEEE Computer Society, pp. 89-98.
30. Schönhof M., Kesting A., Treiber M., and Helbing D. Coupled vehicle and information flows: message transport on a dynamic vehicle network. Physica A - Statistical Mechanics and ITS Applications 363 1 (2006) 73-81
31. Spanos, D.P., Murray, R.M., 2004. Robust connectivity of network vehicles. In: 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, 14-17 December.
32. Tsugawa, S., Kato, S., 2003. Evaluation of incident information transmission on highways over inter-vehicle communications. (accessed: August 2007).
33. Ukkusuri, S., Du, L.L., Ramadurai, G., 2007. Modeling limited peer to peer vehicle information exchange for online traffic assignment. In: 11th World Conference on Transportation Research, Berkeley, USA, 24-28 June.
34. United States Department of Transportation, 2007. 511 America's Traveler Information Telephone Number. (accessed: August 2007).
35. Vural S., and Ekici E. Probability distribution of multihop distance in one-dimensional sensor networks. Computer Networks: The International Journal of Computer and Telecommunications Networking 51 13 (2007) 3727-3749
36. Wang X.B. Modeling the process of information relay through inter-vehicle communication. Transportation Research Part B 41 6 (2007) 684-700
37. Wu, H., Fujimoto, R., Riley, G., 2004. Analytical models for information propagation in vehicle-to-vehicle networks. In: IEEE Vehicular Technology Conference, Los Angeles, CA, USA, 26-29 September.
38. Xue F., and Kumar P.R. The number of neighbors needed for connectivity of wireless network. Wireless Networks 10 (2004) 169-181
39. Yin, J.J., ElBatt, T., Yeung, G., Ryu, B., Habermas, S., Krishnan, H., Talty, T., 2004. Performance evaluation of safety applications over DSRC vehicular ad hoc networks. In: First ACM Workshop on Vehicular Ad Hoc Networks (VANET), Philadelphia, CA, USA, 1 October.
40. Zhang, Jiang, Ziliaskopoulos, A.K., Wen, N., Berry, R.A., 2005. Design and implementation of a vehicle-to-vehicle based traffic information system. In: Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, 13-16 September.
41. Zheng Z. Routing in intermittently connected mobile ad hoc networks: overview and challenges. IEEE Communications Surveys and Tutorials 8 1 (2006) 24-37
42. Zhou K., and Doyle J.C. Essentials of Robust Control (1998), Prentice-Hall, Inc., Upper Saddle River, New Jersey