COMMUNICATION PATH DETERMINATION METHOD, TERMINAL DEVICE, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To determine a communication path while suppressing network congestion in the vicinity of a boundary between clusters in an ad hoc network.SOLUTION: A first terminal device in an ad hoc network system comprises: a first communication path search unit for searching a first communication path from the first terminal device to a second terminal device located on a side of a first cluster having a regular hexagon shape whose center is the first terminal device; a second communication path search unit for searching a second communication path from the first terminal device to a third terminal device located on a side of a second cluster having a regular hexagon shape having a side on which the first terminal device is located; and a storage unit for retaining the first and second communication paths.