基于高斯过程回归的链路质量预测模型

doi:10.11959/j.issn.1000-436x.2018113

Abstract

Abstract:

Link quality is an important factor of reliable communication and the foundation of upper protocol design for wireless sensor network.Based on this,a link quality prediction model based on Gaussian process regression was proposed.It employed grey correlation algorithm to analyze correlation between link quality parameters and packet receive rate.The mean of the link quality indication and the mean of the signal-to-noise were selected as input parameters so as to reduce the computational complexity.The above parameters and packet receive rate were taken to build Gaussian process regression model with combination of covariance function,so that link quality could be predicted.In the stable and unstable scenarios,the experimental results show that the proposed model has better prediction accuracy than the one of dynamic Bayesian network prediction model.

Key words: wireless sensor network, Gaussian process regression, link quality prediction, combination of covariance function, grey correlation algorithm

CLC Number:

TP393

Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression[J]. Journal on Communications, 2018, 39(7): 148-156.

Figures/Tables 10

参数	取值
$γ_{_{01}}$	0.84
$γ_{_{02}}$	0.89
$γ_{_{03}}$	0.85

参数	取值
$γ_{_{01}}$	0.68
$γ_{_{02}}$	0.77
$γ_{_{03}}$	0.71

References 34

[1]	孙佩刚, 赵海, 罗玎玎 ,等. 无线传感器网络链路通信质量测量研究[J]. 通信学报, 2007,28(10): 14-22.
	SUN P G , ZHAO H , LUO D D ,et al. Study on measurement of link communication quality in wireless sensor networks[J]. Journal on Communications, 2007,28(10): 14-22.
[2]	BACCOUR N,KOUB?A A , MOTTOLA L ,et al. Radio link quality estimation in wireless sensor networks:a survey[J]. ACM Transactions on Sensor Networks, 2012,8(4): 1-35.
[3]	PENGWON K , KOMOLMIS T , CHAMPRASERT P . Solving asymmetric link problems in WSNs using site link quality estimators and dual-tree topology[C]// International Conference on Electrical Engineering/electronics,Computer,Telecommunications and Information Technology. 2016: 1-4.
[4]	BAS C U , ERGEN S C . Spatio-temporal characteristics of link quality in wireless sensor networks[C]// IEEE Wireless Communications and Networking Conference. 2012: 1152-1157.
[5]	DEZFOULI B , RADI M , RAZAK S A ,et al. Modeling low-power wireless communications[J]. Journal of Network ＆ Computer Applications, 2015,51(C): 102-126.
[6]	SRINIVASAN K , LEVIS P . RSSI is under appreciated[C]// IEEE the Third Workshop on Embedded Networkd Sensors (EmNets). 2006: 239-242.
[7]	TANG L , WANG K C , HUANG Y ,et al. 4-compliant radio for factory environments[J]. IEEE Transactions on Industrial Informatics, 2007,3(2): 99-110.
[8]	QIN F , DAI X , MITCHELL J E . Effective-SNR estimation for wireless sensor network using Kalman filter[J]. Ad Hoc Networks, 2013,11(3): 944-958.
[9]	WOO A , CULLER D . Evaluation of efficient link reliability estimators for low-power wireless networks[C]// UCB Technical Report. 2003: 1-20.
[10]	黄庭培, 李栋, 张招亮 ,等. 突发性链路感知的自适应链路质量估计方法[J]. 通信学报, 2012,33(6): 30-39.
	HUANG T P , LI D , ZHANG Z L ,et al. Bursty-link-aware adaptive link quality estimation method[J]. Journal on Communications, 2012,33(6): 30-39.
