Access point placement optimization device and access point placement optimization method

An access point placement optimization method comprising:

• providing terminal information including locations of a plurality of wireless terminals in a wireless multi-hop network and access point information including locations of a plurality of access point which are tentatively placed in the wireless multi-hop network;
• providing cost information of the access points and the wireless terminals;
• determining possibilities of communication between respective pairs of nodes in the wireless multi-hop network, the nodes corresponding to the plurality of wireless terminals and the plurality of access points;
• calculating, on basis of the possibilities of communication, ranges of the wireless terminals covered by the plurality of access points to make communications within a predetermined number of hops;
• generating one or more combinations of the access points by combining the access points;
• calculating a cost and a redundancy for each of the one or more combinations, in case of placing access points included in the combination in the wireless multi-hop network and not placing an access point other than the access points included the combination in the wireless multi-hop network, on basis of the ranges of the wireless terminals and the cost information;
• and
• selecting one combination from the one or more combinations on basis of the redundancy and the cost, the selected combination indicating access points to be placed in the multi-hop network.

A non-transitory computer readable medium having a computer program stored therein which, when executed by a computer, causes the computer to perform processing comprising:

• providing terminal information including locations of a plurality of wireless terminals in a wireless multi-hop network and access point information including locations of a plurality of access point which are tentatively placed in the wireless multi-hop network;
• providing cost information of the access points and the wireless terminals;
• determining possibilities of communication between respective pairs of nodes in the wireless multi-hop network, the nodes corresponding to the plurality of wireless terminals and the plurality of access points;
• calculating, on basis of the possibilities of communication, ranges of the wireless terminals covered by the plurality of access points to make communications within a predetermined number of hops;
• generating one or more combinations of the access points by combining the access points;
• calculating a cost and a redundancy for each of the one or more combinations, in case of placing access points included in the combination in the wireless multi-hop network and not placing an access point other than the access points included the combination in the wireless multi-hop network , on basis of the ranges of the wireless terminals and the cost information;
• and
• selecting one combination from the one or more combinations on basis of the redundancy and the cost, the selected combination indicating access points to be placed in the multi-hop network.