Ad hoc network system and route selection method

摘要

An ad hoc network system includes a plurality of nodes that communicate with a specific node. Each of the nodes includes a calculator and a selector. The calculator calculates a cumulative value of the number of communication nodes connected through the node by adding the numbers of communication nodes from an upstream side, which is a side closer to the specific node than the node, to the node. The selector selects a node serving as a connection destination out of the nodes located on the upstream side on the basis of the cumulative value of the number of communication nodes calculated by the calculator.

主权项

1. An ad hoc network system, comprising:
a plurality of nodes that communicate with a specific node, each of the nodes including:
a receiver configured to receive, from a plurality of adjacent nodes located on an upstream side, a packet that includes a cumulative value of a number of the communication nodes from the specific node to each of the plurality of the adjacent nodes, the upstream side being a side closer to the specific node than the respective node,a calculator configured to detect, using an upstream data transmission, a number of communication nodes located on a downstream side that is a side further from the specific node than the respective node, and to calculate, for each of the plurality of adjacent nodes, a cumulative value of the number of communication nodes from the specific node to the respective node by adding the detected number of communication nodes to the cumulative value of the number of communication nodes included in the packet, anda selector configured to select, as a node serving as a connection destination an adjacent node whose cumulative value of the number of communication nodes calculated by the calculator is the smallest from among the plurality of the adjacent nodes located on the upstream side.