Volkovich Zeev, Ravve Elena V, Avros Renata
Braude College of Engineering, Karmiel 2161002, Israel.
Sensors (Basel). 2024 Apr 30;24(9):2876. doi: 10.3390/s24092876.
Most facilities are structured in a repetitive manner. In this paper, we propose an algorithm and its partial implementation for a cellular guide in such facilities without GPS use. The complete system is based on iBeacons-like components, which operate on BLE technology, and their integration into a navigation application. We assume that the user's location is determined with sufficient accuracy. Our main goal revolves around leveraging the repetitive structure of the given facility to optimize navigation in terms of storage requirements, energy efficiency in the cellular device, algorithmic complexity, and other aspects. To the best of our knowledge, there is no prior experience in addressing this specific aim. In order to provide high performance in real time, we rely on optimal saving and the use of pre-calculated and stored navigation sub-routes. Our implementation seamlessly integrates iBeacon communications, a pre-defined indoor map, diverse data structures for efficient information storage, and a user interface, all working cohesively under a single supervision. Each module can be considered, developed, and improved independently. The approach is mainly directed to places, such as passenger ships, hotels, colleges, and so on. Because of the fact that there are "replicated" parts on different floors, stored once and used for multiple routes, we reduce the amount of information that must be stored, thus helping to reduce memory usage and as a result, yielding a better running time and energy consumption.
大多数设施都是以重复的方式构建的。在本文中，我们提出了一种算法及其部分实现，用于在不使用全球定位系统（GPS）的此类设施中实现蜂窝导航。完整的系统基于类似iBeacon的组件，这些组件采用蓝牙低功耗（BLE）技术运行，并将它们集成到一个导航应用程序中。我们假设用户的位置能够以足够的精度确定。我们的主要目标是利用给定设施的重复结构，在存储需求、蜂窝设备的能源效率、算法复杂度等方面优化导航。据我们所知，此前没有解决这一特定目标的经验。为了实时提供高性能，我们依靠最优存储以及使用预先计算和存储的导航子路线。我们的实现无缝集成了iBeacon通信、预定义的室内地图、用于高效信息存储的各种数据结构以及用户界面，所有这些都在单一监督下协同工作。每个模块都可以独立考虑、开发和改进。该方法主要针对客船、酒店、学院等场所。由于不同楼层存在“重复”部分，只需存储一次并用于多条路线，我们减少了必须存储的信息量，从而有助于减少内存使用，进而获得更好的运行时间和更低的能耗。
