Batch and Sequential Bayesian Estimators of the Number of Active Terminals in an IEEE 802.11 Network

IEEE Transactions on Signal Processing

Volumn 55, Issue 2, 2007, Pages 437-450

  Vercauteren, Tom ^a   Toledo, Alberto Lopez ^b   Wang, Xiaodong ^b  

^a INRIA   (France)

^b Columbia University ^*  (United States)

Author keywords

Gibbs sampler; hidden Markov model (HMM); IEEE 802.11 wireless networks; sequential Monte Carlo; unknown transition matrix

Indexed keywords

EID: 85008537091     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/TSP.2006.885723     Document Type: Article

References (34)

1. B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai, “IEEE 802.11 wireless local area networks,” IEEE Commun. Mag., vol. 35, no. 9, pp. 116–126, Sep. 1998.
2. G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE J. Sel. Areas Commun., vol. 18, pp. 535–547, Mar. 2000.
3. G. Bianchi and I. Tinnirello, “Kalman fitler estimation of the number of competing termnals in an IEEE 802.11 network,” in Proc. Infocom 2003, San Francisco, CA, Mar. 2003, vol. 2, pp. 844–852.
4. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, Markov Chain Monte Carlo in Practice. London, U.K.: Chapman and Hall, 1996.
5. A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
6. J. S. Liu and R. Chen, “Sequential Monte Carlo methods for dynamic systems,” J. Amer. Statist. Assoc., vol. 93, no. 443, pp. 1032–1044, 1998.
7. X. Wang, R. Chen, and J. S. Liu, “Monte Carlo signal processing for wireless communications,” J. VLSI Signal Process., vol. 30, no. 1–3, pp. 89–105, Jan./Mar. 2002.
8. G. Storvik, “Particle filters for state-space models with the presence of unknown static parameters,” IEEE Trans. Signal Process., vol. 50, pp. 281–289, Feb. 2002.
9. E. Punskaya, “Sequential Monte Carlo methods for digital communications,” Ph.D, Univ. Cambridge, Cambridge, U.K., 2003.
10. L. R. Rabiner, “A tutorial on hidden Markov models and selected application in speech recognition,” Proc. IEEE, vol. 77, pp. 257–285, Feb. 1989.
11. S. L. Scott, “Bayesian methods for hidden Markov models: Recursive computing in the 21st century,” J. Amer. Statist. Assoc., vol. 97, no. 457, pp. 337–351, 2002.
12. V. Krishnamurthy and J. B. Moore, “Online estimation of hidden Markov model parameters based on the Kullback-Leibler information measure,” IEEE Trans. Signal Process., vol. 41, pp. 2557–2573, Aug. 1993.
13. V. Krishnamurthy and G. G. Yin, “Recursive algorithms for estimation of hidden Markov models and autoregressive models with Markov regime,” IEEE Trans. Inf. Theory, vol. 48, pp. 458–476, Feb. 2002.
14. J. J. Ford and J. B. Moore, “Adaptive estimation of HMM transition probabilities,” IEEE Trans. Signal Process., vol. 46, pp. 1374–1385, May 1998.
15. F. LeGland and L. Mevel, “Recursive estimation in hidden Markov models,” in Proc. Conf. Decision Contr., 1997, vol. 4.
16. T. Ryden, “On recursive estimation for hidden Markov models,” Stoch. Proc. Applicat., vol. 66, pp. 79–96, 1997.
17. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distribution and the Beyesian restoration of images,” IEEE Trans. Pattern Anal. Mach. lntell, vol. 6, pp. 721–741, Nov. 1984.
18. K. S. Chan, “Asymptotic behavior of the Gibbs sampler,” J. Amer. Statist. Assoc., vol. 88, pp. 320–326, 1993.
19. J. S. Liu, W. H. Wong, and A. Hong, “Covariance structure and convergence rate of the Gibbs sampler with various scan,” J. R. Statist. Soc. (B), vol. 57, pp. 157–169, 1995.
20. C. P. Robert and G. Casella, Monte Carlo Statistical Methods. New York: Springer-Verlag, 1999.
21. J. M. Bernardo and A. F. M. Smith, Bayesian Theory. New York: Wiley, 1994.
22. D. Crisan and A. Doucet, “Convergenge of sequential Monte Carlo methods,” CUED-F-INFENG, 2000, Tech. Rep. 381.
23. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, “A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking,” IEEE Trans. Signal Process., vol. 50, pp. 174–188, Feb. 2002.
24. C. Andrieu and A. Doucet, “Online expectation-maximization type algorithms for parameter estimation in general state space models,” in Proc. Acoust., Speech, Signal Process., ICASSP'03, vol. 6, pp. 69–72, Apr. 2003.
25. J. Liu and M. West, “Combined parameter and state estimation in simulation-based filtering,” in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001.
26. W. R. Gilks and C. Berzuini, “Following a moving target - Monte Carlo inference for dynamic Bayesian models,” J. R. Statist. Soc. (B), vol. 63, no. 1, pp. 127–146, 2001.
27. P. Fearnhead, “MCMC, sufficient statistics and particle filters,” J. Computat. Graph. Statist., vol. 11, pp. 848–862, 2002.
28. A. Doucet, S. J. Godsill, and C. Andrieu, “On sequential Monte Carlo sampling methods for Bayesian filtering,” Statist. Comput., vol. 10, no. 3, pp. 197–208, 2000.
29. M. K. Pitt and N. Shephard, “Filtering via simulation: Auxiliary particle filters,” J. Amer. Statist. Assoc., vol. 94, no. 446, pp. 590–599, 1999.
30. J. Tugnait and A. Haddad, “A detection-estimation scheme for state estimation in switching environment,” Automatica, vol. 15, pp. 477–481, 1979.
31. P. Fearnhead, Sequential Monte Carlo methods in filter theory Univ. Oxford, 1998, Ph.D.
32. P. Fearnhead and P. Clifford, “On-line inference for hidden Markov models via particle filters,” J. R. Statist. Soc. (B), vol. 65, no. 4, pp. 887–899, 2003.
33. S. J. Julier and J. K. Uhlmann, “The scaled unscented transformation,” in Proc. IEEE Amer. Contr. Conf.'02, May 2002, pp. 4555–4559.
34. N. Simulator 2, [Online]