Force-directed approaches to sensor localization
MetadataShow full item record
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.
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.
SourceProceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics
The following license files are associated with this item:
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/closedAccess
Showing items related by title, author, creator and subject.
In multi-sensor applications management of sensors is necessary for the classification of data they produce and for the efficient use of sensors as well. One of the important aspects in sensor management is the sensor ...
Bu çalışmada, uzaklık ölçer algılayıcılarla hedef takibi uygulamasında algılayıcı çizelgeleme problemi ele alınmıştır. Çok algılayıcılı uygulamalarda algılayıcıların yönetimi ürettikleri verilerin sınıflandırılması için ...
Çilingiroğlu, Uğur; Chen, Sicheng; Çilingiroğlu, Emre (IEEE-INST Electrical Electronics Engineers Inc, 2004-02)An image-based range-sensing technique is presented. The technique is originally considered for highway collision avoidance applications, but its generality makes it suitable for application in robotics, manufacturing, and ...