Localization algorithm based on support vector regression for wirless sensor networks

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 w...

Full description

Saved in:
Bibliographic Details
Main Authors: WEI Ye-hua1, LI Ren-fa2, LUO Juan2, FU Bin2
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2009-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74650362/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537588465238016
author WEI Ye-hua1
LI Ren-fa2
LUO Juan2
FU Bin2
author_facet WEI Ye-hua1
LI Ren-fa2
LUO Juan2
FU Bin2
author_sort WEI Ye-hua1
collection DOAJ
description 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, and has a high local-ization accuracy.
format Article
id doaj-art-02b25b93e9fb41adba6a0c15c6d734e3
institution Kabale University
issn 1000-436X
language zho
publishDate 2009-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-02b25b93e9fb41adba6a0c15c6d734e32025-01-14T08:27:49ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-0130445074650362Localization algorithm based on support vector regression for wirless sensor networksWEI Ye-hua1LI Ren-fa2LUO Juan2FU Bin2In 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, and has a high local-ization accuracy.http://www.joconline.com.cn/zh/article/74650362/wireless sensor networklocalizationsupport vector regressionleast square
spellingShingle WEI Ye-hua1
LI Ren-fa2
LUO Juan2
FU Bin2
Localization algorithm based on support vector regression for wirless sensor networks
Tongxin xuebao
wireless sensor network
localization
support vector regression
least square
title Localization algorithm based on support vector regression for wirless sensor networks
title_full Localization algorithm based on support vector regression for wirless sensor networks
title_fullStr Localization algorithm based on support vector regression for wirless sensor networks
title_full_unstemmed Localization algorithm based on support vector regression for wirless sensor networks
title_short Localization algorithm based on support vector regression for wirless sensor networks
title_sort localization algorithm based on support vector regression for wirless sensor networks
topic wireless sensor network
localization
support vector regression
least square
url http://www.joconline.com.cn/zh/article/74650362/
work_keys_str_mv AT weiyehua1 localizationalgorithmbasedonsupportvectorregressionforwirlesssensornetworks
AT lirenfa2 localizationalgorithmbasedonsupportvectorregressionforwirlesssensornetworks
AT luojuan2 localizationalgorithmbasedonsupportvectorregressionforwirlesssensornetworks
AT fubin2 localizationalgorithmbasedonsupportvectorregressionforwirlesssensornetworks