By Topic

Solutions for connectivity-based sensor network localization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Dapeng Qiao ; Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong ; Grantham K. H. Pang

This paper compares the solutions obtained by various methods in the literature for sensor network localization based on connectivity. The deficiencies of some of those solutions are discussed. It is argued that the actual problem should be represented as an optimization problem with both convex and non-convex constraints. A new method is proposed which utilizes multi-dimensional scaling (MDS) to provide an initial solution on the location of the unknown nodes and then searches for a solution to satisfy all the constraints of the problem. The final solution can reach the most suitable configuration of the unknown nodes because all the information on the constraints (convex and non-convex) related to connectivity will have been used. Compared with other constraint models that only consider the nodes that have connections, this method considers not only the connection constraints, but also the disconnection constraints. Simulation results have shown that better solution can be obtained through the use of this method when compared with those produced by other methods.

Published in:

2011 IEEE International Conference on Mechatronics and Automation

Date of Conference:

7-10 Aug. 2011