Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling
Authors:
- 22 February 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4 (0743166X) , 2652-2661
Abstract
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.Keywords
This publication has 24 references indexed in Scilit:
- Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space AlignmentSIAM Journal on Scientific Computing, 2004
- Poster abstract: multidimensional scaling based sensor positioning algorithms in wireless sensor networks2003
- A survey on sensor networksIEEE Communications Magazine, 2002
- Wireless sensor networks for habitat monitoring2002
- A two-tier data dissemination model for large-scale wireless sensor networks2002
- Target localization using acoustic time-difference of arrival in distributed sensor networks2002
- The Application of Remote Sensor Technology To Assist the Recovery of Rare and Endangered SpeciesThe International Journal of High Performance Computing Applications, 2002
- System architecture directions for networked sensorsACM SIGOPS Operating Systems Review, 2000
- Research challenges in environmental observation and forecasting systems2000
- The Cricket location-support system2000