tailieunhanh - Efficient and Secure Threshold-based Event Validation for VANETs!

This paper presents a new mechanism that allows the application to register its interest in a specific event, and then efficiently collect the notification of the event at a later time. The set of events that this mechanism covers is shown to include not only those described above, but may also be extended to unforeseen event sources with no modification to the API. The rest of this paper is structured as follows: Section 2 examines where the central bottleneck of poll() and se- lect() is, Section 3 explains the design goals, and Section 4 presents the API of new mechanism. Section 5 details how to use the new API and provides. | Efficient and Secure Threshold-based Event Validation for VANETs Hsu-Chun Hsiaot Ahren Studert Rituik Dubey t CyLab CMU Cisco hchsiao astuder perrig @ ritdubey@ Elaine Shi Adrian Perrigt PARC UC Berkeley elaines@ ABSTRACT Determining whether the number of vehicles reporting an event is above a threshold is an important mechanism for VANETs because many applications rely on a threshold number of notifications to reach agreement among vehicles to determine the validity of an event or to prevent the abuse of emergency alarms. We present the first efficient and secure threshold-based event validation protocol for VANETs. Quite counter-intuitively we found that the z-smallest approach offers the best tradeoff between security and efficiency since other approaches perform better for probabilistic counting. Analysis and simulation shows that our protocol provides 99 accuracy despite the presence of attackers collection and distribution of alerts in less than 1 second and negligible impact on network performance. General Terms Algorithms Design Security Categories and Subject Descriptors Computer - Communication Networks General - security and protection Computer - Communication Networks Network Architecture and Design - Wireless communication Authors Keywords VANETs threshold-based event validation multi-hop communication 1. INTRODUCTION In Vehicular Ad-hoc NETworks VANETs vehicles OnBoard Units OBUs broadcast information such as loca This research was supported by CyLab at Carnegie Mellon under grants DAAD19-02-1-0389 and W911NF-09-1-0273 and by MURI W 911 NF 0710287 from the Army Research Office and by support from General Motors through the GM-CMU Collaborative Research Laboratory. The views and conclusions contained here are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements either express or implied of ARO CMU GM or the . Government or any of its .