WSN中多节点RSS混合序列聚类算法研究

doi:10.3969/j.issn.1006-2475.2016.05.008

计算机与现代化

WSN中多节点RSS混合序列聚类算法研究

江南大学物联网工程学院，江苏无锡214122

收稿日期:2015-11-26 出版日期:2016-05-24 发布日期:2016-05-25
作者简介:陈树(1969-)，男，江苏淮安人，江南大学物联网工程学院副教授，研究方向：过程控制与优化，现场总线及控制技术，无线传感器网络及通信；陆颖(1991-)，男，江苏常州人，硕士研究生，研究方向：无线传感器网络。
基金资助:
江苏省六大人才高峰基金资助项目（2012-WLW-006）

Clustering Algorithm Research on Mixed Received Signal Strength Sequences #br# of Multiple Nodes on Wireless Sensor Network

College of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China

Received:2015-11-26 Online:2016-05-24 Published:2016-05-25

摘要/Abstract

摘要：

移动锚节点通过接收的节点RSS混合序列聚类确定无标识未知节点个数，RSS混合序列的聚类效果直接决定无线传感器网络节点的定位精度。本文针对EM算法处理RSS高斯混合序列中存在初值敏感的

不足，采用三阶段迭代处理方法，对EM算法增加前道和后道处理，K均值作为前道处理改善EM初值选取，贝叶斯信息准则作为后道处理提高聚类的精度。仿真结果表明，本文算法可以成功估算无标识未知

节点个数，并且获取精确的接收信号强度。

关键词: 接收信号强度, 期望最大值算法, K均值, 贝叶斯信息准则

Abstract:

It confirms number of unknown nodes without identification by dealing with mixed received signal strength sequences achieved by mobile anchor node, the clustering

results of the mixed received signal strength directly determines the positioning accuracy of unknown nodes on the wireless sensor network. EM algorithm is sensitive to the

initial values. To overcome the drawback above, this paper proposes a three stage iterative processing method, adding front and rear channel to EM algorithm. Kmeans algorithm

is used as front processing channel to improve the selection of initial values on EM algorithm. Bayesian information criterion is employed as the rear processing channel to

improve the accuracy of the clustering. Finally, the simulation result shows that the proposed algorithm can successfully estimate the number of unknown nodes, and achieve

precise received signal strength.

Key words: , received signal strength； EM algorithm； Kmeans； Bayesian information criterion

中图分类号:

TP393

