Characterizing mobility and network usage in a corporate wireless local-area network

ABSTRACT

Wireless local-area networks are becoming increasingly popular. They are commonplace on university campuses and inside corporations, and they have started to appear in public areas [17]. It is thus becoming increasingly important to understand user mobility patterns and network usage characteristics on wireless networks. Such an understanding would guide the design of applications geared toward mobile environments (e.g., pervasive computing applications), would help improve simulation tools by providing a more representative workload and better user mobility models, and could result in a more effective deployment of wireless network components.Several studies have recently been performed on wire-less university campus networks and public networks. In this paper, we complement previous research by presenting results from a four week trace collected in a large corporate environment. We study user mobility patterns and introduce new metrics to model user mobility. We also analyze user and load distribution across access points. We compare our results with those from previous studies to extract and explain several network usage and mobility characteristics.We find that average user transfer-rates follow a power law. Load is unevenly distributed across access points and is influenced more by which users are present than by the number of users. We model user mobility with persistence and prevalence. Persistence reflects session durations whereas prevalence reflects the frequency with which users visit various locations. We find that the probability distributions of both measures follow power laws.

REFERENCES

• 1: B. Alexander and S. Snow. Preparing for wireless LANs: Secrets to successful wireless deployment. Packet Magazine. Cisco Systems. http://www.cisco.com/warp/public/784/packet/apr02/p36-cover.html, April 2002.
• 2: Anand Balachandran , Paramvir Bahl , Geoffrey M. Voelker, Hot-Spot Congestion Relief in Public-Area Wireless Networks, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.70, June 20-21, 2002
• 3: Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 4: J. Case, M. Fedor, M. Schoffstall, and J. Davin. RFC1157: A simple network management protocol (SNMP). http://ietf.org/rfc/rfc1157.txt?number=1157, 1990.
• 5: Alex Hills, Wireless Andrew, IEEE Spectrum, v.36 n.6, p.49-53, June 1999 [doi>10.1109/6.769269]
• 6: William W. Hines and Douglas C. Montgomery. Probability and Statistics in Engineering and Management Science. Third Edition. John Wiley and Sons, 1990.
• 7: "Cisco Systems Inc.". Data sheet for Cisco Aironet 350 Series access points. http://www.cisco.com/warp/public/cc/pd/witc/ao350ap/prodlit/, July 2001.
• 8: David Kotz , Kobby Essien, Analysis of a campus-wide wireless network, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570659]
• 9: David Kotz and Kobby Essien. Characterizing usage of a campus-wide wireless network. Technical Report TR2002-423, Dept. of Computer Science, Dartmouth College, March 2002.
• 10: Kevin Lai , Mema Roussopoulos , Diane Tang , Xinhua Zhao , Mary Baker, Experiences with a Mobile Testbed, Proceedings of the Second International Conference on Worldwide Computing and Its Applications, p.222-237, March 04-05, 1998
• 11: ns-2. The Network Simulator. http://www.isi.edu/nsnam/ns/.
• 12: Inc. OPNET Technologies. OPNET Modeler. http://www.opnet.com/products/modeler/home.html, 2002.
• 13: Vern Paxson, End-to-end routing behavior in the Internet, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.25-38, August 28-30, 1996, Palo Alto, California, United States
• 14: Rice Monarch Project. http://www.monarch.cs.rice.edu/cmu-ns.html, 1999.
• 15: Diane Tang , Mary Baker, Analysis of a local-area wireless network, Proceedings of the 6th annual international conference on Mobile computing and networking, p.1-10, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345912]
• 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]
• 17: ZDNet News. 802.11 group looking for more 'hot spots'. http://zdnet.com.com/2100-1105-936659.html, June 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.5 Local and Wide-Area Networks

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.4 System Management

General Terms:
Management