Evaluation of Multihop Relaying for Robust Vehicular Internet Access

In this paper, we study connectivity benefits of using a multihop relaying strategy for improved Internet access in a WiFi-based vehicular environment relative to the common strategy that allows only direct communication between vehicles and access points (APs). We use real AP location data and realistic and detailed vehicular mobility traces for our study. Our results show that multihop relaying strategy leads to substantial gains in connectivity relative to direct access as much as 400%, and that multihop relaying combined with increased communication range provides even greater gains (up to 467%). Further, relay paths with few hops are sufficient to realize most of the gain with multihop relaying.

[1]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[2]  Seungjoon Lee,et al.  The case for a multi-hop wireless local area network , 2004, IEEE INFOCOM 2004.

[3]  Jatinder Pal Singh,et al.  Cross-layer multi-hop wireless routing for inter-vehicle communication , 2006, 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006..

[4]  John V. Guttag,et al.  Horde: separating network striping policy from mechanism , 2005, MobiSys '05.

[5]  Christophe Diot,et al.  Measurements of In-Motion 802.11 Networking , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[6]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[7]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[8]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[9]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[11]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[12]  Antonio F. Gómez-Skarmeta,et al.  Internet connectivity for mobile ad hoc networks: solutions and challenges , 2005, IEEE Communications Magazine.

[13]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[14]  Haiyun Luo,et al.  UCAN: Unified Cellular and Ad-Hoc Network , 2004 .

[15]  Konstantina Papagiannaki,et al.  Experimental Characterization of Home Wireless Networks and Design Implications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.