A real-time road traffic information system based on a peer-to-peer approach

Conventional traffic information systems based on client-server approaches allow car drivers to navigate real-time road traffics, but the cost for maintaining the centralized traffic centers is high. On the other hand, decentralized traffic information systems that traffic conditions are exchanged between vehicles via inter-vehicle communication (IVC) significantly reduce the construction cost and efforts. Unfortunately, while the penetration of vehicles with such the system is insufficient, the systems suffer from problems to disseminate traffic conditions in disconnected vehicular ad-hoc networks. Therefore, we propose a novel road traffic information system which utilizes both IVC and infrastructure-based peer-to-peer communications. The system is organized as a two-tier hierarchical architecture where all vehicles broadcast traffic conditions over lower-tier vehicular ad-hoc networks. Moreover, parts of vehicles with infrastructure communication facilities further form a high-tier peer-to-peer overlay and exchange traffic information and lookups to redeem the dis-connectivity of the vehicular ad-hoc networks. Simulation results demonstrate that the proposed system performs well in terms of both delay for traffic information lookup and message exchanging overheads.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[3]  Nahid Shahmehri,et al.  A peer-to-peer approach to vehicular communication for the support of traffic safety applications , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[4]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[5]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Florian Schintke,et al.  Peer-to-Peer Computing , 2010, Euro-Par.

[7]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[8]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[9]  Jun Luo,et al.  A Survey of Inter-Vehicle Communication , 2004 .

[10]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[11]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[12]  Daniel Krajzewicz,et al.  Simulation of modern Traffic Lights Control Systems using the open source Traffic Simulation SUMO , 2005 .

[13]  Dejan S. Milojicic Computing Now: Peer-Review Rigor Meets Social Networks , 2008, IEEE Internet Comput..

[14]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.