×

Packet forwarding in multi-radio multi-hop wireless networks

  • US 8,077,658 B2
  • Filed: 10/01/2007
  • Issued: 12/13/2011
  • Est. Priority Date: 10/01/2007
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented process for transmitting a combined data packet from a multi-radio node to another node in a multi-hop wireless network, comprising using a computer to perform the following process actions for each multi-radio node in the network:

  • storing data packets in a buffer shared by at least two radios of the multi-radio node, wherein each data packet is being forwarded from the multi-radio node to one of a plurality of neighboring nodes of the wireless network that are within communication range of the multi-radio node, and wherein each data packet has a prescribed transmission priority;

    identifying communication links that are available to transmit a data packet between a radio of the multi-radio node sharing said buffer and at least some of said neighboring nodes;

    identifying a data packet stored in the shared buffer that is scheduled for transmission to a neighboring node associated with one of the identified communication links and which has the highest priority among the data packets scheduled for transmission to a neighboring node associated with the identified communication links;

    mixing the identified data packet with at least one other data packet stored in the shared buffer to create the combined data packet, wherein each of the at least one other data packets is a packet scheduled for forwarding to a neighboring node associated with the identified communication links, and wherein said mixing is performed whenever a neighboring node associated with the identified communication links that is to receive the combined data packet has information necessary to extract the data packet or packets mixed into the combined data packet, or will eventually also receive the information necessary to extract the data packet or packets mixed into the combined data packet; and

    transmitting the combined data packet to said neighboring network nodes associated with the identified communication links.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×