This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mobility Patterns in Microcellular Wireless Networks
January 2006 (vol. 5 no. 1)
pp. 52-63
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] A. Hills, “Wireless Andrew [Mobile Computing for University Campus],” IEEE Spectrum, vol. 36, no. 6, pp. 49-53, June 1999.
[2] A. Hills, “Larger Scale Wireless Lan Design,” IEEE Comm. Magazine, vol. 39, no. 11, pp. 98-107, Nov. 2001.
[3] B.J. Bennington and C.R. Bartel, “Wireless Andrew: Building a High Speed, Campus-Wide Wireless Data Network,” ACM Mobile Networks and Applications, vol. 6, no. 1, Jan.-Feb. 2001.
[4] Y. Fang and I. Chlamtac, “Teletraffic Analysis and Mobility Modeling of PCS Networks,” IEEE Trans. Comm., vol. 47, no. 7, pp. 1062-1072, July 1999.
[5] P.V. Orlik and S.S. Rappaport, “Traffic Performance and Mobility Modeling of Cellular Communications with Mixed Platforms and Highly Variable Mobilities,” Proc. IEEE, vol. 86, no. 7, pp. 1464-1479, July 1998.
[6] P.V. Orlik and S.S. Rappaport, “A Model for Teletraffic Performance and Channel Holding Time Characterization in Wireless Cellular Communication with General Session and Dwell Time Distributions,” IEEE J. Selected Areas in Comm., vol. 16, no. 5, pp. 788-803, June 1998.
[7] A.S. Alfa and W. Li, “A Homogeneous PCS Network with Markov Call Arrival Process and Phase Type Cell Residence Time,” ACM Wireless Networks, vol. 8, no. 6, pp. 597-605, Nov. 2002.
[8] E. Jugl and H. Boche, “Dwell Time Models for Wireless Communication Systems,” Proc. IEEE Vehicular Technology Conf., vol. 5, pp. 2984-2988, 1999.
[9] M.M. Zonoozi and P. Dassanayake, “User Mobility Modeling and Characterization of Mobility Pattern,” IEEE J. Selected Areas in Comm., vol. 15, no. 7, pp. 1239-1252, Sept. 1997.
[10] S. Kourtis and R. Tafazolli, “Evaluation of Handover Related Statistics and the Applicability of Mobility Modelling in Their Prediction,” Proc. 11th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., vol. 1, pp. 665-670, 2000.
[11] S. Kourtis and R. Tafazolli, “Modelling Cell Residence Time of Mobile Terminals in Cellular Radio Systems,” Electronics Letters, vol. 38, no. 1, pp. 52-54, Jan. 2002.
[12] G. Boggia and P. Camarda, “Modeling Dynamic Channel Allocation in Multicellular Communication Networks,” IEEE J. Selected Areas in Comm., vol. 19, no. 11, pp. 2233-2242, Nov. 2001.
[13] I.F. Akyildiz et al., “A New Random Walk Model for PCS Networks,” IEEE J. Selected Areas in Comm., vol. 18, no. 7, pp. 1254-1260, July 2000.
[14] S. Nanda, “Teletraffic Models for Urban and Suburban Microcells: Cell Sizes and Handoff Rates,” IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 673-682, Nov. 1993.
[15] T.S. Kim, J.K. Kwon, and S.K. Sung, “Mobility Modeling and Traffic Analysis in Three-Dimensional High-Rise Building Environments,” IEEE Trans. Vehicular Technology, vol. 49, no. 5, pp. 1633-1640, Sept. 2000.
[16] C. Jedrzycki and V.C. M. Leung, “Probability Distribution of Channel Holding Time in Cellular Telephony Systems,” Proc. IEEE Vehicular Technology Conf., vol. 1, pp. 247-251, 1996.
[17] F. Barcelo and J. Jordan, “Channel Holding Time Distribution in Public Telephony Systems (PAMR and PCS),” IEEE Trans. Vehicular Technology, vol. 49, pp. 1615-1625, Sept. 2000.
[18] F. Barcelo and J.I. Sanchez, “Probability Distribution of the Inter-Arrival Time in Cellular Telephony Channels,” Proc. IEEE Vehicular Technology Conf., vol. 1, pp. 762-766, 1999.
[19] D. Tang and M. Baker, “Analysis of a Metropolitan-Area Wireless Network,” Proc. Int'l Conf. Mobile Computing and Networking (Mobicom), pp. 1-10, 1999.
[20] D. Tang and M. Baker, “Analysis of Local-Area Wireless Networks,” Proc. Int'l Conf. Mobile Computing and Networking (Mobicom), pp. 1-10, 2000.
[21] D. Kotz and K. Essien, “Wireless Local Area Networks: Analysis of a Campus-Wide Wireless Network,” Proc. Int'l Conf. Mobile Computing and Networking (Mobicom), pp. 107-118, 2002.
[22] A. Balachandran et al., “Characterizing User Behavior and Network Performance in a Public Wireless Lan,” ACM SIGMETRICS, vol. 30, no. 1, pp. 195-205, June 2002.
[23] M. Balazinska and P. Castro, “Characterizing Mobility and Network Usage in a Corporate Wireless Local Area Network,” Proc. First Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), May 2003.
[24] “Data Manual Wavelan Air Interface,” AT&T, 11 July 1995.
[25] “Roaming for Wavelan -Wavearound-,” AT&T, 1995.
[26] S. Thajchayapong, “Mobility Patterns in Micro-Cellular Wireless Networks,” master's thesis, Carnegie Mellon Univ., May 2002.
[27] J.M. Peha and A. Sutivong, “Admission Control Algorithms for Cellular Systems,” ACM Wireless Networks, vol. 7, no. 2, pp. 117-125, Mar.-Apr. 2001, www.ece.cmu.edu/~pehapapers.html.
[28] S. Panichpapiboon and J.M. Peha, “Providing Secondary Access in a Cellular Network,” Proc. Int'l Conf. Wireless Networks (ICWN), pp. 591-597, June 2003.
[29] J.M. Peha and S. Panichpapiboon, “Real-Time Secondary Markets for Spectrum,” Telecomm. Policy, accepted, www.ece.cmu.edu/~pehapapers.html.
[30] M. Jiang, M. Nikolic, S. Hardy, and L. Trajkovic, “Impact Self-Similarity on Wireless Network Performance,” Proc. IEEE Int'l Conf. Comm., pp. 477-81, June 2001.
[31] K. Park, G. Kim, and M. Crovella, “On the Relationship between File Sizes, Transport Protocols, and Self-Similar Network Traffic,” Proc. Int'l Conf. Network Protocols, pp. 171-180, 1996.
[32] J.M. Peha, “Retransmission Mechanisms and Self-Similar Traffic Models,” Proc. IEEE/ACM/SCS Comm. Networks and Distributed Systems Modeling and Simulation Conf., pp. 47-52, Jan. 1997, www.ece.cmu.edu/pehapapers.html.
[33] A. Veres and M. Boda, “The Chaotic Nature of TCP Congestion Control,” Proc. IEEE INFOCOM Conf., vol. 3, pp. 1715-1723, Mar. 2000.
[34] N. Wisitpongphan and J.M. Peha, “Effect of TCP on Self-Similarity of Network Traffic,” Proc. 12th IEEE Int'l Conf. Computer Comm. and Networks (ICCCN), pp. 370-373, Oct. 2003, www.ece.cmu. edu/~pehapapers.html.

Index Terms:
Index Terms- Microcellular networks, mobility model, dwell time, call interarrival time, number of handoffs per sign-on, heavy-tailed distribution, and long-range dependence.
Citation:
"Mobility Patterns in Microcellular Wireless Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 1, pp. 52-63, Jan. 2006, doi:10.1109/TMC.2006.13
Usage of this product signifies your acceptance of the Terms of Use.