Method, devices and system for local collision avoidance for random access in relay networks

Patent metadata

Field	Value
Publication number	US-9320060-B2
Application number	US-92251508-A
Country	US
Kind code	B2
Filing date	Mar 14, 2008
Priority date	Mar 14, 2008
Publication date	Apr 19, 2016
Grant date	Apr 19, 2016

Abstract

An apparatus such as a user equipment is in an embodiment of the invention configured to broadcast an access request to at least one neighboring node, the access request containing signature information indicating a user identifier, to check whether a collision indicator is received from a relay node, and to send another access request depending on a received collision indicator. The collision indicator may e.g. be a signature collision indicator, received from the node in case of colliding users, or a collision indicator of transmission received when transmissions of access requests are colliding at the node. A relay node may be configured to receive an access request from a user equipment, to detect a collision, and to inform the user equipment on a detected collision, indicating a type of collision.

First claim

The invention claimed is:

1. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code being configured, with the at least one processor, to cause the apparatus to perform at least the following:
first, broadcast an access request message to a plurality of relay nodes, wherein the access request message comprises signature information indicating a user identifier;
check whether a collision indicator is received from a relay node of the plurality of relay nodes;
check whether the collision indicator is a transmission collision indicator and broadcast the access request message again after a backoff or delay time in case of transmission collision;
check whether the collision indicator is a signature collision indicator and re-select a signature information and broadcast another access request comprising the reselected signature information in case of signature collision;
broadcast the access request again without backoff or delay time in case no response is received to the access request message, and increase transmission power during the retransmission;
next, receive a response message from at least two relay nodes of the plurality of relay nodes, wherein the response message comprises a relay node identifier;
next, select one relay node out of the at least two relay nodes; and
then, broadcast another response message to the plurality of relay nodes, wherein the other response message comprises the relay node identifier of the selected relay node.

2. The apparatus of claim 1 ,
wherein the apparatus is configured as a user equipment, mobile node, terminal, or a part, chip, module, software of or for a user equipment.

3. The apparatus of claim 1 , further comprising detecting a collision indicator from at least one of the plurality of relay nodes, wherein the collision indicator is at least one of:
a signature collision indicator, received from the node in case of colliding users,
a signature collision indicator received after the apparatus the access request has successfully been sent to the node, and
a collision indicator of transmission received when transmissions of access requests are colliding at the node.

4. The apparatus of claim 1 , wherein the apparatus is configured to select a node in case response messages are received from more than one node in response to the access request.

5. The apparatus of claim 1 , wherein the apparatus is configured to generate signature information on a random basis.

6. The apparatus of claim 1 , wherein the apparatus is configured to:
detect a collision indicator received from at least one of the plurality of relay nodes,
check whether the received collision indicator is a signature collision indicator,
then check whether the received response is a request success response, and
then check whether the collision indicator is a transmission collision indicator, a response generated by the apparatus depending on the received response.

7. The apparatus of claim 1 , wherein the apparatus is configured to perform at least one of:
in case of signature collision, send a failure information,
send additional content such as an access cause, priority, bandwidth request,
send a preamble separated from a message, and
send a preamble combined with the message.

8. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code being configured, with the at least one processor, to cause the apparatus to perform at least the following:
first, receive at least one access request message from at least one user equipment, wherein the access request message comprises signature information indicating a user identifier;
check whether a transmission collision exists;
when a transmission collision is detected, send a transmission collision indicator to the user equipment;
check whether a signature collision exists;
when a signature collision is detected, send a signature collision indicator to the user equipment;
next, broadcast a response message to the user equipment, wherein the response message comprises a relay node identifier;
next, receive another response message from the user equipment, wherein the other response message comprises the relay node identifier; and
then, broadcast another access request message to a base station, wherein the other access request message comprises the user identifier and wherein the base station determines whether access to the network shall be granted for the apparatus, at least in part based on the other access request message.

9. The apparatus of claim 8 , wherein the apparatus is a relay node, or a part, chip, module, software of or for a relay node.

10. The apparatus of claim 8 , wherein the apparatus is configured to perform at least one of:
monitoring receipt or detection of at least one other access request,
checking whether a type of collision such as signature collision,
selecting an identifier of the apparatus,
selecting an identifier of the apparatus on a random basis,
sending the identifier to the user equipment,
starting a timer when sending a request success message,
clearing a signature record maintained in the apparatus when the timer has expired,
clearing the signature record of the apparatus,
returning to the monitoring of receipt or detection of at least one other access request,
updating the signature record by including information on the user equipment when detecting an acknowledgement.

11. A method comprising:
first, broadcasting an access request message to a plurality of relay nodes by an apparatus, the access request message comprising signature information indicating a user identifier;
check whether a collision indicator is received from a relay node of the plurality of relay nodes;
check whether the collision indicator is a transmission collision indicator and broadcast the access request message again after a backoff or delay time in case of transmission collision;
check whether the collision indicator is a signature collision indicator and re-select a signature information and broadcast another access request comprising the reselected signature information in case of signature collision;
broadcast the access request again without backoff or delay time in case no response is received to the access request message, and increase transmission power during the retransmission;
next, receiving a response message from at least two relay nodes of the plurality of relay nodes by the apparatus, wherein the response message comprises a relay node identifier;
next, selecting one relay node by the apparatus out of the at least two relay nodes; and
then, broadcasting another response message by the apparatus to the plurality of relay nodes, wherein the other response message comprises the relay node identifier of the selected relay node.

12. The method of claim 11 , further comprising:
detecting a collision indicator by the apparatus received from the node,
checking the received collision indicator by the apparatus, and
sending another access request by the apparatus depending on the received collision indicator
wherein the collision indicator is at least one of:
a signature collision indicator, received from the node in case of colliding users, and
a signature collision indicator received after the access request has successfully been sent to the node,
a collision indicator of transmission received when transmissions of access requests are colliding at the node.

13. The method of claim 11 , comprising at least one of:
s

Assignees

• Hu Honglin
• Wang Haifeng
• Zhou Ping
• Nokia Solutions & Networks Oy

Inventors

• Hu Honglin
• Wang Haifeng
• Zhou Ping

Classifications

• H04L1/1867

  Arrangements specially adapted for the transmitter end · CPC title

• H04W88/04

  adapted for relaying to or from another terminal or user · CPC title

• H04W74/0841 Primary

  with collision treatment · CPC title