A novel algorithm to form stable clusters in vehicular ad hoc networks on highways

Eurasip Journal on Wireless Communications and Networking

Volumn 2012, Issue , 2012, Pages

  Rawashdeh, Zaydoun Y ^a   Mahmud, Syed Masud ^a  

^a Wayne State University   (United States)

Author keywords

CH election; Clustering schemes in VANET; V2V; Vehicular networks

Indexed keywords

AVERAGE NUMBERS; CH ELECTION; CLUSTER HEAD; CLUSTER LIFETIME; CLUSTERING METHODS; CLUSTERING SCHEME; CLUSTERING TECHNIQUES; CONTROL SCHEMES; GEOGRAPHIC PROXIMITY; GLOBAL SCALE; GLOBAL TOPOLOGY; HIGH MOBILITY; MOBILITY PATTERN; NEIGHBORING NODES; NETWORK TOPOLOGY; NOVEL ALGORITHM; SPEED DIFFERENCE; STABLE CLUSTERING; STABLE CLUSTERS; STABLE NETWORK; V2V; VEHICULAR NETWORKS;

AD HOC NETWORKS; CLUSTERING ALGORITHMS; ELECTRIC NETWORK TOPOLOGY;

VEHICULAR AD HOC NETWORKS;

EID: 84866934373     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2012-15     Document Type: Article

References (32)

