Quadrant-Based Weighted Centroid Algorithm for Localization in Underground Mines
- Resource Type
- Authors
- Kashif Sharif; Nadeem Ahmed; Fan Li; Md. Monjurul Karim; Nazish Tahir
- Source
- Wireless Algorithms, Systems, and Applications ISBN: 9783319942674
WASA
- Subject
- 020203 distributed computing
Accuracy and precision
Computer science
Node (networking)
Centroid
020206 networking & telecommunications
02 engineering and technology
Quadrant (plane geometry)
Position (vector)
0202 electrical engineering, electronic engineering, information engineering
Range (statistics)
Path loss
Algorithm
Wireless sensor network
- Language
Location sensing in wireless sensor networks (WSNs) is a critical problem when it comes to rescue operation in underground mines. Most of the existing research on node localization uses traditional centroid algorithm-based approach. However, such approaches have higher localization error, which leads to inaccurate node precision. This paper proposes a novel quadrant-based solution on weighted centroid algorithm that uses received signal strength indicator for range calculation and distance improvement by incorporating alternating path loss factor according to the mine environment. It also makes use of four beacon nodes instead of traditional three with weights applied to reflect the impact of each node for the centroid position. The weight factor applied is the inverse of the distance estimated. Simulation results show higher localization accuracy and precision as compared to traditional weighted centroid algorithms.