Mobility patterns in microcellular wireless networks

This study investigates mobility patterns in microcellular wireless networks, based on measurements from the 802.11 based system that blankets the Carnegie Mellon University campus. We characterize the distribution of dwell time, which is the length of time that a mobile device remains in a cell until the next handoff, and sign-on interarrival time, which is the length of time between successive sign-ons from the same mobile device. Many researchers have assumed that these distributions are exponential, but our results based on empirical analysis show that dwell time and sign-on interarrival time can be accurately described using heavy-tailed arithmetic distributions that have infinite mean and variance. We also show that the number of handoffs per sign-on can be modeled accurately with a heavy-tailed distribution.

[1]  Andras Veres,et al.  The chaotic nature of TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  S. Nanda,et al.  Teletraffic models for urban and suburban microcells: cell sizes and handoff rates , 1993 .

[3]  Michael Faulkner,et al.  Mobility modelling and channel holding time distribution in cellular mobile communication systems , 1995, Proceedings of GLOBECOM '95.

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[5]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[6]  Jon M. Peha,et al.  Admission Control Algorithms for Cellular Systems , 2001, Wirel. Networks.

[7]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[8]  Djamal Zeghlache,et al.  Effect of cell residence time distribution on the performance of cellular mobile networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[9]  Stephen S. Rappaport,et al.  Traffic performance and mobility modeling of cellular communications with mixed platforms and highly variable mobilities , 1998 .

[10]  Ljiljana Trajkovic,et al.  Impact of self-similarity on wireless data network performance , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  Victor C. M. Leung,et al.  Probability distribution of channel holding time in cellular telephony systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[12]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[13]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

[14]  Suttipong,et al.  Mobility Patterns in Micro-Cellular Wireless Networks , 2003 .

[15]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.

[16]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[17]  F. Barcelo,et al.  Probability distribution of the inter-arrival time to cellular telephony channels , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[18]  Jon M. Peha,et al.  Providing Secondary Access in a Cellular Network , 2003, International Conference on Wireless Networks.

[19]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[20]  David Green,et al.  Modelling service time distribution in cellular networks using phase-type service distributions , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[21]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2005, Wirel. Networks.

[22]  Francisco Barceló,et al.  Channel holding time distribution in public telephony systems (PAMR and PCS) , 2000, IEEE Trans. Veh. Technol..

[23]  Gennaro Boggia,et al.  Modeling dynamic channel allocation in multicellular communication networks , 2001, IEEE J. Sel. Areas Commun..

[24]  Rahim Tafazolli,et al.  Evaluation of handover related statistics and the applicability of mobility modelling in their prediction , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[25]  Attahiru Sule Alfa,et al.  A Homogeneous PCS network with Markov Call Arrival Process and Phase Type Cell Residence Time , 2002, Wirel. Networks.

[26]  Fotini-Niovi Pavlidou.  Two-dimensional traffic models for cellular mobile systems , 1994, IEEE Trans. Commun..

[27]  Alex Hills,et al.  Large-scale wireless LAN design , 2001, IEEE Commun. Mag..

[28]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[29]  Bernard J. Bennington,et al.  Wireless Andrew: Building a High Speed, Campus-Wide Wireless Data Network , 2001, Mob. Networks Appl..

[30]  Jon M. Peha,et al.  Effect of TCP on self-similarity of network traffic , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[31]  Yuguang Fang,et al.  Teletraffic analysis and mobility modeling of PCS networks , 1999, IEEE Trans. Commun..

[32]  Stephen S. Rappaport,et al.  A model for teletraffic performance and channel holding time characterization in wireless cellular communication with general session and dwell time distributions , 1998, IEEE J. Sel. Areas Commun..

[33]  N. L. Johnson,et al.  Distributions in Statistics: Discrete Distributions. , 1970 .

[34]  Jon M. Peha,et al.  Real-Time Secondary Markets for Spectrum , 2003 .

[35]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 1999, Wirel. Networks.

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

[37]  S. Kourtis,et al.  Modelling cell residence time of mobile terminals in cellular radio systems , 2002 .

[38]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[39]  A. Hills.  Wireless Andrew [mobile computing for university campus] , 1999 .

[40]  H. Boche,et al.  Dwell time models for wireless communication systems , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[41]  Dan Keun Sung,et al.  Mobility modeling and traffic analysis in three-dimensional high-rise building environments , 2000, IEEE Trans. Veh. Technol..