Information processing device, information processing method, and non-transitory computer-readable medium

The information processing device efficiently updates wireless quality distributions by dynamically adjusting the size of divided spaces based on difference information, reducing computational load and maintaining accuracy in evaluating wireless communication quality.

WO2024232017A1PCT designated stage expired Publication Date: 2024-11-14NEC CORP
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
PCT/JP2023/017436
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-05-09
Publication Date
2024-11-14

AI Technical Summary

Technical Problem

Existing methods for evaluating wireless communication quality, such as those using radio field strength estimation devices, require extensive recalculations when changes occur in the environment, leading to a significant increase in computational load.

Method used

An information processing device and method that dynamically adjust the size of divided spaces based on difference information in wireless quality distributions, allowing for the generation of updated wireless quality distributions with fewer calculations by further dividing spaces with large differences and coarsening those with small changes, thereby reducing the overall computational burden.

Benefits of technology

This approach reduces the computational cost by concentrating calculations in areas with significant changes while maintaining accuracy in areas with minimal changes, resulting in a more efficient evaluation of wireless communication quality.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure JP2023017436_14112024_PF_FP_ABST
    Figure JP2023017436_14112024_PF_FP_ABST
Patent Text Reader

Abstract

The purpose of the present disclosure is to provide an information processing device in which an increase in the amount of calculation can be suppressed. An information processing device (10) according to the present disclosure is provided with: a generation unit (11) that generates, for a prescribed space formed from a plurality of first division spaces, a first radio quality distribution in the prescribed space by using the radio quality of each of the first division spaces, and generates, for the prescribed space formed from a plurality of second division spaces which are larger than the first division spaces, a second radio quality distribution in the prescribed space by using the radio quality of each of the second division spaces; a change unit (12) that changes a second division number to a third division number larger than the second division number on the basis of difference information indicating a radio quality difference between the second radio quality distribution and the first radio quality distribution; and an update unit (13) that updates the second radio quality distribution to a third radio quality distribution by using the radio quality of each of the third division number of third division spaces.
Need to check novelty before this filing date? Find Prior Art

Description

Information processing device, information processing method, and non-transitory computer-readable medium

[0001] The present disclosure relates to an information processing device, an information processing method, and a non-transitory computer-readable medium.

[0002] Wireless communication using radio waves is utilized in various fields, and the received power when receiving radio waves is one of the important factors in evaluating the quality of wireless communication. For example, when evaluating the quality of wireless communication in a certain area, a received power distribution may be created. The received power distribution refers to the distribution of received power in a certain area, and visualizing the distribution of received power makes it easier to estimate the quality of wireless communication spatially.

[0003] Patent Literature 1 discloses the configuration of a radio wave strength estimation device that calculates simulated radio wave strength at each position in a target space using a theoretical model of radio wave propagation. Each position in the target space is, for example, a point on a grid formed by dividing a rectangular area into a grid. The radio wave strength estimation device generates a learning model by learning the simulated radio wave strength at each point on the grid. Furthermore, the radio wave strength estimation device uses the learning model to estimate the radio wave strength at the target position from the observed radio wave strength.

[0004] Japanese Patent Application Laid-Open No. 2021-170738

[0005] In Patent Document 1, the positions at which the simulated radio wave intensity is calculated are determined in advance. Therefore, when the simulated radio wave intensity needs to be calculated again due to the installation of a new obstruction in the target space or the change in the position of the signal source, the calculation of the simulated radio wave intensity needs to be repeated for the number of predetermined positions, which poses a problem of a large amount of calculation.

[0006] In view of the above-mentioned problems, an object of the present disclosure is to provide an information processing device, an information processing method, and a non-transitory computer-readable medium that can suppress an increase in the amount of calculation.

[0007] An information processing device according to a first aspect of the present disclosure includes a generation unit that generates a first wireless quality distribution in a predetermined space constituted by a plurality of first divided spaces using the wireless quality of each of the first divided spaces, and that generates a second wireless quality distribution in the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces using the wireless quality of each of the second divided spaces; a modification unit that changes the second divided space to a third divided space smaller than the second divided space based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution; and an update unit that updates the second wireless quality distribution to the third wireless quality distribution using the wireless quality of each of the third divided spaces.

[0008] An information processing method according to a second aspect of the present disclosure generates a first wireless quality distribution in a predetermined space constituted by a plurality of first divided spaces using the wireless quality for each of the first divided spaces, generates a second wireless quality distribution in the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces using the wireless quality for each of the second divided spaces, changes the second divided space to a third divided space smaller than the second divided space based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution, and updates the second wireless quality distribution to a third wireless quality distribution using the wireless quality for each of the third divided spaces.

[0009] A program according to a third aspect of the present disclosure causes a computer to perform the following steps: for a predetermined space constituted by a plurality of first divided spaces, generate a first wireless quality distribution in the predetermined space using the wireless quality for each of the first divided spaces; for the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces, generate a second wireless quality distribution in the predetermined space using the wireless quality for each of the second divided spaces; based on first difference information indicating the difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution, change the second divided space to a third divided space smaller than the second divided space; and update the second wireless quality distribution to the third wireless quality distribution using the wireless quality for each of the third divided spaces.