[11]	COUTO D S J D , AGUAYO D , BICKET J ,et al. A high-throughput path metric for multi-hop wireless routing[J]. Wireless Networks, 2005,11(4): 419-434.
[12]	BOANO C A , Zú?IGA M A , VOIGT T ,et al. The triangle metric:fast link quality estimation for mobile wireless sensor networks[C]// The 19th International Conference on Computer Communication and Networks. 2010: 1-7.
[13]	BACCOUR N , KOUB?A A , YOUSSEF H .et al. F-LQE:a fuzzy link quality estimator for wireless sensor networks[C]// European Conference on Wireless Sensor Networks (EWSN). 2010: 240-255.
[14]	LIU T , CERPA A E . Data-driven link quality prediction using linkfeatures[J]. ACM Transactions on Sensor Networks, 2014,10(2): 1-35.
[15]	舒坚, 汤津, 刘琳岚 ,等. 基于模糊支持向量回归机的 WSNs 链路质量预测[J]. 计算机研究与发展, 2015,52(8): 1842-1851.
	SHU J , TANG J , LIU L L ,et al. Fuzzy support vector regression-based link quality prediction model for wireless sensor networks[J]. Journal of Computer Research and Development, 2015,52(8): 1842-1851.
[16]	WENG L N , ZHANG P , FENG Z Y ,et al. Short-term link quality prediction using nonparametric time series analysis[J]. Science China Information Sciences, 2015,58(8): 1-15.
[17]	舒坚, 刘松, 刘琳岚 ,等. 基于动态贝叶斯网络的 WSNs 链路质量预测[J]. 工程科学与技术, 2017,49(2): 152-159.
	SHU J , LIU S , LIU L L ,et al. Link quality prediction for WSNs based on dynamic Bayesian networks[J]. Advanced Engineering Sciences, 2017,49(2): 152-159.
[18]	FEOFLUSHING E , KUDELSKI M , NAGI J ,et al. Poster abstract:link quality estimation:a case study for on-line supervised learning in wireless sensor networks[C]// The 5th Workshop on Real-World Wireless Sensor Networks. 2014: 97-101.
[19]	夏战国, 夏士雄, 蔡世玉 ,等. 类不均衡的半监督高斯过程分类算法[J]. 通信学报, 2013,34(5): 42-51.
	XIA Z G , XIA S X , CAI S Y ,et al. Semi-supervised Gaussian process classification algorithm addressing the class imbalance[J]. Journal on Communications, 2013,34(5): 42-51.
[20]	CHEN X , WANG H , HUANG J ,et al. APU degradation prediction based on EEMD and Gaussian process regression[C]// IEEE International Conference on Sensing,Diagnostics,Prognostics,and Control. 2017: 98-104.
[21]	孙斌, 姚海涛, 刘婷 . 基于高斯过程回归的短期风速预测[J]. 中国电机工程学报, 2012,32(29): 104-109.
	SUN B , YAO H T , LIU T . Short-term wind speed forecasting based on Gaussian process regression model[J]. Proceedings of the Chinese Society for Electrical Engineering, 2012,32(29): 104-109.
[22]	李振刚 . 基于高斯过程回归的网络流量预测模型[J]. 计算机应用, 2014,34(5): 1251-1254.
	LI Z G . Network traffic forecasting model based on Gaussian process regression[J]. Journal of Computer Applications, 2014,34(5): 1251-1254.
[23]	陈艳, 王子健, 赵泽 ,等. 传感器网络环境监测时间序列数据的高斯过程建模与多步预测[J]. 通信学报, 2015,36(10): 252-262.
	CHEN Y , WANG Z J , ZHAO Z ,et al. Gaussian process modeling and multi-step prediction for time series data in wireless sensor network environmental monitoring[J]. Journal on Communications, 2015,36(10): 252-262.
[24]	李军, 张友鹏 . 基于高斯过程的混沌时间序列单步与多步预测[J]. 物理学报, 2011,60(7): 143-152.
	LI J , ZHANG Y P . Single-step and multiple-step prediction of chaotic time series using Gaussian process model[J]. Acta Physica Sinica, 2011,60(7): 143-152.
[25]	彭虹桥, 顾洁, 胡玉 ,等. 基于混沌粒子群—高斯过程回归的饱和负荷概率预测模型[J]. 电力系统自动化, 2017,41(21): 25-32,155.
	PENG H Q , GU J , HU Y ,et al. Forecasting model of saturated loadbased on ch aotic particle swar rm and optimizatioon-Gaussian proceess regression[J]. Automation of Electric Power Sysstems, 2017,41(211): 25-32,155.
