Research Article
Radio-Map Search Algorithm Based on Steepest Descent Principle
@INPROCEEDINGS{10.1007/978-3-030-05888-3_14, author={Deyue Zou and Yuwei Shi and Shuai Han}, title={Radio-Map Search Algorithm Based on Steepest Descent Principle}, proceedings={Ad Hoc Networks. 10th EAI International Conference, ADHOCNETS 2018, Cairns, Australia, September 20-23, 2018, Proceedings}, proceedings_a={ADHOCNETS}, year={2018}, month={12}, keywords={Database searching Indoor positioning Fingerprint localization Steepest descent principle}, doi={10.1007/978-3-030-05888-3_14} }- Deyue Zou
Yuwei Shi
Shuai Han
Year: 2018
Radio-Map Search Algorithm Based on Steepest Descent Principle
ADHOCNETS
Springer
DOI: 10.1007/978-3-030-05888-3_14
Abstract
For most of the Ad-Hoc systems, position information is very important. Indoor scenario is a blind area of Global Navigation Satellite System (GNSS) service, which affects the application of Ad-Hoc technology. Fingerprint positioning technology is one of the most popular indoor localization methods. Searching strategy is one of the key techniques of fingerprint positioning. Because the data amount of the radio-map, which is used as the database of the system, is very big. Currently, the main accelerating measure of radio-map searching is clustering. But clustering brings some problems to the system, such as jittering and jamming. This paper proposes a novel radio-map searching strategy. Based on the steepest descent principle, the searching order is changed in the proposed method, compared with traditional clustering-positioning strategy. Thus, the radio-map is used in one piece, which is different from the traditional clustering-matching strategy. Simulations and experiments verified that the positioning accuracy of the proposal is better than that of the traditional method.