JP4626244B2 - Method of arranging repeater in wireless communication device group and program thereof - Google Patents

Description

  The present invention relates to an arrangement method for determining an installation point of a parent repeater and a child repeater of a wireless communication device group including a plurality of repeaters and a program thereof.

With the spread of wireless communication technologies such as mobile phones and extra-small wireless communication, their use is being promoted in various fields. For example, in public utilities such as water, electricity, and gas deployed in each house, it has been proposed to install wireless communication devices in each house and automatically collect the usage amount using wireless communication technology. Patent Document 1 describes that measurement results of gas usage, water usage, and electricity usage are transmitted from an information collection terminal installed in each house to a data center server via the Internet. Further, in Patent Document 2, in a system including a center, a telemeter that outputs meter reading data, and a transmitter that transmits meter reading data input from the telemeter to the center via a telephone line, a parent unit is provided between the transmitter and the telemeter. It is described that a repeater is provided, a plurality of telemeters are connected to the parent repeater, and a plurality of slave repeaters 5 are connected to the parent repeater to connect a plurality of telemeters to each slave repeater. Has been.
JP 2002-298031 A JP-A-8-186653

  When communication devices and repeaters are deployed in each house as in the above-described prior art, the arrangement of repeaters for efficiently collecting information from a large number of deployed communication devices becomes a problem. For example, in the case of extraordinary wireless communication, the range in which wireless communication is possible is about several hundreds of meters, and it is necessary to arrange repeaters based on that range. However, since it is expensive to install the repeater separately from the communication device installed in each house, it is desirable that the communication device installed in each house has the function of the repeater. For this reason, the person in charge visits the site in advance to determine whether it is within the reach of the communication by checking the distribution status of each house. Requires proficiency.

  Therefore, an object of the present invention is to provide a wireless communication device group repeater arrangement method and a program thereof that can efficiently determine the arrangement of repeaters of such wireless communication device group.

The invention of claim 1 sets the maximum number of child repeaters that can be connected to the parent repeater and sets the location information of the installation points where each wireless communication device is installed. Wireless communication where the number of connection points at each installation point is counted based on the location information, and the number of connection points can be connected to the parent repeater. Select an installation point that is equal to or greater than the number of connected devices as the temporary parent relay point, and set an installation point that is greater than the number of wireless communication devices that can be connected to the child repeater at the installation point in the area where the temporary parent relay point can be connected. Of these, the number of temporary child relay points equal to the maximum number of connections is selected in descending order of the distance from the temporary parent relay point, and there is a portion where all of the selected temporary parent relay point and the connectable area of the temporary child relay point overlap. If you want When the relay point with the largest number of connection points among these relay points is set as the parent relay installation point, and there is no overlapping part of all the connectable areas of the selected temporary parent relay point and temporary child relay point A repeater placement method in a group of wireless communication devices , characterized in that a temporary parent relay point is set as a parent repeater installation point.

The invention of claim 2 sets the maximum number of child repeaters that can be connected to the parent repeater and sets the location information of the installation points where each wireless communication device is installed. Wireless communication where the number of connection points at each installation point is counted based on the location information, and the number of connection points can be connected to the parent repeater. Select an installation point that is equal to or greater than the number of connected devices as the temporary parent relay point, and set an installation point that is greater than the number of wireless communication devices that can be connected to the child repeater at the installation point in the area where the temporary parent relay point can be connected. If the distance from the temporary parent relay point is selected in the order of increasing distance to the maximum number of connections, the number will be selected as the temporary child relay point. , Temporary parent relay Between the temporary child relay point of the distance is the largest temporary child connected units or more installation points of possible wireless communication device connected to the connection locations number child repeater in connection area of the relay point between the point Select as temporary child relay points until the number equal to the maximum number of connected units is reached in descending order of distance, and if there are overlapping parts of the selected temporary parent relay points and the connectable areas of temporary child relay points, these If the relay point with the largest number of connection points among the relay points is set as the parent repeater installation point, and there is no overlap between all the connectable areas of the selected temporary parent relay point and temporary child relay point, When a child relay point is selected only from the connectable area of the temporary parent relay point, the temporary parent relay point is set as the parent repeater installation point, and all the temporary child relay points are selected from the connectable area of the temporary parent relay point. When no is a repeater arrangement method in a wireless communication device group, characterized in that a temporary child installation point of the relay point parent repeater located farthest from the foster mothers relay point in a connection area of the surrogate mother waypoints There is .

