The present invention relates to a wireless node apparatus and a multihop wireless LAN system, which are designed to carry out a re-connection at a disconnection from a multihop wireless LAN.
So far, a wireless LAN has been expected as an approach to speeding-up of mobile communication. A method of setting up a multihop wireless network between wireless nodes has been known as one approach to enlarging a service providing area in a system having a smaller communication area of a base station (which will hereinafter be referred to equally as an AP (Access Point)) in comparison with a mobile communication such as PDC (personal Digital Cellular). According to the invention disclosed in the following patent document 1, on the assumption that a communication of each wireless node with a base station in a star network requires only an establishment of a relay route up to the base station by each wireless node, there is made a structure in which the base station is set as a highest-order station between the base station and a wireless node and each wireless node uniquely determines a host connection-accepting wireless node. Moreover, instead of a method in which the highest-order station (base station) controls wholly the construction of a star multihop wireless network, there is disclosed a method of autonomously realizing a multihop wireless network in a manner such that, on the basis of the number of hops from the base station, each wireless node selects a host wireless node, which minimizes the number of hops up to the base station, as an optimum connection-accepting wireless node.
In addition, in a case in which the connection with the host connection-accepting wireless node fails after the construction of a network, according to the invention in the patent document 1, there are disclosed a mode in which, except a child wireless node (wireless node to which it has a connection as a host connection-accepting wireless node), a host connection-accepting wireless node is selected so as to re-configure a multihop wireless network and a mode in which a connection impossibility signal to the effect of a failure of the connection with the host connection-accepting wireless node is transmitted and, upon receipt of this signal, the child wireless node transmits, to a child wireless node thereof, a connection impossibility signal to the effect that this wireless node has failed to establish a connection with the host connection-accepting wireless node and, through the repeated implementation of this operation, all the subordinate wireless nodes select anew host connection-accepting wireless node. This enables only the wireless node which cannot make a connection with the host connection-accepting wireless node to select a new host connection-accepting wireless node and further enables all the subordinate wireless nodes to resume the selection of the host connection-accepting wireless node, thereby achieving the dynamic re-construction.
Patent Document 1: Japanese Patent Application Publication No. 2001-237764 (
However, in a case in which the re-construction is made with all the wireless nodes like the invention disclosed in the patent document 1, when the connection of a wireless node close to a base station is cut off, the re-connection processing takes place in an extremely large number of wireless nodes and the re-construction takes a long time. Moreover, since the tree structure under the wireless node disconnected cannot be maintained, even if a LAN type network is set up, difficulty is encountered in making a communication between the wireless nodes under that wireless node. Still moreover, according to the invention disclosed in the patent document 1, in a case in which only the wireless node disconnected selects a host connection-accepting wireless node, even if the information on the number of hops is received from a child wireless node, this information is destroyed, thereby preventing a construction of a loop by a connection with a child wireless node. Yet moreover, although it is also considerable that a grandchild wireless node (lower-order wireless node connected to the child wireless node) is selected as a new host connection-acceptable wireless node, there exists a description to the effect that, in the case of the configuration of the invention disclosed in the patent document 1 in which, of connection-possible wireless nodes, a wireless node having a minimum number of hops is selected as a host connection-acceptable wireless node, there is no danger because a connection between this wireless node and the grandchild wireless node is impossible. However, the cases shown in
In a case in which, due to the movement of nodes A, B and C, the node A is disconnected from the base station 800, the node A tries to select a new connection-accepting one. At this time, there are the nodes B, C and D as nodes connectable to the node A. The node B is its own child wireless node and is out of selection. Since the node C notifies the number of hops =3 to the node A while the node D notifies the number of hops =4 thereto, the node C is selected in the case of the selection based on the minimum number of hops. Accordingly, a loop occurs among the nodes A, B and C and, hence, the prevention of the occurrence of a loop becomes impossible. In this case, although the number of hops is large, the connection with the node D is required for re-construction of a tree up to the base station 800. As described above, the invention disclosed in the patent document 1 creates a problem at the re-construction of a network.
The present invention has been developed with a view to solving the above-mentioned problems, and it is and object of the invention to provide a wireless node apparatus and multihop wireless LAN system capable of avoiding the occurrence of a loop and re-constructing a tree while maintaining a tree structure of its own subordinates even in the case of a disconnection from a host connection-accepting wireless node.
For achieving this purpose, in accordance with the present invention, there is provided a wireless node apparatus of a plurality of wireless node apparatus constituting a multihop wireless LAN system having a tree structure, capable of making a multihop communication through layer 2 in a state where at least a portion of the plurality of wireless node apparatus serves as a relay apparatus, characterized by comprising storage means for storing information on the number of hops when counted from a root wireless node apparatus positioned at a vertex of a tree structure of a multihop wireless LAN and on a state flag indicative of a connection state as to whether, of the multihop wireless LAN, the wireless node apparatus connects with a multihop wireless LAN connected to an external network, recognizing means for recognizing a connection state with respect to the multihop wireless LAN connected to the external network, collecting means for, when the recognizing means recognizes a disconnection from the multihop wireless LAN connected to the external network, collecting the information on the number of hops and on the state flag from peripheral wireless node apparatus, and selecting means for selecting a new connection-accepting wireless node apparatus on the basis of the collected information on the number of hops and the state flag. This configuration can distinguish between the wireless node apparatus disconnected from the root wireless node apparatus and the wireless node connected thereto, which enables the re-connection to a subordinate of the root wireless node apparatus while preventing the occurrence of a loop.
In addition, a preferred mode of the present invention is that, in a case in which wireless node apparatus connected to the multihop wireless LAN connected to the external network exist, the selecting means of the wireless node apparatus according to the present invention selects, of the wireless node apparatus, a wireless node apparatus having a minimum number of hops and, in a case in which no wireless node apparatus connected to the multihop wireless LAN connected to the external network exist, the selecting means selects, of the wireless node apparatus having a smaller number of hops than the number of hops stored in the storing means, a wireless node apparatus having the smallest number of hops. This configuration enables a preferential connection to the tree of the root wireless node apparatus and can prevent a mistaken establishment of a loop at a connection between the wireless node apparatus disconnected from the root wireless node apparatus.
Still additionally, a preferred mode of the present invention is that the wireless node apparatus according to the present invention further comprises disconnection notifying means for, when the recognizing means recognizes a disconnection from the multihop wireless LAN connected to the external network, notifying a disconnection notification packet to the effect of the disconnection to a wireless node apparatus connected to a subordinate. This configuration enables the disconnection from the root wireless node apparatus to be promptly communicated to a subordinate wireless node apparatus and enhances the connectivity to the tree of the root wireless node apparatus at a connection of the other wireless node apparatus.
Yet additionally, a preferred mode of the present invention is that the wireless node apparatus according to the present invention further comprises changing means for, upon receipt of the disconnection notification packet, changing only the state flag information of the information on the number of hops and the state flag stored in the storing means. This configuration can maintain the hierarchical relation in a wireless node apparatus group forming a leaf after the disconnection and maintain a communication between the disconnected wireless node apparatus.
Furthermore, in accordance with the present invention, there is provided a multihop wireless LAN system including a plurality of wireless node apparatus and having a tree structure, capable of making a multihop communication through layer 2 in a state where at least a portion of the plurality of wireless node apparatus serves as a relay apparatus, characterized in that, in a case in which the wireless node apparatus which stores information on the number of hops when counted from a root wireless node apparatus positioned at a vertex of a tree structure of the multihop wireless LAN and on a state flag indicative of a connection state as to whether, of the multihop wireless LAN, the wireless node apparatus connects with a multihop wireless LAN connected to an external network recognizes a connection state with the multihop wireless LAN connected to the external network and recognizes a disconnection from the multihop wireless LAN connected to the external network, the information on the number of hops and the state flag are collected from peripheral wireless node apparatus so as to select a new connection-accepting wireless node apparatus on the basis of the collected information on the number of hops and the state flag. This configuration can distinguish between the wireless node apparatus disconnected from the root wireless node apparatus and the wireless node connected thereto, which enables the re-connection to a subordinate of the root wireless node apparatus while preventing the occurrence of a loop.
In addition, a preferred mode of the multihop wireless LAN system according to the present invention is that, on the basis of the collected information on the number of hops and the state flag, in a case in which wireless node apparatus connected to the multihop wireless LAN connected to the external network exist, the wireless node apparatus selects, of the wireless node apparatus, a wireless node apparatus having a minimum number of hops and, in a case in which no wireless node apparatus connected to the multihop wireless LAN connected to the external network exist, the wireless node apparatus selects, of the wireless node apparatus having a smaller number of hops than the number of hops stored in its own storing means, a wireless node apparatus having the smallest number of hops. This configuration enables a preferential connection to the tree of the root wireless node apparatus and can prevent a mistaken establishment of a loop at a connection between the wireless node apparatus disconnected from the root wireless node apparatus.
Still additionally, a preferred mode of the multihop wireless LAN system according to the present invention is that, when recognizing a disconnection from the multihop wireless LAN connected to the external network, the wireless node apparatus notifies a disconnection notification packet to the effect of the disconnection to a wireless node apparatus connected to a subordinate. This configuration enables the disconnection from the root wireless node apparatus to be promptly communicated to a subordinate wireless node apparatus and enhances the connectivity to the tree of the root wireless node apparatus at a connection of the other wireless node apparatus.
Yet additionally, a preferred mode of the multihop wireless LAN system according to the present invention is that, upon receipt of the disconnection notification packet, the wireless node apparatus changes only the state flag information of the information on the number of hops and the state flag stored in its own storing means. This configuration can maintain the hierarchical relation in a wireless node apparatus group forming a leaf after the disconnection and maintain a communication between the disconnected wireless node apparatus.
The wireless node apparatus and multihop wireless LAN system according to the present invention have the above-described configuration whereby it is possible to avoid a loop and re-construct a tree while maintaining a tree structure of its own subordinates even in the case of a disconnection with a host connection-accepting wireless node.
[
[
[
[
[
[
[
[
[
Referring to FIGS. 1 to 7, a description will be given hereinbelow of a wireless node apparatus and multihop wireless LAN system according to an embodiment of the present invention.
First of all, a configuration of awireless node apparatus according to an embodiment of the present invention will be described with reference to
The storing unit 101 stores information on the number of hops when counted froma root wireless node apparatus (which will herein after be referred to equally as a root node) positioned at a vertex of a multihop wireless LAN having a tree structure and information on a state flag indicative of whether or not the wireless node apparatus is connected to a multihop wireless LAN (which will hereinafter be referred to equally as a network) connected to an external network. The root node is a node connected to an external network and is manually set as a root node. The number of hops and the state flag will be described with reference to
The recognizing unit 102 recognizes a connection state with respect to a multihop wireless LAN connected to the external network. That is, the recognizing unit 102 confirms whether the state flag stored in the aforesaid storing unit 101 is S=0 or S=1. When S=1, the recognizing unit 102 recognizes that the wireless node apparatus 100 is connected to a multihop wireless LAN connected to the external network and, hence, the wireless node apparatus 100 does not conduct the processing to select a new connection-accepting wireless node apparatus as will be mentioned later. On the other hand, when S=0, the recognizing unit 102 recognizes that the wireless node apparatus 100 is not connected to the multihop wireless LAN connected to the external network and, hence, the wireless node apparatus 100 carries out the processing to select the new connected-to wireless node apparatus on the basis of this recognition.
When the recognizing unit 102 recognizes a disconnection from the multihop wireless LAN connected to the external network, the collecting unit 103 collects information on the number of hops and a state flag from peripheral wireless node apparatus. More concretely, for example, the collecting unit 103 collects information on the number of hops and a state flag with respect to the peripheral wireless node apparatus for a specified period of time t set in advance and makes a list thereof. As the collecting method, it is appropriate that the peripheral wireless node apparatus periodically broadcast the information on the number of hops and a state flag as a beacon, or that the wireless node apparatus 100, which conducts the processing to select a host connection-accepting one, broadcasts a request for the acquisition of the information on the number of hops and the state flag so that the peripheral wireless node apparatus respond to this. The present invention is not limited to these methods. Moreover, the host connected-to node selection processing is periodically conducted in even the other wireless nodes, other than the wireless node apparatus 100, connected to the wireless node apparatus 100.
The selecting unit 104 selects a host connection-accepting wireless node apparatus on the basis of the information on the number of hops and the state flag collected by the collecting unit 103. Referring to
On the other hand, the absence of a wireless node apparatus having the state flag S=1 signifies that a wireless node apparatus connected to the root node does not exist around. It is considered that this wireless node apparatus stands at S=0 at this time. In this case, the selecting unit 104 selects, of the wireless node apparatus of S=0, a wireless node apparatus having a minimum number of hops as a candidate for a parent node (step S305). Following this, the selecting unit 104 makes a comparison between the number of hops of the wireless node apparatus 100 and the number of hops of the candidate for a parent node. The selecting unit 104 makes a decision as to whether or not the number of hops of the wireless node apparatus 100 is larger than the number of hops of the parent node candidate (step S306). If larger, the selecting unit 104 selects the parent node candidate as a parent node (step S307). Moreover, the number of hops of the wireless node apparatus 100 is set at a value obtained by adding 1 to the number of hops of the selected parent node, and the state flag is set as S=0 (step S308).
On the other hand, when the selecting unit 104 makes a decision that the number of hops of the wireless node apparatus 100 is smaller than the number of hops of the parent node candidate, the selecting unit 104 cancels the parent node candidate (step S309), and the processing comes to an end without selecting a host connection-accepting wireless node apparatus. Thus, the connection with a wireless node apparatus having the number of hops larger than that of the wireless node apparatus 100 does not take place, thereby preventing the occurrence of a loop. Moreover, this relates to a case in which only the wireless node apparatus having S=0 exists around, and if there exists a wireless node apparatus of S=1 connected to the root node, the connection with the wireless node apparatus having a minimum number of hops is made irrespective of the number of hops with respect to the wireless node apparatus 100, which does not disturb the connection to the root node.
Furthermore, referring to
Moreover, referring to FIGS. 5 to 7, a description will be given hereinbelow of, in a wireless node apparatus according to an embodiment of the present invention, a re-construction of a multihop wireless LAN connected to an external network.
As shown in
Since the change of only the state flags take place at this time, the tree structure of the nodes A, B and C is maintained so that the communication is feasible among the three nodes. Let it be assumed that, thereafter, the nodes A, B andC are disposed as shown in
Each of the functional blocks used for the description of this embodiment is typically realized with an LSI which is an integrated circuit. Each of these functional blocks can individually be formed as one chip, or a portion of or all of the functional blocks can also be formed as one chip. In this case, although described as an LSI, it is referred to equally as IC, system LSI, super LSI or ultra LSI according to level of integration.
In addition, the technique for the formation of an integrated circuit is not limited to LSI, but it can also be realized with a dedicated circuit or a general-purpose processor. It is also acceptable to employ an FPGA (Field Programmable Gate Array) programmable after the production of an LSI or a reconfigurable processor capable of carrying out the configuration with respect to the connection and setting of circuit cells in the interior of the LSI.
Still additionally, if a technique for the formation of an integrated circuit to be replaced with the LSI appears owing to advance in semiconductor technology or a different technology derived therefrom, the functional blocks can naturally be integrated through the use of this technique.
A biotechnology or the like may be applicable.
A wireless node apparatus and multihop wireless LAN system according to the present invention can avoid the occurrence of a loop and re-configure a tree while maintaining a tree structure of its own subordinates even in the case of a disconnection from a host connection-accepting wireless node and, hence, they are useful for a wireless node apparatus, a multihop wireless LAN system and others which carry out re-connection at the disconnection from a multihop wireless LAN.
Number | Date | Country | Kind |
---|---|---|---|
2004-140193 | May 2004 | JP | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP05/08017 | 4/27/2005 | WO | 2/8/2007 |