Limits of Trilateration-Based Sensor Placement Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Limits of Trilateration-Based Sensor Placement Algorithms


To localize a mobile vehicle in a predefined area, it is possible to resort to a positioning system using beacons. The questions arising then are: what is the right number of beacons to deploy, and where should they be positioned to accurately localize the target. With a sensor placement algorithm, it is possible to generate a configuration of the beacons that optimize some quality criteria. However, designing the objectives to optimize is not simple, and the solution of the sensor placement algorithm may not always ensures a good localization in practice. This work evaluates the impact of the objectives of a sensor placement algorithm on different localization techniques. We show that criteria based on trilateration are not sufficient anymore when the localization is done with other techniques than trilateration. Indeed, data fusion-based localization algorithms use additional information such as odometry, and are less sensitive to poor coverage or poor beacon configurations than trilateration. Thus, designing new criteria taking into account the dynamics of the vehicle would probably improve further the placements and use less beacons for the same performance.
Fichier principal
Vignette du fichier
2017_SAS_Geneve_Trilateration.pdf (932.07 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01689857 , version 1 (22-01-2018)


  • HAL Id : hal-01689857 , version 1


Lionel Génevé, Édouard Laroche, Olivier Kermorgant. Limits of Trilateration-Based Sensor Placement Algorithms. Sensors Applications Symposium (SAS), Mar 2017, Glassboro, United States. ⟨hal-01689857⟩
140 View
772 Download


Gmail Mastodon Facebook X LinkedIn More