Wireless Sensor Networks Localization with Isomap
Authors:
- 1 June 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
This paper studies the problem of determining the sensors' locations in wireless sensor networks. To alleviate the influence of the noise and the inaccurate measurement in the complicated environment, rather than estimating the pair-wise Euclidean distance between sensors, we use the geodesic distance to measure the dissimilarity between sensors, and employ the isomap algorithm to determine the relative locations of sensors. Given sufficient anchors, the relative locations can be aligned to absolute locations by using coordinate transformation. The coordinate transformation matrix can be obtained by minimizing the sum of squares of the errors between the true locations of the anchors and their transformed locations. Since Isomap is parameter-sensitive, we also present an adaptive parameter selection procedure based on the locations of anchors. Simulation results show that the Isomap algorithm achieves smaller average location error with little quantity of anchors.Keywords
This publication has 15 references indexed in Scilit:
- A review of localization algorithms for distributed wireless sensor networks in manufacturingInternational Journal of Computer Integrated Manufacturing, 2009
- Two manifold learning techniques for sensor localization2007
- Self-Powered Wireless Sensor Networks for Remote Patient Monitoring in HospitalsSensors, 2006
- Network-based wireless location: challenges faced in developing techniques for accurate wireless location informationIEEE Signal Processing Magazine, 2005
- Manifold learning algorithms for localization in wireless sensor networks2004
- Convex Optimization2004
- Relative location estimation in wireless sensor networksIEEE Transactions on Signal Processing, 2003
- Localization from mere connectivity2003
- Location in distributed ad-hoc wireless sensor networks2002
- Ad hoc positioning system (APS)2002