[0010] The present disclosure makes it possible to provide an information processing device, an information processing method, and a non-transitory computer-readable medium that can suppress an increase in the amount of calculation.

[0011] FIG. 1 is a configuration diagram of an information processing device according to a first embodiment. FIG. 2 is a diagram showing a processing flow of an information processing method according to the first embodiment. FIG. 3 is a configuration diagram of an information processing device according to a second embodiment. FIG. 4 is a diagram showing a received power distribution according to the second embodiment. FIG. 5 is a diagram showing a received power distribution according to the second embodiment. FIG. 6 is a diagram showing a received power distribution according to the second embodiment. FIG. 7 is a diagram showing a flow of update processing of a received power distribution according to the second embodiment. FIG. 8 is a diagram explaining difference information in adjacent divided spaces according to the second embodiment. FIG. 9 is a configuration diagram of a communication system according to a third embodiment. FIG. 10 is a configuration diagram of an information processing device according to each embodiment.

[0012] (First Embodiment) Hereinafter, an embodiment of the present disclosure will be described with reference to the drawings. First, a configuration example of an information processing device 10 according to the first embodiment will be described with reference to FIG. 1. The information processing device 10 may be a computer device that operates when a processor executes a program stored in a memory. The information processing device 10 may be, for example, a server device. Furthermore, the information processing device 10 may be a computer device group consisting of multiple computer devices connected via a network, a cable, or the like.

[0013] The generating unit 11 generates a first wireless quality distribution in a predetermined space configured by a plurality of first divided spaces by using the wireless quality of each of the first divided spaces. The predetermined space may be a closed space partitioned by walls or the like, or may be an open space without partitions by walls or the like. When the predetermined space is an open space, a boundary position between the inside of the predetermined space and the outside of the predetermined space may be determined.

[0014] The first divided space is a space resulting from dividing a predetermined space into a predetermined number of parts. For example, the divided spaces may be spaces divided into a grid pattern when the predetermined space is viewed from above, or may be spaces divided into shapes such as rectangles, circles, or polygons. Each divided space may be the same size as the other divided spaces, or may be a different size. The same size may mean the same volume, or may mean the same area of ​​the two-dimensional shape of the divided space when viewed from above.

[0015] The wireless quality may be, for example, radio wave quality, communication quality, etc., and more specifically, may be received power, field strength, throughput, etc. The received power is the power value when receiving radio waves transmitted from a specific transmission source. The position of the transmission source may be determined in advance.

[0016] The wireless quality distribution may be information indicating the wireless quality in each divided space. For example, the wireless quality distribution may be map information in which the same wireless quality is indicated using the same color on a map. Alternatively, wireless quality within a predetermined range may be indicated using the same color. The wireless quality distribution may be generated as display information to be displayed on a display or the like. The wireless quality indicated in the wireless quality distribution may be, for example, the wireless quality at an arbitrary location within the first divided space. The arbitrary location may be, for example, the center position within the first divided space. The center position within the first divided space may be, for example, the center of the two-dimensional shape of the first divided space when viewed from above, and may be a position at a predetermined height above the center. Alternatively, the wireless quality indicated in the wireless distribution may be statistical information such as the average, maximum, or minimum value of the wireless quality at two or more locations within the first divided space.

[0017] The generation unit 11 generates a second wireless quality distribution using the second divided spaces for a predetermined space configured by second divided spaces larger than the first divided spaces. Because the second divided spaces are larger than the first divided spaces, the number of second divided spaces is smaller than the number of first divided spaces. Therefore, the number of wireless qualities used when generating the second wireless quality distribution is smaller than the number of wireless qualities used when generating the first wireless quality distribution. Furthermore, the number of divided spaces for which wireless qualities need to be specified when generating the second wireless quality distribution is smaller than the number of divided spaces for which wireless qualities need to be specified when generating the first wireless quality distribution.

[0018] The second wireless quality distribution may be generated after a predetermined period has elapsed since the first wireless quality distribution was generated. Alternatively, the second wireless quality distribution may be generated after a change occurs in the arrangement of objects in the predetermined space after the first wireless quality distribution is generated. The change in the arrangement of objects may occur when the position of an object changes, when a new object is added to the predetermined space, or when an object is removed from the predetermined space.

[0019] The modification unit 12 modifies the second divided space into a third divided space smaller than the second divided space based on difference information indicating the difference in radio quality between the second radio quality distribution and the first radio quality distribution. In other words, the modification unit 12 generates the third divided space by further dividing the second divided space. The difference in radio quality may be a difference in the value indicated as the radio quality. In other words, the larger the difference in radio quality, the greater the change in radio quality at the position indicated by the radio quality. The change in radio quality may be caused by, for example, a change in the propagation state of radio waves due to a change in the arrangement of objects in a specified space. The change in the propagation state of radio waves causes phenomena such as radio wave attenuation and radio wave amplification.

[0020] For example, if the difference in wireless quality in the difference information is greater than a predetermined value, the second division space associated with that wireless quality may be further divided. The difference in wireless quality may be an absolute value indicated by the value of the difference in wireless quality. Alternatively, if the difference between the values ​​indicated by the difference information between adjacent second division spaces is greater than a predetermined value, each division space may be further divided.

