PROGRAM, RELAY NODE POSITION CALCULATING APPARATUS, AND RELAY NODE POSITION CALCULATING METHOD

摘要

PROBLEM TO BE SOLVED: To provide a method and the like for calculating a suitable position to install a relay node constituting a wireless sensor network.;SOLUTION: In a relay position calculating apparatus 1, install position candidates P for a relay R are set, a communication route network from each of sensors S to a gateway G via the relay R assumed to be installed at the install position candidate P is calculated, and a position candidate P corresponding to the relay R included in the communication route network is defined as an optimal install position for the relay R. As for the calculation of the communication route network, first of all, (1) all communication route candidates are defined as targets and strict calculation processing is carried out for calculating a strict solution of the best evaluated communication route network. In a case where the lapse of time from a processing start reaches a predetermined time without achieving the calculation of the strict solution, then, (2) a temporary solution of the communication route network is iteratively determined with the predetermined number of communication route candidates as targets, and heuristics processing is carried out for calculating a better evaluated suboptimal solution.;COPYRIGHT: (C)2010,JPO&INPIT