基于RSSI的混合滤波算法

doi:10.11896/j.issn.1002-137X.2019.08.022

摘要/Abstract

摘要： 基于接收信号强度指示(Received Signal Strength Index,RSSI)的测距技术因其低成本及低复杂度被广泛用于无线传感网络(WSN)定位技术中。由于RSSI值易受环境的影响,即使在同一位置采集到的RSSI值也会出现波动、突变,从而导致测距结果误差较大。在分析RSSI测距原理和当前常见的滤波算法的基础上,通过实验比较单一滤波的效果,综合单一滤波的优势,提出了一种基于狄克逊检验法滤波、中位值滤波及高斯滤波的混合滤波算法。实验首先利用线性回归算法优化RSSI测距模型的参数,再通过混合滤波过滤异常RSSI值来获得最优值,以实现准确测距。实验结果显示,与单一的滤波算法相比,混合滤波算法能明显减小RSSI值的波动,更为有效地剔除异常RSSI值,且滤波后的RSSI值更接近理想值,测距误差更小,证明了混合滤波算法是有效且可行的。

关键词: RSSI, 测距算法, 混合滤波算法, 无线传感网络

Abstract: Received signal strength index (RSSI) based ranging technology is widely used in wireless sensor network (WSN)positioning technology,because of its low cost and low complexity.The RSSI value is easily affected by the environment,even if the RSSI value collected at the same location is subject to fluctuations and abrupt changes,thus the ranging error is large.Based on the analysis of RSSI ranging principle and the current common filtering algorithm,this paper proposed a hybrid filtering algorithm based on Dixon test filtering,median filtering and gaussian filtering by comparing the effect of single filtering through experiments and taking advantage of the significant effect of filtering.Firstly,the linear regression algorithm is used to optimize the parameters of the RSSI ranging model,and then the optimal value is obtained by filtering the abnormal RSSI value through the hybrid filter to achieve accurate ranging.The experimental results show that compared with a single filtering algorithm,the hybrid filtering algorithm can significantly reduce the fluctuation of the RSSI value,and eliminate the abnormal RSSI value more effectively.The filtered RSSI value is closer to the ideal value,and the ranging error is smaller.It proves that the hybrid filtering algorithm is effective and feasible

Key words: Hybrid filtering algorithm, Ranging algorithm, Received signal strength index, Wireless sensor network

中图分类号:

TP301.6

倪晓军, 高雁, 李凌锋. 基于RSSI的混合滤波算法[J]. 计算机科学, 2019, 46(8): 133-137. https://doi.org/10.11896/j.issn.1002-137X.2019.08.022

NI Xiao-jun, GAO Yan, LI Ling-feng. Hybrid Filtering Algorithm Based on RSSI[J]. Computer Science, 2019, 46(8): 133-137. https://doi.org/10.11896/j.issn.1002-137X.2019.08.022

参考文献

[1]ZHANG D G,ZHANG T,ZHANG J,et al.A kind of effective data aggregating method based on compressive sensing for wireless sensor network[J].EURASIP Journal on Wireless Communicationsand Networking,2018,2018(1):8-10.
[2]DU J Z,DIOURIS J F,WANG Y D.A RSSI-based parameter tracking strategy for constrained position localization[J].EURASIP Journal on Advances in Signal Processing,2017,2017(1):168-172.
[3]ZHANG J L,LIU C,HU Y,et al.Research on WiFi indoor Positioning Technology Based on RSSI[J].Wireless Interconnect Technology,2018,38(14):16-18.
[4]XIE Z L.Research on indoor positioning system based on WiFi[D].Changchun:Changchun University of Technology,2018.(in Chinese) 谢泽亮.基于WIFI室内定位系统的研究[D].长春:长春工业大学,2018.
[5]LENG Y F,ZHU H P,TALAL A,et al.An Improved RSSI Positioning Algorithm Based on Reference Distance[J].Advanced Materials Research,2014,3255(971):289-293.
[6]ARPASILP K K D,PROMWONG S.Performance Evaluation of UWB-BAN with Friis’s Formula and CLEAN Algorithm[M].Berlin:Springer Netherlands:2013-06-15.
[7]OMAR C,GHULAM M,ROOBAEA A A.A Hybrid DV-Hop Algorithm Using RSSI for Localozation in Large-Scale Wire-less Sensor Networks[J].Sensors(Basel,Switzerland),2018,18(5):266-270.
[8]ZHANG J,YE X Q.Filter Analysis and Simulation of RSSI Sig- nal[J].Electronic Design Engineering,2017,25(2):45-48.
[9]HUANG Y,ZHENG J Y,XIAO Y,et al.Alessandro Nordio.Robust Localization Algoririthm Based on the RSSI Ranging Scope[J].International Journal of Distributed Sensor Networks,2015,2015(1):13-15.
[10]CHANDRA-SEKARAN A K,DHEE-NATHYALAN P,WEISSER P,et al.Empirical Analysis and Ranging Using Enviro-nment and Mobility Adapative RSSI Filter for Patient Localization during Disaster Management[C]∥Proceedings of the International Conference on Networking and Service Valencia:ICNS.2009:276-281.
[11]SHAN L L,YANG Y B,ZHU X,et al.Research ondigital image mixed noise filtering algorithm[J].Geospatial information,2018,22(7):13-15.(in Chinese) 单亮亮,杨英宝,朱熹,等.数字图像混合噪声滤波算法研究[J].地理空间信息,2018,22(7):13-15.
[12]PAN D B,GUO X J.Research on RSSI Value Processing Me- thod Based on Dixion Test[J].GuAngdong Communication Technology,2012,32(9):77-79.
[13]LI Z,MA C,ZHANG T F.Depth Data Reconstruction Based on Gaussian Mixture Model[J].Cybemetics and Information Technologies,2016,16(6):66-68.
[14]TU L Z.A Denoising Alogorithm for Complex.Surface Image based on Adapative Gaussian Fi-lter Model[C]∥Proceedings of the 2nd International Conference on Mechatronics Engineering and Information Technology(ICMEIT2017).Wuhan Zhicheng Times Cultural Development Co.,Ltd.,2017:4.
[15]KATAYAMA T.On Gaussian filters for continous-discrete nonlinear systems[J].IFAC Proceedings Volumes,2014,47(3):21-23.

