Browse > Article
http://dx.doi.org/10.3837/tiis.2016.04.011

Distributed and Weighted Clustering based on d-Hop Dominating Set for Vehicular Networks  

Shi, Yan (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications)
Xu, Xiang (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications)
Lu, Changkai (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications)
Chen, Shanzhi (State Key Laboratory of Wireless Mobile Communications, China Academy of Telecommunications Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.4, 2016 , pp. 1661-1678 More about this Journal
Abstract
Clustering is one of the key technologies in vehicular networks. Constructing and maintaining stable clusters is a challenging task in high mobility environments. DWCM (Distributed and Weighted Clustering based on Mobility Metrics) is proposed in this paper based on the d-hop dominating set of the network. Each vehicle is assigned a priority that describes the cluster relationship. The cluster structure is determined according to the d-hop dominating set, where the vehicles in the d-hop dominating set act as the cluster head nodes. In addition, cluster maintenance handles the cluster structure changes caused by node mobility. The rationality of the proposed algorithm is proven. Simulation results in the NS-2 and VanetMobiSim integrated environment demonstrate the performance advantages.
Keywords
Clustering; d-hop dominating set; priority; mobility metrics; vehicular network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Al-Sultan, M. M. Al-Doori, A. H. Al-Bayatti and H. A. Zedan, “A comprehensive survey on vehicular Ad Hoc network,” Journal of Network and Computer Applications, vol. 37, no. 1, pp. 380-392, January, 2014. Article (CrossRef Link)   DOI
2 G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin and T. Weil, “Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions,” IEEE Communications Surveys & Tutorials, vol. 13, no. 4, pp. 584-616, December, 2011. Article (CrossRef Link)   DOI
3 E. Hossain, G. Chow, V. C. M. Leung, R. D. Mcleod, J. Mišić, V. W. S. Wong and O. Yang, “Vehicular telematics over heterogeneous wireless networks: A survey,” Computer Communications, vol. 33, no. 7, pp. 775-793, May, 2010. Article (CrossRef Link)   DOI
4 H. Su and X. Zhang, “Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 6, pp. 3309-3323, December, 2007. Article (CrossRef Link)   DOI
5 C. Konstantopoulos, D. Gavalas and G. Pantziou, “Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction,” Computer Networks, vol. 52, no. 9, pp. 1797-1824, June, 2008. Article (CrossRef Link)   DOI
6 R. S. Bali, N. Kumar and J. J. P. C. Rodrigues, “Clustering in vehicular Ad Hoc networks: taxonomy, challenges and solutions,” Vehicular Communications, vol. 1, no. 3. pp. 134-152, July, 2014. Article (CrossRef Link)   DOI
7 J. Y. Yu and P. H. J. Chong, “A survey of clustering schemes for mobile ad hoc networks,” IEEE Communications Surveys & Tutorials, vol. 7, no. 1, pp. 32-48, May, 2005. Article (CrossRef Link)   DOI
8 A. Fonseca and T. Vazão, “Applicability of position-based routing for VANET in high-ways and urban environment,” Journal of Network and Computer Applications, vol. 36, no. 3, pp.961-973, May, 2013. Article (CrossRef Link)   DOI
9 Z. Wang, L. Liu, M. C. 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, vol. 38, no. 2, pp. 201-208, May, 2008. Article (CrossRef Link)   DOI
10 A. Benslimane, T. Taleb and R. Sivaraj, “Dynamic clustering-based adaptive mobile gateway management in integrated VANET-3G heterogeneous wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 3, pp. 559-570, March, 2011. Article (CrossRef Link)   DOI
11 C. Shea, B. Hassanabadi and S. Valaee, "Mobility-based clustering in VANETs using Affinity Propagation," in Proc. of IEEE Global Telecommunications Conference 2009, pp. 1-6, November 30-December 4, 2009. Article (CrossRef Link)
12 W. Li, A. Tizghadam and A. Leon-Garcia, "Robust clustering for connected vehicles using local network criticality," in Proc. of IEEE Conference on Communications 2012, pp.7157-7161, June 10-15, 2012. Article (CrossRef Link)
13 I. I. Er and W. K. G. Seah, “Performance analysis of mobility-based d-hop (MobDHop) clustering algorithm for mobile ad hoc networks,” Computer Networks, vol. 50, no. 17, pp. 3375-3399, December, 2006. Article (CrossRef Link)   DOI
14 Z. Zhang, A. Boukerche and R. W. Pazzi, "A novel multi-hop clustering scheme for vehicular ad-hoc networks," in Proc. of 9th ACM International Symposium on Mobility Management and Wireless Access. pp. 19-26, October 31-November 4, 2011. Article (CrossRef Link)
15 L. Zhang and H. El-Sayed, "A novel cluster-based protocol for topology discovery in vehicular ad hoc network," in Proc. of ACM 3rd International Conference on Ambient Systems, Networks and Technologies, pp.525-534, August 27-29, 2012. Article (CrossRef Link)
16 E. Dror, A. Chen and Z. Lotker, “Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks,” Ad Hoc Networks, vol. 11, no. 7, pp. 2002-2015, September, 2013. Article (CrossRef Link)   DOI
17 M. Aoki and H. Fuji, “Inter-vehicle communication: technical issues on vehicle control application,” IEEE Communications Magazine, vol.34, no. 10, pp. 93-99, October, 1996. Article (CrossRef Link)   DOI
18 G. Chen, F. G. Nocetti, J. S. Gonzalez and I. Stojmenovic, "Connectivity based k-hop clustering in wireless networks," in Proc. of IEEE 35th Annual Hawaii International Conference on System Sciences, pp. 2450-2459, January 7-10, 2002, Article (CrossRef Link)
19 A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in Proc. of IEEE 19th Conference on Computer Communications, pp. 32-41, March 26-30, 2000. Article (CrossRef Link)
20 T. Ohta, S. Inoue and Y. Kakuda, "An adaptive multihop clustering scheme for highly mobile ad hoc networks," in Proc. of 6th International Symposium on Autonomous Decentralized Systems, pp. 293-300, April 9-11, 2003. Article (CrossRef Link)
21 A. B. McDonald and T. F. Znati, "Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks," in Proc. of 34th Annual Simulation Symposium, pp. 27-35, April 22-26, 2001. Article (CrossRef Link)
22 Y. Zhang and J. M. Ng, "A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks," in Proc. of IEEE International Conference on Communications 2008, pp. 3161-3165, May 19-23, 2008. Article (CrossRef Link)
23 A. Ephremides, J. E. Wieselthier and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," in Proc. of the IEEE, vol. 75, no. 1, pp. 56-73, January, 1987. Article (CrossRef Link)
24 M. Gerla and J. T. C. Tsai, “Multiuser, Mobile, Multimedia Radio Network,” Wireless Networks, vol. 1, no. 3, pp. 255-265, September, 1995. Article (CrossRef Link)   DOI
25 P. Basu, N. Khan and T. D. C. Little, "A mobility based metric for clustering in mobile ad hoc networks," in Proc. of IEEE 21st International Conference on Distributed Computing Systems Workshop, pp. 413-418, April 16-19, 2001. Article (CrossRef Link)
26 E. Souza, I. Nikolaidis and P. Gburzynski, "A new aggregate local mobility (ALM) clustering algorithm for VANETs," in Proc. of IEEE International Conference on Communications 2010, pp.1-5, May 23-27, 2010. Article (CrossRef Link)
27 C. Shea, B. Hassanabadi and S. Valaee, "Mobility-based clustering in VANETs using affinity propagation," in Proc. of IEEE Global Telecommunications Conference 2009, pp. 1-6, November 30-December 4, 2009. Article (CrossRef Link)
28 H. Y. Yang, C. H. Lin and M. J. Tsai, “Distributed algorithm for efficient construction and maintenance of connected k-hop dominating sets in mobile ad-hoc networks,” IEEE Transactions on Mobile Computing, vol. 7, no. 4, pp. 444-457, April, 2008. Article (CrossRef Link)   DOI
29 M. M. C. Morales, C. S. Hong and Y. C. Bang, "An adaptable mobility-aware clustering algorithm in vehicular networks," in Proc. of IEEE 13th Asia-Pacific Network Operations and Management Symposium, pp. 1-6, September 21-23, 2011. Article (CrossRef Link)
30 L. Bao and J. J. Garcia-Luna-Aceves, "Topology management in ad hoc networks," in Proc. of the 4th ACM international symposium on Mobile ad hoc networking & computing, pp. 129-140, June 1-3, 2003. Article (CrossRef Link)
31 W. K. Wolterink, "A content-based routing protocol for mobile ad-hoc networks using a distributed connected k-hop dominating set as a backbone," Master thesis, University of Twente, Enschede, Netherlands, 2008.
32 V. S. Anitha and M. P. Sebastian, “(k,r)-Dominating set-based, weighted and adaptive clustering algorithms for mobile ad hoc networks,” IET Communications, vol. 5, no. 13, pp. 1836-1853, September, 2011. Article (CrossRef Link)   DOI
33 W. Fan, Y. Shi, S. Z. Chen and L. H. Zou, "A mobility metrics based dynamic clustering algorithm for VANETs," in Proc. of IET International Conference on Communication Technology and Application 2011, pp.752-756, October 14-16, 2011. Article (CrossRef Link)
34 S. Basagni, "Distributed clustering for ad hoc networks," in Proc. of 4th International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 1087-4089, June 23-25, 1999. Article (CrossRef Link)
35 K. Fall and K. Varadhan, "The ns Manual," http://www.isi.edu/nsnam/ns/, 2002.
36 D. Naboulsi and M. Fiore, "On the instantaneous topology of a large-scale urban vehicular network: the cologne case," in Proc. of the 14th ACM international symposium on Mobile ad hoc networking and computing, pp. 167-176, July 29-August 1, 2013. Article (CrossRef Link)
37 J. Harri and M. Fiore, "VanetMobiSim - Vehicular Ad hoc Network mobility extension to the CanuMobiSim framework," http://vanet.eurecom.fr/.