Geofence Subdivision for Resource-Constrained Telematics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cost-optimized telematics devices in vehicles are unable to efficiently monitor and detect complex geofences in real-time due to resource constraints, resulting in high data traffic and telecommunication costs, and limited capability to handle multiple geofences.
Innovation Solution
The implementation of an onboard infrastructure that subdivides geofence data into sub-geofences associated with geographical subregions, using an additional storage device like an SD-card to store these data structures, allowing the vehicle's telematics device to only compare the vehicle's position with relevant sub-geofence data, reducing processing power and memory requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If geofence violation detection is processed on a backend system with regular data transmission, then processing power and memory requirements are reduced onboard, but data traffic and telecommunication costs increase immensely
Solution Approach 1:
The patent divides the geofence monitoring system into two segments: complex geofence data and processing logic remain on the backend server, while only simplified position data and basic comparison operations are performed onboard. This segmentation allows the resource-constrained telematics device to handle only essential real-time tasks, minimizing data transmission requirements while maintaining effective geofence monitoring capability.
2Speed
If geofence violation detection is performed onboard in real-time, then monitoring speed and response time improve, but processing power and memory requirements exceed the capabilities of cost-optimized telematics devices
Solution Approach 1:
The patent extracts the computationally intensive geofence data storage and complex violation detection algorithms from the onboard telematics device and relocates them to the backend server. The onboard device retains only the essential functions of position acquisition and basic comparison operations, enabling real-time monitoring response without exceeding the processing capabilities of cost-optimized hardware.
3Speed
If all geofence data is stored onboard for real-time comparison, then real-time monitoring is enabled, but memory requirements exceed the limited RAM capacity of standard telematics equipment
Solution Approach 1:
The patent extracts the bulk geofence data storage requirement from the onboard device, keeping only minimal position data and comparison results in onboard memory. All comprehensive geofence definitions and historical data are stored on the backend server, allowing real-time monitoring to proceed with only the essential data needed for immediate position comparison, well within the limited RAM capacity of standard telematics equipment.
4Reliability
If the telematics device monitors a large amount of complex geofences, then geofencing effectiveness improves, but the resource constraints of cost-optimized devices prevent acceptable performance
Solution Approach 1:
The patent segments the geofencing functionality by dividing complex geofence definitions into manageable components stored on the backend, while the onboard device handles simplified position tracking and basic violation detection. This segmentation enables the system to effectively monitor numerous complex geofences by distributing the computational burden appropriately, maintaining geofencing reliability without overwhelming the resource-constrained telematics device.
Data Source
AI summary
With the present invention a cost effective infrastructure for geofencing of vehicles is provided which is able to monitor a large amount of complex geofences. In addition, a reliable method for geofencing of vehicles in real-time is provided.