Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks

2011 the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net'2011

Volumn , Issue , 2011, Pages 1-8

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

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL ACCESS; CLUSTER STABILITY; CLUSTERING APPROACH; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING ALGORITHMS; HIERARCHICAL CLUSTERS; LOCALIZATION SYSTEM; RANDOMIZED ALGORITHMS; RELIABLE COMMUNICATION; ROAD SAFETY; RUNNING TIME; SIMULATION RESULT; TOPOLOGY CONTROL; VEHICLE MOBILITY; VEHICULAR AD HOC NETWORKS; WARNING MESSAGES;

AD HOC NETWORKS; HIERARCHICAL SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOBILE AD HOC NETWORKS; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

CLUSTERING ALGORITHMS;

EID: 80052119684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Med-Hoc-Net.2011.5970488     Document Type: Conference Paper

References (26)

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, vol. 48, no. 5, pp. 156-162, 2010.
2. Y. Gunter, B. Wiegel, and H. Grossmann, "Cluster-based medium access scheme for vanets," in Intelligent Transportation Systems Conference. ITSC 2007. IEEE, 2007, pp. 343-348.
3. H. Su and X. Zhang, "Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks," Vehicular Technology, IEEE Transactions on, vol. 56, no. 6, pp. 3309-3323, 2007. (Pubitemid 350201094)
4. C. Shea, B. Hassanabadi, and S. Valaee, "Mobility-based clustering in VANETs using affinity propagation," in GLOBECOM. IEEE, 2010, pp. 1-6.
5. E. Souza, I. Nikolaidis, and P. Gburzynski, "A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs," in Communications (ICC), IEEE International Conference on, 2010, pp. 1-5.
6. P. Fan, "Improving broadcasting performance by clustering with stability for inter-vehicle communication," in Vehicular Technology Conference, IEEE, 2007, pp. 2491-2495. (Pubitemid 47134395)
7. D. Jiang and L. Delgrossi, "Ieee 802.11 p: Towards an international standard for wireless access in vehicular environments," in Vehicular Technology Conference, 2008. IEEE, 2008, pp. 2036-2040.
8. R. Uzcategui and G. Acosta-Marum, "WAVE: a tutorial," Communications Magazine, IEEE, vol. 47, no. 5, pp. 126-133, 2009.
9. J. Blum, A. Eskandarian, and L. Hoffman, "Challenges of intervehicle ad hoc networks," Intelligent Transportation Systems, IEEE Transactions on, vol. 5, no. 4, pp. 347-351, 2004.
10. Z. Cai, M. Lu, and X. Wang, "Channel access-based self-organized clustering in ad hoc networks," IEEE Transactions on Mobile Computing, pp. 102-113, 2003.
11. C. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," Selected Areas in Communications, IEEE Journal on, vol. 15, no. 7, pp. 1265-1275, 2002.
12. P. Basu, N. Khan, and T. Little, "A mobility based metric for clustering in mobile ad hoc networks," in Distributed Computing Systems Workshop, 2001 International Conference on. IEEE Computer Society, 2001, pp. 413-418.
13. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in INFOCOM, vol. 1. IEEE, 2000, pp. 32-41. (Pubitemid 30584560)
14. I. Er and W. Seah, "Mobility-based d-hop clustering algorithm for mobile ad hoc networks," in Wireless Communications and Networking Conference., vol. 4. IEEE, 2004, pp. 2359-2364.
15. G. Chen, F. Nocetti, J. Gonzalez, and I. Stojmenovic, "Connectivitybased k-hop clustering in wireless networks," in System Sciences, 2002. HICSS. Proceedings of the 35th Annual Hawaii International Conference on. IEEE Computer Society, 2002, pp. 2450-2459.
16. 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.
17. N. Alon, L. Babai, and A. Itai, "A fast and simple randomized parallel algorithm for the maximal independent set problem," Journal of Algorithms, vol. 7, no. 4, pp. 567-583, 1986.
18. E. Dror, C. Avin, and Z. Lotker, "Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks," BGU, Tech. Rep., 2011. [Online]. Available: www.bgu.ac.il/~avin/papers/hca.pdf
19. M. Mitzenmacher and E. Upfal, Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge Univ Pr, 2005.
20. D. Grable and A. Panconesi, "Nearly optimal distributed edge colouring in O (log log n) rounds," in Proceedings of the eighth annual ACMSIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 1997, pp. 278-285.
21. A. Varga, "OMNeT++ Web Site," http://www.omnetpp.org.
22. A. Köpke, M. Swigulski, K. Wessel, D. Willkomm, P. Haneveld, T. Parker, O. Visser, H. Lichte, and S. Valentin, "Simulating wireless and mobile networks in OMNeT++ the MiXiM vision," in Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops. ICST, 2008, pp. 1-8.
23. D. Krajzewicz, M. Hartinger, G. Hertkorn, P. Mieth, J. Ringel, C. Rssel, and P. Wagner, "Simulation of Urban MObility package," in European Simulation and Modelling Conference, 2003.
24. C. Sommer and F. Dressler, "Progressing toward realistic mobility models in VANET simulations," Communications Magazine, IEEE, vol. 46, no. 11, pp. 132-137, 2008.
25. M. Haklay and P. Weber, "OpenStreetMap: user-generated street maps," IEEE Pervasive Computing, pp. 12-18, 2008.
26. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile computing, pp. 153-181, 1996.