Mobile device to vehicle output stream packet prioritization

Patent metadata

Field	Value
Publication number	US-10097473-B2
Application number	US-201615377341-A
Country	US
Kind code	B2
Filing date	Dec 13, 2016
Priority date	Dec 13, 2016
Publication date	Oct 9, 2018
Grant date	Oct 9, 2018

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.

First claim

What is claimed is:

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.

Assignees

• Myine Electronics Inc
• Livio Inc

Inventors

• Grover Joey Ray

Classifications

• H04L47/2441 Primary

  relying on flow classification, e.g. using integrated services [IntServ] · CPC title

• H04L47/6295

  using multiple queues, one for each individual QoS, connection, flow or priority · CPC title

• H04L47/14

  Electricity · mapped topic

• H04L47/6275

  based on priority · CPC title

• H04L43/106

  using time related information in packets, e.g. by adding timestamps · CPC title