Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/1963
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Evrendilek, Cem | - |
dc.contributor.author | Akcan, Hüseyin | - |
dc.date.accessioned | 2023-06-16T14:25:30Z | - |
dc.date.available | 2023-06-16T14:25:30Z | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 1089-7798 | - |
dc.identifier.issn | 1558-2558 | - |
dc.identifier.uri | https://doi.org/10.1109/LCOMM.2011.082911.111515 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.14365/1963 | - |
dc.description.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. | en_US |
dc.description.sponsorship | [A0902003] | en_US |
dc.description.sponsorship | This study has been supported in the scope of the project numbered A0902003, which was accepted by Izmir University of Economics Scientific Research Projects Committee. | en_US |
dc.language.iso | en | en_US |
dc.publisher | IEEE-Inst Electrical Electronics Engineers Inc | en_US |
dc.relation.ispartof | Ieee Communıcatıons Letters | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Wireless sensor networks | en_US |
dc.subject | localization | en_US |
dc.subject | trilateration | en_US |
dc.subject | tractability | en_US |
dc.subject | NP-hardness | en_US |
dc.subject | location estimation | en_US |
dc.subject | Localization | en_US |
dc.title | On the Complexity of Trilateration With Noisy Range Measurements | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1109/LCOMM.2011.082911.111515 | - |
dc.identifier.scopus | 2-s2.0-80455164558 | - |
dc.department | İzmir Ekonomi Üniversitesi | en_US |
dc.authorscopusid | 6506351542 | - |
dc.authorscopusid | 15060111200 | - |
dc.identifier.volume | 15 | en_US |
dc.identifier.issue | 10 | en_US |
dc.identifier.startpage | 1097 | en_US |
dc.identifier.endpage | 1099 | en_US |
dc.identifier.wos | WOS:000296459800025 | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.identifier.scopusquality | Q1 | - |
dc.identifier.wosquality | Q2 | - |
item.openairetype | Article | - |
item.grantfulltext | reserved | - |
item.languageiso639-1 | en | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | With Fulltext | - |
crisitem.author.dept | 05.05. Computer Engineering | - |
crisitem.author.dept | 05.04. Software Engineering | - |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
CORE Recommender
SCOPUSTM
Citations
25
checked on Mar 26, 2025
WEB OF SCIENCETM
Citations
21
checked on Mar 26, 2025
Page view(s)
140
checked on Mar 31, 2025
Download(s)
2
checked on Mar 31, 2025
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.