[0021] The updating unit 13 updates the second wireless quality distribution to a third wireless quality distribution by using the wireless quality for each third divided space. Specifically, the updating unit 13 changes the second divided space in the second wireless quality to the third divided space, and generates a third wireless quality distribution that reflects the wireless quality in the third divided space.

[0022] Next, the flow of the information processing method executed by the information processing device 10 will be described with reference to Fig. 2. First, the generation unit 11 generates a first wireless quality distribution in a predetermined space formed by a plurality of first divided spaces using the wireless quality for each of the first divided spaces (S11). Next, the generation unit 11 generates a second wireless quality distribution in a predetermined space formed by a plurality of second divided spaces larger than the first divided spaces using the wireless quality for each of the second divided spaces (S12).

[0023] Next, the change unit 12 changes the second divided space to a third divided space smaller than the second divided space based on difference information indicating the difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution (S13). Next, the update unit 13 updates the second wireless quality distribution to the third wireless quality distribution using the wireless quality for each third divided space (S14).

[0024] As described above, the information processing device 10 varies the number of divided spaces indicating wireless qualities in a wireless quality distribution. Thus, when generating a second wireless quality distribution after generating a first wireless quality distribution, the information processing device 10 identifies wireless qualities in the second divided spaces that are fewer in number than the first divided spaces used for the first wireless quality distribution. As a result, the number of wireless qualities identified when generating the second wireless quality distribution can be made smaller than when generating the first wireless quality distribution.

[0025] Furthermore, the information processing device 10 changes the second divided space to a third divided space that is smaller than the second divided space based on the difference information. As a result, for example, when wireless quality in a more detailed area is required based on the difference information, the space is further divided and the wireless quality is identified in each divided space. This allows for more detailed identification of wireless quality in a space where wireless quality changes, thereby improving the accuracy of the wireless quality distribution.

[0026] (Embodiment 2)

[0027] Next, a configuration example of the information processing device 20 according to the second embodiment will be described with reference to Fig. 3. The information processing device 20 has a power distribution generation unit 21, a change unit 22, and an update unit 23. The power distribution generation unit 21 corresponds to the generation unit 11 in the information processing device 10. The change unit 22 corresponds to the change unit 12 in the information processing device 10. The update unit 23 corresponds to the update unit 13 in the information processing device 10.

[0028] The power distribution generation unit 21, the change unit 22, and the update unit 23 may be software or modules that are executed by a processor executing a program stored in a memory. Alternatively, the power distribution generation unit 21, the change unit 22, and the update unit 23 may be hardware such as a circuit or a chip. The following mainly describes functions that differ from those of the information processing device 10 in FIG. 1 or detailed functions of the information processing device 10.

[0029] The power distribution generating unit 21 generates a received power distribution as the wireless quality distribution. The received power distribution will now be described with reference to FIG. 4. FIG. 4 shows a top view of a predetermined space that is the target of the received power distribution. FIG. 4 also shows that the predetermined space that is the target of the received power distribution is divided using lattice points. Specifically, the predetermined space is composed of multiple divided spaces A1, each surrounded by lines connecting four lattice points. A circle within one divided space A1 indicates a radio wave source S1. Radio waves emitted from the source S1 propagate within the predetermined space. If an obstacle is present within the predetermined space, the radio waves are reflected by the obstacle and then propagate within the predetermined space while attenuating according to the propagation distance. The obstacle may be referred to as, for example, a shield.

[0030] The power distribution generation unit 21 generates a received power distribution that indicates the value of the received power when radio waves radiated from the transmission source are received in each divided space A1. For example, the received power distribution may be indicated by changing the color by using the same color for positions having the same value of received power. The same value includes values ​​within a predetermined range. Furthermore, the received power within one divided space A1 may be the same value. In other words, the power distribution generation unit 21 may measure or estimate the value of the received power for each divided space A1.

[0031] The power distribution generation unit 21 may generate a received power distribution by simulating the received power in each divided space A1. For example, the power distribution generation unit 21 may generate a received power distribution by estimating the received power in each divided space A1 using a ray tracing method. For example, the power distribution generation unit 21 may estimate the received power in each divided space A1 by performing ray tracing using the positions of obstacles placed in a predetermined space, the position of the source S1, and the transmission power of radio waves transmitted from the source S1. Furthermore, the power distribution generation unit 21 may use information regarding the angle of the antenna at the source S1 when performing ray tracing. The power distribution generation unit 21 may generate a power distribution that takes into account the diffraction of electromagnetic waves, etc., by performing ray tracing. Furthermore, the power distribution generation unit 21 may generate a power distribution that takes into account the diffraction of electromagnetic waves, etc., by performing electromagnetic field analysis, etc.

[0032] Alternatively, the power distribution generation unit 21 may generate the received power distribution by using received power actually measured within a predetermined space. For example, measurements within the predetermined space are performed at multiple measurement points. In other words, measurements within the predetermined space are performed in a discrete space. On the other hand, the received power distribution needs to indicate received power in a continuous space or a more detailed discrete space. Therefore, the power distribution generation unit 21 may generate a received power distribution in a continuous space or a more detailed discrete space by using a spatial interpolation method such as the IDW method or the Kriging algorithm to interpolate received power at positions where no actual measurements exist.

