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...
Saved in:
Main Authors: | , , , |
---|---|
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 |