Convergence in the calculation of the handoff arrival rate: A log-time iterative algorithm

Dilip Sarkar, Theodore Jewell, S. Ramakrishnan

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

Modeling to study the performance of wireless networks in recentyears has produced sets of nonlinear equations with interrelatedparameters. Because these nonlinear equations have no closed-formsolution, the numerical values of the parameters are calculated byiterative algorithms. In a Markov chain model of a wirelesscellular network, one commonly used expression for calculating thehandoff arrival rate can lead to a sequence of oscillatingiterative values that fail to converge. We present an algorithmthat generates a monotonic sequence, and we prove that themonotonic sequence always converges. Lastly, we give a furtheralgorithm that converges logarithmically, thereby permitting thehandoff arrival rate to be calculated very quickly to any desireddegree of accuracy.

Original languageEnglish (US)
Pages (from-to)1-11
Number of pages11
JournalEurasip Journal on Wireless Communications and Networking
Volume2006
DOIs
StatePublished - Apr 14 2006

ASJC Scopus subject areas

  • Signal Processing
  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Convergence in the calculation of the handoff arrival rate: A log-time iterative algorithm'. Together they form a unique fingerprint.

  • Cite this