1. IEEE 802.11 TGP, Wireless Access for Vehicular Environment (WAVE)
2. NOW (Network On Wheels) Project, Available online at http://www. networkon-wheels.de
3. Fleetnet Project, http://www.et2.tu-harburg.de/fleetnet
4. T ElBatt, SK Goel, G Holland, H Krishnan, J Parikh, Cooperative collision warning using dedicated short range wireless communications, in Proceedings of ACM VANET, New York, pp. 1-9 (2006) (Pubitemid 46634324)
5. Q Xu, T Mark, J Ko, R Sengupta, Medium access control protocol design for vehicle-vehicle safety messages. IEEE Trans Veh Technol. 56(2), 499-518 (2007) (Pubitemid 46562924)
6. S Dashtinezhad, T Nadeem, B Dorohonceanu, C Borcea, P Kang, L Iftode, TrafficView: a driver assistant device for traffic monitoring based on car-tocar communication, in Proceedings of the IEEE Semiannual Vehicular Technology Conference, Milan, Italy, (2004)
7. T Nadeem, S Dashtinezhad, C Liao, L Iftode, TrafficView: Traffic data dissemination using car-to-car communication. ACM Mobile Comput Commun Rev (MC2R). 8(3), 6-19 (2004). doi:10.1145/1031483.1031487
8. RA Santos, RM Edwards, NL Seed, Supporting inter-vehicular and vehicleroadside communications over a cluster-based wireless ad-hoc routing algorithm, in Proceedings of the Winter International Symposium on Information and Communication Technologies (WISICT'04), Trinity College, Dublin, pp. 1-6 (2004)
9. M Aoki, H Fuji, Inter-vehicle communication: Technical issues on vehicle control application. IEEE Commun Mag. 34(10), 90-93 (1996). doi:10.1109/35. 544327 (Pubitemid 126606426)
10. H Alshaer, E Horlait, An optimized adaptive broadcast scheme for intervehicle communication, in Proceedings of the 61 st IEEE Vehicular Technology Conference (VTC 2005, Spring), Stockholm, Sweden, (2005)
11. G Korkmaz, E Ekici, F Ozguner, An efficient fully ad-hoc multihop broadcast protocol for inter-vehicular communication systems, in Proceedings of the IEEE ICC'06, Istanbul, Turkey, (2006)
12. W Chen, S Cai, Ad hoc peer-to-peer network architecture for vehicle safety communications. IEEE Commun Mag, 4:100-107 (2005) (Pubitemid 40654399)
13. RA Santos, RM Edwards, NL 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, (Post-Graduate Networking Conference, 2003)
14. G Yvonne, W Bernhard, G Hans Peter, Medium access concept for VANETs based on clustering, in Proceedings of the 66th IEEE Vehicular Technology Conference (VTC), vol. 30. Baltimore, pp. 2189-2193 (2007)
15. P Fan, Improving broadcasting performance by clustering with stability for inter-vehicle communication, in Proceedings of the 65th IEEE Vehicular Technology Conference (VTC'07, Spring), Dublin, Ireland, (2007)
16. P Fan, P Sistla, P Nelson, Theoretical analysis of a directional stability-based clustering algorithm for VANETs, in Proceedings of the Fifth ACM International Workshop on Vehicular Ad Hoc Networks (VANET), San Francisco, CA, (2008)
17. H Su, X Zhang, Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks. IEEE Trans Veh Technol. 56(6), 3309-3323 (2007) (Pubitemid 350201094)
18. W Zhiagang, L Lichuan, Z MengChu, A Nirwan, A position-based clustering technique for ad hoc intervehicle communication. IEEE Trans Man Cybern. 38(2), 201-208 (2008)
19. O Kayis, T Acarman, Clustering formation for inter-vehicle communication, in Proceedings of the 10th IEEE Intelligent Transportation Systems Conference (ITSC'07), Seattle, WA, (30 September - 3 October 2007)
20. C Shea, B Hassanabadi, S Valaee, Mobility-based clustering in VANETs using affinity propagation, in Proceedings of the IEEE Globecom, Honolulu, HI, (30 November - 4 December 2009)
21. P Basu, N Khan, T Little, A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks, in Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCSW 01), IEEE Computer Society, Washington, DC, p. 413 (2001)
22. E de Souza, I Nikolaidis, P Gburzynski, A new aggregate local mobility (ALM) clustering algorithm for VANETs, in Proceedings of the IEEE ICC'10, Cape Town, South Africa, p. 10 (May 2010)
23. W Schnabel, D Lohse, Grundlagen der Straenverkehrstechnik und der Verkehrsplanung, (Bd. 1, 2. Aufl., Verlag fr Bauwesen, Berlin, 1997)
24. S Yousefi, E Altman, R El-Azouzi, M Fathy, Analytical model for connectivity ad hoc networks. IEEE Trans Veh Technol. 57(6), 3341-3356 (2008)
25. M Rudack, M Meincke, M Lott, On the dynamics of ad hoc networks for intervehicles communications (IVC). in Proceedings of the ICWN 40-48 (2002)
26. ASTM 2213-03, Standard specification for telecommunications and information exchange between roadside and vehicle systems-5 GH band dedicated short range communications (DSRC) medium access control (MAC) and physical layer (PHY) specifications (2003)
27. IEEE Standard 802.11-1999, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications (1999)
28. S Krauß, Microscopic modeling of traffic flow: investigation of collision free vehicle dynamics, PhD thesis, Mathematisches Institute, Universitat zu Koln. (1998)
29. ZY Rawashdeh, SM Mahmud, Toward strongly connected clustering structure in vehicular ad hoc networks, in Proceedings of the 2009 IEEE 70th Vehicular Technology Conference (VTC2009-Fall), Anchorage, AK, (20-23 September 2009)
30. R Miucic, Z Popovic, SM Mahmud, Experimental characterization of DSRC signal strength drops, in Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems, St. Louis, MO, (3-7 October 2009)
31. Vehicle infrastructure integration (VII) California demonstration evaluation, Final Evaluation Report, Kimley-Horn and Associates, Inc. (11 July 2006) Available online at http://www.viicalifornia.org/publications/ viidemonstrationevaluation.pdf
32. M Chatterjee, SK Sas, D Turgut, An on-demand weighted clustering algorithm (WCA) for ad hoc networks, in Proceedings of the 43rd IEEE Global Telecommunications Conference, San Francisco, CA, pp. 1697-1701 (2010)