陈树，陆颖. WSN中多节点RSS混合序列聚类算法研究[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.05.008.

CHEN Shu, LU Ying. Clustering Algorithm Research on Mixed Received Signal Strength Sequences #br# of Multiple Nodes on Wireless Sensor Network[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.05.008.

参考文献［17］

［1］	Kumar Anil, Karampal. Optimized rangefree 3D node localization in wireless sensor networks using firefly algorithm［C］// 2015 IEEE International Conference on Signal
	Processing and Communication (ICSC). 2015:14-19.
［2］	戴欢. 无线传感器网络定位算法及其应用研究［D］. 无锡:江南大学, 2012.
［3］	Luo Jun. Range error correction in RSSIbased wireless sensor node localization［C］// 2014 IEEE International Conference on Mechatronics and Automation (ICMA). 2014:379-
	383.
［4］	Sichitiu M L, Ramadurai V. Localization of wireless sensor networks with a mobile beacon［C］// 2004 IEEE International Conference on Mobile Adhoc and Sensor Systems.
20	04:174-183.
［5］	Chen YeongSheng, Ting YunJu, Ke ChihHeng, et al. Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks［C］//
20	10 4th International Conference on Multimedia and Ubiquitous Engineering (MUE). 2010:1-6.
［6］	张原. 基于高斯混合模型的无线传感器网络节点定位算法的研究［D］. 长春:吉林大学, 2010.
［7］	Mistry D, Joshi S, Agrawal N. A novel jitter separation method based on Gaussian mixture model［C］// 2015 IEEE International Conference on Pervasive Computing (ICPC).
20	15:1-4.
［8］	Devika A K, Sumithra M G, Deepika A K. A fuzzyGMM classifier for multilingual speaker identification［C］// 2014 IEEE International Conference on Communications and
	Signal Processing (ICCSP). 2014:1514-1518.
［9］	Li Yan, Li Lei. A greedy merge learning algorithm for Gaussian mixture model［C］// 2009 IEEE Workshop on Intelligent Information Technology Applications. 2009:506-509.
［10］	Rui F, Nandi A K. An enhanced splittingwhilemerging algorithm with finite mixture models［C］// 2013 IEEE International Conference on Acoustics, Speech and Signal
	Processing (ICASSP). 2013:3332-3336.
［11］	Zablotskiy S, Pitakrat T, Zablotskaya K, et al. Optimaloperators of hybrid genetic algorithm for GMM parameter estimation［C］// Proceedings of 2011 IEEE the 7th
	International Conference on Intelligent Environments. 2011:61-65.
［12］	Rajeswari K, Acharya Omkar, Sharma Mayur, et al. Improvement in kMeans clustering algorithm using data clustering［C］// 2015 IEEE International Conference on
	Computing Communication Control and Automation (ICCUBEA). 2015:367-369.
［13］	Gu Dongbing. Distributed EM algorithm for Gaussian mixtures in sensor networks［J］. IEEE Transactions on Neural Networks, 2008, 19(7):1154-1166.
［14］	刘伟峰,杨爱兰. 基于BIC准则和Gibbs采样的有限混合模型无监督学习算法［J］. 电子学报, 2011,39(z1):134-139.
［15］	Chen Pinyuen, Wu T J, Yang J. A comparative study of model selection criteria for the number of signals［J］. Iet Radar Sonar Navigation, 2008,2(3):180-188.
［16］	Wu Jingwen, Hamdan H. Model choice for binnedEM algorithms of fourteen parsimonious Gaussian mixture models by BIC and ICL criteria［C］// 2013 IEEE International
	Conference on System Science and Engineering (ICSSE). 2013:351-356.
［17］	聂云峰,舒坚,龚佳杰,等. 基于RSSI的无线传感器网络通信覆盖研究［J］. 传感技术学报, 2011,24(7):1066-1069.

[1]	张子璇, 沙秀艳, 肖霏, 粟宝婵, 隋雨陆, 孟子宸. 基于犹豫模糊Canopy-K均值聚类算法的研究与应用[J]. 计算机与现代化, 2022, 0(11): 17-21.
[2]	王历, 孙选辰, 姜少维, 俄万林, 李佳康, 逯玉兰. 基于信道状态信息的安防监控系统[J]. 计算机与现代化, 2021, 0(11): 118-126.
[3]	王文蔚, 肖军弼, 程鹏, 张悦. 基于SDN的DDoS攻击防御系统[J]. 计算机与现代化, 2021, 0(02): 117-121.
[4]	李煜，冯翱，邹书蓉. 基于改进k近邻的直推式支持向量机学习算法[J]. 计算机与现代化, 2018, 0(04): 22-.
[5]	范新南,吴晶晶,史朋飞,张学武. 基于劳伦茨信息值的水下大坝裂缝提取算法[J]. 计算机与现代化, 2018, 0(03): 73-.
[6]	魏万云. 融合布谷鸟搜索和K均值算法的入侵检测方案[J]. 计算机与现代化, 2017, 0(11): 95-95+104.
[7]	刘欢1,2，阎镇1,2. 基于改进的K-means法的高分辨率遥感影像道路提取[J]. 计算机与现代化, 2017, 0(11): 55-61.
[8]	孙震，王敬东，茅天诒，魏雪迎. 基于自监督学习的河流分割方法[J]. 计算机与现代化, 2017, 0(10): 10-14.
[9]	胡洪,李雪梅,秦丽圆,康德,鲁长江. 融合RSSI测距定位的室内PDR算法[J]. 计算机与现代化, 2016, 0(9): 87-90.
[10]	霍海蒙，徐世许，王汉萍. 基于暗原色先验的海边雾天图像去雾[J]. 计算机与现代化, 2016, 251(07): 18-23.
[11]	陈基伟，范茵，向俊利，李骞，周蕊，杨同满. 基于K均值聚类的传输函数设计方法[J]. 计算机与现代化, 2014, 0(7): 31-35.
[12]	孙玲芳1，徐会2，李金海3. 基于贝叶斯网络的新媒体事件分类模型[J]. 计算机与现代化, 2014, 0(5): 65-69,73.
[13]	吴剑1,2，冯国瑞1,2. 基于模拟退火和半监督聚类的入侵检测方法[J]. 计算机与现代化, 2014, 0(11): 27-30.
[14]	张芯;谢毓湘;栾悉道. 一种基于局部二值模式的关键帧提取方法 [J]. 计算机与现代化, 2013, 1(11): 8-12.
[15]	侯艳丽. 基于KD树和NBS距离的颜色量化算法[J]. 计算机与现代化, 2012, 198(2): 66-68.

WSN中多节点RSS混合序列聚类算法研究

Clustering Algorithm Research on Mixed Received Signal Strength Sequences #br# of Multiple Nodes on Wireless Sensor Network

可视化

摘要/Abstract

引用本文

使用本文

参考文献［17］

相关文章 15

编辑推荐

Metrics

本文评价

WSN中多节点RSS混合序列聚类算法研究

Clustering Algorithm Research on Mixed Received Signal Strength Sequences #br# of Multiple Nodes on Wireless Sensor Network

可视化

摘要/Abstract

引用本文

使用本文

参考文献 ［17］

相关文章 15

编辑推荐

Metrics

本文评价

参考文献［17］