Calculation methods and calculation devices

Abstract

According to an embodiment, a calculation method is for performing calculation on a wireless network including multiple terminals and multiple base stations. The method includes calculating a first probability with which a first base station and a second terminal are capable of connection with (h−1) hops, h being a finite integer equal to or larger than 2, and a first terminal and the second terminal are capable of direct connection with each other, by using a probability with which the first terminal and the second terminal are capable of direct connection with each other and a probability with which the second terminal and the first base station are capable of direct connection with each other; and calculating a second probability with which the first terminal is capable of connection with at least one of the base stations with h hops by using the first probability.

What is claimed is: 
     
       1. A calculation method for performing calculation on a wireless network including a plurality of terminals and a plurality of base stations, the terminals including a first terminal and a second terminal, the base stations including a first base station, the method comprising:
 calculating a first probability with which the first base station and the second terminal are capable of connection with (h−1) hops, h being a finite integer equal to or larger than 2, and the first terminal and the second terminal are capable of direct connection with each other, by using a probability with which the first terminal and the second terminal are capable of direct connection with each other and a probability with which the second terminal and the first base station are capable of direct connection with each other, and 
 calculating a second probability with which the first terminal is capable of connection with at least one of the base stations with h hops by using the first probability. 
 
     
     
       2. The method according to  claim 1 , further comprising evaluating easiness of connection in the wireless network by using a smallest value of second probabilities for respective terminals. 
     
     
       3. The method according to  claim 1 , further comprising evaluating easiness of connection in the wireless network by using a value obtained by multiplying second probabilities for respective terminals. 
     
     
       4. A calculation method for performing calculation on a wireless network including a plurality of terminals and a plurality of base stations, the terminals including a first terminal and a second terminal, the base stations including a first base station, the method comprising:
 obtaining a probability with which the first terminal is capable of direct connection with at least one of the base stations by using a probability with which the first terminal and the second terminal are capable of direct connection with each other and the second terminal and the first base station are capable of direct connection with each other; 
 calculating a first probability with which the second terminal is capable of connection with at least one of the base stations with (h−1) hops, h being a finite integer equal to or larger than 2, and the second terminal is capable of direct connection with the first terminal by using the obtained probability; and 
 calculating a second probability with which the first terminal is capable of connection with at least one of the base stations with h hops by using the first probability. 
 
     
     
       5. The method according to  claim 4 , further comprising evaluating easiness of connection in the wireless network by using a smallest value of second probabilities for respective terminals. 
     
     
       6. The method according to  claim 4 , further comprising evaluating easiness of connection in the wireless network by using a value obtained by multiplying second probabilities for respective terminals. 
     
     
       7. The method according to  claim 4 , further comprising setting a rank for limiting a direction of transmission from each terminal for each of the terminals on a basis of a result of comparison of the second probability with a threshold. 
     
     
       8. The method according to  claim 7 , wherein
 the calculating the second probability includes further calculating the second probability that is a probability with which the first terminal is capable of connection with at least one of the base stations with r hops, r being an integer not smaller than 0 and not larger than h and being sequentially incremented one by one, and 
 the setting includes setting a rank to r on a basis of a result of comparison of the first probability with a threshold. 
 
     
     
       9. A calculation device for performing calculation on a wireless network including a plurality of terminals and a plurality of base stations, the terminals including a first terminal and a second terminal, the base stations including a first base station, the calculation device comprising:
 a processor that 
 calculates a first probability with which the first base station and the second terminal are capable of connection with (h−1) hops, h being a finite integer equal to or larger than 2, and the first terminal and the second terminal are capable of direct connection with each other, by using a probability with which the first terminal and the second terminal are capable of direct connection with each other and a probability with which the second terminal and the first base station are capable of direct connection with each other; and 
 calculates a second probability with which the first terminal is capable of connection with at least one of the base stations with h hops by using the first probability. 
 
     
     
       10. A calculation device for performing calculation on a wireless network including a plurality of terminals and a plurality of base stations, the terminals including a first terminal and a second terminal, the base stations including a first base station, the calculation device comprising:
 a processor that
 obtains a probability with which the first terminal is capable of direct connection with at least one of the base stations by using a probability with which the first terminal and the second terminal are capable of direct connection with each other and the second terminal and the first base station are capable of direct connection with each other, 
 calculates a first probability with which the second terminal is capable of connection with at least one of the base stations with (h−1) hops, h being a finite integer equal to or larger than 2, and the second terminal is capable of direct connection with the first terminal by using the obtained probability, and 
 
 calculates a second probability with which the first terminal is capable of connection with at least one of the base stations with h hops by using the first probability.