Mobile device to vehicle output stream packet prioritization

• US 10,097,473 B2
• Filed: 12/13/2016
• Issued: 10/09/2018
• Est. Priority Date: 12/13/2016
• Status: Active Grant

• Current Assignee: Livio, Inc.
• Original Assignee: Livio, Inc.
• Inventors: Grover, Joey Ray
• Primary Examiner(s): Bhatti, Hashim S
• Application Number:
  US15/377,341
• Publication Number:
  US 20180167330A1
• Time in Patent Office: 665 Days
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/562 Attaching a time tag to queues
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04L 47/6295 using multiple queues, one for each individual QoS, connection, flow or priority
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A memory of a mobile device stores a router service, and a plurality of queues. Each queue includes packets from a respective mobile application to be sent over the transport connection. A processor is programmed to execute instructions of the router service to manage a serial transport connection between the mobile device and a vehicle computing system to route the packets over the connection according to packet wait time, size, and priority.

Claims

1. A system comprising:

a memory of a mobile device storing a router service and a plurality of queues, the queues including packets from respective mobile applications to be sent over a serial transport connection between the mobile device and a vehicle computing system; and

a processor, programmed to execute instructions of the router service to route the packets over the connection according to packet wait time, size, and priority coefficient, the routing including to

iterate through the queues to identify which application has a queue with a head packet of a highest priority;

cache that application as a current client having a highest priority, and

reset a pause timer for the application removed as having been cached as the current client having the highest priority.

2. The system of claim 1, wherein the processor is further programmed to, responsive to determining that only one of the queues includes packets, route an oldest waiting packet from the one of the queues.

3. The system of claim 1, wherein the processor is further programmed to:

assign a timestamp to packets entering the plurality of queues; and

utilize the timestamp and a current time to identify wait time of the packets from the plurality of queues.

4. The system of claim 1, wherein packets related to rendering a user interface of the vehicle computing system are assigned a first priority coefficient, and bulk data transfer packets are assigned a second priority coefficient, the first priority coefficient taking precedence over the second priority coefficient.

5. The system of claim 1, wherein packets transmittable as a single packet to the vehicle computing system are assigned a higher priority coefficient than packets requiring multiple packets to be transmitted to the vehicle computing system.

6. The system of claim 1, wherein the processor is further programmed to determine a priority of the packets according to an equation as follows:

Priority=TIME_WAITING−

(PACKET_SIZE+PRIORITY_COEF).

7. A method comprising:

iterating, through queues including packets from respective mobile applications to be sent over a serial transport connection between a mobile device and a vehicle computing system, to cache identification of which application has a queue with a head packet of a highest priority;

indicating packets from the queue of the cached application for sending over the connection; and

resetting a pause timer for an application removed as the cached application.

8. The method of claim 7, further comprising excluding packets from the queue of the paused application from consideration for sending over the connection until the pause timer expires.

9. The method of claim 7, further comprising excluding packets from the queue of the paused application from consideration until the pute paused application has a head packet of higher priority than the head packet of the cached application.

10. The method of claim 7, further comprising, responsive to determining that only one of the queues includes packets, routing a packet from that one of the queues.

11. The method of claim 7, further comprising:

assigning a timestamp to packets entering the queues; and

utilizing the timestamp and a current time in identifying wait time of the packets from the queues.

12. The method of claim 7, further comprising assigning a first priority coefficient to packets related to rendering a user interface of the vehicle computing system, and assigning a second priority coefficient to bulk data transfer packets, wherein packets assigned to the first priority are given precedence over packets assigned to the second priority.

13. The method of claim 7, further comprising assigning a first priority to packets transmittable as a single packet to the vehicle computing system and assigning a second priority coefficient to packets requiring multiple packets to be transmitted to the vehicle computing system, wherein packets assigned to the first priority are given precedence over packets assigned to the second priority.

14. A non-transitory computer-readable medium comprising instructions that, when executed by a processor, cause the processor to:

iterate, through queues including packets from respective mobile applications to be sent over a serial transport connection between a mobile device and a vehicle computing system, to cache identification of which application has a queue with a head packet of a highest priority;

indicate packets from the queue of the cached application for sending over the connection; and

reset a pause timer for an application removed as the cached application, the pause timer excluding packets from the queue of the paused application from consideration until the pause timer expires or the pause application has a head packet of higher priority than the head packet of the cached application.

15. The medium of claim 14, further comprising instructions that, when executed by a processor, cause the processor to:

assign a timestamp to packets entering the queues; and

utilize the timestamp and a current time in identifying wait time of the packets from the queues.

16. The medium of claim 14, further comprising instructions that, when executed by a processor, cause the processor to assign a first priority coefficient to packets related to rendering a user interface of the vehicle computing system, and assign a second priority coefficient to bulk data transfer packets, wherein packets assigned to the first priority are given precedence over packets assigned to the second priority.

17. The medium of claim 14, further comprising instructions that, when executed by a processor, cause the processor to assign a first priority to packets transmittable as a single packet to the vehicle computing system and assign a second priority coefficient to packets requiring multiple packets to be transmitted to the vehicle computing system, wherein packets assigned to the first priority are given precedence over packets assigned to the second priority.