A Novel Cluster-Based Protocol for Topology Discovery in Vehicular Ad Hoc Network

Abstract This paper presents a novel cluster-based network topology discovery approach for VANET by taking into account both vehicle connectivity and vehicle mobility. It is a fast convergent approach with load balancing to significantly improve the scalability of VANET. The numerical results obtained from both theoretical analysis and simulations have shown that the cost of topology discovery using the proposed approach is only two percent of a typical link state protocol under the same condition. Especially for a large network, the proposed approach is not only able to suppress the increase rate of the total cost when the number of vehicles in the network increases, but it reduces the passive effect of vehicle mobility on control overhead

[1]  Chen Avin,et al.  Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[2]  Shahrokh Valaee,et al.  Mobility-Based Clustering in VANETs Using Affinity Propagation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  Suresh Singh,et al.  Scalable Routing Protocol for Ad Hoc Networks , 2001, Wirel. Networks.

[4]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[5]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[6]  Zaydoun Y. Rawashdeh,et al.  A novel algorithm to form stable clusters in vehicular ad hoc networks on highways , 2012, EURASIP J. Wirel. Commun. Netw..

[7]  Martin Mauve,et al.  A Reactive Location Service for Mobile Ad Hoc Networks , 2002 .

[8]  Ivan Marsic,et al.  Hierarchical routing overhead in mobile ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[10]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[11]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[12]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[13]  Zygmunt J. Haas,et al.  Virtual backbone generation and maintenance in ad hoc network mobility management , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[15]  Ivan Stojmenovic.  Location updates for efficient routing in ad hoc networks , 2002 .

[16]  Imrich Chlamtac,et al.  Geographic messaging in wireless ad hoc networks , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[17]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[18]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..

[19]  Symeon Papavassiliou,et al.  A position-based multi-zone routing protocol for wide area mobile ad-hoc networks , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[20]  Radia Perlman.  Interconnections: Bridges and Routers , 1992 .

[21]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[22]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[23]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[24]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[25]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[26]  Yifan Chen,et al.  k-hop compound metric based clustering scheme for ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[27]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).