We address the problem of optimizing the placement of anchor nodes for an indoor localization system based on a Wireless Sensor Network (WSN) when the Received Signal Strength (RSS) indicator is used as input of the localization algorithm. We consider as objective function the Cramer Rao Lower Bound (CRLB) as well as a simpler surrogate function, and we focus on the case where anchor nodes are constrained to lie on the walls of the buildings to monitor. For the problem version with the surrogate objective function, we propose two alternative mathematical programming formulations that are based on a discrete or continuous solution space. The resulting mixed-integer nonlinear problems (MINLP) can be solved to optimality for small-sized instances. For larger instances arising in practical scenarios, we propose a Tabu Search heuristic that provides near-optimal solutions in short computing time, and that can also directly minimize the CRLB.

Optimizing the placement of anchor nodes in RSS-based indoor localization systems2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

REDONDI, ALESSANDRO ENRICO CESARE;AMALDI, EDOARDO
2013

Abstract

We address the problem of optimizing the placement of anchor nodes for an indoor localization system based on a Wireless Sensor Network (WSN) when the Received Signal Strength (RSS) indicator is used as input of the localization algorithm. We consider as objective function the Cramer Rao Lower Bound (CRLB) as well as a simpler surrogate function, and we focus on the case where anchor nodes are constrained to lie on the walls of the buildings to monitor. For the problem version with the surrogate objective function, we propose two alternative mathematical programming formulations that are based on a discrete or continuous solution space. The resulting mixed-integer nonlinear problems (MINLP) can be solved to optimality for small-sized instances. For larger instances arising in practical scenarios, we propose a Tabu Search heuristic that provides near-optimal solutions in short computing time, and that can also directly minimize the CRLB.
2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)
9781479910045
File in questo prodotto:
File Dimensione Formato  
MEDHOCNET2013.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 239.83 kB
Formato Adobe PDF
239.83 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/866352
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
social impact