Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An Efficient Algorithm for Unit-Modulus Quadratic Programs With Application in Beamforming for Wireless Sensor Networks
Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg City, 2721, Luxembourg. (Signal Processing)
2018 (English)In: IEEE Signal Processing Letters, ISSN 1070-9908, E-ISSN 1558-2361, Vol. 25, no 2, p. 169-173Article in journal (Refereed) Published
Abstract [en]

In this letter, we consider a network of single-antenna sensors that aim at the estimation of an unknown deterministic parameter. The sensors collect the observations and forward them to a fusion center via applying a phase-only beamforming weight. The derivation of the optimal beamforming weights requires the solution of a unit-modulus quadratic program (UQP), which in the relevant literature is solved via the semidefinite relaxation (SDR) technique or via a variation of the analytic constant modulus algorithm. The former achieves better performance, though it exhibits high computational cost that increases drastically with the number of sensors. The latter requires much less complexity, though it achieves worse performance. To that end, we propose an efficient algorithm for the solution of UQPs based on the alternating direction method of multipliers. The new approach achieves almost identical performance to that of the SDR-based approach while exhibiting significantly reduced computational complexity. The convergence of the proposed algorithm to a Karush-Kuhn-Tucker point is theoretically studied, and its effectiveness is verified via numerical results.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2018. Vol. 25, no 2, p. 169-173
Keywords [en]
Array signal processing;Complexity theory;Convergence;Estimation;Sensors;Signal processing algorithms;Wireless sensor networks;Alternating direction method of multipliers (ADMM);analog sensor networks;distributed beamforming;unit-modulus quadratic program (UQP);wireless sensor networks (WSNs)
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-258978DOI: 10.1109/LSP.2017.2779276ISI: 000418586000002Scopus ID: 2-s2.0-85037566264OAI: oai:DiVA.org:kth-258978DiVA, id: diva2:1350501
Note

QC 20190916

Available from: 2019-09-11 Created: 2019-09-11 Last updated: 2019-09-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ottersten, Björn
In the same journal
IEEE Signal Processing Letters
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 5 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf