PBADaPCo: An Efficient Algorithm Based on Improved Edge Weighted Voronoi Diagram to Detect and Make-Up Potential Blind Areas in Wireless Sensor Network

Author(s):  
Xiaoli Yue ◽  
Jing Yu ◽  
Meng Zhao
2017 ◽  
Vol 2017 ◽  
pp. 1-8 ◽  
Author(s):  
Xi Yang ◽  
Fang Yan ◽  
Jun Liu

Accurate nodes’ localization is a key problem in wireless sensor network (WSN for short). This paper discusses and analyzes the effects of Voronoi diagram in 3D location space. Then it proposes Sequence Localization Correction algorithm based on 3D Voronoi diagram (SLC3V), which introduces 3D Voronoi diagram to divide the 3D location space and constructs the rank sequence tables of virtual beacon nodes. SLC3V uses RSSI method between beacon nodes as a reference to correct the measured distance and fixes the location sequence of unknown nodes. Next, it selects optimal parameterNand realizes the weighted location estimate withNvalid virtual beacon nodes by normalization process of rank correlation coefficients. Compared with other sequence location algorithms, simulation experiments show that it can improve the localization accuracy for nodes in complex 3D space with less measurements and computational costs.


2011 ◽  
Vol 9 (5) ◽  
pp. 2092-2098
Author(s):  
Jing Wei-Peng ◽  
Liu Ya-Qiu ◽  
Zhu Liang-Kuan

2021 ◽  
Vol 17 (2) ◽  
pp. 155014772199341
Author(s):  
Zhanjun Hao ◽  
Jianwu Dang ◽  
Yan Yan ◽  
Xiaojuan Wang

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.


2011 ◽  
Vol 403-408 ◽  
pp. 2791-2794
Author(s):  
Xiang Li Liu ◽  
Zan Li ◽  
Jiang Bo Si ◽  
Ben Jian Hao

Severe energy constraints and limited computing abilities of the nodes in a network present a major challenge in the design and deployment of a wireless sensor network. This thesis aims to present energy efficient algorithm for data delivery in a sensor network. The methodology of data delivery presented in this thesis is based on affine transform and performs coordination compression. Experimental results show that the algorithm can reduce about half of the data amount delivered by the sensor.


Sign in / Sign up

Export Citation Format

Share Document