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

<p>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 M...

Full description

Bibliographic Details
Format: Article
Language:English
Published: SpringerOpen 2006-01-01
Series:EURASIP Journal on Wireless Communications and Networking
Online Access:http://www.hindawi.com/GetArticle.aspx?doi=10.1155/WCN/2006/15876
Description
Summary:<p>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.</p>
ISSN:1687-1472