Systems and methods for facilitating communications over a shared channel

• US 7,835,760 B2
• Filed: 08/05/2005
• Issued: 11/16/2010
• Est. Priority Date: 08/05/2005
• Status: Expired due to Fees

• Current Assignee: ATC Technology Corporation (FedEx Corporation)
• Original Assignee: Mobile Satellite Venture LP
• Inventors: Rappaport, Matthew B.
• Primary Examiner(s): Tran; Tuan A
• Application Number:
  US11/197,357
• Publication Number:
  US 20070030834A1
• Time in Patent Office: 1,929 Days
• Field of Search: 455/500, 455/502, 455507-516, 455/452.1, 455/452.2, 455/445, 455/454, 455/455, 370231-235, 370236-238, 370/445, 370/447, 370/448, 370/461, 370/462
• US Class Current: 455/512
• CPC Class Codes: H04W 74/006 in the downlink, i.e. towards the terminal
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access
• CPC Class Codes: H04W 74/0875 with assigned priorities based access

Abstract

A node may include a receiver configured to receive signals transmitted from a gateway and a logic device coupled to the receiver. The node may also include a memory configured to store label information identifying a data packet stored in the node. The logic device may be configured to receive a message from the gateway, where the message includes label information, and access the memory to identify a data packet based on the label information included in the message. The node may also include a transmitter configured to transmit the data packet to the gateway over a channel shared with a number of other nodes.

Claims

1. A network device for controlling transmission of data from a plurality of nodes sharing a channel, comprising:

a receiver configured to receive transmissions sent by the plurality of nodes;

control logic configured to generate a first message requesting transmission of data from the plurality of nodes, the first message including an identification label;

a memory configured to store;

a first plurality of identification labels associated with a plurality of messages transmitted by the network device, and

a second plurality of identification labels associated with messages to be transmitted by the network device; and

a transmitter configured to broadcast the first message to the plurality of nodes.

2. The network device of claim 1, wherein the memory is further configured to store:

ranking information associated with the second plurality of identification labels.

3. The network device of claim 1, wherein the control logic is further configured to:

detect whether a collision has occurred, and

generate a second message comprising a collision value associated with a detected collision, and wherein the transmitter is further configured to;

transmit the second message identifying the collision value to the plurality of nodes.

4. The network device of claim 1, wherein the control logic is further configured to:

generate at least a first value and a second value when a collision is detected, and

store the first and second values in the memory.

5. The network device of claim 4, wherein the control logic is further configured to:

transmit a second message to the plurality of nodes, the second message including one of the second plurality of identification labels and the first value.

6. The network device of claim 5, wherein the control logic is further configured to:

transmit a third message to the plurality of nodes, the third message including one of the second plurality of identification labels and the second value.

7. The network device of claim 1, wherein the control logic is configured to generate information representing candidates for future requests when a response to the first message resulted in a collision.

8. The network device of claim 1, wherein each of the first plurality of identification labels comprises tree assignment information and ranking information, and wherein the control logic is further configured to:

generate message requests to resolve collisions associated with data packets that share a common tree assignment in an order based on the ranking information.

9. The network device of claim 8, wherein when resolving collisions, the control logic is configured to:

identify a highest ranking tree, and

generate a second message comprising an identification label that matches the highest ranking tree, and wherein the transmitter is further configured to;

transmit the second message to the plurality of nodes.

10. The network device of claim 1, wherein the control logic is further configured to:

resolve collisions involving a first tree structure, and

modify a rank of a plurality of other tree structures after collisions involving the first tree structure have been resolved.

11. The network device of claim 1, wherein the control logic is further configured to:

recognize when no candidates for future request messages are stored in the memory, and

request transmission of data packets that have not been previously transmitted to the network device.

12. The network device of claim 1, wherein the memory is further configured to:

store the first plurality of identification labels for a predetermined period of time.

