Article (Scientific journals)
Grid Hopping in Sensor Networks: Acceleration Strategies for Single-Step Estimation Algorithms
Monnoyer, Gilles; FEUILLEN, Thomas; Vandendorpe, Luc et al.
2024In IEEE Transactions on Signal Processing, 72, p. 4463-4478
Peer Reviewed verified by ORBi
 

Files


Full Text
Grid_Hopping_paper-2.pdf
Author preprint (2.22 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Grid Hopping; Interpolation; Localization; Multilasteration; Radar; Sensor Network; Acceleration strategies; Estimation algorithm; Grid hopping; Localisation; Sensors network; Single-step; Single-step method; Sound source localization; Two step method; Signal Processing; Electrical and Electronic Engineering
Abstract :
[en] In radars, sonars, or for sound source localization, sensor networks enable the estimation of parameters that cannot be unambiguously recovered by a single sensor. The estimation algorithms designed for this context are commonly divided into two categories: the two-step methods, separately estimating intermediate parameters in each sensor before combining them; and the single-step methods jointly processing all the received signals. This paper provides a general framework, coined Grid Hopping (GH), unifying existing techniques to accelerate the single-step methods, known to provide robust results with a higher computational time. GH exploits interpolation to approximate evaluations of correlation functions from the coarser grid used in two-step methods onto the finer grid required for single-step methods, hence 'hopping' from one grid to the other. The contribution of this paper is two-fold. We first formulate GH, showing its particularization to existing acceleration techniques used in multiple applications. Second, we derive a novel theoretical bound characterizing the performance loss caused by GH in simplified scenarios. We finally provide Monte-Carlo simulations demonstrating how GH preserves the advantages of both the single-step and two-step approaches and compare its performance when used with multiple interpolation techniques.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Monnoyer, Gilles ;  ICTEAM/ELEN, Cosy Group, UCLouvain, Ottignies-Louvain-la-Neuve, Belgium
FEUILLEN, Thomas  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SPARC
Vandendorpe, Luc ;  ICTEAM/ELEN, Cosy Group, UCLouvain, Ottignies-Louvain-la-Neuve, Belgium
Jacques, Laurent ;  ICTEAM/IMNA, ISP Group, UCLouvain, Ottignies-Louvain-la-Neuve, Belgium
External co-authors :
yes
Language :
English
Title :
Grid Hopping in Sensor Networks: Acceleration Strategies for Single-Step Estimation Algorithms
Publication date :
2024
Journal title :
IEEE Transactions on Signal Processing
ISSN :
1053-587X
Publisher :
Institute of Electrical and Electronics Engineers Inc.
Volume :
72
Pages :
4463-4478
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
Belgian FNRS
Funding text :
\u2020Part of this research was supported by the Belgian FNRS
Available on ORBilu :
since 12 November 2024

Statistics


Number of views
20 (1 by Unilu)
Number of downloads
16 (1 by Unilu)

Scopus citations®
 
1
Scopus citations®
without self-citations
0
OpenCitations
 
0
OpenAlex citations
 
0

Bibliography


Similar publications



Contact ORBilu