基于支持向量机的无线传感器网络节点定位算法

毛科技; 范聪玲; 叶飞; 王鹏; 陈庆章

doi:10.7544/issn1000-1239.2014.20131071

基于支持向量机的无线传感器网络节点定位算法

(浙江工业大学计算机科学与技术学院杭州 310023) (qzchen@zjut.edu.cn)

基金项目: 国家自然科学基金项目(61379023)；浙江省自然科学基金项目(LY12F02036)；浙江省科技计划基金项目(2011C21014)

详细信息

中图分类号: TP393; TP212
计量
- 文章访问数: 01229
- HTML全文浏览量: 0
- PDF下载量: 01163
出版历程
- 发布日期: 2014-10-31

Node Localization Algorithm in Wireless Sensor Networks Based on SVM

(College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023)

摘要

摘要: 机器学习是利用经验来改善自身性能的一种学习方法，而支持向量机(support vector machine, SVM)作为机器学习中的一种新模式，在解决小样本、非线性及高维模式识别等方面有着其特有的优势.基于支持向量机的节点定位算法利用机器学习算法的特性，实现无线传感网络节点定位.其基本思路是将网络区域划分为若干个等分的小格，每一小格代表机器学习算法中一个确定的类别，机器学习算法在学习了已知的信标节点对应的类别后，对未知节点所处位置进行分类，从而进一步确定未知节点的位置坐标.仿真实验表明，“一对一”节点定位算法有较高的定位精度，对测距误差的容忍性较好，同时对信标节点的比例要求并不高，比较适合用于信标节点稀疏的网络环境中；而“决策树”节点定位算法受覆盖空洞的影响并不大，比较适合应用于节点分布不均匀或者存在覆盖空洞的网络环境中.
- 无线传感器网络 /
- 节点定位 /
- 支持向量机 /
- 区域分类 /
- 覆盖空洞
Abstract: Machine learning, as a learning method, uses the experience to improve its performance. The support vector machine (SVM), as a new model of the machine learning, is good at dealing with the condition of small sample size, nonlinear and high dimensional pattern recognition. The node localization algorithm based on SVM can locate the nodes in wireless sensor networks, WSN depending on the characteristics of machine learning algorithms. The basic idea is dividing the network area into several small aliquots of grids and each represents a certain class of machine learning algorithm. And when the machine learning algorithm learns the classes corresponding to the known beacon nodes, it will classify the unknown nodes’ localization and then further determine the position coordinates of the unknown nodes. For the SVM “one against one” location algorithm, the simulation results show that it has higher location accuracy and better tolerance of the ranging error, which is suitable for the network environment where the beacon nodes are sparse as it doesn’t require a high beacon node ratio. For the SVM decision tree location algorithm, the results show that it is not affected seriously by the coverage holes, which is applicable for the network environment where nodes distribution is uneven or the coverage holes exist.
- wireless sensor networks (WSN) /
- node localization /
- support vector machine (SVM) /
- region classification /
- coverage hole

HTML全文

参考文献(0)

施引文献(11)

期刊类型引用(5)

1.	王明，张倩. 我国基于深度学习的图像识别技术在农作物病虫害识别中的研究进展. 中国蔬菜. 2023(03): 22-28 . 百度学术
2.	覃伟荣，劳燕玲. 基于3D关联规则深度学习的异构遥感数据检测. 计算机仿真. 2023(09): 482-486 . 百度学术
3.	吕晓洁. 基于深度学习的分布式光伏发电系统电压稳定性评估. 电子设计工程. 2022(17): 114-118 . 百度学术
4.	宋美佳，贾鹤鸣，林志兴，卢仁盛，刘庆鑫. 自适应学习率梯度下降的优化算法. 三明学院学报. 2021(06): 36-44 . 百度学术
5.	郑俊浩. 基于深度学习的乳腺癌MRI影像预处理. 智能计算机与应用. 2020(01): 231-232+236 . 百度学术