Paper Info
Title
Optimizing Sensor Nodes Placement for Fault-Tolerant Trilateration-Based Localization
Abstract
As computing systems become increasingly pervasive, the number of applications that can benefit from or require localization capabilities continuously increases. In indoor environments, wireless sensor networks are a common means to perform localization, trilateration being one of the most commonly used techniques. The placement of anchor nodes influences greatly the system performance and cost. This paper addresses the placement problem for fault-tolerant trilateration based localization. The goal is to minimize the number of anchor nodes needed to localize a target anywhere in an area of arbitrary shape with obstacles, even after one anchor node fails. We propose an exact algorithm based on integer linear programming, as well as an efficient heuristic to solve this problem. The heuristic consists of greedy placement and pruning stages, and achieves the results, in terms of the number of anchors placed, within less than 0.5% of optimum on average. We validate our solutions by simulation.
Year
DOI
Venue
2015
10.1109/PRDC.2015.23
Pacific Rim International Symposium on Dependable Computing
Keywords
DocType
ISSN
Fault tolerance, Wireless sensor networks, Algorithms, Optimization, Linear programming
Conference
1555-094X
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Katarina Balac110.71
Mauro Prevostini2142.86
Miroslaw Malek31857149.63