By Topic

Multihop versus message-passing: A complexity and accuracy comparison for distributed 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
$31 $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

4 Author(s)
Severi, S. ; Dipt. di Elettron. Inf. e Sist., Univ. degli Studi di Bologna, Cesena, Italy ; Abreu, G. ; Destino, G. ; Dardari, D.

In this paper we present the multihop-approach as a complexity and energy-efficient alternative to the classical message-passing scheme in distributed localization for wireless sensor networks (WSNs). While it is the approach currently most often considered for cooperative localization, message-passing localization algorithms (MPLAs) rely on the “diffusion” of the known location of a few nodes (anchors) to the entire network via a typically large number of message exchanges amongst neighbors, resulting in high communications costs, low robustness to mobility, little location privacy to end users and slow convergence. In contrast, in multihop localization algorithms (MHLAs) each node is localized based on the multihop distances between itself and anchors, such that substantially lower communication costs, intrinsic privacy and faster location-acquisition are inherently achieved. Based on the fact that the Cramer-Rao lower bounds (CRLBs) of MHLAs and MPLAs are comparable in most cases of interest, we demonstrated via simulations that from a complexity and energy-efficiency point of view, MHLAs with higher signal-to-noise ratio (SNR) but “near-zero” communication costs are a valid alternative to MPLAs.

Published in:

Positioning Navigation and Communication (WPNC), 2011 8th Workshop on

Date of Conference:

7-8 April 2011