Abstract:

A three-dimensional localization algorithm is put forward for the sake of reducing location error and improving algorithm applicability. Combined with weighted filtration to successful sample points, it uses the method of sampling in three-dimensional space and range constraint to acquire three-dimensional coordinates of nodes. The algorithm can be executed in hop-based or range-based mode according to different node function. Three sampling schemes are adopted to analyze and compare the localization algorithm. Simulation results show this three-dimensional localization algorithm can respectively achieve location error under 25% and 35% of communication radius when anchor ratio is 20% and ranging error is 50% of communication radius.

Key words: wireless sensor networks, localization, sampling scheme, sample points