Support Vector Machine Based Range-Free Localization Algorithm in Wireless Sensor Network

2017 ◽  
pp. 150-158
Author(s):  
Tao Tang ◽  
Haicheng Liu ◽  
Haiyan Song ◽  
Bao Peng
Keyword(s):  
Support Vector Machine ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Wireless Sensor ◽  
Support Vector ◽  
Localization Algorithm ◽  
Range Free

scholarly journals A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks

2021 ◽  
Vol 17 (2) ◽  
pp. 155014772199341
Author(s):  
Zhanjun Hao ◽  
Jianwu Dang ◽  
Yan Yan ◽  
Xiaojuan Wang
Keyword(s):  
Support Vector Machine ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Voronoi Diagram ◽  
Wireless Sensor ◽  
Selection Strategy ◽  
Support Vector ◽  
Localization Algorithm ◽  
Target Node ◽  
Localization Scheme

For wireless sensor network, the localization algorithm based on Voronoi diagram has been applied. However, the location accuracy node position in wireless sensor network needs to be optimized by the analysis of the literature, a node location algorithm based on Voronoi diagram and support vector machine is proposed in this article. The basic idea of the algorithm is to first divide the region into several parts using Voronoi diagram and anchor node in the localization region. The range of the initial position of the target node is obtained by locating the target node in each region and then the support vector machine is used to optimize the position of the target node accurately. The localization performance of the localization algorithm is analyzed by simulation and real-world experiments. The experimental results show that the localization algorithm proposed in this article is better than the optimal region selection strategy based on Voronoi diagram-based localization scheme and Weighted Voronoi diagram-based localization scheme localization algorithms in terms of localization accuracy. Therefore, the performance of the localization algorithm proposed in this article is verified.

scholarly journals Wireless Sensor Network Localization Based On A Mobile Beacon And Tsvm

2014 ◽  
Vol 14 (5) ◽  
pp. 98-107 ◽  
Author(s):  
Jiang Xu ◽  
Huanyan Qian ◽  
Huan Dai ◽  
Jianxin Zhu
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Support Vector ◽  
Localization Algorithm ◽  
Sensor Network Localization ◽  
Network Localization ◽  
Gps Devices ◽  
Mobile Beacon

Abstract In this paper a new wireless sensor network localization algorithm, based on a mobile beacon and TSVM (Transductive Support Vector Machines) is proposed, which is referred to as MTSVM. The new algorithm takes advantage of a mobile beacon to generate virtual beacon nodes and then utilizes the beacon vector produced by the communication between the nodes to transform the problem of localization into one of classification. TSVM helps to minimize the error of classification of unknown fixed nodes (unlabeled samples). An auxiliary mobile beacon is designed to save the large volumes of expensive sensor nodes with GPS devices. As shown by the simulation test, the algorithm achieves good localization performance.

scholarly journals A Hybrid Localization Approach in 3D Wireless Sensor Network

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Baohui Zhang ◽  
Jin Fan ◽  
Guojun Dai ◽  
Tom H. Luan
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Propagation Model ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Anchor Node ◽  
Localization Accuracy ◽  
3D Localization ◽  
Hybrid Localization ◽  
Range Free

Location information acquisition is crucial for many wireless sensor network (WSN) applications. While existing localization approaches mainly focus on 2D plane, the emerging 3D localization brings WSNs closer to reality with much enhanced accuracy. Two types of 3D localization algorithms are mainly used in localization application: the range-based localization and the range-free localization. The range-based localization algorithm has strict requirements on hardware and therefore is costly to implement in practice. The range-free localization algorithm reduces the hardware cost but at the expense of low localization accuracy. On addressing the shortage of both algorithms, in this paper, we develop a novel hybrid localization scheme, which utilizes the range-based attribute RSSI and the range-free attribute hopsize, to achieve accurate yet low-cost 3D localization. As anchor node deployment strategy plays an important role in improving the localization accuracy, an anchor node configuration scheme is also developed in this work by utilizing the MIS (maximal independent set) of a network. With proper anchor node configuration and propagation model selection, using simulations, we show that our proposed algorithm improves the localization accuracy by 38.9% compared with 3D DV-HOP and 52.7% compared with 3D centroid.

Sign in / Sign up

Export Citation Format

Share Document