CCI-based link quality estimation mechanism for wireless sensor networks under non-perceived packet loss

This paper proposes a chip correlation indicator (CCI)-based link quality estimation mechanism for wireless sensor networks under non-perceived packet loss. On the basis of analyzing all related factors, it can be concluded that signal-to-noise rate (SNR) is the main factor causing the non-perceived packet loss. In this paper, the relationship model between CCI and non-perceived packet loss rate (NPLR) is established from related models such as SNR versus packet success rate (PSR), CCI versus SNR and CCI-NPLR. Due to the large fluctuating range of the raw CCI, Kalman filter is introduced to do de-noising of the raw CCI. The cubic model and the least squares method are employed to fit the relationship between CCI and SNR. In the experiments, many groups of comparison have been conducted and the results show that the proposed mechanism can achieve more accurate measurement of the non-perceived packet loss than existing approaches. Moreover, it has the advantage of decreasing extra energy consumption caused by sending large number of probe packets.

[1]  Wang-Chien Lee,et al.  Exploring spatial correlation for link quality estimation in wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[2]  Koen Langendoen,et al.  Link layer measurements in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[3]  Edward J. Coyle,et al.  A Kalman Filter Based Link Quality Estimation Scheme for Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Zhang Xi-yuan.  Evaluation of Communication Link in Wireless Sensor Networks , 2008 .

[5]  Bernhard Plattner,et al.  Link quality prediction in mesh networks , 2008, Comput. Commun..

[6]  Zhang Xi-yuan.  A Communication Link Evaluation Model for Wireless Sensor Networks , 2007 .

[7]  Tao Liu,et al.  Foresee (4C): Wireless link prediction using link features , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[8]  Zhang Xi-yuan.  On the Link Quality Measurement in Wireless Sensor Network , 2008 .

[9]  Jun Yu,et al.  Learning Algorithms for Link Prediction Based on Chance Constraints , 2010, ECML/PKDD.

[10]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[11]  Kun Yu,et al.  A Link Quality Prediction Mechanism for WSNs Based on Time Series Model , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[12]  Xenofon D. Koutsoukos,et al.  RF doppler shift-based mobile sensor tracking and navigation , 2010, TOSN.

[13]  Gang Xu,et al.  Particle Swarm Optimization-based LS-SVM for Building Cooling Load Prediction , 2010, J. Comput..

[14]  Juan Liu,et al.  A Classification Method of SVM Based on AFSA , 2011 .

[15]  Hyun Yoe,et al.  Energy-Efficient MAC Protocol for U-Agriculture Based on Link Quality , 2011 .

[16]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[17]  Anis Koubaa,et al.  RadiaLE: A framework for designing and assessing link quality estimators in wireless sensor networks , 2011, Ad Hoc Networks.

[18]  Ajay K. Sharma,et al.  Performance Evaluation of LR-WPAN for different Path-Loss Models , 2010 .

[19]  William S. Hortos,et al.  Adaptive beamforming and rate control in real-time wireless sensor networks for QoS optimization , 2011, Defense + Commercial Sensing.

[20]  Jun Li,et al.  CCI-Based Link Quality Estimation Mechanism for Wireless Sensor Networks under Perceive Packet Loss , 2010, J. Softw..

[21]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

[22]  Philip Levis,et al.  Understanding the causes of packet delivery success and failure in dense wireless sensor networks , 2006, SenSys '06.

[23]  Milu Acharya,et al.  Link Load Prediction using Support Vector Regression and Optimization , 2011 .

[24]  Iftekhar Ahmad,et al.  A new algorithm to improve mobile sensor node connectivity based on link quality indicator , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[25]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[26]  Zhu Jian.  Study on measurement of link communication quality in wireless sensor networks , 2007 .

[27]  Amy L. Murphy,et al.  Not all wireless sensor networks are created equal: A comparative study on tunnels , 2010, TOSN.

[28]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[29]  Li Jun.  Link quality estimation model for wireless sensor networks under non-perceived packet loss , 2011 .

[30]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[31]  Sun Youxian.  Analyzing and Modeling of the Wireless Link for Sensor Networks , 2007 .

[32]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.