ABSTRACT
Vast applications introduced by Vehicular Ad-Hoc Networks (VANETs), such as intelligent transportation, roadside advertisement, make VANETs become an important component of metropolitan area networks. In VANETs, mobile nodes are vehicles which are equipped with wireless antennas; and they can communicate with each others by wireless communication on ad-hoc mode or infrastructure mode. Compared with Mobile Ad-Hoc Networks, VANETs have some inherent characteristic, such as high speed, sufficient energy, etc. According to previous research, clustering vehicles into different groups can introduce many advantages for VANETs. However, because a VANET is a high dynamic scenario, it is hard to find a solution to divide vehicles into stable clusters. In this paper, a novel multi-hop clustering scheme is presented to establish stable vehicle groups. To construct multi-hop clusters, a new mobility metric is introduced to represent relative mobility between vehicles in multi-hop distance. Extensive simulation experiments are run using ns2 to demonstrate the performance of our clustering scheme. To test the clustering scheme under different scenarios, both the Manhattan mobility model and the freeway mobility model are used to generate the movement paths for vehicles.
- S. Basagni. Distributed clustering for ad hoc networks. In Parallel Architectures, Algorithms, and Networks, 1999. (I-SPAN '99) Proceedings. Fourth International Symposium on, pages 310--315, 1999. Google ScholarDigital Library
- P. Basu, N. Khan, and T. D. Little. A mobility based metric for clustering in mobile ad hoc networks. In International Workshop on Wireless Networks and Mobile Computing (WNMC2001), pages 413--418, April 2001. Google ScholarDigital Library
- M. Gerla and J. Tzu-Chieh Tsai. Multicluster, mobile, multimedia radio network. Wireless Networks, 1:255--265, 1995. 10.1007/BF01200845. Google ScholarDigital Library
- IEEE standard for information technology-telecommunications andinformation exchange between systems-local and metropolitan area networks-specific requirements - part 11: Wireless lan medium access control (MAC) and physical layer (PHY) specifications. http://standards.ieee.org/getieee802/802.11.html, 2007.Google Scholar
- IEEE standard for local and metropolitan area networks part 16: Air interface for fixed and mobile broadband wireless access systems amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands. http://standards.ieee.org/getieee802/802.16.html, 2005.Google Scholar
- S. Kuklinski and G. Wolny. Density based clustering algorithm for vanets. In Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops, 2009. TridentCom 2009. 5th International Conference on, pages 1--6, April 2009.Google ScholarCross Ref
- T. J. Kwon and M. Gerla. Efficient flooding with passive clustering (PC) in ad hoc networks. Computer Communication Review, 32(1):44--56, 2002. Google ScholarDigital Library
- N. Maslekar, M. Boussedjra, J. Mouzna, and L. Houda. Direction based clustering algorithm for data dissemination in vehicular networks. In Vehicular Networking Conference (VNC), 2009 IEEE, pages 1--6, October 2009.Google ScholarCross Ref
- The network simulator - ns-2. http://www.isi.edu/nsnam/ns/.Google Scholar
- C. Shea, B. Hassanabadi, and S. Valaee. Mobility-based clustering in VANETs using affinity propagation. In Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, pages 1--6, December 2009. Google ScholarDigital Library
- S.-S. Wang and Y.-S. Lin. Performance evaluation of passive clustering based techniques for inter-vehicle communications. In Wireless and Optical Communications Conference (WOCC), 2010 19th Annual, pages 1--5, May 2010.Google Scholar
- G. Wolny. Modified dmac clustering algorithm for VANETs. In Systems and Networks Communications, 2008. ICSNC '08. 3rd International Conference on, pages 268--273, October 2008. Google ScholarDigital Library
- J. Yu and P. Chong. A survey of clustering schemes for mobile ad hoc networks. Communications Surveys Tutorials, IEEE, 7(1):32--48, May 2005. Google ScholarDigital Library
- Z. Zhang, A. Boukerche, and R. Pazzi. A novel network mobility management scheme for vehicular networks. In GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, pages 1--5, December 2010.Google ScholarCross Ref
- B. Zhou, K. Xu, and M. Gerla. Group and swarm mobility models for ad hoc network scenarios using virtual tracks. In IEEE Military Communications Conference, 2004. MILCOM 2004., pages 289--294, 2004.Google ScholarCross Ref
Index Terms
- A novel multi-hop clustering scheme for vehicular ad-hoc networks
Recommendations
Performance evaluation of routing protocols in vehicular ad-hoc networks
This paper presents a reactive location routing algorithm that uses cluster-based flooding for Vehicular Ad-hoc Networks (VANET). We compare both position-based and non-position-based routing strategies in typical urban and motorway traffic scenarios. A ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Towards realistic mobility modeling for vehicular ad hoc networks
ANSS '11: Proceedings of the 44th Annual Simulation SymposiumA vehicular ad hoc network (VANET) is distinct from most existing ad hoc networks in that the movements of vehicles are constrained by road, thus a realistic mobility model is vital for correctly evaluating protocol's performance in VANET. We analyze ...
Comments