Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Limits of Trilateration-Based Sensor Placement Algorithms

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Olivier Kermorgant Connect in order to contact the contributor
Submitted on : Monday, January 22, 2018 - 2:58:57 PM
Last modification on : Wednesday, April 27, 2022 - 3:51:07 AM
Long-term archiving on: : Thursday, May 24, 2018 - 9:23:08 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads