Title :
Network Size Estimation Using Distributed Orthogonalization
Author :
Sluciak, Ondrej ; Rupp, Markus
Author_Institution :
Inst. of Telecommun., Vienna Univ. of Technol., Vienna, Austria
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;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2013.2247756
