Positioning Protocol Parameter Encoding for Resource Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Complex positioning protocols like LPP and LPPe, which support multiple positioning methods, require significant resources and implementation efforts due to their complexity, leading to increased memory usage, processing demands, and testing requirements in location servers and mobile devices.
Innovation Solution
Simplifying positioning protocols by embedding each parameter in an encoded string, allowing devices to decode only supported parameters, reducing the need to decode unnecessary data and optimizing resource usage through Abstract Syntax Notation One (ASN.1) encoding and octet string embedding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If complex positioning protocols like LPP and LPPe are used to support multiple positioning methods, then positioning functionality and versatility are improved, but device complexity and resource requirements increase
Solution Approach 1:
The positioning protocol message is segmented into multiple encoded strings, where each encoded string contains one or more parameters. This segmentation allows the receiving device to process only the encoded strings containing parameters it needs, rather than decoding the entire message structure, thereby reducing processing complexity while maintaining support for multiple positioning methods.
Solution Approach 2:
The patent implements partial decoding by allowing devices to decode only a subset of parameters from the positioning protocol message based on their specific needs. This partial action approach reduces the overall decoding burden and resource consumption while still obtaining all necessary positioning information for supported methods.
2Loss of information
If all parameters in positioning protocol messages are decoded, then complete information is obtained, but processing time and computational resources increase
Solution Approach 1:
The parameters are pre-organized into encoded strings with clear delimiters and structure before transmission. This preliminary organization allows the receiving device to quickly identify and extract only the parameters it needs without having to parse through the entire message, significantly reducing decoding time while ensuring no necessary information is lost.
Solution Approach 2:
The patent enables selective extraction of parameters from the positioning protocol message by organizing them into distinct encoded strings. The receiving device can extract only the specific parameters required for its supported positioning methods, avoiding the time-consuming process of decoding all parameters and then filtering them.
3Adaptability or versatility
If positioning protocol messages contain all possible parameters, then comprehensive positioning support is achieved, but memory usage and storage requirements increase
Solution Approach 1:
Multiple parameters are nested within encoded strings, where each encoded string can contain one or more parameters in a compact format. This nesting structure allows comprehensive positioning information to be stored in a space-efficient manner, as the encoded strings can be selectively processed and stored based on device capabilities, reducing overall memory requirements.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Protocols for location services are disclosed. For example, a method for a positioning protocol for first and second devices may comprise, at the first device: creating a message for the protocol at the first device, where the message comprises a set of included parameters from a plurality of allowed parameters, encoding the message by embedding each of the included parameters in an encoded string, and transmitting the encoded message to the second device. Similarly, a method for such a positioning protocol may comprise, at a second device receiving a message for the protocol transmitted by the first device, where the message comprises the included parameters, with each included parameter embedded in an encoded string, and decoding the message by decoding a subset of the plurality of included parameters and omitting decoding of included parameters that are not in the subset.