This Article 
 Bibliographic References 
 Add to: 
Mobility Modeling and Performance Evaluation of Heterogeneous Wireless Networks
August 2008 (vol. 7 no. 8)
pp. 1041-1056
The future-generation wireless systems will combine heterogeneous wireless access technologies to provide mobile users with seamless access to a diverse set of applications and services. The heterogeneity in this inter-technology roaming paradigm magnifies the mobility impact on system performance and user perceived service quality, necessitating novel mobility modeling and analysis approaches for performance evaluation. In this paper, we present and compare three mobility models in two-tier integrated heterogeneous wireless systems, the independence model as a naive extension of the traditional cell residence time modeling techniques for homogeneous cellular networks, the basic Coxian model which takes into consideration the correlation between the residence time within different access technologies, and the extended-Coxian model for further improved estimation accuracy. We propose a general stochastic performance analysis framework based on application session models derived from these mobility models, applying it to a 3G-WLAN integrated system as an example. Our numerical and simulation results demonstrate the general superiority of Coxian-based mobility modeling over the independence model. Furthermore, using the proposed modeling and analysis methods, we investigate the impact of different parameters on system performance metrics such as network utilization time, handoff rates, and forced termination probability, for a wide range of user applications.

[1] M.M. Buddhikot, G. Chandranmenon, S. Han, Y.W. Lee, and S.M.L. Salgarelli, “Integration of 802.11 and Third-Generation Wireless Data Networks,” Proc. IEEE INFOCOM '03, pp. 503-512, Apr. 2003.
[2] 3GPP2, Feasibility Study on 3GPP Systems to Wireless Local Area Network (WLAN) Interworking, 3GPP TR 22.934, Sept. 2003.
[3] “Requirements and Architectures for Interworking between HIPERLAN/3 and Third-Generation Cellular Systems,” Technical Report TR 101 957, ETSI, Aug. 2001.
[4] C. Bettstetter, “Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects,” ACM Mobile Computing and Comm. Rev., vol. 5, no. 3, pp. 55-66, 2001.
[5] C. Bettstetter, G. Resta, and P. Santi, “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
[6] E. Hyytia, P. Lassila, and J. Virtamo, “Spatial Node Distribution of the Random Waypoint Mobility Model with Applications,” IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 680-694, June 2006.
[7] J.-Y. Le Boudec and M. Vojnovic, “Perfect Simulation and Stationarity of a Class of Mobility Models,” Proc. IEEE INFOCOM '05, vol. 4, pp. 2743-2754, Mar. 2005.
[8] B. Liang and Z.J. Haas, “Predictive Distance-Based Mobility Management for Multidimensional PCS Networks,” IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 718-732, Oct. 2003.
[9] S. Wu, K.Y.M. Won, and B. Li, “A Dynamic Call Admission Policy with Precision QoS Guarantee Using Stochastic Control for Mobile Wireless Networks,” IEEE/ACM Trans. Networking, pp. 257-271, Apr. 2002.
[10] C.-J. Chang, T.-T. Su, and Y.-Y. Chiang, “Analysis of a Cutoff Priority Cellular Radio System with Finite Queuing and Reneging/Dropping,” IEEE/ACM Trans. Networking, vol. 2, pp. 166-175, Apr. 1994.
[11] L. Yin, B. Li, Z. Zhang, and Y.-B. Lin, “Performance Analysis of a Dual-Threshold Reservation (DTR) Scheme for Voice/Data Integrated Mobile Wireless Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '00), vol. 1, pp. 258-262, Sept. 2000.
[12] M.M. Zonoozi and R. Dassanayake, “User Mobility Modeling and Characterization of Mobility Patterns,” IEEE J. Selected Areas in Comm., vol. 15, no. 7, pp. 1239-1252, Sept. 1997.
[13] D. Hong and S.S. Rappaport, “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures,” IEEE Trans. Vehicular Technology, vol. 35, no. 3, pp. 77-92, Aug. 1986.
[14] A.S. Alfa and W. Li, “A Homogeneous PCS Network with Markov Call Arrival Process and Phase-Type Cell Residence Time,” Wireless Networking, vol. 8, no. 6, pp. 597-605, 2002.
[15] Y. Fang, I. Chlamtac, and Y.-B. Lin, “Modeling PCS Networks under General Call Holding Time and Cell Residence Time Distributions,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 893-906, 1997.
[16] Y. Fang, I. Chlamtac, and Y.-B. Lin, “Call Performance for a PCS Network,” IEEE J. Selected Areas in Comm., vol. 15, no. 8, pp. 1568-1581, 1997.
[17] Y. Fang, I. Chlamtac, and Y.-B. Lin, “Channel Occupancy Times and Handoff Rate for Mobile Computing and PCS Networks,” IEEE Trans. Computers, vol. 47, no. 6, pp. 679-692, 1998.
[18] P. Orlik and S. Rappaport, “A Model for Teletraffic Performance and Channel Holding Time Characterization in Wireless Cellular Communications with General Session and Dwell Time Distributions,” IEEE J. Selected Areas in Comm., vol. 16, no. 5, pp. 788-803, June 1998.
[19] M. Stemm and R.H. Katz, “Vertical Handoffs in Wireless Overlay Networks,” ACM Mobile Networks and Applications, vol. 3, no. 4, pp. 335-350, 1998.
[20] B. Liang, S. Drew, and D. Wang, “Performance of Multiuser Network-Aware Prefetching in Heterogeneous Wireless Systems,” ACM/Springer Wireless Networks, 2007.
[21] A.H. Zahran, B. Liang, and A. Saleh, “Modeling and Performance Analysis for beyond 3G Integrated Wireless Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '06), vol. 4, pp. 1819-1824, June 2006.
[22] M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins Univ. Press, 1981.
[23] G. Latouche and V. Ramaswami, “Introduction to Matrix Analytic Methods in Stochastic Modeling,” ASA-SIAM Series on Statistics and Applied Probability, 1999.
[24] M.W. Fackrell, “Characterization of Matrix-Exponential Distributions,” PhD dissertation, Faculty of Eng., Computer and Math. Sciences, Univ. of Adelaide, Nov. 2003.
[25] D. Lam, D.C. Cox, and J. Widom, “Teletraffic Modeling for Personal Communication Services,” IEEE Comm. Magazine, vol. 35, no. 2, pp. 79-87, Oct. 1997.
[26] A.H. Zahran, “Modeling and Design of Next-Generation Heterogeneous Wireless Networks,” PhD dissertation, Univ. of Toronto, 2007.
[27] D.R. Cox, Renewal Theory. Methuen and Co., 1962.
[28] S. Asmussen, O. Nerman, and M. Olsson, “Fitting Phase-Type Distribution via the EM Algorithm,” Scandinavian J. Statistics, vol. 23, pp. 419-441, 1996.
[29] Y. Fang and I. Chlamtac, “Teletraffic Analysis and Mobility Modeling of PCS Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 7, pp. 1062-1071, 1999.
[30] Y.-B. Lin, “Performance Modeling for Mobile Telephone Networks,” IEEE Network, pp. 63-67, Nov. 1997.
[31] A.B. Downey, “Evidence for Long-Tailed Distributions in the Internet,” Proc. First ACM SIGCOMM Workshop Internet Measurement (IMW '01), pp. 229-241, 2001.
[32] M. Li, M. Claypool, R. Kinicki, and J. Nichols, “Characteristics of Streaming Media Stored on the Web,” ACM Trans. Internet Technology, vol. 5, no. 4, pp. 601-626, 2005.
[33] A. Papoulis and S. Pillai, Probability, Random Variables and Stochastic Processes, fourth ed. McGraw-Hill, 2002.
[34] G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi, Queuing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, second ed. Wiley, Aug. 1998.
[35] J. Wang, Q.-A. Zeng, and D.P. Agrawal, “Performance Analysis of a Preemptive and Priority Reservation Handoff Scheme for Integrated Service-Based Wireless Mobile Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 65-75, 2003.
[36] A.H. Zahran, B. Liang, and A. Saleh, “Application Signal Threshold Adaptation for Vertical Handoff in Heterogeneous Wireless Networks,” ACM/Spring Mobile Networks and Applications, special issue on soft radio-enabled heterogeneous networks, vol. 11, no. 4, pp. 625-640, Aug. 2006.
[37] Stanford Pleiades Research Group, Stanford University Mobile Activity Traces (SUMATRA), http://wwwdb.stanford. edusumatra, 2007.
[38] M. McNett and G.M. Voelker, “Access and Mobility of Wireless PDA Users,” SIGMOBILE Mobile Computing Comm. Rev., vol. 9, no. 2, pp. 40-55, 2005.
[39] T. Henderson, D. Kotz, and I. Abyzov, “The Changing Usage of a Mature Campuswide Wireless Network,” Proc. ACM MobiCom '04, pp. 187-201, 2004.
[40] S.M. Cox, Hybrid Stochastic Models for Remaining Lifetime Prognosis, PhD dissertation, Graduate School of Eng. and Management, Air Force Inst. Technology, Air Univ., 2004.

Index Terms:
mobile communication systems, modeling techniques, heterogeneous wireless networks, mobility modeling, Performance Analysis, beyond 3G, phase-type distribution, Coxian structure
Ahmed H. Zahran, Ben Liang, Aladdin Saleh, "Mobility Modeling and Performance Evaluation of Heterogeneous Wireless Networks," IEEE Transactions on Mobile Computing, vol. 7, no. 8, pp. 1041-1056, Aug. 2008, doi:10.1109/TMC.2007.70776
Usage of this product signifies your acceptance of the Terms of Use.