WO2013073230A1 - 建築物における無線基地局の配置支援装置 - Google Patents

建築物における無線基地局の配置支援装置 Download PDF

Info

Publication number
WO2013073230A1
WO2013073230A1 PCT/JP2012/067638 JP2012067638W WO2013073230A1 WO 2013073230 A1 WO2013073230 A1 WO 2013073230A1 JP 2012067638 W JP2012067638 W JP 2012067638W WO 2013073230 A1 WO2013073230 A1 WO 2013073230A1
Authority
WO
WIPO (PCT)
Prior art keywords
building
graph
base station
node
radio base
Prior art date
Application number
PCT/JP2012/067638
Other languages
English (en)
French (fr)
Inventor
佐藤　義人
山田　勉
Original Assignee
株式会社 日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社 日立製作所 filed Critical 株式会社 日立製作所
Priority to US13/813,981 priority Critical patent/US9167435B2/en
Publication of WO2013073230A1 publication Critical patent/WO2013073230A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H04W16/20—Network planning tools for indoor coverage or short range network deployment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Definitions

  • the present invention relates to a radio base station arrangement support apparatus in a building that supports arrangement design of radio base stations used in a radio network system in a building or the like.
  • Multi-hop communication is not a direct wireless communication with the other party, but a wireless communication through a relay station, and is an effective communication technique when there is a radio wave obstruction.
  • wireless communication devices such as wireless LAN (Local Area Network), Bluetooth (registered trademark), which is a short-range wireless communication standard mainly for digital devices, and short-range wireless communication mainly for home appliances.
  • wireless LAN Local Area Network
  • Bluetooth registered trademark
  • ZigBee ZigBee
  • Multi-hop wireless networks are monitored / applied in industrial fields, for example, social infrastructure projects such as electric power and transportation, and FA (Factory Automation) systems and manufacturing industry monitoring / control networks such as PA (Process Automation) systems. It is expected to contribute to the reduction of control cables.
  • the wireless network system has many advantages.
  • high reliability is required and a failure occurs in the wireless network. But a quick response is required.
  • the wireless environment within a building is the floor plan of the building, the height of the ceiling, the material properties of the walls, ceiling, floor, the size of the openings such as doors and windows, and the fixtures and equipment that exist inside the building. Because of this, it shows different characteristics for each site that builds a wireless network, so it is necessary to design a wireless network that takes these into consideration.
  • the radio wave propagation state is actually measured at various places where the wireless stations can be installed, and the wireless base stations are arranged and designed based on the measurement results. It is desirable.
  • the present invention relates to a technology for constructing a new building wireless network using such a wireless network already constructed.
  • radio wave propagation estimation there is a method using a statistical model based on actually measured values at various places.
  • a radio wave propagation characteristic estimation method Japanese Patent Application Laid-Open No. 2009-296572 (Patent Document 1) and the like.
  • Patent Document 1 Japanese Patent Application Laid-Open No. 2009-296572
  • a method for estimating radio wave propagation characteristics has been proposed. In this technology, when a radio base station is established in a wide area, the establishment location of the radio base station is estimated using existing radio wave propagation characteristics.
  • the output unit searches the information stored in the storage unit, identifies a region having an attribute that matches the attribute information input by the attribute information input unit, and is associated with the identified region. Output information.
  • Patent Document 1 is a large-scale radio communication system for performing a mobile communication business in a very wide area, and is a radio wave propagation characteristic estimation method for an open large space.
  • the structure conditions such as the floor plan of the building, the shape of the wall and floor, and the material conditions of the materials of these structures, which are the conditions of these incidental structures, greatly affect the radio wave propagation characteristics. If this is not taken into account, there is a problem in that it is impossible to design a radio base station with high accuracy.
  • An object of the present invention is to provide a radio base station arrangement support apparatus for constructing a highly reliable radio network when a radio network is newly constructed in a building.
  • the feature of the present invention is that at least the floor plan of an existing building, the attributes of the structure of the existing building, the arrangement position of the radio base station in the existing building, etc., and the floor plan of the new building are stored. Based on the attributes of the building and the structure of the new building, a part of the space constituting the new building is defined as a node, and a propagation path through which radio waves are transmitted between other nodes adjacent to the node is defined as an edge (link).
  • Generation means for generating a graph by adding link information of the edge and the link (link), a partial graph which is a part of the graph relating to the new building generated by the graph generation means, and generated by the graph generation means
  • Graph detection that evaluates the correlation with a partial graph that is a part of the existing building-related graph stored in the storage means and extracts an existing partial graph with a high degree of correlation
  • the step and displays the floor plan of the new building, there is to provided with a display unit that extracts and displays location of the radio base station from the subgraph of existing buildings extracted graphically detection means.
  • a new building refers to a building when a new wireless network is constructed, and even when an existing building is newly constructed, it means a new building. Yes.
  • a new wireless network when a new wireless network is constructed in a building, it is similar to the structural condition of a building that newly constructs a wireless network from the structural condition of the past building that has constructed the wireless network.
  • the wireless network can be extracted and used for the arrangement of the wireless base station of the new wireless network by using the extracted information on the arrangement of the wireless base station used for the past wireless network.
  • a network can be constructed.
  • FIG. 7 is a floor plan showing the presence status of nodes in the floor plan shown in FIG. 6.
  • FIG. 7 is a diagram describing attributes of a node illustrated in FIG. 6.
  • FIG. 7 is a floor plan showing an existence state of edges (links) connecting the nodes shown in FIG. 6.
  • FIG. 10 is a diagram describing attributes of edges (links) shown in FIG. 9. It is a flowchart which shows the graph production
  • FIG. 1 is a diagram showing a configuration example of a wireless environment search apparatus 100 according to the first embodiment of the present invention.
  • the wireless environment search apparatus 100 includes an input unit 101, a graph generation unit 102, a storage unit 103, a graph search unit 104, and a display unit 105, each of which is connected by a signal line 106 to perform signal transfer. Yes.
  • the input unit 101 is a three-dimensional structure of a new building for which a wireless network is to be constructed, a three-dimensional structure of a building that has already been constructed with a known wireless propagation environment, and an antenna of a radio base station.
  • Various inputs such as the input of the arrangement and the transmission power distribution of the radio wave from the radio base station are accepted.
  • FIG. 2 shows an example of a typical three-dimensional structure of a building.
  • the example of FIG. 2 is a floor structure part of a specific floor such as a building, and let's construct a wireless network on the floor structure part of the specific floor. It is said.
  • coordinates are assigned to each structure for the construction of a wireless network.
  • the floor structure of this building is composed of structures such as wall surfaces W1 to W4, floor F, ceiling (not shown), windows (not shown), and pillars P1 to Pn, which are incidental structures, Furthermore, there are incidental structures such as a device M and a fixture (not shown) installed in a room partitioned by a wall or a partition.
  • the floor structure part on the specific floor that is going to construct the wireless network is defined by a three-dimensional coordinate system (X, Y, Z) defined in advance.
  • X, Y, Z three-dimensional coordinate system
  • the arrangement positions of the device M, the fixture, the antennas AP1 and AP2, the receiving stations ST1 to STn, and the like are described.
  • the X component represents the coordinate in the length direction of the floor
  • the Y component represents the coordinate in the width direction of the floor
  • the Z component represents the coordinate in the height direction of the floor.
  • FIG. 3 is an example of three-dimensional structure information representing the structure shown in FIG. 2 described above in coordinates.
  • (X, Y, Z) and (4) shape are stored as three-dimensional information. This is stored using the storage unit 103 of the wireless environment search device 100.
  • the three-dimensional structure information is expressed in such a manner that the coordinate positions of two diagonal points are specified.
  • the lower wall W1 in FIG. 2 has a start point at (0, 0, 0), an end point at (16, 0.5, 3), a length of 16 m, and a thickness (width) of It shows a rectangular parallelepiped structure of 0.5 m and a height of 3 m.
  • the right wall W2, the upper wall W3, and the left wall W4 in FIG. 2 are also defined as described above.
  • the pillar P1 of the base point portion of the floor structure part has a coordinate of the start point at (0 0 0), its end point is (1 1 3), a length of 1 m, and a thickness (width) of 1 m And a rectangular parallelepiped structure having a height of 3 m.
  • the column P2 adjacent to the column P1 is a rectangular parallelepiped whose start point is at (3, 0, 0), whose end point is (4, 1 and 3), the length is 1m, the thickness is 1m, and the height is 3m. Structure. The same definition is made for the other pillars Pn.
  • the device apparatus M and fixtures (not shown) are also described with respect to the three-dimensional coordinates and shape as described above.
  • FIG. 3 shows an example of the three-dimensional structure information.
  • at least one of (5) dielectric constant, magnetic permeability, conductivity, etc., which is an electrical characteristic thereof, is stored together. Has been. This is different from the case of targeting a wide space as in Patent Document 1, and is an important parameter for estimating the radio wave propagation characteristics inside the building.
  • the structure when the structure is the wall W, the dielectric properties, magnetic permeability, electrical conductivity, etc., which are electrical characteristics of the material, are stored.
  • the dielectric properties, magnetic permeability, electrical conductivity, etc. which are electrical characteristics of the material.
  • other structures are pillars, they are similarly stored.
  • AP1 and AP2 shown in FIG. 2 indicate the arrangement positions of the base station antennas, and a radio network of this specific floor structure is constructed by radio waves radiated from these base station antennas AP1 and AP2.
  • the three-dimensional information of the base station antennas AP1 and AP2 includes, for example, as shown in FIG. 4, (1) antenna type, (2) name, (3) transmission power, (4) 3
  • the antenna installation angles such as dimension coordinate values (X, Y, Z), (5) tilt angle, and (6) azimuth angle are described.
  • the base station antenna AP1 in the upper right of FIG. 2 uses a dipole antenna, and is installed at a transmission power of 13 dBm and coordinates (10, 15, 2.7) at a tilt angle and an azimuth angle of 0 degrees. It is shown that.
  • the base station antenna AP2 in the lower left of FIG. 2 uses a planar antenna, the transmission power is 13 dBm, the coordinates are (1.3, 2.7), the tilt angle is 0 degree, and the azimuth angle is 90 degrees. It indicates that it will be installed.
  • reception antenna ST indicated by a white circle in FIG. 2 represents the position of the reception antenna, and indicates a point at which the reception power from the base station antennas AP1 and AP2 is measured by the reception antennas ST1 to STn.
  • FIG. 5 is an example showing measured values of radio wave propagation characteristics by the receiving antenna ST.
  • three-dimensional information such as an incidental structure, a base station antenna AP, and a reception antenna ST as shown in FIG. 3, FIG. 4 and FIG.
  • the input unit 101 may be input manually by an operator from a keyboard or the like, or transferred and input from another storage medium (DVD, CD, flash memory, etc.). May be obtained automatically.
  • a CAD drawing may be used as three-dimensional structure information by connecting to a CAD (Computer Aided Design) device. It can also be used as an input device for spatial information by connecting to a laser range scanner, a three-dimensional recognition camera, or the like.
  • CAD Computer Aided Design
  • the graph generation unit 102 is functionally configured to generate graph information by defining nodes with respect to a space formed by a three-dimensional structure and further defining edges (links) connecting the defined nodes. Has been.
  • FIG. 6 shows a floor plan of the three-dimensional structure input from the input unit 101 and stored in the storage unit 103 as viewed from above, and is shown in two dimensions but is composed of the three-dimensional structure. Is. (However, the present embodiment is not limited to three-dimensional data, and the effectiveness of the present invention does not change even in two-dimensional data.)
  • reference numerals 201 and 202 indicate wall surfaces.
  • a pillar 203 is disposed in the middle of the wall surfaces 201 and 202, and a pillar 204 is disposed on the floor surface separately from the pillar 203.
  • many of the walls 201 and 202 and the pillars 203 and 204 are arranged, but the reference numbers are omitted in the drawing, and these walls and pillars are given reference numbers as representatives. ing.
  • Partitions 205, 206, and 207 that divide the room are arranged on the floor, and desks 208 and 209, which are part of the furniture, are arranged in these rooms.
  • many partitions and fixtures are arranged, but reference numerals are omitted in the drawing.
  • the graph generation unit 102 extracts a space where the radio wave is not blocked or the influence is not so great even if it is blocked.
  • the fact that radio waves are not blocked means that there is no structure.
  • FIG. 7 shows an example of a space obtained by the graph generation unit 102 where the radio wave is not blocked or the influence is not so great even if blocked.
  • FIG. 7 the space described above is indicated by a region surrounded by a broken line, and spaces 210 to 217 denoted by reference numerals represent typical examples.
  • Reference numeral 210 indicates an external space of the building.
  • the graph generation unit 102 defines each space as a node, and FIG. 8 shows the attribute of each node. For each node, (1) the three-dimensional space coordinate value (m) of the starting point in the space within the node, and (2) the length (m) in each axial direction (three-dimensional direction) are shown.
  • the value shown as (3) fixture etc. has shown the volume of fixtures etc. which are contained in the space of each node, and (4) weight is the volume of fixtures etc. from the volume in the space of each node, for example.
  • a value representing the ease of propagation of radio waves in space is defined.
  • the ease of radio wave propagation varies depending on the material of the fixture, etc., it is also considered to modify the weight depending on the material.
  • the graph generation unit 102 has a function of calculating an edge (link) connecting each node, and examines a structure existing between the nodes with respect to the direction of each boundary surface in each node, and interposes this structure. Then, an edge (link) is calculated and generated for the node to be arranged. When calculating these edges (links), they are calculated by using the respective attributes of the structure described in FIG.
  • the remaining area is regarded as an opening area, and an edge (link) connecting these to the nodes arranged across the opening Is generated.
  • edges (links) 222, 223, and 224 are respectively generated in these. .
  • an edge (link) 225 is generated between the node 216 and the node 216.
  • the node 212 since the lower boundary surface of the node 212 is connected to the node 217 without being completely covered by the area of the partition 207, the node 212 is directly connected to the node 217 as an opening adjacent to the station.
  • An edge (link) 226 is generated. For example, when a window is provided on the wall 202 or a door is provided on the partition 206, an edge (link) is also generated for this portion.
  • an edge (link) 227 to an edge (link) 229 are generated for the node 212 and the node 213.
  • FIG. 10 shows the description state of each edge shown in FIG. 9.
  • the type of shielding, whether or not (5) the type of structure being shielded, (6) the weight of the edge, etc. is defined for each edge.
  • step S230 a floor plan as shown in FIG. 6 is read from the storage unit 103 and developed in the graph generation unit 102 for graph generation.
  • step S231 spatial analysis processing is executed. This is to extract a space in which radio waves are not blocked from the floor plan read out as described above, or where the influence is not so great even if blocked. .
  • step S232 When the space is extracted, the process proceeds to step S232, and each node corresponding to the extracted space is generated.
  • step S233 the attribute of the node. As shown in FIG. 8, this attribute describes the position, size, presence and weight of fixtures for each node.
  • a node k is generated in step S232 and step S233, and when the attribute is determined, the process proceeds to step S234 to determine each boundary surface direction of the reference node k, and further proceeds to step S235.
  • the analysis is performed using attributes as described in FIG.
  • step S236 the node in the direction of the structure j with respect to the reference node is determined in step S236, and an edge (link) is generated in step S237.
  • step S238 if it is determined in step S238 that there is an opening such as a window or a door in each boundary surface direction, an edge (link) with a node passing through the opening is generated in step S239.
  • FIG. 12 shows a topology in which the relationship between these nodes and edges (links) is represented as a graph.
  • each node has one or more of the boundary surfaces in each of the six directions. And has information on whether or not radio waves between nodes are shielded.
  • the graph generation unit 102 performs a spatial analysis to generate a graph.
  • the generated graph is stored together with the base station antenna arrangement data in the building as shown in FIG. 4 and the propagation environment measurement value of the receiving antenna as shown in FIG.
  • the data is stored in the unit 103 as a database. These are used as known graphs of the graph search unit 104 described later.
  • FIG. 1 An example of a flowchart of the graph search unit 104 is shown in FIG.
  • a graph Gs representing a new building is searched in step S241.
  • an edge (link) corresponding to each node is generated by the processing as shown in FIG.
  • step S242 the processing described below is executed for each node k in the graph Gs.
  • step S243 for each node k, a process of extracting a subgraph Gs (k, n) permitted up to n edges (links) is executed.
  • the partial graph Gs (k, n) indicates a partial graph of the graph Gs including each node k as a center and nodes separated from the node k by n edges (links).
  • n may be a predetermined value or may be repeated from 1 to the maximum N.
  • step S244 the same processing as that shown in step S243 is executed for each graph Gj in the existing database.
  • step S245 for each node i included in a certain graph Gj in the database, a process of extracting a partial graph Gj (i, n) centering on this node i is executed. In this process, a subgraph Gj (i, n) similar to the subgraph Gs (k, n) obtained in step S243 is extracted.
  • a more similar subgraph Gj (i, n) can be obtained as the degree of satisfaction of the database is higher.
  • the processing for calculating the correlation value of both graphs is executed in step 246.
  • the correlation value between both subgraphs is obtained by, for example, vectorizing the node weight, the weight value of each connected edge (link), and calculating the inner product of the vectors. is there.
  • the method of determining the correlation value is not limited to this, and an appropriate method is selected and used depending on the building.
  • step S247 When the correlation value is obtained by executing the process of calculating the correlation value of both graphs, in step S247, the correlation value is greater than or equal to a specified value for each node of the new building graph Gs.
  • a graph Gk (k, j, n) is extracted.
  • step S248 when the partial graph G (k, j, n) in the database having the largest correlation value is extracted, in step S248, the partial graph Gk (k, j, n) for each node k of the new building graph Gs. ) Is executed.
  • the subgraph Gk (k, j, n) is arranged around the node k, and the overlapping nodes are nodes and edges (in the subgraph G (k, j, n) having a high correlation value ( A method of giving priority to the link) is advantageous.
  • the graph search unit 104 can extract a graph having a large correlation value from the partial graphs included in the existing database.
  • FIG. 14 is a diagram showing an example in which the display unit 105 synthesizes and displays these partial graphs having high correlation values.
  • Reference numeral 250 indicates a floor plan of a building in which new base station arrangement is desired.
  • the range of structure data (for example, three-dimensional structure data) comprised by the partial graph with a high correlation value superimposed on this floor plan and extracted from the database, and each correlation value are shown.
  • the reference number 251 is a partial graph corresponding to a part of the building A stored in the database, and its correlation value is 90%.
  • Reference number 252 is a partial graph corresponding to a part of building B stored in the database, the correlation value is 80%, and reference number 253 is building B stored in the database. The correlation value is 50%, the reference number 254 is the partial graph corresponding to a part of the building C stored in the database, and the correlation value is 50. %.
  • a radio network is constructed by regarding the radio base stations arranged in each subgraph as radio base stations to be arranged in a new building.
  • FIG. 15 explains this, and is an example in which the base station antenna 255 in the building A, the base station antenna 256 in the building B, and the base station antenna 257 in the building C are displayed.
  • the lightly hatched area and the darkly hatched area represent the correlation visually, and the dark area indicates that the correlation is higher, but the hatched area is different. You may make it express the level of correlation with a color.
  • the first embodiment of the present invention in the construction of a wireless network system in a building, it is similar to the structural condition of a building to be newly arranged from the structural condition of the building already arranged. By searching for the conditions, it is possible to easily obtain the arrangement of the base stations in the new building using the past arrangement information of the base stations.
  • a single device has been described.
  • a database is constructed in a data center to accumulate data from many vendors, and the above-described processing is performed by connecting to the database using a network. It may be executed. In this case, since a large amount of data is accumulated, a subgraph with a higher degree of similarity can be obtained.
  • FIG. 16 is characterized by having a propagation information synthesis unit 106 in addition to the first embodiment shown in FIG.
  • the propagation information combining unit 107 performs the following processing when registering a graph relating to an existing building and a measurement value of the propagation environment in the database.
  • the propagation environment measurement value obtained from the database is compared with the propagation environment measurement value registered this time. If the difference is less than the specified value, the mutual subgraphs are integrated and extracted as the difference part. Nodes and edges (links) are registered in the database as error factors with little influence.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

　建築物に無線ネットワークを構築する際、建築物の間取りや壁、床の形状等の構造体条件や、これら構造体の材料の材料条件等も電波伝搬特性に大きな影響を与えるため、これらの情報を加味してやらないと精度の良い無線基地局の配置設計ができない課題があった。　建築物の建屋内に新規の無線ネットワークを構築する際に、無線ネットワークを構築した過去の建築物の構造条件から新規に構築する建築物の構造条件に類似した無線ネットワークを抽出し、この抽出された無線ネットワークに使用した無線基地局の配置位置を新規の無線ネットワークの無線基地局の配置位置とする。

Description

建築物における無線基地局の配置支援装置
　本発明は建築物等の建屋内における無線ネットワークシステムに使用する無線基地局の配置設計を支援する建築物における無線基地局の配置支援装置に関するものである。
　所望の無線局間で通信を行う場合に、当該無線局間に中継局として複数の無線局を設置し、マルチホップ通信によってデータの授受を行うマルチホップ無線ネットワーク通信技術がある。
　マルチホップ通信とは直接相手と無線通信するのではなく、中継局を介して無線通信を行うもので、電波障害物がある場合等に有効な通信技術である。
　特に近年では、無線ＬＡＮ（Local Area Network）等の無線通信機器の低コスト化や、主にディジタル機器用の近距離無線通信規格であるBluetooth（登録商標）、主に家電向けの短距離無線通信規格であるZigBeeなどのセンサネット技術の標準化に伴い、産業分野における無線技術応用の期待が高まり、応用事例が増えつつある。
　マルチホップ無線ネットワークは、産業分野、例えば、電力・交通などの社会インフラ事業や、ＦＡ（Factory Automation）システムや、ＰＡ（Process Automation）システムなどの製造業の監視／制御ネットワークへの適用によって監視／制御用ケーブルの削減に寄与するものと期待されている。
　また、有線ケーブルを無線化することにより、ケーブルの敷設コストや定期点検時のメンテナンスコストの低減を計ることができる。
　更には、無線技術を活用することで、事業者は機器の追加や機器の構成の変更といった運用の変化に対して、より柔軟に対応することが可能となる。
　このように、無線ネットワークシステムは多くの長所を有しているが、その反面、産業分野において無線によるリアルタイム通信を適用する場合には、高い信頼性が要求され、無線ネットワークに障害が発生した場合でも迅速な対応が要求される。
　例えば、マルチホップ通信により、複数系統、たとえば２系統の通信経路を確保することで要求仕様を満たす無線ネットワークを構築する場合、片方の通信経路に障害が起きた時点で、一方の通信経路の信頼性に落ちてしまう。このため、できるだけ通信経路構築時に障害の影響を受け難い、良好な通信経路を設計することが必要となる。
　更に、産業分野においては、特に、建築物の建屋内における無線ネットワークの通信経路の構築設計が重要となる。
　建築物の建屋内における無線環境は、建築物の間取り、天井の高さや、壁、天井、床の材料特性、ドアや窓等の開口の大きさ、建築物の内部に存在する什器や機器等の影響を大きく受け、無線ネットワークを構築するサイト毎に異なる特性を示すので、これらを考慮した無線ネットワークの構築設計をしなければならない。
　この対応としては、無線ネットワークを構築しようとするサイト内において、無線局を設置可能な各所での電波の伝搬状態を実際に測定し、その測定結果に基づいて無線基地局を配置設計していくことが望ましい。
　しかしながら、建築物の建屋内の空間の隅々にわたって電波の伝搬状態の実測を行うことは費用や時間の関係から困難である。そこで、上記のような網羅的な電波の伝搬状態の測定を行う代わりに、既に無線ネットワークを構築済みの建築物における無線局の配置設計を基に、新規に導入を予定している建築物における無線基地局の配置設計を行っていくことが実際的で有効である。
　本発明はこのような既に構築済みの無線ネットワークを利用して新たな建築物の無線ネットワークを構築する技術に関するものである。
　電波伝搬推定に、さまざまな場所での実測値に基づく統計モデルを用いる手法があるが、この他に、例えば電波伝搬特性の推定方法として、特開２００９－２９６５７２号公報（特許文献１）等によって電波伝搬特性の推定方法が提案がなされている。この技術は広い地域に無線基地局を開設する場合に既存の電波伝搬特性を用いて無線基地局の開設場所を類推するものである。
　しかしながら、建築物内ではサイト毎の構造上の違いが大きく、高い信頼性が必要となる無線ネットワークシステムの構築にはサイト特有の伝搬環境を考慮した無線ネットワーク設計を行うことが重要である。
特開２００９－２９６５７２号公報
　上記特許文献１に開示される電波伝搬特性推測支援システムでは、地域の属性情報とこの地域における電波伝搬特性を推定するために有用な参考情報とを対応付けて記憶し、属性情報入力部は、電波伝搬特性を推定したい地域の属性情報を入力するようになっている。
　また、出力部は、記憶部に記憶されている情報を検索して、属性情報入力部により入力された属性情報に合致する属性を有する地域を特定し、特定した地域に対応付けられている参考情報を出力する。
　このように特許文献１に記載の技術は、きわめて広域で移動体通信事業を行う場合の大規模の無線通信システムであって、開かれた大きな空間に関する電波伝搬特性推測手法である。
　しかしながら、建築物の建屋内の電波伝搬では、上述の広域の開かれた大きな空間ではなくて狭い閉じられた空間でしかも多くの付帯構造物条件があることから、上述した技術では限界があり、また実際には適用できないものであった。
　すなわち、これらの付帯構造物条件である建築物の間取りや壁、床の形状等の構造体条件や、これら構造体の材料の材料条件等も電波伝搬特性に大きな影響を与えるため、これらの情報を加味してやらないと精度の良い無線基地局の配置設計ができないという課題があった。
　本発明の目的は、新規に建築物に無線ネットワークを構築するときに信頼性の高い無線ネットワークを構築するための無線基地局の配置支援装置を提供することにある。
　本発明の特徴は、少なくとも既存の建築物の間取り、既存の建築物の構造物の属性及び既存の建築物内の無線基地局の配置位置等を記憶した記憶手段と、新規の建築物の間取りや新規の建築物の構造物の属性に基づき、新規の建築物を構成する空間の一部をノードとし、ノードに隣接する他のノード間で電波が伝わる伝播路をエッジ（リンク）とし、ノードとエッジ（リンク）のリンク情報を付加してグラフを生成するグラフ生成手段と、グラフ生成手段によって生成された新規の建築物に関するグラフのうちの一部である部分グラフと、グラフ生成手段によって生成されて記憶手段に記憶されている既存の建築物に関するグラフのうちの一部である部分グラフとの相関関係を評価し、相関度が高い既存の部分グラフを抽出するグラフ検出手段と、新規の建築物の間取りを表示すると共に、グラフ検出手段で抽出された既存の建築物の部分グラフから無線基地局の配置位置を抽出して表示する表示手段を備えたところにある。
　尚、ここで新規の建築物とは新規に無線ネットワークを構築する場合の建築物をさしており、既存の建築物であっても新たに無線ネットワークを構築する場合は新規の建築物を意味している。
　本発明によれば、建築物の建屋内に新規の無線ネットワークを構築する際に、無線ネットワークを構築した過去の建築物の構造条件から、無線ネットワークを新規に構築する建築物の構造条件に類似した無線ネットワークを抽出し、この抽出された過去の無線ネットワークに使用した無線基地局の配置情報を利用して新規の無線ネットワークの無線基地局の配置に使用することができ、信頼性の高い無線ネットワークを構築することができる。
本発明の一実施例になる無線基地局の配置支援装置の構成を示す構成図である。 建築物の特定床面における間取り図の例を示す間取り図である。 建築物の特定床面の構造体毎の属性を記述した図である。 建築物の特定床面の無線基地局の属性を記述した図である。 建築物の特定床面の受信アンテナの属性を記述した図である。 建築物の特定床面の間取りの一例を示した間取り図である。 図６に示した間取りにおいてのノードの存在状況を示す間取り図である。 図６に示したノードの属性を記述した図である。 図６に示した各ノードを結ぶエッジ（リンク）の存在状況を示す間取り図である。 図９に示したエッジ（リンク）の属性を記述した図である。 建築物の特定床面のノードとエッジ（リンク）を求めるためのグラフ生成方法を示すフローチャートである。 図１１で示すフローチャートによって得られたノードとエッジ（リンク）の関係を表すトポロジーの一例を示す図である。 新規と既存の建築物の相関を求め、相関性が高い既存の建築物のグラフを抽出する方法を示すフローチャートである。 図１３で求められた相関性の高いグラフを新規建築物の間取り図上に配置して表示した一例を示す図である。 図１３で求められた相関性の高いグラフを新規建築物の間取り図上に配置して無線基地局を表示した一例を示す図である。 本発明の他の一実施例になる無線基地局の配置支援装置の構成を示す構成図である。
　以下、本発明の一実施例を図面に従い詳細に説明すると、図１は本発明の第一の実施例に係る無線環境検索装置１００の構成例を示した図である。
　無線環境検索装置１００は入力部１０１、グラフ生成部１０２、記憶部１０３、グラフ検索部１０４及び表示部１０５により構成され、夫々は信号ライン１０６により結ばれ、信号の受け渡しが行われる構成となっている。
　入力部１０１は無線ネットワークを構築しようとしている新規の建築物の３次元構造物、また既に無線ネットワークを構築済みで、無線伝搬環境が既知の建築物の３次元構造物、及び無線基地局のアンテナ配置並びに無線基地局からの無線電波の送信電力分布の入力等の諸々の入力を受け付ける。
　図２に典型的な建築物の３次元構造物の一例を示しており、図２の例はビル等の特定階の床構造部であり、この特定階の床構造部に無線ネットワークを構築しようとしている。この床構造部は無線ネットワークの構築のために各構造物に座標が割り付けられている。
　例えば、この建築物の床構造部は、付帯構造物である壁面Ｗ１～Ｗ４、床Ｆ、天井（図示せず）、窓（図示せず）及び柱Ｐ１～Ｐｎ等の構造物で構成され、更にこの床構造部には壁やパーティションによって区切られた室内に設置される機器装置Ｍや什器（図示せず）などの付帯構造物も存在する。
　無線ネットワークを構築しようとしている特定階の床構造部は予め定義する３次元座標系（Ｘ，Ｙ，Ｚ）によって、床構造部を形成する上記壁面Ｗ、窓、柱Ｐ等の基本構造物や、場合によっては機器装置Ｍや什器、アンテナＡＰ１，ＡＰ２及び受信局ＳＴ１～ＳＴｎ等の配置位置が記述されるようになっている。
　ここで、Ｘ成分は床の長さ方向の座標を表し、Ｙ成分は床の幅方向の座標を表し、Ｚ成分は床の高さ方向の座標を表している。
　例えば左下角を３次元座標系（Ｘ，Ｙ，Ｚ）の基点とし、壁面Ｗ、床Ｆ、天井、窓、柱Ｐ、室内に設置される装置Ｍ、什器、基地局アンテナＡＰ及び受信アンテナＳＴ等の構造物の座標位置が予め定義されるようになっている。
　図３は上述した図２に示す構造物等を座標で表現した３次元構造情報の一例であり、例えば（１）構造物の種類、（２）構造物の名称、（３）３次元座標系（Ｘ，Ｙ，Ｚ）、及び（４）形状が３次元情報として記憶されている。これは無線環境検索装置１００の記憶部１０３を利用して記憶される。
　尚、ここでは壁、柱等のように形状が直方体の構造物については対角の２点の座標位置を特定する形で３次元構造情報が表現されている。図３において、例えば図２の下側の壁Ｗ１は始点の座標が（０　０　０）にあり、その終点を（１６　０.５　３）とする、長さが１６ｍ、厚さ（幅）が０.５ｍ、高さが３ｍの直方体構造であることを示している。同様に図２の右側の壁Ｗ２、上側の壁Ｗ３及び左側の壁Ｗ４も上記のように定義されている。
　また、床構造部の床の基点部分の柱Ｐ１は、始点の座標が（０　０　０）にあり、その終点を（１　１　３）とする、長さが１ｍ、厚さ（幅）が１ｍ、及び高さが３ｍの直方体構造を示している。
　同様に柱Ｐ１に隣接する柱Ｐ２は、始点の座標が（３　０　０）にあり、その終点を（４　１　３）とする長さが１ｍ、厚さが１ｍ、及び高さが３ｍの直方体構造である。他の柱Ｐｎについても同様の定義がなされている。
　機器装置Ｍや什器（図示せず）についても、上記したものと同様に３次元座標と形状について記述されている。
　ここで、図３には３次元構造情報の例を示しているが、これらの構造物毎に、その電気的特性である（５）誘電率、透磁率、導電率等の少なくとも１つが併せ記憶されている。これは、特許文献１のような広い空間を対象とする場合と異なるところであり、建築物内部の電波伝搬特性を推定するために重要なパラメータである。
　つまり、構造物が壁Ｗである場合に、その材料の電気的特性である誘電率、透磁率、導電率等が記憶されている。もちろん、その他の構造物が柱である場合にも同様に記憶されている。
　また、図２に示すＡＰ１及びＡＰ２は基地局アンテナの配置位置を示しており、これらの基地局アンテナＡＰ１及びＡＰ２から放射される無線電波により、この特定床構造部の無線ネットワークが構築される。
　基地局アンテナＡＰ１及びＡＰ２の３次元情報は、例えば図４にあるようにダイポールアンテナや、平面アンテナ等の（１）アンテナの種類、（２）名称や、（３）送信電力、（４）３次元座標値（Ｘ，Ｙ，Ｚ）、（５）チルト角、（６）アジマス角等のアンテナの設置角度が記述されている。
　例えば、図４において図２の右上にある基地局アンテナＡＰ１はダイポールアンテナを使用し、送信電力が１３ｄＢｍ、座標が（１０　１５　２.７）の位置に、チルト角、アジマス角ともに０度で設置されることを示している。
　同様に、図２の左下にある基地局アンテナＡＰ２は平面アンテナを使用し、送信電力が１３ｄＢｍ、座標が（１　３　２.７）の位置に、チルト角が０度、アジマス角が９０度で設置されることを示している。
　また図２に白丸で示す受信アンテナＳＴは受信アンテナの位置を表しており、各受信アンテナＳＴ１～ＳＴｎにより、基地局アンテナＡＰ１及びＡＰ２からの受信電力を測定したポイントを示している。
　図５は、受信アンテナＳＴによる電波伝搬特性の測定値を表す一例であり、各受信アンテナにおける（１）名称、（２）受信アンテナＳＴの３次元座標値（Ｘ，Ｙ，Ｚ）、（３）各基地局アンテナＡＰ１，ＡＰ２からの受信電力値を表している。
　したがって、これらの情報は上述したように無線環境検索装置１００の記憶部１０３を利用して記憶される。
　ここで、図３、図４及び図５に示すような付帯構造物、基地局アンテナＡＰ、受信アンテナＳＴ等の３次元情報は入力装置１０１を利用して入力される。
　入力部１０１はキーボード等から作業員が手入力するものや別の記憶メディア（ＤＶＤ、ＣＤ、フラッシュメモリ等）から転送入力されるものであっても良く、その他の装置に接続されてこれらの情報を自動的に得られるものであってもよい。
　例えばＣＡＤ（Computer Aided Design）装置に接続して、ＣＡＤ図面を３次元構造情報として利用してもよい。また、レーザーレンジスキャナ、３次元認識カメラなどに接続して、空間情報の入力装置として利用することも可能である。
　グラフ生成部１０２は３次元構造物によって形成される空間に対してノードを定義し、更にこの定義されたノード間を結ぶエッジ（リンク）を定義することにより、グラフ情報を生成するように機能付けされている。
　グラフ生成部１０２の機能について図６に示す建築物の間取り図をもとに説明する。図６は入力部１０１によって入力されて記憶部１０３に記憶されている３次元構造物を上面から見た間取り図を示しており、２次元で図示しているが３次元構造物により構成されるものである。（ただし、本実施例は３次元データに限定するものではなく、２次元データにおいても本発明の有効性は変わらない。）
　図６において、参照番号２０１，２０２は壁面を示し、壁面２０１，２０２の途中には柱２０３が配置され、この柱２０３とは別に床面にも柱２０４が配置されている。ここで、壁２０１，２０２や柱２０３，２０４はこれ以外にも多く配置されているが、図面上では参照番号は省略しており、これらの壁や柱等は代表して参照番号を付している。
　床面には室内を区切るパーティション２０５，２０６，２０７が配置され、これらの部屋には什器の一部である机２０８，２０９が配置されている。この場合もパーティションや什器はこれ以外にも多く配置されているが、図面上では参照番号は省略している。
　このような間取り図に対して、グラフ生成部１０２は電波が遮られることなく、或いは遮られても影響がそれほど大きくなく伝わる空間を抽出する。ここで、電波が遮られることがないということは構造物がないということである。ただし、対象とする無線周波数の波長の２～５倍程度の物体は無視することも可能である。
　グラフ生成部１０２によって得られる、電波が遮られることなく、或いは遮られても影響がそれほど大きくなく伝わる空間の例を図７に示している。
　図７において上記した空間は破線で囲まれた領域で示してあり、参照番号を付した空間２１０～空間２１７はその代表例を示している。このような空間を抽出する方法として、空間を均一に細かく分割するボクセル分割法や、構造物を構成する各面の境界に注目して、空間を分割する手法、例えばｋＤ－tree分割法等を用いることにより空間の特徴を調べることが可能である。尚、参照番号２１０は建築物の外部空間を示している。
　そして、グラフ生成部１０２はこのような各空間をノードとして定義しており、図８に各ノードの属性を示している。各ノードに対して、ノード内の空間における（１）始点の３次元空間座標値（ｍ）、及び（２）各軸方向（３次元方向）の長さ（ｍ）を示している。
　また、（３）什器等と示した値は、各ノードの空間内に含まれる什器等の体積を示しており、（４）重みは、たとえば、各ノードの空間内の体積から什器等の体積を除き、空間内の電波伝搬のしやすさを表す値を定めている。また、この重みは什器の材料等によっても電波伝播のしやすさが異なるので、材料によっても重みを修正することも考慮される。
　また、グラフ生成部１０２は各ノードをつなぐエッジ（リンク）を演算する機能を有しており、各ノードにおける各境界面の方向について、ノード間に存在する構造物を調べ、この構造物を間にして配置するノードに対してエッジ（リンク）を演算して生成する。これらのエッジ（リンク）の演算に際しては、図３等に記述されている構造物の夫々の属性を利用して演算されるものである。
　尚、この演算においては図３に示す属性をすべて利用するものではなくても良く、要はエッジ（リンク）を適切に求められるものであれば良いものである。
　各ノードにおける各境界面について、構造物で覆われる部分が境界面をすべて覆っていなければ残りの面積は開口面積とみなし、開口部を挟んで配置するノードに対してこれらを結ぶエッジ（リンク）を生成する。
　例えば、図７にあるノード２１２に着目すると、ノード２１２とノード２１１の間、ノード２１２とノード２１３の間、ノード２１２とノード２１４の間、ノード２１２とノード２１５の間、ノード２１２とノード２１６の間、及びノード２１２とノード２１７の間にエッジ（リンク）が確立できる。
　すなわち、図７及び図９においてノード２１２の上側の境界面に対しては壁２０２の部分と、柱２０３の部分を介してノード２１０と隣接するため、これらにはそれぞれエッジ（リンク）２２０及びエッジ（リンク）２２１が生成される。
　同様に、ノード２１２の右側の境界面に対しては、パーティション２０５を介してノード２１１、ノード２１４及びノード２１５と隣接するため、これらにはそれぞれエッジ（リンク）２２２，２２３及び２２４が生成される。
　また、ノード２１２の下側の境界面に対しては、ノード２１６との間にパーティション２０７が存在するため、ノード２１６との間にエッジ（リンク）２２５が生成される。
　ここで、ノード２１２の下側の境界面は、パーティション２０７の面積によってすべてが覆われることなくノード２１７と繋がっているので、ノード２１２に直接的駅に隣接する開口部分としてノード２１７との間にエッジ（リンク）２２６が生成される。また、たとえば、壁２０２に窓が設けられていたり、パーティション２０６にドアがあったりする場合は、この部分に対してもエッジ（リンク）が生成される。
　同様にノード２１２とノード２１３に対してエッジ（リンク）２２７～エッジ（リンク）２２９が生成される。
　図１０は図９に示した各エッジの記述状態を示しており、（１）エッジの名称、（２）ノードの始点と終点、（３）始点の境界面方向、（４）遮蔽か開口しているかの遮蔽種別、（５）遮蔽している構造物の種類、（６）エッジの重み等が各エッジに対して定義されている。
　次のこのようなエッジ（リンク）を作成するための工程を図１１に示すフローチャートに基づき説明する。図１１において、ステップＳ２３０ではグラフ生成のために図６に示すような間取り図を記憶部１０３から読み出しグラフ生成部１０２に展開する。
　次に、ステップＳ２３１に進んで空間解析処理を実行するが、これは上述したよう読み出された間取り図から電波が遮られることなく、或いは遮られても影響がそれほど大きくなく伝わる空間を抽出する。
　空間が抽出されるとステップＳ２３２に進んで、抽出された空間に対応する各ノードを生成する。ノードが生成されるとステップＳ２３３に進んでそのノードの属性を定義する。この属性は図８にあるようにノード毎にそのノードの位置、大きさ、什器の存在及び重みが記述されている。
　次に、ステップＳ２３２、ステップＳ２３３でノードｋが生成され、その属性が決定されるとステップＳ２３４に進んで基準となるノードｋの各境界面方向を決定し、更にステップＳ２３５に進んで存在する構造物に関して図３に記述してあるような属性を用いて解析を行う。
　その結果に基づいて、ステップＳ２３６では基準となるノードに対する構造物ｊの方向にあるノードを決定し、ステップＳ２３７でエッジ（リンク）を生成する。
　一方、ステップＳ２３８において各境界面方向に窓やドア等の開口があると判断されると、ステップＳ２３９でこの開口を通るノードとのエッジ（リンク）を生成する。
　このようにして、図１０に示されるようなエッジ（リンク）の定義が完成されるとステップＳ２４０に進んでグラフの保存処理を行う。
　また、図１２にはこれらのノードとエッジ（リンク）の関係をグラフとして表したトポロジーを示しており、各ノードは、３次元構造の場合は各６方向の境界面に対してそれぞれ一つ以上のエッジ（リンク）を持ち、ノード間の電波が遮蔽されるか否かの情報を持つものである。
　以上のようにして、図６にあるような３次元（もしくは２次元）の構造物が与えられるとグラフ生成部１０２は空間解析を行ってグラフを生成する。
　生成されたグラフは、既に無線ネットワークを構築済みの建築物であれば、図４に示したような建築物内の基地局アンテナ配置データ及び図５に示した受信アンテナの伝搬環境測定値と共に記憶部１０３にデータベースとして保持する。これらは後述するグラフ検索部１０４の既知のグラフとして使用される。
　そして、これらのデータベースは無線ネットワークを構築するたび毎に更新されて蓄積されていくものである。したがって、このデータベースを拡充すればする程より精度の高いデータが蓄積されていき、後述するようなグラフ検索での相関度を高くできるものである。
　次に、グラフ検索部１０４の処理を説明するために、図１３にグラフ検索部１０４のフローチャートの一例を示している。
　新規の無線ネットワークを構築する場合はステップＳ２４１で新規の建築物を表すグラフＧｓを検索する。そして、この場合は図１１に示したような処理によって各ノードに対応したエッジ（リンク）を生成する。
　次に、ステップＳ２４２ではグラフＧｓ内の各ノードｋについて以下に述べる処理を実行する。
　すなわち、ステップＳ２４３では各ノードｋに関して、ｎ個のエッジ（リンク）まで許した部分グラフＧｓ（ｋ，ｎ）を抽出する処理を実行する。ここで、部分グラフＧｓ（ｋ，ｎ）は、各ノードｋを中心として、ノードｋからｎ個のエッジ（リンク）を隔てたノードまでを含むグラフＧｓの部分グラフを示すものである。
　このような部分グラフは図１２に示すような関係を表現している。尚、ｎは予め定めた値であっても、１から最大のＮまで繰り返し実施してもよい。
　次に、ステップＳ２４４では既存のデータベース内の各グラフＧｊについてステップＳ２４３に示す処理と同様の処理を実行することを示している。
　次にステップＳ２４５はデータベース内の或るグラフＧｊ含まれる各ノードｉについて、このノードｉを中心とした部分グラフＧｊ（ｉ，ｎ）を抽出する処理を実行する。この処理はステップＳ２４３で求めた部分グラフＧｓ（ｋ，ｎ）と類似の部分グラフＧｊ（ｉ，ｎ）を抽出するものである。
　したがって、データベースの充足度が高いほどより類似した部分グラフＧｊ（ｉ，ｎ）が得られるものである。この場合、データベース内の部分グラフＧｊ（ｉ，ｎ）は一個の場合もあるし、場合によっては複数の部分グラフＧｊ（ｉ，ｎ）が抽出されてくるものである。
　上記した処理によって新規の建築物の部分グラフＧｓ（ｋ，ｎ）とデータベース内の類似の部分グラフＧｊ（ｉ，ｎ）が求まると、ステップ２４６において両グラフの相関値を算出する処理を実行する。ここで両部分グラフ間の相関値とは、例えば、ノードの重み、接続する等距離の各エッジ（リンク）の重みの値等をベクトル化し、ベクトル同士の内積を算出することで得られるものである。ただ、相関値の決め方はこれに限らずに建築物によっても適切な方法が選ばれて使用されるものである。
　両グラフの相関値を算出する処理を実行して相関値が求まると、ステップＳ２４７では新規の建築物のグラフＧｓの各ノード毎に相関値が規定以上、例えば最も相関値が大きいデータベース内の部分グラフＧｋ（ｋ，ｊ，ｎ）を抽出する。
　例えば、最も相関値が大きいデータベース内の部分グラフＧ（ｋ，ｊ，ｎ）が抽出されると、ステップＳ２４８では新規の建築物のグラフＧｓの各ノードｋに対する部分グラフＧｋ（ｋ，ｊ，ｎ）を合成する処理を実行する。一つの方法として、ノードｋを中心に部分グラフＧｋ（ｋ，ｊ，ｎ）を配置し、重複するノードは、相関値の高い部分グラフＧ（ｋ，ｊ，ｎ）に含まれるノードとエッジ（リンク）を優先する等の方法が有利である。
　以上のような処理を実行することにより、グラフ検索部１０４は既存のデータベースに含まれる部分グラフのうちで相関値の大きいものを抽出することができるものである。
　図１４は表示部１０５において、これらの相関値の高い部分グラフを合成して表示した一例を示す図である。参照番号２５０は新規に基地局の配置を実施したい建築物の間取りを示している。そしてこの間取り図に重畳されてデータベースから抽出された相関値の高い部分グラフによって構成される構造物データ（例えば３次元構造物データ）の範囲と各相関値を示している。
　参照番号２５１はデータベース内に記憶されている建築物Ａの一部に対応する部分グラフであり、その相関値は９０％である。
　また、参照番号２５２はデータベース内に記憶されている建築物Ｂの一部に対応する部分グラフであり、その相関値は８０％であり、参照番号２５３はデータベース内に記憶されている建築物Ｂの一部に対応する部分グラフであり、その相関値は５０％であり、参照番号２５４はデータベース内に記憶されている建築物Ｃの一部に対応する部分グラフであり、その相関値は５０％であることを示している。
　そして、各部分グラフに配置されている無線基地局を新規の建築物に配置すべき無線基地局とみなして無線ネットワークを構築するものである。
　そのことを図１５は説明しており、建築物Ａにおける基地局アンテナ２５５、建築物Ｂにおける基地局アンテナ２５６、及び建築物Ｃにおける基地局アンテナ２５７を表示した例である。尚、図１５中で薄いハッチングした領域と濃いハッチングした領域は相関性を視覚的に表現したものであり、濃い領域の方が相関性が高いことを示しているが、ハッチングした領域は異なった色によって相関性の高低を表現するようにしても良い。
　以上のように、本発明の第一の実施例によれば、建屋内の無線ネットワークシステムの構築において、過去に配置済みの建築物の構造条件から、新規に配置したい建築物の構造条件に類似した条件を検索することにより、過去の基地局の配置情報を利用して新規の建築物への基地局の配置を容易に得ることができるものである。
　尚、本実施例においては単独の装置について説明したが、データセンターにデータベースを構築して多くの業者からのデータを蓄積しておき、ネットワークを用いてデータベースに接続して上述したような処理を実行するようにしても良いものである。この場合は多くのデータが蓄積されるのでより類似度の高い部分グラフが得られるようになる。
　図１６は図１に示す第一の実施例に加えて伝搬情報合成部１０６を持つことが特徴となっている。伝搬情報合成部１０７は既設の建築物に関するグラフと、伝搬環境の測定値をデータベースに登録する際に次のような処理を実施する。
　既にデータベースに登録されているおけるグラフから、相関値の高い部分グラフと、伝搬環境の測定値を取得する。
　次に、相関値の高い部分グラフと、既設の建築物における部分グラフをノードとエッジ（リンク）毎に比較して規定値以上に異なるノードもしくはエッジ（リンク）を抽出する。
　次に、データベースから得られた伝搬環境測定値と、今回登録する伝搬環境測定値を比較し、その差異が規定値以下であれば、相互の部分グラフ同士を統合して、相違部分として抽出されたノード、エッジ（リンク）は、影響の少ない誤差要因としてデータベースに登録する。
　逆に、前記伝搬環境測定値の差異が規定値以上となる場合は、影響の大きい誤差要因としてデータベースに登録する。
　以上のように行うことにより、データベースの誤差要因等について、ロバストネス性を高めることが可能となる。
１　無線環境検索装置
１０１　入力部
１０２　グラフ生成部
１０３　記憶部
１０４　グラフ検索部
１０５　表示部
１０６　伝搬情報合成部
１０７　伝搬推定部

Claims (6)

  1. 　少なくとも既存の建築物の間取り、前記既存の建築物の構造物の属性及び前記既存の建築物内の無線基地局の配置位置等を記憶した記憶手段と、
    　新規の建築物の間取りや前記新規の建築物の構造物の属性に基づき、前記新規の建築物を構成する空間の一部をノードとし、前記ノードに隣接する他のノード間で電波が伝わる伝播路をエッジ（リンク）とし、前記ノードと前記エッジ（リンク）のリンク情報を付加してグラフを生成するグラフ生成手段と、
    　前記グラフ生成手段によって生成された前記新規の建築物に関するグラフのうちの一部である部分グラフと、前記グラフ生成手段によって生成されて前記記憶手段に記憶されている既存の建築物に関するグラフのうちの一部である部分グラフとの相関関係を評価し、相関度が高い既存の部分グラフを抽出するグラフ検出手段と、
    　前記新規の建築物の間取りを表示すると共に、前記グラフ検出手段で抽出された既存の建築物の部分グラフから前記無線基地局の配置位置を抽出して表示する表示手段とを備えたことを特徴とする建築物における無線基地局の配置支援装置。
  2. 　請求項１に記載の建築物における無線基地局の配置支援装置において、
    　前記グラフ生成手段は、前記新規の建築物の間取り、ノード、エッジ（リンク）及び前記ノードと前記エッジ（リンク）のリンク情報を前記記憶手段に記憶させることを特徴とする建築物における無線基地局の配置支援装置。
  3. 　請求項２に記載の建築物における無線基地局の配置支援装置において、
    　前記グラフ検出手段は前記新規の建築物及び前記既存の建築物の間取りに関する複数の部分グラフを抽出し、
    　前記表示手段は前記新規の建築物の間取りを表示すると共に、前記既存の建築物の複数の部分グラフから複数の無線基地局の配置位置を抽出して前記間取り上に表示することを特徴とする建築物における無線基地局の配置支援装置。
  4. 　請求項２に記載の建築物における無線基地局の配置支援装置において、
    　前記記憶手段に記憶されている建築物の構造物の属性は、構造物毎に誘電率、透磁率、導電率等の少なくとも１つである電気的特性が併せ記憶されていることを特徴とする建築物における無線基地局の配置支援装置。
  5. 　請求項１に記載の建築物における無線基地局の配置支援装置において、
    　前記表示手段は相関性の高さを色の濃さ、或いは色の種類によって表現することを特徴とする建築物における無線基地局の配置支援装置。
  6. 　請求項１において、
    　前記グラフ生成手段によって得られたグラフを前記記憶手段に登録する際に、新規に登録するグラフと、既に登録されているグラフの全体もしくはグラフの一部との相違点を抽出し、前記無線局配置の違いが規定値より小さい場合は、誤差要因の小さい相違点として登録し、規定値より大きい場合は、誤差要因の大きい相違点として登録する伝搬情報合成部を備えていることを特徴とする建築物における無線基地局の配置支援装置。
PCT/JP2012/067638 2011-11-18 2012-07-11 建築物における無線基地局の配置支援装置 WO2013073230A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/813,981 US9167435B2 (en) 2011-11-18 2012-07-11 Apparatus for supporting layout of wireless base stations in building

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011-252416 2011-11-18
JP2011252416A JP5767086B2 (ja) 2011-11-18 2011-11-18 建築物における無線基地局の配置支援装置

Publications (1)

Publication Number Publication Date
WO2013073230A1 true WO2013073230A1 (ja) 2013-05-23

Family

ID=48429313

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/067638 WO2013073230A1 (ja) 2011-11-18 2012-07-11 建築物における無線基地局の配置支援装置

Country Status (3)

Country Link
US (1) US9167435B2 (ja)
JP (1) JP5767086B2 (ja)
WO (1) WO2013073230A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9204326B2 (en) * 2012-07-31 2015-12-01 The Boeing Company Onboard wireless performance testing
JP6300485B2 (ja) * 2013-10-16 2018-03-28 三菱電機株式会社 無線ネットワーク置局設計装置及び無線ネットワーク置局設計システム
US9131403B1 (en) * 2014-09-25 2015-09-08 Ibwave Solutions Inc. Method, computing device and computer program product for visual representation of RF propagation
US9516600B1 (en) * 2016-02-15 2016-12-06 Spidercloud Wireless, Inc. Closed-loop downlink transmit power assignments in a small cell radio access network
US11314904B1 (en) * 2019-12-23 2022-04-26 The Estimating Eagle LLC Systems and processes for transformation of construction drawings and visual tracking of data
EP4115641A1 (en) * 2020-03-05 2023-01-11 Telefonaktiebolaget LM Ericsson (publ) Method, electronic device and non-transitory computer-readable storage medium for determining indoor radio transmitter distribution
US11321500B1 (en) 2020-08-26 2022-05-03 The Estimating Edge Llc Smart takeoff estimation systems and methods
KR102673352B1 (ko) * 2022-10-27 2024-06-05 주식회사 케이티 전파 송신기의 설치 구성을 최적화하기 위한 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002204199A (ja) * 2000-06-30 2002-07-19 Nec Corp 無線通信システムにおける伝搬環境通知方法及び通知システム並びに制御プログラムを記録した記録媒体
JP2007525040A (ja) * 2003-01-22 2007-08-30 ワイアレス バレー コミュニケーションズ インコーポレイテッド 所望のネットワークの性能目標を得るために機器を自動的に配置または構成するシステムおよび方法、ならびにセキュリティ、ｒｆタグ、および帯域幅プロビジョニングのためのシステムおよび方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040259554A1 (en) * 2003-04-23 2004-12-23 Rappaport Theodore S. System and method for ray tracing using reception surfaces
WO2008062630A1 (fr) * 2006-11-21 2008-05-29 Nec Corporation Procédé d'agencement de système sans fil, système d'agencement de système sans fil, appareil et programme d'agencement de système sans fil
JP5509666B2 (ja) 2008-05-08 2014-06-04 日本電気株式会社 電波伝搬特性推測支援システム、電波伝搬特性推測支援方法及び電波伝搬特性推測支援装置
JP2010147519A (ja) * 2008-12-16 2010-07-01 Hitachi Ltd 無線通信システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002204199A (ja) * 2000-06-30 2002-07-19 Nec Corp 無線通信システムにおける伝搬環境通知方法及び通知システム並びに制御プログラムを記録した記録媒体
JP2007525040A (ja) * 2003-01-22 2007-08-30 ワイアレス バレー コミュニケーションズ インコーポレイテッド 所望のネットワークの性能目標を得るために機器を自動的に配置または構成するシステムおよび方法、ならびにセキュリティ、ｒｆタグ、および帯域幅プロビジョニングのためのシステムおよび方法

Also Published As

Publication number Publication date
JP2013110496A (ja) 2013-06-06
JP5767086B2 (ja) 2015-08-19
US20130194276A1 (en) 2013-08-01
US9167435B2 (en) 2015-10-20

Similar Documents

Publication Publication Date Title
WO2013073230A1 (ja) 建築物における無線基地局の配置支援装置
US9883407B2 (en) Radio wave propagation environment measuring apparatus, radio network construction system, and method for measuring radio wave propagation environment
Fang et al. Case study of BIM and cloud–enabled real-time RFID indoor localization for construction management applications
EP3291590B1 (en) Distributed sensor network for measuring and optimizing wireless networks
Guo et al. Indoor positioning system based on particle swarm optimization algorithm
US8442552B2 (en) Method and system for radio frequency coverage prediction in a multi-level wireless network
Banerjee et al. A comprehensive overview on BIM-integrated cyber physical system architectures and practices in the architecture, engineering and construction industry
Cheng et al. Automated trajectory and path planning analysis based on ultra wideband data
Huang et al. Indoor detection and tracking of people using mmwave sensor
Pan et al. Indoor scenario-based UWB anchor placement optimization method for indoor localization
JP2007068163A (ja) 屋内環境における基地局設置スキームを決定するための無線通信計画方法及び装置
US20120109420A1 (en) Apparatus and method with mobile relocation
Li et al. Deployment strategies and performance evaluation of a virtual-tag-enabled indoor location sensing approach
Sweatt et al. WiFi based communication and localization of an autonomous mobile robot for refinery inspection
Akanmu et al. Swarm nodes for automated steel installation tracking: A case study
Razavi et al. RFID deployment protocols for indoor construction
Sharma et al. Geometrical optimization of a novel beacon placement strategy for 3D indoor localization
Ghafourian et al. Wireless localization with diffusion maps
Hegde et al. Wi-Fi Router Signal Coverage Position Prediction System using Machine Learning Algorithms
Pan et al. Map-aided and UWB-based anchor placement method in indoor localization
US20140018084A1 (en) Method and apparatus for antenna placement of wireless basestations
Hosseini et al. NSGA-II based optimal Wi-Fi access point placement for indoor positioning: A BIM-based RSS prediction
CN117226846A (zh) 用于变电站设备维护机器人的控制方法及系统
JP2018197979A (ja) 設備保守支援システム
Arezoumand et al. Efficient terrain coverage for deploying wireless sensor nodes on multi-robot system

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 13813981

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12849184

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12849184

Country of ref document: EP

Kind code of ref document: A1