Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks

ABSTRACT

How to control hand-off drops is a very important Quality-of-Service (QoS) issue in cellular networks. In order to keep the hand-off dropping probability below a pre-specified target value (thus providing a probabilistic QoS guarantee), we design and evaluate predictive and adaptive schemes for the bandwidth reservation for the existing connections' handoffs and the admission control of new connections.We first develop a method to estimate user mobility based on an aggregate history of hand-offs observed in each cell. This method is then used to predict (probabilistically) mobiles' directions and hand-off times in a cell. For each cell, the bandwidth to be reserved for hand-offs is calculated by estimating the total sum of fractional bandwidths of the expected hand-offs within a mobility-estimation time window. We also develop an algorithm that controls this window for efficient use of bandwidth and effective response to (1) time-varying traffic/mobility and (2) inaccuracy of mobility estimation. Three different admission-control schemes for new connection requests using this bandwidth reservation are proposed. Finally, we evaluate the performance of the proposed schemes to show that they meet our design goal and outperform the static reservation scheme under various scenarios.

REFERENCES

• 1: Anindo Banerjea , Domenico Ferrari , Bruce A. Mah , Mark Moran , Dinesh C. Verma , Hui Zhang, The Tenet real-time protocol suite: design, implementation, and experiences, IEEE/ACM Transactions on Networking (TON), v.4 n.1, p.1-10, Feb. 1996 [doi>10.1109/90.503757]
• 2: Sunghyun Choi , Kang G. Shin, A Cellular Wireless Local Area Network with QoS Guarantees for Heterogeneous Traffic, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1030, April 09-11, 1997
• 3: Sunghyun Choi , Kang G. Shin, Uplink CDMA systems with diverse QoS guarantees for heterogeneous traffic, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.120-130, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262140]
• 4: S. Choi and K. G. Shin, "Comparison of connectionadmission control schemes in the presence of hand-offs in cellular networks," submitted for publication, April 1998.
• 5: D. Hong and S. S. Rappaport, "Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized procedures,'' IEEE Trans. on Vehicular Technology, vol. 35, pp. 77-92, August 1986.
• 6: Kam Lee, Supporting mobile multimedia in integrated services networks, Wireless Networks, v.2 n.3, p.205-217, Aug. 1996 [doi>10.1007/BF01201054]
• 7: David A. Levine , Ian F. Akyildiz , Mahmoud Naghshineh, A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept, IEEE/ACM Transactions on Networking (TON), v.5 n.1, p.1-12, Feb. 1997 [doi>10.1109/90.554717]
• 8: Songwu Lu , Vaduvur Bharghavan, Adaptive resource management algorithms for indoor mobile computing environments, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.231-242, August 28-30, 1996, Palo Alto, California, United States
• 9: Songwu Lu , Vaduvur Bharghavan , Rayadurgam Srikant, Fair scheduling in wireless packet networks, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.63-74, September 14-18, 1997, Cannes, France
• 10: M. Naghshineh and M. Schwartz, "Distributed call admission control in mobile/wireless networks," {EEE Journal on Selected Areas in Communications, vol. 14, pp. 711-717, May 1996.
• 11: Kaveh Pahlavan , Allen H. Levesque, Wireless information networks, Wiley-Interscience, New York, NY, 1995
• 12: A. Papoulis, Probability, Random Variables, and Stochastic Processes. McGraw-Hill, 3rd ed., 1991.
• 13: Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking (TON), v.1 n.3, p.344-357, June 1993 [doi>10.1109/90.234856]
• 14: Anup Kumar Talukdar , B. R. Badrinath , Arup Acharya, On Accommodating Mobile Hosts in an Integrated Services Packet Network, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1046, April 09-11, 1997
• 15: Andrew J. Viterbi, CDMA: principles of spread spectrum communication, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1995
• 16: Q. Zheng and K. G. Shin, "On the ability of establishing real-time channels in point-to-point packet-switched networks," IEEE Trans. on Communications, vol. 42, pp. 1096-1105, February/March/April 1994.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Performance