Abstract
Due to the mobility uncertainty of mobile user, it is a real challenge for wireless network to efficiently allocate and reserve resource. Firstly, motivated from a rationale which a good data compressor should be a good predictor, this paper develops a mobility prediction algorithm based on the Ziv-Lempel algorithm, which is both theoretically optimal and good in practice. Theoretically, the prediction algorithm can predict not only to which cell a mobile user will handoff but also when the handoff will occur. Then, we propose an efficient resource allocation and reservation scheme, called predict-based GC, which integrates the prediction algorithm into the guard channels (GC) policy. The simulation results show that the time-complexity of our proposed scheme (i.e., predict-based GC) is worse, but it outperforms Fixed-percent and ExpectedMax in the QoS support effectiveness.
This work is supported by National Natural Science Foundation of China (No.90304004), National Hi-tech Research and Development Program of China (863 Program) (No.2003AA121540), the Ministry of Education (No. 204125), the Education Council of Chongqing (No. 050309), and the Science and Technology Council of Chongqing (No. 8061).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Posner, E.C., Guerin, R.: Traffic policies in cellular radio that minimize blocking of handoff calls. In: Proc. of 11th Teletraffic Cong., Kyoto, Japan (September 1985)
Ramjee, R., Nagarajan, R., Towsley, D.: On optimal call admission control in cellular networks. In: Proc. of IEEE INFORCOM 1996, San Francisco, CA (March 1996)
Naghshineh, M., Schwartz, M.: Distributed call admission control in mobile/wireless networks. IEEE J. Select. Areas Commun. 14(4), 711–717 (1996)
Koh, C.F., Chang, R.S., Leu, S.J., Yang, W.N.: Supporting QoS in Networks with Mobile Hosts. Journal of Computers 12(2), 46–54 (2000)
Levine, D.A., Akyldiz, I.F., Naghshineh, M.: The Shadow Cluster Concept for Resource Allocation and Call Admission in ATM-based Wireless Networks. In: Proc. of the 1st Annual International Conference on Mobile Computing and Networking, November 1995, pp. 62–74 (1995)
Chua, K.C., Choo, S.Y.: Probabilistic Channel Reservation Scheme for Mobile Pico/ Microcellular Networks. IEEE Communications Letters 2(7), 195–197 (1998)
Su, W., Lee, S.-J., Gerla, M.: Mobility Prediction in Wireless Networks. In: Proc. of IEEE Milcom. 2000, October 2000, vol. 1, pp. 491–495 (2000)
Ramanathan, P., Sivalingam, K.M., Agrawal, P., Kishore, S.: Dynamic Resource Allocation Schemes During Handoff for Mobile Multimedia Wireless Networks. IEEE Journal on Selected Areas in Communications 17(7), 1270–1283 (1999)
Bhattacharya, Das, S.K.: LeZi-Update: An Information Theoretic Approach to Track Mobile Users in PCS Networks. In: Proc. of ACM/IEEE MobiCom 1999, August 1999, pp. 1–12 (1999)
Zhong, Y.: The principle of information science, 2nd edn. BUPT press (1996)
Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Transaction on Information Theory 24(5), 530–536 (1978)
Vitter, J.S., Krishnan, P.: Optimal prefetching via data compression. Journal of the ACM 43(5), 771–793 (1996)
Elwalid, A.I., Mitra, D.: Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Transactions on Networking 1(3), 329–343 (1993)
Calvert, K., Doar, M., Zegura, E.: Modeling Internet Topology. IEEE Communication Magazine 35(6), 160–163 (1997)
Farago, A.: Blocking Probability Estimation for General Traffic Under Incomplete Information. In: Proc. of ICCC 2000, pp. 1547–1551 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, X., Chen, Q., Mao, Y., Long, K., Ma, B. (2004). Mobility Prediction-Based Wireless Resource Allocation and Reservation. In: Chi, CH., Lam, KY. (eds) Content Computing. AWCC 2004. Lecture Notes in Computer Science, vol 3309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30483-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-30483-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23898-0
Online ISBN: 978-3-540-30483-8
eBook Packages: Springer Book Archive