Force-directed approaches to sensor localization

Basit Öğe Kaydı
dc.authorid0000-0001-9834-4132
dc.authorid0000-0002-0477-2724
dc.authorid0000-0002-8149-7113
dc.contributor.authorEfrat, Alonen_US
dc.contributor.authorForrester, Daviden_US
dc.contributor.authorIyer, Ananden_US
dc.contributor.authorKobourov, Stephen G.en_US
dc.contributor.authorErten, Cesimen_US
dc.date.accessioned2020-03-10T04:51:56Z
dc.date.available2020-03-10T04:51:56Z
dc.date.issued2006
dc.departmentIşık Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering, Department of Computer Engineeringen_US
dc.descriptionThis work is supported in part by NSF grant ACR-0222920en_US
dc.description.abstractWe consider the centralized, anchor-free sensor localization problem. We consider the case where the sensor network reports range information and the case where in addition to the range, we also have angular information about the relative order of each sensor's neighbors. We experimented with classic and new force-directed techniques. The classic techniques work well for small networks with nodes distributed in simple regions. However, these techniques do not scale well with network size and yield poor results with noisy data. We describe a new force-directed technique, based on a multi-scale dead-reckoning, that scales well for large networks, is resilient under range errors, and can reconstruct complex underlying regions.en_US
dc.description.sponsorshipNational Science Foundation (NSF)en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationEfrat, A., Forrester, D., Iyer, A., Kobourov, S. G. & Erten, C. (2006). Force-directed approaches to sensor localization. Paper presented at the Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics, 2006, 108-118. doi:10.1137/1.9781611972863.11en_US
dc.identifier.doi10.1137/1.9781611972863.11
dc.identifier.endpage118
dc.identifier.isbn9780898716108
dc.identifier.isbn0898716101
dc.identifier.scopus2-s2.0-33646837697
dc.identifier.scopusqualityN/A
dc.identifier.startpage108
dc.identifier.urihttps://hdl.handle.net/11729/2275
dc.identifier.urihttp://dx.doi.org/10.1137/1.9781611972863.11
dc.identifier.volume2006
dc.identifier.wosWOS:000289653400011
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakConference Proceedings Citation Index – Science (CPCI-S)en_US
dc.institutionauthorErten, Cesimen_US
dc.institutionauthorid0000-0002-8149-7113
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherSIAMen_US
dc.relation.ispartofProceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatoricsen_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectWireless sensor networksen_US
dc.subjectAlgorithmsen_US
dc.subjectRange-free localizationen_US
dc.subjectClassic techniquesen_US
dc.subjectForce-directed approachesen_US
dc.subjectSensor localizationen_US
dc.subjectSensor networksen_US
dc.subjectComputational complexityen_US
dc.subjectData reductionen_US
dc.subjectErrorsen_US
dc.subjectForce measurementen_US
dc.subjectProblem solvingen_US
dc.subjectSensorsen_US
dc.subjectNetworksen_US
dc.subjectGraphsen_US
dc.titleForce-directed approaches to sensor localizationen_US
dc.typeConference Objecten_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
2275.pdf
Boyut:
2.42 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Bildiri Koleksiyonu | Bilgisayar Mühendisliği Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu