The boomerang protocol: Tying data to geographic locations in mobile disconnected networks

Tingting Sun, Bin Zan, Yanyong Zhang, Marco Gruteser

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We present the boomerang protocol to efficiently retain information at a particular geographic location in a sparse network of highly mobile nodes without using infrastructure networks. To retain information around certain physical location, each mobile device passing that location will carry the information for a short while. This approach can become challenging for remote locations around which only few nodes pass by. To address this challenge, the boomerang protocol, similar to delay-tolerant communication, first allows a mobile node to carry packets away from their location of origin and periodically returns them to the anchor location. A unique feature of this protocol is that it records the geographical trajectory while moving away from the origin and exploits the recorded trajectory to optimize the return path. Simulations using automotive traffic traces for a southern New Jersey region show that the boomerang protocol improves packet return rate by 70 percent compared to a baseline shortest path routing protocol. This performance gain can become even more significant when the road map is less connected. Finally, we look at adaptive protocols that can return information within specified time limits.

Original languageEnglish (US)
Article number6202812
Pages (from-to)1113-1126
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume11
Issue number7
DOIs
StatePublished - Jul 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • GPS
  • Geocache
  • infrastructureless data management
  • location-aware information
  • mobile

Fingerprint Dive into the research topics of 'The boomerang protocol: Tying data to geographic locations in mobile disconnected networks'. Together they form a unique fingerprint.

Cite this