Wireless sensor networks localization with isomap

Authors:
Chengqun Wang;Jiming Chen;Youxian Sun;Xuemin Shen
Affiliations:
State Key Lab. of Industrial Control Technology, Zhejiang University, Hangzhou, China;State Key Lab. of Industrial Control Technology, Zhejiang University, Hangzhou, China;State Key Lab. of Industrial Control Technology, Zhejiang University, Hangzhou, China;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 8
Cited 1

Introduction to parallel computing: design and analysis of algorithms

Introduction to parallel computing: design and analysis of algorithms
Localization from mere connectivity

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Habitat monitoring with sensor networks

Communications of the ACM - Wireless sensor networks
Convex Optimization

Convex Optimization
Wireless sensor network localization techniques

Computer Networks: The International Journal of Computer and Telecommunications Networking
Using tracked mobile sensors to make maps of environmental effects

Personal and Ubiquitous Computing - Special Issue: Implications of the socio-physical contexts when interacting with mobile media
Sum of squares method for sensor network localization

Computational Optimization and Applications
Relative location estimation in wireless sensor networks

IEEE Transactions on Signal Processing

Source nodes localisation algorithm for large-scale wireless sensor networks using self-organising isometric mapping

International Journal of Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

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