Decentralized traffic information systems based on intervehicle communication have drawn increasing attention in recent years. On the assumption that intervehicle communication is instantaneous relative to vehicle movement, multihop connectivity between two equipped vehicles subject to arbitrary distribution patterns of vehicles, market penetration rates, and transmission ranges is studied. A modeling conceptual framework and definitions are discussed, and a Monte Carlo simulation model of multihop connectivity of instantaneous intervehicle communication systems is presented. With three different, well-chosen random number generators, it is demonstrated that the Monte Carlo simulation model yields results consistent with those in the literature that consider vehicle mobility and that cross-validate analytical models developed previously. The features of the simulation model facilitate determination of the connectivity of large-scale intervehicle communication systems.
References
1.
PerkinsC. E.Ad Hoc Networking.Addison Wesley Professional, Reading, Mass., 2000.
2.
RudackM., MeinckeM., and LottM.On the Dynamics of Ad Hoc Networks for Inter Vehicle Communications (IVC). Presented at 2002 International Conference on Wireless Networks, Las Vegas, Nev., 2002.
3.
BlumJ. J., EskandarianA., and HoffmanL. J.Challenges of Intervehicle Ad Hoc Networks. IEEE Transactions on ITS, Vol. 5, No. 4, Dec. 2004.
4.
LuoJ., and HubauxJ.-P.A Survey of Inter-Vehicle Communication. Technical report 1C/2004/24. School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne, Switzerland, 2004.
5.
WischhofL., EbnerA., RohlingH., LottM., and HalfmannR.Sotis—A Self-Organizing Traffic Information System. Presented at 57th IEEE Semiannual Vehicular Technology Conference, Jeju, South Korea, 2003.
6.
BriesemeisterL., SchafersL., and HommelG.Disseminating Messages Among Highly Mobile Hosts Based on Inter-Vehicle Communication. Proc., IEEE Intelligent Vehicles Symposium, 2000, pp. 522–527.
7.
HanscomF. R.NCHRP Report 235: Effectiveness of Changeable Message Displays in Advance of High-Speed Freeway Lane Closures.TRB, National Research Council, Washington, D.C., 1981.
8.
ChengY.-C., and RobertazziT. G.Critical Connectivity Phenomena in Multihop Radio Models. IEEE Transactions on Communications, Vol. 37, No. 7, 1989, pp. 770–777.
9.
WuH., FujimotoR., and RileyG.Analytical Models for Information Propagation in Vehicle-to-Vehicle Networks. Proceedings of the Vehicular Technology Conference, Vol. 6, 2004, pp. 4548–4552.
10.
GazisD. C., HermanR., and RotheryR. W.Nonlinear Follow-the-Leader Models of Traffic Flow. Operations Research, Vol. 9, No. 4, 1961, pp. 545–567.
11.
LighthillM. J., and WhithamG. B.On Kinematic Waves: II. A Theory of Traffic Flow on Long Crowded Roads. Proceedings of the Royal Society of London A, Vol. 229, No. 1178, 1955, pp. 317–345.
12.
HartensteinH., BochowB., EbnerA., LottM., RadimirschM., and VollmerD.Position-Aware Ad Hoc Wireless Networks for Inter-Vehicle Communications: The Fleetnet Project. Proc., Second ACM International Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, Calif., 2001, pp. 259–262.
13.
YangX.Assessment of a Self-Organizing Distributed Traffic Information System: Modeling and Simulation. Ph.D. thesis. University of California, Irvine, 2003.
14.
WuH., LeeJ., HunterM., FujimotoR., GuenslerR., and KoJ.Efficiency of Simulated Vehicle-to-Vehicle Message Propagation in Atlanta, Georgia, I-75 Corridor. In Transportation Research Record: Journal of the Transportation Research Board, No. 1910, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 82–89.
15.
GentleJ. E.Random Number Generation and Monte Carlo Methods, 2nd ed. Springer-Verlag, New York, 2003.
16.
JinW.-L., and ReckerW. W.Instantaneous Information Propagation in a Traffic Stream Through Inter-Vehicle Communication. Transportation Research Part B, Vol. 40, No. 3, 2006, pp. 230–250.
17.
JinW.-L., and ReckerW. W.An Analytical Model of Multihop Connectivity of Inter-Vehicle Communication Systems. IEEE Transactions on Wireless Communications, 2005 (forthcoming).
18.
JinW.-L.Kinematic Wave Models of Network Vehicular Traffic. Ph.D. thesis. University of California, Davis, 2003.
19.
FellerW.An Introduction to Probability Theory and Its Applications, vol. 1, John Wiley & Sons, New York, 1950.
20.
TakagiH., and KleinrockL.Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications, Vol. 32, No. 3, 1984, pp. 246–257.
21.
L'EcuyerP.Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators. Operations Research, Vol. 47, No. 1, 1999, pp. 159–164.
22.
MatsumotoM., and NishimuraT.Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudorandom Number Generator. ACM Transactions on Modeling and Computer Simulation, Vol. 8, No. 1, 1998, pp. 3–30.
23.
KnuthD.The Art of Computer Programming: Seminumerical Algorithms, vol. 2, 3rd ed., Addison-Wesley, Reading, Mass.1997.
24.
GoldbergD.What Every Computer Scientist Should Know About Floating-Point Arithmetic. ACM Computing Surveys, Vol. 23, No. 1, 1991, pp. 5–48.
MinGW: Minimalist GNU for Windows.www.mingw.org/. Accessed March 20, 2007.
29.
KalosM. H., and WhitlockP. A.Monte Carlo Methods.John Wiley & Sons, New York, 1986.
30.
GuptaP., and KumarP. R.The Capacity of Wireless Networks. IEEE Transactions on Information Theory, Vol. 46, No. 2, 2000, pp. 388–404.
31.
StojmenovicI., and LinX.Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks. IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 10, 2001, pp. 1023–1032.
32.
WischhofL., EbnerA., RohlingH., LottM., and HalfmannR.Adaptive Broadcast for Travel and Traffic Information Distribution Based on Inter-Vehicle Communication. Presented at IEEE Intelligent Vehicles Symposium IV, Columbus, Ohio, June 2003.
