Abstract
In this paper we examine the dissemination of availability reports about resources in mobile peer-to-peer networks, where moving objects communicate with each other via short-range wireless transmission. Each disseminated report represents an observed spatial-temporal event, and the relevance of the report to a moving object decays as the age of the reported resource and the distance from its location increase. We propose an opportunistic approach, in which an object propagates the reports it carries (namely the information that it has about these resources) to encountered objects and obtains new reports in exchange. Least relevant reports are discarded after each exchange so as to limit the communication data volume of future exchanges. Our theoretical and experimental analysis indicates that the opportunistic dissemination algorithm automatically limits the global distribution of a report to a bounded spatial area and to the duration for which it is of interest. We propose two variants of the opportunistic dissemination algorithm and compare them with the traditional client-server architecture in terms of data accuracy. The proposed system has the potential to create a completely new information marketplace.
Research supported by NSF Grants 0326284, 0330342, ITR-0086144, and 0209190.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE Computer Society. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1997)
Haartsen, J., et al.: Bluetooth: Vision, Goals, and Architecture. ACM Mobile Computing and Communications Review 2(4), 38–45 (1998)
http://firechief.com/ar/firefighting_roborescuers_increase_disaster/
Markowetz, et al.: Exploiting the Internet As a Geospatial Database. In: International Workshop on Next Generation Geospatial Information (2003)
IEEE 802.11g Standard, http://grouper.ieee.org/groups/802/11/index.html
Li, J., et al.: Capacity of Ad Hoc Wireless Networks. MobiCom (2001)
Das, S.M., Pucha, H., Hu, Y.C.: Ekta: An efficient dht substrate for distributed applications in mobile ad hoc networks. In: WMCSA 2004 (2004)
Hu, Y., et al.: Exploiting the synergy between peer-to-peer and mobile ad hoc networks. In: HotOS-IX 2003 (2003)
Zhao, W., Ammar, M., Zegura, E.: A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In: Mobihoc, Tokyo Japan (May 2004)
Frank, C., et al.: Consistency challenges of service discovery in mobile ad hoc networks. In: MSWiM 2004 (2004)
Perich, F., et al.: On Data Management in Pervasive Computing Environments. IEEE Trans. Knowledge and Data Engineering 16(5) (May 2004)
McGlynn, M.J., Borbash, S.A.: Birthday protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks. In: Proc. of MobiHoc (2001)
Rothermel, K., et al.: Consistent Update Diffusion in Mobile Ad Hoc Networks. Technical Report 2002/04, CS Department, University of Stuttgart (2002)
Huang, Y., Garcia-Molina, H.: Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 122–140. Springer, Heidelberg (2003)
Papadopouli, M., Schulzrinne, H.: Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination Among Mobile Devices. In: MobiHoc 2001 (2001)
Datta, et al.: Updates in Highly Unreliable, Replicated Peer-to-Peer Systems. In: ICDCS 2003 (2003)
Vahdat, D.B.: Epidemic Routing for Partially Connected Ad Hoc Networks, Technical Report CS-200006, Duke University (April 2000)
Wolfson, O., Xu, B.: Opportunistic dissemination of spatio-temporal resource information in mobile peer-to-peer networks. In: PDMST 2004 (2004)
Centintemel, U., et al.: Power-efficient Data Dissemination in Wireless Sensor Networks. In: MobiDE 2003 (2003)
Goel, S., et al.: Grassroots: A Scalable and Robust Information Architecture. Technical Report DCS-TR-523, CS Department, Rutgers University (June 2003)
Wolfson, O., Xu, B., Yin, Y.: Dissemination of Spatial-Temporal Information in Mobile Networks with Hotspots. In: Ng, W.S., Ooi, B.-C., Ouksel, A.M., Sartori, C. (eds.) DBISP2P 2004. LNCS, vol. 3367, pp. 185–199. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sistla, A.P., Wolfson, O., Xu, B. (2005). Opportunistic Data Dissemination in Mobile Peer-to-Peer Networks. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds) Advances in Spatial and Temporal Databases. SSTD 2005. Lecture Notes in Computer Science, vol 3633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535331_20
Download citation
DOI: https://doi.org/10.1007/11535331_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28127-6
Online ISBN: 978-3-540-31904-7
eBook Packages: Computer ScienceComputer Science (R0)