Challenge: peers on wheels - a road to new traffic information systems

ABSTRACT

In the context of vehicular ad-hoc networks (VANETs), a number of highly promising convenience applications have been proposed. These include collecting and distributing information on the traffic situation, distributed monitoring of road and weather conditions, and finding available parking places in a distributed, cooperative manner. Unfortunately, all of these applications face major problems when a VANET is used as a means to distribute the required information. In particular a large number of vehicles needs to be equipped with dedicated VANET technology before these applications can provide a useful service. Even if customers were willing to purchase a system which is not immediately useful, it would still take quite some time until the required density of equipped cars is reached. In contrast, affordable always-on mobile Internet access is already mainstream. Such Internet connectivity could be used to build the proposed applications in a different fashion: by using peer-to-peer communication, essentially creating a peer-to-peer network of cars sharing traffic information. This allows to overcome the limitations of VANETs, while it preserves their key benefits of decentralization and robustness. In this paper, we describe the technical challenges that arise from such an approach, point out relevant research directions, and outline possible starting points for solutions.

REFERENCES

• 1: Karl Aberer , Philippe Cudré-Mauroux , Anwitaman Datta , Zoran Despotovic , Manfred Hauswirth , Magdalena Punceva , Roman Schmidt, P-Grid: a self-organizing structured P2P system, ACM SIGMOD Record, v.32 n.3, September 2003 [doi>10.1145/945721.945729]
• 2: Stephanos Androutsellis-Theotokis , Diomidis Spinellis, A survey of peer-to-peer content distribution technologies, ACM Computing Surveys (CSUR), v.36 n.4, p.335-371, December 2004 [doi>10.1145/1041680.1041681]
• 3: Bureau of Transportation Statistics. Number of U.S. Aircraft, Vehicles, Vessels, and Other Conveyances. http://www.bts.gov/publications/national_transportation_-statistics/html/table_01_11.html.
• 4: Car 2 Car Communication Consortium. http://www.car-2-car.org/.
• 5: Murat Caliskan , Daniel Graupner , Martin Mauve, Decentralized discovery of free parking places, Proceedings of the 3rd international workshop on Vehicular ad hoc networks, September 29-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161064.1161070]
• 6: Giovanni Chiola, An Empirical Study of Data Redundancy for High Availability in Large Overlay Networks, Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems, p.43-51, July 21-21, 2005 [doi>10.1109/HOT-P2P.2005.5]
• 7: Jong Youl Choi , Markus Jakobsson , Susanne Wetzel, Balancing auditability and privacy in vehicular networks, Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks, October 13-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089761.1089775]
• 8: Yongjin Choi , Daeyeon Park, Mirinae: A peer-to-peer overlay network for large-scale content-based publish/subscribe systems, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA [doi>10.1145/1065983.1066008]
• 9: F. Doetzer, F. Kohlmayer, T. Kosch, and M. Strassberger. Secure communication for intersection assistance. In WIT '05: Proceedings of the 2nd International Workshop on Intelligent Transportation, May 2005.
• 10: John R. Douceur, The Sybil Attack, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.251-260, March 07-08, 2002
• 11: W. Enkelmann. FleetNet - Applications for Inter-Vehicle Communication. In IV '03: Proceedings of the IEEE Intelligent Vehicles Symposium, pages 162--167, June 2003.
• 12: Patrick Th. Eugster , Pascal A. Felber , Rachid Guerraoui , Anne-Marie Kermarrec, The many faces of publish/subscribe, ACM Computing Surveys (CSUR), v.35 n.2, p.114-131, June 2003 [doi>10.1145/857076.857078]
• 13: Philippe Golle , Dan Greene , Jessica Staddon, Detecting and correcting malicious data in VANETs, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023881]
• 14: Ramesh Govindan, Data-centric routing and storage in sensor networks, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
• 15: P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, Mar. 2000.
• 16: T. Hossfeld, K. Tutschku, F.-U. A. de Meer, and J. Oberender. Simulative performance evaluation of a mobile peer-to-peer file-sharing system. IEEE Next Generation Internet Networks, pages 281--287, Apr. 2005.
• 17: Jean-Pierre Hubaux , Srdjan Čapkun , Jun Luo, The Security and Privacy of Smart Vehicles, IEEE Security and Privacy, v.2 n.3, p.49-55, May 2004 [doi>10.1109/MSP.2004.26]
• 18: Bret Hull , Vladimir Bychkovsky , Yang Zhang , Kevin Chen , Michel Goraczko , Allen Miu , Eugene Shih , Hari Balakrishnan , Samuel Madden, CarTel: a distributed mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182821]
• 19: IEEE P802.11, Task Group p. WAVE:Wireless access for the vehicular environment. http://grouper.ieee.org/groups/802/-11/Reports/tgp_update.htm.
• 20: J. LeBrun, J. Anda, C.-N. Chuah, M. Zhang, and D. Ghosal. VGrid: Vehicular ad hoc networking and computing grid for intelligent traffic control. In VTC '05-Spring: Proceedings of the 61st IEEE Vehicular Technology Conference, pages 2905--2909, May 2005.
• 21: C. Lochert, B. Scheuermann, M. Caliskan, and M. Mauve. The feasibility of information dissemination in vehicular ad-hoc networks. In WONS '07: Proceedings of the 4th Annual Conference on Wireless On-demand Network Systems and Services, pages 92--99, Jan. 2007.
• 22: E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys and Tutorials, 7(2):72--93, Mar. 2005.
• 23: M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad-hoc networks. IEEE Network Magazine, 15(6):30--39, Nov. 2001.
• 24: Tamer Nadeem , Sasan Dashtinezhad , Chunyuan Liao , Liviu Iftode, TrafficView: traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.3, July 2004 [doi>10.1145/1031483.1031487]
• 25: Nielsen//Netratings. U.S. search share rankings, press release. http://www.nielsennetratings.com/pr/pr_061219.pdf, Dec. 2006.
• 26: V. A. Pham and A. Karmouch. Mobile software agents: An overview. IEEE Communications Magazine, 36:26--37, July 1998.
• 27: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 28: Antony I. T. Rowstron , Anne-Marie Kermarrec , Miguel Castro , Peter Druschel, SCRIBE: The Design of a Large-Scale Event Notification Infrastructure, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.30-43, November 07-09, 2001
• 29: S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In MMCN '02: Proceedings of Multimedia Computing and Networking, pages 156--170, Jan. 2002.
• 30: Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003 [doi>10.1109/TNET.2002.808407]
• 31: U.S. Department of Transportation. ITS: Federal intelligent transportation systems. http://www.itsoverview.its.dot.gov.
• 32: L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. SOTIS - a self-organizing traffic information system. In VTC '03-Spring: Proceedings of the 57th IEEE Vehicular Technology Conference, pages 2442--2446, Apr. 2003.
• 33: Qing Xu , Tony Mak , Jeff Ko , Raja Sengupta, Vehicle-to-vehicle safety messaging in DSRC, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023879]
• 34: Jijun Yin , Tamer ElBatt , Gavin Yeung , Bo Ryu , Stephen Habermas , Hariharan Krishnan , Timothy Talty, Performance evaluation of safety applications over DSRC vehicular ad hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023877]
• 35: B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22(1):41--53, Jan. 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

General Terms:
Algorithms, Design

Keywords:
VANET, car-to-car communication, peer-to-peer networks, traffic information system