LEAPER: A lightweight reliable and faithful data packet relaying framework for VANETs

In vehicular ad hoc networks (VANETs), it is vital to ensure reliable and faithful data packet relaying over multiple hops, which is critical to many VANET applications. In this paper, a novel Adaptive Role Playing (ARP) strategy is proposed to enable VANET nodes in each hop to countermeasure the malfunctions and misbehaviors of individual nodes. A lightweight reliable faithful data packet relaying framework (LEAPER) is proposed to implement the ARP strategy in each hop, so that each hop can reliably relay the authentic data packet to the next hop. Hop by hop, LEAPER ensures reliable and faithful data packet relaying from the source to the destination. In each hop the required security strength is configurable, making LEAPER flexible and adaptive to various application scenarios. Theoretical analysis and simulation studies show that LEAPER outperforms existing schemes in ensuring reliable and faithful data packet relaying.

[1]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[2]  Hao Guo,et al.  Reliable and Efficient Alarm Message Routing in VANET , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[3]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[4]  Kenneth P. Laberteaux,et al.  STRONG VANET SECURITY ON A BUDGET , 2006 .

[5]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[6]  Jialiang Li,et al.  A Delay-Bounded Dynamic Interactive Power Control Algorithm for VANETs , 2007, 2007 IEEE International Conference on Communications.

[7]  Ivan Stojmenovic,et al.  OPERA: Opportunistic packet relaying in disconnected Vehicular Ad Hoc Networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[9]  Jialiang Li,et al.  WSN07-3: RPB-MACn: A Relative Position Based Collision-free MAC Nucleus for Vehicular Ad Hoc Networks , 2006, IEEE Globecom 2006.

[10]  Chunxiao Chigan,et al.  RPB-MD: A Novel Robust Message Dissemination Method for VANETs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[12]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[13]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Ning Yang,et al.  Improving ad hoc network performance using cross-layer information , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  Zhou Wang,et al.  Countermeasure Uncooperative Behaviors with Dynamic Trust-Token in VANETs , 2007, 2007 IEEE International Conference on Communications.

[16]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[17]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[18]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[19]  Chunxiao Chigan,et al.  AWF-NA: A Complete Solution for Tampered Packet Detection in VANETs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.