Transporting residue of vehicle position data via wireless network

• US 9,532,179 B2
• Filed: 04/09/2015
• Issued: 12/27/2016
• Est. Priority Date: 03/30/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: An, Wen Hao, Fan, Liya, Gao, Bo, Sun, Xi, Zhang, Yuzhou
• Primary Examiner(s): Olszewski, John R
• Assistant Examiner(s): MERLINO, DAVID P
• Application Number:
  US14/682,222
• Publication Number:
  US 20150213714A1
• Time in Patent Office: 628 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/127 to a central station ; Indicators in a central station
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code
• CPC Class Codes: H04B 1/3822 specially adapted for use in vehicles H04B1/3827 takes precedence
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The invention relates to compressed data transmission in wireless data communication. Disclosed are methods and apparatuses for transporting residue of vehicle position data via a wireless network. A disclosed method for transporting residue of vehicle position data via a wireless network, includes the steps of: receiving data for updating residue encoding schema from a monitoring server; constructing a residue encoding schema based on the data, thereby producing a constructed residue encoding schema; and storing the constructed residue encoding schema such that the constructed residue encoding schema will become the current residue encoding schema; where: the constructed residue encoding schema is constructed such that each residue of the constructed residue encoding schema corresponds to a code; and the constructed residue encoding schema is constructed such that a residue having a relatively high probability of occurrence corresponds to a code of relatively short length.

Claims

1. A monitoring server for transporting residue of vehicle position data via a wireless network, comprising:

a storage device configured for storing historical data;

a data analysis device, configured to generate a normalized residue distribution of position data of all vehicles complying with a constraint condition;

an encoding schema updating device, configured to calculate a probability of occurrence of a residue corresponding to a specific vehicle according to the normalized residue distribution, and construct a residue encoding schema, thereby producing a constructed residue encoding schema; and

a decoding device, configured to derive the residue corresponding to a code received from a vehicle-mounted terminal in the specific vehicle via the wireless network according to the residue encoding schema;

wherein;

the historical data includes real-time vehicle position data and associated context information;

the constructed residue encoding schema is constructed such that each residue of the constructed residue encoding schema corresponds to one code; and

the constructed residue encoding schema is constructed such that a residue with a relatively high probability of occurrence corresponds to a code of relatively short length.

2. The monitoring server of claim 1, wherein calculating the probability of occurrence of the residue corresponding to the specific vehicle according to the normalized residue distribution comprises:

deriving a sampling time interval based residue distribution of the specific vehicle based on a mean value and a standard deviation, which characterize the normalized residue distribution; and

calculating a probability of occurrence of a residue according to the sampling time interval based residue distribution.

3. The monitoring server of claim 2, wherein the encoding schema updating device is configured to use the Huffman encoding method to encode a residue.

4. The monitoring server of claim 2, further configured to send the mean value and the standard deviation, which characterize the normalized residue distribution, to the vehicle-mounted terminal.

5. The monitoring server of claim 1, wherein the encoding schema updating device is further configured to store the constructed residue encoding schema in the storage device as a current, residue encoding schema, thereby replacing an existing residue encoding schema.