Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/1963
Title: On the Complexity of Trilateration With Noisy Range Measurements
Authors: Evrendilek, Cem
Akcan, Hüseyin
Keywords: Wireless sensor networks
localization
trilateration
tractability
NP-hardness
location estimation
Localization
Publisher: IEEE-Inst Electrical Electronics Engineers Inc
Abstract: Recent developments, especially in wireless and mobile networks, have enabled the use of location based services in many application areas. Accurate location discovery, however, is still an open problem. A widely used and practical localization method is trilateration. However, trilateration works best when exact range measurements are available, which is not apparently the case in real-world due to device errors or environmental noise. In this paper, localization through trilateration when the distance measurements are imprecise, is shown to be NP-complete. Moreover, we also prove that no matter how small the ranging errors get, the problem is still intractable. This result alone justifies the need for new models for localization which are robust enough to operate even in noisy environments.
URI: https://doi.org/10.1109/LCOMM.2011.082911.111515
https://hdl.handle.net/20.500.14365/1963
ISSN: 1089-7798
1558-2558
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
1963.pdf
  Restricted Access
184.47 kBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

SCOPUSTM   
Citations

24
checked on Dec 18, 2024

WEB OF SCIENCETM
Citations

19
checked on Dec 18, 2024

Page view(s)

120
checked on Dec 16, 2024

Download(s)

2
checked on Dec 16, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.