Usenet-on-the-fly - Supporting Locality of Information in Spontaneous Networking Environments

People on the move are typically interested in information with respect to their proximity. Location-based services in general supply users with information about their proximity typically relying on an infrastructure storing the information and tracking the mobile objects, i.e. users. In this paper we present an approach for spontaneous, i.e. ad hoc, networks inspired by the Usenet. Information is exchanged using a peer-to-peer sy nchronization mechanism. The information is made available through channels grouping related information. The information propagation is solely based on spontaneously connected devices not requiring any infrastructure. Our prototype implementation shows the technical feasibility of our approach, whereas simulation results show the applicability of information diffusion in outdoor scenarios with a realistic number of nodes, covering a city center.

[1]  David B. Johnson,et al.  Routing in Ad Hoc Networks of Mobile Hosts , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[2]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[3]  Henning Schulzrinne,et al.  Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices , 2001, MobiHoc '01.

[4]  Fritz Hohl,et al.  Next century challenges: Nexus—an open global infrastructure for spatial-aware applications , 1999, MobiCom.

[5]  Marc Langheinrich,et al.  First Experiences with Bluetooth in the Smart-Its Distributed Sensor Network , 2001 .

[6]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[7]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[8]  James F. Doyle,et al.  Peer-to-Peer: harnessing the power of disruptive technologies , 2001, UBIQ.

[9]  Jason Pascoe,et al.  The stick-e note architecture: extending the interface beyond the user , 1997, IUI '97.

[10]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[11]  Illya Stepanov.  Integrating realistic mobility models in mobile ad hoc network simulation , 2002 .

[12]  Bo Xu,et al.  Spatially distributed databases on sensors , 2000, GIS '00.

[13]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[14]  Keith Cheverst,et al.  Developing a context-aware electronic tourist guide: some issues and experiences , 2000, CHI.

[15]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[16]  Gerd Kortuem,et al.  When Cyborgs meet: building communities of cooperating wearable agents , 1999, Digest of Papers. Third International Symposium on Wearable Computers.

[17]  Jochen Schiller,et al.  Location Based Services , 2004 .

[18]  Christian Becker,et al.  Location Models from the Perspective of Context-Aware Applications and Mobile Ad Hoc Networks , 2002, Personal and Ubiquitous Computing.

[19]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[20]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[21]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.