Radio node apparatus, multi-hop radio system, and multi-hop radio system constructing method

• US 8,140,011 B2
• Filed: 11/16/2010
• Issued: 03/20/2012
• Est. Priority Date: 08/06/2004
• Status: Expired due to Fees

• Current Assignee: National Institute of Information and Communications Technology, Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: National Institute of Information and Communications Technology, Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Kawakami, Tetsuya, Suzuki, Yoshihiro, Fujise, Masayuki
• Primary Examiner(s): HUANG, WEN WU
• Application Number:
  US12/947,592
• Publication Number:
  US 20110065380A1
• Time in Patent Office: 490 Days
• Field of Search: 455/41.1, 455/41.2, 455/41.3, 455/7, 455/11.1, 455/15, 455/16, 455/518, 455/519
• US Class Current: 455/41.1
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/488 using root node determination
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities
• CPC Class Codes: H04W 8/24 Transfer of terminal data
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

The present invention provides a radio node apparatus, a multi-hop radio system and a multi-hop radio system constructing method, capable of constructing a tree type multi-hop radio system in which mutual radio nodes determine a radio node which becomes a root node of a tree in an autonomous manner and the root node is set as a root in an autonomous manner. The radio node apparatus includes a storage unit for storing state information, used for constructing a multi-hop radio system, including information for specifying a root radio node apparatus positioned at a summit of the multi-hop radio system, with the radio node apparatus has a connection, and the number of hops from the root ratio node apparatus, a collection unit for collecting state information transmitted from surrounding radio node apparatus, and a selection unit for selecting a host connection-accepting radio node apparatus on the basis of the information for specifying the root radio node apparatus and the number of hops included in the collected state information.

Claims

1. A method of constructing a multi-hop radio system including a plurality of radio nodes among which are ad-hoc connected in a tree structure and carry out multi-hop communication, wherein:

a first radio node among the plurality of radio nodes acquires, from at least two second radio nodes in the plurality of radio nodes, state information including identification information of a root node of a group to which each of the second radio nodes is ad-hoc connected;

the first radio node selects a radio node from the second radio nodes as a first connection-accepting radio node based on a predetermined condition and connects to the first connection-accepting radio node; and

in the case where the first radio node reselects a radio node to be a second connection-accepting radio node after the connection between the first radio node and the first connection-accepting radio node is disconnected, the first node selects a radio node as the second connection-accepting radio node, whose identification information of the root node included in the state information acquired from the radio node is the same as identification information of a root node of a group to which the first radio node is ad-hoc connected and connects to the second connection-accepting radio node.

2. The method according to claim 1, wherein the state information which the first radio node acquires from the second radio nodes furthermore includes number of hops, from the rood node of the group to which each of the second radio nodes is ad-hoc connected, to each of the second radio nodes;

and

the first radio node selects a radio node from the second radio nodes as the first connection-accepting radio node, whose number of hops is the smallest.

3. The method according to claim 1, wherein the first radio node acquires the state information from the second radio nodes only in the case where the first radio node is a root node of the radio nodes to which the first radio node is ad-hoc connected.

4. A radio node apparatus in a multi-hop radio system including a plurality of radio nodes among which are ad-hoc connected in a tree structure and carry out multi-hop communication, the radio node apparatus comprising:

a transmission unit that transmits a request of acquiring state information including identification information of a root node of a group to which each of other radio nodes is ad-hoc connected from the other radio nodes other than a subject node as the radio node apparatus among the plurality of radio nodes;

a reception unit that receives the state information from the other radio nodes;

a control unit that selects a radio node from the other radio nodes as a first connection-accepting radio node based on a predetermined condition and connects to the first connection-accepting radio node and, in the case of reselecting a radio node to be a second connection-accepting radio node after the connection between the subject node and the first connection-accepting radio node is disconnected, selects a radio node as the second connection-accepting radio node, whose identification information of the root node included in the state information acquired from the radio node is the same as identification information of a root node of a group to which the subject node is ad-hoc connected and connects to the second connection-accepting radio node.

5. The radio node apparatus according to claim 4, wherein the state information received from the other radio nodes furthermore includes number of hops, from the rood node of the group to which each of the other radio nodes is ad-hoc connected, to each of the other radio nodes;

and

the control unit selects a radio node from the other radio nodes as the first connection-accepting radio node, whose number of hops is the smallest.

6. The radio node apparatus according to claim 4, wherein the transmission unit transmits the request of acquiring the state information only in the case where the subject node is a root node of the radio nodes to which the subject node is ad-hoc connected.