Indoor Positioning System Using Beacon Arrays and LDAP
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Indoor navigation systems face challenges in determining location, labeling locations, and determining pathways between points due to the limitations of GPS signals and the need for human intervention in fingerprinting and manual input, which are costly and prone to errors from environmental changes.
Innovation Solution
A system using beacons and existing hardware like desk phones, leveraging Lightweight Directory Access Protocol (LDAP) for location identification and Bluetooth Low Energy (BLE) for communication, eliminates the need for manual fingerprinting by automatically learning and adapting to user traffic patterns and providing turn-by-turn directions without administrator input.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If manual fingerprinting and administrator input are used to establish location databases and pathways, then initial system setup can be completed, but the system requires ongoing human intervention and maintenance as environments change
Solution Approach 1:
The system enables automatic self-updating of location databases and pathway information through peer-to-peer communication between mobile devices. Users automatically contribute location data and pathway information as they move through the environment, eliminating the need for manual administrator fingerprinting and ongoing human maintenance while maintaining reliability through continuous automated adaptation to environmental changes
2Ease of manufacture
If traditional trilateration using wireless signal strength is used to determine location, then location can be estimated without complex infrastructure, but signal propagation is significantly impacted by walls, furniture, and people causing erroneous readings
Solution Approach 1:
The system introduces intermediate reference points (beacons) deployed throughout the environment that serve as mediators between the mobile device and the location determination process. These beacons provide stable, known reference locations that mobile devices can use to triangulate their position, overcoming the signal propagation issues caused by walls and furniture while maintaining deployment simplicity
3Loss of information
If administrators manually map and label all signal strengths throughout a building, then comprehensive location data can be obtained, but the process is costly and time-consuming
Solution Approach 1:
The system implements continuous automatic collection and updating of location data through peer-to-peer communication between mobile devices as they move through the environment. This continuous data collection process gradually builds a comprehensive location database without requiring time-consuming manual mapping, and automatically maintains completeness as new areas are explored by users
4Ease of operation
If pre-recorded paths are created by administrators, then navigation between points can be provided, but the system cannot adapt to environmental changes or provide accurate guidance when paths change
Solution Approach 1:
The system implements dynamic pathway creation and updating through real-time peer-to-peer communication between mobile devices. Navigation paths are automatically generated and updated based on current device positions and movements, allowing the system to adapt to environmental changes, furniture rearrangements, and new pathways without requiring administrator reconfiguration while maintaining ease of navigation guidance
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This system provides accurate, adaptive, and cost-effective indoor navigation by automatically identifying locations and pathways, reducing human intervention and maintaining accuracy despite environmental changes, using existing hardware and protocols to enhance user navigation.
Implementation Method 1
Bluetooth Low Energy (BLE) for communication
Data Source
AI summary
A method and system for providing location information to a mobile device includes providing an apparatus with a beacon. The apparatus stores identification information associated with the apparatus, and obtains information describing the correspondence between location information and apparatus identification information to determine the location of the apparatus from the stored identification information. The apparatus transmits the location information to the beacon which transmits the information to the mobile device. In addition, information defining movement of a mobile device through a navigation zone includes an array of beacons that are in communication with each other. The mobile device is provided at a first location in the navigation zone and communicates with a first beacon to indicate its proximity to the first beacon. The device moves through the zone to other locations and communicates with another beacon in proximity to the second location to indicate its proximity to the second beacon.