On the Scalability Problem of Highway Ad Hoc Network

Vehicular Ad hoc Network in a highway is composed of high speed vehicles or nodes which induce fast topology changes in their configuration. In order to solve the connectivity and scalability problems of VANETs, we introduce the architecture of a Vehicular hybrid ad hoc network (VHANET). Using some routing protocol extensions, the VHANET allows ad hoc islands to be interconnected among each other using a infrastructure network. Our simulation results show that the performances, compared to a flat network, are greatly enhanced. In addition, we study a nearly optimal AP density for the use of our architecture.

[1]  Byung-Jae Kwak,et al.  On the scalability of ad hoc networks: a traffic analysis at the center of a network , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[2]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[3]  Andrew T. Campbell,et al.  An overview of cellular IP , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[4]  Robin Kravets,et al.  A hybrid approach to Internet connectivity for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  D Hermann,et al.  TRAVEL TIME ESTIMATION ON THE BASE OF MICROSCOPIC TRAFFIC FLOW SIMULATION , 1999 .

[6]  Bu-Sung Lee,et al.  BUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications , 2004 .

[7]  Himabindu Pucha,et al.  Performance comparison of scalable location services for geographic ad hoc routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Charles E. Perkins,et al.  Internet connectivity for mobile ad hoc networks , 2002, Wirel. Commun. Mob. Comput..

[9]  Claude Castelluccia,et al.  Hierarchical Mobile IPv6 Mobility Management (HMIPv6) , 2005, RFC.

[10]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

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

[12]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[13]  Thomas F. La Porta,et al.  HAWAII: a domain-based approach for supporting mobility in wide-area wireless networks , 2002, Proceedings. Seventh International Conference on Network Protocols.

[14]  Ram Ramanathan,et al.  On the scalability of ad hoc routing protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Martin Mauve,et al.  A comparison of routing strategies for vehicular ad-hoc networks , 2002, MobiCom 2002.

[16]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[17]  M. S. Corson,et al.  A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[18]  Véronique Vèque,et al.  Inside VANET: Hybrid Network Dimensioning and Routing Protocol Comparison , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[19]  Walter J. Franz,et al.  Efficient discovery of Internet gateways in future vehicular communication systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[20]  Ryuji Wakikawa,et al.  Global connectivity for IPv6 Mobile Ad Hoc Networks , 2006 .

[21]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[22]  K. Ahmed.  Modeling drivers' acceleration and lane changing behavior , 1999 .

[23]  Vasilis Friderikos,et al.  Performance analysis of Internet gateway discovery protocols in ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[24]  Rajeev Koodli,et al.  Fast Handovers for Mobile IPv6 , 2001, RFC.

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

[26]  Ravi Prakash,et al.  Effects of link stability and directionality of motion on routing algorithms in MANETs , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[27]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for 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).

[28]  David A. Maltz,et al.  Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[29]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[30]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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