[0033] The measurement of the received power may be performed by a measuring device such as a sensor device. For example, a person carrying the measuring device may measure the received power at multiple points while moving. Alternatively, a mobile object to which the measuring device is attached may measure the received power at multiple points while moving. The mobile object may be an AGV (Automatic Guided Vehicle). Alternatively, the mobile object may be an air vehicle controlled using a radio signal. The power distribution generating unit 21 may receive position information of the measurement points and the received power values ​​from the measuring device via a network.

[0034] The power distribution generation unit 21 saves the generated received power distribution in the storage device 30. Saving may be rephrased as memorizing, recording, storing, etc. The storage device 30 may be arranged outside the information processing device 20 as shown in FIG. 3 and may transmit and receive data to and from the information processing device 20 via a network, or may be attached via an external interface of the information processing device 20, etc. Alternatively, the storage device 30 may be mounted inside the information processing device 20. Furthermore, when the received power distribution is updated, etc., the received power distribution is read out from the storage device 30, and the updated received power distribution is saved in the storage device 30.

[0035] The change unit 22 changes the size of the divided space when updating the received power distribution in the divided space A1. That is, the change unit 22 may change the number of divisions in the specified space. The change unit 22 may change the size of the divided space after a specified period of time has elapsed since the received power distribution using the divided space A1 was generated. Alternatively, the change unit 22 may change the size of the divided space when a change occurs in the arrangement of obstacles in the specified space after the received power distribution using the divided space A1 was generated. A change in the arrangement of obstacles may occur when an obstacle is added to the specified space, when an obstacle is removed, or when an obstacle is moved within the specified space.

[0036] The change unit 22 may recognize that a change has occurred in the arrangement of obstacles in the predetermined space when an operator of the information processing device 20 who has recognized that a change has occurred in the arrangement of obstacles in the predetermined space inputs information instructing to change the size of the divided space. Alternatively, the change unit 22 may detect that a change has occurred in the arrangement of obstacles in the predetermined space based on measurement results of received power in the predetermined space that are periodically received. For example, the change unit 22 may determine that a change has occurred in the arrangement of obstacles in the predetermined space when the difference between the value of the measurement result of received power and the value of the measurement result received last time is greater than a threshold.

[0037] Alternatively, when the arrangement of obstacles is changed by simulation, the change unit 22 may detect that a change has occurred in the arrangement of obstacles by receiving simulation information indicating the arrangement of obstacles.

[0038] For example, the change unit 22 may designate the space surrounded by the thick solid line in FIG. 5 as the divided space B1. That is, the change unit 22 may change the size of the divided space from the divided space A1 to the divided space B1. For example, the change unit 22 may change the size of the divided space by defining the length of one side of the divided space B1 as an integer multiple of the length of one side of the divided space A1. The length of one side of the divided space B1 is not limited to an integer multiple of the length of one side of the divided space A1. For example, the length of one side of the divided space A1 may be multiplied by a predetermined value so that the length is longer than the length of one side of the divided space A1. Also, FIG. 5 shows that an obstacle T1 has been added to the specified space. The power distribution generation unit 21 generates a received power distribution using the divided space B1 in the same manner as the received power distribution using the divided space A1.

[0039] Because the size of the divided space B1 is larger than that of the divided space A1, the number of divided spaces B1 in a given space is greater than that of the divided spaces A1. Therefore, the load related to generating a received power distribution using the divided space B1 is reduced compared to the load related to generating a received power distribution using the divided space A1.

[0040] Hereinafter, the received power distribution using the divided space A1 will be referred to as received power distribution A, and the received power distribution using the divided space B1 will be referred to as received power distribution B.

[0041] The change unit 22 generates difference information between the received power distribution B and the received power distribution A. Specifically, the change unit 22 calculates the difference between the received power of the divided space B1 and the received power of a region corresponding to the divided space B1 in the received power distribution A. The received power of the region corresponding to the divided space B1 in the received power distribution A may be, for example, the received power of any one of the divided spaces A1 included in the region corresponding to the divided space B1 in the received power distribution A. In other words, the received power of any one of the divided spaces A1 may be considered as the received power of the region corresponding to the divided space B1 in the received power distribution A. The any one of the divided spaces A1 may be, for example, the divided space A1 closest to the center of the region corresponding to the divided space B1 in the received power distribution A. Alternatively, the received power of the region corresponding to the divided space B1 in the received power distribution A may be, for example, a statistical quantity such as the average, maximum, or minimum value of the received power of the multiple divided spaces A1 included in the region corresponding to the divided space B1 in the received power distribution A.

[0042] For example, if the length of one side of the divided space B1 is an odd integer multiple of the length of one side of the divided space A1, there will be a divided space A1 that includes the center of the divided space B1. In this case, the divided space A1 that includes the center of the divided space B1 may be any one of the divided spaces A1.

[0043] If the difference between the received power of the divided space B1 and the received power of the area corresponding to the divided space B1 in the received power distribution A exceeds a predetermined threshold, it indicates that the divided space B1 is a space where the influence of fluctuations in the received power due to changes in the position of an obstacle is large. In other words, if the difference between the received power of the area corresponding to the divided space B1 in the received power distribution A is smaller than a predetermined threshold, it indicates that the divided space B1 is a space where the influence of fluctuations in the received power due to changes in the position of an obstacle is small.

