System and method of optimizing the bandwidth of a time triggered communication protocol with homogeneous slot sizes
AssigneeGM Global Technology Operations LLC
InventorSri K. Kanajan
Life of this patent
Estimating the term…
Abstract
An improved communications system adapted for use in a network, and configured to optimize the static slot size for transmitting a plurality of time-triggered messages. A preferred embodiment of the system includes a removable controller configured to determine the amount of overhead bits incurred within a slot, the amount of databytes that can be transmitted within the duration of a slot, and the amount of data to be communicated, and to perform an optimization algorithm relative thereto.
Claims9
An optimization controller adapted for use with an existing internal communication system, and configured to receive a plurality of M time-triggered messages from, and determine an optimal slot size for transmitting the messages to the system, wherein the optimal slot size is autonomously determined as a function of the size of each message, the overhead bits incurred within the slot, and the amount of data bits that can be transmitted within the duration of the slot, and in accordance with the following algorithm:
- max
-
- ∑
- i
- =
- 1
- M
-
- N
- i
- (
- N
- Overhead
- +
- N
- data
- )
- *
- (
- ceil
-
- (
- N
- i
- N
- data
- )
- )
- where Ni, is the size of message i,
- NOverhead is the overhead bits incurred within a time slot, and
- Ndata is the amount of databits that can be transmitted within the duration of a slot.
A method of communicating a plurality of M messages across a channel and during a cycle, wherein said cycle presents a plurality of TDMA slots, said method comprising the steps of:
- a. determining for each message a start time, end time, a number of bits that need to be transmitted, a number of slots dedicated therefor, and a number of slots necessary for transmission, wherein the later is less than or equal to the number of slots dedicated therefor, and determining the number of slots dedicated for the transmission of the message, Nsegment—size, according to the following equation:
- N
- segment_size
- =
- S
- end
- -
- S
- start
- T
- seg
- ,
- Where
-
-
- T
- seg
- =
- (
- N
- Overhead
- +
- N
- slot_data
- )
- B
- where Send is the end time,
- Sstart is the start time,
- NOverhead is the amount of overhead bits that are incurred, and
- Nslot—data is the maximum amount of non-overhead data that can be sent within a slot;
- b. determining a baud rate of communication for the channel, an amount of databytes that can be transmitted within the duration of a slot, an amount of overhead bits sent within each slot, and the maximum amount of non-overhead data that can be sent within a slot;
- and
- c. determining an optimal slot size relative to the amount of overhead bits, the amount of databytes that can be transmitted within the duration of a slot, and the amount of data to be communicated.
A method of communicating a plurality of M messages across a channel and during a cycle, wherein said cycle presents a plurality of TDMA slots, said method comprising the steps of:
- a. determining for each message a start time, end time, a number of bits that need to be transmitted, a number of slots dedicated therefor, and a number of slots necessary for transmission, wherein the later is less than or equal to the number of slots dedicated therefor;
- b. determining a baud rate of communication for the channel, an amount of databytes that can be transmitted within the duration of a slot, an amount of overhead bits sent within each slot, and the maximum amount of non-overhead data that can be sent within a slot;
- and
- c. determining an optimal slot size relative to the amount of overhead bits, the amount of databytes that can be transmitted within the duration of a slot, and the amount of data to be communicated, and determining the optimal slot size according to the following algorithm:
- max
-
- ∑
- i
- =
- 1
- M
-
- N
- i
- (
- N
- Overhead
- +
- N
- data
- )
- *
- (
- ceil
-
- (
- N
- i
- N
- data
- )
- )
- Where Ni, is the size of message i,
- NOverhead is the amount of overhead bites transmitted in each slot, and
- Ndata is the amount of databytes that can be transmitted within the duration of a slot.
Dependencies are inferred from the claim text.