Solving sensor-location problems using Maple and Matlab

2004 ◽  
pp. 323-337
Keyword(s):  
Location Problems ◽  
Sensor Location

Anticipatory Dynamic Traffic Sensor Location Problems with Connected Vehicle Technologies

2018 ◽  
Vol 52 (6) ◽  
pp. 1299-1326 ◽  
Author(s):  
Hyoshin (John) Park ◽  
Ali Haghani ◽  
Song Gao ◽  
Michael A. Knodler ◽  
Siby Samuel
Keyword(s):  
Location Problems ◽  
Connected Vehicle ◽  
Sensor Location ◽  
Dynamic Traffic ◽  
Vehicle Technologies

scholarly journals A Geometric Approach to Noisy EDM Resolution in FTM Measurements

Computers ◽  
2021 ◽  
Vol 10 (3) ◽  
pp. 33
Author(s):  
Jerome Henry ◽  
Nicolas Montavont ◽  
Yann Busnel ◽  
Romaric Ludinard ◽  
Ivan Hrasko
Keyword(s):  
Euclidean Distance ◽  
Geometric Approach ◽  
Least Square ◽  
Location Problems ◽  
Second Step ◽  
Floor Plan ◽  
Sensor Location ◽  
Indoor Location ◽  
Ranging Error ◽  
Asymmetrically Distributed

Metric Multidimensional Scaling is commonly used to solve multi-sensor location problems in 2D or 3D spaces. In this paper, we show that such technique provides poor results in the case of indoor location problems based on 802.11 Fine Timing Measurements, because the number of anchors is small and the ranging error asymmetrically distributed. We then propose a two-step iterative approach based on geometric resolution of angle inaccuracies. The first step reduces the effect of poor ranging exchanges. The second step reconstructs the anchor positions, starting from the distances of highest likely-accuracy. We show that this geometric approach provides better location accuracy results than other Euclidean Distance Metric techniques based on Least Square Error logic. We also show that the proposed technique, with the input of one or more known location, can allow a set of fixed sensors to auto-determine their position on a floor plan.

scholarly journals Heuristics for Mixed Strength Sensor Location Problems

2020 ◽  
Vol 11 (2) ◽  
pp. 53-65
Author(s):  
Rex K Kincaid ◽  
Robin M. Givens
Keyword(s):  
Environmental Conditions ◽  
Location Problems ◽  
Minimum Size ◽  
Geometric Graphs ◽  
Illegal Logging ◽  
Sensor Location ◽  
Rain Forests ◽  
Solution Quality ◽  
Location Detection ◽  
Location Sensor

Location-detection problems are pervasive. Examples include the detection of faults in microprocessors, the identification of contaminants in ventilation systems, and the detection of illegal logging in rain forests. In each of these applications a network provides a convenient modelling paradigm. Sensors are placed at particular node locations that, by design, uniquely detect and locate issues in the network. Open locating-dominating (OLD) sets constrain a sensor's effectiveness by assuming that it is unable to detect problems originating from the sensor location. Sensor failures may be caused by extreme environmental conditions or by the act of a nefarious individual. Determining the minimum size OLD set in a network is computationally intractable, but can be modelled as an integer linear program. The focus of this work is the development and evaluation of heuristics for the minimum OLD set problem when sensors of varying strengths are allowed. Computational experience and solution quality are reported for geometric graphs of up to 150 nodes.

Sensor location problems in path-differentiated congestion pricing

2015 ◽  
Vol 55 ◽  
pp. 217-230 ◽  
Author(s):  
Mahmood Zangui ◽  
Yafeng Yin ◽  
Siriphong Lawphongpanich
Keyword(s):  
Congestion Pricing ◽  
Location Problems ◽  
Sensor Location

Assessing partial observability in network sensor location problems

2014 ◽  
Vol 70 ◽  
pp. 65-89 ◽  
Author(s):  
Francesco Viti ◽  
Marco Rinaldi ◽  
Francesco Corman ◽  
Chris M.J. Tampère
Keyword(s):  
Location Problems ◽  
Sensor Location ◽  
Partial Observability
Sign in / Sign up

Export Citation Format

Share Document