ECF-MRS: An Efficient and Collaborative Framework With Markov-Based Reputation Scheme for IDSs in Vehicular Networks

Vehicle Ad Hoc Networks (VANETs) are considered to be a next big thing that will remarkably change our lives, since this kind of technology is able to make our lives and roads safer. Intrusion Detection Systems (IDS) is an important technology that can mitigate both inner and outer threats for the vulnerable networks like VANETs. However, it is difficult to adopt the same IDSs that have been appropriately used in wired networks, due to the fast moving and highly dynamic nature of VANETs. Thus, in this article, an Efficient and Collaborative Framework with a Markov-based Reputation Scheme is proposed, namely ECF-MRS. In the proposed framework, the collaborative mechanism is achieved by using Non-dominant Sorting Genetic Algorithm-III (NSGA-III)-Collaboration to merge the advantages of IDSs in VANETs to generate a more superior IDS, while Non-Linear Programming (NLP)-Optimization is designed as the efficient mechanism to reduce the execution time of IDSs in VANETs. Moreover, considering the security risks of collaboration, a Reputation Scheme based on the Hidden Generalized Mixture Transition Distribution (HgMTD) model, namely RS-HgMTD, is proposed for each vehicle in VANETs to evaluate the creditworthiness of their neighbors. Experiments show that the IDS with ECF-MRS has better performance than other existing IDSs in terms of detection rate, detection time and overhead.