Share Email Print

Proceedings Paper

Cooperative data dissemination to mission sites
Author(s): Fangfei Chen; Matthew P. Johnson; Amotz Bar-Noy; Thomas F. La Porta
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 28 April 2010
PDF: 8 pages
Proc. SPIE 7706, Wireless Sensing, Localization, and Processing V, 77060V (28 April 2010);
Show Author Affiliations
Fangfei Chen, The Pennsylvania State Univ. (United States)
Matthew P. Johnson, The City Univ. of New York (United States)
Amotz Bar-Noy, The City Univ. of New York (United States)
Thomas F. La Porta, The Pennsylvania State Univ. (United States)

Published in SPIE Proceedings Vol. 7706:
Wireless Sensing, Localization, and Processing V
Sohail A. Dianat; Michael D. Zoltowski, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?