[0044] 6 shows the identification information of the divided space B1. Each divided space B1_x (x = 1 to 8) is associated with a difference in received power from an area corresponding to the divided space B1_x in the received power distribution A. The difference between the received power in the divided space B1_x (x = 1 to 8) and the received power in an area corresponding to the divided space B1_x in the received power distribution A is defined as first difference information.

[0045] Here, the modification unit 22 calculates the difference between the values ​​of the first difference information in adjacent divided spaces, and sets the difference between the values ​​of the first difference information in adjacent divided spaces as second difference information.

[0046] For example, the value of the first differential information associated with the division space B1_1 is set to 4, the value of the first differential information associated with the division space B1_2 is set to 10, the value of the first differential information associated with the division space B1_3 is set to 3, the value of the first differential information associated with the division space B1_4 is set to 10, the value of the first differential information associated with the division space B1_5 is set to 3, the value of the first differential information associated with the division space B1_6 is set to 4, the value of the first differential information associated with the division space B1_7 is set to 3, and the value of the first differential information associated with the division space B1_6 is set to 3. The value of the first differential information may be the difference between the value of the received power in the division space B1, expressed in dBm, and the value of the received power in the area corresponding to the division space B1_x in the received power distribution A, also expressed in dBm. dBm is an example of a unit, and units such as watts (W: power) may also be used. The value of the first differential information may be an absolute value, or a positive or negative number may be used.

[0047] In the divided space B1_2, the difference in received power before and after the obstacle appears is large due to the influence of the reflected waves from the obstacle. In addition, in the divided space B1_4, the difference in received power before and after the obstacle appears is large due to the influence of the obstacle blocking the radio waves. In the other divided spaces B1_y (y=1, 3, 5, 6, 7, 8), the influence of the fluctuation in received power due to the influence of the obstacle is small compared to the divided spaces B1_2 and B1_4.

[0048] In this case, the value of the second difference information, which is the difference between the first difference information in the divided space B1_1 and the first difference information in the divided space B1_2, is 6. Furthermore, the value of the second difference information, which is the difference between the first difference information in the divided space B1_1 and the first difference information in the divided space B1_3, is 1. Here, if the threshold value of the second difference information is set to 5, the second difference information between the divided space B1_1 and the divided space B1_2 will be 6, the second difference information between the divided space B1_3 and the divided space B1_4 will be 7, and the second difference information between the divided space B1_4 and the divided space B1_6 will be 6, which exceed the threshold value.

[0049] FIG. 7 shows how the modification unit 22 further divides the divided spaces B1_1, B1_2, B1_3, B1_4, and B1_6, whose second difference information exceeds the threshold, into four. After the divided spaces B1_1, B1_2, B1_3, B1_4, and B1_6 are further divided, the update unit 23 estimates the received power in each of the divided spaces whose size has been changed. The modification unit 22 calculates first difference information and second difference information using the divided spaces B1_1, B1_2, B1_3, B1_4, and B1_6 after they have been divided into four. If the second difference information exceeds the threshold, the modification unit 22 further divides the divided space into four. FIG. 7 shows how the divided spaces B1_1, B1_2, B1_3, B1_4, and B1_6 are further divided. The number of divisions is not limited to four, and other numbers may be used.

[0050] The modification unit 22 may repeat the division until the second difference information falls below a threshold. Furthermore, if the second difference information of the divided space after division exceeds the threshold, the modification unit 22 may repeat the division until the divided space has the same size as the divided space A1. Alternatively, if the second difference information of the divided space after division exceeds the threshold, the modification unit 22 may repeat the division until the length of one side of the divided space becomes a predetermined value.

[0051] When the division by the change unit 22 is completed, the update unit 23 updates the received power distribution B to a received power distribution C having a plurality of divided spaces C of different sizes. The received power distribution C has a greater number of divided spaces C than the received power distribution B. The number of divided spaces of the received power distribution C may be less or more than the number of divided spaces of the received power distribution A. "A small number of divided spaces" means that the divided spaces are coarse. "A large number of divided spaces" means that the divided spaces are fine.

[0052] When the number of divided spaces of the received power distribution C is smaller than the number of divided spaces of the received power distribution A, the information processing device 20 can reduce the calculation cost for areas with little change while also reducing the overall calculation cost. On the other hand, when the number of divided spaces of the received power distribution C is greater than the number of divided spaces of the received power distribution A, the information processing device 20 can calculate detailed changes by reducing the calculation cost for areas with little change while allocating more calculation cost to areas with a lot of change. That is, in either of the above cases, the information processing device 20 can achieve the effect of reducing the calculation cost for areas with little change. The overall effect of the present disclosure is that it can reduce the calculation cost for areas with little change. After reducing the overall calculation cost, the information processing device 20 can concentrate the calculation cost where necessary, as in the effects described for each case above, and therefore does not have to worry about an increase in the overall calculation cost.

[0053] When the number of divided spaces of the received power distribution C is greater than the number of divided spaces of the received power distribution A, the power value of the divided space of the received power distribution A corresponding to the divided space of the received power distribution C may be the power value of an area of ​​the received power distribution A including the position of the received power distribution C. Alternatively, the power value of the divided space of the received power distribution A corresponding to the divided space of the received power distribution C may be a statistical quantity such as the average value of multiple divided spaces in the received power distribution A included in the divided space of the received power distribution C.

