WEI Ye-hua1, LI Ren-fa2, LUO Juan2, et al. Localization algorithm based on support vector regression for wirless sensor networks[J]. 2009, 30(10): 44-50.
WEI Ye-hua1, LI Ren-fa2, LUO Juan2, et al. Localization algorithm based on support vector regression for wirless sensor networks[J]. 2009, 30(10): 44-50.DOI:
基于支持向量回归的无线传感器网络定位算法
摘要
针对一些增量定位中误差容易累积和集中式算法通信开销较大问题
提出了一种基于支持向量回归的半集中式定位算法
中心节点收集锚节点位置和网络连通信息作为训练样本
使用支持向量回归技术得到连通信息到节点位置的映射函数
分发到普通节点后即可使用此函数完成自身定位。为增加训练样本
对邻居锚节点达到3个的普通节点
使用基于RSSI测距的最小二乘法进行定位
升级为锚节点。分析和仿真表明
算法减少了通信开销
减轻了测距误差影响
并获取了较高的定位精度。
Abstract
In some incremental localization algorithms
error can be easily accumulated. Some centralized algorithms needs to collect information of the entire network
thus the communication cost is high. Aiming at these drawbacks
a semi-centralized localization algorithm based on support vector regression was presented. The base node collected the position of nodes and all connectivity information between anchor nodes as training samples to run the training procedure with support vector regression method. As a result
a regression function could be derived and was distributed to all sen-sors in the network. Then
normal nodes could perform the estimation of locations using the function. In order to increase the number of training samples
the normal nodes having minimum three anchor nodes as neighbors was located and became to anchor nodes with range based least-square method using RSSI. Analyses and simulation results show that the algorithm can reduce the overheads of communication and decrease the influence of ranging error