Real-Time Recursive Fingerprint Radio Map Creation Algorithm Combining Wi-Fi and Geomagnetism

Area of Science:

• Computer Science
• Electrical Engineering
• Geophysics

Background:

• Indoor positioning systems (IPS) commonly use fingerprinting algorithms based on wireless signal strength.
• Accurate and efficient radio map creation is crucial for the performance of fingerprinting-based IPS.
• Existing methods require significant time and resources for radio map generation and management.

Purpose of the Study:

• To propose a novel real-time recursive radio map creation algorithm combining Wi-Fi and geomagnetism.
• To reduce the time and computational resources needed for radio map generation.
• To optimize radio map dimensions for improved efficiency and reduced storage.

Main Methods:

• Developed a geomagnetic radio-map dual processing (GRDP) technique for automatic radio map recreation.
• Implemented an entropy-based minimum description length principle (MDLP) for active radio map dimension optimization.
• Integrated Wi-Fi signal strength data with geomagnetic field data for enhanced positioning.

Main Results:

• The proposed system achieved comparable radio map creation time to Wi-Fi-only systems.
• Geomagnetic radio maps demonstrated over 80% positioning accuracy.
• Combined Wi-Fi and geomagnetic radio map dimensions were reduced by 23.81% compared to initial maps.
• The system automatically adapted and reduced map dimensions in different environments.

Conclusions:

• The proposed algorithm offers an efficient and accurate method for real-time radio map creation in indoor positioning.
• Combining Wi-Fi and geomagnetism enhances positioning accuracy while optimizing radio map size.
• The GRDP and MDLP methods provide a scalable solution for dynamic and diverse indoor environments.