 Research
 Open access
 Published:
Estimating the number of competing terminals without a state variation detector in wireless LAN
EURASIP Journal on Advances in Signal Processing volumeÂ 2013, ArticleÂ number:Â 182 (2013)
Abstract
Estimating the number of competing terminals n (who wish to transmit a packet at the same time) in the IEEE 802.11 system is important for system throughput performance because optimal backoff window size needs to be selected based on n. Therefore, as a new approach for estimating n, we propose H infinity filter that does not need a state variation detector as opposed to the cases of previously proposed approaches. The state variation detectorâ€™s flaw is incurring tracking latency in addition to the side effect of increased computational cost. All previously proposed approaches demand the employment of the state variation detector to detect the variation of n in the IEEE 802.11 system. By employing H infinity filter, we show improved throughput performance of the system compared to that of previously proposed approaches (e.g., the Kalman filter and particle filter) based on the improved performance in tracking n. In this paper, we justify the superiority of the proposed approach in the terms of tracking performance, throughput performance, and computational complexity.
1 Introduction
IEEE 802.11 wireless local area network (WLAN) protocol [1] is commonly employed in response to the increased usage of multiprotocol mobile devices such as smartphones. This protocol shares medium resources based on distributed coordination function (DCF) in its medium access control (MAC) layer. DCF is a random access scheme and employs â€˜carrier sense multiple access with the collision avoidance (CSMA/CA)â€™ protocol [2, 3]. If a terminal detects a collision with other terminals for medium access, it waits for a random time interval and retries to acquire medium resources according to the protocol. The terminal selects random time interval within â€˜binary exponential backoff window size.â€™ The throughput performance of the system can be maximized by selecting the optimal window size based on the number of competing terminals (n) which try to transmit packets simultaneously [4â€“6]. According to the DCF protocol, a terminal can choose either the â€˜basic access modeâ€™ or â€˜requesttosend/cleartosend (RTS/CTS) access modeâ€™ depending on a predetermined RTS threshold of the packet payload length. It has been shown in [7] that the RTS threshold which maximizes the system throughput performance also depends on n[8]. Therefore, there are a number of motivations for the accurate estimation of n; nonetheless, the task is not easy because n varies without any prior information nor statistical knowledge.
The extended Kalman filter (EKF) approach was proposed in [9] where a â€˜state variation detector based on cumulative summary (CUSUM) algorithmâ€™ is additionally employed to adaptively change the state noise variance when the variation of n is detected. Particle filtering (PF) was also proposed in [10] to combat the nonGaussian/nonlinear problem. Recently, Gaussian mixture sigma point particle filtering (GMSPPF) was proposed in [11] that shows outperforming results over existing methods, e.g., the EKF, unscented Kalman filter (UKF), PF, unscented PF (UPF).
The novel contribution of this paper can be specified in the following. In this paper, we propose a new approach, i.e., H infinity filter (HIF) for estimating n, by which we can obtain enhanced throughput performance compared to that obtained by previously proposed approaches. The proposed HIF can be employed without the knowledge on noise statistics of the problem (i.e., the state and measurement noise). Consequently, we do not need to know the variance of the state noise as opposed to the cases of the EKF and PF approaches. In the usage of the EKF and PF, we need the knowledge on the mean and variance of the state and measurement noise; furthermore, Gaussian noise is assumed in the applications of the EKF. However, in the investigated problem of this paper, the varying pattern of the state (i.e. n) is hard to be known. Therefore, the state variation detector (i.e. CUSUM algorithm) was additionally employed in the application of the EKF [9]. This is the same case for the application of PF to the investigated problem. In other words, additional CUSUM algorithm needs to be employed for the application of PF too for this problem. This state variation detection algorithm also causes the delay in the tracking ability against the prompt detection of the state variation. Consequently, the employment of HIF requires the least computational complexity due to the nonnecessity of the additional CUSUM algorithm for the detection of the state variation. The computational complexity of PF is proportional to the number of particles (e.g., if 100 particles are employed, the computational complexity of PF is approximately 100 times as that of the EKF or HIF). Therefore, the advantages of the proposed filter are the superiority in the computational complexity and prompt tracking ability that results in the better mean squared error performance for accurate tracking of n. Furthermore, accurate tracking performance affects the throughput performance of the network. These advantages originally result from the feature of the HIF that we can apply this filter with unknown noise statistics (both state and measurement). In this paper, we justify the superiority and advantageous features of the proposed HIF in terms of tracking ability, throughput performance, and computational complexity.
2 The problem formulation
2.1 Estimation in dynamic state system
Many problems in the area of signal processing, a parameter of interest is estimated based on some measurement. Particularly, if the system model can be described by the discrete timevarying states with corresponding measurement, we can estimate the state sequentially by applying dynamic filters. The dynamic state system that n and observed measurement Î¾ with zero mean and additive noise processes of w and v at time step k is expressed as follows:
where boldface denotes a vector, and g(Â·) and h(Â·) are the given state transition and the observation function, respectively, which are possibly nonlinear. According to this system model, we can estimate the timevarying state n _{ k } sequentially based on the observed measurement Î¾ _{ k } by dynamic filters, e.g., the Kalman filter, particle filter, and their variants.
In general cases, i.e., apart from the linear and Gaussian case, there exist a number of suboptimal approaches such as particle filtering (PF) [12, 13]. The Kalman filter also can be applied as a suboptimal approach to nonlinear model by extending it using Taylor series (in this case, still Gaussian noise is assumed) [14].
There are also variants of the EKF and those of PF approaches, e.g., UKF, Gaussian PF, auxiliary PF, likelihood PF, etc. Although PF approaches require high computational cost, they outperform EKF and its variants in most highly nonlinear problems; furthermore, the Gaussian noise does not have to be assumed.
2.2 Dynamic state system for estimating n
All the filtering methods, i.e. the proposed approach in this paper and previously proposed approaches, basically estimate the dynamically varying (in time) state by using a measurement which is a function of the state. Therefore, the problem of estimating n needs to be modeled by the â€˜dynamic state systemâ€™ and consequent â€˜measurement equationâ€™ first.
Following [7, 9], we consider a scenario of the fixed number of n competing terminals. Each terminal operates in the saturated network and ideal channel conditions: the saturated network condition means that all terminals always have a packet waiting for transmission, and neither packet corruption nor hidden terminals are assumed in the ideal channel condition. Î¾ denotes the probability that a packet is transmitted on a collided channel. Then, n can be expressed as the function of Î¾ as follows [9].
where m and D _{min} denote the maximum backoff stage and the minimum contention window sizes, respectively. After a collision, each terminal doubles its contention window size up to the maximum value D _{max}=2^{m} D _{min}, where m= log2(D _{max}/D _{min}). Maximization of the saturation throughput of IEEE 802.11 systems has been studied [4, 7]. Saturation throughput is defined as â€˜the number of successfully transmitted payload slots by all terminals over observed slot numbers.â€™ It can be thought of as the channel utilization efficiency. In order to maximize the saturation throughput, the minimum backoff window size is properly selected, and the optimal relationship is analytically obtained as follows:
where T is the packet transmission time that comprises the header, SIFS, ACK, and DIFS. The size of T depends on the employed PHY and transmitted payload size; therefore, it can be easily obtained to the terminal. D _{min} needs to be selected according to (4) to obtain optimal saturation throughput of the system. From (3), we can estimate the number of competing terminals by measuring collision probability Î¾ regardless of the packet size. Î¾ is measured by each terminal at the time step k (each time step comprises B slots) as follows:
where C _{ i }=0 if the corresponding slot is empty or the transmission is successful during the slot i while C _{ i }=1 if the slot is busy or collided.
B is a constant value; however, it does not mean that the true observation time duration is constant [9, 15]. As shown in Figure 1, one slot can have the duration of an empty slot (defined by the standard) or last the transmission time of either a successful transmission or a collision. If the packet length or n increases, then the actual observation time increases even if B remains the same. This will degrade the prompt tracking performance.
The discrete time dynamic state system model for the number of competing terminals is defined as follows [9].
where w _{ k } is the state process noise.
The obtained measurement (5) is related with the state n _{ k } based on (3) as follows:
where h(Â·) is the inverse function of (3), v _{ k } is the observation noise that follows the binomial distribution with zero mean, and the variance can be computed as follows [15]:
Therefore, the system model of the problem is nonlinear and nonGaussian. Based on the problem formulation, i.e., (6) and (7), we are ready to apply all the filtering approaches now. It is assumed that (6) and (7) are known except for the information of w _{ k }. The state variation detector is employed to obtain even a limited information of the statistics of w _{ k } in the previously proposed approaches, while preliminary training process with unknown statistics is performed in the extended HIF (EHIF) approach. The filtering methods estimate n _{ k } by using the measured information of (7) at every time step. Note that all variables (n _{ k },Î¾ _{ k },w _{ k },v _{ k }) are expressed in a scalar form because the state and measurement are all scalar in this problem.
3 Filtering methods
In this section, we propose H infinity filter for the problem of estimating the number of competing terminals and also discuss previously proposed approaches.
3.1 Previously proposed approaches
The Kalman filter is the optimal method if the problem is linear and jointly Gaussian. The investigated problem is nonlinear and nonGaussian. The EKF can be employed in nonlinear systems using the Taylor expansion. This EKF algorithm was proposed in [9], and additional CUSUM algorithm was employed for the state variation detector. Using the CUSUM algorithm, the EKF changes the state noise variance Q _{ k } adaptively. This approach may work well, but it has considerable latency. Another disadvantage for limited performance is that only two deterministic variances are used regardless of statistical variation pattern of n.
GMSPPF [16] adopts an â€˜UKFbased Gaussian sum filterâ€™ in particle filtering framework. GMSPPF employs the Gaussian mixture model (GMM), and GMM has multiple means and variances to represent a complicated density which cannot be represented by a normal Gaussian model. GMSPPF uses GÂ·IÂ·J numbers of parallel UKF banks (where G is the number of GMM components, I is the number of state noise components, and J is the number of measurement noise components). Furthermore, the expectation maximization algorithm is employed to obtain the GMM from particles.
In [11], GMSPPF was proposed for the investigated problem and showed that GMSPPF provides more outstanding performance compared to that of the EKF, UKF, PF, and UPF; however, this paper assessed the performance of the approaches without employing the CUSUM algorithm in any approaches, which is not appropriate. Therefore, in this paper, we apply the CUSUM algorithm to all existing approaches, and compare the performance with that of EHIF which does not need the CUSUM algorithm.
We also consider another PF approach, i.e., Gaussian PF (GPF) [17] in this paper for performance comparison although GPF has not been proposed for the investigated problem in the literature. In GPF, resampling process is replaced by another step of particle generation from a Gaussian density that has the sample mean and the sample variance of generated particles from the prior density. Due to the advantages of simplicity and low computational complexity, it is relatively easy to apply GPF algorithm among particle filtering approaches. We can expect that GPF outperforms the EKF when the CUSUM is employed for both approaches.
3.2 Proposed approach
In this paper, we propose EHIF which does not require the knowledge on noise statistics in its applications [18]. Whereas the EKF minimizes mean squared error (MSE) of the estimate, EHIF is designed to minimize the worst possible error. The original HIF was employed in control areas, and HIF has not been widely employed due to its level of mathematical understanding and the necessity of a good modeling of the system. Discrete time HIF is based on zerosum game theory, and we minimize the cost function which is designed on the basis of the strategy that the probability of maximum expected error is minimized regardless of the opponent; therefore, the filter is a player prepared for the worst strategy that the other player (the nature) can provide, and the goal is providing a uniformly small estimation error for any processes, measurement noises, and any initial states. Consequently, we do not need to know the noise statistics of the system for the filtering process. Accordingly, the cost function in discrete time HIF is defined as follows:
where N is the number of total time steps, {\stackrel{\xcc\u201a}{n}}_{k} is the estimated state at time step k, w _{ k } is the state noise, v _{ k } is the observation noise, and n _{0} is the initial state, respectively. Ï‡ _{ k }, P _{ k }, W _{ k }, and V _{ k } are weighting factors, and âˆ¥Â·âˆ¥ denotes the vector norm \left(\mathrm{i.e.},\xe2\u02c6\yen {w}_{k}{\xe2\u02c6\yen}_{{W}_{k}^{1}}^{2}\mathit{\text{implies}}{w}_{k}^{\xe2\u0160\xa4}{W}^{1}{w}_{k}\right). The way how the weighting factors are determined is that, for instance, if it is known that the second element of v(k) is small, then V _{ k }(2,2) is chosen to be small compared to other elements; otherwise, the weighting factors are determined after preliminary training process. However, the state (n) to be estimated is a scalar in this problem, which results in simplified process of the preliminary tuning process for satisfactory tracking performance.
Direct minimization of J is not tractable; therefore, the performance bound Î³ is introduced, and it satisfies
Then, Jâ€² is defined as
and the problem becomes a matter of solving the following minimax problem:
The EHIF approach which solves above minimax problem is given by [18]
if and only if there exists a stabilizing symmetric solution P _{ k }>0 to the following discrete time Riccati equation:
where â€˜ Ë† â€™ denotes the estimate version, H _{ k } is the H _{ âˆž } gain, and given by
where {\left(\rightseparators="">h\mathrm{\xe2\u20ac\xb2}\left({\stackrel{\xcc\u201a}{n}}_{k1}\right)=\frac{\mathrm{\xe2\u02c6\u201ah}\left({n}_{k}\right)}{\mathrm{\xe2\u02c6\u201a}{n}_{k}}}_{}\n \n \n \n n\n \n \n k\n \n \n =\n \n \n \n \n n\n \n \xcc\u201a\n \n \n \n k\n \n 1\n \n \n \n, and
where I is the identity matrix or 1 in case of a scalar. Note that h\mathrm{\xe2\u20ac\xb2}\left({\stackrel{\xcc\u201a}{n}}_{k1}\right) is employed for an approximated linear form using Taylor expansion due to the nonlinearity of the state equation.
Although we need to compute the derivative of the nonlinear function h(n _{ k }), it is relatively easy to compute because the state n is a scalar, and consequently, we do not need to compute Jacobian. When the noise attenuation level Î³ is selected, we have to be very careful, especially it has to satisfy the following condition:
to maintain P _{ k }>0 [19]. We select Î³ after preliminary training process for optimal performance. The detailed steps of EHIF algorithm for estimating n are summarized in Algorithm 1.
Algorithm 1 Extended H infinity filtering for estimating n
In case the system model is linear (could be in some other linear problems), i.e., if (1) and (2) can be expressed in linear forms as follows:
where and are matrixes. Nonextended, original H infinity solution can be obtained by the steps in the following:

1.
H infinity gain {H}_{k}=\mathcal{G}{P}_{k1}{S}_{k}{\mathcal{H}}^{\xe2\u0160\xa4}{V}_{k}^{1}, where {S}_{k}={\left\{I\mathrm{\xce\xb3}{\mathrm{\xcf\u2021}}_{k}{P}_{k1}+{\mathcal{H}}^{\xe2\u0160\xa4}{V}_{k}^{1}\mathcal{H}{P}_{k1}\right\}}^{1}.

2.
The estimate {\stackrel{\xcc\u201a}{\mathit{n}}}_{k}=\mathcal{G}{\stackrel{\xcc\u201a}{\mathit{n}}}_{k1}+{H}_{k}\left[{\mathit{\xce\xbe}}_{k}\mathcal{H}{\stackrel{\xcc\u201a}{\mathit{n}}}_{k1}\right].

3.
Update {P}_{k}=\mathcal{G}{P}_{k1}{S}_{k}{\mathcal{G}}^{\xe2\u0160\xa4}+{W}_{k}.
The proposed EHIF approach just adopts Taylor expansion to this solution for approximate linearization of nonlinear measurement function. In this problem of estimating n, equals 1, and furthermore, and \mathcal{H}{\stackrel{\xcc\u201a}{n}}_{k1} are replaced by h\mathrm{\xe2\u20ac\xb2}\left({\stackrel{\xcc\u201a}{n}}_{k1}\right) and h\left({\stackrel{\xcc\u201a}{n}}_{k1}\right), respectively, for the application of extended version of H _{ âˆž } filtering approach.
3.3 Computational complexity
We also assess the computational complexity of approaches in big O notation in this section. The big O notation concerns only major part of computational complexity for comparison purpose. We assume that â€˜matrix floating pointâ€™ multiplication demands the highest computational complexity as assumed in [11]. The computational complexity of the approaches are given in the following, when M is the number of employed particles, the dimension of the state is L, and G is the number of GMM mixtures. The EKF requires O(L ^{3}), and the computation of the Kalman gain spans most of calculation time in the algorithm. The EM algorithm requires most time in the GMSPPF algorithm, and its computational complexity is O(G L ^{2} M). GPF requires the complexity of O(L ^{4} M), and the calculation of the particle weight takes most time in the algorithm. The computation of S _{ k } demands most time in EHIF filtering, and whole algorithm requires the complexity of O(L ^{4}).
Furthermore, if the state is a scalar, i.e. L=1 with Î²=2 and G=3, the computational complexity becomes O(1) for the EKF, O(M) for GPF, O(3M) GMSPPF, O(1) for EHIF, respectively. The number of particles are the main factor of the computational complexity for PF approaches. When the number of particles are the same for all PF approaches, GMSPPF requires the highest computational complexity. Although the EKF and EHIF have the same complexity in the big O notation, actually EHIF is much simpler because it does not need the CUSUM algorithm. Due to its low complexity, EHIF has an advantage for implementing in small devices.
4 Performance assessment
By simulations, we assess and compare the performance of the EKF, GPF, GMSPPF, and EHIF. We consider IEEE 802.11 systemâ€™s DCF basic access mode where the slot period is 20 Î¼ s, D _{max} is 1024, and the other simulation parameters are the same as selected in [9]. We assume 2,000 observation slots of B, the initial estimate {\stackrel{\xcc\u201a}{n}}_{0}=5, and the initial error variance P _{0}=10 for all filtering methods. The CUSUM algorithm is adopted in the EKF, GPF, and GMSPPF. Three hundred particles are employed for GPF and GMSPPF. The parameters for GMSPPF and EHIF are as follows: G=3, I=1, J=2, Î³=0.001, Ï‡ _{ k }=1, W _{ k }=2, and V _{ k }=0.0001. The simulations are performed using MATLAB 7.11.0. Some ReBEL Toolkit functions (e.g., GMM) are adopted for GMSPPF as employed in [16]. The performance is assessed via â€˜MSE of estimated nâ€™ and the â€˜saturation throughputâ€™ which has been defined in Section 2.
Figure 2 shows how D _{min} affects the saturation throughput performance. In the middle of simulation, n varies from 10 to 25. At that time, D _{min} is adjusted based on two numbers of terminals according to (4), i.e., the true n and the estimate {\stackrel{\xcc\u201a}{n}}^{\text{EKF}} by the EKF, respectively. Whereas the throughput is degraded as n increases with nonadjusted D _{min}, the throughput degradation is not observed when D _{min} is adjusted based on true n and {\stackrel{\xcc\u201a}{n}}^{\text{EKF}}.
In the saturated network condition, all terminals are assumed to always have a packet waiting for transmission in their buffers. We assume that n varies with time as follows: (5,10,25, and 15 terminals) and simulation time duration is 350 s. This scenario is similar to that employed in [9]. We run 200 simulations for both MSE and throughput performance assessment. In this scenario, all terminals estimate n and reflect it for adjusting D _{min} to maximize the throughput. The result shows that EHIF outperforms all the other approaches in both MSE and saturation throughput as shown in Table 1. The result shows similar throughput performance for all approaches during the period of nonvariation of n whereas EHIF shows the best throughput performance during the period of variation of n. In Table 1, we highlighted the throughput performance of EHIF during the period of the largest variate of n (i.e., from 10 to 25 at 150 s). This result is from the fact that the approaches that employ the state variation detector based on CUSUM algorithm has considerable latency to make the decision for adjusting the variance in their filtering. On the other hand, EHIF approach does not have any latency during any variation of n because any decision is not needed to be made in its filtering process. This is how EHIF avoids the latency and makes the prompt tracking possible for consequent enhanced performance.
In the nonsaturated network condition, all terminals send packets randomly with random lengths. The scenario is close to the real internet network condition where usersâ€™ random requests generate random data traffic. Therefore, prompt tracking and latency avoidance is more critically demanded in this scenario than the case of the nonsaturated network condition. We assume that the data traffic length and the transmission period follow the exponential distribution with the rates of 0.11/s and 0.7/s, respectively. To describe large and frequent variations of n, e.g., as in subways or hotspot areas, we change n every 20 s in the pattern of (15,25,15,30,and 20 terminals). Figure 3 shows an example of tracking n by the EKF and EHIF where we can notice that the tracking performance of EHIF is better than that of the EKF. The EKF shows latency clearly in tracking n that is caused by the employment of the state variation detector in the algorithm. On the other hand, EHIF shows prompt tracking in response to the variation of the state n without any latency. We evaluate MSE of estimates and saturation throughput by 200 runs with this scenario. Figures 4 to 5 and Table 2 show that EHIF outperforms all the other filtering approaches in the nonsaturated network condition. EHIF shows the best performance, particularly during the periods of the large variate of n due to its prompt tracking performance. Figure 5 shows the throughput performance of the methods, and the performance comparison is noticeable clearly only during the periods of the large variate of n. During the periods of nonvarying n, significant difference of the throughput performance is not observed unless the difference between the optimal D _{min} and applied one is greater than a certainly impactive level. Nonetheless, prompt tracking ability is a crucial factor for enhanced throughput performance, particularly for the periods of dynamic variation of n.
5 Conclusions
In this paper, we proposed the EHIF approach for estimating the number of competing terminals to enhance the throughput performance of the IEEE 802.11 system. We showed that EHIF outperformed previously proposed approaches (i.e., EKF and GMSPPF) in both saturated and nonsaturated network conditions. We focused on the â€˜nonsaturated conditionâ€™ more because the problem is barely investigated for the nonsaturated condition in the literature. Furthermore, the nonsaturated condition is closer to real scenarios because the state n varies more dynamically in the condition than it varies in the saturated condition. In the application of EHIF, the knowledge of noise statistics is not needed; therefore, additional CUSUM algorithm is not needed that incurs the considerable latency in tracking n, which results in significantly degraded tracking performance. Consequently, we obtained improved saturation throughput performance by employing EHIF based on prompt tracking of n. Furthermore, EHIF can be easily implemented in small devices due to its low computational complexity.
Abbreviations
 CSMA/CA:

Carrier sense multiple access with the collision avoidance
 CTS:

Cleartosend
 CUSUM:

Cumulative summary
 DCF:

Distributed coordination function
 DIFS:

Distributed interframe space
 EHIF:

Extended H infinity filter
 EKF:

Extended Kalman filter
 EM:

Expectation maximization
 GMM:

Gaussian mixture model
 GMSPPF:

Gaussian mixture sigma point particle filter
 GPF:

Gaussian particle filter
 HIF:

H infinity filter
 MAC:

Medium access control
 MSE:

Mean squared error
 PF:

Particle filter(ing)
 PHY:

Physical layer
 RTS:

Requesttosend
 SIFS:

Short interframe space
 UKF:

Unscented Kalman filter
 WLAN:

Wireless local area network.
References
IEEE: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Piscataway: IEEE; 1999.
Romaszko S, Blondia C: Cross layer PHYMAC protocol for wireless static and mobile ad hoc networks. EURASIP J. Adv Signal Processing 2009, 2009: 278041. 10.1155/2009/278041
Hewer T, Nekkovee M, Coveney P: Reducing congestion in obstructed highways with traffic data dissemination using ad hoc vehicular. EURASIP J. Adv. Signal Process 2010, 2010: 169503. 10.1155/2010/169503
Bianchi G, Fratta L, Oliveri M: Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. Proc, PIMRC 1996 1996, 2: 392396.
Hwang G, Cho D: Performance analysis on coexistence of EDCA and legacy DCF stations in IEEE 802.11 wireless LANs. IEEE Trans. Wireless Commun 2006, 5(12):33553359.
Chang S, Wu H: Novel adaptive DCF protocol using the computationallyefficient optimization with the feedback network information for wireless localarea networks. IEEE Trans. Wireless Commun 2009, 8(6):28272830.
Bianchi G: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Telecommun., Wireless Series 2000, 18(3):535547.
Deng D, Ke C, Chen H, Huang Y: Contention window optimization for IEEE 802.11 DCF access control. IEEE Trans. Wireless Commun 2008, 7(12):51295135.
Bianchi G, Tinnirello I: Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. Proc. Infocom 2003 2003, 2: 844852.
Vercauteren T, Toledo AL, Wang X: Batch and sequential Bayesian, estimators of the number of active terminals in an IEEE 802.11 network. IEEE Trans. Signal Process 2006, 55(2):437450.
Kim J, Serpedin E, Shin D: Improved particle filteringbased estimation of the number of competing stations in IEEE 802.11 networks. IEEE Signal Process. Lett 2008, 15: 8790.
Arulampalam M, Maskell S, Gordon N, Clapp T: A tutorial on particle filters for online nonlinear/nonGaussian Bayesian tracking. IEEE Trans. Signal Processing 2002, 50(2):174188. 10.1109/78.978374
ElHalym HAA, Mahmoud I, Habib S: Proposed hardware architectures of particle filter for object tracking. EURASIP J. Adv. Signal Process 2012, 2012: 17. 10.1186/16876180201217
Jishy K, Lehmann F: A Bayesian trackbeforedetect procedure for passive radars. EURASIP J. Adv. Signal Process 2013, 2013: 45. 10.1186/16876180201345
Bianchi G, Tinnirello I: Interference estimation in IEEE 802.11 networks. IEEE Control Syst. Mag 2010, 30(2):3043.
van der Merwe R, Wan E: Gaussian mixture sigmapoint particle filters for sequential probabilistic inference in dynamic statespace models. Proc. Int. Conf. Acoustics, Speech, and Signal, Process. (ICASSP) 2003, 6: 701704.
Kotecha JH, Djuric PM: Gaussian particle filtering. IEEE Trans. Signal Process 2003, 51(10):25922601. 10.1109/TSP.2003.816758
Shen X, Deng L: Game theory approach to discrete H _{ âˆž } filter design. IEEE Trans. Signal Process 1997, 45(4):10921095. 10.1109/78.564201
Jing Y, Yin F, Chen Z: An H _{ âˆž } filter based approach to Coombat intercarrier interference for OFDM systems. IEEE Commun. Lett 2008, 12(6):453455.
Acknowledgements
This research was supported by the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education (NRF20110009255), the MSIP (Ministry of Science, ICT & Future Planning), Korea in the ICT R &D Program 2013, and the MSIP, Korea, under the IT Consilience Creative Program (NIPA2013H0203131001) supervised by the National IT Industry Promotion Agency.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authorsâ€™ original submitted files for images
Below are the links to the authorsâ€™ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Lim, J., Kim, T. & Hong, D. Estimating the number of competing terminals without a state variation detector in wireless LAN. EURASIP J. Adv. Signal Process. 2013, 182 (2013). https://doi.org/10.1186/168761802013182
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168761802013182