Cooperative data dissemination to mission sites

Fangfei Chen, Matthew P. Johnson, Amotz Bar-Noy, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Timely dissemination of information to mobile users is vital in many applications. In a critical situation, no network infrastructure may be available for use in dissemination, over and above the on-board storage capability of the mobile users themselves. We consider the following specialized content distribution application: a group of users equipped with wireless devices build an ad hoc network in order cooperatively to retrieve information from certain regions (the mission sites). Each user requires access to some set of information items originating from sources lying within a region. Each user desires low-latency access to its desired data items, upon request (i.e., when pulled). In order to minimize average response time, we allow users to pull data either directly from sources or, when possible, from other nearby users who have already pulled, and continue to carry, the desired data items. That is, we allow for data to be pushed to one user and then pulled by one or more additional users. The total latency experienced by a user vis-vis a certain data item is then in general a combination of the push delay and the pull delay. We assume each delay time is a function of the hop distance between the pair of points in question. Our goal in this paper is to assign data to mobile users, in order to minimize the total cost and the average latency experienced by all the users. In a static setting, we solve this problem in two different schemes, one of which is easy to solve but wasteful, one of which relates to NP-hard problems but is less so. Then in a dynamic setting, we adapt the algorithm for the static setting and develop a new algorithm with respect to users' gradual arrival. In the end we show a trade-off can be made between minimizing the cost and latency.

Original languageEnglish (US)
Title of host publicationWireless Sensing, Localization, and Processing V
DOIs
StatePublished - 2010
EventWireless Sensing, Localization, and Processing V - Orlando, FL, United States
Duration: Apr 8 2010Apr 9 2010

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume7706
ISSN (Print)0277-786X

Other

OtherWireless Sensing, Localization, and Processing V
Country/TerritoryUnited States
CityOrlando, FL
Period4/8/104/9/10

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Cooperative data dissemination to mission sites'. Together they form a unique fingerprint.

Cite this