Tile-Based POI Management for Low-Power Geofencing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge is to reduce power consumption in electronic devices used for geofencing services while determining entry or exit from Points of Interest (POIs) without relying on GPS, which consumes significant power.
Innovation Solution
The method involves using a cellular network or short-range communication to determine the location of an electronic device, allowing the processor to periodically operate without an always-on GPS assistance, and waking up the GPS only when necessary, thereby reducing power consumption. This is achieved by dividing regions into tiles and monitoring only relevant POIs, with the processor receiving map information from cellular base stations to identify the device's location and generate search lists.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS is used to determine location for geofencing services, then location accuracy is improved, but power consumption increases
Solution Approach 1:
The service area is divided into multiple tiles, and the system only activates GPS when the device location intersects with a POI tile boundary. This segmentation allows the system to use low-power cellular network location for most of the time while reserving high-precision GPS only for critical moments when boundary crossing might occur.
Solution Approach 2:
The system periodically checks whether the device location intersects with POI tile boundaries rather than continuously using GPS. This periodic boundary intersection check allows the system to switch between low-power and high-precision location methods, reducing overall power consumption while maintaining service accuracy.
2Speed
If an always-on function is used to determine device location in real time, then service responsiveness is improved, but battery capacity is depleted faster
Solution Approach 1:
The system pre-divides the service area into tiles and pre-identifies POI locations within each tile. This preliminary preparation allows the device to use low-power cellular network location without continuously activating GPS, while still being able to quickly determine when a POI boundary has been crossed.
Solution Approach 2:
The system introduces tile boundaries as an intermediary layer between the device and POIs. Instead of directly monitoring device position relative to POIs using high-power GPS, the system uses tile boundaries as a filtering mechanism that triggers GPS only when necessary, thus mediating between continuous monitoring and power conservation.
3Reliability
If GPS is continuously activated to monitor device position, then geofencing accuracy is improved, but device complexity increases
Solution Approach 1:
The service area is segmented into tiles with defined boundaries, creating a simplified spatial structure. This segmentation transforms the complex problem of continuous POI monitoring into a simpler boundary intersection detection problem, reducing system complexity while maintaining geofencing accuracy.
Solution Approach 2:
The system uses partial action by activating GPS only partially - specifically, only when the device location intersects with a POI tile boundary. This partial activation approach maintains geofencing accuracy for critical events while avoiding the excessive complexity of continuous GPS monitoring.
Data Source
AI summary
Disclosed are a method and an apparatus for managing a Point of Interest (POI) using a tile. An electronic device includes a memory; and a processor, wherein the processor is configured to receive map information of a cellular base station including a plurality of tiles from at least one server, determine a location of the electronic device based on the received map information, identify at least one tile corresponding to the location of the electronic device based on a request of the processor for configuring a POI, and obtain a first search list of POIs included in the at least one identified tile.