Small Business & Entrepreneurship

A trust-based architecture for managing certificates in vehicular ad hoc networks

A trust-based architecture for managing certificates in vehicular ad hoc networks
of 6
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
  A Trust-based Architecture for ManagingCertificates in Vehicular Ad hoc Networks Tahani Gazdar ∗‡ , Abderrahim Benslimane ‡ , Abderrezak Rachedi § and Abdelfettah Belghith ∗∗ University of Manouba, TunisiaEmail:, ‡ University of Avignon, § University of Paris-Est Marne la Vall´ee, FranceEmail:  Abstract —In this paper, we propose a secure and distributedpublic key infrastructure for vehicular ad hoc networks VANETsbased on an hybrid trust model which is used to determine thetrust metric ( T  m ) of vehicles. The trust model consists on amonitoring system processing on two aspects: the cooperation of vehicles and the legitimacy of the broadcasted data. We proposea fuzzy-based solution in order to decide about the honestyof vehicles. Then, the vehicles which are trusted ( T  m  = 1 )and have at least one trusted neighbor can be candidate toserve as certification authorities CAs in their clusters. In orderto increase the stability of our distributed architecture, thecandidate CA which has the lowest relative mobility will beelected as certification authority CA.We conducted a set of simulations in which we evaluate theefficiency and the stability of the clustering algorithm as afunction of the speed, the average number of vehicles on theplatoon and the percentage of confident vehicles. I. I NTRODUCTION Vehicular networks are characterized by an open archi-tecture that raises tremendous vulnerabilities [1] [2]. There-fore providing information security is a serious challengein VANETs. In these networks, the significant number of vehicles and the high speed of vehicles bring out importantchallenges and compel a strong and evolutionary structure forsecuring communications. Public Key Infrastructure (PKI) is agood promising choice for enabling communications securityin vehicular environments. It is based on a trust third partecalled certification authority (CA) which is responsible forcertifying the public keys of vehicles. However, in MANETsand particularly VANETs, the conception of PKI must takeinto account the disconnections in the network. Besides, theCA must always be reachable by all vehicles.In order to circumvent this shortfall, several researchworks [5], [6], [7] proposed distributing the responsibilityof the CA among a set of nodes in the network. Almostproposals use the mobility as metric to elect the vehicles thatwill assume the role of CA. Unlike these works we propose inthis paper a distributed PKI where the CAs are dynamicallyelected according to not only their mobility but also their trustlevel since the CA provides a critical service that needs a highlevel of trustworthiness. We extend our previous work [3] byproposing a new trust model on which is built our architectureof PKI. According to [4] trust management systems target theinformation itself, they allow the detection of malicious dataand dishonest peers. Using our trust model we aim to evaluatethe trust level of the vehicles by inspecting the accuracy of the exchanged information. Particularly, we use a fuzzy-basedtechnique in order to filter out fraudulent information andmalicious vehicles. The trust metric is updated according tothe instantaneous behavior of the vehicles. We consider twoaspects of the exhibited behavior: the cooperativeness and theaccuracy of the data that the vehicles exchange.The paper proceeds as follow. In section 2 we discuss therelated work. In section 3 we detail our proposal, first wepresent the trust model, then we describe our distributed PKI.Section 4 depicts the results of simulation. Finally, section 5concludes the paper.II. R ELATED  W ORK In this section, we present some existing works related to theestablishment of PKI in VANETs. Additionally, we describesome existing trust models for vehicular networks.  A. Public Key Infrastructure in VANETs Ramaraj et al. proposed in [5] a self organized key man-agement system based on clusters. In their model, the network is divided into a number of clusters based on the mobility.They admit that in a cluster, vehicles have on average thesame velocity, a group can be represented by a single vehicledefined as the cluster head. In their self-organized PKI anyuser can sign another user’s public key. The set of signaturesforms the network of trust relationships.Raya et al. proposed in [6] a distributed PKI for VANETmanaged by many CAs, each corresponding to a region. Thedifferent CAs have to be cross-certified so that vehicles fromdifferent regions can authenticate each others. This requiresthat each vehicle stores the public keys of all CAs whosecertificates are needed to be verified.In [7], authors use a PKI with virtual infrastructure where aset of elected cluster heads are responsible for disseminatingmessages after digitally signing them. This solution is intendedonly for the attack called intelligent collisions. However, a PKIin VANETs must cope with different attacks.Unlike existing architectures and due to the important role The 2nd International Conference on Communications and Information Technology (ICCIT): Communication Networks andSystems, Hammamet978-1-4673-1950-8/12/$31.00 ©2012 IEEE 180  of CAs, we admit that only trusted vehicles can assume theresponsibilities of CA additionally to the relative mobilitymetric.  B. Trust Models in VANETs In VANETs, there exist three types of trust models: 1)Entityoriented, 2)Data oriented and 3)Hybrid models. The entityoriented models require the evaluation of the legitimacy of entities (nodes). In [10], the authors propose a trust modelwhere the vehicles are organized off-line into groups and eachgroup has a reputation value. The group reputation increasesif the average of its members’opinion about the road state isconform to the real road state. The limit of this approach isthat the reputation of the group is correlated to the behaviorof all group members.The data oriented models require the evaluation of thelegitimacy of the information received in the messages. Theauthors in [11] propose a data-centric trust model. First, eachvehicle computes a report about an event by combining staticinformation such as the event type and dynamic informationsuch as the security state of the vehicle. Then all reports aboutthe same event are combined and their validity is inferredby an inference module in order to calculate the posterioriprobability of the events. However, since the inference moduleuses the prior probability, it is not easy to derive it due to thehigh mobility in vehicular networks.The hybrid models combine both entity and data orientedapproach. In [12], the authors proposed a hybrid approachusing a piggybacking technique. Once a vehicle receives amessage about an event it appends to the message a trustwor-thiness opinion about the event before retransmitting it. Thisopinion is computed combining metrics about direct experi-ences, indirect trust relationship and opinions of other vehiclesreceived in the message. The drawback of this proposal isthat the first opinion attached to the message will affect otheropinions since its computing is recursive.III. T HE PROPOSED  T RUST  M ODEL In the proposed architecture, vehicles playing the role of CA are important because they are responsible for certifyingvehicles attached to their clusters. To this end, we need trustedparts for issuing certificates.We propose in this section an hybrid trust model for evaluat-ing the behavior of vehicles and estimating their correspondingtrust metric ( T  m ). The idea consists on the monitoring andthe assessment of the behavior of vehicles in two aspects:their cooperativeness in the network and the legitimacy of theinformation that they broadcast. Each vehicle must monitor allits 1-hop neighbors and calculate their  T  m .In the network, the vehicles broadcast messages related tourgent events occurred on the road which are called  warningmessages . Each time a monitor vehicle receives a warningmessage, it evaluates the cooperation rate of the source.After, it computes the reputation of the event reported in thereceived message. Then, using a fuzzy-based approach themonitor filters out malicious vehicles. Finally, according to theoutcome of the monitoring process, it updates the  T  m  of thesource. The  T  m ( i )  is a continuous value in [0,1]. The vehicleis trusted (confident) if its  T  m  reaches 1. In our proposedPKI, only trusted vehicles are allowed to candidate to be CA.Hereafter, we present the different steps followed by a monitorin order to calculate the  T  m  of its neighbors.  A. Gathering information: Along its trip, each vehicle broadcasts warning messagesthat report events happened on the road. In all warningmessages, an information about the legitimacy of the eventis attached to the messages that we call reputation ( Rep V    ( E  ) :the reputation of event E computed in vehicle V). In fact,around event E(x,y,t) occurring in position (x,y) and at timet, we consider a static geographic zone Z where vehicles areable to directly detect the event using their on board sensors.The vehicle source of the message affects the reputation valueof event E as follow. If vehicle V is in Z and it detects theevent, then  Rep V    ( E  ) = 1 , else if vehicle V is in Z and itdoes not detect E but it receives a warning message aboutE. Then, it denies event E then  Rep V    ( E  ) = 0 . Otherwisevehicle V calculates an aggregated reputation as described inthe following step.  B. Evaluating information: If vehicle V is beyond Z or it has not an exact informationabout the reputation of E, it computes  Rep V    ( E  )  by aggre-gating all information about E, which are received from othervehicles in warning messages as follow: Rep V    ( E  ) =  i = | S  | i =1  Rep i ( E  )  ∗  d i  ∗  T  m ( i )  i = | S  | i =1  d i  ∗  T  m ( i ) (1)Where S is the set of vehicles from which V receives warningmessages about E,  T  m ( i )  is the local trust metric of the vehiclei computed by vehicle V, its default value is  T  m ( i ) = 0 . 1 and  d i  is the distance between vehicle i and event E. We usethe distance between the vehicle and the event because thecloser the reporter is to the event location the more accurateits information on the event will be. C. Evaluating vehicle behavior  The behavior is evaluated by the monitor, based on thecooperativeness of the monitored vehicle and the legitimacyof the information that it broadcasts, as follow:-  The cooperativeness:  a monitor calculates a forwardingrate called  F  . It is expressed as the number of messagesforwarded by a monitored vehicle divided by the totalnumber of messages transmitted by the monitor vehi-cle [13]: F   =  the number of forwarded messagesthe total number of transmitted messages (2)-  The legitimacy of the information:  Monitor V decidesthe honesty of monitored vehicle  i  based on  Rep i ( E  ) .We use the fuzzy set theory [9] to classify honesty of vehicles. Each vehicle is classified within one of the 181  honesty levels. First, an accordance degree correspondingto each vehicle  i  in  S   is calculated by monitor V asfollow: A i  =  Rep i ( E  ) Rep V    ( E  )  (3)We define 3 honesty levels represented by fuzzy sets asdepicted in figure 1. Then  A i  is projected into one of  Fig. 1. Membership functions the trust levels: (1)  malicious  (2)  +/-malicious  or (3)  not malicious . As expected in figure 1, each fuzzy set  F  k has a membership function  ϕ k  :  F  k  →  [0 , 1]  determiningwhich honesty level each vehicle is belonging to. Hence,the probability that vehicle V is in honesty level  3 (not malicious)  is computed as follows [8] : P  m  =  ϕ 3 ϕ 1  +  ϕ 2  +  ϕ 3 (4)  D. Updating  T  m ( i ) : Initially the monitor affects  T  m ( i ) =  T  0  ( 0  < T  0  <  1 ) tomonitored vehicle  i  . Then, according to the outcome of theevaluation of the behavior that monitored vehicle  i  exhibits, themonitor update  T  m ( i ) . If   P  m  is less than threshold  δ  2 , vehicle i  will have  T  m ( i ) = 0 , and it is declared malicious. Otherwise,if the value of ( F  ∗ P  m ) is greater than threshold  δ  1  then  T  m ( i ) increases by  γ   (1  mod  γ  = 0), otherwise it decreases by  γ  . If  T  m ( i ) = 1 , vehicle  i  is trusted. It is worth mentioning that thevalues of   δ  1 ,  δ  2  and  γ   are defined as a function of the levelof accuracy that we aim to perform towards the evaluation of  T  m ( i ) . The detailed algorithm for updating  T  m  is presentedin figure 2. Fig. 2. The State-Transition Diagram of the Trust Model IV. A  DISTRIBUTED  PKI  FOR  VANET S This section details the clustering phase for electing vehicleswhich will assume the role of CAs in their clusters.  A. Preliminaries The basic idea of the proposed architecture consists inestablishing a dynamic and distributed public key infrastruc-ture where the role of the CA is distributed among a set of vehicles elected according to a clustering process. The electedclusters heads (CHs) will be the CA in their clusters. A CHis elected according to its trust level  T  m , the number of itstrusted neighbors and the average of its mobility relatively toits neighbors.  B. Clustering Algorithm In our clustering algorithm, only trusted vehicles ( T  m  = 1 )can be candidate CA. Each vehicle in the network periodicallybroadcasts a Hello message. It contains information about itscurrent speed, its current position, and  T  m  of all its neighbors.The Hello messages are broadcasted up to d hops. They areused to build and update the table of neighbors in each vehicle.Particularly, they are used to calculate the average value of   T  m for each neighbor. Indeed, upon the receipt of Hello messages,a vehicle updates  T  m ( i )  of each neighbor  i  as well as its own T  m  as follow: T  m ( i ) =  | N  | n =1  T  nm ( i ) | N  |  (5)Where:  N   is the set of Hello messages which contain aninformation about  T  m ( i ) .Initially, when a vehicle enters in the network it waits duringa period of time  timer 1  for a Hello from an already existingCA or an  election beacon  from a vehicle candidate CA, sothat it replies by a  Join  message in order to request for themembership in that cluster. Otherwise, at the expiration of thewaiting time, if the vehicle is trusted and if it has at leastone trusted neighbor, it can candidate to serve as CA. Indeed,it broadcasts a message called  election beacon  containing itsunique identity, the number of its trusted neighbors, its averagerelative mobility. The  election beacon  is forwarded up to d+1hops where, d is the maximal size of the clusters dealing withthe number of hops between the CH and the farthest vehiclein the same cluster.Upon the receipt of an  election beacon  a vehicle requests forthe membership to the CA srcinating such  election beacon . Incase where a vehicle receives more than one  election beacon ,its sorts the list of candidates CA according to their relativemobility and the number of their trusted neighbors, in thiscase the membership request is sent to the header of the list.If the CA accepts the request then it replies with an acceptmessage, otherwise it responds with a reject message. Duringthe clustering process a vehicle passes through a set of statesbefore being attached to a cluster:- INIT NODE: a vehicle just entering the road,- CA CANDIDATE: a vehicle candidate to be a CA, 182  Fig. 3. The state-transition diagram of the clustering algorithm - ORPHAN NODE: an orphan vehicle which has noneighbors,- SEARCH NODE: a vehicle looking for a CA,- ACCEPTED NODE: a vehicle accepted in a cluster.The clustering algorithm is detailed in the state-transitiondiagram of figure 3 and the transitions  E  i  are described intable I. When the CA accepts the membership request of the TABLE IE VENTS DESCRIPTION Notation Event description E1  timer 1  expires.E2 The vehicle is confident.E3 The vehicle has at least one confident neighbor.E4 No HELLO is received.E5 A HELLO from a confident vehicle is received.E6 A Join message is received.E7  timer 2  expires.E8 No Join message is received.E9 At least a CA candidate exists in neighbors’table.E10  timer 3  expires.E11 No Accept message is received ORa Reject message is receivedE12 An Accept message is received.E13 A HELLO from a CA vehicle is received.E14 No RA vehicle still in the cluster. vehicle, it decides the role of that vehicle in its cluster. In fact,we define 3 types of membership in a cluster:- RA: Registration Authority. Each trusted vehicle locatedat 1-hop from the CA acquires the role of RA. Theset of RA vehicles constitutes the vehicular dynamicdemilitarized zone VDDZ. The role of the VDDZ is toprotect the CA from unkown and malicious vehicles.- GW: GateWay. All vehicles members of at least 2 adja-cent clusters acquire the GW state. A GW must have  T  m in [0.8,1].- MN: Member Node. They are simple members of theclusters.Further details can be found in our previous work [3].V. P ERFORMANCE  E VALUATION In this section we present the results of the simulation. Wepointed out the efficiency and the stability of our clusteringalgorithm.  A. Simulation set up We conducted a set of preliminary tests using the network simulator OMNET++ [14]. Particularly we used the frame-work   inetmanet   with the IEEE802.11 MAC layer. We considera segment of route with a length=10km. The vehicles enterin the network with a rate  λ  in v/s (vehicles per second).All vehicles have the transmission range equals to 450m. Weconsider different arrival rate of vehicles as detailed in table II.All clusters have the same maximum size fixed to 300 vehicles.In all simulations, the periodicity of Hello messages is  2 s  and timer i  = 5 s , i=1,2,3. TABLE IIT HE ARRIVAL RATES arrival rate (v/s) Average Speed λ 1  =0.5 10m/s λ 2  =1 20 m/s λ 3  =1.5 30 m/s λ 4  =2 40 m/s  B. Simulation Results1) The average number of CAs and RAs:  We investigatethe average number of CAs elected on the platoon and theaverage number of RA vehicles per cluster. To this end, weplot in figures 4a and 4b the average number of CAs on theroad and the average number of RAs per cluster as a functionof the average speed and the arrival rate of vehicles for 50%and 100% of trusted vehicles.At a speed of 10 m/s and  λ 4  = 2 v/s, we have on average2000 vehicles and the maximum range of a cluster is 3. Sincethe maximum size of a cluster is fixed to 300 vehicles, weneed a minimum of 7 cluster heads to cover the entire platoon.With the same speed but for  λ 3  = 1 . 5 v/s, we have instead1750 vehicles and therefore 6 clusters are enough to coverthe entire platoon. For  λ 2  = 1 v/s and  λ 1  = 0 . 5 v/s, we haverespectively 1000 and 500 vehicles and therefore we requireexactly the minimum number of clusters which is 4. From 20m/s to 40 m/s, the total number of vehicles is less than 1200 forall assumed arrival rates and consequently, only the minimumof 4 clusters is needed to cover the entire platoon. For bothcases (50% and 100% of confident vehicles), we found thesame result. Indeed, for 100% of confident vehicles we havemore confident vehicles which provides more RAs per cluster.Let us investigate now the average number of RAs percluster. As depicted in figures 5a and 5b, we clearly observethat the average number of RAs per cluster increases withboth the percentage of trusted vehicles and the vehicles arrivalrate but decreases when the average speed increases with both 183  (a) The average number of CAs, 50% of confident vehicles (b) The average number of CAs, 100% of confident vehiclesFig. 4. The average number of vehicles CA on the platoon(a) The average number of RAs per cluster, 50% of confidentvehicles(b) The average number of RAs per cluster, 100% of confidentvehiclesFig. 5. The average number of vehicles RA per cluster the percentage of confident vehicles and the vehicles arrivalrate. Indeed, a higher percentage of confident vehicles providesmore trusted neighbors to any cluster head and consequentlymore RAs. This is a positive outcome since a high number of RAs makes more secured the CA. 2) Impact of speed and arrival rate on the efficiency:  Letus study now the efficiency of the clustering algorithm. Theefficiency relies on the percentage of vehicles that acquire astate in a cluster namely CA, RA, MN or GW. We plot infigures 6a and 6b the efficiency as a function of the averagespeed, the arrival rate of vehicles and two different assumedpercentages of confident vehicles. The efficiency stays above97% for speeds below 20m/s but it lightly decreases for higherspeeds. We remark also that it increases as the arrival rateincreases. Indeed, for an arrival rate of   λ 4  = 2 v/s or even λ 3  = 1 . 5  v/s the efficiency stays around 100%. For smallerarrival rates and high speeds, the efficiency decreases. Stillyet, the efficiency is rather resilient to the decrease in thepercentage of trusted vehicles. 3) Impact of speed and arrival rate on the stability:  Weinvestigate the stability of the clustering. Particularly, we areinterested in the average life time of CAs. Indeed, the longerthe elected CAs can maintain their status, the stronger is thestability of the different memberships. We plot in figures 7aand 7b the average life time of CAs.As portrayed in 7b, the life time is about 100%, indepen-dently of the speed and the arrival rates of vehicles. Thismeans that any elected CA stays so until it exits from theassumed road segment. Figure 7a shows the same behavioronly when the vehicle arrival rate is high ( λ 3  and  λ 4 ). Howeverfor smaller arrival rates, the average life time of CAs decreasesa little bit as the average speed increases. This small decreaseis mainly due to the small average number of RAs per clusterat these points. However, the life time stays above 98% evenfor a speed of 40 m/s. On the other hand and more interestinglywe notice that the percentage of trusted vehicles has a smallimpact on the stability of the clustering scheme.VI. C ONCLUSION In this paper, we proposed a distributed and secure archi-tecture for vehicular ad hoc networks. It is based on an hybridtrust model aiming at evaluating the behavior of vehicles.In our architecture, the responsibilities of CA in the PKIis distributed among a set of vehicles. They are electedaccording to a clustering algorithm based on two metrics.Only trusted vehicles which have at least one trusted neighborcan candidate to be CA. Besides, in order to enhance the 184
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...

Sign Now!

We are very appreciated for your Prompt Action!