[0054] Next, the flow of the process of updating the received power distribution in the information processing device 20 according to the second embodiment will be described with reference to FIG. 8 . First, the power distribution generating unit 21 generates a received power distribution A indicating the value of the received power when radio waves radiated from a transmission source are received in each divided space A1 (S21). The power distribution generating unit 21 may generate the received power distribution by estimating the received power in each divided space A1 using, for example, a ray tracing method. Alternatively, the power distribution generating unit 21 may generate the received power distribution using the received power actually measured in a specified space and the received power interpolated using the IDW method or the Kriging method.

[0055] Next, the change unit 22 changes the size of the divided space when a predetermined period of time has elapsed since the generation of the received power distribution A or when a change occurs in the arrangement of obstacles in the predetermined space (S22). For example, the change unit 22 may define a new divided space B1 that includes multiple divided spaces A1. In other words, the change unit 22 may define a divided space B1 that is larger than the current divided space A1.

[0056] Next, the power distribution generation unit 21 generates a received power distribution B that indicates the value of the received power when the radio wave radiated from the transmission source is received in the divided space B1 (S23). As in the case of generating the received power distribution A, the power distribution generation unit 21 may generate the received power distribution using the ray tracing method, the IDW method, the Kriging method, or the like.

[0057] Next, the change unit 22 calculates first difference information using the received power distribution A and the received power distribution B (S24). The change unit 22 calculates the difference between the received power of the divided space B1 and the received power of the region in the received power distribution A that corresponds to the divided space B1.

[0058] Next, the modification unit 22 calculates second difference information using the first difference information in each of the adjacent divided spaces B1 (S25).

[0059] Next, the change unit 22 determines whether or not there is second difference information that exceeds the threshold (S26). If the second difference information exceeds the threshold, it means that there is a high possibility that the boundaries between an area where the fluctuations in the received power are large and an area where the fluctuations in the received power are small due to the influence of an obstacle are included in each of the adjacent divided spaces B1 used when calculating the second difference information.

[0060] Here, the second difference information will be described with reference to FIG. 9. FIG. 9 shows a predetermined space configured by divided spaces B1. Each divided space B1 is represented as X(n, m). n is a positive integer between 1 and N, and m is a positive integer between 1 and M. n is used as a code for identifying rows, and m is used as a code for identifying columns. N is the maximum number of rows in the divided space B1 represented in a grid, and M is the maximum number of columns in the divided space B1 represented in a grid.

[0061] The change unit 22 determines whether X(n,m-1)-X(n,m) exceeds a threshold value. Furthermore, the change unit 22 determines whether X(n-1,m)-X(n,m) exceeds a threshold value.

[0062] 8, when the change unit 22 determines that there is second difference information exceeding the threshold value, the change unit 22 determines whether the size of the current divided space is the smallest divided space (S27). The smallest divided space may be, for example, divided space A1.

[0063] If the change unit 22 determines that the size of the current division space is not the smallest division space, it further divides the current division space to generate, for example, a division space C1 (S28). After the change unit 22 determines the division space C1, the process from step S23 onward is repeated. Here, when repeating the process from step S23 onward, it is assumed that a received power distribution C is generated using the division space C1 in step S23. The generation of the power distribution in the repeatedly performed step S23 may be performed by the update unit 23. It is assumed that first difference information is calculated using the received power distribution B and the received power distribution C in step S24. It is assumed that second difference information is calculated using the first difference information in the adjacent division space C1 in step S25. It is assumed that X(n,m), X(n,m+1), and X(n+1,m) in step S26 are division spaces further divided from the division space B1.

[0064] In this way, when the processes from step S23 onwards are repeated, a new received power distribution is generated using the new division space generated in step S28. Also, in step S23, the power distribution generation unit 21 may output the generated received power distribution to a display unit or the like of the information processing device 20 every time it generates a received power distribution.

[0065] If there is no second difference information exceeding the threshold value in step S26, or if the size of the divided space is minimum in step S27, the process ends.

[0066] As described above, the information processing device 20 according to the second embodiment divides adjacent divided spaces when the second difference information, which is the difference between the first difference information in the adjacent divided spaces, is greater than a threshold. The modification unit 22 repeats dividing the divided spaces until the second difference information in the adjacent divided spaces falls below the threshold. The resulting received power distribution can accurately indicate the boundary between an area where the magnitude of the received power fluctuates greatly due to the influence of obstacles and an area where the magnitude of the received power fluctuates little due to the influence of obstacles.

[0067] Furthermore, by stopping the repeated division when the size of the divided space becomes divided space A1, it is possible to generate a received power distribution using a number of divided spaces fewer than the number of divided spaces A1 used to generate the received power distribution A1. As a result, when updating the received power distribution A to reflect the influence of obstacles, it is only necessary to estimate the received power of a number of divided spaces fewer than the number of divided spaces A1, so that the received power A can be updated with a load less than the load required to generate the received power A.

[0068] (Third embodiment) Next, a configuration example of a communication system according to a third embodiment will be described with reference to Fig. 10. The third embodiment shows a configuration example of a communication system in which the processing in the information processing device 20 described in the second embodiment is applied to an O-RAN (Open-Radio Access Network) RIC (Radio Access Network Intelligent Controller). The O-RAN RIC is a logical node that optimizes RAN elements or RAN resources specified in the O-RAN Alliance.

