摘要
Due to high node mobility, stability has been always one of the major concerns of vehicle clustering algorithms in vehicular ad hoc networks. In this paper, we propose a novel clustering algorithm based on the information of routes planned by vehicular navigation systems. In the clustering algorithm, we design a residual route time function to quantitatively calculate the overlapping time among vehicles based on route information, with which a novel clusterhead selection metric is presented. We further design a mechanism of future-clusterhead, which can help avoid message exchanges at intersections and reduce the overhead of cluster maintenance. The simulation results show that, compared with previous works, our clustering algorithm can achieve higher stability and at the same time lower communication cost.
Due to high node mobility, stability has been always one of the major concerns of vehicle clustering algorithms in vehicular ad hoc networks. In this paper, we propose a novel clustering algorithm based on the information of routes planned by vehicular navigation systems. In the clustering algorithm, we design a residual route time function to quantitatively calculate the overlapping time among vehicles based on route information, with which a novel clusterhead selection metric is presented. We further design a mechanism of future-clusterhead, which can help avoid message exchanges at intersections and reduce the overhead of cluster maintenance. The simulation results show that, compared with previous works, our clustering algorithm can achieve higher stability and at the same time lower communication cost.
基金
partially supported by The National Key Research and Development Program of China(No.2016YFB0200404)
National Natural Science Foundation of China(No.61501527,61379157,U1711263)
MOE-CMCC Joint Research Fund of China(No.MCM20160104)
State’s Key Project of Research and Development Plan(No.2016YFE01229003)
the Fundamental Research Funds for the Central Universities
the Science,Technology and Innovation Commission of Shenzhen Municipality(JCYJ20160429170032960)
Guangdong Science and Technology Project(No.2016B010126003)
2016 Major Project of Collaborative Innovation in Guangzhou(No.201604046008)
Program of Science and Technology of Guangdong(No.2015B010111001)
作者简介
Zhiwei Yang,received the B.Sc.degree in 2006 and the M.Sc.degree in 2008,both from Sun Yat-sen University,China.He is currently a Ph.D.student majored in software and computer theory in Sun Yat-sen University,China.His research interests include vehicular ad-hoc networks and distributed systems.He mainly focuses on information dissemination and dynamic models in vehicular ad-hoc networks,and has published related papers;Weigang Wu,received the B.Sc.degree in 1998 and the M.Sc.degree in 2003,both from Xi'an Jiaotong University,China.He received the Ph.D.degree in computer science in 2007 from Hong Kong Polytechnic University.He is currently a professor at the school of data and computer science,Sun Yat-sen University,China.His research interests include distributed systems and wireless network.He is a member of the IEEE and ACM;Yishun Chen,received his B.Sc.degree in computer science from South China University of Technology in 2012,and the M.Sc.degree in computer science from Sun Yat-sen University,China,in 2015.His research interests include information dissemination in dynamic networks and their applications in Vehicular Ad Hoc Networks;Xiaola Lin,received the BS and MS degrees in Computer Science from Peking University,Beijing,China,and the PhD degree in Computer Science from Michigan State University,East Lansing,Michigan.He is currently a professor of Computer Science in Sun Yat-Sen University,Guangzhou,China.His research interests include parallel and distributed computing,and computer networks;corresponding author:Xiang Chen,received the B.E.and Ph.D.degrees both from the Department of Electronic Engineering,Tsinghua University,Beijing,China,in 2002 and 2008,respectively.From July 2008 to July 2012,he was with the Wireless and Mobile Communication Technology R&D Center,Research Institute of Information Technology in Tsinghua University.From August 2012 to December 2014,was with Tsinghua Space Center,School of Aerospace,Tsinghua University.Since January 2015,he serves as an associate professor at School of Electronics and Information Technology,SYSU-CMU Shunde International Joint Research Institute,Sun Yat-sen Univ.,Guangzhou,China.He is also with Research Institute of Tsinghua University in Shenzhen as a chief researcher(part-time).Dr.Chen's research interests mainly focus on 5G wireless communications Internet of Things,and software radio,email:chenxiang@mail.sysu.edu.cn