The invention according to claim 3 is a procedure for setting the maximum number of child repeaters that can be connected to the parent repeater in the computer and setting the location information of the installation points where each wireless communication device is installed, The procedure for counting the number of connection points within the connectable area defined by the circle whose radius is the communicable distance of the repeater based on the position information and making the number of connection points of each installation point, the number of connection points is the parent repeater The procedure to select the number of installation points more than the number of wireless communication devices that can be connected to the temporary parent relay point, the number of connection points at the installation points in the area where the temporary parent relay point can be connected Procedures for selecting the number of temporary child relay points equal to the maximum number of connections in order of increasing distance from the temporary parent relay point among the number of installation points that are greater than the number of connections, the selected temporary parent relay points, and the connectable areas of the temporary child relay points If there is an overlapping part of all of these relay points, the procedure for setting the relay point with the largest number of connection points as the parent repeater installation point and the selected temporary parent relay point and temporary child relay point This is a repeater placement program in a wireless communication device group for executing a procedure for setting a temporary parent relay point as a parent relay installation point when there is no overlapping portion of all connectable areas.

The invention of claim 4 is a procedure for setting the maximum number of child repeaters that can be connected to the parent repeater and setting the position information of the installation points where each wireless communication device is installed in the computer. The procedure for counting the number of connection points within the connectable area defined by the circle whose radius is the communicable distance of the repeater based on the position information and making the number of connection points of each installation point, the number of connection points is the parent repeater The procedure to select the number of installation points more than the number of wireless communication devices that can be connected to the temporary parent relay point, the number of connection points at the installation points in the area where the temporary parent relay point can be connected Select as temporary child relay points in order of increasing distance from temporary parent relay points in order of increasing distance to temporary parent relay points from the number of connected points, and the maximum number of connections in the area where temporary parent relay points can be connected, etc. If not reaching the number have the foster mother distance is the largest temporary child connected units or more installation points of the wireless communication device connectable to a connection destination number child repeater in connection area of the relay point between the relay point The procedure for selecting as temporary child relay points until the number equal to the maximum number of connections is reached in descending order of the distance to the temporary child relay point, all the selected temporary parent relay points and the connectable areas of the temporary child relay points If there is an overlapping part, the procedure of setting the relay point with the largest number of connection points among these relay points as the parent relay installation point, and the connection of the selected temporary parent relay point and temporary child relay point is possible If there is no overlapping part of the whole area, when the temporary child relay point is selected only from the connectable area of the temporary parent relay point, the temporary parent relay point is set as the parent repeater installation point and the temporary child relay point When all the points are not selected from the connectable area of the temporary parent relay point, the procedure of setting the temporary child relay point farthest from the temporary parent relay point in the connection area of the temporary parent relay point as the parent relay installation point; This is a repeater arrangement program in the wireless communication device group for executing the above .

  By having the above configuration, when the maximum number of child repeaters that can be connected to the parent repeater and the location information of the installation point where each wireless communication device is installed are set in advance, the parent repeater and the child relay The installation location of the vessel can be automatically determined, and the work that has been done manually is unnecessary, and the placement work can be made much more efficient. In addition, the temporary parent relay point is determined by counting the number of connection points in the connectable area of each installation point, and the temporary child relay point is determined in descending order from the temporary parent relay point. Can be installed. If there is a portion where all the connectable areas of the selected temporary parent relay point and temporary child relay point overlap, the relay point having the largest number of connection points among these relay points is set as the parent relay installation point. If there is no overlap between all the connectable areas of the selected temporary parent relay point and temporary child relay point, the temporary repeater relay point is set as the parent repeater installation point. Can be set to the optimum position.