[0069] The communication system in Fig. 10 includes an application 40, a Near-RT (Near-Real Time) RIC 50, and a Non-RT (Non-Real Time) RIC 60. The application 40 may be, for example, an application server or an application as software installed in an information processing device. The Near-RT RIC 50 is a logic node that performs near-real-time control and optimization of RAN elements or RAN resources.

[0070] 3 may be executed in the application 40. Furthermore, the change unit 22 and the update unit 23 may be executed in either the Near-RT RIC 50 or the Non-RT RIC 60.

[0071] For example, the generation of the updated received power distribution C from the divided space B1 using the divided space C1 initially generated in step S28 of Fig. 8 may be executed in the Near-RT RIC 50. The subsequent update process of the received power distribution with higher accuracy, which is repeated until the size of the divided space is minimized, may be executed in the Non-RT RIC 60.

[0072] Furthermore, the application 40 may output simulation information obtained by simulating the placement of obstacles to the Near-RT RIC 50 or the Non-RT RIC 60 that executes the processing in the change unit 22 .

[0073] As described above, the processes executed in the information processing device 20 of FIG. 3 may be distributed and applied to a communication system defined by the O-RAN Alliance.

[0074] FIG. 11 is a block diagram showing a configuration example of an information processing device 10 and an information processing device 20 (hereinafter referred to as information processing device 10, etc.). Referring to FIG. 11, the information processing device 10, etc. includes a network interface 1201, a processor 1202, and a memory 1203. The network interface 1201 is used to communicate with network nodes (e.g., eNB, MME, P-GW, etc.). The network interface 1201 may include, for example, a network interface card (NIC) conforming to the IEEE 802.3 series. Here, eNB stands for evolved Node B, MME stands for Mobility Management Entity, and P-GW stands for Packet Data Network Gateway. IEEE stands for Institute of Electrical and Electronics Engineers.

[0075] The processor 1202 reads and executes software (computer programs) from the memory 1203 to perform the processing of the information processing device 10 and the like described using flowcharts in the above-described embodiments. The processor 1202 may be, for example, a microprocessor, an MPU, or a CPU. The processor 1202 may include multiple processors.

[0076] The memory 1203 is configured by a combination of volatile memory and non-volatile memory. The memory 1203 may include storage located remotely from the processor 1202. In this case, the processor 1202 may access the memory 1203 via an I / O (Input / Output) interface (not shown).

[0077] 11, the memory 1203 is used to store a group of software modules. The processor 1202 reads and executes these software modules from the memory 1203, thereby performing the processing of the information processing device 10 and the like described in the above-described embodiment.

[0078] As explained using Figure 11, each of the processors possessed by the information processing device 10, etc. in the above-mentioned embodiment executes one or more programs including a group of instructions for causing a computer to perform the algorithm explained using the drawings.

[0079] In the above examples, the program includes instructions (or software code) that, when loaded into a computer, cause the computer to perform one or more functions described in the embodiments. The program may be stored on a non-transitory computer-readable medium or a tangible storage medium. By way of example and not limitation, computer-readable medium or tangible storage medium includes random-access memory (RAM), read-only memory (ROM), flash memory, solid-state drive (SSD) or other memory technology, CD-ROM, digital versatile disc (DVD), Blu-ray disc or other optical disk storage, magnetic cassette, magnetic tape, magnetic disk storage or other magnetic storage device. The program may also be transmitted on a transitory computer-readable medium or communication medium. By way of example and not limitation, transitory computer-readable medium or communication medium includes electrical, optical, acoustic, or other forms of propagated signals.

[0080] The technical ideas of the present disclosure are not limited to the above-described embodiments, and can be modified as appropriate within the scope of the gist of the present disclosure.

