The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2012 vol.11)
pp: 1113-1126
Bin Zan , Rutgers University, North Brunswick
Yanyong Zhang , Rutgers University, North Brunswick
Marco Gruteser , Rutgers University, North Brunswick
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
[1] P. Juang, H. Oki, Y. Wang, M. Martonosi, L.S. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet," ACM SIGOPS Operating Systems Rev., vol. 8, pp. 96-107, 2002.
[2] B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, "CarTel: A Distributed Mobile Sensor Computing System," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems, pp. 125-138, 2006.
[3] U. Lee, E. Magistretti, B. Zhou, M. Gerla, P. Bellavista, and A. Corradi, "MobEyes: Smart Mobs for Urban Monitoring with a Vehicular Sensor Network," IEEE Wireless Comm., vol. 13, no. 5, pp. 52-57, Oct. 2006.
[4] B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J. Herrera, A. Bayen, and Q.J.M. Annavaram, "Virtual Trip Lines for Distributed Privacy-Preserving Traffic Monitoring," Proc. Sixth Int'l Conf. Mobile Systems, Applications, and Services, pp. 15-29, 2008.
[5] J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring," Proc. Sixth Int'l Conf. Mobile Systems, Applications, and Services, pp. 29-39, 2008.
[6] J. Li, J. Jannotti, D. Couto, D. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing," Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking, pp. 120-130, 2000.
[7] Y.B. Ko and N.H. Vaidya, "Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks," Mobile Networks and Applications, vol. 7, pp. 471-480, 2002.
[8] C. Maihofer, T. Leinmller, and E. Schoch, "Abiding Geocast: Time-Stable Geocast for Ad Hoc Networks," Proc. Second ACM Int'l Workshop Vehicular Ad Hoc Networks, pp. 20-29, 2005.
[9] M. Mauve and J. Widmer, "A Survey on Position-Based Routing in Mobile Ad Hoc Networks," IEEE Network, vol. 15, no. 6, pp. 30-39, Nov./Dec. 2001.
[10] K.O.S. Kamijo and A. Kitamura, "Orbit Radio Grid Tested for Evaluation of Next-Generation Wireless Network Protocols," Proc. First Vehicle and Navigation and Information Systems Conf., pp. 308-309, 1989.
[11] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "GHT: A Geographic Hash Table for Data-Centric Storage," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications, pp. 78-87, 2002.
[12] Y. Ni, U. Kremer, A. Stere, and L. Iftode, "Programming Ad-Hoc Networks of Mobile and Resource-Constrained Devices," Proc. ACM SIGPLAN Conf. Programming Language Design and Implementation, pp. 249-260, 2005.
[13] I. Vasilescu, K. Kotay, and D. Rus, "Data Collection, Storage, and Retrieval with an Underwater Sensor Network," Proc. Third Int'l Conf. Embedded Networked Sensor Systems, pp. 154-165, 2004.
[14] U. Lee, E. Magistretti, M. Gerla, P. Bellavista, and A. Corradi, "Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms," IEEE Trans. Vehicular Technology, vol. 58, no. 2, pp. 882-901, Feb. 2009.
[15] W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. ACM MobiHoc, pp. 187-198, 2004.
[16] J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "Routing for Vehicle-Based Disruption-Tolerant Networks," Proc. 25th IEEE Int'l Conf. Computer Comm., pp. 1-11, 2006.
[17] Q. Li, D. Rus, M. Dunbabin, and P. Corke, "Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks," Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking, pp. 44-55, 2000.
[18] L. Briesemeister and G. Hommel, "Role-Based Multicast in Highly Mobile but Sparsely Connected Ad Hoc Networks," Proc. ACM MobiHoc, pp. 45-50, 2000.
[19] R.H. Frenkiel, B.R. Badrinath, J. Borres, and R.D. Yates, "The Infostations Challenge: Balancing Cost and Ubiquity Indelivering Wireless Data," IEEE Personal Comm., vol. 7, no. 2, pp. 66-71, Apr. 2000.
[20] Y. Cai and T. Xu, "Design, Analysis, and Implementation of a Large-Scale Real-Time Location-Based Information Sharing System," Proc. Sixth Int'l Conf. Mobile Systems, Applications, and Services, pp. 106-117, 2008.
[21] H. Lu, N. Lane, S. Eisenman, and A. Campbell, "Bubble-Sensing: A New Paradigm for Binding a Sensing Task to the Physical World Using Mobile Phones," Proc. Int'l Workshop Mobile Device and Urban Sensing, 2008.
[22] T. Small and Z.J. Haas, "The Shared Wireless Infostation Model: A New Ad Hoc Networking Paradigm (or Where There Is a Whale, There Is a Way)," Proc. ACM MobiHoc, pp. 233-244, 2003.
[23] R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto, "Carnet: A Scalable Ad Hoc Wireless Network System," Proc. Ninth ACM SIGOPS European Workshop, pp. 61-65, 2000.
[24] J. LeBrun, C.-N. Chuah, D. Ghosal, and M. Zhang, "Knowledge-Based Opportunistic Forwarding Invehicular Wireless Ad Hoc Networks," Proc. 61st IEEE Conf. Vehicular Technology, pp. 2289-2293, 2005.
[25] I. Leontiadis and C. Mascolo, "GeOpps: Geographical Opportunistic Routing for Vehicular Networks," Proc. IEEE Workshop Autonomic and Opportunistic Comm., pp. 1-6, 2007.
[26] I. Leontiadis and C. Mascolo, "Opportunistic Spatio-Temporal Dissemination System for Vehicular Networks," Proc. First Int'l MobiSys Workshop Mobile Opportunistic Networking, pp. 39-46, 2007.
[27] A. Sistla, O. Wolfson, and B. Xu, "Opportunistic Data Dissemination In Mobile Peer-to-Peer Networks," Proc. Ninth Int'l Symp. Spatial and Temporal Databases, pp. 346-363, 2005.
[28] C.E. White, D. Bernstein, and A.L. Kornhauser, "Some Map Matching Algorithms for Personal Navigation Assistants," Transportation Research Part C: Emerging Technologies, vol. 8, pp. 81-108, 2000.
[29] C.S. Jensen and N. Tradisauskas, "Map Matching," Encyclopedia of Database Systems, vol. 13, pp. 1692-1696, 2009.
[30] J.S. Greenfeld, "Matching GPS Observations to Locations on a Digital Map," Proc. 81th Ann. Meeting of the Transportation Research Board, 2002.
[31] M. Quddus, W. Ochieng, L. Zhao, and R. Noland, "A General Map Matching Algorithm for Transport Telematics Applications," GPS Solutions, vol. 7, pp. 157-167, 2003.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool