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

doi:10.1016/S1005-8885(13)60001-1

Acta Metallurgica Sinica(English letters) ›› 2013, Vol. 20 ›› Issue (1): 1-10.doi: 10.1016/S1005-8885(13)60001-1

• Networks • Next Articles

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

1. Internet of Things Technology Institute School of Software, Nanchang Hangkong University, Nanchang 330063, China 2. Internet of Things Technology Institute School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China

Received:2012-08-05 Revised:2012-09-19 Online:2013-02-28 Published:2013-02-28
Contact: Jian SHU E-mail:shujian@jxjt.gov.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (61262020), Aeronautical Science Foundation of China (2010ZC56008), Nanchang Hangkong University Postgraduate Innovation Foundation (YC2011030).

Abstract

Abstract:

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.

Key words:

wireless sensor network, link quality estimation, non-perceived packet loss, CCI, SNR, Kalman filter

SHU Jian, TAO Juan, LIU Lin-lan, CHEN Ye-bin, ZANG Chao. CCI-based link quality estimation mechanism for wireless sensor networks under non-perceived packet loss[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 1-10.

References

1. Sun L M, Li J Z, Chen Y, et al. Wireless sensor networks. Beijing, China: Tsinghua University Press, 2005(in Chinese)

2. Woo A, Tong T, Culler D. Taming the underlying challenges of reliable multi-hop routing in sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03), Nov 5-7, 2003, Los Angeles, CA, USA. New York, NY, USA: ACM, 2003: 14-27

3. De Couto D S J, Aguayo D, Chambers B A, et al. Performance of multi-hop wireless networks: shortest path is not enough. ACM SIGCOMM Computer Communication Review, 2003, 33(1): 83-88

4. Zhou G, He T, Krishnamurthy S, et al. Impact of radio irregularity on wireless sensor networks. Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys’04), Jun 6-9, 2004, Boston, MA, USA. New York, NY, USA: ACM, 2004: 125-138

5. Xu Y, Lee W C. Exploring spatial correlation for link quality estimation in wireless sensor networks. Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom’06), Mar 13-17, 2006, Pisa, Italy.Piscataway, NJ, USA: IEEE, 2006: 201-211

6. Reijers N, Halkes G, Langendoen K. Link layer measurements in sensor networks. Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’04), Oct 25-27, 2004, Fort Lauderdale, FL, USA. Piscataway, NJ, USA: IEEE, 2004: 224-234

7. Li Y J, Wang Z, Sun Y Y. Analyzing and modeling of the wireless link for sensor networks. Chinese Journal of Sensors and Actuators, 2007(20): 1846-1851(in Chinese)

8. Zhao J, Govindan R. Understanding packet delivery performance in dense wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03), Nov 5-7, 2003, Los Angeles, CA, USA: ACM, 2003: 1-13

9. Liu L, Fan Y L, Shu J, et al. A link quality prediction mechanism for WSNs based on time series model. Proceedings of the 7th Conference on International Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing (UIC/ATC’10), Oct 26-29, 2010, Xi’an, China. Piscataway, NJ, USA: IEEE, 2010: 175-179

10. Srinivasan K, Kazandjieva M, Agarwal S, et al. The β-factor: measuring wireless link burstiness. Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys’08), Nov 5-7, 2008, Raleigh, NC, USA. New York, NY, USA: ACM, 2008: 29-42

11. Zhu J, Zhao H, Xu J Q. Study on fuzzy region recognition based link estimator. Application Research of Computers, 2009, 26(1): 294-298(in Chinese)

12. Baccour N, Koubaa A, Ben J M, et al. RadiaLE: a framework for designing and assessing link quality estimators in wireless sensor networks. Ad hoc Networks, 2011, 9(7): 1165-1185

13. Srinivasan K, Levis P. RSSI is under appreciated．Proceedings of the 3rd Workshop on Embedded Networked Sensors (EmNets’06), May 30-31, 2006, Cambridge, MA, USA. New York, NY, USA: ACM, 2006: 5p

14. Srinivasan K, Dutta P, Tavakoli A, et al. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys’ 06), Nov 1-3, 2006, Boulder, CO, USA. New York, NY, USA: ACM, 2006: 419-420

15. Kartinah Z, Daryoush H, Iftekhar A. A new algorithm to improve mobile sensor node connectivity based on link quality indicator. Proceedings of the IEEE Region 10 Computer, Communications, Control and Power Engineering (TNCOM’09), Jan 23-26, 2009, Singapore. Piscataway, NJ, USA: IEEE, 2009: 6p

16. Sun P G, Zhao H, Luo D D, et al. Study on measurement of link communication quality in wireless sensor network. Journal on Communications, 2007, 28(10): 14-22(in Chinese)

17. Senel M, Chintalapudi K, Lal D, et al. A Kalman filter based link quality estimation scheme for wireless sensor networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’07), Nov 26-30, 2007, Washington, DC, USA. Piscataway, NJ, USA: IEEE, 2007: 875-880

18. Mottola L, Picco G P, Ceriotti M, et al. Not all wireless sensor networks are created equal: A comparative study on tunnels. ACM Transactions on Sensor Networks, 2010, 7(2): 1-33

19. Baccour N, Koubâa A, Mottola L, et al. Radio link quality estimation in wireless sensor networks: a survey. ACM Transactions on Sensor Networks, 2012, 8(4)

20. Rodrigo F, Omprakash G, Kyle J, et al. Four-bit wireless link estimation. Proceedings of the 6th Workshop on Hot Topics in Networks (HotNets-VI), Nov 14-15, 2007, Atlanta, GA, USA. New York, NY, USA: ACM, 2007: 6p

21. Lee H, Yoe H. Energy-efficient MAC protocol for u-agriculture based on link quality. Journal of Internet Technology, 2011, 12(5): 825-831

22. Hortos W S. Adaptive beamforming and rate control in real-time wireless sensor networks for QoS optimization. Proceedings of the SPIE Conference on Wireless Sensing, Localization, and Processing: VI, Apr 28-29, 2011, Orlando, FL, USA. Vol 3002. Bellingham, WA, USA:SPIE, 2011: 806106

23. Haruki O. A link availability predictor for wireless sensor networks. Stanford, CA, USA: Stanford University, 2010

24. Liu T, Cerpa A E. Foresee (4C): wireless link prediction using link features. Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’11), Apr 12-14, 2011, Chicago, IL, USA. Los Alamitos, CA, USA: IEEE Computer Society, IEEE, 2011: 294-305

25. Liu L L, Fan Y L, Shu J, et al. A link quality prediction mechanism for WSNs based on BP neural network. Computer Research and Development, 2011, 48(z2): 212-215(in Chinese)

26. Li X M, Shao M, Ding L X. Particle swarm optimization-based LS-SVM for building cooling load prediction. Journal of Computers, 2010, 5(4): 614-621

27. Debashree P, Milu A, Ambika P M. Link load prediction using support vector regression and optimization. International Journal of Computer Applications, 2011, 7(24): 22-25

28. Wang W X, Liu J. A classification method of SVM based on AFSA. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2011, 23(1): 91-95(in Chinese)

29. Doppa J R, Yu J, Tadepalli P, et al. Learning algorithms for link prediction based on chance constraints. Proceedings of the 2010 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD’10): Part 1, Sep 20-24, 2010, Barcelona, Spain. Berlin, Germany: Springer-Verlag, 2010: 344-360

30. Liu L L, Li J, Shu J, et al. CCI-based link quality estimation mechanism for wireless sensor networks under perceive packet loss. Journal of Software, 2010,5(4): 387-395

31. Shu J, Liu L L, Fan Y L, et al. Link quality estimation model for wireless sensor networks under non-perceived packet loss. Journa of Communications, 2011, 32(4): 103-111(in Chinese)

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

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

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments