Sciweavers

Share
PRDC
2015
IEEE

Optimizing Sensor Nodes Placement for Fault-Tolerant Trilateration-Based Localization

3 years 11 months ago
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 solutio...
Katarina Balac, Mauro Prevostini, Miroslaw Malek
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PRDC
Authors Katarina Balac, Mauro Prevostini, Miroslaw Malek
Comments (0)
books