Seven degrees of separation in mobile ad hoc networks

We present an architecture that enables the sharing of information among mobile, wireless, collaborating hosts that are intermittently connected to the Internet. Participants in the system obtain data objects from Internet-connected servers, cache them and exchange them with others who are interested in them. The system exploits the fact that there is a high locality of information access within a geographic area. It aims to increase the data availability to participants with lost connectivity to the Internet. We investigate how user mobility and query patterns affect data dissemination in such an environment. We discuss the main components of the system and possible applications. Finally, we present simulation results that show that the ad hoc networks can be very effective in distributing popular information.

[1]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[2]  Izhak Rubin,et al.  Impact of the location area structure on the performance of signaling channels of cellular wireless networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[3]  Subramanian Ramanathan,et al.  Scheduling algorithms for multi-hop radio networks , 1992, SIGCOMM 1992.

[4]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[5]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[6]  Suresh Singh,et al.  Broadcasting on [0, L] , 1994, Discret. Appl. Math..

[7]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[8]  Henning Schulzrinne,et al.  Connection Sharing in an Ad Hoc Wireless Network among Collaborating Hosts , 1999 .

[9]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[10]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[11]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[12]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[13]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

[14]  R. Durrett.  Lecture notes on particle systems and percolation , 1988 .

[15]  Zhensheng Zhang,et al.  A throughput/delay comparison: narrowband vs. broadband wireless LANs , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[16]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[17]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[18]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[19]  Paul Stephen Gauthier,et al.  Reducing Power Consumption for the Next Generation of PDAs: It's in the Network Interface , 1996 .