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

A node, included in an ad hoc network route construction system including one center node, and a plurality of nodes, the node comprising:

• a packet control unit that
• receives, from the center node, a request packet including a data part and a header part, a MAC (Media Access Control) address of the center node and position information of the center node being described in the data part, a positive integer value being described in the header part as time to live;
• if determining that a value of the time to live described in the header part of the request packet is 0,
• generates 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
• transmits the reply packet to a request source node as a source of the received request packet.

A center node, included in an ad hoc network route construction system including

• one center node, and
• a plurality of next hop nodes, wherein
• the center node
• generates a request packet including a data part and a header part, a MAC (Media Access Control) address of the center node and position information of the center node being described in the data part, a positive integer value being described in the header part as time to live, and
• transmits 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,
• each of the next hop nodes
• receives the request packet,
• if determining that a value of the time to live described in the header part of the request packet is 0,
• generates 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
• transmits the reply packet to a request source node as a source of the received request packet,
• each of the next hop nodes excluding the next hop node being a source of the reply packet further
• receives the reply packet from a request destination node, and
• transmits the received reply packet to the request source node, and the center node further
• receives one or more reply packets from one or more request destination nodes, and then
• creates, at regular time intervals, 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.