JP2006094181A - Method and program for disposing repeaters in radio communication equipment group - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method and a program for disposing repeaters in which the arrangement of repeaters in a radio communication equipment group can be efficiently determined. <P>SOLUTION: The maximum number of slave repeaters connectable to a master repeater is set, and the location information of install points to install radio communication equipment is set. The number of install points within a connectable area G specified by a circle with a communicable distance of repeaters as a radius around each of the install points is counted based on the location information and defined as the number of connection points. An install point having the number of connection points of a predetermined value or more is selected as a temporary master repeater point P<SB>A</SB>. Among the install points within the connectable area of the temporary master repeater point, the install points each having the number of connection points of the predetermined value or more are selected as temporary slave repeater points P<SB>B</SB>as many as the maximum number of repeaters to be connected in the order from a greatest distance with the temporary master repeater point. If a portion overlapping all the connectable areas of the temporary master repeater point and the temporary slave repeater point exists, among these repeater points, a repeater point having the maximum number of connection points is defined as a point to install the master repeater. <P>COPYRIGHT: (C)2006,JPO&NCIPI

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 communication by checking the distribution status of each house, but this work is time consuming and inefficient, and the person in charge 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 repeater arrangement method in the wireless communication device group according to the present invention sets the maximum number of child repeaters that can be connected to the parent repeater and sets the location information of the installation point where each wireless communication device is installed, Based on the location information, the number of connection points at each installation point is counted based on the location information, and the number of connection points is determined by counting the number of installation points within the connectable area defined by a circle centered at each installation point and having a radius of the communicable distance of the repeater. Select an installation point that is greater than or equal to the predetermined value as the temporary parent relay point, and in the installation points within the connectable area of the temporary parent relay point, the maximum number of connection points that are greater than or equal to the predetermined value in descending order from the temporary parent relay point Select the number of connection points equal to the number of connections, and if there are overlapping portions of the selected temporary parent relay points and the connectable areas of the temporary child relay points, the number of connection points among these relay points Is the largest 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 parent relay point is determined as the parent relay installation point. It is characterized by doing.

  The repeater arrangement method in another wireless communication device group according to the present invention sets the maximum number of child repeaters that can be connected to the parent repeater and sets the location information of the installation point where each wireless communication device is installed The number of installation points within the connectable area specified by a circle centered on each installation point and having a radius of the communicable distance of the repeater is counted based on the position information to obtain the number of connection points of each installation point. Select an installation point with the number of points greater than or equal to a predetermined value as the temporary parent relay point, and among the installation points with the number of connection points greater than or equal to the predetermined value, the distance between the temporary parent relay point and the temporary parent relay point is large. If the number is selected as a temporary relay point until the number equals the maximum number of connections in order, and the number of connections to the temporary parent relay point does not reach the number equal to the maximum number of connections, the distance to the temporary parent relay point is the largest. Large temporary child stop In the connectable area, the number of connection points is set as a temporary child relay point until the number of installation points where the number of connections is equal to or greater than the maximum connection number is reached in order of increasing distance from the temporary child relay point. If there is an overlapping part of all the connectable areas of the relay point and the temporary child relay point, the relay point with the largest number of connection points among these relay points is set as the parent repeater installation point, and the selected temporary parent If there is no overlap between all the connectable areas of the relay point and the temporary child relay point, the parent child relay point having the longest distance from the temporary parent relay point in the connectable area of the temporary parent relay point is the parent. It is set as the installation point of a repeater.

  The repeater arrangement program for a group of wireless communication devices according to the present invention sets the maximum number of child repeaters that can be connected to a parent repeater in a computer, and location information of installation points where each wireless communication device is installed. Procedures to set, count the number of installation points within the connectable area defined by a circle centered on each installation point and having a radius of the repeater's communicable distance as the number of connection points of each installation point Procedure, Procedure for selecting an installation point with the number of connection points greater than or equal to a predetermined value as a temporary parent relay point If there is a part where all of the selected temporary parent relay point and the connectable area of the temporary child relay point overlap, the procedure for selecting the number of temporary child relay points equal to the maximum number of connected units in descending order of distance There is a part where all of the connectable areas of the selected temporary parent relay point and temporary child relay point are overlapped with the procedure of setting the relay point with the largest number of connection points among these relay points as the parent relay installation point If not, the procedure for setting the temporary parent relay point as the parent relay installation point is executed.

  The repeater arrangement program for a group of wireless communication devices according to the present invention sets the maximum number of child repeaters that can be connected to a parent repeater in a computer, and the location information of the installation points where each wireless communication device is installed. Procedures to set, count the number of installation points within the connectable area defined by a circle centered on each installation point and having a radius of the repeater's communicable distance as the number of connection points of each installation point Procedure, Procedure for selecting an installation point with the number of connection points greater than or equal to the predetermined value as a temporary parent relay point, Between the temporary parent relay points among the installation points with the number of connections greater than or equal to the predetermined number at the installation points within the connectable area of the temporary parent relay point If the distance is selected in the descending order until the number is equal to the maximum number of connections, the temporary parent relay point will not reach the number equal to the maximum number of connections in the connectable area of the temporary parent relay point alone. In the connectable area of the temporary relay point where the distance between is the largest, until the number of connection points reaches the number equal to the maximum number of connections in order of increasing distance from the temporary child relay point among the installation points where the number of connection points is equal to or greater than the predetermined value If there is an overlapping part of the procedure for selecting a temporary child relay point, the selected temporary parent relay point, and the connectable area of the temporary child relay point, the relay point with the largest number of connection points among these relay points If there is no overlapping part of the connectable area of the selected temporary parent relay point and temporary child relay point, the temporary parent within the connectable area of the temporary parent relay point A procedure for setting the temporary relay point having the longest distance from the relay point as the parent relay point is executed.

  By having the configuration as described above, when the maximum number of child repeaters connectable 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 number of connection points within the connectable area of each installation point is counted to determine the temporary parent relay point, and the temporary child relay points are determined in order of increasing distance from the temporary parent relay point, so the repeater can be positioned optimally without waste. 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 with 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 By selecting as temporary child relay points in order of reaching the number equal to the maximum number of connected devices in order of increasing distance from the corresponding temporary child relay point among the installation points where the number of connection points in the possible area is equal to or greater than a predetermined value, It is possible to reliably set the installation points up to the maximum number of connected units. 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 If there is no overlapping part, the temporary relay relay point with the longest distance to the temporary parent relay point within the connectable area of the temporary parent relay point is set as the parent relay relay installation point. The installation point can be set to the 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 that stores installation information and the like stores installation information such as a list of addresses and contractor names of houses where 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 .
A search is made for an installation point P _k in which the calculated number Np _{k of} connection points is equal to or greater than the number of connected slave units N ₁ (S106), and if there is no corresponding installation point P _{k, the process} ends. If applicable installation point P _k exists, 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.

Returns from step S113 and step S115 to step S111, if the number of temporary child relay point P _B which is configured to check whether reaches the maximum number of connected units Y, reaching a maximum number of connected Y 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 of 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 in 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. At the installation points within the connectable area of the points, the number of connection points that are equal to or greater than the maximum number of connection points is selected and selected in the descending order of the distance from the temporary parent relay point among the installation points where the number of connection points is greater than or equal to the predetermined value. If there is an overlapping part of all the connectable areas of the temporary parent relay point and the temporary child relay point, the relay point with the largest number of connection points among these relay points is selected as the parent relay installation point. The Repeater arrangement in a group of wireless communication devices characterized in that if there is no overlapping part of all connectable areas of the parent relay point and the temporary child relay point, the temporary parent relay point is set as the parent relay point installation point Method.   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 in 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. Select as temporary child relay points until there is a number equal to the maximum number of connections in descending order of the distance from the temporary parent relay point among the installation points where the number of connection points is greater than or equal to the predetermined value at the installation points within the connectable area of the point If the number of connections to the temporary parent relay point alone does not reach the number equal to the maximum number of connections, the number of connections in the connectable area of the temporary child relay point where the distance to the temporary parent relay point is the longest Earth Are selected 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, and all of the selected temporary parent relay points and connectable areas of the temporary child relay points are If there is an overlapping part, the relay point with the largest number of connection points among these relay points is set as the parent repeater installation point, and all the connectable areas of the selected temporary parent relay point and temporary child relay point are When there is no overlapping part, wireless communication is characterized in that the temporary relay relay point having the largest distance to the temporary parent relay point within the connectable area of the temporary parent relay point is set as the parent relay installation point. How to arrange repeaters in equipment group. On the computer,
A procedure for setting the maximum number of child repeaters that can be connected to the parent repeater 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 an installation point where the number of connection points is a predetermined value or more as a temporary parent relay point,
A procedure for selecting as many temporary child relay points as the maximum connection number in order of increasing distance from the temporary parent relay point among the installation points where the number of connections is greater than or equal to a predetermined value at the installation points in the connectable area of the temporary parent 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. 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 the connectable area of the selected temporary parent relay point and temporary child relay point Program for placement of repeaters in equipment group. On the computer,
A procedure for setting the maximum number of child repeaters that can be connected to the parent repeater 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 an installation point where the number of connection points is a predetermined value or more as a temporary parent relay point,
Select as temporary child relay points until there is a number equal to the maximum number of connections in order of increasing distance from the temporary parent relay point among the installation points where the number of connections is greater than or equal to the predetermined value at the installation points in the connectable area of the temporary parent relay point. The number of connection points in the connectable area of the temporary child relay point with the longest distance from the temporary parent relay point is greater than or equal to the predetermined value if the number of connections to the temporary parent relay point alone does not reach the number equal to the maximum number of connections. The procedure for selecting as a temporary child relay point until the number of installation points in the order from the largest distance to the temporary child relay point reaches a number equal to the maximum number of connected units,
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 overlap between the procedure and the connectable area of the selected temporary parent relay point and temporary child relay point, the distance to the temporary parent relay point is the most within the connectable area of the temporary parent relay point. A repeater placement program in a group of wireless communication devices for executing a procedure of setting a large temporary child relay point as a parent repeater installation point.

Images