By Topic

Accurate and computation-efficient localization for mobile sensor networks

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)
Yunlong Wang ; School of Computer Science and Software, Tianjin Polytechnic University, Tianjin, China 300387 ; Ze Wang

Localization is a fundamental problem in Wireless Sensor Networks (WSNs) and is more challenging than in the Static Sensor Networks in the result of location uncertainty caused by mobility of the sensor nodes. Existing range-free localization algorithms for WSNs are almost based on the sequential Monte Carlo Localization (MCL) algorithm. They either suffer from low sample efficiency or high communication- computation cost to achieve high localization accuracy. In this paper, we propose an accurate and computation efficient algorithm, called HCMCL, which could be categorized into MCL algorithms. In our algorithm, a series of distance constraint rules are created, which are based on the hop-count changes of sensor nodes. The constraints constructed from the rules can further reduce the size of sampling area and filter the samples more strictly. An existing technique called bounding-box is used in our algorithm to improve the sample efficiency by constructing a refined sampling area with the constraints constructed above. A method of weighting samples proposed in existing algorithm WMCL is also used in our algorithm to improve the localization accuracy. Simulation results show that the localization error in our proposed algorithm is much lower than the existing algorithms, especially when the sensor nodes move fast, and the computational cost is strongly reduced by a factor of up to 88 percent compared to WMCL.

Published in:

Wireless Communications and Signal Processing (WCSP), 2011 International Conference on

Date of Conference:

9-11 Nov. 2011