Ad hoc network route construction system, node, and center node

Patent metadata

Field	Value
Publication number	US-10305779-B2
Application number	US-201815867446-A
Country	US
Kind code	B2
Filing date	Jan 10, 2018
Priority date	Jan 17, 2017
Publication date	May 28, 2019
Grant date	May 28, 2019

Abstract

A node receives, from a center node, a request packet including a data part in which a MAC address and position information of the center node are described, determines whether or not there is a request destination node, where determining that there is the request destination node, additionally describes a MAC address and position information of the node itself in the data part, and transmits the described request packet to the request destination node, where determining that there is no request destination node, determines that the node itself is a terminal node, where determining that the node itself is the terminal node, generates a reply packet including a data part in which all of MAC addresses and all pieces of position information described in the data part of the received request packet are described, and transmits the reply packet to a request source node.

First claim

What is claimed is:

1. An ad hoc network route construction system, comprising:
a center node; and
a plurality of next hop nodes,
the center node including
a first memory that stores a first information processing program, and
a first processor that executes the first information processing program,

each of the plurality of next hop nodes including
a second memory that stores a second information processing program, and
a second processor that executes the second information processing program, wherein

the first processor of the center node operates to, when the first processor executes the first information processing program,
generate a request packet including a data part, a MAC (Media Access Control) address of the center node and position information of the center node being described in the data part, and
transmit the request packet to one or more next hop nodes located in an area where the one or more next hop nodes can communicate with the center node,

the second processor of each of the one or more next hop nodes operates to, when the second processor executes the second information processing program,
receive the request packet,
determine whether or not there is a request destination node as a destination of the request packet,
where determining that there is the request destination node,
additionally describe a MAC address of the next hop node itself and position information of the next hop node itself in the data part of the received request packet, and
transmit the described request packet to the request destination node, and

where determining that there is no request destination node,
determine that the next hop node itself is a terminal node,

the second processor of the terminal node operates to, when the second processor executes the second information processing program,
generate a reply packet including a data part, all of MAC addresses and all pieces of position information described in the data part of the received request packet being described in the data part of the reply packet, and
transmit the reply packet to a request source node as a source of the received request packet,

the second processor of each of the one or more next hop nodes excluding the terminal node further operates to, when the second processor executes the second information processing program,
receive the reply packet from the request destination node, and
transmit the received reply packet to the request source node, and

the first processor of the center node further operates to, when the first processor executes the first information processing program,
receive one or more reply packets from one or more request destination nodes, and
create a routing table based on all of MAC addresses and all pieces of position information described in data parts of the received one or more reply packets.

2. The ad hoc network route construction system according claim 1 , wherein
the second processor of each of the one or more next hop nodes operates to, when the second processor executes the second information processing program,
to determine whether or not there is the request destination node,
read position information of the request source node from the data part of the received request packet, and
determine, based on the position information of the request source node and the position information of the next hop node itself, whether or not there is the request destination node located at a position away from a position of the request source node.

3. The ad hoc network route construction system according to claim 2 , wherein
the second processor of each of the one or more next hop nodes operates to, when the second processor executes the second information processing program,
to determine whether or not there is the request destination node,
divide an area, in which the next hop node itself can perform communication, into two communicable areas by a straight line that is orthogonal to a line segment and passes through the position of the next hop node itself, the line segment connecting the position of the request source node and the position of the next hop node itself, and
determine whether or not there is the request destination node located in the area including no position of the request source node out of the two communicable areas.

4. The ad hoc network route construction system according to claim 3 , wherein
the second processor of each of the next hop nodes operates to, when the second processor executes the second information processing program,
when receiving request packets from a plurality of request source nodes,
additionally describe the MAC address of the next hop node itself and the position information of the next hop node itself in the data part of one of the received request packets, and
transmit the described request packet to the request destination node.

5. The ad hoc network route construction system according to claim 4 , wherein
the second processor of each of the one or more next hop nodes operates to, when the second processor executes the second information processing program,
to determine whether or not there is the request destination node,
transmit a HELLO packet to one or more different next hop nodes located in an area, in which the one or more different next hop nodes can communicate with the next hop node itself,
request, from the one or more different next hop nodes, a response packet in which position information of the one or more different next hop nodes as response sources is additionally described, as a response packet to the HELLO packet,
receive, from the one or more different next hop nodes, the response packet in which the position information of the one or more different next hop nodes is additionally described, and
determine whether or not there is the request destination node based on the position information of the one or more different next hop nodes additionally described in the received packet.

6. A node, included in ad hoc network route construction system including a center node and a plurality of nodes,
each of the nodes comprising:
a second memory that stores a second information processing program; and
a second processor that executes the second information processing program, wherein

the second processor operates to, when the second processor executes the second information processing program,
receive, from the center node, a request packet including a data part, a MAC (Media Access Control) address of the center node and position information of the center node being described in the data part,
determine whether or not there is a request destination node as a destination of the request packet,
where determining that there is the request destination node,
additionally describe a MAC address of the next hop node itself and position information of the next hop node itself in the data part of the received request packet, and
transmit the described request packet to the request destination node,

where determining that there is no request destination node,
determine that the next hop node itself is a terminal node,

where determining that the next hop node itself is the terminal node,
generate a reply packet including a data part, all of MAC addresses and all pieces of position information described in the data part of the received request packet being described in the data part of the reply packet, and
transmit the reply packet to a request source node as a source of the received request packet,

where determining that the next hop node itself is not the terminal node,
receive the reply packet from the request destination node, and
transmit the received reply packet to the request source node.

7. The node according to claim 6 , wh

Assignees

• Kyocera Document Solutions Inc

Inventors

• Watanabe Takehiro

Classifications

• H04L45/32

  Flooding (denial of service attacks H04L63/1458) · CPC title

• H04L45/34

  Source routing · CPC title

• H04L45/20

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

• H04L45/54

  Organization of routing tables · CPC title

• H04L45/26

  Route discovery packet · CPC title