Randomization in traffic information sharing systems

ABSTRACT

In this paper, we consider a traffic information sharing system based on Floating Car Data (FCD). FCD is one of the methods used to gather traffic information; it uses vehicles as sensor nodes that transmit their speed to the server. The traffic information sharing system broadcasts speed information updated by such transmission. Vehicles receiving broadcasted speed information can calculate travel time and select a minimum time route. The communication cost and the load of the server are issues, because such a traffic information sharing system can generate a lot of wireless communication between the vehicles and the server [2][3]. However, reducing the amount of communication lowers the accuracy of information provided by the server. In this paper we propose an Information Cost Model to quantify a trade-off relationship between the communication cost of the system and the accuracy of information. Additionally, we propose a randomized method to reduce the number of messages from clients to the server by avoiding redundant transmissions. We compared the performance of our proposed method with that of a conventional method, using real traffic data from Chicago highways. The result shows that our proposed method generally outperforms the conventional method.

REFERENCES

• 1: Turksma, S.: The various uses of floating car data, Road Transport Information and Control, 2000. Tenth Intl. Conference on (Conf. Publ. No. 472), April 2000 pp.51--55
• 2: http://www.premium-club.jp
• 3: http://www.vmz-online.de/vmz/
• 4: Kerner, B. S., et al: Traffic state detection with floating car data in road networks, Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE, Sept. 2005, pp.44--49
• 5: S. Goel, et al: Grassroots: A Scalable and Robust Information Architecture. Technical Report DCS-TR-523, Department of Computer Science, Rutgers University, June 2003. http://paul.rutgers.edu/~gsamir
• 6: T. Shinkawa, et al: A Technique for Information Sharing using Inter-Vehicle Communication with Message Ferrying, Proceedings of the 2006 International Workshop on Future Mobile and Ubiquitous Information Technologies, (FMUIT'06), pp.221--225, (May 2006)
• 7: Masutani, et, al: Traffic Prediction using Pheromone Model, 12th World Congress on ITS, 2005,
• 8: Adachi, et al: Compression Method for Probe Data, Inter-Vehicle P2P Communication Experiment System, ITS World Congress, Nagoya, 2004
• 9: R. Horiguchi, et. al: Effective Probe Data Transmittal with Detection of Congestion Pattern, Proc. of 11th World Congress on Intelligent Transport Systems, Nagoya, Oct., 2004
• 10: A Civilis, C. S. Jensen, Efficient tracking of moving objects with precision guarantees, Proc. MobiQuitous 2004
• 11: Ouri Wolfson , A. Prasad Sistla , Sam Chamberlain , Yelena Yesha, Updating and Querying Databases that Track Mobile Units, Distributed and Parallel Databases, v.7 n.3, p.257-387, July 1999 [doi>10.1023/A:1008782710752]
• 12: B. D. Greenshields, "A Study of Traffic Capacity," Highway Research Board Proc., vol. 14, pp. 448--477 1935
• 13: L. Henry, Traffic Flow Theory - A State-of-the-Art Report: Revised Monograph on Traffic Flow Theory, Turner Fairbank Highway Research Center (TFHRC), 2002, http://www.tfhrc.gov/its/tft/tft.htm
• 14: B. Xu, and O. Wolfson, "Opportunistic Resource Exchange in Inter-vehicle Ad-hoc Networks", Proc. of 2004 IEEE Int'l Conf. on Mobile Data Management (MDM 2004), pp.4--12, Jan. 2004.
• 15: GCM Travel http://www.gcmtravel.com/

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics

General Terms:
Algorithms, Experimentation, Measurement, Performance

Keywords:
floating car data, information cost model, randomized policy, traffic information