相关文章 15

[1]	张婕, 梁俊斌, 蒋婵. 广域复杂流体系统中基于无线传感网的数据保存关键技术研究进展 Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems 计算机科学, 2020, 47(5): 242-249. https://doi.org/10.11896/jsjkx.190400025
[2]	倪晓军, 佘戌豪. 面向无线传感网络应用的改进LZW算法 Improvement of LZW Algorithms for Wireless Sensor Networks 计算机科学, 2020, 47(5): 260-264. https://doi.org/10.11896/jsjkx.190400108
[3]	李丽,郑嘉利,王哲,袁源,石静. 基于异步优势动作评价的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic 计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070
[4]	叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法 Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction 计算机科学, 2019, 46(6A): 317-320.
[5]	徐新黎,陈琛,皇甫晓洁,崔永婷. 能量受限的单移动设备无线充电调度算法 Wireless Charging Scheduling Algorithm of Single Mobile Vehicle with Limited Energy 计算机科学, 2018, 45(3): 108-114. https://doi.org/10.11896/j.issn.1002-137X.2018.03.018
[6]	范兴刚, 刘涛, 胡凤丹, 蒿翔. 一种延长目标覆盖网络寿命的群智能算法 Swarm Intelligence Algorithm for Prolonging Target Coverage Network Lifetime 计算机科学, 2018, 45(12): 86-91. https://doi.org/10.11896／j.issn.1002-137X.2018.12.013
[7]	张晓潘,袁凌云. 具有时滞-扩散作用的无线传感网络病毒传播模型的振荡动力学研究 Oscillatory Behaviors of Malware Propagation Model in Wireless Sensor Networks with Time Delays and Reaction-diffusion Terms 计算机科学, 2017, 44(Z6): 390-394. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.088
[8]	林炜岚,肖金超,资双飞. 基于路由半径自适应的长链状无线传感网络协议 Route-radius-based Adaptive Protocol for Long-chain Wireless Sensor Networks 计算机科学, 2017, 44(3): 97-104. https://doi.org/10.11896/j.issn.1002-137X.2017.03.022
[9]	马文卓,张杰. 基于立体定位技术的自动化精密加工系统设计 Design Robot System Based on Stereo Perception Technology Computer Engineering and Applications 计算机科学, 2016, 43(Z6): 563-567. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.135
[10]	田贤忠,肖赟. 一种能量捕获无线传感网络机会路由算法 Algorithm of Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks 计算机科学, 2016, 43(Z6): 288-290. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.069
[11]	袁利永,朱艺华,邱树伟. 无线传感mesh网络的分段地址分配策略及其路由 Segmented Address Assignment Policy and Routing for Wireless Sensor Mesh Networks 计算机科学, 2016, 43(6): 116-121. https://doi.org/10.11896/j.issn.1002-137X.2016.06.024
[12]	胡显俊,陈建新,周生强,李一帆. 支持异构数据通信的IEEE 802.15.4实时带宽分配算法 IEEE 802.15.4 Real-time Bandwidth Allocation Algorithm Supporting Heterogeneous Data Communication 计算机科学, 2016, 43(6): 106-111. https://doi.org/10.11896/j.issn.1002-137X.2016.06.022
[13]	邢熔华,黄海燕. 基于改进全局人工蜂群算法的WSN节点定位研究 Researches on Wireless Sensor Network Localization Based on Improved Gbest-guided Artificial Bee Colony Algorithm 计算机科学, 2016, 43(12): 273-276. https://doi.org/10.11896/j.issn.1002-137X.2016.12.050
[14]	陈甜甜,江冰,薛晓清,沙婷婷. 基于内河无线传感网络的分簇路由算法 Clustering Routing Algorithm for Wireless Sensor Network along River 计算机科学, 2015, 42(Z11): 227-230.
[15]	胡显俊,陈建新,周生强,程义. IEEE 802.15.4实时通信调度算法研究 Study on IEEE 802.15.4 Scheduling Algorithms for Real-time Communication 计算机科学, 2015, 42(Z11): 222-226.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed