Geo-fence Location Detection Using Zone Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems face increased traffic and accuracy issues when defining and managing geo-fences, particularly with irregular shapes, as radios periodically report GPS coordinates to fixed network equipment, leading to inefficient communication and potential errors in determining location relative to the geo-fence.

Innovation Solution

The system receives coordinates for an inner and outer area associated with a geo-fence, allowing radios to determine their location without querying the network equipment for irregular shapes, and uses intermediate areas to minimize queries, thereby reducing communication traffic and improving accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If radios periodically report GPS coordinates to FNE to determine geo-fence boundary crossing, then the FNE can accurately determine when radios cross the geo-fence boundary, but the traffic between FNE and radios increases requiring more frequencies and channels

Engineering Contradiction:
Improveaccuracy of determining location relative to geo-fenceVSAvoidcommunication traffic between FNE and radios
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The geo-fence area is segmented into multiple zones (inner area, outer area, intermediate areas) with different levels of monitoring intensity. Radios in inner areas report less frequently than those in outer areas, reducing overall communication traffic while maintaining accurate detection of boundary crossings.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different monitoring strategies are applied to different spatial regions. The system dynamically adjusts the reporting requirements and monitoring precision based on the radio's current location within the geo-fence structure, optimizing the balance between accuracy and traffic reduction.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If FNE transmits complete geo-fence boundary coordinates to all radios, then radios can independently determine boundary crossings, but the traffic between FNE and radios increases

Engineering Contradiction:
Improveindependent geo-fence monitoring capabilityVSAvoidcommunication traffic for transmitting boundary coordinates
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

Instead of transmitting complete boundary coordinates to all radios, the system segments the boundary information into zone definitions (inner and outer areas) and only transmits relevant zone coordinates to radios when they enter those zones, significantly reducing communication traffic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system pre-defines inner and outer areas with their coordinate boundaries and stores them in the FNE. When a radio enters an outer area, the system proactively provides the corresponding inner area coordinates, enabling the radio to independently monitor boundary crossings without receiving complete boundary information upfront.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the geo-fence has an irregular shape, then the geo-fence can accurately define complex geographic boundaries, but the coordinates become difficult to accurately define and transmit to radios

Engineering Contradiction:
Improveability to define complex geographic boundariesVSAvoidaccuracy of geo-fence coordinate transmission
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

Complex irregular geo-fence boundaries are segmented into multiple simple geometric zones (inner areas and outer areas). Each zone is defined by simplified coordinate sets that are easier to transmit and process, while the collection of zones collectively represents the complex boundary accurately.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Intermediate zones (outer areas) serve as mediators between the FNE and radios for complex boundaries. These zones provide a buffer region where radios can determine their status relative to the inner area without needing complete precision of the entire complex boundary, reducing coordinate transmission requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9913088B2Apparatus and method for identifying radio locations relative to a geo-fence
Publication Date: 2018.03.06 MOTOROLA SOLUTIONS INC
  • US9913088B2 patent drawing
  • US9913088B2 patent drawing
  • US9913088B2 patent drawing

AI summary

A communication device receives coordinates for an inner area and an outer area associated with a geo-fence. The communication device determines its current location coordinate and determines how the current location coordinate relates to the coordinates for the inner area and the outer area. The communication device discovers, using the current location coordinate and the coordinates for the inner area and the outer area, that the communication device is located outside of the inner area and inside of the outer area. Responsive to the discovering, the communication device sends a query to a network equipment to determine the current location of the communication device relative to the geo-fence. The communication device receives information associated with an intermediate area and uses the information associated with the intermediate area to determine the current location of the communication device relative to the geo-fence.