Network Size Estimation Using Distributed Orthogonalization

Author

Sluciak, Ondrej ; Rupp, Markus

Author_Institution

Inst. of Telecommun., Vienna Univ. of Technol., Vienna, Austria

Volume

20

Issue

4

fYear

2013

fDate

Apr-13

Firstpage

347

Lastpage

350

Abstract

We present novel distributed algorithms for estimating the number of nodes in a wireless sensor network without any a-priori knowledge or node preferences. The algorithms originate from distributed forms of Gram-Schmidt orthogonalization algorithms where the goal is to distributively find a set of orthogonal vectors. Using concepts from linear algebra, by finding the number of independent (orthogonal) vectors, we also find the number of nodes in a network.

Keywords

distributed algorithms; estimation theory; vectors; wireless sensor networks; Gram-Schmidt orthogonalization algorithms; a-priori knowledge; distributed algorithms; distributed orthogonalization; independent vectors; linear algebra; network size estimation; node preferences; nodes estimation; orthogonal vectors; wireless sensor network; Algorithm design and analysis; Approximation algorithms; Distributed algorithms; Estimation; Heuristic algorithms; Vectors; Wireless sensor networks; Distributed algorithm; network size; orthogonal vectors; wireless sensor networks;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/LSP.2013.2247756

Filename

6464515