## EURASIP Journal on Wireless Communications and Networking

Impact Factor 0.627

Open Access

# Convergence in the Calculation of the Handoff Arrival Rate: A Log-Time Iterative Algorithm

EURASIP Journal on Wireless Communications and Networking20062006:015876

DOI: 10.1155/WCN/2006/15876

Received: 23 March 2005

Accepted: 17 October 2005

Published: 16 March 2006

## Abstract

Modeling to study the performance of wireless networks in recent years has produced sets of nonlinear equations with interrelated parameters. Because these nonlinear equations have no closed-form solution, the numerical values of the parameters are calculated by iterative algorithms. In a Markov chain model of a wireless cellular network, one commonly used expression for calculating the handoff arrival rate can lead to a sequence of oscillating iterative values that fail to converge. We present an algorithm that generates a monotonic sequence, and we prove that the monotonic sequence always converges. Lastly, we give a further algorithm that converges logarithmically, thereby permitting the handoff arrival rate to be calculated very quickly to any desired degree of accuracy.

## Authors’ Affiliations

(1)
Department of Computer Science, University of Miami
(2)
The Taft School
(3)
Department of Mathematics, University of Miami

## References

1. Fang Y, Chlamtac I, Lin Y-B: Modeling PCS networks under general call holding time and cell residence time distributions. IEEE/ACM Transactions on Networking 1997,5(6):893–906. 10.1109/90.650148
2. Lin Y-B, Chlamtac I: Effects of Erlang call holding times on PCS call completion. IEEE Transactions on Vehicular Technology 1999,48(3):815–823. 10.1109/25.764998
3. Mopati S: Dynamic adjustment of call pre-blocking parameter using fuzzy associative memory, M. S. thesis. University of Miami, Coral Gables, Fla, USA; 2002.Google Scholar
4. Mopati S, Sarkar D: Call admission control in mobile cellular systems using fuzzy associative memory. Proc. 12th International Conference on Computer Communications and Networks (ICCCN '03), October 2003, Dallas, Tex, USA 95–100.
5. Chandra RNS: FAM-based CAC algorithms for interference limited mobile cellular CDMA systems, M. S. thesis. University of Miami, Coral Gables, Fla, USA; 2003.Google Scholar
6. Chandra RNS, Sarkar D: Call admission control in mobile cellular CDMA systems using fuzzy associative memory. Proc. IEEE International Conference on Communications (ICC '04), June 2004, Paris, France 7: 4082–4086.
7. Fedyanin D, Sarkar D: Iterative algorithms for performance evaluation of wireless networks with guard channels. International Journal of Wireless Information Networks 2001,8(4):239–245. 10.1023/A:1017981721733
8. Lin Y-B, Mohan S, Noerpel A: Queueing priority channel assignment strategies for PCS hand-off and initial access. IEEE Transactions on Vehicular Technology 1994,43(3, part 2):704–712. 10.1109/25.312778
9. Ortigoza-Guerrero L, Aghvami AH: A prioritized handoff dynamic channel allocation strategy for PCS. IEEE Transactions on Vehicular Technology 1999,48(4):1203–1215. 10.1109/25.775369
10. Ramjee R, Towsley D, Nagarajan R: On optimal call admission control in cellular networks. Wireless Networks 1997,3(1):29–41. 10.1023/A:1019172226345
11. Hou J, Fang Y: Mobility-based call admission control schemes for wireless mobile networks. Wireless Communications and Mobile Computing 2001,1(3):269–282. 10.1002/wcm.18
12. Rappaport TS: Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River, NJ, USA; 1996.
13. Harine G, Marie R, Puigjaner R, Trivedi K: Loss formulas and their application to optimization for cellular networks. IEEE Transactions on Vehicular Technology 2001,50(3):664–673. 10.1109/25.933303
14. Sarkar D, Jewell T: Convergence in the calculation of the handoff arrival rate: A log-time iterative algorithm. In Tech. Rep. CS-TR-SJ-01. University of Miami, Coral Gables, Fla, USA; August 2002.Google Scholar
15. Lehmann EL: Testing Statistical Hypotheses. John Wiley & Sons, New York, NY, USA; 1959.
16. Shanthikumar JG: Stochastic majorization of random variables with proportional equilibrium rates. Advances in Applied Probability 1987, 19: 854–872. 10.2307/1427105

## Copyright

© Dilip Sarkar et al. 2006

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.