By Topic

Using Alpha Shapes to Approximate Signal Strength Based Positioning Performance

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

1 Author(s)
Richard K. Martin ; Dept. of Electrical & Comp. Engineering, The Air Force Inst. of Technology (AFIT), AFIT/ENG, Wright-Patterson AFB

Received signal strength (RSS) is a common tool for locating a transmitter via a sensor network. It is considered common knowledge that RSS performs well if the transmitter is inside the convex hull of the sensor network, and poorly otherwise. However, this positioning rule of thumb is binary, vague, and not always accurate. In this letter, we consider the alpha shape, which is a generalization of the concept of a convex hull. We show that the alpha shape gives a more accurate estimate of localization performance than the convex hull, and we show how to use it to obtain a quasi-continuous and quantitative (rather than binary and qualitative) estimate of a sensor network's performance. We then compare this rule of thumb to more detailed, computationally intensive performance limits generated by the Cramer-Rao lower bound, with very good agreement.

Published in:

IEEE Signal Processing Letters  (Volume:18 ,  Issue: 12 )