Client Device Geohash Computation for Cellular Location Messaging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing geocasting systems in cellular networks are inefficient and costly, requiring complex infrastructure and server processing, which hinders scalable and low-latency delivery of location-based messages, especially in applications like autonomous vehicles.

Innovation Solution

A client device computes a geohash for its geographical location and sends it to a server, allowing for direct matching of subscriptions and publications without server-side processing, enabling efficient, scalable, and low-latency location-based messaging by relying on existing publish/subscribe protocols.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a publish/subscribe model with server-side geohash translation is used, then location-based messaging can be delivered, but the system requires customisation of the application server and is difficult to scale

Engineering Contradiction:
Improvelocation-based messaging capabilityVSAvoidapplication server complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the geohash computation function from the server side and relocates it to the client device. The client device independently computes geohash values for its current location and includes these in subscription requests, eliminating the need for server-side geohash translation and customisation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The client device serves itself by computing the geohash for its own location and generating appropriate subscription requests. This self-service approach removes the dependency on complex server-side processing and customisation, allowing the system to scale more easily.

Inventive Principle:
Principle #25Self-service

2Productivity

If complex infrastructure with application server processing is used, then location-based messages can be delivered, but cost and time for introduction of the service increase

Engineering Contradiction:
Improvemessage delivery capabilityVSAvoidservice introduction time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent extracts the computationally intensive geohash translation function from the server infrastructure and performs it locally on the client device. This eliminates the need for complex server-side processing infrastructure and reduces the time required to deploy the service.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The client device performs preliminary computation of geohash values before sending subscription requests to the server. This preliminary action eliminates the need for server-side processing during message delivery, reducing both infrastructure requirements and deployment time.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If traditional geocasting systems are used, then location-based messages can be delivered, but latency is high due to server processing requirements

Engineering Contradiction:
Improvemessage delivery efficiencyVSAvoidmessage delivery latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent extracts the geohash computation from the server processing path and performs it locally on the client device before sending subscription requests. This eliminates server-side translation delays and reduces overall message delivery latency.

Inventive Principle:
Principle #2Taking out (Extraction)

4Productivity

If server-side processing is used for message routing, then location-based messages can be delivered, but infrastructure costs increase

Engineering Contradiction:
Improvemessage routing capabilityVSAvoidserver processing cost
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The patent extracts the geohash computation function from the server and relocates it to the client device. This shifts the computational burden from the server to the client, reducing server processing requirements and associated infrastructure costs.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The client device independently computes geohash values and generates subscription requests without requiring server-side processing. This self-service approach reduces the computational resources needed on the server, lowering infrastructure costs.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11956325B2Location-based publication over a cellular network
Publication Date: 2024.04.09 VODAFONE AUTOMOTIVE
  • US11956325B2 patent drawing
  • US11956325B2 patent drawing
  • US11956325B2 patent drawing

AI summary

A client device for use in a cellular network providing location-based publications using a publish/subscribe protocol. The client device determines a geographical location relevant to the client device, determines a subscription geohash, to identify an area including the geographical location relevant to the client device, and sends a subscription to a server, the subscription having a subscription name comprising the subscription geohash. Also described are a server and a method for use in a cellular network providing location-based publications using a publish/subscribe protocol.