NODE DEVICE AND COMMUNICATION METHOD

• US 20140219209A1
• Filed: 04/07/2014
• Published: 08/07/2014
• Est. Priority Date: 10/13/2011
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Soneda, Tatsuya, IWAO, Tadashige, Yamamoto, Tetsu, NISHIMOTO, NORIHITO
• Granted Patent: US 9,439,128 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04L 45/025 Updating only a limited number of routers, e.g. fish-eye update
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A node device includes a transmitter, processor, and a receiver. The receiver receives a packet from an adjacent node device. The processor generates a cluster list and a first hello packet. The cluster list records device identification information of a node device included in a cluster. The cluster is a group of node devices for which route information is stored. The first hello packet reports the route information with cluster identification information of the cluster. The transmitter broadcasts the first hello packet. Upon receipt of, from a free-node device that does not belong to a cluster, a second hello packet that includes information that associates the cluster identification information with device identification information of the free-node device, the processor adds the device identification information of the free-node device to the cluster list until a number of node devices recorded in the cluster list reaches a threshold.

Claims

1. A node device within a network that includes a plurality of node devices, the node device comprising:

a receiver configured to receive a packet from an adjacent node device;

a processor configured to

generate a cluster list that records device identification information of a node device included in a cluster from among the plurality of node devices within the network, the cluster being a group of node devices for which route information is stored, and

generate a first hello packet that is a hello packet used to report the route information with cluster identification information of the cluster being stored in this hello packet; and

a transmitter configured to broadcast the first hello packet, wherein

upon receipt of, from a free-node device that does not belong to a cluster, a second hello packet that includes information that associates the cluster identification information with device identification information of the free-node device, the processor adds the device identification information of the free-node device to the cluster list until a number of node devices recorded in the cluster list reaches a threshold.

2. The node device according to claim 1, wherein

when the number of node devices recorded in the cluster list reaches the threshold, the processor generates a third hello packet that includes a generation request to make a request to generate another cluster that is different from the cluster, so as to cause a free-node device that has recognized the generation request to specify a node device included in the another cluster.

3. The node device according to claim 1, wherein

the processor generates a fourth hello packet that includes information recorded in the cluster list, and

the transmitter transmits the fourth hello packet to a node device within the cluster so as to report a node device added to the cluster list to the node device within the cluster that has received the fourth hello packet.

4. A node device within a network that includes a plurality of node devices, the node device comprising:

a receiver configured to receive a packet from an adjacent node device;

a processor configured to

receive a first hello packet that is a hello packet used to report route information with first information and second information being included in this hello packet, the first information specifying a node device that belongs to a cluster that is a group of node devices each storing the route information of other node devices within the group, the second information indicating that a number of node devices included in the cluster has not reached a threshold,

decide to join the cluster when the first information does not include device identification information for identification of the node device within the network, and

generate a second hello packet that includes information that associates cluster identification information of the cluster and the device identification information with each other, in order to report to the adjacent node device that the node device within the network has decided to make a request for permission to join the cluster; and

a transmitter configured to broadcast a hello packet generated by the processor.

5. The node device according to claim 4, wherein

upon receipt of a third hello packet that includes third information indicating that the number of node devices included in the cluster has reached the threshold, the processor

generates a list to specify node devices included in another cluster that is different from the cluster, and

generates a fourth hello packet that includes cluster identification information of the another cluster.

6. The node device according to claim 4, wherein

the processor

after the second hello packet is broadcast, upon receipt of a third hello packet that includes the first information, checks whether the first information within the third hello packet includes the device identification information,

recognizes that the node device within the network is included in the cluster when the first information within the third hello packet includes the device identification information, and

records the first information within the third hello packet, in a cluster list that records device identification information of each node device that belongs to the cluster to which the node device within the network belongs.

7. The node device according to claim 4, further comprising:

a memory configured to hold a free node list that records device identification information of a request-making node device that is a free-node device and that has made a request for permission to join the cluster, the free-node device being a node device that does not belong to the cluster, wherein

the processor

when a fourth hello packet that has been received includes request-for-permission-to-join information that associates device identification information of a node device that is not recorded in the cluster list with the cluster identification information, adds the request-for-permission-to-join information to the free node list, and

generates a fifth hello packet that includes the free node list, and

the transmitter reports the request-making node device to the adjacent node by transmitting the fifth hello packet.

8. The node device according to claim 7, wherein

the processor adjusts a number of node devices to be recorded in the free node list in a manner such that a total of a number of node devices recorded in the cluster list and a number of node devices recorded in the free node list does not exceed a threshold indicating an upper limit of a number of node devices included in the first cluster.

9. A communication method, comprising:

generating, by a start-point node, a cluster list that records identification information of a node device included in a cluster that includes the start-point node, and

broadcasting, by the start-point node, a first hello packet that is a hello packet used to report route information with first identification information of the cluster being included in this hello packet, wherein

upon receipt of the first hello packet, a free node that does not belong to a cluster broadcasts a second hello packet that includes route information of the free node after incorporating, into the second hello packet, a list that associates the first identification information with second identification information of the free node,

until a number of node devices included in the first cluster reaches a threshold, the start-point node incorporates identification information of the free node recognized using the list into the cluster list, and

storing, by a member node that belongs to the first cluster, a route to a node included in the first cluster.

10. The communication method according to claim 9, further comprising:

when the number of nodes included in the first cluster reaches the threshold, broadcasting, by the start-point node, a third hello packet that includes the first identification information and report information reporting that the number of nodes of the cluster has reached the threshold, and

serving as a start point of another cluster and specifying a node device included in the another cluster, by a free node that has received the hello packet that includes the report information.

11. The communication method according to claim 9, further comprising:

broadcasting, by the member node, a fourth hello packet that includes the first identification information,

broadcasting, by a free node that has received the fourth hello packet, a fifth hello packet when the fourth hello packet does not include the report information reporting that the number of nodes of the first cluster has reached the threshold, the fifth hello packet including a second list associating the first identification information with third identification information of the free node that has received the fourth hello packet,

broadcasting, by the member node that has received the fifth hello packet, a hello packet that includes the second list, and

upon receipt of the hello packet that includes the second list, incorporating, by the start-point node, the free node identified by the third identification information into the first cluster when the number of nodes included in the first cluster has not reached the threshold.