An Adaptive Multi-hop Clustered Voting to Improve the Message Trust in Vehicular Ad-hoc Networks

Fatemeh Mirzaei, Mahdi Mollamotalebi


The Vehicular Ad-hoc Network (VANET) is used in intelligent transportation systems to make communication between vehicles and make appropriate decisions with regard to road or traffic conditions. Some main research issues in VANETs are unreliability in communication, delay/precision of decision making, information overheads, and handling the nodes dynamicity. This paper aimed to provide an efficient voting method to improve the reliability of decision making for message voting. It also reduces the voting delay and network information overhead. The proposed method is simulated in NS2. The experimental results indicated that the proposed method’s decision making precision is improved between 6 % and 30 % compared to similar methods in the literature, under conditions such as traffic amount, number of nodes and operation period time. It also reduces the number of transferred packets between 1 % and 9 % in different environmental conditions.

Full Text:



J. Zhang, “A survey on trust management for vanets”, in Proc. IEEE Int. Conf. Advanced Information Networking and Applications (AINA), pp. 105-112, March, 2011.

A. Fonseca and T. Vazao, “Applicability of position-based routing for VANET in highways and urban environment”, Journal of Network and Computer Applications, vol. 36, no. 3, pp. 961-973, 2013.

A. Renuga, T. Rajendran, and B. Suganya, “Collaborative Vehicular Content Dissemination Using Mobility Models and GPSR”, Int. J. Emerging Trends in Electrical and Electronics (IJETEE), vol. 2, no. 4, pp. 13-17, 2013.

J. Zhang, “Trust management for VANETs: challenges, desired properties and future directions”, International Journal of Distributed Systems and Technologies (IJDST), vol. 3, no. 1, pp. 48-62, 2012.

S. DasGupta, R. Chaki, and S. Choudhury, “TruVAL: trusted vehicle authentication logic for VANET”, in Advances in Computing, Communication, and Control , Springer Berlin Heidelberg, pp. 309-322, 2013.

T. Yang, W. Xin, L. Yu, Y. Yang, J. Hu, and Z. Chen, “MisDis: An Efficent Misbehavior Discovering Method Based on Accountability and State Machine in VANET”, in Web Technologies and Applications, Springer Berlin Heidelberg, pp. 583-594, 2013.

A. Benaidja, S. Moussaoui, and F. Nait-Abdesselam, “An optimal broadcast of warning messages in vehicular ad hoc networks”, International Journal of Computer and Information Technology (IJCIT), vol. 2, no. 5, pp.986-992, 2013.

A. Ltifi and A. Zouinkhi, “A Trust Management System Through Ambient Communication for VANET”, International Journal of Informatics and Communication Technology (IJ-ICT), vol. 2, no. 2, pp.71-78, 2013.

Y. Wang and M.P. Singh, M.P., “Formal Trust Model for Multiagent Systems”, in IJCAI vol. 7, pp. 1551-1556, 2007.

Z. Huang, S. Ruj, M.A. Cavenaghi, M. Stojmenovic, and A. Nayak, “A social network approach to trust management in VANETs”, Peer-to-Peer Networking and Applications, vol. 7, no. 3, pp.229-242, 2014.

M. Raya, R. Shokri, and J.P. Hubaux, “On the tradeoff between trust and privacy in wireless ad hoc networks”, in Proc. third ACM conference on Wireless network security, pp. 75-80, 2010.

S. Jaiswal and D.S. Adane, “Hybrid Approach for Routing in Vehicular Ad-hoc Network (VANET) Using Clustering Approach”, International Journal of Innovative Research in Computer and Communication Engineering, pp.2320-9798, 2013.

S. Vodopivec, J. Bester, and A. Kos, “A survey on clustering algorithms for vehicular ad-hoc networks”, in Proc. 35th Int. Conf. Telecommunications and Signal Processing (TSP), pp. 52-56, 2012.

C. Shea, Aprove: A stable and robust vanet clustering scheme using affinity propagation, Doctoral dissertation, University of Toronto, 2009.

N. Maslekar, M. Boussedjra, J. Mouzna, and H. Labiod, “A stable clustering algorithm for efficiency applications in VANETs”, in Proc. 7th Int. Conf. Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1188-1193, 2011.

K. Wang, J. Zhang, D. Li, X. Zhang, and T. Guo, “Adaptive affinity propagation clustering”, arXiv preprint arXiv:0805.1096, 2008.

R.T. Goonewardene, F.H. Ali, and E.L.I.A.S. Stipidis, “Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks”, IET Intelligent Transport Systems, vol. 3, no. 2, p.148-158, 2009.

A. Koulakezian, “Aspire: Adaptive service provider infrastructure for vanets”, Doctoral dissertation, University of Toronto, 2011.

E. Dror, C. Avin, and Z. Lotker, “Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks”, in Proc. 10th IFIP Annual MediterraneanAd Hoc Networking Workshop (Med-Hoc-Net), pp. 1-8, 2011.

H. Su and X. Zhang, “Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks”, IEEE Trans Vehicular Technology, vol. 56, no. 6, pp.3309-3323, 2007.

Z.Y. Rawshdeh and S.M. Mahmud, “Toward strongley connected clustering structure in vehicular ad hoc networks”. In Proc. IEEE 70th Vehicular Technology Conference Fall (VTC 2009-Fall), pp. 1-5, 2009.

Z.Y. Rawashdeh and S.M. Mahmud, “A novel algorithm to form stable clusters in vehicular ad hoc networks on highways”, EURASIP Journal on Wireless Communications and Networking, vol. 2012, no. 1, pp.1-13, 2012.

M.S. Almalag and M.C. Weigle, “Using traffic flow for cluster formation in vehicular ad-hoc networks”, in Proc. 35th Conf. Local Computer Networks (LCN), pp. 631-636, 2010.

S.S. Wang and Y.S. Lin, “PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks”, Computer Communications, vol. 36, no. 2, pp. 170-179, 2013.



  • There are currently no refbacks.