An L1-minimization based algorithm to measure the redundancy of state estimators in large sensor systems Conference Paper uri icon


  • © 2017 IEEE. Linear models have been successfully used to establish the connections between sensor measurements and system states in sensor networks. Finding the degree of redundancy for structured linear systems is proven to be NP-hard. Previously bound-and-decompose, 0-1 mixed integer programming and hybrid algorithms embedding 0-1 mixed integer feasibility checking within a bound-and-decompose framework have all been proposed and compared in the literature. In this paper, we exploit the computational efficiency of linear programs to present a novel heuristic algorithm which solves a series of l1-norm minimization problems in a specific framework to find extremely good solutions to this problem in remarkably small runtime.

name of conference

  • 2017 13th IEEE Conference on Automation Science and Engineering (CASE 2017)

published proceedings

  • 2017 13th IEEE Conference on Automation Science and Engineering (CASE)

author list (cited authors)

  • Vijayaraghavan, V., Kianfar, K., Ding, Y. u., & Parsaei, H.

citation count

  • 0

complete list of authors

  • Vijayaraghavan, Vishnu||Kianfar, Kiavash||Ding, Yu||Parsaei, Hamid

publication date

  • August 2017