Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling

Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. In the paper, we first study some situations where most existing sensor positioning methods tend to fail to perform well, an example being when the topology of a sensor network is anisotropic. Then, we...

Full description

Saved in:
Bibliographic Details
Published in:IEEE INFOCOM 2004 Vol. 4; pp. 2652 - 2661 vol.4
Main Authors: Xiang Ji, Hongyuan Zha
Format: Conference Proceeding
Language:English
Published: IEEE 2004
Subjects:
Anisotropic magnetoresistance
Computer network management
Computer science
Engineering management
Intelligent networks
Iterative methods
Multidimensional systems
Network topology
Object detection
Wireless sensor networks
ISBN:0780383559, 9780780383555
ISSN:0743-166X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. In the paper, we first study some situations where most existing sensor positioning methods tend to fail to perform well, an example being when the topology of a sensor network is anisotropic. Then, we explore the idea of using dimensionality reduction techniques to estimate sensors coordinates in two (or three) dimensional space, and we propose a distributed sensor positioning method based on multidimensional scaling technique to deal with these challenging conditions. Multidimensional scaling and coordinate alignment techniques are applied to recover positions of adjacent sensors. The estimated positions of the anchors are compared with their true physical positions and corrected. The positions of other sensors are corrected accordingly. With iterative adjustment, our method can overcome adverse network and terrain conditions, and generate accurate sensor position. We also propose an on demand sensor positioning method based on the above method.
ISBN:0780383559
9780780383555
ISSN:0743-166X
DOI:10.1109/INFCOM.2004.1354684