PAVAN: a policy framework for content availabilty in vehicular ad-hoc networks

ABSTRACT

Advances in wireless communication, storage and processing are realizing next-generation in-vehicle entertainment systems. Even if hundreds of different video or audio titles are stored among several vehicles in an area, only a subset of these titles might be available to a given vehicle depending on its current location, intended path, and the dynamics of its ad-hoc network connectivity. The vehicle's entertainment system must somehow predictively determine which titles are available either immediately or within the future d time units, so that the user can select a title to view. The available title list must seek to satisfy the user by striking a delicate balance between showing far fewer titles than can actually be accessed and showing too many titles that cannot be accessed. In addition to defining this availability problem, we make two key contributions. First, a two-tier system architecture which leverages the low-rate cellular infrastructure as a control network for the high-rate data network consisting of the vehicular ad-hoc network. Second, PAVAN as a policy framework for predicting the availability of a title. We describe several variants of PAVAN which incorporate information based on a Markov mobility model, spatio-temporal look-ahead, and title replications. Our results demonstrate that the quality of PAVAN's predictions is critically dependent on title degree of replication, as well as its relative size with respect to the trip duration. When degree of replication is below a certain threshold, PAVAN with content density information and the predictive mobility model is shown to provide the best overall performance.

REFERENCES

• 1: S. Bararia, S. Ghandeharizadeh, and S. Kapadia. Evaluation of 802.11a for Streaming Data in Ad-hoc Networks. In Fourth Workshop on Applications and Services in Wireless Networks, August 2004.
• 2: Steven Berson , Leana Golubchik , Richard R. Muntz, Fault tolerant design of multimedia servers, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.364-375, May 22-25, 1995, San Jose, California, United States
• 3: Yatin Chawathe , Sylvia Ratnasamy , Lee Breslau , Nick Lanham , Scott Shenker, Making gnutella-like P2P systems scalable, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.864000]
• 4: D. J. Dewitt , S. Ghandeharizadeh , D. A. Schneider , A. Bricker , H. -I. Hsiao , R. Rasmussen, The Gamma Database Machine Project, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.44-62, March 1990 [doi>10.1109/69.50905]
• 5: S. Ghandeharizadeh, T. Helmi, S. Kapadia, and B. Krishnamachari. Admission Control and QoS for Continuous Media Displays in Mobile Ad-Hoc Networks of Devices. In DMS, 2004.
• 6: S. Ghandeharizadeh and B. Krishnamachari. C2P2: A Peer-to-Peer Network for On-Demand Automobile Information Services. In First International Workshop on Grid and Peer-to-Peer Computing Impacts on Large Scale Heterogeneous Distributed Database Systems (Globe'04), 2004.
• 7: Z. Haas. A new routing protocol for the recongurable wireless networks. In In Proc. of the IEEE Int. Conf. on Universal Personal Communications, 1997.
• 8: B. Hajek, K. Mitzel, and S. Yang. Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm. In INFOCOM, 2003.
• 9: A. Helmy. Efficient resource discovery in wireless adhoc networks: Contacts do help. Resource Management in Wireless Networking, 2004.
• 10: D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
• 11: Jiangchuan Liu , Qian Zhang , Bo Li , Wenwu Zhu , Jun Zhang, A unified framework for resource discovery and QoS-aware provider selection in ad hoc networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.1, p.13-21, January 2002 [doi>10.1145/511226.511227]
• 12: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• 13: P. Sinha, R. Sivakumar, and V. Bharghavan. CEDAR: a core-extraction distributed ad hoc routing algorithm. In INFOCOM (1), pages 202--209, 1999.
• 14: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Performance, Verification

Keywords:
C2P2, PAVAN, VANETs, content availability, evaluation, utility models