[0081] Some or all of the above embodiments may be described as, but are not limited to, the following supplementary notes: (Supplementary Note 1) An information processing apparatus comprising: a generation unit that, for a predetermined space constituted by a plurality of first divided spaces, generates a first wireless quality distribution in the predetermined space using wireless qualities for the first divided spaces, and that, for the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces, generates a second wireless quality distribution in the predetermined space using wireless qualities for the second divided spaces, a change unit that changes the second divided spaces to third divided spaces smaller than the second divided spaces based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution, and an update unit that updates the second wireless quality distribution to a third wireless quality distribution using the wireless quality for each of the third divided spaces. (Supplementary Note 2) The information processing device according to Supplementary Note 1, wherein the first difference information indicates a difference between the wireless quality in the second divided space and the wireless quality of a region in the first wireless quality distribution that corresponds to the second divided space. (Supplementary Note 3) The information processing device according to Supplementary Note 2, wherein the wireless quality of the region that corresponds to the second divided space in the first wireless quality distribution is the wireless quality in the first divided space that includes a center position of the second divided space. (Supplementary Note 4) The information processing device according to Supplementary Note 2, wherein the wireless quality of the region that corresponds to the second divided space in the first wireless quality distribution is statistical information of the wireless quality in each of the first divided spaces included in the second divided space. (Supplementary Note 5) The information processing device according to Supplementary Note 4, wherein the wireless quality of the region that corresponds to the second divided space in the first wireless quality distribution is an average value, a maximum value, or a minimum value of the wireless quality in each of the first divided spaces. (Supplementary Note 6) The information processing device according to any one of Supplementary Notes 1 to 5, wherein the difference between the respective first difference information for the adjacent second divided spaces is set as second difference information, and the modification unit divides the adjacent second divided spaces when the second difference information exceeds a threshold value.(Supplementary Note 7) An information processing device described in any one of Supplementary Notes 1 to 6, wherein the change unit determines the size of the second divided space when a change in the arrangement of an object included in the specified space is detected, and the generation unit generates the first wireless quality distribution before the change in the arrangement of the object and the second wireless quality distribution after the change in the arrangement of the object. (Supplementary Note 8) An information processing method comprising: for a predetermined space constituted by a plurality of first divided spaces, generating a first wireless quality distribution in the predetermined space using wireless qualities for each of the first divided spaces; for the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces, generating a second wireless quality distribution in the predetermined space using wireless qualities for each of the second divided spaces; changing the second divided spaces to third divided spaces smaller than the second divided spaces based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution; and updating the second wireless quality distribution to a third wireless quality distribution using wireless qualities for each of the third divided spaces. (Supplementary Note 9) The information processing method according to Supplementary Note 8, wherein the second wireless quality distribution is generated after detecting a change in the arrangement of an object included in the predetermined space. (Supplementary Note 10) A program that causes a computer to execute the following steps: for a predetermined space constituted by a plurality of first divided spaces, generate a first wireless quality distribution in the predetermined space using the wireless quality for each of the first divided spaces; for the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces, generate a second wireless quality distribution in the predetermined space using the wireless quality for each of the second divided spaces; based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution, change the second divided space to a third divided space smaller than the second divided space; and updating the second wireless quality distribution to a third wireless quality distribution using the wireless quality for each of the third divided spaces.

[0082] REFERENCE SIGNS LIST 10 Information processing device 11 Generation unit 12 Change unit 13 Update unit 20 Information processing device 21 Power distribution generation unit 22 Change unit 23 Update unit 30 Storage device 40 Application 50 Near-RT RIC 60 Non-RT RIC

Claims

1. An information processing device comprising: a generating means for generating a first wireless quality distribution in a predetermined space constituted by a plurality of first divided spaces using the wireless quality for each of the first divided spaces; and for generating a second wireless quality distribution in the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces using the wireless quality for each of the second divided spaces; a modifying means for changing the second divided space to a third divided space smaller than the second divided space based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution; and an updating means for updating the second wireless quality distribution to a third wireless quality distribution using the wireless quality for each of the third divided spaces.

2. The information processing device according to claim 1, wherein the first difference information indicates a difference between the wireless quality in the second divided space and the wireless quality of an area corresponding to the second divided space in the first wireless quality distribution.

3. An information processing device according to claim 2, wherein the wireless quality of the area corresponding to the second divided space in the first wireless quality distribution is the wireless quality in the first divided space including the center position of the second divided space.

4. An information processing device as described in claim 2, wherein the wireless quality of an area corresponding to the second division space in the first wireless quality distribution is statistical information of the wireless quality in each of the first division spaces included in the second division space.

5. An information processing device according to claim 4, wherein the wireless quality of an area in the first wireless quality distribution corresponding to the second divided space is an average value, a maximum value, or a minimum value of the wireless quality in each of the first divided spaces.

6. An information processing device as described in any one of claims 1 to 5, wherein the difference between the first difference information for adjacent second divided spaces is set as second difference information, and the modification means divides the adjacent second divided spaces when the second difference information exceeds a threshold value.

7. An information processing device as described in any one of claims 1 to 5, wherein the modification means determines the size of the second divided space when a change is detected in the arrangement of an object contained in the specified space, and the generation means generates the first wireless quality distribution before the change in the arrangement of the object occurs and the second wireless quality distribution after the change in the arrangement of the object occurs.

8. An information processing method comprising the steps of: generating a first wireless quality distribution in a predetermined space constituted by a plurality of first divided spaces using the wireless quality for each of the first divided spaces; generating a second wireless quality distribution in the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces using the wireless quality for each of the second divided spaces; changing the second divided space to a third divided space smaller than the second divided space based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution; and updating the second wireless quality distribution to a third wireless quality distribution using the wireless quality for each of the third divided spaces.

9. The information processing method according to claim 8, wherein the second wireless quality distribution is generated after detecting a change in the arrangement of objects contained in the specified space.

10. A non-transitory computer-readable medium having stored thereon a program that causes a computer to execute the following: for a predetermined space constituted by a plurality of first divided spaces, generate a first wireless quality distribution in the predetermined space using the wireless quality for each of the first divided spaces; for the predetermined space constituted by a plurality of second divided spaces larger than the first divided spaces, generate a second wireless quality distribution in the predetermined space using the wireless quality for each of the second divided spaces; based on first difference information indicating a difference in wireless quality between the second wireless quality distribution and the first wireless quality distribution, change the second divided space to a third divided space smaller than the second divided space; and update the second wireless quality distribution to a third wireless quality distribution using the wireless quality for each of the third divided spaces.

Citation Information

Patent Citations

  • Radio communication system and radio communication method

    JP2015109509A

  • Method of and system for optimizing an empirical propagation prediction model in a mobile communications network

    US20150146550A1