標題: Cluster-enhanced techniques for pattern-matching localization systems
作者: Kuo, Sheng-Po
Wu, Bing-Jhen
Peng, Wen-Chih
Tseng, Yu-Chee
資訊工程學系
Department of Computer Science
公開日期: 2007
摘要: In location-based services, the response time of location determination is critical, especially for real-time applications. This is especially true for pattern-matching localization methods, which rely on comparing tin object's current signal strength pattern against a pre-established location database of signal strength patterns collected in the training phase. In this work, we propose some cluster-enhanced techniques to speed up the positioning process while avoiding the possible positioning errors caused by this accelerated mechanism. Through grouping training locations with similar signal strength patterns together and characterizing them by a single feature vector, we show how to reduce the associated comparison cost so as to accelerate? the pattern-matching process. To deal with signal fluctuations, several clustering strategies allowing overlaps are proposed. Extensive simulation studies are conducted. Experimental results show that compared to the pattern-matching systems without clustering techniques, a reduction of more than 90% in computation cost can be obtained in average without degrading the positioning accuracy.
URI: http://hdl.handle.net/11536/7135
ISBN: 978-1-4244-1454-3
期刊: 2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3
起始頁: 571
結束頁: 579
Appears in Collections:Conferences Paper