Analysis and implications of student contact patterns derived from campus schedules

ABSTRACT

Characterizing mobility or contact patterns in a campus environment is of interest for a variety of reasons. Existing studies of these patterns can be classified into two basic approaches - model based and measurement based. The model based approach involves constructing a mathematical model to generate movement patterns while the measurement based approach measures locations and proximity of wireless devices to infer mobility patterns. In this paper, we take a completely different approach. First we obtain the class schedules and class rosters from a university-wide Intranet learning portal, and use this information to infer contacts made between students. The value of our approach is in the population size involved in the study, where contact patterns among 22341 students are analyzed. This paper presents the characteristics of these contact patterns, and explores how these patterns affect three scenarios. We first look at the characteristics from the DTN perspective, where we study inter-contact time and time distance between pairs of students. Next, we present how these characteristics impact the spread of mobile computer viruses, and show that viruses can spread to virtually the entire student population within a day. Finally, we consider aggregation of information from a large number of mobile, distributed sources, and demonstrate that the contact patterns can be exploited to design efficient aggregation algorithms, in which only a small number of nodes (less than 0.5%) is needed to aggregate a large fraction (over 90%) of the data.

REFERENCES

• 1: N. Bailey. The Mathematical Model of Infectious Diseases and its Applications. Hafner Press, February 1975.
• 2: B. Bollobas. Random Graphs. Number 73 in Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, UK, 2nd edition, January 2001.
• 3: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, March 2002.
• 4: A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Pocket switched networks: Real world mobility and its consequences for opportunistic forwarding. In Technical Report Number 617, February 2005.
• 5: A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proceedings of IEEE INFOCOM 2006, Barcelona, Spain, April 2006.
• 6: David Dagon , Tom Martin , Thad Starner, Mobile Phones as Computing Devices: The Viruses are Coming!, IEEE Pervasive Computing, v.3 n.4, p.11-15, October 2004 [doi>10.1109/MPRV.2004.21]
• 7: Nathan Eagle , Alex Pentland, Social Serendipity: Mobilizing Social Software, IEEE Pervasive Computing, v.4 n.2, p.28-34, April 2005 [doi>10.1109/MPRV.2005.37]
• 8: J. Ghosh, S. J. Phillip, and C. Qiao. Sociological orbit aware location approximation and routing in MANETs. In Proceedings of Broadnets 2005, Boston, U.S.A, October 2005.
• 9: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 10: James W. Mickens , Brian D. Noble, Modeling epidemic spreading in mobile environments, Proceedings of the 4th ACM workshop on Wireless security, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080793.1080806]
• 11: Ravi Jain , Dan Lelescu , Mahadevan Balakrishnan, Model T: an empirical model for user registration patterns in a campus wireless LAN, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080848]
• 12: Amit Jardosh , Elizabeth M. Belding-Royer , Kevin C. Almeroth , Subhash Suri, Towards realistic mobility models for mobile ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939008]
• 13: Marvin McNett , Geoffrey M. Voelker, Access and mobility of wireless PDA users, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.2, April 2005 [doi>10.1145/1072989.1072995]
• 14: Mehul Motani , Vikram Srinivasan , Pavan S. Nuggehalli, PeopleNet: engineering a wireless virtual social network, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080855]
• 15: G. Sharma and R. Mazumdar. Scaling laws for capacity and delay in wireless ad hoc networks with random mobility. In Proceedings of IEEE ICC 2004, volume 7, pages 3869--3873, Paris, France, June 2004.
• 16: Diane Tang , Mary Baker, Analysis of a metropolitan-area wireless network, Wireless Networks, v.8 n.2/3, p.107-120, March-May 2002 [doi>10.1023/A:1013739407600 ]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

General Terms:
Design, Experimentation, Performance

Keywords:
contact patterns, delay tolerant networking, mobile social software, virus spread