Vehicular networks and the future of the mobile internet

The first DARPA experiment with wireless mobile Internet - the Packet Radio Network or PRNET - was completely independent of the infrastructure. This model was consistent with DARPA military goals as the PRNET was designed to support tactical operations far away from any wired infrastructure. Beside autonomy, the main challenge was mobility and radio portability. Scarcity of spectrum was not an issue, in contrast with the ARPANET quest to utilize those 50kbps Telpak trunks more efficiently. Today, the closest civilian descendents of the PRNET are vehicular networks and smart phone based Personal Area Networks. In either case, the wired infrastructure turns out to play a major role. Moreover, spectrum scarcity has now become the most important challenge (while, ironically, the wired Internet has plenty of bandwidth). In this paper we examine this interplay between wired and wireless and extract a message for the design of a more efficient Future Wireless Internet. We focus on the vehicular network since this field is better established and commercially more viable than that of personal, P2P communications among Smartphones. We are confident however that many of our observations will transfer also to smart phone/infrastructure synergy. Specifically, in this paper we identify the urban Internet infrastructure role in the support of emerging vehicular applications and identify the Core Internet services matching the services in the vehicle grid. As the vehicular applications range from e-mail and voice over IP to emergency operations (natural disaster, terrorist attack, etc.), the type of assistance requested from the infrastructure will vary. A short list includes: (a) addressing (e.g. geo-addressing); (b) directory service, service discovery, mobility management; (c) resource and congestion management; (d) path redundancy; (e) delay tolerant operations; (f) mobile sensor data access and search from the internet, and; (g) anonymity, privacy and incentives. After the review of vehicular applications and properties, we will offer an Internet history perspective to help understand how the mobile wireless network field has evolved from the early ARPANET and PRNET days. This will reveal trends that can help predict the future of the wireless Internet.

[1]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[2]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[3]  Thomas Narten,et al.  IPv6 Stateless Address Autoconfiguration , 1996, RFC.

[4]  Henning Schulzrinne,et al.  Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices , 2001, MobiHoc '01.

[5]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[7]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[8]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[9]  Mario Gerla,et al.  Emergency related video streaming in VANET using network coding , 2006, VANET '06.

[10]  Maria Fazio,et al.  Automatic IP address configuration in VANETs , 2006, VANET '06.

[11]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[12]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[13]  Jean-Yves Le Boudec,et al.  Nodes bearing grudges: towards routing security, fairness, and robustness in mobile ad hoc networks , 2002, Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing.

[14]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[15]  Antonio Capone,et al.  MobiMESH: a Complete Solution for Wireless Mesh Networking , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[16]  Mario Gerla,et al.  COCAST: Multicast mobile ad hoc networks using cognitive radio , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[17]  Xiaoyan Hong,et al.  SAT : Building New Trust Architecture for Vehicular Networks , 2008 .

[18]  Maria Fazio,et al.  Facilitating Real-Time Applications in VANETs Through Fast Address Auto-Configuration , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[19]  Paolo Bellavista,et al.  Mobeyes: smart mobs for urban monitoring with a vehicular sensor network , 2006, IEEE Wireless Communications.

[20]  Xiaoyan Hong,et al.  SAT: situation-aware trust architecture for vehicular networks , 2008, MobiArch '08.

[21]  Yu Peng,et al.  Robust incentives via multi‐level Tit‐for‐Tat , 2008, IPTPS.

[22]  Tim Leinmüller,et al.  Abiding geocast: time--stable geocast for ad hoc networks , 2005, VANET '05.

[23]  Liviu Iftode,et al.  VITP: an information transfer protocol for vehicular computing , 2005, VANET '05.

[24]  Paul Muhlethaler,et al.  Simulation Results of the OLSR Routing Protocol for Wireless Network , 2002 .

[25]  Vikram Srinivasan,et al.  PeopleNet: engineering a wireless virtual social network , 2005, MobiCom '05.

[26]  Giovanni Pau,et al.  First Responders' Crystal Ball: How to Scry the Emergency from a Remote Vehicle , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[27]  Oliver P. Waldhorst,et al.  Exploiting epidemic data dissemination for consistent lookup operations in mobile applications , 2004, MOCO.

[28]  Paolo Bellavista,et al.  Efficient data harvesting in mobile sensor platforms , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[29]  Mario Gerla,et al.  LOUVRE: Landmark Overlays for Urban Vehicular Routing Environments , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[30]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

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

[32]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[33]  Marco Conti,et al.  A cross-layer optimization of gnutella for mobile ad hoc networks , 2005, MobiHoc '05.

[34]  Mario Gerla,et al.  AdTorrent: Delivering Location Cognizant Advertisements to Car Networks , 2005 .

[35]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[36]  Mario Gerla,et al.  Urban-X: Towards distributed channel assignment in cognitive multi-radio mesh networks , 2010, 2010 IFIP Wireless Days.

[37]  Jussi Kangasharju,et al.  Incentives for electronic coupon systems , 2006, MobiShare '06.

[38]  Jon Crowcroft,et al.  Rethinking incentives for mobile ad hoc networks , 2004, PINS '04.

[39]  GerlaMario,et al.  Vehicular networks and the future of the mobile internet , 2011 .

[40]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[41]  Elizabeth M. Belding-Royer,et al.  A study of dynamic addressing techniques in mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[42]  Christos Gkantsidis,et al.  Anatomy of a P2P Content Distribution system with Network Coding , 2006, IPTPS.

[43]  Giovanni Pau,et al.  AdTorrent: Digital Billboards for Vehicular Networks , 2005 .

[44]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[45]  Leandros Tassiulas,et al.  Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

[46]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[47]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[48]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[49]  Liviu Iftode,et al.  EZCab: A Cab Booking Application Using Short-Range Wireless Communication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[50]  Antony I. T. Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM.

[51]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[52]  Issa M. Khalil,et al.  LITEWORP: a lightweight countermeasure for the wormhole attack in multihop wireless networks , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[53]  Mario Gerla,et al.  GeoDTN+Nav: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks , 2008 .

[54]  Levente Buttyán,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, MobiHoc.

[55]  Maria Fazio,et al.  Vehicular Address Configuration , 2006 .

[56]  Mario Gerla,et al.  Vehicular grid communications: the role of the internet infrastructure , 2006, WICON '06.

[57]  Marco Roccetti,et al.  How Do You Quickly Choreograph Inter-Vehicular Communications? A Fast Vehicle-to-Vehicle Multi-Hop Broadcast Algorithm, Explained , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[58]  Jun Luo,et al.  A Survey of Inter-Vehicle Communication , 2004 .

[59]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[60]  Donal O'Mahony,et al.  Self-Organising Node Address Management in Ad Hoc Networks , 2003, PWC.

[61]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[62]  S. Marano,et al.  GeoLANMAR: geo assisted landmark routing for scalable, group motion wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[63]  Srinivasan Seshan,et al.  IrisNet: An Architecture for a Worldwide Sensor Web , 2003, IEEE Pervasive Comput..

[64]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.