Evaluation of Energy Costs and Error Performance of Range-Aware, Anchor-Free Localization Algorithms for Wireless Sensor Networks

By Gustav Julio Jordt

This research examines energy and error performance tradeoffs in Anchor-Free Range-Aware Wireless Sensor Network (WSN) Localization algorithms in different network environments. A concurrent and an incremental algorithm (Anchor Free Localization (AFL) and Map Growing) are examined under varying network sizes, densities, distribution methods, and range error conditions. Despite current expectations, even the most expensive configurations do not expend significant amounts of battery life (at most 0.4% of a typical node battery). This implies very little energy conservation is possible during localization which is contrary to significant current research that tries to provide accurate localization while conserving energy usage. AFL is twice as accurate but uses up to 6 times more communication. AFL's position refinement phase adds 700 - 2500 messages but significantly reduces error. Map Growing averages 35 total messages. For both, node degree is the single most important factor, accounting for over 90% of the variation in communication. As node degree increases, Map Growing communication increases, while AFL transmissions drop. During refinement, nodes with more neighbors refine quicker using fewer messages. Between degree 12 and 16, many nodes receive the same message. This effect overpowers the previous resulting in more AFL received bits. Other factors have little effect on communication. Network size dramatically degrades Map Growing accuracy but has little effect on AFL. Built from simulation data, the Energy Consumption Model predicts the energy usage of incremental and concurrent algorithms used in networks with varying size, density, and deployment methods.

This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work.

This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work.

As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.

• Format: Paperback
• Language: English
• ISBN: 1288228430
• ISBN13: 9781288228430
• Release Date: October 2012
• Publisher: Biblioscholar
• Length: 192 Pages
• Weight: 0.61 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"