Radio channel assignment method and recording medium of program for controlling radio node

• US 20030176193A1
• Filed: 03/05/2003
• Published: 09/18/2003
• Est. Priority Date: 03/14/2002
• Status: Active Grant

• Current Assignee: KDDI R&D Laboratories Inc. (KDDI Corporation)
• Original Assignee: KDDI R&D Laboratories Inc. (KDDI Corporation)
• Inventors: Konishi, Satoshi, Kishi, Yoji, Nomoto, Shinichi, Nanba, Shinobu
• Granted Patent: US 7,366,135 B2
• Time in Patent Office: Days
• US Class Current: 455/454
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

Abstract

The present invention provides a radio channel assignment method where each node in a network assigns radio channels to respective radio links in a decentralized manner without inconsistency.

The radio channel assignment method includes a step of assigning one of a pair of nodes terminating each radio link and the other thereof to an upper side and a lower side (Step S1), and a step that each radio node located to the upper side from at least one of radio links terminating at an own node assigns a frequency slot different from that of an adjacent link to a radio link locating an own node to the upper side (Step S5).

Claims

1. A radio channel assignment method in a mesh-like network in which a plurality of radio nodes are arranged in a decentralized manner and radio channels adopting TDD architecture between a pair of opposite radio nodes are assigned in a decentralized manner to establish a radio link, comprising:

a step of, for each radio link, locating respective ones of a pair of radio nodes terminating the radio link to either one of an upper side and a lower side exclusively; and

a step that one of a radio node located to an upper side from the radio link or a radio node located to a lower side therefrom assigns a frequency slot to each radio link,

wherein the frequency slot is assigned such that coincidence in allocation attribute of TDD time slot is achieved in respective radio links.

2. A radio channel assignment method according to claim 1, wherein the radio nodes assigns a frequency slot which has not been assigned to an adjacent link to a radio link to be assigned with a frequency slot to the radio link to be assigned.

3. A radio channel assignment method according to claim 2, wherein the radio nodes assigns, to a radio link to be assigned with a frequency slot, a frequency slot which has not been assigned to an adjacent link different in allocation attribute of a TDD time slot from the radio link of the radio links.

4. A radio channel assignment method according to claim 1, wherein the radio nodes comprises:

a step that one of the radio nodes selects a frequency slot optimal to a radio link to be assigned with a frequency slot;

a step of making determination about whether or not the selected frequency slot is being used in the adjacent link;

a step of, when the selected frequency slot is being used in the adjacent ling, replacing the frequency slot of the adjacent link with another frequency slot; and

a step of assigning the selected frequency slot to the radio link.

5. A radio channel assignment method according to claim 1, wherein the radio nodes includes a step of deassigning the assignment of the assigned frequency slot to the radio link.

6. A radio channel assignment method according to claim 5, wherein, when a plurality of frequency slots are included in a radio link whose frequency slot is to be deassigned, the same frequency slot as the frequency slot assigned to an adjacent link is selectively deassigned from the plurality of frequency slots.

7. A radio channel assignment method according to claim 5, wherein, when a plurality of frequency slots are included in a radio link whose frequency slot is to be deassigned, a frequency slot with a low evaluation value is deassigned from the plurality of frequency slots.

8. A radio channel assignment method according to claim 1, further comprising:

a step of evaluating an assigned frequency slot to each radio link;

a step of evaluating an unassigned frequency slot; and

a step of, when an evaluation of an assigned frequency slot is lower than an evaluation of an unassigned frequency slot, assigning the unassigned frequency slot instead of the assigned frequency slot.

9. A radio channel assignment method according to claim 1, wherein, at least one of the plurality of radio nodes, both a radio link locating its own node to an upper side and a radio link locating its own node to a lower side have been terminated.

10. A recording medium of a program for assigning radio channels arranged on a network in a decentralized manner and adopted TDD system between opposite radio nodes in decentralized manner to establish a radio link, comprising:

a step of, for each radio link terminating at an own node, locating the own node to an upper side or a lower side exclusively from an opposite node sharing the radio link;

a step of imparting a right for assigning a frequency slot to the radio link to one of the own node and the opposite node; and

a step of, when the right is imparted to the own node, assigning a frequency slot to the radio link,

wherein the frequency slot controls a radio node to be assigned such that allocation attribute of TDD time slot in the radio link is coincident with that in another radio link.

11. A recording medium of a program according to claim 10, wherein the step of assigning a frequency slot performs assignment of a frequency slot different from a frequency slot which has already been assigned to an adjacent link to a radio link to be assigned with a frequency slot.

12. A recording medium of a program according to claim 11, wherein the step of assigning a frequency slot performs assignment of a frequency slot which has not been assigned to an adjacent link different in allocation attribute of TDD time slot from a radio node to be assigned with the frequency slot.

13. A recording medium of a program according to claim 10, further comprising:

a step of selecting a frequency slot optimal to a radio link to be assigned with the frequency slot;

a step of determining whether or not the selected frequency slot is being used in an adjacent link to the radio link;

a step of, when the selected frequency slot is being used in the adjacent link, replacing a frequency slot of the adjacent link with another frequency slot; and

a step of assigning the selected frequency slot to radio link.