Obtaining the location of an unknown node accurately is a key problem of a locating service under a ubiquitous computing environment.The paper proposes and proves three theorems of location reference node placement ac...Obtaining the location of an unknown node accurately is a key problem of a locating service under a ubiquitous computing environment.The paper proposes and proves three theorems of location reference node placement according to the analysis of the location error produced during location using a polygon location method and three important characteristics of chaos dynamics.Based on the three theorems,the location reference node selection(LRNS)algorithm is proposed by improving on the traditional polygon location algorithm.The simulation results indicate that the reference node placement theorems and the LRNS algo-rithm can meet the requirements of a ubiquitous terminal’s real-time location and possess a preferable precision in location.展开更多
基金supported by the National Natural Science Foundation of China(Grant No.69873007)the Hi-Tech Research and Development Program of China(No.2001AA415320).
文摘Obtaining the location of an unknown node accurately is a key problem of a locating service under a ubiquitous computing environment.The paper proposes and proves three theorems of location reference node placement according to the analysis of the location error produced during location using a polygon location method and three important characteristics of chaos dynamics.Based on the three theorems,the location reference node selection(LRNS)algorithm is proposed by improving on the traditional polygon location algorithm.The simulation results indicate that the reference node placement theorems and the LRNS algo-rithm can meet the requirements of a ubiquitous terminal’s real-time location and possess a preferable precision in location.