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

       
 
Claudia Cavallaro, Carolina Crespi, Vincenzo Cutello, Mario Pavone and Francesco Zito    
This paper introduces an agent-based model grounded in the ACO algorithm to investigate the impact of partitioning ant colonies on algorithmic performance. The exploration focuses on understanding the roles of group size and number within a multi-objecti... ver más
Revista: Algorithms

 
Bo Cui, Lingyun Wang, Guangxi Li and Xian Ren    
The dynamic star simulator is a commonly used ground-test calibration device for star sensors. For the problems of slow calculation speed, low integration, and high power consumption in the traditional star chart simulation method, this paper designs a F... ver más
Revista: Algorithms

 
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

 
Duc Thien Tran, Tien Dat Nguyen, Minh Khiem Tran and Kyoung Kwan Ahn    
A control method for a cable-driven robot in a teleoperation system is proposed using the hardware-in-the-loop (HIL) simulation technique. The main components of the teleoperated robotic system are a haptic device, also called a delta robot, and a cable-... 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