Research on reference nodes placement and selection of ubiquitous computing locating service

Abstract

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 algorithm can meet the requirements of a ubiquitous terminal s real-time location and possess a preferable precision in location.

Keywords

ubiquitous computing, locating service, location error, reference nodes placement theorems, location reference node selection algorithm