摘要 |
PROBLEM TO BE SOLVED: To reduce packet collision between nodes transmitting packets using the same time slot in a multi-hop network.SOLUTION: A gateway device 5 connected to a multi-hop network 2 having a tree structure comprises: a grouping unit 24 for grouping a node belonging to a partial tree whose root is a representative node 6 directly linked to the gateway device 5 into a node group 7, for each representative node 6; an interference group identification unit 27 for identifying a node group 7 in which the degree of interference of packet communication exceeds a threshold, as an interference group; and a slot allocation unit 31 which allocates any time slot in a plurality of time slots included in a packet transmission period to any interference group of a plurality of interference groups, and allocates another time slot in the plurality of time slots to another interference group of the plurality of interference groups. |