ABSTRACT
In a wireless communications network, the movement of mobile users presents significant technical challenges to providing efficient access to the wired broadband network. In this paper, we construct a new analytical/numerical model that characterizes mobile user behavior and the resultant traffic patterns. The model is based on a semi-Markov process representation of mobile user behavior in a general state-space. Using a new algorithm for parameter estimation of a general Hidden Semi-Markov Model (HSMM), we develop an efficient procedure for dynamically tracking the parameters of the model from incomplete data. We then apply our integrated model to obtain estimates of the computational and bandwidth resources required at the wireless/wired network interface to provide high performance wireless Internet access and quality-of-service to mobile users. Finally, we develop a threshold-based admission control scheme in the wireless network based on the velocity information that can be extracted from our model.
- 1.M. Asawa. Optimal admissions in cellular networks with handoffs. In Proc. IEEE ICC '96, June 1996.Google ScholarCross Ref
- 2.P. C. Chen. A cellular based mobile location tracking system. In Proc. IEEE VTC'99, pages 1979-1983, 1999.Google Scholar
- 3.J. D. Ferguson. Variable duration models for speech. In Symp. on the Application of Hidden Markov Models to Text and Speech, pages 143-179, Oct. 1980.Google Scholar
- 4.D. Gu and S. S. Rappaport. A dynamic location tracking strategy for mobile communication systems. In Proc. VTC'9$, pages 259-263, 1998.Google Scholar
- 5.M. Hellebrandt and R. Mathar. Location tracking of mobiles in cellular radio networks. IEEE Trans. on Vehicular Technology, 48(5):1558-1562, Sept. 1999.Google ScholarCross Ref
- 6.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. Veh. Tech., 35(3), Aug. 1986.Google Scholar
- 7.D. L. Isaacson and R. W. Madsen. Markov Chains: Theory and Applications. John Wiley & Sons, Inc., 1976.Google Scholar
- 8.H. Kobayashi and B. L. Mark. Product-Form Loss Networks. in j. H. Dshalalow, editor, Frontiers in Queueing: Models and Applications in Science and Engineering, pages 147-195. CRC Press, 1997. Google ScholarDigital Library
- 9.U. Leonhardt and J. Magee. Multi-sensor location tracking. In Proc. J th ACM//IEEE Int. Conf. on Mobile Computing and Networking, pages 203-214, 1998. Google ScholarDigital Library
- 10.K. K. Leung, W. A. Massey, and W. Whitt. Traffic models for wireless communication networks. IEEE J. Select. Areas in Comm., 12(8):1353-1364, Oct. 1994.Google ScholarDigital Library
- 11.Y. Lin and P. Lin. Performance modeling of location tracking systems. Mobile Computing and Communications Review, 2(3):24-27, 1998. Google ScholarDigital Library
- 12.G. Y. Liu and G. Q. Maguire. A predictive mobility management scheme for supporting wireless mobile computing. Walkstation Project Technical Report, 1995-02-0. (available online: http :////www. it. kth.se//labs//ccs//WS//papers), 1995.Google Scholar
- 13.H. Maass. Location-aware mobile applications based on directory services. Mobile Networks and Applications, (3):157-173, 1998. Google ScholarDigital Library
- 14.B. L. Mark and G. Ramamurthy. Real-time Estimation and Dynamic Renegotiation of UPC Parameters for Arbitrary Traffic Sources in ATM Networks. IEEE//A CM Trans. on Networking, 6(6):811-827, 1998. Google ScholarDigital Library
- 15.B. L. Mark and G. Ramamurthy. Real-time Traffic Characterization for Quality-of-Service Control in ATM Networks. IEICE Trans. on Comm., E81-B(5):832-839, July 1998.Google Scholar
- 16.S. Nanda. Teletraffic models for urban and suburban microcells: cell sizes and handoff rates, iEEE Trans. Veh. Tech., 42(4), Nov. 1993.Google Scholar
- 17.P. V. Orlik and S. S. Rappaport. A model for teletraffic performance and channel holding time characterization in wireless cellular communication. IEEE J. Select. Areas. in Comm., 16(5):788-803, 1998. Google ScholarDigital Library
- 18.Q. Ren and H. Kobayashi. Diffusion process approximations of a statistical multiplexer with markov modulated bursty traffic sources. IEEE Jour. of Select. Areas in Commun., 16(5):679-691, 1998. Google ScholarDigital Library
- 19.C. Rose and R. Yates. Location uncertainty in mobile networks: a theoretical framework. IEEE Communications Magazine, 35(2), Feb. 1997. Google ScholarDigital Library
- 20.S. Tekinay. Modeling and analysis of cellular networks with highly mobile heterogeneous sources. In Ph.D. dissertation. School of Information Technology and Engineering, George Mason University, 1994.Google Scholar
- 21.W. Turin. Digital Transmission Systems. McGraw Hill, 1998.Google Scholar
- 22.S.-Z. Yu and H. Kobayashi. An optimal prefetch cache scheme, submitted for publication, November 1999.Google Scholar
- 23.S.-Z. Yu and H. Kobayashi. A prefetch cache scheme for location dependent services, submitted for publication, October 1999.Google Scholar
- 24.S.-Z. Yu and H. Kobayashi. A Forward-Backward Algorithm for Hidden Semi-Markov Model and its Implementation. submitted to IEEE Trans. on Signal Processing, January 2000.Google Scholar
Index Terms
- An integrated mobility and traffic model for resource allocation in wireless networks
Recommendations
Mobility management across hybrid wireless networks: Trends and challenges
Future generation wireless networks are envisioned to be a combination of diverse but complementary access technologies. Internetworking these types of networks will provide mobile users with ubiquitous connectivity across a wide range of networking ...
Mobility model used for QoS management for wireless multimedia networks
A radio service and more particularly for multimedia services, the availability of the resources often fluctuates, according to the load, mobility of users and variation of the transmission quality. The fluctuation is a major problem for radio network ...
Predictive handoff mechanism with real-time mobility tracking in a campus wide wireless network considering ITS
Allowing users to discover and communicate their positions in the physical world has long been identified as a key component in emerging mobile computing applications. Pervasive positioning is required for the wide scale adaptation of location ...
Comments