skip to main content
10.1145/345867.345880acmconferencesArticle/Chapter ViewAbstractPublication PageswowmomConference Proceedingsconference-collections
Article
Free Access

An integrated mobility and traffic model for resource allocation in wireless networks

Authors Info & Claims
Published:01 August 2000Publication History

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.

References

  1. 1.M. Asawa. Optimal admissions in cellular networks with handoffs. In Proc. IEEE ICC '96, June 1996.Google ScholarGoogle ScholarCross RefCross Ref
  2. 2.P. C. Chen. A cellular based mobile location tracking system. In Proc. IEEE VTC'99, pages 1979-1983, 1999.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle Scholar
  7. 7.D. L. Isaacson and R. W. Madsen. Markov Chains: Theory and Applications. John Wiley & Sons, Inc., 1976.Google ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Y. Lin and P. Lin. Performance modeling of location tracking systems. Mobile Computing and Communications Review, 2(3):24-27, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle Scholar
  13. 13.H. Maass. Location-aware mobile applications based on directory services. Mobile Networks and Applications, (3):157-173, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle Scholar
  16. 16.S. Nanda. Teletraffic models for urban and suburban microcells: cell sizes and handoff rates, iEEE Trans. Veh. Tech., 42(4), Nov. 1993.Google ScholarGoogle Scholar
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.C. Rose and R. Yates. Location uncertainty in mobile networks: a theoretical framework. IEEE Communications Magazine, 35(2), Feb. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle Scholar
  21. 21.W. Turin. Digital Transmission Systems. McGraw Hill, 1998.Google ScholarGoogle Scholar
  22. 22.S.-Z. Yu and H. Kobayashi. An optimal prefetch cache scheme, submitted for publication, November 1999.Google ScholarGoogle Scholar
  23. 23.S.-Z. Yu and H. Kobayashi. A prefetch cache scheme for location dependent services, submitted for publication, October 1999.Google ScholarGoogle Scholar
  24. 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 ScholarGoogle Scholar

Index Terms

  1. An integrated mobility and traffic model for resource allocation in wireless networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        WOWMOM '00: Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia
        August 2000
        109 pages
        ISBN:1581133022
        DOI:10.1145/345867

        Copyright © 2000 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 August 2000

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader