Clustering in Vehicular Ad Hoc Networks using Affinity Propagation

Ad Hoc Networks

Volumn 13, Issue PART B, 2014, Pages 535-548

  Hassanabadi, B ^a   Shea, C ^a   Zhang, L ^a   Valaee, S ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Ad Hoc Networks; Affinity Propagation; Clustering; Vehicular networks

Indexed keywords

AFFINITY PROPAGATION; CHANNEL CONDITIONS; CLUSTER FORMATIONS; CLUSTER PERFORMANCE; CLUSTERING; CLUSTERING TECHNIQUES; VEHICULAR ADHOC NETWORKS (VANETS); VEHICULAR NETWORKS;

AD HOC NETWORKS; VEHICULAR AD HOC NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84888644319     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2013.10.005     Document Type: Article

References (27)

1. M. Torrent-Moreno, M. Killat, H. Hartenstein, The challenges of robust inter-vehicle communications, in: 62nd Vehicular Technology Conference, 2005, VTC-2005-Fall, vol. 1, IEEE, 2005, pp. 319-323, doi: http://dx.doi.org/10.1109/ VETECF.2005.1557524.
2. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu The broadcast storm problem in a mobile ad hoc network MobiCom '99: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking 1999 ACM New York, NY, USA 151 162 doi: http://doi.acm.org/10.1145/313451.313525
3. W. Chen, and S. Cai Ad hoc peer-to-peer network architecture for vehicle safety communications IEEE Communications Magazine 43 4 2005 100 107 10.1109/MCOM.2005.1421912
4. R. Ramanathan, and M. Steenstrup Hierarchically-organized, multihop mobile wireless networks for quality-of-service support Mobile Networks and Applications 3 1 1998 101 119
5. L. Bononi, M. Di Felice, A cross layered MAC and clustering scheme for efficient broadcast in VANETs, in: IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, 2007. MASS 2007, 2007, pp. 1-8, doi: http://dx.doi.org/10. 1109/MOBHOC.2007.4428735.
6. Y. Gunter, B. Wiegel, H. Grossmann, Cluster-based medium access scheme for VANETs, Intelligent Transportation Systems Conference, 2007, ITSC 2007, IEEE, 2007, pp. 343-348, doi: http://dx.doi.org/10.1109/ITSC.2007.4357651.
7. Z. Rawashdeh, S. Mahmud, Media access technique for cluster-based vehicular ad hoc networks, in: 68th Vehicular Technology Conference, 2008, VTC 2008-Fall, IEEE, 2008, pp. 1-5, doi: http://dx.doi.org/10.1109/VETECF.2008.448.
8. F. Farnoud, S. Valaee, Repetition-based broadcast in vehicular ad hoc networks in Rician channel with capture, in: INFOCOM 2009. in: The 28th Conference on Computer Communications, IEEE, 2008, pp. 1-6, doi: http://dx.doi.org/10.1109/INFOCOM.2008.4544661.
9. B. Hassanabadi, L. Zhang, S. Valaee, Index coded repetition-based MAC in vehicular ad-hoc networks, in: 6th IEEE Consumer Communications and Networking Conference, 2009, CCNC 2009, 2009, pp. 1-6, doi: http://dx.doi.org/10.1109/CCNC. 2009.4784947.
10. O. Kayis, T. Acarman, Clustering formation for inter-vehicle communication, in: IEEE Intelligent Transportation Systems Conference, 2007, ITSC 2007, 2007, pp. 636-641, doi: http://dx.doi.org/10.1109/ITSC.2007.4357779.
11. H. Su, and X. Zhang Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks IEEE Transactions on Vehicular Technology 56 6 2007 3309 3323 10.1109/TVT.2007.907233
12. B. Wiegel, Y. Gunter, H. Grossmann, Cross-layer design for packet routing in vehicular ad hoc networks, in: IEEE 66th Vehicular Technology Conference, 2007, VTC-2007 Fall 2007, 2007, pp. 2169-2173, doi: http://dx.doi.org/10.1109/ VETECF.2007.455.
13. R.E.R.A. Santos, N. Seed, Inter vehicular data exchange between fast moving road traffic using ad-hoc cluster based location algorithm and 802.11b direct sequence spread spectrum radio, in: PostGraduate Networking Conference.
14. B.J. Frey, and D. Dueck Clustering by passing messages between data points Science 315 2007 972 976
15. C. Shea, B. Hassanabadi, S. Valaee, Mobility-based clustering in VANETs using affinity propagation, in: Globecom 2009, 2009.
16. P. Basu, N. Khan, T. Little, A mobility based metric for clustering in mobile ad hoc networks, in: 2001 International Conference on Distributed Computing Systems Workshop, 2001, pp. 413-418, doi: http://dx.doi.org/10.1109/ CDCS.2001.918738.
17. E. Souza, I. Nikolaidis, P. Gburzynski, A new aggregate local mobility (alm) clustering algorithm for vanets, in: 2010 IEEE International Conference on Communications (ICC), 2010, pp. 1-5, doi: http://dx.doi.org/10.1109/ICC.2010. 5501789.
18. Z. Wang, L. Liu, M. Zhou, and N. Ansari A position-based clustering technique for ad hoc intervehicle communication IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews 38 2 2008 201 208 10.1109/TSMCC.2007.913917
19. C. Lin, and M. Gerla Adaptive clustering for mobile wireless networks IEEE Journal on Selected Areas in Communications 15 7 1997 1265 1275 10.1109/49.622910
20. J.B. MacQueen Some methods for classification and analysis of multivariate observations L.M.L. Cam, J. Neyman, Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability vol. 1 1967 University of California Press 281 297
21. D. Dueck, Affinity Propagation: Clustering Data by Passing Messages, Ph.D. thesis, University of Toronto, 2007.
22. A.T. Ihler, J.W. Fischer III, and A.S. Willsky Loopy belief propagation: convergence and effects of message errors Journal of Machine Learning Research 6 2005 905 936
23. J. Mooij, and H. Kappen Sufficient conditions for convergence of the sum-product algorithm IEEE Transactions on Information Theory 53 12 2007 4422 4437 10.1109/TIT.2007.909166
24. T. Heskes Stable fixed points of loopy belief propagation are local minima of the Bethe free energy S.T.S. Becker, K. Obermayer, Advances in Neural Information Processing Systems vol. 15 2003 MIT Press 343 350
25. I.E. Givoni, and B.J. Frey A binary variable model for affinity propagation Neural Computation 21 6 2009 1589 1600 doi: http://dx.doi.org/10. 1162/neco.2009.05-08-785
26. F. Karnadi, Z.H. Mo, K. chan Lan, Rapid generation of realistic mobility models for VANET, in: Wireless Communications and Networking Conference, 2007, WCNC 2007, IEEE, 2007, pp. 2506-2511, doi: http://dx.doi.org/10.1109/WCNC.2007. 467.
27. M. Behrisch, L. Bieker, J. Erdmann, D. Krajzewicz, Sumo - simulation of urban mobility: an overview, in: SIMUL 2011, The Third International Conference on Advances in System Simulation, Barcelona, Spain, 2011.