Measurement and analysis of the spatial locality of wireless information and mobility patterns in a campus

An environment is characterized by spatial locality of queries and information when it is likely that users in close geographic proximity query for similar data. Information exhibits spatial locality when it is coupled to a real-world place. For example, play reviews are most relevant in a theater; and users in a Dental school may be particularly interested in web sites on related subjects. The prevalence of such spatial locality is related directly to the feasibility of deploying locationdependent services. Intuition suggests that a high degree of spatial locality of information exists because people often gather to exchange information. As such, we expect that appropriate location-dependent services may harness the spatial locality effectively. The web is not primarily a location-dependent service, but it provides a ready testbed to study the prevalence of spatial locality and mobile users. This paper results from a three-week study of spatial locality phenomena among mobile web users on a major university campus using the 802.11 [11] wireless infrastructure. We show that users are often near other users with similar interests. In addition, we categorize the urls and present a classification of the wireless information as a function of the location from which it was accessed. We also model the associations of wireless users to access points. Finally, we discuss the implications on the feasibility of location-dependent services and potential improvements of the wireless access using caching mechanisms.

[1]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[2]  Michael J. Feeley,et al.  The Measured Access Characteristics of World-Wide-Web Client Proxy Caches , 1997, USENIX Symposium on Internet Technologies and Systems.

[3]  D.J. Goodman,et al.  INFOSTATIONS: a new system model for data and messaging services , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[4]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

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

[7]  Paramvir Bahl,et al.  Analyzing the browse patterns of mobile clients , 2001, IMW '01.

[8]  Maria Papadopouli,et al.  Locating application data across service discovery domains , 2001, MobiCom '01.

[9]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.

[10]  Víctor Pàmies,et al.  Open Directory Project , 2003 .