Force-directed approaches to sensor localization

Yükleniyor...
Küçük Resim

Tarih

2006

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

SIAM

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Araştırma projeleri

Organizasyon Birimleri

Dergi sayısı

Özet

We 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.

Açıklama

This work is supported in part by NSF grant ACR-0222920

Anahtar Kelimeler

Wireless sensor networks, Algorithms, Range-free localization, Classic techniques, Force-directed approaches, Sensor localization, Sensor networks, Computational complexity, Data reduction, Errors, Force measurement, Problem solving, Sensors, Networks, Graphs

Kaynak

Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics

WoS Q Değeri

N/A

Scopus Q Değeri

N/A

Cilt

2006

Sayı

Künye

Efrat, 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.