[26]	乔少杰, 金琨, 韩楠 ,等. 一种基于高斯混合模型的轨迹预测算法[J]. 软件学报, 2015,26(5): 1048-10063.
	QIAO S J,JIIN K , HAN N .et al. Trajectory predicction algorithm base ed on Gaussiann mixture model[J]. Journal of Sofftware, 2015,26(55): 1048-1063.
[27]	耿雪青, 佘青山, 韩笑 ,等. 基于人工蜂群优化高斯过程的运动想象脑电信号分类[J]. 传感技术学报, 2017,30(3): 378-384.
	GENG X Q , SHE Q S , HAN X ,et al. Classificati on of motor imageery EEG based oon Gaussian processs optimized with arrtificial bee colony[[J]. Chinese Jourrnal of Sensor and Actuators, 2017,300(3): 378-384.
[28]	SRINIVASAN K , DUTTA P , TAVAKOLI A .et al. An empirical stud dy of low-poweer wireless[J]. ACM Transactions on Sensor Network ks, 2010,6(2): 1-49.
[29]	GUNGOR V C , LU B , HANCKE G P . Opportunitties and challenges of wireless senssor networks in smart grid[J]. IEEE Transactions on I Industrial Electtronics, 2010,57(10 0): 3557-3564.
[30]	HONG L , LIU X , ZHANG L ,et al. Towards ssensitive link qualiity prediction in ad hoc routing prootocol based on grey theory[J]. Wirele ess Networks, 2015,21(7): 2315-23325.
[31]	梁宁, 耿立艳, 张占福 ,等. 基于GRA与SVM-mixed的货运量预测方法[J]. 交通运输系统工程与信息, 2016,16(6): 94-99.
	LIANG N , GENG L Y , ZHANG Z F ,et al. A p prediction method of railway freigght volumes using GRA and SVM- mixed[J]. Journal of Transportatio on Systems Enginneering and Info rrmation Technolog gy, 2016,16(6): 94-99.
[32]	田民, 刘思峰, 卜志坤 . 灰色关联度算法模型的研究综述[J]. 统计与决策,2008, 2008(1): 24-27.
	TIAN M , LI IU S F , BU Z K . Research summarry of grey relationnal model[J]. Sta atistics and Decisioon, 2008,2008(1): 224-27.
[33]	万良勇, 刘开云 . 公路隧道交通量预测的粒子群高斯过程耦合模型[J]. 北京交通大学学报, 2015,39(1): 33-39.
	WAN L Y , LIU K Y . Traffic flo ow prediction model of highway tunnnel based on PSO-Gaussian processs coupled algorithm[J]. Journal of Be eijing Jiaotongg University, 2015,39(1): 33-39.
[34]	崔玮, 吴成东, 张云洲 ,等. 基于高斯混合模型的非视距定位算法[J]. 通信学报, 2014,35(1): 99-106.
	CUI W , WU C D , ZHANG Y Z ,et al. GMM-bassed localization alg gorithm under NLOS conditions[J]. Journal on Communications, 2014,35(1): 99-1066.

Metrics

Recommended 0

No Suggested Reading articles found!

预测模型	稳定场景	不稳定场景
C-GPR	0.043 1	0.121 4
3-C-GPR	0.045 1	0.144 7

预测模型	稳定场景	不稳定场景
C-GPR	0.043 1	0.121 4
SE-GPR	0.056 4	0.149 6

预测模型	稳定场景	不稳定场景
C-GPR	0.043 1	0.121 4
DBN	0.094 3	0.323 4

Link quality prediction model based on Gaussian process regression

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 34

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[4]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[5]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[6]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[7]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[8]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[9]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[10]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[11]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[12]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[13]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[14]	Xiangmin JI,Bo ZHAO,Jinhui LIU,Jianwei JIA,Huanguo ZHANG,Shuang XIANG. WSN key recovery attack based on symmetric matrix decomposition [J]. Journal on Communications, 2018, 39(10): 87-96.
[15]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.