ARTÍCULO
TITULO

An Adaptive Connectivity-based Centroid Algorithm for Node Positioning in Wireless Sensor Networks

Aries Pratiarso    
Prima Kristalina    

Resumen

In wireless sensor network applications, the position of nodes is randomly distributed following the contour of the observation area. A simple solution without any measurement tools is provided by range-free method. However, this method yields the coarse estimating position of the nodes. In this paper, we propose Adaptive Connectivity-based (ACC) algorithm. This algorithm is a combination of Centroid as range-free based algorithm, and hop-based connectivity algorithm. Nodes have a possibility to estimate their own position based on the connectivity level between them and their reference nodes. Each node divides its communication range into several regions where each of them has a certain weight depends on the received signal strength. The weighted value is used to obtain the estimated position of nodes. Simulation result shows that the proposed algorithm has up to 3 meter error of estimated position on 100x100 square meter observation area, and up to 3 hop counts for 80 meters' communication range. The proposed algorithm performs an average error positioning up to 10 meters better than Weighted Centroid algorithm.Keywords: adaptive, connectivity, centroid, range-free.

 Artículos similares

       
 
Jianying Wei, Yuming Liu, Xiaochun Lu, Yu Feng and Yadi Wang    
Tunnel construction projects are a classic type of repetitive project, and hold a crucial position in the construction industry. The linear scheduling method (LSM) has been in the spotlight in scheduling optimization for repetitive construction projects ... ver más
Revista: Applied Sciences

 
Qiuyang Dai, Faxing Lu and Junfei Xu    
Geodetic coordinate information and attitude information of the observation platform are necessary for multi-UAV position alignment and target tracking. In a complex sea environment, the navigation equipment of a UAV is susceptible to interference. High-... ver más
Revista: Aerospace

 
Eunkyu Lee, Junaid Khan, Umar Zaman, Jaebin Ku, Sanha Kim and Kyungsup Kim    
With the global advancement of maritime autonomous surface ships (MASS), the critical task of verifying their key technologies, particularly in challenging conditions, becomes paramount. This study introduces a synthetic maritime traffic generation syste... ver más
Revista: Applied Sciences

 
Haoran Du, Jixin Wang, Wenjun Qian and Xunan Zhang    
Variational modal decomposition (VMD) is frequently employed for both signal decomposition and extracting features; however, the decomposition outcome is influenced by the quantity of intrinsic modal functions (IMFs) and the specific parameter values of ... ver más
Revista: Applied Sciences

 
Esra?a Alkafaween, Ahmad Hassanat, Ehab Essa and Samir Elmougy    
The genetic algorithm (GA) is a well-known metaheuristic approach for dealing with complex problems with a wide search space. In genetic algorithms (GAs), the quality of individuals in the initial population is important in determining the final optimal ... ver más
Revista: Applied Sciences