Estimating heterogeneous traffics in CSMA networks at runtime

The efficient utilization of CSMA/CA network has been shown to heavily depend on the knowledge on the traffic loads of other nodes in the network. In a purely distributed network, the on-going traffic loads can only be estimated by exploiting locally available information. However, existing estimation algorithms are mainly focused on traffic estimation of homogeneous networks and when extending to heterogeneous networks the existing techniques are not applicable. In this paper, a novel heterogeneous Markov chain model is proposed to relate the two types of local information, namely clear channel assessment (CCA) result and acknowledgment (ACK) packet, to two variables characterizing the on-going traffic loads, namely the aggregate transmission rates and aggregate traffic loads. An improved particle filtering technique named Autoregressive Moving Average Particle Filter (ARMA-PF) is used to perform traffic estimation. It has been shown that the proposed method is accurate in characterizing the traffic loads and outperforms the existing methods.

[1]  Kay Soon Low,et al.  Unrestrained Measurement of Arm Motion Based on a Wearable Wireless Sensor Network , 2010, IEEE Transactions on Instrumentation and Measurement.

[2]  Hao Guo,et al.  Real-Time Estimation of Sensor Node's Position Using Particle Swarm Optimization With Log-Barrier Constraint , 2011, IEEE Transactions on Instrumentation and Measurement.

[3]  Amir Asif,et al.  Distributed Particle Filter Implementation With Intermittent/Irregular Consensus Convergence , 2013, IEEE Transactions on Signal Processing.

[4]  Sajal K. Das,et al.  Reliability and Energy-Efficiency in IEEE 802.15.4/ZigBee Sensor Networks: An Adaptive and Cross-Layer Approach , 2011, IEEE Journal on Selected Areas in Communications.

[5]  Attahiru Sule Alfa,et al.  Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception , 2014, IEEE Transactions on Mobile Computing.

[6]  K. A. Stroud,et al.  Engineering Mathematics , 2020, Nature.

[7]  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).

[8]  Erry Gunawan,et al.  Wireless Sensor Network for Satellite Applications: A Survey and Case Study , 2014 .

[9]  Carlo Fischione,et al.  Modeling and Optimization of the IEEE 802.15.4 Protocol for Reliable and Timely Communications , 2013, IEEE Transactions on Parallel and Distributed Systems.

[10]  G. Dhivya,et al.  Zigbee RF signal strength for indoor location sensing - Experiments and results , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[11]  Peihua Li,et al.  Visual contour tracking based on particle filters , 2003, Image Vis. Comput..

[12]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[13]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[14]  Bih-Hwang Lee,et al.  Study on Additional Carrier Sensing for IEEE 802.15.4 Wireless Sensor Networks , 2010, Sensors.

[15]  Carlos Fernández-Valdivielso,et al.  Performance Analysis of IEEE 802.15.4 Compliant Wireless Devices for Heterogeneous Indoor Home Automation Environments , 2012 .

[16]  Carlo Fischione,et al.  A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4 , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[17]  Kay Soon Low,et al.  Integrating active and passive received signal strength-based localization , 2014, 2014 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS).

[18]  Wook Hyun Kwon,et al.  An Enhanced CSMA-CA Algorithm for IEEE 802.15.4 LR-WPANs , 2007, IEEE Communications Letters.

[19]  Kyung Sup Kwak,et al.  On the Performance Analysis of the Contention Access Period of IEEE 802.15.4 MAC , 2011, IEEE Communications Letters.

[20]  Erry Gunawan,et al.  A Distributed Transmission Rate Adjustment Algorithm in Heterogeneous CSMA/CA Networks , 2015, Sensors.

[21]  Xiaodong Wang,et al.  Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing Terminals , 2006, IEEE Transactions on Mobile Computing.