13. The network device of claim 1, wherein the control logic is further configured to generate a negative acknowledgement message when a collision involving data packets transmitted in response to the first message is detected.

14. The network device of claim 1, wherein each data packet transmitted in response to the first message is assigned to a first tree structure.

15. The network device of claim 1, wherein the control logic is further configured to:

forward data received from the plurality of nodes to a destination device.

16. The network device of claim 1, wherein the control logic is further configured to:

determine an approximate propagation time associated with transmitting data to at least one of the plurality of nodes and receiving a response from the at least one node, and

forwarding the propagation time to the plurality of nodes.

17. The network device of claim 1, wherein the memory is configured to store a propagation time representing an approximate amount of time associated with transmitting data to at least one of the plurality of nodes and receiving a response from the at least one node.

18. The network device of claim 1, wherein the network device is located on a satellite and the transmitter is configured to transmit messages over a wireless channel.

19. In a network device configured to control communication of data transmitted from a plurality of nodes over a shared communication medium, a method comprising:

generating a first request for data from the plurality of nodes, the first request including a first identifier;

transmitting the first request to the plurality of nodes;

detecting a collision involving data transmitted in response to the first request;

generating at least first and second values in response to detecting the collision, the generated values being associated with the first identifier;

transmitting a collision message to the plurality of nodes; and

transmitting a first request for re-transmission to the plurality of nodes, the first request for re-transmission including the first identifier and the first value.

20. The method of claim 19, further comprising:

transmitting subsequent requests for re-transmission, the subsequent requests for re-transmission including the first identifier and a generated value.

21. The method of claim 19, wherein the first identifier represents a tree structure and the first and second values represent priority values within the tree structure.

22. The method of claim 19, further comprising:

generating a plurality of requests for data from the plurality of nodes, each of the plurality of requests being associated with one of a plurality of tree structures.

23. The method of claim 22, further comprising:

resolving collisions resulting from the plurality of requests in an order corresponding to rankings associated with the plurality of tree structures.

24. A system for controlling communications in a network that includes a plurality of nodes transmitting data over a shared communication medium, comprising:

means for generating a request message, the request message being associated with a request for new data and including a tree identifier;

means for transmitting the request message to the plurality of nodes;

means for detecting collisions involving data packets transmitted by the plurality of nodes in response to the request message;

means for generating priority information based on the collisions; and

means for transmitting a re-transmission request message, the re-transmission request message including the priority information and the tree identifier.

25. A network device configured to control communications from a plurality of network nodes configured to transmit data to the network device over a shared communication medium, comprising:

logic configured to;

generate a label identifying a data request transmitted from the network device,

transmit the label with the data request, the label being used by the plurality of network nodes to determine whether to send data to the network device,

detect a collision involving data transmissions involving the plurality of network nodes,

generate at least two priority values when the collision is detected,

transmit a first one of the at least two priority values and the label to the plurality of network nodes, and

transmit a second one of the at least two priority values and the label to the plurality of network nodes.

26. The network device of claim 25, wherein the at least two priority values comprise at least a third priority value and the logic is further configured to:

transmit the third priority value and the label to the plurality of network nodes.

27. A system, comprising:

a network device for controlling transmission of data from a plurality of nodes sharing a channel, the network device being configured to;

generate a first request for data from the plurality of nodes, the first request including tree information and a priority value,

transmit the first request,

detect a collision involving data transmitted in response to the first request,

generate first and second values in response to detecting the collision, the first and second values representing new priority values associated with the tree information,

transmit a collision message, and

transmit a request for re-transmission, the request for re-transmission including the tree information and the first value; and

a plurality of nodes, each of the nodes being configured to;

receive the first request,

determine whether information corresponding to the priority value is stored in the node,

transmit a data packet when the determining determines that information corresponding to the priority value is stored in the node,

receive the request for re-transmission,

determining whether information matching the tree information and the first value is stored in the node, and

re-transmit the data packet when the determining determines that information matching the tree information and the first value is stored in the node.