In addition, when selecting a temporary child relay point, if the number of connections to the temporary parent relay point is not the same as the maximum number of connections, the connection of the temporary child relay point with the longest distance to the temporary parent relay point In the possible area, the number of connection points is greater than the number of connected wireless communication devices that can be connected to the child repeater. By selecting as a relay point, it is possible to reliably set the number of repeater installation points up to the maximum number of connections. When the temporary child relay point is selected from the connectable area of the temporary child relay point having the longest distance to the temporary parent relay point, all of the selected temporary parent relay point and the connectable area of the temporary child relay point are When there is no overlapping part, when the temporary child relay point is selected only from the connectable area of the temporary parent relay point, the temporary parent relay point is set as the parent relay installation point, and the temporary child relay point is the temporary parent relay point. When not all of the connectable areas are selected, the parent repeater is installed by setting the temporary relay point farthest from the temporary parent relay point in the connection area of the temporary parent relay point as the parent repeater installation point. A point can be set at an optimum position.

  Hereinafter, embodiments according to the present invention will be described in detail. The embodiments described below are preferable specific examples for carrying out the present invention, and thus various technical limitations are made. However, the present invention is particularly limited in the following description. Unless otherwise specified, the present invention is not limited to these forms.

  FIG. 1 shows an information processing apparatus for carrying out an arrangement method according to the present invention. A control unit 1 composed of a CPU or the like controls the entire apparatus and performs information processing described later. A program according to the present invention is stored in the storage unit 2 for storing programs and the like. The storage unit 3 that stores the map file stores map information of the entire area where the wireless communication device group is installed. The storage unit 4 in which installation information and the like are stored stores installation information such as a list of addresses and contractor names of houses in which wireless communication devices are installed. The printer 5 is used to print out installation points, repeater points, and the like displayed on the map. The input unit 6 is used for inputting installation information and information necessary for processing. The display unit 7 is used to display installation points and repeater points together with map information.

FIG. 2 shows an example of a group of wireless communication devices. The center 10 and a plurality of parent repeaters 12a, 12b,... Are connected by a network, and each parent repeater is connected to a child repeater and a child device that is a terminal communication device. In this example, the child repeaters 13a, 13b... _Are connected to the parent repeater 12a, and the child devices 14 _{11 to} 14 _1n are connected. Then, slave units 14 _{21 to} 14 _2n are connected to the slave repeater 13a, and slave units 14 _{31 to} 14 _3n are connected to the slave repeater 13b.

  The master repeater and the slave repeater also have the function of the slave unit and are installed in each house together with the slave unit. The master repeater, the slave repeater, and the slave can communicate with each other wirelessly. For example, when performing mutual communication by extra-small wireless communication, the communicable distance is about several hundred meters. In a unit composed of a child repeater and a child device connected thereto, communication is performed at the same channel frequency. Adjacent units can prevent interference by assigning different channel frequencies. Each wireless communication device is connected to, for example, a meter that measures the usage amount of gas, electricity, water, etc., and the usage data measured by the meter is transmitted from each wireless communication device to the network from the parent repeater. Via the center 10.

  In such a communication system, there is an upper limit on the number of child repeaters and child devices that can be connected to one parent repeater, and there is also an upper limit on the number of child devices that can be connected to the child repeater. Therefore, when installing the parent repeater and the child repeaters and slaves connected to it as a single unit, the housing to be installed is determined in advance, so that the unit can be installed at the set installation point without waste. It will be important from the viewpoint of cost. In that case, the major point is where the installation points of the unit's parent repeater and child repeater are arranged.

Next, an arrangement method for setting the installation points of the parent repeater and the child repeater will be described. 3 to 5 show the flow. The contractor's address data is read from the storage unit 4 and the position information on the map of each installation point _Pk is set (S100). A known GPS program may be used for setting the position information. Next, the communicable distance X of the wireless communication device is set (S101), the maximum number Y of child repeaters connected to the parent repeater is set (S102), and the reference of the number of connection points _NPk described later is set. N ₁ , N ₂ ,..., N _{Y + 1} are set (S 103). The number of connected slave units N ₁ is the number of connected parent repeaters, and the number of connected units N ₂ ,... N _{Y + 1} is the number of connected slave repeaters. Such setting information may be input from the input unit 6. For example, as a specific example, FIG. 6 shows an example in which the maximum number of connected units Y = 2, and two child repeaters are set for one parent repeater. FIG. 7 shows an example of setting the number of connected slave units N _k . In this example, for each repeater shown in FIG. 6, _N 1 = 10 units for the parent relay, _N 2 = 5 units for the child relay (1), and _N 3 = 5 units for the child relay (2) It is set.

