Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks

Ad Hoc Networks

Volumn 11, Issue 7, 2013, Pages 2002-2015

  Dror, Efi ^a   Avin, Chen ^a   Lotker, Zvi ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Clustering; Simulation; VANETs; Vehicular ad hoc networks; Wireless channel access

Indexed keywords

CLUSTERING; HIERARCHICAL CLUSTERING ALGORITHMS; MOBILE ADHOC NETWORK (MANETS); SIMULATION; VANETS; VEHICULAR ADHOC NETWORKS (VANETS); WIRELESS CHANNEL; WIRELESS COMMUNICATIONS;

TELECOMMUNICATION NETWORKS; VEHICULAR AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTERING ALGORITHMS;

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

References (27)

1. K. Dar, M. Bakhouya, J. Gaber, M. Wack, and P. Lorenz Wireless communication technologies for ITS applications [Topics in Automotive Networking] Communications Magazine, IEEE 48 2010 156 162
2. Y. Gunter, B. Wiegel, H. Grossmann, Cluster-based medium access scheme for vanets, in: Intelligent Transportation Systems Conference, 2007. ITSC 2007. IEEE, IEEE, pp. 343-348.
3. H. Su, and X. Zhang Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks IEEE Transactions on Vehicular Technology 56 2007 3309
4. C. Shea, B. Hassanabadi, S. Valaee, Mobility-based clustering in VANETs using affinity propagation, in: Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, IEEE, pp. 1-6.
5. E. Souza, I. Nikolaidis, P. Gburzynski, A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs, in: IEEE International Conference on Communications (ICC), 2010, IEEE, pp. 1-5.
6. P. Fan, Improving broadcasting performance by clustering with stability for inter-vehicle communication, in: Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, IEEE, pp. 2491-2495.
7. D. Jiang, L. Delgrossi, IEEE 802.11 p: Towards an international standard for wireless access in vehicular environments, in: Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, IEEE, pp. 2036-2040.
8. R. Uzcategui, and G. Acosta-Marum WAVE: a tutorial Communications Magazine, IEEE 47 2009 126 133
9. J. Blum, A. Eskandarian, and L. Hoffman Challenges of intervehicle ad hoc networks IEEE Transactions on Intelligent Transportation Systems 5 2004 347 351
10. Z. Cai, M. Lu, and X. Wang Channel access-based self-organized clustering in ad hoc networks IEEE Transactions on Mobile Computing 2003 102 113
11. C. Lin, and M. Gerla Adaptive clustering for mobile wireless networks IEEE Journal on Selected Areas in Communications 15 2002 1265 1275
12. P. Basu, N. Khan, and T. Little A mobility based metric for clustering in mobile ad hoc networks icdcsw 2001 0413
13. A. Amis, R. Prakash, T. Vuong, D. Huynh, Max-min d-cluster formation in wireless ad hoc networks, in: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, IEEE, pp. 32-41.
14. I. Er, W. Seah, Mobility-based d-hop clustering algorithm for mobile ad hoc networks, in: Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, vol. 4, IEEE, pp. 2359-2364.
15. G. Chen, F. Nocetti, J. Gonzalez, I. Stojmenovic, Connectivity-based k-hop clustering in wireless networks, in: hicss, Published by the IEEE Computer Society, p. 188c.
16. R. Krishnan, and D. Starobinski Efficient clustering algorithms for self-organizing wireless sensor networks Ad Hoc Networks 4 2006 36 59
17. The Office of the Chief Scientist of the Ministry of Industry, Trade & Labor, Israel. Grant No. 41902., Research and Feasibility Proof for Dynamic, Time Limited, Spontaneous Wireless Vehicular Networks Simulator., 2010.
18. E. Dror, C. Avin, Z. Lotker, Fast Randomized Algorithm for Hierarchical Clustering in Vehicular Ad-Hoc Networks, in: Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean, IEEE, pp. 1-8.
19. K. Dar, M. Bakhouya, J. Gaber, M. Wack, and P. Lorenz Wireless communication technologies for its applications [topics in automotive networking] Communications Magazine, IEEE 48 2010 156 162
20. M. Luby, A simple parallel algorithm for the maximal independent set problem, in: Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, ACM, pp. 1-10.
21. N. Alon, L. Babai, and A. Itai A fast and simple randomized parallel algorithm for the maximal independent set problem Journal of Algorithms 7 1986 567 583
22. M. Mitzenmacher, and E. Upfal Probability and Computing: Randomized Algorithms and Probabilistic Analysis 2005 Cambridge Univ. Pr.
23. D. Grable, A. Panconesi, Nearly optimal distributed edge colouring in O (log log n) rounds, in: Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, pp. 278-285.
24. M. Haklay, and P. Weber OpenStreetMap: user-generated street maps IEEE Pervasive Computing 2008 12 18
25. D. Krajzewicz, M. Hartinger, G. Hertkorn, P. Mieth, J. Ringel, C. Rssel, P. Wagner, The "Simulation of Urban MObility" package: an open source traffic simulation, in: 2003 European Simulation and Modelling Conference.
26. D. Johnson, and D. Maltz Dynamic source routing in ad hoc wireless networks Mobile computing 1996 153 181
27. C. Sommer, and F. Dressler Progressing toward realistic mobility models in VANET simulations Communications Magazine, IEEE 46 2008 132 137