Show simple item record

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.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.en_US
dc.identifier.isbn9780898716108
dc.identifier.isbn0898716101
dc.identifier.otherWOS:000289653400011
dc.identifier.urihttps://hdl.handle.net/11729/2275
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.sponsorshipThis work is supported in part by NSF grant ACR-0222920en_US
dc.language.isoengen_US
dc.publisherSIAMen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/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.typeconferenceObjecten_US
dc.description.versionPublisher's Versionen_US
dc.relation.journalProceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatoricsen_US
dc.contributor.departmentIşık Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.contributor.departmentIşık University, Faculty of Engineering, Department of Computer Engineeringen_US
dc.contributor.authorID0000-0002-8149-7113
dc.identifier.volume2006
dc.identifier.startpage108
dc.identifier.endpage118
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.contributor.institutionauthorErten, Cesimen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/closedAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/closedAccess