Back to results
US 7,924,761 B1Granted
Method and apparatus for multihop network FEC encoding
AssigneeRockwell Collins, Inc.
InventorJames A. Stevens
Life of this patent
Estimating the term…
Abstract
A reliable delivery protocol for wireless networks, where a source node applies network forward error correction coding such that no transmission is ever repeated, instead all retransmissions and relay transmissions use coded packets further out in the coding sequence so that intermediate and destination nodes can make maximal use of overheard transmissions.
Claims13
A wireless communications network comprising:
- a plurality of nodes forming a wireless network of transceivers, said plurality of nodes transmitting and receiving data packets, said data packets encoded by a error detection-correction encoding scheme at said plurality of nodes, said plurality of nodes comprising:
- at least one originating source node transmitting said encoded data packets, said source node transmitting a message consisting of a predetermined number of packet blocks forming a complete message;
- at least one destination node for receiving said encoded data packets;
- and
- at least one intermediate node part of said network to retransmit data packets, said intermediate node between said at least one originating source node and said at least one destination node, said at least one intermediate node:
- encoding said data packets received with said error detection-correcting encoding scheme, said encoding the data packets received for retransmission encodes the data packets for retransmission to be different from the encoded data packets received;
- receiving overheard packets from other nodes in said network;
- incorporating information in the overheard packets when retransmitting said data packets;
- and
- decoding and recovering the complete message prior to retransmission of said complete message,
- wherein said plurality of nodes incorporate said overheard packets in said transmission of said data packets.
8 more elements
A method for a wireless communications network comprising the steps of:
- forming a network having a plurality of transceiver nodes comprising a originating source node, a destination node, and a relay node intermediate to the source and destination nodes;
- transmitting and receiving data packets at each of the plurality of transceiver nodes, the data packets encoded by a error detection-correction encoding scheme at the plurality of transceiver nodes;
- listening at the plurality of transceiver nodes for overheard packets in said network;
- incorporating the overheard packets in any retransmission of the data packets at the plurality of transceiver nodes;
- transmitting a message consisting of a predetermined number of packet blocks forming a complete message;
- providing a plurality of relay nodes in the network;
- decoding and recovering the complete message at each of said plurality of relay nodes prior to retransmission of the complete message.
4 more elements
Dependencies are inferred from the claim text.