Vehicular grid communications: the role of the internet infrastructure

ABSTRACT

Vehicle communications are becoming a reality, driven by navigation safety requirements and by the investments of car manufacturers and Public Transport Authorities. As a consequence many of the essential vehicle grid components (radios, Access Points, spectrum, standards, etc.) will soon be in place (and paid for) paving the way to unlimited opportunities for other car-to-car applications beyond safe navigation, for example, from news to entertainment, mobile network games and civic defense. In this study, we take a visionary look at these future applications, the emerging "Vehicular Grid" that will support them and the interplay between the grid and the communications infrastructure.

In essence, the Vehicular Grid is a large scale ad hoc network. However, an important feature of the Vehicular Grid, which sets it apart from most instantly-deployed ad hoc networks, is the ubiquitous presence of the infrastructure (and the opportunity to use it). While the Vehicular Grid must be entirely self-supporting for emergency operations (natural disaster, terrorist attack, etc), it should exploit the infrastructure (when present) during normal operations. In this paper we address the interaction between vehicles and Internet servers through Virtual Grid and Internet Infrastructure. This includes transparent geo-route provisioning across the Internet, mobile resource monitoring, and mobility management (using back up services in case of infrastructure failure). We then focus on routing and show the importance of Infrastructure cooperation and feedback for efficient, congestion free routing.

REFERENCES

• 1: Ravindra K. Ahuja , Thomas L. Magnanti , James B. Orlin, Network flows: theory, algorithms, and applications, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 2: J. Chen, S. Li, S.-H. G. Chan, and J. He. WIANI: Wireless Infrastructure and Ad-HocNetwork Integration. In IEEE ICC'05, Korea, May 2005.
• 3: L. Chen and S. H. Low. Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks. In IEEE INFOCOM'05, Miami, FL, USA, Mar. 2005.
• 4: CVX: Matlab Software for Disciplined Convex Programming. http://www.stanford.edu/~boyd/cvx/.
• 5: Marios D. Dikaiakos , Saif Iqbal , Tamer Nadeem , Liviu Iftode, VITP: an information transfer protocol for vehicular computing, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080759]
• 6: Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems -- 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Sept. 2003.
• 7: M. Gerla, U. Lee, B. Zhou, Y. Lee, G. Marfia, and F. Soldo. Vehicular Grid Communications: The Role of the Internet Infrastructure. Technical report, UCLA CSD, 2006.
• 8: Kamal Jain , Jitendra Padhye , Venkata N. Padmanabhan , Lili Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938993]
• 9: Rohit Kapoor , Ling-Jyh Chen , Li Lao , Mario Gerla , M. Y. Sanadidi, CapProbe: a simple and accurate capacity estimation technique, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 10: Murali Kodialam , Thyaga Nandagopal, Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938991]
• 11: M. Kodialam and T. Nandagopal. The Effect of Interference on Capacity of Multi-hop Wireless Networks. Technical report, Bell Labs, Lucent Technologies, 2003.
• 12: Murali Kodialam , Thyaga Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080837]
• 13: Vinay Kolar , Nael B. Abu-Ghazaleh, A Multi-Commodity Flow Approach for Globally Aware Routing in Multi-Hop Wireless Networks, Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06), p.308-317, March 13-17, 2006 [doi>10.1109/PERCOM.2006.3]
• 14: Ulaş C. Kozat , Leandros Tassiulas, Throughput capacity of random ad hoc networks with infrastructure support, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938992]
• 15: S. Lee, S. Banerjee, and B. Bhattacharje. The Case for a Multi-hop Wireless Local Area Network. In IEEE INFOCOM'04, Hong Kong, Mar. 2004.
• 16: U. Lee, E. Magistretti, B. Zhou, M. Gerla, P. Bellavista, and A. Corradi. Efficient Data Harvesting in Mobile Sensor Platforms. In IEEE PerSeNS Workshop, Pisa, Italy, Mar. 2006.
• 17: U. Lee, E. Magistretti, B. Zhou, M. Gerla, P. Bellavista, and A. Corradi. MobEyes: Smart Mobs for Urban Monitoring with a Vehicular Sensor Network. Technical Report 060015, UCLA CSD, 2006.
• 18: Y.-Z. Lee, M. Gerla, J. Chen, J. Chen, B. Zhou, and A. Caruso. Direction Forward Routing for Highly Mobile Ad Hoc Networks. Ad Hoc and Sensor Wireless Networks Journal, 19(12), Jan. 2006.
• 19: Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345931]
• 20: B. Liu, L. Z, and D. Towsley. On the Capacity of Hybrid Wireless Networks. In IEEE INFOCOMM'03, San Francisco, CA, USA, Mar. 2003.
• 21: Haiyun Luo , Ramachandran Ramjee , Prasun Sinha , Li (Erran) Li , Songwu Lu, UCAN: a unified cellular and ad-hoc network architecture, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939021]
• 22: M. J. Miller, W. D. List, and N. H. Vaidya. A Hybrid Network Implementation to Extend Infrastructure Reach. Technical report, UIUC CSD, Jan. 2003.
• 23: Tamer Nadeem , Sasan Dashtinezhad , Chunyuan Liao , Liviu Iftode, TrafficView: traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.3, July 2004 [doi>10.1145/1031483.1031487]
• 24: Alok Nandan , Shirshanka Das , Giovanni Pau , Mario Gerla , M. Y. Sanadidi, Co-operative Downloading in Vehicular Ad-Hoc Wireless Networks, Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services (WONS'05), p.32-41, January 19-21, 2005 [doi>10.1109/WONS.2005.7]
• 25: A. Nandan, S. Das, S. Tewari, M. Gerla, and L. Klienrock. AdTorrent: Delivering Location Cognizant Advertisements to Car Networks. In WONS'06, Les Menuires, France, Jan. 2006.
• 26: Kaixin Xu , Xiaoyan Hong , Mario Gerla, Landmark routing in ad hoc networks with mobile backbones, Journal of Parallel and Distributed Computing, v.63 n.2, p.110-122, February 2003 [doi>10.1016/S0743-7315(02)00058-8]
• 27: Y. Yu, G.-H. Lu, and Z.-L. Zhang. Enhancing Location Service Scalability with HIGH-GRADE. In IEEE MASS'04, Fort Lauderdale, Florida, USA, October 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Performance

Keywords:
VANET, ad hoc networks, geo location service, geo routing, infrastructure support, load balancing