Communication system, communication device, and communication method

Patent metadata

Field	Value
Publication number	US-11368388-B2
Application number	US-202117329329-A
Country	US
Kind code	B2
Filing date	May 25, 2021
Priority date	Aug 11, 2020
Publication date	Jun 21, 2022
Grant date	Jun 21, 2022

Abstract

A communication system includes a server and multiple communication nodes. The server broadcasts a mesh network entry request to the communication nodes. Each communication node is configured to receive the mesh network entry request, cause a mesh network entry request to hop to the other communication nodes if the entry request is not addressed to the node itself, register a rank of the node based on a number of hops required for the entry request to reach the node if the entry request is addressed to the communication node, transmit a rank request when the communication node registers its rank, receive a rank response from other nodes, each rank response including a rank of the node sending the rank response, and register the node having a highest ranking response as a communication path to the server if its rank is higher than the node itself.

First claim

What is claimed is:

1. A communication system, comprising:
a plurality of communication nodes; and
a server configured to:
store addresses for each of the plurality of communication nodes in a memory unit, and
broadcast a mesh network entry request to the plurality of communication nodes based on the addresses stored in the memory unit, wherein

each communication node is configured to:
receive the mesh network entry request,
cause a mesh network entry request to hop by broadcasting the mesh network entry request to the other communication nodes if a destination address of the mesh network entry request is not the address of the communication node itself,
register a rank of the communication node itself based on a number of hops required for a mesh network entry request to reach the communication node itself if a destination address of the mesh network entry request is the address of the communication node,
transmit a rank request based on the registration of the rank of the communication node itself,
receive a rank response from one or more of the other communication nodes in response to the transmitted rank request, each rank response from another one of the communication nodes including a rank of the particular communication node transmitting the rank response, and
register a communication node having a highest ranking rank response as a communication path to the server if the rank of the communication node sending the highest ranking rank response is higher than the rank of the communication node that transmitted the rank request.

2. The communication system according to claim 1 , wherein the server is further configured to:
receive communication path information indicating a communication path between one of the communication nodes and the server; and
register the indicated communication path for the one of the communication nodes.

3. The communication system according to claim 2 , wherein the server is further configured to:
transmit a request for communication path information to the plurality of communication nodes.

4. The communication system according to claim 1 , wherein a least one of the plurality of communication nodes lacks a user interface permitting a user to enter an address of the server.

5. The communication system according to claim 4 , wherein the address of the server is changeable.

6. The communication system according to claim 1 , wherein at least one of the plurality of communication nodes is a printer.

7. A communication device, comprising:
a memory unit storing an address of the communication device itself; and
a communication interface configured to:
receive a mesh network entry request broadcast by a server; and
broadcast a mesh network entry request to other communication devices if a destination address of the received mesh network entry request is not the address of the communication device itself;

a controller configured to:
register a rank of the communication device itself in the memory unit based on a number of hops required for a mesh network entry request to reach the communication device if a destination address of the mesh network entry request is the address of the communication device itself;
control the communication interface to transmit a rank request based on the registration of the rank of the communication device itself;
receive a rank response, via the communication interface, from one or more other communication devices in response to the transmitted rank request, each rank response from another one of the communication devices including a rank of the particular communication device transmitting the rank response; and
register a communication device having a highest ranking rank response as a communication path to the server if the rank of the communication device sending the highest ranking rank response is higher than the rank of the communication device sending the rank request.

8. The communication device according to claim 7 , wherein the communication device lacks a user interface permitting a user to enter an address of the server.

9. The communication device according to claim 8 , wherein the address of the server is changeable.

10. The communication device according to claim 7 , wherein the communication device is a printer.

11. The communication device according to claim 7 , wherein the communication device is a keyboard.

12. The communication device according to claim 7 , wherein the communication interface is a wireless communication interface.

13. A communication method for establishing a mesh network, the method comprising:
broadcasting mesh network entry requests to a plurality of communication nodes from a server based on addresses of the plurality of communication nodes stored in a memory unit of the server;
receiving a mesh network entry request at a first communication node of the plurality of communication nodes and causing the mesh network entry request to hop to another communication node by broadcasting from the first communication node if a destination address of the mesh network entry request is not the address of the first communication node, and causing the first communication node to register a rank for the first communication node based on the number of hops by the mesh network entry request before reaching the first communication node if the destination address of the mesh network entry request is the first communication node itself;
transmitting a rank request from the first communication node if the first communication node registers the rank of the first communication device;
receiving a rank response from one or more other communication nodes in the plurality of communication at the first communication node in response to the rank request from the first communication node, each rank response including a rank of the other communication device transmitting the respective rank response; and
registering a communication node other than the first communication node as a communication path to the server if the other communication node has a highest ranking rank response among the received rank responses and the rank of the other communication node is higher than the rank of the first communication node.

14. The communication method according to claim 13 , further comprising:
at the server, receiving communication path information indicating a communication path between one of the communication nodes and the server; and
registering, in the server, the indicated communication path for the one of the communication nodes.

15. The communication method according to claim 14 , further comprising:
transmitting a request for communication path information to the plurality of communication nodes.

16. The communication method according to claim 13 , wherein a least one of the plurality of communication nodes lacks a user interface permitting a user to enter an address of the server.

17. The communication method according to claim 16 , wherein the address of the server is changeable.

18. The communication method according to claim 13 , wherein at least one of the plurality of communication nodes is a printer.

Assignees

• Toshiba Tec Kk

Inventors

• Ishikawa Hiroyuki

Classifications

• H04L45/74

  Address processing for routing · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W40/24 Primary

  Connectivity information management, e.g. connectivity discovery or connectivity update · CPC title

• H04W40/248

  Connectivity information update · CPC title

• H04L45/20 Primary

  Hop count for routing purposes, e.g. TTL · CPC title