Peer-to-peer algorithms for C2C communication systems

ABSTRACT

Wireless communication is particularly powerful in vehicular networks because it implies the possibility to avoid accidents and casualties. For this purpose, a Car-to-Car (C2C) communication system has to provide distributed information management. For example, it has to enable the publication of a black ice warning with respect to a particular region. Afterwards, it has to guarantee its availability for the duration of its validity. This paper introduces the adaptation of peer-to-peer (P2P) mechanisms for these functionalities. Their application in C2C communication systems is challenging due to network-specific characteristics. For adaptation, the vehicular network is divided into segments which form separate, interacting P2P networks. Information is managed in a distributed manner within these segments and exchanged between neighbouring segments if necessary. The proposed solution enables C2C applications to publish information referring to certain areas or validity durations. In addition, they can request, modify and delete this information. Thereby, no knowledge about the network segmentation is required.

REFERENCES

• 1: ASTM E2213, Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems -- 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ASTM International, 2003.
• 2: Dedicated Short Range Communications (DSRC) Home. Available from World Wide Web: http://www.leearmstrong.com/DSRC/DSRCHomeset.htm {cited 24 August 2008}.
• 3: European commission / directorate general energy and transport. Road Safety evolution in the EU. CARE (EU road accidents database) or national publications, 2007.
• 4: Q. Huang, R. Miller, P. McNeille, D. Dimeo, and G. Roman. Development of a peer-to-peer collision warning system. Technical report, Washington University, Ford Research Lab, 2002.
• 5: T. Imielinski , J. Navas, GPS-Based Addressing and Routing, RFC Editor, 1996
• 6: J. Luo and J. Hubaux. A survey of research in inter-vehicle communications. In K. Lemke, C. Paar, and M. Wolf, editors, Embedded Security in Cars. Springer, 2006.
• 7: C. Maihöfer, W. Franz, and R. Eberhardt. Stored geocast. In Kommunikation in Verteilten Systemen. Springer, 2003.
• 8: K. Matheus, R. Morich, and A. Lübke. Economic background of car-to-car communication. In Proceedings of the 2. Braunschweiger Symposium Informationssysteme für mobile Anwendungen. ACM, 2004.
• 9: Bradley N. Miller , Joseph A. Konstan , John Riedl, PocketLens: Toward a personal recommender system, ACM Transactions on Information Systems (TOIS), v.22 n.3, p.437-476, July 2004 [doi>10.1145/1010614.1010618]
• 10: The Network Simulator - ns-2. Available from World Wide Web: http://www.isi.edu/nsnam/ns/ {cited 29 August 2008}.
• 11: 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]
• 12: The VISSIM traffic flow simulation software. Available from World Wide Web: http://www.ptvamerica.com/vissim.html {cited 29 August 2008}.
• 13: W. Wahlster. Smartweb: Mobile applications of the semantic web. Advances in Artificial Intelligence, 3238(27):50--51, 2004.
• 14: L. Wischoff, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. Sotis - a self-organizing traffic information system. In 57th Vehicular Technology Conference. IEEE, 2003.

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.1 Network Architecture and Design
          Subjects: Wireless communication

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems

Keywords:
C2C applications, C2C communication, P2P, VANETs, peer-to-peer algorithms, vehicular ad hoc networks, wireless communication systems