基于k_近邻算法的定位方法设计和仿真.pdfVIP

26 4 2009 4 : 1006 - 9348( 2009) 04 - 0194- 03 k- 李文杰, 李文明 ( , 213164) : , , , , , k - , k- , , k- k - , k - : ; ; : TP311 : A Design and Simulation of PositioningM ethod Based on k- nearestNeighborsAlgorithm LIW en- jie, LIW en- m ing ( Jiang u Polytechnic Un iv er ity, Jiang u Changzhou 2 13 164, China) ABSTRACT: In indoor and urban env ironm ent, due to the helter from bu ild ing and m ulti- path effect, a new po itioning techn ique ba ed on the databa e wh ich i e tabli hed by collecting received ignal trength com e up. T hi technique determ ine term inal po ition by compar ing po ition ing ignal and ignal amp le after exploring the rela tion hip between them. K - neare t neighbor algor ithm i elected a the com pare ba i in th i paper. T he po itio n ing program i realized ba ed on th i algor ithm and the app lication i accom pli hed. T he mi u lation i done w ith a et of ignal am ple . T he re ult i analyzed. The d ifference betw een tandard and we ighted k- neare t N e ighbor m ethod i com pared. T he influence of the number of ne ighbor i analy zed. T he re u lt prove that the po itioning m ethod ba ed on k- neare t N e ighbor A lgor ithm i valid. KE WORDS: N eare tN eighbor A lgor ithm; W irele Po ition ing; Rece ived S ignal Strength , k - 1 n , , 3 AP, , , 3, : , , , , k , , , ,