Then, set the connectable regions G _k of each installation point P _k on the basis of the communication distance X (S104). The connectable area G _k is in a circle centered on the installation point P _k and having a communicable distance X as a radius. Then, to calculate the connection destination number Np _k of the installation point P _k (S105). The number Np _k of connection points is the number of installation points P _k located in the connectable area G _k .
Calculated connection locations number Np _k child machine connected units N ₁ or more searching installation point P _k (S106), if there is no corresponding installation point P _k is terminated. If applicable installation point P _k exists, it stores the installation point P _k as foster mother relay point P _A (S107).

Figure 8 shows the connection area G _A foster mothers relay point P _A. As described above, the area defined by a circle that a communicable distance X = 300 meters radius from surrogate mother relay point P _A is defined as a connection region G _A. The connection locations number Np of the connectable area G _A from greater than next 11, is a slave unit connected units N ₁ 10, installation point is selected as the foster mother relay point P _A.

Then, search the connectable area G connected locations number at installation point P _k in _A Np _k child unit connection number N ₂ or more installation point P _k of the basic relay point P _A (S108), the relevant installation point If there is no P _k is terminated by setting the surrogate mother relay point P _a as the installation point of the parent repeater.
When there is relevant installation point P _k in step S108, the largest installation point P _k is the distance from the foster parent relay point P _A connection locations number Np _k child unit connection number N ₂ or more installation point P _k This is stored as a temporary child relay point P _B1 (S110).

FIG. 9 shows the connectable area G _B1 of the temporary child relay point P _B1 . The temporary child within connectable region G _B1 waypoints P _B1, connecting locations the number Np is 12 next, and, temporary child relay point P _B1 is a connection destination number Np child unit connection number N _{2 =} 5 or more surrogate mother It has become the most distant installation point from the relay point P _a.

Then, it is checked whether the set number of temporary child relay points P _B has reached the maximum connection number Y (S111). If the maximum connection number Y has not been reached, the installation point P _k in the connectable area G _A is checked. in temporary child looking for connection locations number Np _k child unit connection number N _{m + 2} or more installation point P _k of the installation point P _k closer to foster mother waypoints P _a than relay point P _Bm (S112).
When there is installation point P _k corresponding in step S112, the largest installation point P _k is the distance from the foster parent relay point P _A connection locations number Np _k is N _{m + 2} or more installation point P _k This is stored as a temporary child connection point P _{Bm + 1} (S113).

In the example of FIG. 9, if the maximum number of connected units Y is 2 after the temporary child relay point P _B1 is determined, it is necessary to determine another temporary child relay point P, and therefore, more than the temporary child relay point P _B1. Search for the connection destination number Np child machine connected to the number N _{3 =} 5 or more of the installation point in the near installation point P to the foster mother relay point P _a. The connection locations number Np is farthest installation point from foster mothers relay point P _A of 5 or more installation point P is selected temporary child relay point P _B2. Therefore, in this case, temporary child relay point is selected from the foster mothers in connection area G _A waypoint P _A.

If there is no appropriate installation point P _k in step S112, temporary child relay point P _B1 connectable at installation point P _k in the area G _B1 connection locations number Np _k child unit connection number N _{m + 2} or more The installation point P _k is searched (S112). If there is a corresponding installation point P _k in step S114, the distance from the temporary child relay point P _B1 is the longest at the installation point P _k where the number of connection points N _k is equal to or greater than the number of connected slave units N _{m + 2.} The installation point P _k is stored as a temporary child relay point P _{Bm + 1} (S115).

In the above step, since it can not select all the temporary child relay point from the connection area G _A foster mothers relay point P _A, the amount heretofore could not be selected from the connection area of the temporary child waypoints selected temporary child A relay point is selected. In the example shown in FIG. 10, because now can select all the temporary child relay point from the connection area G _A foster mothers relay point P _A, temporary child temporary child relay point P from connectable within region G _B1 waypoint P _{B1 B2} is selected.

