Abstract
The ubiquitous computing environments requires integration of a variety of current and future wired and wireless networking technologies to support seamless computing and communication environments for user applications. WLAN also need to be a part of a seamless communication infrastructure, as they can be used either as a wireless extension of wired networks or peer-to-peer networks. This paper proposes a new methodology to estimate the number of competing stations in an IEEE 802.11 network. Due to nonlinear nature of measurement model, an iterative nonlinear filtering algorithm, called the “Central Difference Filter” (CDF), is employed. The CDF can provide a better alternative to nonlinear filtering than the conventional extended Kalman filter (EKF) since it avoids errors associated with linearization. This approach shows both high accuracy as well as prompt reactivity to changes in the network occupancy status. Specially, our proposed algorithm is more improved performance in non saturated conditions than the EKF. Numerical results show that it provides a more viable means for estimation of the number of competing stations in IEEE 802.11 network than estimators based on the EKF.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bianchi, G., Fratta, L., Oliveri, M.: Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANS. In: Proc. PIMRC 1996, Taipei, Taiwan, October 1996, pp. 392–396 (October 1996)
Cali, F., Conti, M., Gregori, E.: Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit. Trans. On Networking 8(6), 785–799 (2000)
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal of Seleted Areas in Telecommunications, Wireless series 18(3), 535–547 (2000)
Anderson, B.D., Moore, J.B.: Optimal Filtering. Prentice-Hall, New Jersey (1979)
Bianchi, G., Tinnirello, I.: Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 network. IEEE Infocom 2003 (2003)
Julier, S.J., Uhlmann, J.K.: A New Extension of the Kalman Filter to Nonlinear Systems. In: Proc. Of AeroSense: The 11th Int. Symp. On Aerospace/Defence Sensing, Simulation and Controls (1997)
Julier, S.J.: The Scaled Unscented Transformation. In: Proceedings of American Control Conference 2002, vol. 6, pp. 4555–4559 (May 2002)
van der Merwe, R., Wan, E.: Efficient Derivative-Free Kalman Filters for Online Learning. In: Pro. of ESANN, Bruges (April 2001)
Julier, S.J., Uhlmann, J.K.: A Consistent, Debiased Method for Converting Between Polar and Cartesian Coordinate Systems. In: The Proceedings of AeroSense: Acquisition, Tracking and Pointing XI, SPIE, vol. 3086, pp. 110–121 (1997)
Norgaard, N., Poulsen, N.K., Ravn, O.: Advances in Derivative-Free State Estimation for Nonlinear Systems. Tech. Rep. IMM-REP-1998-15, Tech. Univ. of Denmark (2000)
Ito, K., Xiong, K.: Gaussian Filters for Nonlinear Filtering Problems. IEEE Trans. Automatic Control 45(5), 910–927 (2000)
Lefebvre, T., Bruyninckx, H., De Schutter, J.: Comment on’ A new Method for the Nonlinear Transformation of Means and Covariances in Filters and Estimators. IEEE Trans. Automatic Control 47(8) (August 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, JS., Shin, H., Shin, DR., Chung, WG. (2006). Estimation of the Number of Competing Stations Applied with Central Difference Filter for an IEEE 802.11 Network. In: Youn, H.Y., Kim, M., Morikawa, H. (eds) Ubiquitous Computing Systems. UCS 2006. Lecture Notes in Computer Science, vol 4239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890348_24
Download citation
DOI: https://doi.org/10.1007/11890348_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46287-3
Online ISBN: 978-3-540-46289-7
eBook Packages: Computer ScienceComputer Science (R0)