Issue No.07 - July (2012 vol.11)
Bin Zan , Rutgers University, North Brunswick
Yanyong Zhang , Rutgers University, North Brunswick
Marco Gruteser , Rutgers University, North Brunswick
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.132
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.
Geocache, GPS, mobile, location-aware information, infrastructureless data management.
Bin Zan, Yanyong Zhang, Marco Gruteser, "The Boomerang Protocol: Tying Data to Geographic Locations in Mobile Disconnected Networks", IEEE Transactions on Mobile Computing, vol.11, no. 7, pp. 1113-1126, July 2012, doi:10.1109/TMC.2011.132