Density based clustering algorithm for VANETs

作者: Slawomir Kuklinski , Grzegorz Wolny

DOI: 10.1109/TRIDENTCOM.2009.4976256

关键词:

摘要: In this paper we present a new multilevel clustering algorithm for Vehicular Ad-Hoc Networks (VANET), which will call the Density Based Clustering (DBC) algorithm. Our solution is focused on formation of stable, long living clusters reliable communication. Cluster based complex metric takes into account density connection graph, link quality and traffic conditions. Tests performed in simulation environment composed from VanetMobiSim JiST/SWANS have shown that performs better than popular classic approach (the Lowest Id [1]) - stability significantly increased.

参考文章(9)
Arthur L. Liestman, Jiangchuan Liu, Yuanzhu Peter Chen, CLUSTERING ALGORITHMS FOR AD HOC WIRELESS NETWORKS ,(2004)
S. Basagni, Distributed clustering for ad hoc networks international symposium on parallel architectures algorithms and networks. pp. 310- 315 ,(1999) , 10.1109/ISPAN.1999.778957
Rimon Barr, Zygmunt J. Haas, Robbert van Renesse, JiST: an efficient approach to simulation using virtual machines† Software - Practice and Experience. ,vol. 35, pp. 539- 576 ,(2005) , 10.1002/SPE.647
Mario Gerla, Jack Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network Wireless Networks. ,vol. 1, pp. 255- 265 ,(1995) , 10.1007/BF01200845
A.B. McDonald, T.F. Znati, A mobility-based framework for adaptive clustering in wireless ad hoc networks IEEE Journal on Selected Areas in Communications. ,vol. 17, pp. 1466- 1487 ,(1999) , 10.1109/49.780353
P. Basu, N. Khan, T.D.C. Little, A mobility based metric for clustering in mobile ad hoc networks international conference on distributed computing systems. pp. 413- 418 ,(2001) , 10.1109/CDCS.2001.918738
Marco Fiore, Jerome Harri, Fethi Filali, Christian Bonnet, None, Vehicular Mobility Simulation for VANETs annual simulation symposium. pp. 301- 309 ,(2007) , 10.1109/ANSS.2007.44
J.Y. Yu, P.H.J. Chong, A survey of clustering schemes for mobile ad hoc networks IEEE Communications Surveys and Tutorials. ,vol. 7, pp. 32- 48 ,(2005) , 10.1109/COMST.2005.1423333
Grzegorz Wolny, Modified DMAC Clustering Algorithm for VANETs international conference on systems and networks communications. pp. 268- 273 ,(2008) , 10.1109/ICSNC.2008.28