A Novel Reference Node Selection Algorithm Based on Trilateration for Indoor Sensor Networks

The key problem of location service in indoor sensor networks is to quickly and precisely acquire the position information of mobile nodes. Traditional positioning algorithms, such as two-phase positioning (TPP) algorithm, are too complicated to be used in a mobile node and they cannot satisfy the time constraints. We analyze the localization error and draw the conclusion that the localization error is the least when three reference nodes form an equilateral triangle. We also proof three basic positioning theorem of reference node. Therefore, we propose a novel reference node selection algorithm based on trilateration (RNST), which can effective meet realtime localization requirement of the mobile nodes in indoor environment, and guarantee less localization error.