DocumentCode :
3340024
Title :
Quantizer design and distributed encoding algorithm for source localization in sensor networks
Author :
Kim, Yoon Hak ; Ortega, Antonio
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
fYear :
2005
fDate :
38457
Firstpage :
231
Lastpage :
238
Abstract :
In this paper, we propose a quantizer design algorithm that is optimized for source localization in sensor networks. For this application, the goal is to minimize the amount of information that the sensor nodes have to exchange in order to achieve a certain source localization accuracy. We show that this goal can be achieved more efficiently when "application-specific" quantizers are used. Our proposed quantizer design algorithm uses a cost function that takes into account the distance between the actual source position and the position estimated based on quantized data. We also propose a distributed encoding algorithm that is applied after quantization and achieves rate savings by merging quantization bins without any degradation of localization performance. The merging technique in the encoding algorithm exploits the fact that certain combinations of quantization bins at each node cannot occur because the corresponding spatial regions have an empty intersection. We apply these algorithms to a system where an acoustic sensor model is employed for localization. For this case, we introduce the equally distance-divided quantizer (EDQ), designed so that quantizer partitions correspond to a uniform partitioning in terms of distance. Our simulations show the improved performance of our quantizer over traditional quantizer designs. In addition, they show rate savings (32.8%, 5 nodes, 4 bits per node) when our novel bin-merging algorithms are used. Our results also show that an optimized bit allocation leads to significant improvements in localization performance with respect to a bit allocation that uses the same number of bits for each node.
Keywords :
array signal processing; distributed algorithms; distributed sensors; minimisation; quantisation (signal); source coding; EDQ; bit allocation; distributed encoding algorithm; equal distance-divided quantizer; merging technique; minimization; optimization; position estimation; quantizer design algorithm; sensor network; source localization; Acoustic sensors; Algorithm design and analysis; Bit rate; Cost function; Degradation; Design optimization; Encoding; Merging; Partitioning algorithms; Quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on
Print_ISBN :
0-7803-9201-9
Type :
conf
DOI :
10.1109/IPSN.2005.1440930
Filename :
1440930
Link To Document :
بازگشت