论文信息 - Online Bayesian estimation of hidden Markov models with unknown transition matrix and applications to IEEE 802.11 networks

Online Bayesian estimation of hidden Markov models with unknown transition matrix and applications to IEEE 802.11 networks

We develop online Bayesian signal processing algorithms to estimate the state and parameters of a hidden Markov model (HMM) with unknown transition matrix. The first online estimator is based on the sequential Monte Carlo (SMC) technique and uses a set of sufficient statistics to carry the information about the transition matrix. A deterministic variant of the SMC estimator is then developed, which is simpler to implement and offers superior performance. Finally, a novel approximate maximum a posteriori (MAP) algorithm is proposed. These algorithms offer a solution to the problem of estimating the number of competing terminals in an IEEE 802.11 network where better performance can be expected if the backoff parameters are adapted to the number of active users. Realistic simulations using the ns-2 network simulator are provided to demonstrate the excellent performance of the proposed estimators.

[1] Ilenia Tinnirello,et al. Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2] Geir Storvik,et al. Particle filters for state-space models with the presence of unknown static parameters , 2002, IEEE Trans. Signal Process..

[3] Timothy J. Robinson,et al. Sequential Monte Carlo Methods in Practice , 2003 .

[4] Lawrence R. Rabiner,et al. A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5] A. Girotra,et al. Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[6] Neil J. Gordon,et al. Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[7] Robert A. Scholtz,et al. Performance Analysis of , 1998 .

[8] Lawrence R. Rabiner,et al. A tutorial on Hidden Markov Models , 1986 .

[9] P. Fearnhead,et al. On‐line inference for hidden Markov models via particle filters , 2003 .