Returning to step S111 from step S113 and step S115, it is checked whether the number of set temporary child relay points P _B has reached the maximum number of connected units Y. If the maximum number of connected units Y has been reached, the process proceeds to step S116. Similarly, if there is no corresponding installation point P _k in step S114, the process proceeds to step S116. In step S116, it is checked whether there is a portion where all the connectable areas G _A , G _B1 , G _B2 ,... G _{BY of} the stored temporary parent relay point P _A and temporary child relay point P _B are duplicated. If there is a part to be used, the relay point having the largest number of connection points Np among the stored temporary parent relay point P _A and temporary child relay point P _B is set as the installation point of the parent relay, and the remaining is the child relay (S117). If there is no portion where everything is duplicated, if the temporary child relay point P _B is checked whether selected from only connectable area G _A (S118), were all selected from the connectable local G _A is foster mother relay set the point P _a to the installation point of the parent relay sets remain installation point of the child relay (S119). If in step S118 the temporary child relay point P _B is not selected, all the connectable area G _A is the installation point of the temporary child relay point P _B1 parent repeater located farthest from the foster parent relay point P _A Then, the rest is set as the installation point of the child repeater (S120). As described above, the installation point of the parent repeater and the child repeater is set and the process is terminated.

In the example of FIG. 10, the number of connection points of the temporary parent relay point P _A is 11, the number of connection points of the temporary child relay point P _B1 is 12, and the number of connection points of the temporary child relay point P _B2 is 8, and each connectable area Therefore, the temporary child relay point P _B1 having the largest number of connection points is the parent relay installation point, and the remaining is the child relay installation point.

  As described above, the master repeater and the slave repeater are set, the slave units connected to them are determined, and the arrangement of one unit is completed. After one unit is completed, the same processing is performed based on the installation points excluding the installation points of the parent repeater, the child repeater, and the slave included in the unit, and the arrangement of the next unit is determined. Thus, the parent repeater and the child repeater can be arranged at the optimum position in the area where the wireless communication device group is arranged.

It is a block diagram regarding the information processing apparatus for implementing the arrangement | positioning method which concerns on this invention. It is a tree figure of a radio | wireless communication apparatus group. It is a flow regarding arrangement processing. It is a flow regarding arrangement processing. It is a flow regarding arrangement processing. It is explanatory drawing regarding the example of a setting of the maximum connection number. It is explanatory drawing regarding the example of a setting of the number of subunit | mobile_unit connection. It is explanatory drawing regarding the example of a setting of a temporary parent relay point. It is explanatory drawing regarding the example of a setting of a temporary child relay point. It is explanatory drawing regarding the example of a setting of a parent repeater and a child repeater.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Control part, 2 ... Memory | storage part, 3 ... Memory | storage part, 4 ... Memory | storage part, 5 ... Printer, 6 ... Input part, 7 ... Display part.

Claims (4)

