Data stashing: Energy-efficient information delivery to mobile sinks through trajectory prediction

Hyung June Lee, Martin Wicke, Branislav Kusy, Omprakash Gnawali, Leonidas Guibas

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

41 Scopus citations

Abstract

In this paper, we present a routing scheme that exploits knowledge about the behavior of mobile sinks within a network of data sources to minimize energy consumption and network congestion. For delay-tolerant network applications, we propose to route data not to the sink directly, but to send it instead to a relay node along an announced or predicted path of the mobile node that is close to the data source. The relay node will stash the information until the mobile node passes by and picks up the data. We use linear programming to find optimal relay nodes that minimize the number of necessary transmissions while guaranteeing robustness against link and node failures, as well as trajectory uncertainty. We show that this technique can drastically reduce the number of transmissions necessary to deliver data to mobile sinks. We derive mobility and association models from real-world data traces and evaluate our data stashing technique in simulations. We examine the influence of uncertainty in the trajectory prediction on the performance and robustness of the routing scheme.

Original languageEnglish
Title of host publicationProceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN '10
Pages291-302
Number of pages12
DOIs
StatePublished - 2010
Event9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2010 - Stockholm, Sweden
Duration: 12 Apr 201016 Apr 2010

Publication series

NameProceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN '10

Conference

Conference9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2010
Country/TerritorySweden
CityStockholm
Period12/04/1016/04/10

Keywords

  • mobile data delivery
  • mobility pattern
  • network optimization
  • sensor networks
  • trajectory prediction

Fingerprint

Dive into the research topics of 'Data stashing: Energy-efficient information delivery to mobile sinks through trajectory prediction'. Together they form a unique fingerprint.

Cite this