Set the maximum number of child repeaters that can be connected to the parent repeater, set the location information of the installation points where each wireless communication device is installed, and set the communication distance of the repeater as the radius around each installation point The number of installation points within the connectable area specified by the circle is counted based on the location information to determine the number of connection points for each installation point, and the number of connection points is greater than the number of wireless communication devices that can be connected to the parent repeater. Select a location as the temporary parent relay point, and between the temporary parent relay points among the installation points where the number of connection points is greater than the number of connected wireless communication devices that can be connected to the child repeaters at the locations where the temporary parent relay points can be connected If there is a part where all the connectable areas of the selected temporary parent relay point and the temporary child relay point overlap, these relays are selected as the number of temporary child relay points equal to the maximum number of connected units in descending order of distance. point Of these, the relay point with the largest number of connection points is set as the parent repeater installation point, and if there is no overlapping part of the connectable areas of the selected temporary parent relay point and temporary child relay point, the temporary parent relay point is the parent point. A repeater arrangement method in a group of wireless communication devices, characterized in that the repeater is set as an installation point. Set the maximum number of child repeaters that can be connected to the parent repeater, set the location information of the installation points where each wireless communication device is installed, and set the communication distance of the repeater as the radius around each installation point The number of installation points within the connectable area specified by the circle is counted based on the location information to determine the number of connection points for each installation point, and the number of connection points is greater than the number of wireless communication devices that can be connected to the parent repeater. Select a location as the temporary parent relay point, and between the temporary parent relay points among the installation points where the number of connection points is greater than the number of connected wireless communication devices that can be connected to the child repeaters at the locations where the temporary parent relay points can be connected Select the temporary relay point until the number equal to the maximum number of connected units becomes larger in order of the distance of the The distance of Maximum connection number in the connection area of also large temporary child relay point in the order a larger distance between the said temporary child relay point of the connected units or more installation points of the wireless communication device connectable to a connection destination number child repeater If the selected temporary parent relay point and the connectable area of the temporary child relay point all overlap, the number of connection points among these relay points is selected. The relay point with the largest relay point is the installation point of the parent repeater, and if there is no overlap between all the connectable areas of the selected temporary parent relay point and the temporary child relay point, the temporary child relay point is the temporary parent relay point. If the temporary relay point is selected from only the connectable area of the temporary parent relay point, the temporary relay point is set as the installation point of the parent repeater. Repeater arrangement method in a wireless communication device group, which comprises the temporary child relay point which is most distant from the foster mothers relay point in the relay point connection area as the installation point of the parent repeater. Procedures for setting the maximum number of child repeaters that can be connected to the parent repeater on the computer and setting the location information of the installation point where each wireless communication device is installed,
A procedure for counting the number of installation points in the connectable area defined by a circle centered on each installation point and having a radius of the communicable distance of the repeater as the number of connection points of each installation point,
A procedure for selecting a temporary parent relay point where the number of connection points is greater than the number of wireless communication devices that can be connected to the parent relay,
Temporary parent relay points can be connected to the maximum number of connection points in order of increasing distance from the temporary parent relay point among installation points where the number of connection points is greater than the number of wireless communication devices that can be connected to the child repeater. Procedure to select an equal number of temporary child relay points,
If there is an overlap of all the connectable areas of the selected temporary parent relay point and temporary child relay point, the relay point with the largest number of connection points among these relay points is set as the parent relay installation point. Wireless communication to execute the procedure and the procedure for setting the temporary repeater relay point as the parent repeater installation point when there is no overlapping part of all the connectable areas of the selected temporary parent relay point and temporary child relay point Program for placement of repeaters in equipment group. Procedures for setting the maximum number of child repeaters that can be connected to the parent repeater on the computer and setting the location information of the installation point where each wireless communication device is installed,
A procedure for counting the number of installation points in the connectable area defined by a circle centered on each installation point and having a radius of the communicable distance of the repeater as the number of connection points of each installation point,
A procedure for selecting a temporary parent relay point where the number of connection points is greater than the number of wireless communication devices that can be connected to the parent relay,
Temporary parent relay points can be connected to the maximum number of connection points in order of increasing distance from the temporary parent relay point among installation points where the number of connection points is greater than the number of wireless communication devices that can be connected to the child repeater. Select the temporary child relay point until the number is the same, and if the number of connections to the temporary parent relay point does not reach the number equal to the maximum number of connections, the temporary child relay point with the largest distance from the temporary parent relay point Until the number of connection points in the connectable area reaches the number equal to the maximum number of connections in descending order of the distance from the temporary child relay point among the number of wireless communication devices that can be connected to the child repeater. Procedure to select as a temporary child relay point,
If there is an overlap of all the connectable areas of the selected temporary parent relay point and temporary child relay point, the relay point with the largest number of connection points among these relay points is set as the parent relay installation point. If there is no overlapping part of the procedure and the connectable area of the selected temporary parent relay point and temporary child relay point, when the temporary child relay point is selected only from the connectable area of the temporary parent relay point, When the temporary parent relay point is the installation point of the parent repeater and all the temporary child relay points are not selected from the connectable area of the temporary parent relay point, the temporary relay point is farthest from the temporary parent relay point in the connection area of the temporary parent relay point Procedure for setting the temporary relay point as the installation point of the parent relay,
A repeater arrangement program in a group of wireless communication devices for executing

Images