WO2022162786A1 - 置局設計支援方法及び置局設計支援装置 - Google Patents

置局設計支援方法及び置局設計支援装置 Download PDF

Info

Publication number
WO2022162786A1
WO2022162786A1 PCT/JP2021/002836 JP2021002836W WO2022162786A1 WO 2022162786 A1 WO2022162786 A1 WO 2022162786A1 JP 2021002836 W JP2021002836 W JP 2021002836W WO 2022162786 A1 WO2022162786 A1 WO 2022162786A1
Authority
WO
WIPO (PCT)
Prior art keywords
station
relay station
radio
relay
placement design
Prior art date
Application number
PCT/JP2021/002836
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 JP2022577878A priority Critical patent/JPWO2022162786A1/ja
Priority to PCT/JP2021/002836 priority patent/WO2022162786A1/ja
Publication of WO2022162786A1 publication Critical patent/WO2022162786A1/ja

Links

Images

Classifications

    • 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
    • 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/24—Cell structures
    • H04W16/28—Cell structures using beam steering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/20—Interfaces between hierarchically similar devices between access points

Definitions

  • the present invention relates to a station placement design support method and a station placement design support device.
  • multi-hop wireless communication can be considered as a means of communication in rural areas. For example, even if the distance between a base station and a terminal station is too long for direct wireless communication between the two stations, at least one relay station relays the transmission of radio waves to build a wireless link path. By doing so, communication between both stations becomes possible.
  • multi-hop wireless communication it is necessary to install base stations and relay stations at appropriate positions in consideration of radio wave interference and the like. Designing the placement of radio stations such as base stations and relay stations is hereinafter referred to as "station placement design.”
  • the station placement design method described in Patent Document 1 applies a directional antenna to an unaccommodated station that cannot perform wireless communication with a central station or an already accommodated station with an omnidirectional antenna. wireless communication. Furthermore, by appropriately selecting the antenna azimuth angle of the directional antenna, it is possible to realize more effective multi-hop wireless communication with high robustness and reliability and low equipment cost. .
  • multi-hop wireless communication for example, when only a single radio frequency channel is used, radio waves to be received at a relay station are not adjacent to the relay station on the radio link path (e.g., radio link There may be radio wave interference caused by radio waves transmitted from a radio station two stations earlier on the route, etc.). As a result, multi-hop wireless communication may not be performed normally.
  • a relay station receives radio waves from a radio station that is a relay source (i.e., the radio station that is one before on the radio link path) and receives radio waves from the relay destination.
  • a different radio frequency channel may be used for transmitting radio waves to a certain radio station (that is, a radio station one after another on the radio link path).
  • a certain radio station that is, a radio station one after another on the radio link path.
  • the number of radio frequency channels that can be allocated for radio communication between a relay station and terminal stations accommodated in the relay station is reduced. put away. As a result, there is a problem that the number of terminal stations that can be accommodated is limited.
  • the present invention provides a station placement design support method and station placement that can support station placement design that enables multi-hop wireless communication without increasing the number of radio frequency channels used between relay stations.
  • An object of the present invention is to provide a design support device.
  • One aspect of the present invention is a computer-based station position design support method for supporting station position design of a communication network in which a plurality of radio stations are wirelessly connected to form a communication path, wherein the directional antenna provided in the radio station
  • the station placement design support method includes a station placement design step of placing a non-adjacent wireless station, which is another wireless station that is not adjacent to the wireless station on the communication path, based on the radio wave radiation direction.
  • one aspect of the present invention is a station placement design support apparatus for assisting station placement design of a communication network in which a plurality of wireless stations are wirelessly connected to form a communication path, wherein a directional antenna included in the wireless station
  • the station placement design support device includes a station placement design unit that places a non-adjacent wireless station, which is another wireless station that is not adjacent to the wireless station on the communication path, based on the radiation direction of radio waves.
  • FIG. 1 is a diagram showing a configuration example of a wireless communication system 5a that performs multi-hop wireless communication
  • FIG. 1 is a diagram showing a configuration example of a wireless communication system 5a that performs multi-hop wireless communication
  • FIG. 1 is a diagram showing a configuration example of a wireless communication system 5b for which station placement is designed by the station placement design support apparatus 1 according to the first embodiment of the present invention
  • FIG. 1 is a block diagram showing a functional configuration of a station placement design support device 1 according to a first embodiment of the present invention
  • FIG. 4 is a flow chart showing the operation of the station placement design support device 1 according to the first embodiment of the present invention
  • FIG. 3 is a diagram showing a configuration example of a wireless communication system 5c for which station placement is designed by the station placement design support apparatus 1 according to the first embodiment of the present invention
  • FIG. 10 is a diagram showing an example of a station placement design result for an existing rural area
  • FIG. 4 is a diagram showing an example of an antenna pattern of directional antennas used in the relay station according to the first embodiment of the present invention
  • FIG. 4 is a diagram showing an example of an antenna pattern of an omnidirectional antenna used in the relay station according to the first embodiment of the present invention
  • FIG. 3 is a diagram showing a configuration example of a wireless communication system 5e that performs multi-hop wireless communication
  • FIG. 3 is a diagram showing a configuration example of a wireless communication system 5e that performs multi-hop wireless communication
  • FIG. 10 is a diagram showing a configuration example of a wireless communication system 5f for which station placement is designed by the station placement design support apparatus 1 in Modification 1 of the first embodiment of the present invention
  • FIG. 5 is a diagram showing a configuration example of a radio communication system 5g for which station placement is designed by the station placement design support apparatus 1 in Modification 1 of the first embodiment of the present invention
  • FIG. 10 is a diagram showing an example of a station placement design result for an existing rural area
  • 1 is a diagram showing a configuration example of a wireless communication system 5i that performs multi-hop wireless communication
  • FIG. 11 is a diagram showing a configuration example of a radio communication system 5j for which station placement is designed by the station placement design support apparatus 1 in modification 2 of the first embodiment of the present invention
  • FIG. 10 is a diagram for explaining selection of candidate positions for a relay station by the station placement design support device 1 according to the second embodiment of the present invention
  • 9 is a flow chart showing the operation of the station placement design support device 1 according to the second embodiment of the present invention.
  • FIG. 11 is a diagram showing a configuration example of a radio communication system 5l for which station placement is designed by the station placement design support apparatus 1 according to the second embodiment of the present invention
  • FIG. 4 is a diagram for explaining wireless communication when transmission/reception diversity is not used
  • FIG. 2 is a diagram for explaining wireless communication when using transmit/receive diversity;
  • a station position design support method and a station position design support apparatus for a relay station that enable multi-hop wireless communication with a smaller number of radio frequency channels will be described.
  • station placement design support is provided to enable multi-hop wireless communication in a rural area where communication infrastructure is underdeveloped.
  • the relay station is installed on a utility pole, and the terminal station to be accommodated is installed on the wall surface of a building (for example, a dwelling unit, etc.). Therefore, in the station placement design described below, the candidate installation positions of the relay stations are selected from the positions of the utility poles, and the candidate installation positions of the terminal stations are selected from the wall surfaces of the building.
  • the number of relay stations included in a wireless communication system that realizes multi-hop wireless communication is about 3 to 4 in order to make the drawings easier to see.
  • the number of relay stations may be any number as long as it is two or more.
  • FIG. 1 and 2 are diagrams showing configuration examples of a wireless communication system 5a that performs multi-hop wireless communication.
  • FIG. 1 shows the wireless communication system 5a seen from a direction horizontal to the ground
  • FIG. 2 shows the wireless communication system 5a seen from above.
  • the wireless communication system 5a includes a relay station 50a-1, a relay station 50a-2, and a relay station 50a-3. Also, the relay station 50a-1, the relay station 50a-2, and the relay station 50a-3 each have a directional antenna.
  • the relay station 50a-1, the relay station 50a-2, and the relay station 50a-3 are radio stations that relay radio waves transmitted in communication between a base station (not shown) and a terminal station (not shown). is.
  • relay station 50a when there is no need to distinguish between the relay station 50a-1, the relay station 50a-2, and the relay station 50a-3, they may simply be referred to as the "relay station 50a.”
  • the relay station 50a-1 relays radio waves transmitted from the base station to the terminal station by receiving radio waves transmitted from the base station and transmitting the radio waves toward the relay station 50a-2. Further, the relay station 50a-1 receives radio waves transmitted from the terminal station accommodated by the relay station 50a-1 or the relay station 50a-2 and transmits the radio waves toward the base station. It relays radio waves transmitted to the base station.
  • the relay station 50a-2 receives the radio wave transmitted from the relay station 50a-1 and transmits the radio wave toward the relay station 50a-3, thereby relaying the radio wave transmitted from the base station to the terminal station. do. Further, the relay station 50a-2 receives radio waves transmitted from the terminal station or the relay station 50a-3 accommodated by the relay station 50a-2 and transmits the radio waves toward the relay station 50a-1, It relays radio waves transmitted from a terminal station to a base station.
  • the relay station 50a-3 receives the radio wave transmitted from the relay station 50a-2 and transmits the radio wave to the terminal station, thereby relaying the radio wave transmitted from the base station to the terminal station. Further, the relay station 50a-3 receives radio waves transmitted from the terminal station accommodated by the relay station 50a-3 and transmits the radio waves toward the relay station 50a-2. It relays radio waves that are transmitted.
  • the radio link path (communication path) in the radio communication system 5a is a path in the order of the base station, the relay station 50a-1, the relay station 50a-2, and the relay station 50a-3, or a path in the reverse order. is.
  • a radio wave ra-1 transmitted and received between the relay stations 50a-1 and 50a-2 and a radio wave ra-2 transmitted and received between the relay stations 50a-2 and 50a-3 use the same radio frequency channel.
  • this same radio frequency channel is represented by the same thick solid double-headed arrow.
  • FIGS. 1 and 2 only the antenna directivity range of the transmitting antenna that transmits radio waves ra-1 from the relay station 50a-1 to the relay station 50a-2 is shown as the antenna directivity range da-1.
  • the antenna directivity range da-1 there is As shown in FIGS. 1 and 2, not only the relay station 50a-2 but also the relay station 50a-3 are located within the antenna directivity range da-1. Further, as described above, the same radio frequency channel is used for the radio waves ra-1 and the radio waves ra-2. Therefore, when the relay station 50a-3 receives the radio wave ra-2 transmitted from the relay station 50a-2, radio wave interference occurs between the radio wave ra-2 and the radio wave ra-1. This may hinder communication from the relay station 50a-2 to the relay station 50a-3.
  • the antenna directivity range of the receiving antenna of the relay station 50a-1 is the antenna directivity range da-1 shown in FIGS.
  • radio wave interference occurs between the radio wave ra-1 and the radio wave ra-2. This may hinder communication from the relay station 50a-2 to the relay station 50a-1.
  • relay station 50a within the antenna directivity range of the antenna provided in the relay station 50a, not only other relay stations 50a (adjacent radio stations) adjacent on the radio link path but also other non-adjacent radio stations on the radio link path If there is a relay station 50a (non-adjacent radio station) (for example, two adjacent relay stations 50a on the radio link path) and radio waves of a single radio frequency channel are used, radio wave interference occurs, Communication between stations and terminal stations may be disturbed.
  • the station placement design support device 1 assists the station placement design of the relay station 50a so as to create a wireless communication system in which radio wave interference does not occur or is less affected by radio wave interference. do.
  • FIG. 3 is a diagram showing a configuration example of a wireless communication system 5b designed for station placement by the station placement design support apparatus 1 according to the first embodiment of the present invention.
  • FIG. 3 shows the wireless communication system 5b as seen from above.
  • the radio communication system 5b includes a relay station 50b-1, a relay station 50b-2, and a relay station 50b-3. Also, the relay station 50b-1, the relay station 50b-2, and the relay station 50b-3 each have a directional antenna.
  • the relay station 50b-1, the relay station 50b-2, and the relay station 50b-3 are radio stations that relay radio waves transmitted in communication between a base station (not shown) and a terminal station (not shown). is.
  • relay station 50b-1 the relay station 50b-2, and the relay station 50b-3 may be simply referred to as the "relay station 50b" when it is not necessary to distinguish them.
  • a radio link route in the radio communication system 5b is a route in which the order is the base station, the relay station 50b-1, the relay station 50b-2, and the relay station 50b-3, or the reverse order.
  • a radio wave rb-1 transmitted and received between the relay stations 50b-1 and 50b-2 and a radio wave rb-2 transmitted and received between the relay stations 50b-2 and 50b-3 use the same radio frequency channel.
  • this same radio frequency channel is represented by the same thick solid double-headed arrow.
  • the antenna directivity range (radiation direction of the radio wave rb-1) of the transmitting antenna that transmits the radio wave rb-1 from the relay station 50b-1 to the relay station 50b-2 is the antenna directivity range db shown as -1.
  • the relay station 50b-2 is located within the antenna directivity range db-1, while the relay station 50b-3 is located outside the antenna directivity range db-1. ing. Therefore, although the same radio frequency channel is used for the radio wave rb-1 and the radio wave rb-2, when the relay station 50b-3 receives the radio wave rb-2 transmitted from the relay station 50b-2, Radio wave rb-2 and radio wave rb-1 do not interfere with each other. As a result, communication from the relay station 50b-2 to the relay station 50b-3 is performed normally.
  • the antenna directivity range of the receiving antenna of the relay station 50b-1 is the antenna directivity range db-1 shown in FIG.
  • the radio wave rb-1 and the radio wave rb-2 do not interfere with each other.
  • communication from the relay station 50b-2 to the relay station 50b-1 is performed normally.
  • the station placement design support apparatus 1 provides a wireless link other than the adjacent relay station 50b on the wireless link path within the antenna directivity range of the antenna provided in the relay station 50b.
  • Station placement is designed so that there is no other relay station 50b that is not adjacent on the route (for example, the relay station 50b that is two adjacent on the radio link route).
  • FIG. 4 is a block diagram showing the functional configuration of the station placement design support device 1 according to the first embodiment of the present invention.
  • the station placement design support device 1 is, for example, an information processing device such as a general-purpose computer.
  • the station placement design support apparatus 1 includes a control unit 100, a storage unit 101, an operation input unit 102, an output unit 103, a design range specifying unit 104, and a terminal station location specifying unit 105. , an equipment information acquisition unit 106 , a relay station location selection unit 107 , and a radio wave interference evaluation unit 108 .
  • the control unit 100 controls the operation of each of the functional units provided in the station placement design support device 1 .
  • the control unit 100 reads out and executes a program stored in the storage unit 101, thereby causing the station placement design support apparatus 1 to function as a device having the functional units described above.
  • the control unit 100 includes a processor such as a CPU (Central Processing Unit).
  • the storage unit 101 stores various data and programs.
  • the storage unit 101 stores, for example, map data, station placement design result data, and temporary data used in station placement design processing.
  • the storage unit 101 stores, for example, information indicating the performance of antennas provided in each of the base station, the relay station, and the terminal station.
  • the performance of the antenna here is, for example, antenna characteristics such as output, communicable distance, directivity, and reception performance.
  • the storage unit 101 also stores information indicating the location of the base station, for example. Note that the storage unit 101 may store information indicating the location of the terminal station.
  • the storage unit 101 includes storage media such as RAM (Random Access Memory), flash memory, EEPROM (Electrically Erasable Programmable Read Only Memory), and HDD (Hard Disk Drive), or any combination of these storage media. be done.
  • RAM Random Access Memory
  • flash memory Flash memory
  • EEPROM Electrically Erasable Programmable Read Only Memory
  • HDD Hard Disk Drive
  • the operation input unit 102 accepts operation input by the user.
  • the operation input unit 102 includes, for example, input buttons, a keyboard, a mouse, and the like.
  • the output unit 103 outputs various information.
  • the output unit 103 displays result data of station placement design, for example.
  • the result data of the station placement design is, for example, data indicating the selected wireless link path and the installation candidate positions of the relay stations.
  • the output unit 103 includes an image display device such as an LCD (Liquid Crystal Display) or an organic EL (Electro Luminescence) display. Note that the output unit 103 may be a communication interface that outputs various types of information to an external device.
  • operation input unit 102 and the output unit 103 may be a member such as a touch panel in which an input function and an output function are integrated.
  • the design range specifying unit 104 reads map data from the storage unit 101, for example.
  • the design range designation unit 104 designates, for example, a rectangular shape based on the information indicating the design range output by the operation input unit 102 in response to the operation of the user of the station placement design support device 1 in the read map data. Select a range.
  • the design range specifying unit 104 specifies the selected range as a design target area.
  • the terminal station position specifying unit 105 extracts information indicating the position and contour (or wall surface) of each building from the map data within the design target area.
  • the terminal station position specifying unit 105 specifies, for example, the position of the wall surface of the building (that is, the candidate installation position of the terminal station) based on the extracted information.
  • the station placement design support device 1 regards the specified position of the wall surface as the installation position of the terminal station, and performs subsequent processing. If information indicating the installation position of the terminal station is available, the terminal station position specifying unit 105 may use the information to specify the installation position of the terminal station.
  • the facility information acquisition unit 106 acquires facility information from, for example, an external device.
  • the equipment information here is information including information indicating the position of equipment (for example, a utility pole) that is a candidate installation position for the relay station 50b.
  • the relay station position selection unit 107 selects the candidate installation position of the relay station 50b to be evaluated as the wireless link path from all the candidate installation positions of the relay station 50b. For example, the relay station position selection unit 107 selects at least one location for installing the relay station 50b based on the installation position of the terminal station, the position of the utility pole, and the communicable distance between the terminal station and the relay station 50b. Select a pole. For example, the relay station position selection unit 107 selects utility poles on which the relay stations 50b are installed so that the installation positions of all terminal stations in the design target area can be covered by a smaller number of relay stations 50b.
  • the radio interference evaluation unit 108 identifies a radio link route based on the location of the base station and the installation candidate location of the relay station 50b selected by the relay station location selection unit 107.
  • the radio interference evaluation unit 108 determines whether or not the identified wireless link path satisfies a predetermined condition.
  • the predetermined condition here is that the installation position of another relay station 50b that is not adjacent on the radio link path is not included within the antenna directivity range of the antenna provided in each relay station 50b. be.
  • Control unit 100 controls output unit 103 to output information indicating the installation position of relay station 50b serving as a wireless link path when radio interference evaluation unit 108 determines that a predetermined condition is satisfied. do.
  • the control unit 100 controls the relay station location selection unit 107 to reselect the installation candidate location of the relay station 50b. . Further, when there is no other candidate installation position for the relay station 50b that can be selected, the control unit 100 controls the output unit 103 to output information indicating a location that does not satisfy a predetermined condition in the wireless link path, for example. do. Note that the control unit 100 may control the output unit 103 so as to output information indicating that there is no radio link route satisfying a predetermined condition.
  • FIG. 5 is a flow chart showing the operation of the station placement design support device 1 according to the first embodiment of the present invention.
  • the operation of the station placement design support device 1 shown in this flowchart is started, for example, when a station placement design start instruction is output from the operation input unit 102 in response to an operation by the user of the station placement design support device 1. .
  • the design range specifying unit 104 reads the map data and selects, for example, a rectangular range based on the information indicating the design range output from the operation input unit 102 .
  • the design range specifying unit 104 specifies the selected range as a design target area (step S101).
  • the terminal station position specifying unit 105 extracts information indicating the position and contour (or wall surface) of each building from the map data within the design target area.
  • the terminal station position specifying unit 105 specifies the position of the wall surface of the building based on the extracted information, and specifies the installation position of the terminal station (step S102). Note that specifying the installation position of the terminal station here may be determining a position regarded as the installation position of the terminal station.
  • the facility information acquisition unit 106 acquires facility information for selecting installation candidate positions for the relay station 50b, for example, from an external device (step S103).
  • the relay station location selection unit 107 selects at least one candidate installation location for the relay station 50b based on the installation location of the terminal station, facility information, and the communicable distance between the terminal station and the relay station 50b (step S104).
  • the radio interference evaluation unit 108 identifies a radio link route based on the location of the base station and the installation candidate location of the relay station 50b selected by the relay station location selection unit 107.
  • the radio interference evaluation unit 108 sequentially determines whether or not each relay station 50b included in the specified wireless link path satisfies a predetermined condition (step S105).
  • the predetermined condition is that the installation candidate positions of other relay stations 50b that are not adjacent on the wireless link path are not included within the antenna directivity range of the antennas provided in each relay station 50b. This is the condition.
  • the radio interference evaluation unit 108 determines whether the next relay station 50b included in the wireless link path satisfies the predetermined condition. It is determined whether or not there is (step S106).
  • the relay station position selection unit 107 selects another installation candidate position for the relay station 50b. It is checked whether or not (step S107).
  • the relay station position selection unit 107 reselects another installation candidate position for the relay station 50b (step S108).
  • the radio wave interference evaluation unit 108 determines whether or not the relay station 50b whose installation candidate position has been reselected satisfies a predetermined condition (step S106).
  • control unit 100 causes the output unit to output information indicating a location that does not satisfy the predetermined condition in the wireless link path. 103 (step S109).
  • step S105 the control unit 100 outputs information indicating candidate installation positions of the relay station 50b on the radio link path.
  • the output unit 103 is controlled as follows (step S110). Thus, the operation of the station placement design support device 1 shown in the flowchart of FIG. 5 is completed.
  • the station placement design support device 1 When the station placement design support device 1 performs the station placement design as described above, a plurality of radio link paths that satisfy the above-described predetermined conditions may be derived in all the relay stations. In this case, the station placement design support apparatus 1 may further select a radio link path with the maximum throughput from among the plurality of derived radio link paths. Alternatively, the station placement design support apparatus 1 may further select a radio link path with the minimum communication delay from among the plurality of derived radio link paths. As a result, the station placement design support apparatus 1 can identify a wireless link path that maximizes throughput or minimizes communication delay while avoiding radio wave interference. Any conventional technique can be used as a method of estimating the throughput or communication delay in the derived wireless link path.
  • FIG. 6 is a diagram showing a configuration example of a wireless communication system 5c designed for station placement by the station placement design support apparatus 1 according to the first embodiment of the present invention.
  • FIG. 6 shows the wireless communication system 5c as seen from above.
  • the wireless communication system 5c includes a relay station 50c-1, a relay station 50c-2, a relay station 50c-3, and a relay station 50c-4. Also, the relay station 50c-1, the relay station 50c-2, the relay station 50c-3, and the relay station 50c-4 each have a directional antenna.
  • the relay station 50c-1, the relay station 50c-2, the relay station 50c-3, and the relay station 50c-4 are radio signals transmitted in communication between a base station (not shown) and a terminal station (not shown). A radio station that relays radio waves.
  • relay station 50c-1 the relay station 50c-2, the relay station 50c-3, and the relay station 50c-4 may be simply referred to as the "relay station 50c" when it is not necessary to distinguish them.
  • the radio link route in the radio communication system 5c is a route in which the order of the relay station 50c-1, the relay station 50c-2, the relay station 50c-3, and the relay station 50c-4, or the reverse order.
  • a radio wave rc-1 transmitted and received between the relay stations 50c-1 and 50c-2 and a radio wave rc-2 transmitted and received between the relay stations 50c-2 and 50c-3 the same radio frequency channel is used for the radio wave rc-3 transmitted and received between the relay stations 50c-3 and 50c-4.
  • this same radio frequency channel is represented by the same thick solid double-headed arrow.
  • the antenna directivity range of the transmitting antenna that transmits the radio wave rc-1 from the relay station 50c-1 to the relay station 50c-2 is shown as the antenna directivity range dc-1.
  • the relay station 50c-2 is located within the antenna directivity range dc-1, while the relay stations 50c-3 and 50c-4 are located within the antenna directivity range dc-1. located outside the range of
  • the relay station 50c-3 receives the radio wave rc-2 transmitted from the relay station 50c-2
  • Radio wave rc-2 and radio wave rc-1 do not interfere with each other.
  • communication from the relay station 50c-2 to the relay station 50c-3 is performed normally.
  • the relay station 50c-4 receives the radio wave rc-3 transmitted from the relay station 50c-3.
  • radio wave rc-3 and radio wave rc-1 do not interfere with each other. As a result, communication from the relay station 50c-3 to the relay station 50c-4 is performed normally.
  • the station placement design support device 1 of the present embodiment is designed so that other relay stations 50c that are not adjacent to each other on the radio link path are located within the antenna directivity range of each antenna of the relay station 50c.
  • the station placement of each relay station 50c is designed so that it is not included. This makes it possible to prevent or reduce the occurrence of radio interference even when a single radio frequency channel is used on the radio link path.
  • FIG. 7 is a diagram showing an example of the result of station placement design for an existing rural area.
  • FIG. 7 shows a wireless communication system 5d designed to be placed on map data of an existing rural area.
  • the radio communication system 5d includes a relay station 50d-1, a relay station 50d-2, a relay station 50d-3, and a relay station 50d-4. Also, each of the relay station 50d-1, the relay station 50d-2, the relay station 50d-3, and the relay station 50d-4 has a directional antenna.
  • the relay station 50d-1, the relay station 50d-2, the relay station 50d-3, and the relay station 50d-4 transmit radio signals in communication between the base station (not shown) and the terminal station (not shown).
  • the relay station 50d-1, the relay station 50d-2, the relay station 50d-3, and the relay station 50d-4 may be simply referred to as the "relay station 50d" when it is not necessary to distinguish them.
  • small solid circles indicate utility poles (that is, candidate installation positions for the relay station 50d).
  • the four dashed circles represent the range in which each relay station 50d can communicate with each terminal station.
  • the relay stations 50d are installed on utility poles positioned at the centers of the four dashed circles. As shown, the four circles cover the position of at least one wall surface (that is, the installation position of the terminal station) of all buildings in the map data shown in FIG. In this way, the relay stations 50d are arranged so that all terminal stations in the design target area can be accommodated in any of the four relay stations 50d.
  • the angle is 66 degrees. Also, the angle between the direction from the relay station 50d-2 to the relay station 50d-3 and the direction from the relay station 50d-3 to the relay station 50d-4 is 70 degrees.
  • the angle between the direction from the relay station 50d-1 to the relay station 50d-2 and the direction from the relay station 50d-1 to the relay station 50d-3 is 31 degrees. Also, the angle between the direction from the relay station 50d-2 to the relay station 50d-3 and the direction from the relay station 50d-2 to the relay station 50d-4 is 35 degrees. Also, the angle between the direction from the relay station 50d-3 to the relay station 50d-2 and the direction from the relay station 50d-3 to the relay station 50d-1 is 34 degrees. Also, the angle between the direction from the relay station 50d-4 to the relay station 50d-3 and the direction from the relay station 50d-4 to the relay station 50d-2 is 33 degrees.
  • each relay station 50d can receive signals from other relay stations 50d that are not adjacent on the radio link path. It is possible to avoid radio wave interference caused by transmitted radio waves.
  • the details of the half width ⁇ BW will be described later.
  • step S101 of the station placement design support apparatus 1 shown in the flowchart shown in FIG. 5 is the operation of designating a design target area for station placement design, which is shown in FIG. This corresponds to the operation of specifying the range of map data.
  • step S103 is an operation of acquiring facility information. For example, this acquires facility information indicating the position of facilities such as utility poles and displays it on the map data shown in FIG. Equivalent to plotting with circles).
  • the constraint here is, for example, the selection of candidate installation positions for the relay station 50d in consideration of the position of a community where buildings are densely packed. That is, the constraint condition is to include more buildings in the coverage area of the relay station 50d indicated by the dashed circle in FIG. 7 (that is, to accommodate more terminal stations). is to select a candidate installation position for the . In other words, it can be said that this is equivalent to selecting a position where communication is possible from a larger number of terminal stations as a candidate installation position for the relay station 50d.
  • the station placement design support device 1 may select the position of a utility pole existing near the center of the circle that satisfies such conditions as a candidate installation position for the relay station 50d.
  • the installation candidate position of the relay station 50d selected in this manner is a position near the center of each village.
  • the station placement design support apparatus 1 prevents the presence of another relay station 50d that is not adjacent on the wireless link path within the antenna directivity range of the antenna provided in the relay station 50d.
  • the station placement is designed as follows.
  • the term "within the range of antenna directivity" as used herein means, for example, within an angle that is a half-value angle at which the gain is reduced by 3 [dB] in the antenna pattern of the directional antenna used.
  • within the range of the antenna directivity is within the half-value angle of 10 degrees with respect to the direction from the local station to the adjacent relay station 50d on the wireless link path. It is a range that fits in the direction of
  • FIG. 8 is a diagram showing an example of an antenna pattern of directional antennas used in the relay station according to the first embodiment of the present invention.
  • a directional antenna a 4.9 [GHz] band wireless 10-degree directional antenna manufactured by RADWIN will be given.
  • FIG. 8 shows the horizontal antenna pattern of the directional antenna.
  • the gain difference exceeds 16 [dB] at ⁇ 20 degrees from the front direction (0 degrees).
  • the half-value width (half-value angle) ⁇ BW which is -3 [dB] from the peak gain in the front direction (0 degrees)
  • ⁇ 5 degrees (10 degrees) from the direction (0 degrees) is ⁇ 5 degrees (10 degrees) from the direction (0 degrees).
  • the range within the half-value width (half-value angle) ⁇ BW is the shaded range.
  • the direction from the relay station 50d-1 to the relay station 50d-2 and the direction from the relay station 50d-2 to the relay station 50d-3 is 66 degrees.
  • the angle between the direction from the relay station 50d-2 to the relay station 50d-3 and the direction from the relay station 50d-3 to the relay station 50d-4 is 70 degrees.
  • the gain differences are 26 [dB] and 34 [dB] at angles of 66 degrees and 70 degrees from the front direction (0 degrees).
  • the station placement design support device 1 of the present embodiment in the station placement design of a wireless communication system that realizes multi-hop wireless communication, when the transmission/reception direction of radio waves changes at a relay station, the gain difference becomes equal to or greater than a predetermined value.
  • a relay station is placed at a position That is, each relay station is arranged so that the gain difference does not become less than a predetermined value. This prevents or reduces radio wave interference.
  • a non-directional antenna (omni antenna) is used as the relay station side antenna in wireless communication with the terminal station.
  • FIG. 9 is a diagram showing an example of an antenna pattern of an omnidirectional antenna used in the relay station according to the first embodiment of the present invention.
  • an omnidirectional antenna a 7 [dBi] Omni antenna used for a 4.9 [GHz] band outdoor wireless bridge manufactured by LigoWave will be cited.
  • FIG. 9 shows the horizontal antenna pattern of the omnidirectional antenna.
  • the gain of the omnidirectional antenna is a low value compared to the gain in the front direction in the antenna directivity of the directional antenna as shown in FIG.
  • the gain in the front direction of the directional antenna shown in FIG. 8 is 23 [dBi]
  • the gain of the omnidirectional antenna shown in FIG. 9 is 7 [dBi].
  • the omnidirectional antenna has almost the same gain in any direction, the horizontal shape of the accommodation range of the relay station that accommodates the terminal station is circular. Therefore, the omnidirectional antenna can be said to be an antenna suitable for the case where terminal stations installed on the walls of a plurality of buildings around a relay station are evenly accommodated by the relay station.
  • radio frequency channels are used for the radio frequency channel of radio waves used for multi-hop radio communication between relay stations and the radio frequency channel of radio waves used for radio communication between relay stations and terminal stations. Therefore, it is possible to avoid the occurrence of radio wave interference in wireless communication between the two.
  • the station placement design support apparatus 1 that assists the station placement design of a radio communication system in which a single radio frequency channel is used in the radio link path has been described.
  • the station placement design support apparatus 1 performs station placement design so that other relay stations that are not adjacent on the radio link path do not exist within the antenna directivity range of the antenna provided in the relay station.
  • the station placement design support apparatus 1 according to the first embodiment enables multi-hop wireless communication without increasing the number of radio frequency channels used between relay stations. can support
  • Modification 1 of the first embodiment Modification 1 of the first embodiment of the present invention will be described below.
  • Modification 1 of the first embodiment described below describes a station placement design support apparatus that supports station placement design of a radio communication system in which two radio frequency channels are alternately used in a radio link path.
  • a configuration in which two radio frequency channels are used is described here as an example, the configuration is not limited to this, and a configuration in which three or more radio frequency channels are alternately used may be used.
  • the block diagram showing the functional configuration of the station placement design support device in Modification 1 of the first embodiment is the block diagram showing the functional configuration of the station placement design support device 1 in the first embodiment shown in FIG. , so that the functional units are given the same reference numerals in the following description.
  • FIG. 10 and 11 are diagrams showing configuration examples of a wireless communication system 5e that performs multi-hop wireless communication.
  • FIG. 10 shows the wireless communication system 5e seen from a direction horizontal to the ground
  • FIG. 11 shows the wireless communication system 5e seen from above.
  • the radio communication system 5e includes a relay station 50e-1, a relay station 50e-2, a relay station 50e-3, and a relay station 50e-4. . Also, the relay station 50e-1, the relay station 50e-2, the relay station 50e-3, and the relay station 50e-4 each have a directional antenna. The relay station 50e-1, the relay station 50e-2, the relay station 50e-3, and the relay station 50e-4 transmit radio signals in communication between a base station (not shown) and a terminal station (not shown). A radio station that relays radio waves.
  • relay station 50e-1 the relay station 50e-2, the relay station 50e-3, and the relay station 50e-4 may be simply referred to as the "relay station 50e" when it is not necessary to distinguish them.
  • the relay station 50e-1 relays radio waves transmitted from the base station to the terminal station by receiving radio waves transmitted from the base station and transmitting the radio waves toward the relay station 50e-2. Further, the relay station 50e-1 receives radio waves transmitted from the terminal station accommodated by the relay station 50e-1 or from the relay station 50e-2 and transmits the radio waves toward the base station. It relays radio waves transmitted to the base station.
  • the relay station 50e-2 receives the radio wave transmitted from the relay station 50e-1 and transmits the radio wave toward the relay station 50e-3, thereby relaying the radio wave transmitted from the base station to the terminal station. do. Further, the relay station 50e-2 receives radio waves transmitted from the terminal station accommodated by the relay station 50e-2 or the relay station 50e-3 and transmits the radio waves toward the relay station 50e-1, It relays radio waves transmitted from a terminal station to a base station.
  • the relay station 50e-3 receives the radio wave transmitted from the relay station 50e-2 and transmits the radio wave toward the relay station 50e-4, thereby relaying the radio wave transmitted from the base station to the terminal station. do. Further, the relay station 50e-3 receives radio waves transmitted from the terminal station accommodated by the relay station 50e-3 or the relay station 50e-4 and transmits the radio waves toward the relay station 50e-2, It relays radio waves transmitted from a terminal station to a base station.
  • the relay station 50a-4 receives the radio wave transmitted from the relay station 50a-3 and transmits the radio wave to the terminal station, thereby relaying the radio wave transmitted from the base station to the terminal station. Further, the relay station 50a-4 receives radio waves transmitted from the terminal station accommodated by the relay station 50a-4 and transmits the radio waves toward the relay station 50a-3. It relays radio waves that are transmitted.
  • the radio link paths in the radio communication system 5e may be in the order of the base station, the relay station 50e-1, the relay station 50e-2, the relay station 50e-3, and the relay station 50e-4, or the reverse order. It is a route.
  • radio frequency channels are alternately used in the radio link path. That is, the radio wave re-1 transmitted and received between the relay stations 50e-1 and 50e-2 and the radio wave re-3 transmitted and received between the relay stations 50e-3 and 50e-4 are , the same radio frequency channel is used.
  • the same radio frequency channel (radio wave re-1 and radio wave re-3) is represented by the same thick solid double-headed arrow.
  • different radio frequency channels are used for the radio wave re-2 transmitted and received between the relay stations 50e-2 and 50e-3, and the radio waves re-1 and re-3.
  • this different radio frequency channel (only radio wave re-2) is represented by a thick dashed double-headed arrow.
  • antenna directivity range de-1 there is As shown in FIGS. 10 and 11, not only the relay station 50e-2, but also the relay stations 50e-3 and 50e-4 are located within the antenna directivity range de-1.
  • radio frequency channels are used for radio waves re-1 and radio waves re-2. Therefore, when the relay station 50e-3 receives the radio wave re-2 transmitted from the relay station 50e-2, no radio wave interference occurs between the radio wave re-2 and the radio wave re-1. As a result, communication from the relay station 50e-2 to the relay station 50e-3 is not interrupted.
  • the same radio frequency channel is used for radio waves re-1 and radio waves re-3. Therefore, when the relay station 50e-4 receives the radio wave re-3 transmitted from the relay station 50e-3, the radio wave re-3 and the radio wave re-1 interfere with each other. This may hinder communication from the relay station 50e-3 to the relay station 50e-4.
  • radio wave interference may occur.
  • the antenna directivity range of the receiving antenna of the relay station 50e-1 is the antenna directivity range de-1 shown in FIGS.
  • radio wave interference occurs between the radio wave re-1 and the radio wave re-3. This may hinder communication from the relay station 50e-2 to the relay station 50e-1.
  • the station placement design support apparatus 1 is designed to position the relay station 50f so as to provide a radio communication system that does not cause radio wave interference or is less affected by radio wave interference. Support station design.
  • FIG. 12 is a diagram showing a configuration example of a wireless communication system 5f designed for station placement by the station placement design support apparatus 1 according to Modification 1 of the first embodiment of the present invention.
  • FIG. 12 shows the wireless communication system 5f as seen from above.
  • the radio communication system 5f includes a relay station 50f-1, a relay station 50f-2, a relay station 50f-3, and a relay station 50f-4. Also, each of the relay station 50f-1, the relay station 50f-2, the relay station 50f-3, and the relay station 50f-4 has a directional antenna.
  • the relay station 50f-1, the relay station 50f-2, the relay station 50f-3, and the relay station 50f-4 are radio signals transmitted in communication between a base station (not shown) and a terminal station (not shown). A radio station that relays radio waves.
  • the relay station 50f-1, the relay station 50f-2, the relay station 50f-3, and the relay station 50f-4 may be simply referred to as the "relay station 50f" when it is not necessary to distinguish them.
  • the radio link path in the radio communication system 5f is a path in the order of the base station, the relay station 50f-1, the relay station 50f-2, the relay station 50f-3, and the relay station 50f-4, or the reverse order. is.
  • a radio wave rf-1 transmitted and received between the relay station 50f-1 and the relay station 50f-2 and a radio wave rf-3 transmitted and received between the relay station 50f-3 and the relay station 50f-4 use the same radio frequency channel.
  • the same radio frequency channels (radio waves rf-1 and radio waves rf-3) are represented by the same thick double-headed arrows.
  • different radio frequency channels are used for the radio wave rf-2, which is transmitted and received between the relay stations 50f-2 and 50f-3, and the radio waves rf-1 and rf-3.
  • this different radio frequency channel (radio rf-2 only) is represented by a thick dashed double-headed arrow.
  • antenna directivity range df-1 only the antenna directivity range of the transmitting antenna that transmits the radio wave rf-1 from the relay station 50f-1 to the relay station 50f-2 is shown as the antenna directivity range df-1.
  • relay station 50f-2 and relay station 50f-3 are located within antenna directivity range df-1, while relay station 50f-4 is located within antenna directivity range df-1. located outside the range of Therefore, although the same radio frequency channel is used for the radio wave rf-1 and the radio wave rf-3, when the relay station 50f-4 receives the radio wave rf-3 transmitted from the relay station 50f-3, Radio wave rf-3 and radio wave rf-1 do not interfere with each other. As a result, communication from the relay station 50f-3 to the relay station 50f-4 is performed normally.
  • both the relay station 50f-2 and the relay station 50f-3 are located within the antenna directivity range df-1, but the radio wave rf-1 and the radio wave rf-2 Since different radio frequency channels are used in , when the relay station 50f-3 receives the radio wave rf-2 transmitted from the relay station 50f-2, the radio wave rf-2 and the radio wave rf-1 are radio waves do not interfere. As a result, communication from the relay station 50f-2 to the relay station 50f-3 is also performed normally.
  • the antenna directivity range of the receiving antenna of the relay station 50f-1 is the antenna directivity range df-1 shown in FIG.
  • the radio wave rf-1 and the radio wave rf-3 do not interfere with each other.
  • the radio waves rf-1 and rf-2 do not interfere with each other.
  • communication from the relay station 50f-2 to the relay station 50f-1 is performed normally.
  • the station placement design support device 1 in Modification 1 of the first embodiment supports station placement design for a wireless communication system in which two radio frequency channels are alternately used in a wireless link path.
  • the station placement design support apparatus 1 in the present modification is arranged within the range of the antenna directivity of the antenna provided in the relay station 50f.
  • the station placement is designed so that there are no other relay stations 50f) that are 3, 5, 7, . . .
  • communication between the base station and the terminal station can be performed normally without causing radio wave interference.
  • the station placement design support apparatus 1 arranges each relay station so that a plurality of other relay stations using the same radio frequency channel are not included within the antenna directivity range of the antenna of each relay station. Perform station placement design.
  • FIG. 13 is a diagram showing a configuration example of a radio communication system 5g designed for station placement by the station placement design support apparatus 1 according to Modification 1 of the first embodiment of the present invention.
  • FIG. 13 shows the wireless communication system 5g as seen from above.
  • a wireless communication system 5g includes a relay station 50g-1, a relay station 50g-2, a relay station 50g-3, a relay station 50g-4, a relay station 50g-5, and a relay station 50g-5. station 50g-6. Also, each of the relay station 50g-1, the relay station 50g-2, the relay station 50g-3, the relay station 50g-4, the relay station 50g-5, and the relay station 50g-6 has a directional antenna.
  • the relay station 50g-1, relay station 50g-2, relay station 50g-3, relay station 50g-4, relay station 50g-5, and relay station 50g-6 are base stations (not shown) and terminal stations (not shown). ) is a radio station that relays radio waves transmitted in communication between
  • relay station 50g if there is no need to distinguish between the relay station 50g-1, the relay station 50g-2, the relay station 50g-3, the relay station 50g-4, the relay station 50g-5, and the relay station 50g-6, It may simply be called "relay station 50g".
  • a radio wave rg-1 transmitted and received between the relay stations 50g-1 and 50g-2 and a radio wave rg-3 transmitted and received between the relay stations 50g-3 and 50g-4 the same radio frequency channel is used for the radio wave rg-5 transmitted and received between the relay station 50g-5 and the relay station 50g-6.
  • this same radio frequency channel is represented by the same thick solid double-headed arrow.
  • the radio wave rg-2 transmitted and received between the relay stations 50g-2 and 50g-3 and the radio wave rg-6 transmitted and received between the relay stations 50g-1 and 50g-6 are , the same radio frequency channel is used.
  • this same radio frequency channel is represented by the same thick dashed double-headed arrow.
  • Different radio frequency channels are used for the radio waves rg-1, rg-3 and rg-5, and for the radio waves rg-2 and rg-6.
  • the antenna directivity range of the transmitting antenna that transmits the radio wave rg-1 from the relay station 50g-1 to the relay station 50g-2 is shown as the antenna directivity range dg-1.
  • the relay station 50g-2 and the relay station 50g-3 are located within the antenna directivity range dg-1, but the relay station 50g-4 is located within the antenna directivity range dg-1. located outside the range of Therefore, although the same radio frequency channel is used for the radio wave rg-1 and the radio wave rg-3, when the relay station 50g-4 receives the radio wave rg-3 transmitted from the relay station 50g-3, Radio wave rg-3 and radio wave rg-1 do not interfere with each other. As a result, communication from the relay station 50g-3 to the relay station 50g-4 is performed normally.
  • both the relay station 50g-2 and the relay station 50g-3 are located within the antenna directivity range dg-1, but the radio wave rg-1 and the radio wave rg-2 Therefore, when the relay station 50g-3 receives the radio wave rg-2 transmitted from the relay station 50g-2, the radio wave rg-2 and the radio wave rg-1 do not interfere with each other. As a result, communication from the relay station 50g-2 to the relay station 50g-3 is also performed normally.
  • the station placement design support device 1 in this modified example uses , the relay station 50g-1, the relay station 50g-5, and the relay station 50g-6, which are the shortest paths, are connected in this order. Designed to connect.
  • the relay station 50g is within the antenna directivity range of the antenna of the relay station 50g-3. -5 may be included, and the relay station 50g-3 may be included within the antenna directivity range of the antenna of the relay station 50g-5.
  • the radio wave rg-2 transmitted and received between the relay stations 50g-2 and 50g-3 and the radio wave transmitted and received between the relay stations 50g-1 and 50g-5 are the same. radio frequency channel will be used, and the radio waves of both will interfere with each other. This may hinder communication between the relay station 50g-2 and the relay station 50g-3 and communication between the relay station 50g-1 and the relay station 50g-5.
  • the station placement design support apparatus 1 can locate other relay stations 50g (for example, wireless Station placement including the connection order of the relay station 50g on the wireless link path so that there are no other relay stations 50g) next to 3, 5, 7, etc. on the link path design.
  • other relay stations 50g for example, wireless Station placement including the connection order of the relay station 50g on the wireless link path so that there are no other relay stations 50g
  • communication between the base station and the terminal station can be performed normally without causing radio wave interference.
  • FIG. 14 is a diagram showing an example of the result of station placement design for an existing rural area.
  • FIG. 14 shows a wireless communication system 5h designed to be placed on map data of an existing rural area.
  • a wireless communication system 5h includes a relay station 50h-1, a relay station 50h-2, a relay station 50h-3, a relay station 50h-4, a relay station 50h-5, a relay station station 50h-6. Also, the relay station 50h-1, the relay station 50h-2, the relay station 50h-3, the relay station 50h-4, the relay station 50h-5, and the relay station 50h-6 each have a directional antenna.
  • the relay station 50h-1, relay station 50h-2, relay station 50h-3, relay station 50h-4, relay station 50h-5, and relay station 50h-6 are base stations (not shown) and terminal stations (not shown). ) is a radio station that relays radio waves transmitted in communication between
  • relay station 50h if there is no need to distinguish between the relay station 50h-1, the relay station 50h-2, the relay station 50h-3, the relay station 50h-4, the relay station 50h-5, and the relay station 50h-6, It may simply be called "relay station 50h".
  • small solid circles indicate utility poles (that is, candidate installation positions for the relay station 50h).
  • the six dashed circles represent the range in which each relay station 50h can communicate with the terminal station.
  • a relay station 50h is installed on each utility pole positioned at the center of the six dashed circles.
  • the range of six circles covers the position of at least one wall surface (that is, the installation position of the terminal station) of all buildings in the map data shown in FIG. In this way, the relay stations 50h are arranged so that all terminal stations in the design target area can be accommodated in any of the six relay stations 50h.
  • the angle is 15 degrees.
  • an angular difference of 15 degrees can be considered within the antenna directivity range.
  • two radio frequency channels are alternately used in the radio link path. does not interfere with the radio waves that are As a result, communication from the relay station 50b-2 to the relay station 50b-3 is performed normally.
  • the relay station 50h-4 is not included within the antenna directivity range of the antenna of the relay station 50h-2, and the relay station 50h-2 is not included within the antenna directivity range of the antenna of the relay station 50h-4.
  • the radio waves transmitted and received between the relay station 50h-2 and the relay station 50h-3 and the radio waves transmitted and received between the relay station 50h-3 and the relay station 50h-4 use different radio frequency channels. Therefore, communication from the relay station 50h-3 to the relay station 50h-4 and communication from the relay station 50h-3 to the relay station 50h-2 are performed normally.
  • the angle between the direction from the relay station 50h-1 to the relay station 50h-2 and the direction from the relay station 50h-1 to the relay station 50h-4 is 35 degrees. Also, the angle between the direction from the relay station 50h-4 to the relay station 50h-3 and the direction from the relay station 50h-4 to the relay station 50h-1 is 73 degrees. Therefore, the relay station 50h-4 is not included within the antenna directivity range of the antenna of the relay station 50h-1, and the relay station 50h-1 is not included within the antenna directivity range of the antenna of the relay station 50h-4. . Therefore, the radio waves transmitted from the relay station 50h-2 and received by the relay station 50h-1 do not interfere with the radio waves transmitted from the relay station 50h-4.
  • the radio waves transmitted from the relay station 50h-3 and received by the relay station 50h-4 do not interfere with the radio waves transmitted from the relay station 50h-1.
  • communication from the relay station 50h-2 to the relay station 50h-1 and communication from the relay station 50h-3 to the relay station 50h-4 are performed normally.
  • the wireless communication system 5h designed for station placement as shown in FIG.
  • Radio link paths are designed in the order of the relay station 50h-1, the relay station 50h-6, and the relay station 50h-5. This prevents the radio waves transmitted to the relay station 50h-2 from the directional antenna of the relay station 50h-3 from interfering with the radio waves received by the relay station 50h-5.
  • the angle between is -15 degrees. Also, the angle between the direction from the relay station 50h-2 to the relay station 50h-1 and the direction from the relay station 50h-1 to the relay station 50h-6 is -29 degrees. Also, the angle between the direction from the relay station 50h-1 to the relay station 50h-6 and the direction from the relay station 50h-6 to the relay station 50h-5 is 142 degrees.
  • the angle between the direction from the relay station 50h-3 to the relay station 50h-2 and the direction from the relay station 50h-3 to the relay station 50h-6 is 21 degrees. Also, the angle between the direction from the relay station 50h-6 to the relay station 50h-1 and the direction from the relay station 50h-6 to the relay station 50h-3 is 23 degrees.
  • each relay station 50h can avoid radio wave interference caused by radio waves transmitted from other relay stations 50h that are not adjacent on the radio link path.
  • step S101 of the station placement design support apparatus 1 shown in the flowchart shown in FIG. 5 is the operation of designating a design target area for station placement design, which is shown in FIG. This corresponds to the operation of specifying the range of map data.
  • the operation of step S103 is an operation of acquiring facility information. For example, this acquires facility information indicating the location of facilities such as utility poles and displays it on the map data shown in FIG. Equivalent to plotting with circles).
  • the relay station referred to here is the relay station 50h shown in FIG. 14 in this modification, and corresponds to the relay station 50b shown in FIG. 3 in the first embodiment.
  • the constraint condition is that the relay station 50h has a coverage area indicated by a dashed circle in FIG. It is to select an installation candidate position for the station 50h.
  • the station placement design support apparatus 1 that supports the station placement design of a radio communication system in which two radio frequency channels are alternately used in a radio link path has been described. .
  • the station placement design support apparatus 1 locates other relay stations three or more adjacent on the wireless link path (for example, three adjacent, five
  • the station placement is designed so that there are no other relay stations (1, 7, . . . ).
  • the station placement design support device 1 in Modification 1 of the first embodiment enables multi-hop wireless communication without increasing the number of radio frequency channels used between relay stations. It is possible to support the station placement design to be used.
  • Modification 2 of the first embodiment Modification 2 of the first embodiment of the present invention will be described below.
  • the block diagram showing the functional configuration of the station placement design support device in Modification 2 of the first embodiment is the block diagram showing the functional configuration of the station placement design support device 1 in the first embodiment shown in FIG. , so that the functional units are given the same reference numerals in the following description.
  • FIG. 15 is a diagram showing a configuration example of a wireless communication system 5i that performs multi-hop wireless communication.
  • FIG. 15 shows the wireless communication system 5i as seen from above.
  • the wireless communication system 5i includes a relay station 50i-1, a relay station 50i-2, a relay station 50i-3, a relay station 50i-4, and a relay station 50i-5. consists of Also, the relay station 50i-1, the relay station 50i-2, the relay station 50i-3, the relay station 50i-4, and the relay station 50i-5 each have a directional antenna. Relay station 50i-1, relay station 50i-2, relay station 50i-3, relay station 50i-4, and relay station 50i-5 are for communication between a base station (not shown) and a terminal station (not shown). It is a radio station that relays radio waves transmitted in.
  • relay station 50i when it is not necessary to distinguish between the relay station 50i-1, the relay station 50i-2, the relay station 50i-3, the relay station 50i-4, and the relay station 50i-5, simply "relay station 50i" will be used. That's what it means.
  • the wireless link path in the wireless communication system 5i is the base station, the relay station 50i-1, the relay station 50i-2, the relay station 50i-3, and then the relay station 50i-4. , branching to the relay station 50i-5, or vice versa.
  • the routes in reverse order are the route from the relay station 50i-4 to the relay station 50i-3 and the route from the relay station 50i-5 to the relay station 50i-3. It is a route that merges, then the relay station 50i-2, and then the relay station 50i-1 in that order.
  • a radio wave ri-1 transmitted and received between the relay station 50i-1 and the relay station 50i-2 and a radio wave ri-5 transmitted and received between the relay station 50i-3 and the relay station 50i-5 use the same radio frequency channel.
  • this same radio frequency channel is represented by the same thick solid double-headed arrow.
  • the radio wave ri-2 transmitted/received between the relay station 50i-2 and the relay station 50i-3 and the radio wave ri-3 transmitted/received between the relay station 50i-3 and the relay station 50i-4 are , the same radio frequency channel is used.
  • this same radio frequency channel is represented by the same thick dashed double-headed arrow.
  • Different radio frequency channels are used for the radio waves ri-1 and ri-5 and for the radio waves ri-2 and ri-3.
  • a radio communication system 5i shown in FIG. 15 basically has a radio link path in which two radio frequency channels are alternately used. However, as shown in FIG. 15, in a radio link path including branches, the same radio frequency channel is continuously used in at least one of the multiple branched paths. For example, in FIG. 15, the section between the relay station 50i-2 and the relay station 50i-3 and the section between the relay station 50i-3 and the relay station 50i-4, which are continuous sections on the radio link path, , the same radio frequency channel is used consecutively.
  • FIG. 15 only the antenna directivity range of the transmitting antenna that transmits the radio wave ri-1 from the relay station 50i-1 to the relay station 50i-2 is shown as the antenna directivity range di-1.
  • relay station 50i-2, relay station 50i-3, and relay station 50i-5 are located within antenna directivity range di-1, but relay station 50i-4 It is located outside the antenna directivity range di-1. Therefore, although the same radio frequency channel is used for the radio wave ri-2 and the radio wave ri-3, when the relay station 50i-4 receives the radio wave ri-3 transmitted from the relay station 50i-3, Radio wave ri-3 and radio wave ri-2 do not interfere with each other. As a result, communication from the relay station 50i-3 to the relay station 50i-4 is performed normally.
  • both the relay station 50i-2 and the relay station 50i-3 are located within the antenna directivity range di-1, but the radio wave ri-1 and the radio wave ri-2 Therefore, when the relay station 50i-3 receives the radio wave ri-2 transmitted from the relay station 50i-2, the radio wave ri-2 and the radio wave ri-1 do not interfere with each other. As a result, communication from the relay station 50i-2 to the relay station 50fi3 is also performed normally.
  • both the relay station 50i-2 and the relay station 50i-5 exist within the antenna directivity range di-1, and the radio waves ri-1 and ri-5 have the same radio frequency. channel is used. Therefore, when the relay station 50i-5 receives the radio wave ri-5 transmitted from the relay station 50i-3, radio wave interference occurs between the radio wave ri-5 and the radio wave ri-1. This may hinder communication from the relay station 50i-3 to the relay station 50i-5.
  • the station placement design support apparatus 1 arranges the relay station 50j so that the wireless communication system is free from radio wave interference or less affected by radio wave interference. Support station design.
  • FIG. 16 is a diagram showing a configuration example of a radio communication system 5j for which station placement is designed by the station placement design support device 1 in Modification 2 of the first embodiment of the present invention.
  • FIG. 16 shows the wireless communication system 5j as seen from above.
  • the wireless communication system 5j includes a relay station 50j-1, a relay station 50j-2, a relay station 50j-3, a relay station 50j-4, and a relay station 50j-5. consists of Also, each of the relay station 50j-1, the relay station 50j-2, the relay station 50j-3, the relay station 50j-4, and the relay station 50j-5 has a directional antenna.
  • Relay station 50j-1, relay station 50j-2, relay station 50j-3, relay station 50j-4, and relay station 50j-5 communicate between a base station (not shown) and a terminal station (not shown). It is a radio station that relays radio waves transmitted in.
  • relay station 50j when it is not necessary to distinguish between the relay station 50j-1, the relay station 50j-2, the relay station 50j-3, the relay station 50j-4, and the relay station 50j-5, simply "relay station 50j" will be used. That's what it means.
  • the wireless link path in the wireless communication system 5j is the base station, the relay station 50j-1, the relay station 50j-2, the relay station 50j-3, and then the relay station 50j-4. , branching to the relay station 50j-5, or vice versa.
  • the routes in reverse order are the route from the relay station 50j-4 to the relay station 50j-3 and the route from the relay station 50j-5 to the relay station 50j-3. It is a route that merges, then the relay station 50j-2, and then the relay station 50j-1 in that order.
  • a radio wave rj-1 transmitted and received between the relay stations 50j-1 and 50j-2 and a radio wave rj-5 transmitted and received between the relay stations 50j-3 and 50j-5 use the same radio frequency channel.
  • this same radio frequency channel is represented by the same thick solid double-headed arrow.
  • the radio wave rj-2 transmitted and received between the relay stations 50j-2 and 50j-3 and the radio wave rj-3 transmitted and received between the relay stations 50j-3 and 50j-4 are , the same radio frequency channel is used.
  • this same radio frequency channel is represented by the same thick dashed double-headed arrow.
  • Different radio frequency channels are used for the radio waves rj-1 and rj-5 and the radio waves rj-2 and rj-3.
  • the radio link path of the radio communication system 5j shown in FIG. 16 differs from the radio link path of the radio communication system 5i shown in FIG. 15 described above in that the relay station 50i-5 in FIG. 1, whereas the relay station 50j-5 in FIG. 16 is located outside the antenna directivity range dj-1.
  • the radio waves rj-1 and rj-5 use the same radio frequency channel, but the relay station 50j-5 does not exist within the antenna directivity range dj-1. Therefore, when the relay station 50j-5 receives the radio wave rj-5 transmitted from the relay station 50j-3, the radio waves rj-5 and rj-1 do not interfere with each other. As a result, communication from the relay station 50j-3 to the relay station 50j-5 is performed normally.
  • radio wave transmission has been explained here, the same applies to the case of reception.
  • the antenna directivity range of the receiving antenna of the relay station 50j-1 is the antenna directivity range dj-1 shown in FIG.
  • radio wave rj-1 and radio wave rb-5 do not interfere with each other.
  • communication from the relay station 50j-2 to the relay station 50j-1 is performed normally.
  • the station placement design supports the station placement design of a radio communication system that has a radio link path including a branch and alternately uses two radio frequency channels.
  • the support device 1 has been described.
  • the station placement design support apparatus 1 locates other relay stations three or more adjacent on the wireless link path (for example, three adjacent, five
  • the station placement is designed so that there are no other relay stations (1, 7, . . . ).
  • the station placement design support device 1 enables multi-hop wireless communication without increasing the number of radio frequency channels used between relay stations. It is possible to support the station placement design to be used.
  • the station placement design support apparatus 1 in the above-described first embodiment, modified example 1 of the first embodiment, and modified example 2 of the first embodiment has, within the antenna directivity range of the antenna of the relay station, By arranging each relay station so as not to include other relay stations that are not adjacent to the relay station on the radio path, the radio wave interference is prevented or reduced.
  • each relay station By arranging each relay station so as not to include other relay stations that are not adjacent to the relay station on the radio path, the radio wave interference is prevented or reduced.
  • the station placement design support device includes other relay stations that are not adjacent to the relay station on the radio path within the antenna directivity range of the antenna of the relay station.
  • the interference between the interfered station and the interfering station is calculated.
  • the interfered station is a radio station that exists within the antenna directivity range of the antenna of the interfering station, but is not adjacent to the interfering station on the radio link path.
  • the station position design support apparatus in this embodiment selects the position of the interfered station as a candidate position of the relay station when the difference between the received power and the interference power in the original wireless link path is sufficiently large as a result of the interference calculation. do. Note that the station position design support apparatus may select the position of the interfered station as the candidate position of the relay station when the interference power is sufficiently small as a result of the interference calculation.
  • the block diagram showing the functional configuration of the station placement design support device in the second embodiment is the same as the block diagram showing the functional configuration of the station placement design support device 1 in the first embodiment shown in FIG. Therefore, the same reference numerals are assigned to the respective functional units in the following description.
  • FIG. 17 is a diagram for explaining selection of relay station candidate positions by the station placement design support device 1 according to the second embodiment of the present invention.
  • FIG. 17 shows a relay station 50k-1, a relay station 50k-2, and a relay station 50k-3.
  • Each of the relay station 50k-1, the relay station 50k-2, and the relay station 50k-3 has a directional antenna.
  • the relay station 50k-1, the relay station 50k-2, and the relay station 50k-3 are arranged approximately on a straight line, and the antenna directivity of the antenna of the relay station 50k-1 is in the front direction.
  • a relay station 50k-2 and a relay station 50k-3 are arranged.
  • relay station 50k when there is no need to distinguish between the relay station 50k-1, the relay station 50k-2, and the relay station 50k-3, they may simply be referred to as the "relay station 50k".
  • the relay station 50k-1, the relay station 50k-2, and the relay station 50k-3 are arranged in this way, the radio frequency channel of the radio wave transmitted from the relay station 50k-1 to the relay station 50k-2 and the relay station 50k-2 If the radio frequency channel of the radio wave transmitted from the station 50k-2 to the relay station 50k-3 is the same as the radio frequency channel, the relay station 50k-3 receives the radio wave transmitted from the relay station 50k-2. Radio interference may occur due to radio waves transmitted from station 50k-1. Therefore, if the station placement design support apparatus 1 in the above-described first embodiment, modified example 1 of the first embodiment, and modified example 2 of the first embodiment is used, such arrangement of the relay station 50k will not occur. Station placement is designed as follows.
  • the station placement design support apparatus 1 calculates the received power of the radio wave transmitted from the relay station 50k-2 and the radio wave transmitted from the relay station 50k-1 at the relay station 50k-3 by interference calculation. and the interference power of
  • the station placement design support device 1 determines whether or not the radio waves transmitted from the relay station 50k-1 reach a level that interferes with the reception of the radio waves transmitted from the relay station 50k-2. be able to. As a result, even if the relay station 50k-3 is included in the antenna directivity range Ra of the antenna of the relay station 50k-1, the station placement design support apparatus 1 can An installation candidate position for the relay station 50k-3 can be selected within the communicable range Rb depending on the distance relationship with the relay station 50k-3.
  • the antenna directivity of the antenna of the relay station 50k-1 is directed toward the relay station 50k-2
  • the antenna directivity of the antenna of the relay station 50k-2 is directed toward the relay station 50k-3.
  • a case where the antenna directivity of the antenna of the relay station 50k-3 is directed toward the direction of the relay station 50k-2 is taken as an example.
  • the antenna directivity of the antenna of the relay station 50k-3 is not directed toward the relay station 50k-2 and the relay station 50k-2, the transmission from the relay station 50k-1 at the relay station 50k-3
  • the interference power of the transmitted radio waves becomes smaller, and in some cases the influence of radio wave interference disappears.
  • FIG. 18 is a flow chart showing the operation of the station placement design support device 1 according to the second embodiment of the present invention.
  • the operation of the station placement design support device 1 shown in this flowchart is started, for example, when a station placement design start instruction is output from the operation input unit 102 in response to an operation by the user of the station placement design support device 1. .
  • the design range specifying unit 104 reads the map data and selects, for example, a rectangular range based on the information indicating the design range output from the operation input unit 102 .
  • the design range specifying unit 104 specifies the selected range as a design target area (step S201).
  • the terminal station position specifying unit 105 extracts information indicating the position and contour (or wall surface) of each building from the map data within the design target area.
  • the terminal station position specifying unit 105 specifies the position of the wall surface of the building based on the extracted information, and specifies the installation position of the terminal station.
  • the facility information acquisition unit 106 acquires facility information for selecting installation candidate positions for the relay station 50k, for example, from an external device.
  • the relay station location selection unit 107 selects at least one candidate installation location for the relay station 50k based on the installation location of the terminal station, facility information, and the communicable distance between the terminal station and the relay station 50k (step S202).
  • the radio interference evaluation unit 108 identifies a radio link route based on the position of the base station and the installation candidate position of the relay station 50 k selected by the relay station position selection unit 107 .
  • the radio wave interference evaluation unit 108 sequentially determines whether or not each relay station 50k on the specified wireless link path satisfies a predetermined condition (step S203).
  • the predetermined condition here is a condition based on the result of interference calculation, which will be described later.
  • the relay station position selection unit 107 sets the installation candidate position of the relay station to be evaluated for interference calculation (step S205). If determination has been made for all relay stations related to multi-hop (step S206, Yes), the process returns to step S203. On the other hand, if determination has not been made for all relay stations related to multi-hop (step S206, No), the radio wave interference evaluation unit 108 determines the installation candidate positions of the relay stations set by the relay station position selection unit 107. From among them, the interfered station and the interfering station are reset (step S207).
  • the radio interference evaluation unit 108 performs interference calculation, and if the interference power from the interfering station is sufficiently smaller than the received power in the wireless link path (step S208, Yes), the process returns to step S206. On the other hand, if the radio wave interference evaluation unit 108 determines that the interference power from the interfering station is not sufficiently small compared to the received power in the radio link path (step S208, No), the relay station location selection unit 107 selects It is checked whether or not there is an installation candidate position for the relay station (step S209).
  • the relay station position selection unit 107 reselects another relay station installation candidate position (step S210).
  • the radio interference evaluation unit 108 performs interference evaluation again (step S208).
  • control unit 100 causes the output unit to output information indicating a location that does not satisfy the predetermined condition in the wireless link path. 103 (step S211).
  • step S203 determines whether or not all the relay stations on the radio link route satisfy the predetermined condition.
  • the control unit 100 displays the radio link route satisfying the predetermined condition.
  • the output unit 103 is controlled as follows (step S204). Thus, the operation of the station placement design support device 1 shown in the flowchart of FIG. 18 is completed.
  • the interference power at the interfered station is obtained based on the distance between the interfering station and the interfered station.
  • interference calculation is performed using the elevation angle pattern, the antenna installation height, and the elevation/depression angle of the antenna, thereby enabling more precise interference calculation.
  • the surrounding environment such as the topography between the interfering station and the interfered station and the presence of obstacles such as buildings between the two stations, more precise interference calculation becomes possible.
  • Any method can be used as a method of specifying conditions in the interference calculation between two radio stations (here, between the interfering station and the interfered station) and as a method of interference calculation based on the specified conditions.
  • the method described in Patent Document 4 can be used.
  • FIG. 19 is a diagram showing a configuration example of a wireless communication system 5l designed for station placement by the station placement design support apparatus 1 according to the first embodiment of the present invention.
  • a wireless communication system 5l includes a relay station 50l-1, a relay station 50l-2, a relay station 50l-3, a relay station 50l-4, a relay station 50l-5, and a relay station 50l-5. station 50l-6. Also, the relay station 50l-1, the relay station 50l-2, the relay station 50l-3, the relay station 50l-4, the relay station 50l-5, and the relay station 50l-6 each have a directional antenna.
  • Relay station 50l-1, relay station 50l-2, relay station 50l-3, relay station 50l-4, relay station 50l-5, and relay station 50l-6 are base stations (not shown) and terminal stations (not shown). ) is a radio station that relays radio waves transmitted in communication between
  • relay station 50l if there is no need to distinguish between the relay station 50l-1, the relay station 50l-2, the relay station 50l-3, the relay station 50l-4, the relay station 50l-5, and the relay station 50l-6, It may simply be called "relay station 50l".
  • the radio link path in the radio communication system 5l is a path in order of the relay station 50l-1, the relay station 50l-2, the relay station 50l-3, the relay station 50l-4, the relay station 50l-5, and the relay station 50l-6. , or vice versa.
  • the same radio frequency channel is used for the radio wave rl-5 transmitted and received between the station 50l-5 and the relay station 50l-6.
  • this same radio frequency channel is represented by the same thick solid double-headed arrow.
  • the relay station 50l-2 adjacent to and communicating with the relay station 50l-1 on the radio link path exists within the antenna directivity range dl-1.
  • the relay stations 50l-3 and 50l-4 are not within the antenna directivity range dl-1 and are not within the antenna directivity range dl-1. outside of dl-1. Therefore, when the relay station 50l-3 receives the radio wave rl-2 transmitted from the relay station 50l-2, the radio wave interference caused by the radio wave rl-1 transmitted from the relay station 50l-1 is unlikely to occur. Further, when the relay station 50l-4 receives the radio wave rl-3 transmitted from the relay station 50l-3, the radio wave interference caused by the radio wave rl-1 transmitted from the relay station 50l-1 is less likely to occur.
  • the relay stations 50l-5 and 50l-6 are located within the antenna directivity range dl-1 (radiation direction of the radio wave rl-1 ).
  • relay station 50l-5 points its directional antenna toward relay station 50l-4 and relay station 50l-6, both of which are different from the direction in which relay station 50l-1 is located. Therefore, when the relay station 50l-5 receives the radio wave rl-4 transmitted from the relay station 50l-4 and the radio wave rl-5 transmitted from the relay station 50l-6, It can be said that radio wave interference due to the radio wave rl-1 is less likely to occur.
  • the relay station 50l-6 points its directional antenna in the direction of the relay station 50l-5, which is also the direction in which the relay station 50l-1 exists. Therefore, when the relay station 50l-6 receives the radio wave rl-5 transmitted from the relay station 50l-5, radio wave interference may occur due to the radio wave rl-1 transmitted from the relay station 50l-1. Therefore, if the station placement design support apparatus 1 in the above-described first embodiment, modified example 1 of the first embodiment, and modified example 2 of the first embodiment does not have such an arrangement of the relay station 50l. Station placement is designed as follows.
  • the station placement design support device 1 calculates the received power of the radio wave rl-5 transmitted from the relay station 50l-5 at the relay station 50l-6 and the power of the relay station 50l -1 is compared with the interference power of the radio wave rl-1.
  • the station placement design support device 1 determines that the radio wave rl-1 transmitted from the relay station 50l-1 has reached a level that interferes with the reception of the radio wave rl-5 transmitted from the relay station 50l-5. determine whether or not there is Specifically, for example, determination is made based on whether the difference between the received power and the interference power is equal to or greater than a predetermined value. If the difference between the received power and the interference power is equal to or greater than a predetermined value, the station placement design support apparatus 1 selects the position of the relay station 50l-6 as a candidate installation position.
  • the station placement design support apparatus 1 can 5 and the relay station 50l-6, it is possible to select a candidate installation position for the relay station 50l-6 within the antenna directivity range dl-1.
  • the station placement design support apparatus 1 has other relay stations that are not adjacent to each other on the radio link path within the antenna directivity range of the antennas of the relay stations. Interference calculation is performed if necessary. As a result of the interference calculation at the other relay station, if the interference power is sufficiently small compared to the received power, the station placement design support apparatus 1 can detect the interference from the other relay station even within the range of the antenna directivity of the relay station. It is allowed as a station installation candidate position.
  • the station placement design support apparatus 1 according to the second embodiment can be arranged adjacent to the relay station on the wireless link path even within the range of the antenna directivity of the antenna of the relay station. Therefore, it is possible to select an installation candidate position of another relay station that does not exist, so that the possibility of selecting the installation candidate position of the other relay station can be further expanded.
  • the station placement design support device 1 in the second embodiment enables multi-hop wireless communication without increasing the number of radio frequency channels used between relay stations. Station placement design can be supported.
  • wireless communication designed by the station placement design support apparatus 1 Communication between relay stations in the system is assumed to be one-to-one wireless communication using one antenna for each side.
  • communication between relay stations in a wireless communication system designed by station placement design support apparatus 1 is two-to-two wireless communication using two antennas each.
  • the two antennas of the relay station perform transmit/receive diversity in which radio waves are simultaneously transmitted and received using the same radio frequency channel.
  • cyclic delay diversity CDD
  • Cyclic delay diversity is one of transmission diversity techniques, and is a technique of giving different cyclic delay amounts to the same data signal between transmission antennas and transmitting the data signal (for example, Patent Document 5 and 6, see Non-Patent Documents 1-4). By adding such a delay amount, it is possible to obtain frequency diversity while avoiding inter-symbol interference.
  • the wireless link path is made redundant (duplicated), improving resistance to failures. For example, even if one of the antennas of the relay station fails due to some failure, wireless communication can be maintained.
  • the transmission power of radio waves per antenna can be suppressed, so that the influence of radio wave interference can be prevented or reduced.
  • transmission and reception diversity is performed in communication between relay stations, antenna directivity can be further improved compared to the case of using a directional antenna.
  • transmission and reception diversity is performed in communication between relay stations, the range covered by the relay station to accommodate terminal stations can be shared by two antennas, so the range covered by one antenna can be expanded. It is possible to reduce the transmission power used for communication with the terminal station at the relay station. In addition, this also suppresses the influence of radio wave interference on communication between the relay station and the terminal station.
  • FIG. 20 is a diagram for explaining wireless communication when transmission/reception diversity is not used.
  • the configuration of the wireless communication system 5m is the same as the above-described first embodiment, modified example 1 of the first embodiment, modified example 2 of the first embodiment, and the second embodiment. corresponds to the configuration of the radio system in
  • the radio communication system 5m includes a relay station 50m-1, a relay station 50m-2, and a relay station 50m-3.
  • the relay station 50m-1 has an antenna 51m-11.
  • the relay station 50m-1 performs wireless communication with the relay station 50m-2 using an antenna 51m-11.
  • the relay station 50m-2 has an antenna 51m-21 and an antenna 51m-22.
  • the relay station 50m-2 uses the antenna 51m-21 to wirelessly communicate with the relay station 50m-1, and uses the antenna 51m-22 to wirelessly communicate with the relay station 50m-3.
  • the relay station 50m-3 is equipped with an antenna 51m-31.
  • the relay station 50m-3 uses an antenna 51m-31 to perform wireless communication with the relay station 50m-2.
  • the angle between the direction from the relay station 50m-1 to the relay station 50m-2 and the direction from the relay station 50m-1 to the relay station 50m-3 is ⁇ .
  • ⁇ BW is the half width of the antenna pattern of the antenna used in the relay station.
  • FIG. 21 is a diagram for explaining wireless communication when using transmit/receive diversity.
  • the configuration of the radio communication system 5n shown in FIG. 21 is the configuration of the radio system in the third embodiment.
  • the wireless communication system 5n includes a relay station 50n-1, a relay station 50n-2, and a relay station 50n-3.
  • the relay station 50n-1 includes an antenna 51n-11, an antenna 51n-13, and a cyclic shifter 52n-11.
  • the relay station 50n-2 includes an antenna 51n-21, an antenna 51n-22, an antenna 51n-23, an antenna 51n-24, a cyclic shifter 52n-21, and a cyclic shifter 52n-22.
  • the relay station 50n-3 includes an antenna 51n-31, an antenna 51n-33, and a cyclic shifter 52n-31.
  • the cyclic shifter 52n-11, cyclic shifter 52n-21, cyclic shifter 52n-22, and cyclic shifter 52n-31 add a cyclic delay amount to the data signal to be transmitted.
  • the relay station 50n-1 performs wireless communication with the relay station 50n-2 using the transmission/reception diversity technology with the antennas 51n-11 and 51n-13.
  • the relay station 50n-2 performs wireless communication with the relay station 50n-1 using the transmission/reception diversity technique using the antennas 51n-21 and 51n-23, and uses the transmission/reception diversity technique using the antennas 51n-22 and 51n-24.
  • Wireless communication is performed with the relay station 50n-3.
  • the relay station 50n-3 performs wireless communication with the relay station 50n-2 using the transmission/reception diversity technique with the antennas 51n-31 and 51n-33.
  • a wireless communication system with redundant (duplexed) wireless links can reduce the effects of radio wave interference. It is an effective system even if it is laid in an area.
  • the station position design support device 1 supports station position design in the wireless communication system 5n in which two directional antennas are used for each of the relay stations in communication.
  • Each of the two directional antennas of the relay station is more directional by providing transmit and receive diversity than if only one directional antenna were used.
  • the station placement design support apparatus 1 in the third embodiment can perform station placement design in consideration of the fact that the directivity of the antenna has been enhanced by transmission/reception diversity. As a result, it is possible to further expand the possibility of selecting installation candidate positions for the relay station.
  • the station placement design support device 1 in the third embodiment enables multi-hop wireless communication without increasing the number of radio frequency channels used between relay stations. Station placement design can be supported.
  • the station placement design support device supports station placement design of a communication network in which a plurality of wireless stations are wirelessly connected to form a communication path.
  • the radio station is the relay station 50a-50n in the embodiment
  • the communication path is the radio link path in the embodiment
  • the communication network is the radio communication system 5a-5n in the embodiment.
  • the station placement design support device is a station placement design unit that places a non-adjacent radio station, which is another radio station that is not adjacent to the radio station on the communication path, based on the direction of radio wave radiation from the directional antenna of the radio station. Prepare.
  • the station placement design unit is the radio wave interference evaluation unit 108 and the relay station position selection unit 107 in the embodiment, and the radiation direction of the radio wave is in the range of the antenna directivity (for example, the range of the half-value angle ⁇ BW ) in the embodiment.
  • the non-neighboring radio stations are other relay stations three or more ahead on the radio link path in the embodiment.
  • the station placement design unit may place a plurality of wireless stations so that non-adjacent wireless stations do not exist in the radial direction.
  • the station placement design unit places a plurality of radio stations so that there are no non-adjacent radio stations that communicate using radio waves of the same frequency as the radio waves in the radial direction.
  • the station placement design unit When a branch wireless station, which is a wireless station for branching a communication path, is included in the communication network, the station placement design unit includes a non-adjacent wireless station arranged with the branch wireless station interposed between the wireless stations on the communication path.
  • the radio station may be placed in a direction different from the radiation direction, or may be a radio station that performs communication using radio waves of a frequency different from the frequency of the radio waves.
  • branch radio stations are relay stations 50i-3 and 50j-3 in the embodiment.
  • the station placement design unit determines the difference between the received power of the received radio waves received by the non-adjacent radio stations and the interference power of the radio waves that interfere with the received radio waves. If less than the value, non-adjacent radio stations may be placed radially.
  • the radiation direction may be a direction within the range of the half-value angle of the radio wave.
  • the radio station transmits and receives radio waves using a plurality of directional antennas, and performs cyclic delay diversity in which different cyclic delay amounts are given to data signals transmitted by radio waves from the respective directional antennas. You may do so.
  • the plurality of directional antennas may include, in embodiments, antennas 51n-11 and 51n-13, antennas 51n-21 and 51n-23, antennas 51n-22 and 51n-24, antennas 51n-31 and 51n- 33.
  • Part or all of the station placement design support device 1 in each of the above-described embodiments may be realized by a computer.
  • a program for realizing this function may be recorded in a computer-readable recording medium, and the program recorded in this recording medium may be read into a computer system and executed.
  • the "computer system” referred to here includes hardware such as an OS and peripheral devices.
  • the term "computer-readable recording medium” refers to portable media such as flexible discs, magneto-optical discs, ROMs and CD-ROMs, and storage devices such as hard discs incorporated in computer systems.
  • “computer-readable recording medium” means a medium that dynamically retains a program for a short period of time, like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. It may also include something that holds the program for a certain period of time, such as a volatile memory inside a computer system that serves as a server or client in that case. Further, the program may be for realizing a part of the functions described above, or may be capable of realizing the functions described above in combination with a program already recorded in the computer system. It may be implemented using a programmable logic device such as an FPGA (Field Programmable Gate Array).
  • FPGA Field Programmable Gate Array
  • Reference Signs List 1 station placement design support device 5 wireless communication system 50 relay station 51 antenna 52 cyclic shifter 100 control unit 101 storage unit 102 operation input unit 103 output unit 104 Design range designating unit 105 Terminal station position specifying unit 106 Facility information acquiring unit 107 Repeater station position selecting unit 108 Radio wave interference evaluating unit

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

複数の無線局を無線接続して通信経路を形成する通信ネットワークの置局設計を支援するコンピュータによる置局設計支援方法は、前記無線局が備える指向性アンテナによる電波の放射方向に基づいて、前記通信経路において前記無線局と隣り合わない他の無線局である非隣接無線局を置局する置局設計ステップを有する。

Description

置局設計支援方法及び置局設計支援装置
　本発明は、置局設計支援方法及び置局設計支援装置に関する。
　様々な無線通信システムの普及に伴い、周波数資源の逼迫が課題となっている。限りある周波数資源を有効活用するためには、無線局間で生じる電波の干渉を考慮したシステム設計が要求される。干渉評価を実施するためには、干渉を生じさせる与干渉局による無線送信に関する情報、干渉を受ける被干渉局による無線受信に関する情報、及び、与干渉局から被干渉局までの距離やその他の環境条件によって減衰する干渉波の伝搬損失に基づいて干渉計算が行われる必要がある。
　また、ルーラルエリアにおける通信手段として、マルチホップを用いた無線通信（以下、「マルチホップ無線通信」という。）が考えられる。例えば基地局と端末局との間の距離が長く両局間で直接に無線通信を行うことができない場合であっても、少なくとも１つの中継局が電波の伝送を中継して無線リンク経路が構築されることで、両局間での通信が可能になる。このようなマルチホップ無線通信を用いる場合、電波の干渉等を考慮して基地局及び中継局を適切な位置に設置する必要がある。以下、基地局及び中継局等の無線局の配置を設計することを「置局設計」という。
　昨今、事業者による置局設計を支援する置局設計支援技術の検討が進められている。例えば、特許文献１に記載の置局設計方法は、無指向性アンテナでは集約局又は既収容局との無線通信を行うことができない未収容局において指向性アンテナを適用することで、両局間の無線通信を可能にする。さらに、指向性アンテナのアンテナ方位角が適切に選択されることにより、ロバスト性及び信頼性が高く、かつ、設備コストが低くなるような、より効果的なマルチホップ無線通信の実現が可能になる。
特許第６００９６３７号公報 特開２００４－０２３７２６号公報 特開２００２－０１０３４０号公報 特開２０１９－１６９８１５号公報 特開２００５－３４１３１７号公報 特開２０１０－０９３７０３号公報
田岡秀和，永田聡，武田和晃，柿島祐一，シェ　ショウミン，楠目勝利，"LTE-AdvancedにおけるMIMOおよびセル間協調送受信技術"，NTT DOCOMO テクニカル・ジャーナル，Vol.18 No.2，pp.22-30，2010年7月 石橋功至，落合秀樹，河野隆二，"巡回遅延ダイバーシティを用いた符号化DAPSK変調の性能解析"，情報理論とその応用シンポジウム予稿集，29(2),pp.783-786,2006年11月 佐々木自然，村田英一，山本高至，吉田進，"CDDを用いた協力マルチホップ無線ネットワークにおける遅延時間分散制御方式の一検討"，電子情報通信学会技術研究報告，Vol.108 No.117,RCS2008-20,pp.25-30,2008年6月 河内涼子，武田和晃，安達文幸，"周波数領域等化を用いるDS-CDMAへのCyclic Delay Transmit Diversityの適用効果"，電子情報通信学会技術研究報告，Vol.104 No.680，RCS2004-392，pp.13-18,2005年3月
　マルチホップ無線通信において、例えば単一の無線周波数チャネルのみが用いられる場合、ある中継局において受信されるべき電波が、無線リンク経路上で当該中継局と隣り合っていない無線局（例えば、無線リンク経路上で２つ前の無線局等）から送信された電波による電波干渉の影響を受けることがある。これにより、マルチホップ無線通信が正常に行われない場合がある。このような電波干渉を回避するため、マルチホップ無線通信では、中継局が、中継元である無線局（すなわち、無線リンク経路上で１つ前の無線局）からの電波の受信と中継先である無線局（すなわち、無線リンク経路上で１つ後の無線局）への電波の送信とにおいて、異なる無線周波数チャネルを用いるようにすることがある。しかしながら、無線リンク経路において複数の無線周波数チャネルが割り当てられると、中継局と当該中継局に収容される端末局との間の無線通信に対して割り当てることができる無線周波数チャネルの個数が少なくなってしまう。これにより、収容可能な端末局数が限定されてしまうという課題がある。
　上記事情に鑑み、本発明は、中継局間で用いられる無線周波数チャネルの個数を増大させることなくマルチホップ無線通信を可能にする置局設計を支援することができる置局設計支援方法及び置局設計支援装置を提供することを目的とする。
　本発明の一態様は、複数の無線局を無線接続して通信経路を形成する通信ネットワークの置局設計を支援するコンピュータによる置局設計支援方法であって、前記無線局が備える指向性アンテナによる電波の放射方向に基づいて、前記通信経路において前記無線局と隣り合わない他の無線局である非隣接無線局を置局する置局設計ステップを有する置局設計支援方法である。
　また、本発明の一態様は、複数の無線局を無線接続して通信経路を形成する通信ネットワークの置局設計を支援する置局設計支援装置であって、前記無線局が備える指向性アンテナによる電波の放射方向に基づいて、前記通信経路において前記無線局と隣り合わない他の無線局である非隣接無線局を置局する置局設計部を備える置局設計支援装置である。
　本発明により、中継局間で用いられる無線周波数チャネルの個数を増大させることなくマルチホップ無線通信を可能にする置局設計を支援することができる。
マルチホップ無線通信を行う無線通信システム５ａの構成例を示す図である。 マルチホップ無線通信を行う無線通信システム５ａの構成例を示す図である。 本発明の第１の実施形態における置局設計支援装置１によって置局設計された無線通信システム５ｂの構成例を示す図である。 本発明の第１の実施形態における置局設計支援装置１の機能構成を示すブロック図である。 本発明の第１の実施形態における置局設計支援装置１の動作を示すフローチャートである。 本発明の第１の実施形態における置局設計支援装置１によって置局設計された無線通信システム５ｃの構成例を示す図である。 実在のルーラルエリアに対する置局設計の結果の一例を示す図である。 本発明の第１の実施形態の中継局において用いられる指向性アンテナのアンテナパターンの一例を示す図である。 本発明の第１の実施形態の中継局において用いられる無指向性アンテナのアンテナパターンの一例を示す図である。 マルチホップ無線通信を行う無線通信システム５ｅの構成例を示す図である。 マルチホップ無線通信を行う無線通信システム５ｅの構成例を示す図である。 本発明の第１の実施形態の変形例１における置局設計支援装置１によって置局設計された無線通信システム５ｆの構成例を示す図である。 本発明の第１の実施形態の変形例１における置局設計支援装置１によって置局設計された無線通信システム５ｇの構成例を示す図である。 実在のルーラルエリアに対する置局設計の結果の一例を示す図である。 マルチホップ無線通信を行う無線通信システム５ｉの構成例を示す図である。 本発明の第１の実施形態の変形例２における置局設計支援装置１によって置局設計された無線通信システム５ｊの構成例を示す図である。 本発明の第２の実施形態における置局設計支援装置１による中継局の候補位置の選定について説明するための図である。 本発明の第２の実施形態における置局設計支援装置１の動作を示すフローチャートである。 本発明の第２の実施形態における置局設計支援装置１によって置局設計された無線通信システム５ｌの構成例を示す図である。 送受信ダイバーシティを用いない場合の無線通信を説明するための図である。 送受信ダイバーシティを用いる場合の無線通信を説明するための図である。
　以下、図面を参照しながら本発明の実施形態を詳細に説明する。
　以下に説明する各実施形態及び各実施形態の変形例では、より少ない無線周波数チャネルでマルチホップ無線通信を可能にさせる中継局の置局設計支援方法及び置局設計支援装置ついて説明する。ここでは一例として、通信インフラの整備が遅れているルーラルエリアにおいてマルチホップ無線通信を可能にする置局設計支援を行う場合について説明する。また、ここでは一例として、中継局は電柱に設置されるものとし、収容される端末局は建物（例えば住戸等）の壁面に設置されるものとする。そのため、以下に説明する置局設計において、中継局の設置候補位置は電柱の位置から選択され、端末局の設置候補位置は建物の壁面の位置から選択される。
　なお、以下に説明する各実施形態及び各実施形態の変形例では、図面を見易くするため、マルチホップ無線通信を実現する無線通信システムが備える中継局の個数を３～４個程度としている。但し、中継局の個数は２つ以上であるならば、いくつであっても構わない。
（第１の実施形態）
　以下、本発明の第１の実施形態について説明する。
　図１及び図２は、マルチホップ無線通信を行う無線通信システム５ａの構成例を示す図である。図１は地面と水平の方向から見た無線通信システム５ａを表しており、図２は上空から見た無線通信システム５ａを表している。
　図１及び図２に示されるように、無線通信システム５ａは、中継局５０ａ－１と、中継局５０ａ－２と、中継局５０ａ－３とを含んで構成される。また、中継局５０ａ－１、中継局５０ａ－２、及び中継局５０ａ－３は、指向性アンテナをそれぞれ備えている。中継局５０ａ－１、中継局５０ａ－２、及び中継局５０ａ－３は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ａ－１、中継局５０ａ－２、及び中継局５０ａ－３を区別して説明する必要がない場合には、単に「中継局５０ａ」ということがある。
　中継局５０ａ－１は、基地局から送信された電波を受信して中継局５０ａ－２へ向けて電波を送信することにより、基地局から端末局へ伝送される無線の電波を中継する。また、中継局５０ａ－１は、当該中継局５０ａ－１が収容する端末局又は中継局５０ａ－２から送信された電波を受信して基地局へ向けて電波を送信することにより、端末局から基地局へ伝送される無線の電波を中継する。
　中継局５０ａ－２は、中継局５０ａ－１から送信された電波を受信して中継局５０ａ－３へ向けて電波を送信することにより、基地局から端末局へ伝送される無線の電波を中継する。また、中継局５０ａ－２は、当該中継局５０ａ－２が収容する端末局又は中継局５０ａ－３から送信された電波を受信して中継局５０ａ－１へ向けて電波を送信することにより、端末局から基地局へ伝送される無線の電波を中継する。
　中継局５０ａ－３は、中継局５０ａ－２から送信された電波を受信して端末局へ向けて電波を送信することにより、基地局から端末局へ伝送される無線の電波を中継する。また、中継局５０ａ－３は、当該中継局５０ａ－３が収容する端末局から送信された電波を受信して中継局５０ａ－２へ向けて電波を送信することにより、端末局から基地局へ伝送される無線の電波を中継する。
　したがって、無線通信システム５ａにおける無線リンク経路（通信経路）は、基地局、中継局５０ａ－１、中継局５０ａ－２、中継局５０ａ－３という順番となる経路、又はその逆の順番となる経路である。
　ここで、中継局５０ａ－１と中継局５０ａ－２との間で送受信される電波ｒａ－１と、中継局５０ａ－２と中継局５０ａ－３との間で送受信される電波ｒａ－２とでは、同一の無線周波数チャネルが用いられる。図１及び図２では、この同一の無線周波数チャネルを、同一の太い実線の両矢印で表している。
　図１及び図２では、中継局５０ａ－１から中継局５０ａ－２へ向けて電波ｒａ－１を送信する送信アンテナのアンテナ指向性の範囲のみが、アンテナ指向性範囲ｄａ－１として示されている。図１及び図２に示されるように、中継局５０ａ－２だけでなく、中継局５０ａ－３もアンテナ指向性範囲ｄａ－１の範囲内に位置している。また、前述の通り、電波ｒａ－１と電波ｒａ－２とは同一の無線周波数チャネルが用いられている。そのため、中継局５０ａ－３が中継局５０ａ－２から送信された電波ｒａ－２を受信する場合、電波ｒａ－２と電波ｒａ－１とが電波干渉する。これにより、中継局５０ａ－２から中継局５０ａ－３への通信が妨げられてしまうことがある。
　なお、ここでは電波の送信の場合について説明したが、受信の場合も同様である。例えば、中継局５０ａ－１の受信アンテナのアンテナ指向性の範囲が、図１及び図２に示されるアンテナ指向性範囲ｄａ－１であるならば、中継局５０ａ－１が中継局５０ａ－２から送信された電波ｒａ－１を受信する場合、電波ｒａ－１と電波ｒａ－２とが電波干渉する。これにより、中継局５０ａ－２から中継局５０ａ－１への通信が妨げられてしまうことがある。
　このように、中継局５０ａが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合う他の中継局５０ａ（隣接無線局）だけでなく、無線リンク経路上で隣り合わない他の中継局５０ａ（非隣接無線局）（例えば、無線リンク経路上で２つ隣の中継局５０ａ）が存在する場合において、単一の無線周波数チャネルの電波が用いられると、電波干渉が生じ、基地局と端末局との間の通信が妨げられてしまうことがある。
　以下に説明する、第１の実施形態における置局設計支援装置１は、電波干渉が生じない、又は、電波干渉の影響が小さい無線通信システムとなるように、中継局５０ａの置局設計を支援する。
　図３は、本発明の第１の実施形態における置局設計支援装置１によって置局設計された無線通信システム５ｂの構成例を示す図である。図３は上空から見た無線通信システム５ｂを表している。
　図３に示されるように、無線通信システム５ｂは、中継局５０ｂ－１と、中継局５０ｂ－２と、中継局５０ｂ－３とを含んで構成される。また、中継局５０ｂ－１、中継局５０ｂ－２、及び中継局５０ｂ－３は、指向性アンテナをそれぞれ備えている。中継局５０ｂ－１、中継局５０ｂ－２、及び中継局５０ｂ－３は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｂ－１、中継局５０ｂ－２、及び中継局５０ｂ－３を区別して説明する必要がない場合には、単に「中継局５０ｂ」ということがある。
　無線通信システム５ｂにおける無線リンク経路は、基地局、中継局５０ｂ－１、中継局５０ｂ－２、中継局５０ｂ－３という順番となる経路、又はその逆の順番となる経路である。
　ここで、中継局５０ｂ－１と中継局５０ｂ－２との間で送受信される電波ｒｂ－１と、中継局５０ｂ－２と中継局５０ｂ－３との間で送受信される電波ｒｂ－２とは、同一の無線周波数チャネルが用いられる。図３では、この同一の無線周波数チャネルを、同一の太い実線の両矢印で表している。
　図３では、中継局５０ｂ－１から中継局５０ｂ－２へ向けて電波ｒｂ－１を送信する送信アンテナのアンテナ指向性の範囲（電波ｒｂ－１の放射方向）のみが、アンテナ指向性範囲ｄｂ－１として示されている。図３に示されるように、中継局５０ｂ－２はアンテナ指向性範囲ｄｂ－１の範囲内に位置しているが、中継局５０ｂ－３はアンテナ指向性範囲ｄｂ－１の範囲外に位置している。そのため、電波ｒｂ－１と電波ｒｂ－２とは同一の無線周波数チャネルが用いられているものの、中継局５０ｂ－３が中継局５０ｂ－２から送信された電波ｒｂ－２を受信する場合に、電波ｒｂ－２と電波ｒｂ－１とが電波干渉しない。これにより、中継局５０ｂ－２から中継局５０ｂ－３への通信が正常に行われる。
　なお、ここでは電波の送信の場合について説明したが、受信の場合も同様である。例えば、中継局５０ｂ－１の受信アンテナのアンテナ指向性の範囲が、図３に示されるアンテナ指向性範囲ｄｂ－１であるならば、中継局５０ｂ－１が中継局５０ｂ－２から送信された電波ｒｂ－１を受信する場合に、電波ｒｂ－１と電波ｒｂ－２とが電波干渉しない。これにより、中継局５０ｂ－２から中継局５０ｂ－１への通信が正常に行われる。
　このように、第１の実施形態における置局設計支援装置１は、中継局５０ｂが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合う他の中継局５０ｂ以外の、無線リンク経路上で隣り合わない他の中継局５０ｂ（例えば、無線リンク経路上で２つ隣の中継局５０ｂ）が存在することのないように、置局設計を行う。これにより、無線リンク経路において単一の無線周波数チャネルの電波が用いられる場合であっても、電波干渉が生じることなく、基地局と端末局との間の通信が正常に行われる。
［置局設計支援装置の機能構成］
　図４は、本発明の第１の実施形態における置局設計支援装置１の機能構成を示すブロック図である。置局設計支援装置１は、例えば汎用コンピュータ等の情報処理装置である。
　図４に示されるように、置局設計支援装置１は、制御部１００と、記憶部１０１と、操作入力部１０２と、出力部１０３と、設計範囲指定部１０４と、端末局位置特定部１０５と、設備情報取得部１０６と、中継局位置選定部１０７と、電波干渉評価部１０８とを含んで構成される。
　制御部１００は、置局設計支援装置１が備える上記の各機能部の動作を制御する。制御部１００は、例えば、記憶部１０１が記憶するプログラムを読み出して実行することにより、上記の各機能部を備える装置として置局設計支援装置１を機能させる。制御部１００は、例えばＣＰＵ（Central Processing Unit）等のプロセッサを含んで構成される。
　記憶部１０１は、各種のデータ及びプログラム等を記憶する。記憶部１０１は、例えば、地図データ、置局設計の結果データ、及び置局設計の処理において用いられる一時データ等を記憶する。また、記憶部１０１は、例えば、基地局、中継局、及び端末局がそれぞれ備えるアンテナの性能を示す情報等を記憶する。ここでいうアンテナの性能とは、例えば、出力、通信可能距離、指向性、及び受信性能等のアンテナ特性である。また、記憶部１０１は、例えば、基地局の位置を示す情報を記憶する。なお、記憶部１０１は、端末局の位置を示す情報を記憶していてもよい。
　記憶部１０１は、ＲＡＭ（Random Access Memory）、フラッシュメモリ、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、及びＨＤＤ（Hard Disk Drive）等の記憶媒体、又はこれらの記憶媒体の任意の組み合わせを含んで構成される。
　操作入力部１０２は、ユーザによる操作入力を受け付ける。操作入力部１０２は、例えば、入力ボタン、キーボード、及びマウス等を含んで構成される。
　出力部１０３は、各種の情報を出力する。出力部１０３は、例えば置局設計の結果データ等を表示する。置局設計の結果データとは、例えば、選定された無線リンク経路、及び中継局の設置候補位置を示すデータである。出力部１０３は、例えばＬＣＤ（Liquid Crystal Display）又は有機ＥＬ（Electro Luminescence）ディスプレイ等の画像表示装置を含んで構成される。なお、出力部１０３は、外部の装置へ各種の情報を出力する通信インターフェースであってもよい。
　なお、操作入力部１０２と出力部１０３とは、例えばタッチパネル等の入力機能と出力機能とが一体化された部材であってもよい。
　設計範囲指定部１０４は、例えば記憶部１０１から地図データを読み出す。設計範囲指定部１０４は、読み出された地図データにおいて、例えば、操作入力部１０２が置局設計支援装置１のユーザの操作を受けて出力する設計範囲を示す情報に基づいて、例えば矩形形状の範囲を選択する。設計範囲指定部１０４は、選択された範囲を設計対象エリアとして指定する。
　端末局位置特定部１０５は、設計対象エリア内の地図データから、建物の位置及び輪郭（又は壁面）を示す情報を建物ごとに抽出する。端末局位置特定部１０５は、抽出された情報に基づいて、例えば建物の壁面の位置（すなわち、端末局の設置候補位置）を特定する。置局設計支援装置１は、特定された壁面の位置を、端末局の設置位置と見なして後段の処理を行う。なお、端末局の設置位置を示す情報が入手可能である場合には、端末局位置特定部１０５は、当該情報を用いて端末局の設置位置を特定してもよい。
　設備情報取得部１０６は、例えば外部の装置等から設備情報を取得する。ここでいう設備情報とは、中継局５０ｂの設置候補位置となる設備（例えば電柱）の位置を示す情報を含む情報である。
　中継局位置選定部１０７は、中継局５０ｂの全ての設置候補位置の中から、無線リンク経路として評価対象とする中継局５０ｂの設置候補位置を選定する。例えば、中継局位置選定部１０７は、端末局の設置位置と、電柱の位置と、端末局と中継局５０ｂとの通信可能距離等とに基づいて、中継局５０ｂを設置する少なくもとも１つの電柱を選択する。例えば、中継局位置選定部１０７は、設計対象エリア内の全ての端末局の設置位置をより少ない個数の中継局５０ｂによってカバーできるように、中継局５０ｂを設置する電柱を選択する。
　電波干渉評価部１０８は、基地局の位置と、中継局位置選定部１０７によって選定された中継局５０ｂの設置候補位置とに基づいて、無線リンク経路を特定する。電波干渉評価部１０８は、特定された無線リンク経路が、所定の条件を満たしているか否かを判定する。ここでいう所定の条件とは、各中継局５０ｂが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合っていない他の中継局５０ｂの設置位置が含まれていないという条件である。
　制御部１００は、電波干渉評価部１０８によって所定の条件が見たされていると判定された場合、無線リンク経路となる中継局５０ｂの設置位置を示す情報を出力させるように出力部１０３を制御する。
　一方、制御部１００は、電波干渉評価部１０８によって所定の条件が見たされていないと判定された場合、中継局５０ｂの設置候補位置を再選定させるように中継局位置選定部１０７を制御する。また、制御部１００は、選定可能な中継局５０ｂの設置候補位置が他に存在しない場合、例えば、無線リンク経路において所定の条件を満たさない箇所を示す情報を出力させるように出力部１０３を制御する。なお、制御部１００は、所定の条件を満たす無線リンク経路が存在しないことを示す情報を出力させるように出力部１０３を制御してもよい。
［置局設計支援装置の動作］
　以下、置局設計支援装置１の動作の一例について説明する。
　図５は、本発明の第１の実施形態における置局設計支援装置１の動作を示すフローチャートである。本フローチャートが示す置局設計支援装置１の動作は、例えば、置局設計支援装置１のユーザの操作を受けて、操作入力部１０２から置局設計の開始指示が出力された際に開始される。
　設計範囲指定部１０４は、地図データを読み出し、操作入力部１０２から出力された設計範囲を示す情報に基づいて、例えば矩形形状の範囲を選択する。設計範囲指定部１０４は、選択された範囲を設計対象エリアとして指定する（ステップＳ１０１）。
　端末局位置特定部１０５は、設計対象エリア内の地図データから、建物の位置及び輪郭（又は壁面）を示す情報を建物ごとに抽出する。端末局位置特定部１０５は、抽出された情報に基づいて建物の壁面の位置を特定し、端末局の設置位置を特定する（ステップＳ１０２）。なお、ここでいう端末局の設置位置の特定とは、端末局の設置位置と見なす位置を決定することであってもよい。
　設備情報取得部１０６は、例えば外部の装置等から、中継局５０ｂの設置候補位置を選定するための設備情報を取得する（ステップＳ１０３）。
　中継局位置選定部１０７は、端末局の設置位置と、設備情報と、端末局と中継局５０ｂとの通信可能距離等とに基づいて、中継局５０ｂの少なくとも１つの設置候補位置を選定する（ステップＳ１０４）。
　電波干渉評価部１０８は、基地局の位置と、中継局位置選定部１０７によって選定された中継局５０ｂの設置候補位置とに基づいて、無線リンク経路を特定する。電波干渉評価部１０８は、特定された無線リンク経路に含まれる各中継局５０ｂが、所定の条件を満たしているか否かを順に判定する（ステップＳ１０５）。なお前述の通り、所定の条件とは、各中継局５０ｂが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合っていない他の中継局５０ｂの設置候補位置が含まれていないという条件である。
　無線リンク経路に含まれる中継局５０ｂが所定の条件を満たしている場合（ステップＳ１０６・Ｙｅｓ）、電波干渉評価部１０８は、無線リンク経路に含まれる次の中継局５０ｂについて、所定の条件を満たしているか否かの判定を行う（ステップＳ１０６）。
　一方、無線リンク経路に含まれる中継局５０ｂが、所定の条件を満たしていない場合（ステップＳ１０６・Ｎｏ）、中継局位置選定部１０７は、選定可能な中継局５０ｂの設置候補位置が他にあるか否かを確認する（ステップＳ１０７）。
　選定可能な中継局５０ｂの設置候補位置が他にある場合（ステップＳ１０７・Ｙｅｓ）、中継局位置選定部１０７は、中継局５０ｂの他の設置候補位置を再選定する（ステップＳ１０８）。電波干渉評価部１０８は、設置候補位置が再選定された中継局５０ｂについて、所定の条件を満たしているか否かの判定を行う（ステップＳ１０６）。
　一方、選定可能な中継局５０ｂの設置候補位置が他にない場合（ステップＳ１０７・Ｎｏ）、制御部１００は、無線リンク経路において所定の条件を満たさない箇所を示す情報を出力させるように出力部１０３を制御する（ステップＳ１０９）。
　一方、無線リンク経路の全ての中継局５０ｂが所定の条件を満たしている場合（ステップＳ１０５・Ｙｅｓ）、制御部１００は、無線リンク経路となる中継局５０ｂの設置候補位置を示す情報を出力させるように出力部１０３を制御する（ステップＳ１１０）。以上で図５のフローチャートが示す置局設計支援装置１の動作が終了する。
　置局設計支援装置１が上記のように置局設計を行うことにより、全ての中継局において上記の所定の条件が満たされる無線リンク経路が、複数導出されることがある。この場合、置局設計支援装置１は、複数導出された無線リンク経路の中から、スループットが最大となる無線リンク経路をさらに選定するようにしてもよい。あるいは、置局設計支援装置１は、複数導出された無線リンク経路の中から、通信遅延が最小となる無線リンク経路をさらに選定するようにしてもよい。これにより、置局設計支援装置１は、電波干渉を回避しつつ、スループットを最大化又は通信遅延を最小化させる無線リンク経路を特定することができる。なお、導出された無線リンク経路におけるスループット又は通信遅延を推定する方法については、任意の従来技術を用いることができる。
　ここまで、中継局の個数が３つである場合について説明したが、４つ以上であっても同様に電波干渉の回避が可能である。以下、一例として、中継局が４つである場合について説明する。
　図６は、本発明の第１の実施形態における置局設計支援装置１によって置局設計された無線通信システム５ｃの構成例を示す図である。図６は上空から見た無線通信システム５ｃを表している。
　図６に示されるように、無線通信システム５ｃは、中継局５０ｃ－１と、中継局５０ｃ－２と、中継局５０ｃ－３と、中継局５０ｃ－４とを含んで構成される。また、中継局５０ｃ－１、中継局５０ｃ－２、中継局５０ｃ－３、及び中継局５０ｃ－４は、指向性アンテナをそれぞれ備えている。中継局５０ｃ－１、中継局５０ｃ－２、中継局５０ｃ－３、及び中継局５０ｃ－４は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｃ－１、中継局５０ｃ－２、中継局５０ｃ－３、及び中継局５０ｃ－４を区別して説明する必要がない場合には、単に「中継局５０ｃ」ということがある。
　無線通信システム５ｃにおける無線リンク経路は、中継局５０ｃ－１、中継局５０ｃ－２、中継局５０ｃ－３、中継局５０ｃ－４という順番となる経路、又はその逆の順番となる経路である。
　ここで、中継局５０ｃ－１と中継局５０ｃ－２との間で送受信される電波ｒｃ－１と、中継局５０ｃ－２と中継局５０ｃ－３との間で送受信される電波ｒｃ－２と、中継局５０ｃ－３と中継局５０ｃ－４との間で送受信される電波ｒｃ－３とは、同一の無線周波数チャネルが用いられる。図６では、この同一の無線周波数チャネルを、同一の太い実線の両矢印で表している。
　図６では、中継局５０ｃ－１から中継局５０ｃ－２へ向けて電波ｒｃ－１を送信する送信アンテナのアンテナ指向性の範囲のみが、アンテナ指向性範囲ｄｃ－１として示されている。図６に示されるように、中継局５０ｃ－２はアンテナ指向性範囲ｄｃ－１の範囲内に位置しているが、中継局５０ｃ－３及び中継局５０ｃ－４はアンテナ指向性範囲ｄｃ－１の範囲外に位置している。
　そのため、電波ｒｃ－１と電波ｒｃ－２とは同一の無線周波数チャネルが用いられているものの、中継局５０ｃ－３が中継局５０ｃ－２から送信された電波ｒｃ－２を受信する場合に、電波ｒｃ－２と電波ｒｃ－１とが電波干渉しない。これにより、中継局５０ｃ－２から中継局５０ｃ－３への通信が正常に行われる。また同様に、電波ｒｃ－１と電波ｒｃ－３とは同一の無線周波数チャネルが用いられているものの、中継局５０ｃ－４が中継局５０ｃ－３から送信された電波ｒｃ－３を受信する場合に、電波ｒｃ－３と電波ｒｃ－１とが電波干渉しない。これにより、中継局５０ｃ－３から中継局５０ｃ－４への通信が正常に行われる。
　本実施形態における置局設計支援装置１は、例えば図６に示されるように、中継局５０ｃの各アンテナのアンテナ指向性の範囲に無線リンク経路上で隣り合っていない他の中継局５０ｃが互いに含まれないように、各中継局５０ｃの置局設計を行う。これにより、無線リンク経路上で単一の無線周波数チャネルが用いられる場合であっても、電波干渉の発生の防止又は低減が可能になる。
　なお、図６に示される４つの中継局５０ｃの配置は、図７に示される実在のルーラルエリアに対して行われた置局設計の結果と凡そ一致している。
　図７は、実在のルーラルエリアに対する置局設計の結果の一例を示す図である。図７には、実在するルーラルエリアの地図データ上に、置局設計された無線通信システム５ｄが示されている。
　図７に示されるように、無線通信システム５ｄは、中継局５０ｄ－１と、中継局５０ｄ－２と、中継局５０ｄ－３と、中継局５０ｄ－４とを含んで構成される。また、中継局５０ｄ－１、中継局５０ｄ－２、中継局５０ｄ－３、及び中継局５０ｄ－４は、指向性アンテナをそれぞれ備えている。中継局５０ｄ－１、中継局５０ｄ－２、中継局５０ｄ－３、及び中継局５０ｄ－４は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｄ－１、中継局５０ｄ－２、中継局５０ｄ－３、及び中継局５０ｄ－４を区別して説明する必要がない場合には、単に「中継局５０ｄ」ということがある。
　図７において、実線の小さな円は電柱（すなわち、中継局５０ｄの設置候補位置）を示す。また、破線の４つの円は、各中継局５０ｄがそれぞれ端末局と通信可能な範囲を表している。破線の４つの円の中心に位置する電柱に、中継局５０ｄがそれぞれ設置されている。図示されるように、この４つの円からなる範囲は、図７に示される地図データ内の全ての建物の少なくとも１つの壁面の位置（すなわち、端末局の設置位置）をカバーしている。このように、設計対象エリアの全ての端末局が４つの中継局５０ｄのいずれかに収容可能であるように、中継局５０ｄが配置されている。
　図７のように置局設計された無線通信システム５ｄにおいて、中継局５０ｄ－１から中継局５０ｄ－２への方向と、中継局５０ｄ－２から中継局５０ｄ－３への方向との間の角度は、６６度である。また、中継局５０ｄ－２から中継局５０ｄ－３への方向と、中継局５０ｄ－３から中継局５０ｄ－４への方向との間の角度は、７０度である。
　また、中継局５０ｄ－１から中継局５０ｄ－２への方向と、中継局５０ｄ－１から中継局５０ｄ－３への方向との間の角度は、３１度である。また、中継局５０ｄ－２から中継局５０ｄ－３への方向と、中継局５０ｄ－２から中継局５０ｄ－４への方向との間の角度は、３５度である。また、中継局５０ｄ－３から中継局５０ｄ－２への方向と、中継局５０ｄ－３から中継局５０ｄ－１への方向との間の角度は、３４度である。また、中継局５０ｄ－４から中継局５０ｄ－３への方向と、中継局５０ｄ－４から中継局５０ｄ－２への方向との間の角度は、３３度である。
　これらの角度が、いずれも各中継局５０ｄで用いられるアンテナのアンテナパターンの半値幅θＢＷ以上であるならば、各中継局５０ｄは、無線リンク経路上で隣り合っていない他の中継局５０ｄから送出される電波による電波干渉を回避することができる。半値幅θＢＷの詳細については、後述される。
　なお、図５に示されるフローチャートが示す置局設計支援装置１のステップＳ１０１の動作は、置局設計の対象とする設計対象エリアを指定する動作であるが、これは例えば、図７に示される地図データの範囲を指定する動作に相当する。また、ステップＳ１０３の動作は、設備情報を取得する動作であるが、これは例えば、電柱等の設備の位置を示す設備情報を取得して、図７に示される地図データ上に（実線の小さな円で）プロットする動作に相当する。
　なお、図７に示されるように、実際には道路に沿って多数の電柱が存在する。そのため、図５に示されるフローチャートが示す置局設計支援装置１のステップＳ１０４の動作において、中継局５０ｄの設置候補位置を絞り込むための制約条件が加えられていることが望ましい。
　ここでいう制約条件とは、例えば、建物が密集する集落の位置を考慮して、中継局５０ｄの設置候補位置を選定することである。すなわち、制約条件とは、図７において破線の円で示される中継局５０ｄのカバーエリア内により多くの建物が含まれるように（すなわち、より多くの端末局が収容されるように）中継局５０ｄの設置候補位置を選定することである。これは言い換えると、より多くの端末局から通信可能な位置を中継局５０ｄの設置候補位置として選定することに等しいと言える。
　置局設計支援装置１は、このような条件を満たす円の中心近くに存在する電柱の位置を、中継局５０ｄの設置候補位置として選定するようにしてもよい。このように選定された中継局５０ｄの設置候補位置は、凡そ各集落の中心に近い位置となる。
　なお、図７に示される実在のルーラルエリアに対する置局設計の結果例は、上記の制約条件に基づいて中継局５０ｄ－２及び中継局５０ｄ－３の設置候補位置の絞り込みを行い、置局設計がなされたものである。
　前述の通り、本実施形態における置局設計支援装置１は、中継局５０ｄが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合わない他の中継局５０ｄが存在することのないように置局設計を行う。ここでいうアンテナ指向性の範囲内とは、例えば、用いられる指向性アンテナでのアンテナパターンにおいて利得が３［ｄＢ］低下する半値角となる角度以内であることである。例えば半値角が１０度の指向性アンテナの場合、アンテナ指向性の範囲内とは、自局から無線リンク経路上で隣り合う中継局５０ｄへの方向に対して、その半値角である１０度以内の方向に納まる範囲である。
　以下、本実施形態の中継局間の無線通信において用いられる指向性アンテナの一例について説明する。
　図８は、本発明の第１の実施形態の中継局において用いられる指向性アンテナのアンテナパターンの一例を示す図である。ここでは、指向性アンテナの一例として、ＲＡＤＷＩＮ社製の４．９［ＧＨｚ］帯無線の１０度の指向性アンテナを挙げる。図８には、当該指向性アンテナの水平方向のアンテナパターンが示されている。
　図８に示されるように、この指向性アンテナの水平方向のアンテナパターンでは、正面方向（０度）から±２０度を境として利得差が１６［ｄＢ］を超える。また、図８に示されるように、この指向性アンテナの水平方向のアンテナパターンでは、正面方向（０度）のピーク利得から－３［ｄＢ］となる半値幅（半値角）θＢＷは、正面方向（０度）から±５度（１０度）となっている。なお、図８においては、半値幅（半値角）θＢＷ以内の範囲は、網掛けで示された範囲である。
　前述の通り、図７のように置局設計された無線通信システム５ｄにおいて、中継局５０ｄ－１から中継局５０ｄ－２への方向と、中継局５０ｄ－２から中継局５０ｄ－３への方向との間の角度は、６６度である。また、中継局５０ｄ－２から中継局５０ｄ－３への方向と、中継局５０ｄ－３から中継局５０ｄ－４への方向との間の角度は、７０度である。図８に示される指向性アンテナのアンテナパターンでは、正面方向（０度）から６６度及び７０度の角度の場合、利得差は２６［ｄＢ］及び３４［ｄＢ］である。
　本実施形態における置局設計支援装置１によれば、マルチホップ無線通信を実現する無線通信システムの置局設計において、中継局で電波の送受信方向が変わる際に利得差が所定値以上となるような位置に中継局が配置される。すなわち、利得差が所定値未満となることがないように各中継局が配置される。これにより、電波干渉の防止又は低減がなされる。
　次に、本実施形態における、中継局と端末局との間の無線通信において中継局側で用いられるアンテナの一例について説明する。本実施形態では、端末局との無線通信において、中継局側アンテナとして、無指向性のアンテナ（オムニアンテナ）が用いられる。
　図９は、本発明の第１の実施形態の中継局において用いられる無指向性アンテナのアンテナパターンの一例を示す図である。ここでは、無指向性アンテナの一例として、ＬｉｇｏＷａｖｅ社の４．９［ＧＨｚ］帯屋外用無線ブリッジに用いられる７［ｄＢｉ］Ｏｍｎｉアンテナを挙げる。図９には、当該無指向性アンテナの水平方向のアンテナパターンが示されている。
　このような無指向性アンテナが、中継局と端末局との間の無線通信において中継局側で用いられることで、当該中継局を中心とした同心円の範囲内に存在する端末局が、当該中継局によって収容される。但し、図８に示されるような指向性アンテナのアンテナ指向性における正面方向の利得と比較して、無指向性アンテナの利得は低い値である。例えば、図８に示される指向性アンテナの正面方向の利得は２３［ｄＢｉ］であるのに対し、図９に示される無指向性アンテナの利得は７［ｄＢｉ］である。
　しかしながら、無指向性アンテナは、いずれの方向に対しても、ほぼ同程度の利得となるため、端末局を収容する中継局の収容範囲の水平方向の形状は円形となる。そのため、無指向性アンテナは、中継局の周囲の複数の建物の壁面に設置された端末局を当該中継局によりまんべんなく収容する場合に適したアンテナといえる。
　なお、中継局間のマルチホップ無線通信に用いられる電波の無線周波数チャネルと、中継局と端末局との間の無線通信に用いられる電波の無線周波数チャネルとにおいて、異なる無線周波数チャネルが用いられることで、両者の無線通信における電波干渉の発生を回避することができる。
　以上説明したように、第１の実施形態では、無線リンク経路において単一の無線周波数チャネルが用いられる無線通信システムの置局設計を支援する置局設計支援装置１について説明した。置局設計支援装置１は、中継局が備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合わない他の中継局が存在することのないように置局設計を行う。このような構成を備えることにより、第１の実施形態における置局設計支援装置１は、中継局間で用いられる無線周波数チャネルの個数を増大させることなくマルチホップ無線通信を可能にする置局設計を支援することができる。
（第１の実施形態の変形例１）
　以下、本発明の第１の実施形態の変形例１について説明する。
　前述の第１の実施形態では、無線リンク経路において単一の無線周波数チャネルが用いられる場合について説明した。以下に説明する第１の実施形態の変形例１では、無線リンク経路において２つの無線周波数チャネルが交互に用いられる無線通信システムの置局設計を支援する置局設計支援装置について説明する。なお、ここでは一例として２つの無線周波数チャネルが用いられる構成について説明するが、これに限られるものではなく、３つ以上の無線周波数チャネルが交互に用いられる構成であってもよい。
　なお、第１の実施形態の変形例１における置局設計支援装置の機能構成を示すブロック図は、図４に示される第１の実施形態における置局設計支援装置１の機能構成を示すブロック図と同様であるため、以下、各機能部に同一の符号を付して説明する。
　図１０及び図１１は、マルチホップ無線通信を行う無線通信システム５ｅの構成例を示す図である。図１０は地面と水平の方向から見た無線通信システム５ｅを表しており、図１１は上空から見た無線通信システム５ｅを表している。
　図１０及び図１１に示されるように、無線通信システム５ｅは、中継局５０ｅ－１と、中継局５０ｅ－２と、中継局５０ｅ－３と、中継局５０ｅ－４とを含んで構成される。また、中継局５０ｅ－１、中継局５０ｅ－２、中継局５０ｅ－３、及び中継局５０ｅ－４は、指向性アンテナをそれぞれ備えている。中継局５０ｅ－１、中継局５０ｅ－２、中継局５０ｅ－３、及び中継局５０ｅ－４は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｅ－１、中継局５０ｅ－２、中継局５０ｅ－３、及び中継局５０ｅ－４を区別して説明する必要がない場合には、単に「中継局５０ｅ」ということがある。
　中継局５０ｅ－１は、基地局から送信された電波を受信して中継局５０ｅ－２へ向けて電波を送信することにより、基地局から端末局へ伝送される無線の電波を中継する。また、中継局５０ｅ－１は、当該中継局５０ｅ－１が収容する端末局又は中継局５０ｅ－２から送信された電波を受信して基地局へ向けて電波を送信することにより、端末局から基地局へ伝送される無線の電波を中継する。
　中継局５０ｅ－２は、中継局５０ｅ－１から送信された電波を受信して中継局５０ｅ－３へ向けて電波を送信することにより、基地局から端末局へ伝送される無線の電波を中継する。また、中継局５０ｅ－２は、当該中継局５０ｅ－２が収容する端末局又は中継局５０ｅ－３から送信された電波を受信して中継局５０ｅ－１へ向けて電波を送信することにより、端末局から基地局へ伝送される無線の電波を中継する。
　中継局５０ｅ－３は、中継局５０ｅ－２から送信された電波を受信して中継局５０ｅ－４へ向けて電波を送信することにより、基地局から端末局へ伝送される無線の電波を中継する。また、中継局５０ｅ－３は、当該中継局５０ｅ－３が収容する端末局又は中継局５０ｅ－４から送信された電波を受信して中継局５０ｅ－２へ向けて電波を送信することにより、端末局から基地局へ伝送される無線の電波を中継する。
　中継局５０ａ－４は、中継局５０ａ－３から送信された電波を受信して端末局へ向けて電波を送信することにより、基地局から端末局へ伝送される無線の電波を中継する。また、中継局５０ａ－４は、当該中継局５０ａ－４が収容する端末局から送信された電波を受信して中継局５０ａ－３へ向けて電波を送信することにより、端末局から基地局へ伝送される無線の電波を中継する。
　したがって、無線通信システム５ｅにおける無線リンク経路は、基地局、中継局５０ｅ－１、中継局５０ｅ－２、中継局５０ｅ－３、中継局５０ｅ－４という順番となる経路、又はその逆の順番となる経路である。
　前述の通り、本変形例における無線通信システム５ｅでは、無線リンク経路において２つの無線周波数チャネルが交互に用いられる。すなわち、中継局５０ｅ－１と中継局５０ｅ－２との間で送受信される電波ｒｅ－１と、中継局５０ｅ－３と中継局５０ｅ－４との間で送受信される電波ｒｅ－３とでは、同一の無線周波数チャネルが用いられる。図１０及び図１１では、この同一の無線周波数チャネル（電波ｒｅ－１及び電波ｒｅ－３）を、同一の太い実線の両矢印で表している。一方、中継局５０ｅ－２と中継局５０ｅ－３との間で送受信される電波ｒｅ－２と、電波ｒｅ－１及び電波ｒｅ－３とでは、異なる無線周波数チャネルが用いられる。図１０及び図１１では、この異なる無線周波数チャネル（電波ｒｅ－２のみ）を、太い破線の両矢印で表している。
　図１０及び図１１では、中継局５０ｅ－１から中継局５０ｅ－２へ向けて電波ｒｅ－１を送信する送信アンテナのアンテナ指向性の範囲のみが、アンテナ指向性範囲ｄｅ－１として示されている。図１０及び図１１に示されるように、中継局５０ｅ－２だけでなく、中継局５０ｅ－３及び中継局５０ｅ－４もアンテナ指向性範囲ｄｅ－１の範囲内に位置している。
　前述の通り、電波ｒｅ－１と電波ｒｅ－２とは異なる無線周波数チャネルが用いられている。そのため、中継局５０ｅ－３が中継局５０ｅ－２から送信された電波ｒｅ－２を受信する場合、電波ｒｅ－２と電波ｒｅ－１とでは電波干渉が生じない。これにより、中継局５０ｅ－２から中継局５０ｅ－３への通信が妨げられることがない。
　一方、前述の通り、電波ｒｅ－１と電波ｒｅ－３とは同一の無線周波数チャネルが用いられている。そのため、中継局５０ｅ－４が中継局５０ｅ－３から送信された電波ｒｅ－３を受信する場合、電波ｒｅ－３と電波ｒｅ－１とが電波干渉する。これにより、中継局５０ｅ－３から中継局５０ｅ－４への通信が妨げられてしまうことがある。
　図１０及び図１１に示される例のように、無線リンク経路において２つの無線周波数チャネルが交互に用いられる無線通信システム５ｅであっても、無線リンク経路上で隣り合う中継局５０ｅに向けられたアンテナのアンテナ指向性範囲ｄｅ－１内に、（例えば３つ隣の）他の中継局５０ｅが存在するような中継局５０ｅの配置であるならば、電波干渉が生じうる。
　なお、ここでは電波の送信の場合について説明したが、受信の場合も同様である。例えば、中継局５０ｅ－１の受信アンテナのアンテナ指向性の範囲が、図１０及び図１１に示されるアンテナ指向性範囲ｄｅ－１であるならば、中継局５０ｅ－１が中継局５０ｅ－２から送信された電波ｒｅ－１を受信する場合、電波ｒｅ－１と電波ｒｅ－３とが電波干渉する。これにより、中継局５０ｅ－２から中継局５０ｅ－１への通信が妨げられてしまうことがある。
　このように、中継局５０ｅが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合う他の中継局５０ｅだけでなく、無線リンク経路上で隣り合わない他の中継局５０ｅ（例えば、無線リンク経路上で３つ隣の中継局５０ｅ）が存在する場合において、同一の無線周波数チャネルの電波が用いられると、電波干渉が生じ、基地局と端末局との間の通信が妨げられてしまうことがある。
　以下に説明する、第１の実施形態の変形例１における置局設計支援装置１は、電波干渉が生じない、又は、電波干渉の影響が小さい無線通信システムとなるように、中継局５０ｆの置局設計を支援する。
　図１２は、本発明の第１の実施形態の変形例１における置局設計支援装置１によって置局設計された無線通信システム５ｆの構成例を示す図である。図１２は上空から見た無線通信システム５ｆを表している。
　図１２に示されるように、無線通信システム５ｆは、中継局５０ｆ－１と、中継局５０ｆ－２と、中継局５０ｆ－３と、中継局５０ｆ－４とを含んで構成される。また、中継局５０ｆ－１、中継局５０ｆ－２、中継局５０ｆ－３、及び中継局５０ｆ－４は、指向性アンテナをそれぞれ備えている。中継局５０ｆ－１、中継局５０ｆ－２、中継局５０ｆ－３、及び中継局５０ｆ－４は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｆ－１、中継局５０ｆ－２、中継局５０ｆ－３、及び中継局５０ｆ－４を区別して説明する必要がない場合には、単に「中継局５０ｆ」ということがある。
　無線通信システム５ｆにおける無線リンク経路は、基地局、中継局５０ｆ－１、中継局５０ｆ－２、中継局５０ｆ－３、中継局５０ｆ－４という順番となる経路、又はその逆の順番となる経路である。
　ここで、中継局５０ｆ－１と中継局５０ｆ－２との間で送受信される電波ｒｆ－１と、中継局５０ｆ－３と中継局５０ｆ－４との間で送受信される電波ｒｆ－３とは、同一の無線周波数チャネルが用いられる。図１２では、この同一の無線周波数チャネル（電波ｒｆ－１及び電波ｒｆ－３）を、同一の太い実線の両矢印で表している。一方、中継局５０ｆ－２と中継局５０ｆ－３との間で送受信される電波ｒｆ－２と、電波ｒｆ－１及び電波ｒｆ－３とは、異なる無線周波数チャネルが用いられる。図１２では、この異なる無線周波数チャネル（電波ｒｆ－２のみ）を、太い破線の両矢印で表している。
　図１２では、中継局５０ｆ－１から中継局５０ｆ－２へ向けて電波ｒｆ－１を送信する送信アンテナのアンテナ指向性の範囲のみが、アンテナ指向性範囲ｄｆ－１として示されている。図１２に示されるように、中継局５０ｆ－２及び中継局５０ｆ－３はアンテナ指向性範囲ｄｆ－１の範囲内に位置しているが、中継局５０ｆ－４はアンテナ指向性範囲ｄｆ－１の範囲外に位置している。そのため、電波ｒｆ－１と電波ｒｆ－３とは同一の無線周波数チャネルが用いられているものの、中継局５０ｆ－４が中継局５０ｆ－３から送信された電波ｒｆ－３を受信する場合に、電波ｒｆ－３と電波ｒｆ－１とが電波干渉しない。これにより、中継局５０ｆ－３から中継局５０ｆ－４への通信が正常に行われる。
　また、図１２に示されるように、中継局５０ｆ－２及び中継局５０ｆ－３は、共にアンテナ指向性範囲ｄｆ－１の範囲内に位置しているが、電波ｒｆ－１と電波ｒｆ－２とでは異なる無線周波数チャネルが用いられているため、中継局５０ｆ－３が中継局５０ｆ－２から送信された電波ｒｆ－２を受信する場合に、電波ｒｆ－２と電波ｒｆ－１とが電波干渉しない。これにより、中継局５０ｆ－２から中継局５０ｆ－３への通信も正常に行われる。
　なお、ここでは電波の送信の場合について説明したが、受信の場合も同様である。例えば、中継局５０ｆ－１の受信アンテナのアンテナ指向性の範囲が、図１２に示されるアンテナ指向性範囲ｄｆ－１であるならば、中継局５０ｆ－１が中継局５０ｆ－２から送信された電波ｒｆ－１を受信する場合に、電波ｒｆ－１と電波ｒｆ－３とが電波干渉しない。さらに、電波ｒｆ－１と電波ｒｆ－２とでは、異なる無線周波数チャネルが用いられているため、電波ｒｆ－１と電波ｒｆ－２とが電波干渉することもない。これにより、中継局５０ｆ－２から中継局５０ｆ－１への通信が正常に行われる。
　このように、第１の実施形態の変形例１における置局設計支援装置１は、無線リンク経路において２つの無線周波数チャネルが交互に用いられる無線通信システムの置局設計を支援する。本変形例における置局設計支援装置１は、中継局５０ｆが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で３つ隣り以上の他の中継局５０ｆ（例えば、無線リンク経路上で３つ隣，５つ隣，７つ隣・・・の他の中継局５０ｆ）が存在することのないように、置局設計を行う。これにより、無線リンク経路において２つの無線周波数チャネルの電波が交互に用いられる場合であっても、電波干渉が生じることなく、基地局と端末局との間の通信が正常に行われる。
　なお、本変形例では、無線リンク経路上で２つの無線周波数チャネルが交互に用いられる場合について説明したが、無線リンク経路上で３つ以上の無線周波数チャネルが交互に用いられる場合であっても同様である。
　このように、置局設計支援装置１は、各中継局のアンテナのアンテナ指向性の範囲内に、同一の無線周波数チャネルを用いる複数の他の中継局が含まれないように各中継局を配置する置局設計を行う。
　次に、無線リンク経路において２つの無線周波数チャネルが交互に用いられる無線通信システムの他の構成例について説明する。
　図１３は、本発明の第１の実施形態の変形例１における置局設計支援装置１によって置局設計された無線通信システム５ｇの構成例を示す図である。図１３は上空から見た無線通信システム５ｇを表している。
　図１３に示されるように、無線通信システム５ｇは、中継局５０ｇ－１と、中継局５０ｇ－２と、中継局５０ｇ－３と、中継局５０ｇ－４と、中継局５０ｇ－５と、中継局５０ｇ－６とを含んで構成される。また、中継局５０ｇ－１、中継局５０ｇ－２、中継局５０ｇ－３、中継局５０ｇ－４、中継局５０ｇ－５、及び中継局５０ｇ－６は、指向性アンテナをそれぞれ備えている。中継局５０ｇ－１、中継局５０ｇ－２、中継局５０ｇ－３、中継局５０ｇ－４、中継局５０ｇ－５、及び中継局５０ｇ－６は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｇ－１、中継局５０ｇ－２、中継局５０ｇ－３、中継局５０ｇ－４、中継局５０ｇ－５、及び中継局５０ｇ－６を区別して説明する必要がない場合には、単に「中継局５０ｇ」ということがある。
　ここで、中継局５０ｇ－１と中継局５０ｇ－２との間で送受信される電波ｒｇ－１と、中継局５０ｇ－３と中継局５０ｇ－４との間で送受信される電波ｒｇ－３と、中継局５０ｇ－５と中継局５０ｇ－６との間で送受信される電波ｒｇ－５とは、同一の無線周波数チャネルが用いられる。図１３では、この同一の無線周波数チャネルを、同一の太い実線の両矢印で表している。一方、中継局５０ｇ－２と中継局５０ｇ－３との間で送受信される電波ｒｇ－２と、中継局５０ｇ－１と中継局５０ｇ－６との間で送受信される電波ｒｇ－６とは、同一の無線周波数チャネルが用いられる。図１３では、この同一の無線周波数チャネルを、同一の太い破線の両矢印で表している。電波ｒｇ－１、電波ｒｇ－３及び電波ｒｇ－５と、電波ｒｇ－２及び電波ｒｇ－６とは、互いに異なる無線周波数チャネルが用いられる。
　図１３では、中継局５０ｇ－１から中継局５０ｇ－２へ向けて電波ｒｇ－１を送信する送信アンテナのアンテナ指向性の範囲のみが、アンテナ指向性範囲ｄｇ－１として示されている。図１３に示されるように、中継局５０ｇ－２及び中継局５０ｇ－３はアンテナ指向性範囲ｄｇ－１の範囲内に位置しているが、中継局５０ｇ－４はアンテナ指向性範囲ｄｇ－１の範囲外に位置している。そのため、電波ｒｇ－１と電波ｒｇ－３とは同一の無線周波数チャネルが用いられているものの、中継局５０ｇ－４が中継局５０ｇ－３から送信された電波ｒｇ－３を受信する場合に、電波ｒｇ－３と電波ｒｇ－１とが電波干渉しない。これにより、中継局５０ｇ－３から中継局５０ｇ－４への通信が正常に行われる。
　また、図１３に示されるように、中継局５０ｇ－２及び中継局５０ｇ－３は、共にアンテナ指向性範囲ｄｇ－１の範囲内に位置しているが、電波ｒｇ－１と電波ｒｇ－２とでは異なる無線周波数チャネルが用いるため、中継局５０ｇ－３が中継局５０ｇ－２から送信された電波ｒｇ－２を受信する場合に、電波ｒｇ－２と電波ｒｇ－１とが電波干渉しない。これにより、中継局５０ｇ－２から中継局５０ｇ－３への通信も正常に行われる。
　また、図１３に示されるように、本変形例における置局設計支援装置１は、中継局５０ｇ－１、中継局５０ｇ－５、及び中継局５０ｇ－６をつなぐ無線リンク経路を設計する際に、最短経路となる中継局５０ｇ－１、中継局５０ｇ－５、中継局５０ｇ－６の順番でつなぐのではなく、中継局５０ｇ－１、中継局５０ｇ－６、中継局５０ｇ－５の順番でつなぐように設計している。
　これは、中継局５０ｇ－１、中継局５０ｇ－５、中継局５０ｇ－６の順番でつながれる無線リンク経路とするならば、中継局５０ｇ－３のアンテナのアンテナ指向性範囲内に中継局５０ｇ－５が含まれてしまう場合、及び、中継局５０ｇ－５のアンテナのアンテナ指向性範囲内に中継局５０ｇ－３が含まれてしまう場合が生じうるからである。この場合、中継局５０ｇ－２と中継局５０ｇ－３との間で送受信される電波ｒｇ－２と、中継局５０ｇ－１と中継局５０ｇ－５との間で送受信される電波とでは、同一の無線周波数チャネルが用いられることになり、両者の電波が電波干渉する。これにより、中継局５０ｇ－２と中継局５０ｇ－３との間の通信、及び中継局５０ｇ－１と中継局５０ｇ－５との間の通信が妨げられてしまうことがある。
　このように、本変形例における置局設計支援装置１は、中継局５０ｇが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で３つ隣り以上の他の中継局５０ｇ（例えば、無線リンク経路上で３つ隣，５つ隣，７つ隣・・・の他の中継局５０ｇ）が存在することのないように、無線リンク経路上の中継局５０ｇの接続順序も含めた置局設計を行う。これにより、無線リンク経路において２つの無線周波数チャネルの電波が交互に用いられる場合であっても、電波干渉が生じることなく、基地局と端末局との間の通信が正常に行われる。
　なお、図１３に示される６つの中継局５０ｇの配置は、図１４に示される実在のルーラルエリアに対して行われた置局設計の結果と凡そ一致している。
　図１４は、実在のルーラルエリアに対する置局設計の結果の一例を示す図である。図１４には、実在するルーラルエリアの地図データ上に、置局設計された無線通信システム５ｈが示されている。
　図１４に示されるように、無線通信システム５ｈは、中継局５０ｈ－１と、中継局５０ｈ－２と、中継局５０ｈ－３と、中継局５０ｈ－４と、中継局５０ｈ－５と、中継局５０ｈ－６とを含んで構成される。また、中継局５０ｈ－１、中継局５０ｈ－２、中継局５０ｈ－３、中継局５０ｈ－４、中継局５０ｈ－５、及び中継局５０ｈ－６は、指向性アンテナをそれぞれ備えている。中継局５０ｈ－１、中継局５０ｈ－２、中継局５０ｈ－３、中継局５０ｈ－４、中継局５０ｈ－５、及び中継局５０ｈ－６は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｈ－１、中継局５０ｈ－２、中継局５０ｈ－３、中継局５０ｈ－４、中継局５０ｈ－５、及び中継局５０ｈ－６を区別して説明する必要がない場合には、単に「中継局５０ｈ」ということがある。
　図７と同様に、図１４において、実線の小さな円は電柱（すなわち、中継局５０ｈの設置候補位置）を示す。また、破線の６つの円は、各中継局５０ｈがそれぞれ端末局と通信可能な範囲を表している。破線の６つの円の中心に位置する電柱に、中継局５０ｈがそれぞれ設置されている。図示されるように、この６つの円からなる範囲は、図１４に示される地図データ内の全ての建物の少なくとも１つの壁面の位置（すなわち、端末局の設置位置）をカバーしている。このように、設計対象エリアの全ての端末局が６つの中継局５０ｈのいずれかに収容可能であるように、中継局５０ｈが配置されている。
　図１４のように置局設計された無線通信システム５ｈにおいて、中継局５０ｈ－１から中継局５０ｈ－２への方向と、中継局５０ｈ－２から中継局５０ｈ－３への方向との間の角度は、１５度である。例えば、４５度の指向性アンテナが用いられた場合、１５度の角度差は、アンテナ指向性の範囲内であるとみなすことができる。しかしながら、無線通信システム５ｈでは、無線リンク経路において２つの無線周波数チャネルが交互に用いられるため、中継局５０ｈ－３から送信され中継局５０ｈ－２が受信する電波は、中継局５０ｈ－４から送信された電波と電波干渉しない。これにより、中継局５０ｂ－２から中継局５０ｂ－３への通信が正常に行われる。
　また、図１４のように置局設計された無線通信システム５ｈにおいて、中継局５０ｈ－２から中継局５０ｈ－３への方向と、中継局５０ｈ－３から中継局５０ｈ－４への方向との間の角度は、９６度である。そのため、中継局５０ｈ－２のアンテナのアンテナ指向性の範囲内に中継局５０ｈ－４は含まれず、中継局５０ｈ－４のアンテナのアンテナ指向性の範囲内に中継局５０ｈ－２は含まれない。さらに、中継局５０ｈ－２と中継局５０ｈ－３との間で送受信される電波と、中継局５０ｈ－３と中継局５０ｈ－４との間で送受信される電波とでは、異なる無線周波数チャネルが用いられるため、中継局５０ｈ－３から中継局５０ｈ－４への通信、及び、中継局５０ｈ－３から中継局５０ｈ－２への通信が正常に行われる。
　また、中継局５０ｈ－１から中継局５０ｈ－２への方向と、中継局５０ｈ－１から中継局５０ｈ－４への方向との間の角度は、３５度である。また、中継局５０ｈ－４から中継局５０ｈ－３への方向と、中継局５０ｈ－４から中継局５０ｈ－１への方向との間の角度は、７３度である。そのため、中継局５０ｈ－１のアンテナのアンテナ指向性の範囲内に中継局５０ｈ－４は含まれず、中継局５０ｈ－４のアンテナのアンテナ指向性の範囲内に中継局５０ｈ－１は含まれない。そのため、中継局５０ｈ－２から送信され中継局５０ｈ－１が受信する電波は、中継局５０ｈ－４から送信された電波と電波干渉しない。また、中継局５０ｈ－３から送信され中継局５０ｈ－４が受信する電波は、中継局５０ｈ－１から送信された電波と電波干渉しない。これにより、中継局５０ｈ－２から中継局５０ｈ－１への通信、及び中継局５０ｈ－３から中継局５０ｈ－４への通信が正常に行われる。
　また、図１３と同様に、図１４のように置局設計された無線通信システム５ｈは、最短経路となる中継局５０ｈ－１、中継局５０ｈ－５、中継局５０ｈ－６の順番ではなく、中継局５０ｈ－１、中継局５０ｈ－６、中継局５０ｈ－５の順番で無線リンク経路が設計されている。これにより、中継局５０ｈ－３の指向性アンテナによって中継局５０ｈ－２へ送信された電波が、中継局５０ｈ－５が受信する電波に電波干渉することが回避される。
　また、図１４のように置局設計された無線通信システム５ｈにおいて、中継局５０ｈ－３から中継局５０ｈ－２への方向と、中継局５０ｈ－２から中継局５０ｈ－１への方向との間の角度は、－１５度である。また、中継局５０ｈ－２から中継局５０ｈ－１への方向と、中継局５０ｈ－１から中継局５０ｈ－６への方向との間の角度は、－２９度である。また、中継局５０ｈ－１から中継局５０ｈ－６への方向と、中継局５０ｈ－６から中継局５０ｈ－５への方向との間の角度は、１４２度である。
　また、中継局５０ｈ－３から中継局５０ｈ－２への方向と、中継局５０ｈ－３から中継局５０ｈ－６への方向との間の角度は、２１度である。また、中継局５０ｈ－６から中継局５０ｈ－１への方向と、中継局５０ｈ－６から中継局５０ｈ－３への方向との間の角度は、２３度である。
　これらの角度は、いずれも各中継局５０ｈで用いられるアンテナの、図８に示されるアンテナパターンの半値幅θＢＷ以上である。そのため、各中継局５０ｈは、無線リンク経路上で隣り合っていない他の中継局５０ｈから送出される電波による電波干渉を回避することができる。
　なお、図５に示されるフローチャートが示す置局設計支援装置１のステップＳ１０１の動作は、置局設計の対象とする設計対象エリアを指定する動作であるが、これは例えば、図１４に示される地図データの範囲を指定する動作に相当する。また、ステップＳ１０３の動作は、設備情報を取得する動作であるが、これは例えば、電柱等の設備の位置を示す設備情報を取得して、図１４に示される地図データ上に（実線の小さな円で）プロットする動作に相当する。
　図１４に示されるように、実際には道路に沿って多数の電柱が存在する。そのため、図５に示されるフローチャートが示す置局設計支援装置１のステップＳ１０４の動作において、中継局の設置候補位置を絞り込むための制約条件が加えられていることが望ましい。なお、ここでいう中継局とは、本変形例では図１４に示される中継局５０ｈであり、前述の第１の実施形態では図３に示される中継局５０ｂに相当する中継局である。前述の通り、制約条件とは、図１４において破線の円で示される中継局５０ｈのカバーエリア内により多くの建物が含まれるように（すなわち、より多くの端末局が収容されるように）中継局５０ｈの設置候補位置を選定することである。
　なお、図１４に示される実在のルーラルエリアに対する置局設計の結果例は、上記の制約条件に基づいて中継局５０ｈ－２、中継局５０ｈ－３、中継局５０ｈ－５、及び中継局５０ｈ－６の設置候補位置の絞り込みを行い置局設計がなされたものである。
　以上説明したように、第１の実施形態の変形例１では、無線リンク経路において２つの無線周波数チャネルが交互に用いられる無線通信システムの置局設計を支援する置局設計支援装置１について説明した。置局設計支援装置１は、中継局５０ｆが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で３つ隣り以上の他の中継局（例えば、無線リンク経路上で３つ隣，５つ隣，７つ隣・・・の他の中継局）が存在することのないように、置局設計を行う。
　これにより、無線リンク経路において２つの無線周波数チャネルの電波が交互に用いられる場合であっても、電波干渉が生じることなく、基地局と端末局との間の通信が正常に行われる。このような構成を備えることにより、第１の実施形態の変形例１における置局設計支援装置１は、中継局間で用いられる無線周波数チャネルの個数を増大させることなくマルチホップ無線通信を可能にする置局設計を支援することができる。
（第１の実施形態の変形例２）
　以下、本発明の第１の実施形態の変形例２について説明する。
　前述の第１の実施形態及び第１の実施形態の変形例１では、分岐を含まない無線リンク経路を対象とした置局設計について説明した。しかしながら、実際には、分岐を含む無線リンク経路を対象とした置局設計が行われる場合がある。以下に説明する第１の実施形態の変形例２では、分岐を含む無線リンク経路を有する無線通信システムの置局設計を支援する置局設計支援装置について説明する。
　なお、第１の実施形態の変形例２における置局設計支援装置の機能構成を示すブロック図は、図４に示される第１の実施形態における置局設計支援装置１の機能構成を示すブロック図と同様であるため、以下、各機能部に同一の符号を付して説明する。
　図１５は、マルチホップ無線通信を行う無線通信システム５ｉの構成例を示す図である。図１５は上空から見た無線通信システム５ｉを表している。
　図１５に示されるように、無線通信システム５ｉは、中継局５０ｉ－１と、中継局５０ｉ－２と、中継局５０ｉ－３と、中継局５０ｉ－４と、中継局５０ｉ－５とを含んで構成される。また、中継局５０ｉ－１、中継局５０ｉ－２、中継局５０ｉ－３、中継局５０ｉ－４、及び中継局５０ｉ－５は、指向性アンテナをそれぞれ備えている。中継局５０ｉ－１、中継局５０ｉ－２、中継局５０ｉ－３、中継局５０ｉ－４、及び中継局５０ｉ－５は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｉ－１、中継局５０ｉ－２、中継局５０ｉ－３、中継局５０ｉ－４、及び中継局５０ｉ－５を区別して説明する必要がない場合には、単に「中継局５０ｉ」ということがある。
　図１５に示されるように、無線通信システム５ｉにおける無線リンク経路は、基地局、中継局５０ｉ－１、中継局５０ｉ－２、中継局５０ｉ－３という順番の経路の後、中継局５０ｉ－４と中継局５０ｉ－５に分岐する経路、又はその逆の順番となる経路である。すなわち、その逆の順番となる経路とは、中継局５０ｉ－４から中継局５０ｉ－３への経路と、中継局５０ｉ－５から中継局５０ｉ－３への経路とが中継局５０ｉ－３において合流し、その後、中継局５０ｉ－２、中継局５０ｉ－１という順番となる経路である。
　ここで、中継局５０ｉ－１と中継局５０ｉ－２との間で送受信される電波ｒｉ－１と、中継局５０ｉ－３と中継局５０ｉ－５との間で送受信される電波ｒｉ－５とは、同一の無線周波数チャネルが用いられる。図１５では、この同一の無線周波数チャネルを、同一の太い実線の両矢印で表している。一方、中継局５０ｉ－２と中継局５０ｉ－３との間で送受信される電波ｒｉ－２と、中継局５０ｉ－３と中継局５０ｉ－４との間で送受信される電波ｒｉ－３とは、同一の無線周波数チャネルが用いられる。図１５では、この同一の無線周波数チャネルを、同一の太い破線の両矢印で表している。電波ｒｉ－１及び電波ｒｉ－５と、電波ｒｉ－２及び電波ｒｉ－３とは、互いに異なる無線周波数チャネルが用いられる。
　図１５に示される無線通信システム５ｉは、基本的には２つの無線周波数チャネルが交互に用いられる無線リンク経路を有する。しかしながら、図１５に示されるように、分岐を含む無線リンク経路では、複数に分岐する経路のうち少なくとも一方の経路において、同一の無線周波数チャネルが連続して用いられることになる。例えば、図１５においては、無線リンク経路上で連続する区間である、中継局５０ｉ－２と中継局５０ｉ－３の間の区間と、中継局５０ｉ－３と中継局５０ｉ－４の間の区間とにおいて、同一の無線周波数チャネルが連続して用いられている。
　図１５では、中継局５０ｉ－１から中継局５０ｉ－２へ向けて電波ｒｉ－１を送信する送信アンテナのアンテナ指向性の範囲のみが、アンテナ指向性範囲ｄｉ－１として示されている。図１５に示されるように、中継局５０ｉ－２、中継局５０ｉ－３、及び中継局５０ｉ－５はアンテナ指向性範囲ｄｉ－１の範囲内に位置しているが、中継局５０ｉ－４はアンテナ指向性範囲ｄｉ－１の範囲外に位置している。そのため、電波ｒｉ－２と電波ｒｉ－３とは同一の無線周波数チャネルが用いられているものの、中継局５０ｉ－４が中継局５０ｉ－３から送信された電波ｒｉ－３を受信する場合に、電波ｒｉ－３と電波ｒｉ－２とが電波干渉しない。これにより、中継局５０ｉ－３から中継局５０ｉ－４への通信が正常に行われる。
　また、図１５に示されるように、中継局５０ｉ－２及び中継局５０ｉ－３は、共にアンテナ指向性範囲ｄｉ－１の範囲内に位置しているが、電波ｒｉ－１と電波ｒｉ－２とでは異なる無線周波数チャネルが用いるため、中継局５０ｉ－３が中継局５０ｉ－２から送信された電波ｒｉ－２を受信する場合に、電波ｒｉ－２と電波ｒｉ－１とが電波干渉しない。これにより、中継局５０ｉ－２から中継局５０ｆｉ３への通信も正常に行われる。
　一方、前述の通り、中継局５０ｉ－２と中継局５０ｉ－５とはいずれもアンテナ指向性範囲ｄｉ－１内に存在し、かつ、電波ｒｉ－１と電波ｒｉ－５とは同一の無線周波数チャネルが用いられている。そのため、中継局５０ｉ－５が中継局５０ｉ－３から送信された電波ｒｉ－５を受信する場合、電波ｒｉ－５と電波ｒｉ－１とが電波干渉する。これにより、中継局５０ｉ－３から中継局５０ｉ－５への通信が妨げられてしまうことがある。
　このように、中継局５０ｉが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合う他の中継局５０ｉだけでなく、無線リンク経路上で隣り合わない他の中継局５０ｉ（例えば、無線リンク経路上で３つ隣の中継局５０ｉ）が存在する場合において、同一の無線周波数チャネルの電波が用いられると、電波干渉が生じ、基地局と端末局との間の通信が妨げられてしまうことがある。
　以下に説明する、第１の実施形態の変形例２における置局設計支援装置１は、電波干渉が生じない、又は、電波干渉の影響が小さい無線通信システムとなるように、中継局５０ｊの置局設計を支援する。
　図１６は、本発明の第１の実施形態の変形例２における置局設計支援装置１によって置局設計された無線通信システム５ｊの構成例を示す図である。図１６は上空から見た無線通信システム５ｊを表している。
　図１６に示されるように、無線通信システム５ｊは、中継局５０ｊ－１と、中継局５０ｊ－２と、中継局５０ｊ－３と、中継局５０ｊ－４と、中継局５０ｊ－５とを含んで構成される。また、中継局５０ｊ－１、中継局５０ｊ－２、中継局５０ｊ－３、中継局５０ｊ－４、及び中継局５０ｊ－５は、指向性アンテナをそれぞれ備えている。中継局５０ｊ－１、中継局５０ｊ－２、中継局５０ｊ－３、中継局５０ｊ－４、及び中継局５０ｊ－５は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｊ－１、中継局５０ｊ－２、中継局５０ｊ－３、中継局５０ｊ－４、及び中継局５０ｊ－５を区別して説明する必要がない場合には、単に「中継局５０ｊ」ということがある。
　図１６に示されるように、無線通信システム５ｊにおける無線リンク経路は、基地局、中継局５０ｊ－１、中継局５０ｊ－２、中継局５０ｊ－３という順番の経路の後、中継局５０ｊ－４と中継局５０ｊ－５に分岐する経路、又はその逆の順番となる経路である。すなわち、その逆の順番となる経路とは、中継局５０ｊ－４から中継局５０ｊ－３への経路と、中継局５０ｊ－５から中継局５０ｊ－３への経路とが中継局５０ｊ－３において合流し、その後、中継局５０ｊ－２、中継局５０ｊ－１という順番となる経路である。
　ここで、中継局５０ｊ－１と中継局５０ｊ－２との間で送受信される電波ｒｊ－１と、中継局５０ｊ－３と中継局５０ｊ－５との間で送受信される電波ｒｊ－５とは、同一の無線周波数チャネルが用いられる。図１６では、この同一の無線周波数チャネルを、同一の太い実線の両矢印で表している。一方、中継局５０ｊ－２と中継局５０ｊ－３との間で送受信される電波ｒｊ－２と、中継局５０ｊ－３と中継局５０ｊ－４との間で送受信される電波ｒｊ－３とは、同一の無線周波数チャネルが用いられる。図１５では、この同一の無線周波数チャネルを、同一の太い破線の両矢印で表している。電波ｒｊ－１及び電波ｒｊ－５と、電波ｒｊ－２及び電波ｒｊ－３とは、互いに異なる無線周波数チャネルが用いられる。
　図１６に示される無線通信システム５ｊの無線リンク経路が、前述の図１５に示される無線通信システム５ｉの無線リンク経路と異なる点は、図１５において中継局５０ｉ－５がアンテナ指向性範囲ｄｉ－１の範囲内に配置されているのに対し、図１６において中継局５０ｊ－５がアンテナ指向性範囲ｄj－１の範囲外に配置されている点である。
　前述の通り、電波ｒｊ－１と電波ｒｊ－５とは同一の無線周波数チャネルが用いられているが、中継局５０ｊ－５はアンテナ指向性範囲ｄｊ－１内には存在しない。そのため、中継局５０ｊ－５が中継局５０ｊ－３から送信された電波ｒｊ－５を受信する場合、電波ｒｊ－５と電波ｒｊ－１とは電波干渉しない。これにより、中継局５０ｊ－３から中継局５０ｊ－５への通信が正常に行われる。
　なお、ここでは電波の送信の場合について説明したが、受信の場合も同様である。例えば、中継局５０ｊ－１の受信アンテナのアンテナ指向性の範囲が、図１６に示されるアンテナ指向性範囲ｄｊ－１であるならば、中継局５０ｊ－１が中継局５０ｊ－２から送信された電波ｒｊ－１を受信する場合に、電波ｒｊ－１と電波ｒｂ－５とが電波干渉しない。これにより、中継局５０ｊ－２から中継局５０ｊ－１への通信が正常に行われる。
　以上説明したように、第１の実施形態の変形例２では、分岐を含む無線リンク経路を有し、２つの無線周波数チャネルが交互に用いられる無線通信システムの置局設計を支援する置局設計支援装置１について説明した。置局設計支援装置１は、中継局５０ｊが備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で３つ隣り以上の他の中継局（例えば、無線リンク経路上で３つ隣，５つ隣，７つ隣・・・の他の中継局）が存在することのないように、置局設計を行う。
　これにより、分岐を含む無線リンク経路であっても、電波干渉が生じることなく、基地局と端末局との間の通信が正常に行われる。このような構成を備えることにより、第１の実施形態の変形例２における置局設計支援装置１は、中継局間で用いられる無線周波数チャネルの個数を増大させることなくマルチホップ無線通信を可能にする置局設計を支援することができる。
（第２の実施形態）
　以下、本発明の第２の実施形態について説明する。
　前述の第１の実施形態、第１の実施形態の変形例１、及び第１の実施形態の変形例２における置局設計支援装置１は、中継局のアンテナのアンテナ指向性の範囲内に、無線経路上で当該中継局と隣り合っていない他の中継局が含まれないように各中継局を配置することで、電波干渉の発生を防止又は低減する構成であった。しかしながら実際には、例えば中継局の設置候補位置の選択肢が限られている場合等があり、中継局のアンテナのアンテナ指向性の範囲内であっても、無線経路上で当該中継局と隣り合っていない他の中継局を配置しなければならない場合も生じうる。
　以下に説明する、第２の実施形態における置局設計支援装置は、中継局のアンテナのアンテナ指向性の範囲内に、無線経路上で当該中継局と隣り合っていない他の中継局が含まれる場合に、被干渉局と与干渉局との干渉計算を行う。ここで、被干渉局は、与干渉局のアンテナのアンテナ指向性の範囲内に存在するが、当該与干渉局と無線リンク経路において隣り合っていない無線局である。
　本実施形態における置局設計支援装置は、干渉計算の結果、本来の無線リンク経路における受信電力と干渉電力との差が十分大きい場合には、被干渉局の位置を中継局の候補位置として選定する。なお、置局設計支援装置は、干渉計算の結果、干渉電力が十分小さい場合に、被干渉局の位置を中継局の候補位置として選定するようにしてもよい。
　なお、第２の実施形態における置局設計支援装置の機能構成を示すブロック図は、図４に示される第１の実施形態における置局設計支援装置１の機能構成を示すブロック図と同様であるため、以下、各機能部に同一の符号を付して説明する。
　図１７は、本発明の第２の実施形態における置局設計支援装置１による中継局の候補位置の選定について説明するための図である。
　図１７には、中継局５０ｋ－１、中継局５０ｋ－２、及び中継局５０ｋ－３が示されている。中継局５０ｋ－１、中継局５０ｋ－２、及び中継局５０ｋ－３はそれぞれ指向性アンテナを備えている。図示されるように、中継局５０ｋ－１と、中継局５０ｋ－２と、中継局５０ｋ－３とは凡そ一直線上に配置されており、中継局５０ｋ－１のアンテナのアンテナ指向性の正面方向に、中継局５０ｋ－２及び中継局５０ｋ－３が配置されている。
　以下、中継局５０ｋ－１、中継局５０ｋ－２、及び中継局５０ｋ－３を区別して説明する必要がない場合には、単に「中継局５０ｋ」ということがある。
　中継局５０ｋ－１、中継局５０ｋ－２、及び中継局５０ｋ－３がこのような配置である場合、中継局５０ｋ－１から中継局５０ｋ－２へ送信される電波の無線周波数チャネルと、中継局５０ｋ－２から中継局５０ｋ－３へ送信される電波の無線周波数チャネルとが同一であるならば、中継局５０ｋ－３が中継局５０ｋ－２から送信された電波を受信する際に、中継局５０ｋ－１から送信された電波による電波干渉が生じうる。そのため、前述の第１の実施形態、第１の実施形態の変形例１、及び第１の実施形態の変形例２における置局設計支援装置１ならば、このような中継局５０ｋの配置とならないように置局設計が行われる。
　しかしながら、中継局５０ｋ－１と中継局５０ｋ－３との距離が十分に離れている場合、中継局５０ｋ－１から送信された電波は、中継局５０ｋ－３へ到達するまでにある程度減衰する。第２の実施形態における置局設計支援装置１は、干渉計算により、中継局５０ｋ－３における、中継局５０ｋ－２から送信された電波の受信電力と、中継局５０ｋ－１から送信された電波の干渉電力とを比較する。
　置局設計支援装置１は、比較結果に基づき、中継局５０ｋ－１から送信された電波が、中継局５０ｋ－２から送信された電波の受信を妨害するレベルに達しているか否かを判定することができる。これにより、置局設計支援装置１は、中継局５０ｋ－１のアンテナのアンテナ指向性範囲Ｒａ内に中継局５０ｋ－３が含まれていても、中継局５０ｋ－１及び中継局５０ｋ－２と中継局５０ｋ－３との距離関係によって、通信可能範囲Ｒｂ内に中継局５０ｋ－３の設置候補位置を選定することができる。
　なお、図１７においては、中継局５０ｋ－１のアンテナのアンテナ指向性は中継局５０ｋ－２の方向へ向けられ、中継局５０ｋ－２のアンテナのアンテナ指向性は中継局５０ｋ－３の方向へ向けられ、中継局５０ｋ－３のアンテナのアンテナ指向性は中継局５０ｋ－２の方向へ向けられている場合を一例として挙げている。但し、もし中継局５０ｋ－３のアンテナのアンテナ指向性が中継局５０ｋ－２及び中継局５０ｋ－２の方向へ向けられていないならば、中継局５０ｋ－３における、中継局５０ｋ－１から送信された電波の干渉電力はより小さくなり、電波干渉の影響が無くなる場合もある。
［置局設計支援装置の動作］
　以下、置局設計支援装置１の動作の一例について説明する。
　図１８は、本発明の第２の実施形態における置局設計支援装置１の動作を示すフローチャートである。本フローチャートが示す置局設計支援装置１の動作は、例えば、置局設計支援装置１のユーザの操作を受けて、操作入力部１０２から置局設計の開始指示が出力された際に開始される。
　設計範囲指定部１０４は、地図データを読み出し、操作入力部１０２から出力された設計範囲を示す情報に基づいて、例えば矩形形状の範囲を選択する。設計範囲指定部１０４は、選択された範囲を設計対象エリアとして指定する（ステップＳ２０１）。
　端末局位置特定部１０５は、設計対象エリア内の地図データから、建物の位置及び輪郭（又は壁面）を示す情報を建物ごとに抽出する。端末局位置特定部１０５は、抽出された情報に基づいて建物の壁面の位置を特定し、端末局の設置位置を特定する。
　設備情報取得部１０６は、例えば外部の装置等から、中継局５０ｋの設置候補位置を選定するための設備情報を取得する。
　中継局位置選定部１０７は、端末局の設置位置と、設備情報と、端末局と中継局５０ｋとの通信可能距離等とに基づいて、中継局５０ｋの少なくとも１つの設置候補位置を選定する（ステップＳ２０２）。
　電波干渉評価部１０８は、基地局の位置と、中継局位置選定部１０７によって選定された中継局５０ｋの設置候補位置とに基づいて、無線リンク経路を特定する。電波干渉評価部１０８は、特定された無線リンク経路における各中継局５０ｋが、所定の条件を満たしているか否かを順に判定する（ステップＳ２０３）。なお、ここでいう所定の条件とは、後述される干渉計算の結果に基づく条件である。
　中継局位置選定部１０７は、干渉計算の評価対象とする中継局の設置候補位置を設定する（ステップＳ２０５）。マルチホップに関係する全ての中継局について判定が行われた場合（ステップＳ２０６・Ｙｅｓ）、ステップＳ２０３に戻る。一方、マルチホップに関係する全ての中継局について判定が行われていない場合（ステップＳ２０６・Ｎｏ）、電波干渉評価部１０８は、中継局位置選定部１０７によって設定された中継局の設置候補位置の中から、被干渉局と与干渉局とを再設定する（ステップＳ２０７）。
　電波干渉評価部１０８は、干渉計算を行い、与干渉局による干渉電力が無線リンク経路における受信電力と比較して十分に小さい場合（ステップＳ２０８・Ｙｅｓ）、ステップＳ２０６に戻る。一方、電波干渉評価部１０８は、与干渉局による干渉電力が無線リンク経路における受信電力と比較して十分に小さくはない場合（ステップＳ２０８・Ｎｏ）、中継局位置選定部１０７は、選定可能な中継局の設置候補位置があるか否かを確認する（ステップＳ２０９）。
　選定可能な中継局の設置候補位置が他にある場合（ステップＳ２０９・Ｙｅｓ）、中継局位置選定部１０７は、中継局の他の設置候補位置を再選定する（ステップＳ２１０）。電波干渉評価部１０８は、再び干渉評価を行う（ステップＳ２０８）。
　一方、選定可能な中継局５０ｋの設置候補位置が他にない場合（ステップＳ２０９・Ｎｏ）、制御部１００は、無線リンク経路において所定の条件を満たさない箇所を示す情報を出力させるように出力部１０３を制御する（ステップＳ２１１）。
　一方、無線リンク経路の全ての中継局について所定の条件を満たしているか否かの判定が行われた場合（ステップＳ２０３・Ｙｅｓ）、制御部１００は、所定の条件を満たす無線リンク経路を表示させるように出力部１０３を制御する（ステップＳ２０４）。以上で図１８のフローチャートが示す置局設計支援装置１の動作が終了する。
　なお、前述の干渉計算では、例えば、与干渉局が送信する電波の周波数、送信電力、与干渉局・被干渉局が使用するアンテナの指向性（水平面パターン）、アンテナの方向（方位角）、与干渉局と被干渉局との間の距離に基づいて、被干渉局での干渉電力が求められる。さらに、指向性アンテナの指向性については、仰角方向パターン、アンテナ設置の高さ、アンテナの仰俯角を用いて干渉計算が行われることにより、より精密な干渉計算が可能になる。その他にも、与干渉局と被干渉局との間の地形や、両局間における建物等の障害物の存在等の周辺環境が考慮されることで、より精密な干渉計算が可能になる。
　なお，２つの無線局間（ここでは、与干渉局と被干渉局との間）の干渉計算における条件指定の方法、及び指定された条件に基づく干渉計算の方法としては任意の方法を用いることができるが、例えば、特許文献４に記載の方法を用いることができる。
　図１９は、本発明の第１の実施形態における置局設計支援装置１によって置局設計された無線通信システム５ｌの構成例を示す図である。
　図１９に示されるように、無線通信システム５ｌは、中継局５０ｌ－１と、中継局５０ｌ－２と、中継局５０ｌ－３と、中継局５０ｌ－４と、中継局５０ｌ－５と、中継局５０ｌ－６とを含んで構成される。また、中継局５０ｌ－１、中継局５０ｌ－２、中継局５０ｌ－３、中継局５０ｌ－４、中継局５０ｌ－５、及び中継局５０ｌ－６は、指向性アンテナをそれぞれ備えている。中継局５０ｌ－１、中継局５０ｌ－２、中継局５０ｌ－３、中継局５０ｌ－４、中継局５０ｌ－５、及び中継局５０ｌ－６は、基地局（不図示）と端末局（不図示）との間の通信において伝送される無線の電波を中継する無線局である。
　以下、中継局５０ｌ－１、中継局５０ｌ－２、中継局５０ｌ－３、中継局５０ｌ－４、中継局５０ｌ－５、及び中継局５０ｌ－６を区別して説明する必要がない場合には、単に「中継局５０ｌ」ということがある。
　無線通信システム５ｌにおける無線リンク経路は、中継局５０ｌ－１、中継局５０ｌ－２、中継局５０ｌ－３、中継局５０ｌ－４、中継局５０ｌ－５、中継局５０ｌ－６という順番となる経路、又はその逆の順番となる経路である。
　ここで、中継局５０ｌ－１と中継局５０ｌ－２との間で送受信される電波ｒｌ－１と、中継局５０ｌ－２と中継局５０ｌ－３との間で送受信される電波ｒｌ－２と、中継局５０ｌ－３と中継局５０ｌ－４との間で送受信される電波ｒｌ－３と、中継局５０ｌ－４と中継局５０ｌ－５との間で送受信される電波ｒｌ－４と、中継局５０ｌ－５と中継局５０ｌ－６との間で送受信される電波ｒｌ－５とは、同一の無線周波数チャネルが用いられる。図１９では、この同一の無線周波数チャネルを、同一の太い実線の両矢印で表している。
　図１９では、中継局５０ｌ－１から中継局５０ｌ－２へ向けて電波ｒｌ－１を送信する送信アンテナのアンテナ指向性の範囲のみが、アンテナ指向性範囲ｄｌ－１として示されている。
　図１９に示されるように、無線リンク経路において中継局５０ｌ－１と隣り合い互いに通信を行う中継局５０ｌ－２は、アンテナ指向性範囲ｄｌ－１内に存在する。
　また、無線リンク経路において中継局５０ｌ－１と隣り合わない中継局５０ｌのうち、中継局５０ｌ－３及び中継局５０ｌ－４は、アンテナ指向性範囲ｄｌ－１内にはなく、アンテナ指向性範囲ｄｌ－１の外側にある。そのため、中継局５０ｌ－３が中継局５０ｌ－２から送信された電波ｒｌ－２を受信する際に、中継局５０ｌ－１から送信された電波ｒｌ－１による電波干渉が生じにくい。また、中継局５０ｌ－４が中継局５０ｌ－３から送信された電波ｒｌ－３を受信する際に、中継局５０ｌ－１から送信された電波ｒｌ－１による電波干渉が生じにくい。
　また、無線リンク経路において中継局５０ｌ－１と隣り合わない中継局５０ｌのうち、中継局５０ｌ－５及び中継局５０ｌ－６は、アンテナ指向性範囲ｄｌ－１内（電波ｒｌ－１の放射方向）に存在する。しかしながら、中継局５０ｌ－５は、指向性アンテナを中継局５０ｌ－４及び中継局５０ｌ－６の方向に向けており、いずれの方向も中継局５０ｌ－１が存在する方向とは異なっている。そのため、中継局５０ｌ－５が、中継局５０ｌ－４から送信された電波ｒｌ－４及び中継局５０ｌ－６から送信された電波ｒｌ－５を受信する際に、中継局５０ｌ－１から送信された電波ｒｌ－１による電波干渉が生じにくいといえる。
　一方、中継局５０ｌ－６は、指向性アンテナを中継局５０ｌ－５の方向に向けており、この方向は中継局５０ｌ－１が存在する方向でもある。そのため、中継局５０ｌ－６が中継局５０ｌ－５から送信された電波ｒｌ－５を受信する際に、中継局５０ｌ－１から送信された電波ｒｌ－１による電波干渉が生じる可能性がある。したがって、前述の第１の実施形態、第１の実施形態の変形例１、及び第１の実施形態の変形例２における置局設計支援装置１ならば、このような中継局５０ｌの配置とならないように置局設計が行われる。
　これに対し、第２の実施形態における置局設計支援装置１は、干渉計算により、中継局５０ｌ－６における、中継局５０ｌ－５から送信された電波ｒｌ－５の受信電力と、中継局５０ｌ－１から送信された電波ｒｌ－１の干渉電力とを比較する。
　置局設計支援装置１は、比較結果に基づき、中継局５０ｌ－１から送信された電波ｒｌ－１が、中継局５０ｌ－５から送信された電波ｒｌ－５の受信を妨害するレベルに達しているか否かを判定する。具体的には、例えば、受信電力と干渉電力との差が所定値以上であるか否かに基づいて判定する。置局設計支援装置１は、受信電力と干渉電力との差が所定値以上であるならば、この中継局５０ｌ－６の位置を設置候補位置として選定する。
　これにより、置局設計支援装置１は、中継局５０ｌ－１のアンテナのアンテナ指向性範囲ｄｌ－１内に中継局５０ｌ－６が含まれていても、中継局５０ｌ－１及び中継局５０ｌ－５と中継局５０ｌ－６と間の距離等に基づいて減衰する干渉電波の強さによっては、アンテナ指向性範囲ｄｌ－１内に中継局５０ｌ－６の設置候補位置を選定することができる。
　以上説明したように、第２の実施形態では、置局設計支援装置１は、中継局が備えるアンテナのアンテナ指向性の範囲内に、無線リンク経路上で隣り合わない他の中継局が存在する場合には干渉計算を行う。他の中継局における干渉計算の結果、受信電力と比較して干渉電力が十分に小さいならば、置局設計支援装置１は、中継局のアンテナ指向性の範囲内であっても、他の中継局の設置候補位置として許容する。
　このような構成を備えることにより、第２の実施形態における置局設計支援装置１は、中継局が備えるアンテナのアンテナ指向性の範囲内であっても、無線リンク経路において当該中継局と隣り合わない他の中継局の設置候補位置として選定することができる場合があるため、当該他の中継局の設置候補位置の選択可能性をより広げることができる。また、上記のような構成を備えることにより、第２の実施形態における置局設計支援装置１は、中継局間で用いられる無線周波数チャネルの個数を増大させることなくマルチホップ無線通信を可能にする置局設計を支援することができる。
（第３の実施形態）
　以下、本発明の第３の実施形態について説明する。
　前述の第１の実施形態、第１の実施形態の変形例１、第１の実施形態の変形例２、及び第２の実施形態では、置局設計支援装置１によって置局設計される無線通信システムにおける中継局間の通信は、双方１本ずつのアンテナによる１対１での無線通信であることを想定した。一方、以下に説明する第３の実施形態では、置局設計支援装置１によって置局設計される無線通信システムにおける中継局間の通信は、双方２本ずつのアンテナによる２対２での無線通信を想定する。
　ここで、中継局の２本のアンテナは、同一の無線周波数チャネルを用いて電波を同時に送信及び受信する送受信ダイバーシティを行う。この場合、周期的遅延ダイバーシティ（ＣＤＤ）が用いられてもよい。周期的遅延ダイバーシティとは、送信ダイバーシティ技術の１つであり、送信アンテナ間での同一のデータ信号に対して異なる巡回遅延量を付与し、当該データ信号を送信する技術である（例えば、特許文献５及び６、非特許文献１～４を参照）。このような遅延量の付与によって、シンボル間干渉を回避しつつ、周波数ダイバーシティを得ることができる。
　中継局間の通信において送受信ダイバーシティが行われることにより、無線リンク経路が冗長化（二重化）されるため、障害等に対する耐性が向上する。例えば、中継局の一方のアンテナが何らかの障害によって機能停止したとしても、無線通信の維持が可能になる。また、中継局間の通信において送受信ダイバーシティが行われることにより、１つのアンテナ当たりの電波の送信電力を抑制することができるため、電波干渉の影響を防止又は低減することができる。
　また、中継局間の通信において送受信ダイバーシティが行われることにより、指向性アンテナを用いた場合に比べて、アンテナ指向性をより高めることができる。また、中継局間の通信において送受信ダイバーシティが行われることにより、中継局が端末局を収容するためにカバーする範囲を２つのアンテナで分担することができるため、１つのアンテナがカバーする範囲をより小さくすることができ、中継局において端末局との通信に用いられる送信電力を抑制することができる。また、これにより、中継局と端末局との間の通信における電波干渉の影響も抑制される。
　図２０は、送受信ダイバーシティを用いない場合の無線通信を説明するための図である。図２０に示されるように、無線通信システム５ｍの構成は、前述の第１の実施形態、第１の実施形態の変形例１、第１の実施形態の変形例２、及び第２の実施形態における無線システムの構成に相当する。
　図２０に示されるように、無線通信システム５ｍは、中継局５０ｍ－１と、中継局５０ｍ－２と、中継局５０ｍ－３とを含んで構成される。中継局５０ｍ－１は、アンテナ５１ｍ－１１を備える。中継局５０ｍ－１は、アンテナ５１ｍ－１１を用いて中継局５０ｍ－２と無線通信を行う。中継局５０ｍ－２は、アンテナ５１ｍ－２１とアンテナ５１ｍ－２２とを備える。中継局５０ｍ－２は、アンテナ５１ｍ－２１を用いて中継局５０ｍ－１と無線通信を行い、アンテナ５１ｍ－２２を用いて中継局５０ｍ－３と無線通信を行う。中継局５０ｍ－３は、アンテナ５１ｍ－３１を備える。中継局５０ｍ－３は、アンテナ５１ｍ－３１を用いて中継局５０ｍ－２と無線通信を行う。
　図２０に示されるように、中継局５０ｍ－１から中継局５０ｍ-２への方向と、中継局５０ｍ－１から中継局５０ｍ-３への方向との角度は、θである。前述の通り、中継局５０ｍ－３が中継局５０ｍ－２から送信された電波を受信する際に、中継局５０ｍ－１から送信される電波による電波干渉を回避するためには、θ≧θＢＷを満たす必要がある。前述の通り、θＢＷは、中継局で用いられるアンテナのアンテナパターンの半値幅である。
　図２１は、送受信ダイバーシティを用いる場合の無線通信を説明するための図である。図２１示される無線通信システム５ｎの構成は、第３の実施形態における無線システムの構成である。
　図２１に示されるように、無線通信システム５ｎは、中継局５０ｎ－１と、中継局５０ｎ－２と、中継局５０ｎ－３とを含んで構成される。中継局５０ｎ－１は、アンテナ５１ｎ－１１と、アンテナ５１ｎ－１３と、巡回シフタ５２ｎ－１１とを備える。中継局５０ｎ－２は、アンテナ５１ｎ－２１と、アンテナ５１ｎ－２２と、アンテナ５１ｎ－２３と、アンテナ５１ｎ－２４と、巡回シフタ５２ｎ－２１と、巡回シフタ５２ｎ－２２とを備える。中継局５０ｎ－３は、アンテナ５１ｎ－３１と、アンテナ５１ｎ－３３と、巡回シフタ５２ｎ－３１とを備える。
　巡回シフタ５２ｎ－１１、巡回シフタ５２ｎ－２１、巡回シフタ５２ｎ－２２、巡回シフタ５２ｎ－３１は、送信されるデータ信号に巡回遅延量を付与する。
　中継局５０ｎ－１は、アンテナ５１ｎ－１１及びアンテナ５１ｎ－１３により送受信ダイバーシティ技術を用いて中継局５０ｎ－２と無線通信を行う。中継局５０ｎ－２は、アンテナ５１ｎ－２１及びアンテナ５１ｎ－２３により送受信ダイバーシティ技術を用いて中継局５０ｎ－１と無線通信を行い、アンテナ５１ｎ－２２及びアンテナ５１ｎ－２４により送受信ダイバーシティ技術を用いて中継局５０ｎ－３と無線通信を行う。中継局５０ｎ－３は、アンテナ５１ｎ－３１及びアンテナ５１ｎ－３３により送受信ダイバーシティ技術を用いて中継局５０ｎ－２と無線通信を行う。
　ここで、中継局５０ｎ－１のアンテナ５１ｎ－１１とアンテナ５１ｎ－１３との間の中間の位置から中継局５０ｎ－２のアンテナ５１ｎ－２１とアンテナ５１ｎ－２３との間の中間の位置への方向と、中継局５０ｎ－１のアンテナ５１ｎ－１１とアンテナ５１ｎ－１３との間の中間の位置から中継局５０ｎ－３のアンテナ５１ｎ－３１とアンテナ５１ｎ－３３との間の中間の位置への方向との角度は、θｄ度である。
　このような送受信ダイバーシティを用いる構成において、中継局５０ｎ－３が中継局５０ｎ－２から送信された電波を受信する際に、中継局５０ｎ－１から送信される電波による電波干渉を回避するために必要となる角度θｄは、θｄ＜θとなる。すなわち、送受信ダイバーシティを用いる構成では、送受信ダイバーシティを用いない構成において電波干渉を回避するために必要となる角度θより小さい角度θｄで、電波干渉を回避することができる。したがって、送受信ダイバーシティが用いられることで、中継局におけるアンテナ指向性をより高めることができる。
　なお、このように冗長化（二重化）された無線リンクを有する無線通信システムは、前述の通り電波干渉の影響を低減させることができるため、ルーラルエリアのみならず、電波干渉の要因がより多い市街地エリアに敷設しても有効なシステムである。
　以上説明したように、第３の実施形態では、置局設計支援装置１は、中継局間の通信において双方２本ずつの指向性アンテナが用いられる無線通信システム５ｎにおける置局設計を支援する。中継局の各２本の指向性アンテナは、送受信ダイバーシティを行うことによって、１本の指向性アンテナのみが用いられる場合に比べて、より指向性が高まる。
　上記のような構成を備えることにより、第３の実施形態における置局設計支援装置１は、送受信ダイバーシティによってよりアンテナの指向性が高められたことを考慮して置局設計を行うことができる。これにより、中継局の設置候補位置の選択可能性をより広げることができる。また、上記のような構成を備えることにより、第３の実施形態における置局設計支援装置１は、中継局間で用いられる無線周波数チャネルの個数を増大させることなくマルチホップ無線通信を可能にする置局設計を支援することができる。
　上述した各実施形態及び各変形例によれば、置局設計支援装置は、複数の無線局を無線接続して通信経路を形成する通信ネットワークの置局設計を支援する。例えば、無線局は実施形態における中継局５０ａ～５０ｎであり、通信経路は実施形態における無線リンク経路であり、通信ネットワークは実施形態における無線通信システム５ａ～５ｎである。置局設計支援装置は、無線局が備える指向性アンテナによる電波の放射方向に基づいて、通信経路において無線局と隣り合わない他の無線局である非隣接無線局を置局する置局設計部を備える。例えば、置局設計部は実施形態における電波干渉評価部１０８及び中継局位置選定部１０７であり、電波の放射方向は実施形態におけるアンテナ指向性の範囲（例えば半値角θＢＷの範囲）の方向であり、非隣接無線局は実施形態における無線リンク経路において３つ先以上の他の中継局である。
　なお、置局設計部は、非隣接無線局が放射方向に存在することがないように複数の無線局を置局するようにしてもよい。
　なお、置局設計部は、前記電波の周波数と同一の周波数の電波を用いて通信を行う非隣接無線局が放射方向に存在することがないように、複数の無線局を置局するようにしてもよい。
　なお、置局設計部は、通信経路を分岐させる無線局である分岐無線局が通信ネットワークに含まれる場合、通信経路において前記無線局に対して分岐無線局を間に挟んで配置される非隣接無線局を放射方向とは異なる方向に置局するか、又は、前記電波の周波数とは異なる周波数の電波を用いて通信を行う無線局とするようにしてもよい。例えば、分岐無線局は実施形態における中継局５０ｉ－３及び５０ｊ－３である。
　なお、置局設計部は、非隣接無線局が放射方向に配置された場合に、非隣接無線局が受信する受信電波の受信電力と、受信電波に干渉する電波の干渉電力との差が所定値未満であるならば、非隣接無線局を放射方向に置局するようにしてもよい。
　なお、放射方向は、前記電波の半値角の範囲内の方向であってもよい。
　なお、前記無線局は、複数の指向性アンテナを用いて電波を送受信し、各指向性アンテナからの電波によって伝送されるデータ信号に対してそれぞれ異なる巡回遅延量を付与する周期的遅延ダイバーシティを行うようにしてもよい。例えば、複数の指向性アンテナは実施形態における、アンテナ５１ｎ－１１及びアンテナ５１ｎ－１３、アンテナ５１ｎ－２１及びアンテナ５１ｎ－２３、アンテナ５１ｎ－２２及びアンテナ５１ｎ－２４、アンテナ５１ｎ－３１及びアンテナ５１ｎ－３３である。
　上述した各実施形態における置局設計支援装置１の一部又は全部をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。
　以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
１…置局設計支援装置、５…無線通信システム、５０…中継局、５１…アンテナ、５２…巡回シフタ、１００…制御部、１０１…記憶部、１０２…操作入力部、１０３…出力部、１０４…設計範囲指定部、１０５…端末局位置特定部、１０６…設備情報取得部、１０７…中継局位置選定部、１０８…電波干渉評価部

Claims (8)

  1. 　複数の無線局を無線接続して通信経路を形成する通信ネットワークの置局設計を支援するコンピュータによる置局設計支援方法であって、
    　前記無線局が備える指向性アンテナによる電波の放射方向に基づいて、前記通信経路において前記無線局と隣り合わない他の無線局である非隣接無線局を置局する置局設計ステップ
    　を有する置局設計支援方法。
  2. 　前記置局設計ステップにおいて、前記非隣接無線局が、前記放射方向に存在することがないように前記複数の無線局を置局する
    　請求項１に記載の置局設計支援方法。
  3. 　前記置局設計ステップにおいて、前記電波の周波数と同一の周波数の電波を用いて通信を行う前記非隣接無線局が、前記放射方向に存在することがないように前記複数の無線局を置局する
    　請求項１に記載の置局設計支援方法。
  4. 　前記置局設計ステップにおいて、前記通信経路を分岐させる無線局である分岐無線局が前記通信ネットワークに含まれる場合、前記通信経路において前記無線局に対して前記分岐無線局を間に挟んで配置される前記非隣接無線局を、前記放射方向とは異なる方向に置局するか、又は、前記電波の周波数とは異なる周波数の電波を用いて通信を行う無線局とする
    　請求項１に記載の置局設計支援方法。
  5. 　前記置局設計ステップにおいて、前記非隣接無線局が前記放射方向に配置された場合に、前記非隣接無線局が受信する受信電波の受信電力と、前記受信電波に干渉する前記電波の干渉電力との差が所定値未満であるならば、前記非隣接無線局を前記放射方向に置局する
    　請求項１から４のうちいずれか一項に記載の置局設計支援方法。
  6. 　前記放射方向は、前記電波の半値角の範囲内の方向である
    　請求項１から５のうちいずれか一項に記載の置局設計支援方法。
  7. 　前記無線局は、複数の前記指向性アンテナを用いて前記電波を送受信し、各指向性アンテナからの前記電波によって伝送されるデータ信号に対してそれぞれ異なる巡回遅延量を付与する周期的遅延ダイバーシティを行う
    　請求項１から６のうちいずれか一項に記載の置局設計支援方法。
  8. 　複数の無線局を無線接続して通信経路を形成する通信ネットワークの置局設計を支援する置局設計支援装置であって、
    　前記無線局が備える指向性アンテナによる電波の放射方向に基づいて、前記通信経路において前記無線局と隣り合わない他の無線局である非隣接無線局を置局する置局設計部
    　を備える置局設計支援装置。
PCT/JP2021/002836 2021-01-27 2021-01-27 置局設計支援方法及び置局設計支援装置 WO2022162786A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2022577878A JPWO2022162786A1 (ja) 2021-01-27 2021-01-27
PCT/JP2021/002836 WO2022162786A1 (ja) 2021-01-27 2021-01-27 置局設計支援方法及び置局設計支援装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/002836 WO2022162786A1 (ja) 2021-01-27 2021-01-27 置局設計支援方法及び置局設計支援装置

Publications (1)

Publication Number Publication Date
WO2022162786A1 true WO2022162786A1 (ja) 2022-08-04

Family

ID=82652698

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2021/002836 WO2022162786A1 (ja) 2021-01-27 2021-01-27 置局設計支援方法及び置局設計支援装置

Country Status (2)

Country Link
JP (1) JPWO2022162786A1 (ja)
WO (1) WO2022162786A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002094425A (ja) * 2000-09-12 2002-03-29 Callus Corp インタ−ネット接続システム
WO2009008180A1 (ja) * 2007-07-12 2009-01-15 Panasonic Corporation 無線通信装置およびｃｄｄ遅延量決定方法
WO2018168110A1 (ja) * 2017-03-13 2018-09-20 パナソニックＩｐマネジメント株式会社 無線通信装置及び無線通信方法、並びに無線通信装置を備える建物

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002094425A (ja) * 2000-09-12 2002-03-29 Callus Corp インタ−ネット接続システム
WO2009008180A1 (ja) * 2007-07-12 2009-01-15 Panasonic Corporation 無線通信装置およびｃｄｄ遅延量決定方法
WO2018168110A1 (ja) * 2017-03-13 2018-09-20 パナソニックＩｐマネジメント株式会社 無線通信装置及び無線通信方法、並びに無線通信装置を備える建物

Also Published As

Publication number Publication date
JPWO2022162786A1 (ja) 2022-08-04

Similar Documents

Publication Publication Date Title
US8934855B2 (en) Antenna auto-configuration
US8718541B2 (en) Techniques for optimal location and configuration of infrastructure relay nodes in wireless networks
JP6355110B2 (ja) 分散アンテナアレイシステムによる通信方法、アレイシステムおよびコントローラ
US20080232296A1 (en) Apparatus and method for operating relay link in relay broadband wireless communication system
JP2008545329A (ja) ポイント−ツウ−ポイントに適用して用いられる改良型リピータアンテナ
US10687265B2 (en) Wireless mesh network topology map management method based on positioning technique
JP7307825B2 (ja) 再構成可能なスマートサーフェスによって反射された無線信号を使用する、ユーザの位置特定及びトラッキングのための方法及び装置
RU2676867C1 (ru) Использование информации о луче антенны
JP2013526227A (ja) 大容量ハイブリッド地上／衛星セルラ無線通信システム
CN106134235B (zh) 用于指示小区分裂模式的方法及装置
US11716136B2 (en) Multipoint wireless network
US20170164260A1 (en) Method and Apparatus for Access Point Selection
WO2010040694A1 (en) Determining the position of a relay node based on location information received from the network neighbourhood
Jiang et al. Self-organizing relay stations in relay based cellular networks
US8351943B2 (en) Method and apparatus for handoff in a wireless network
WO2022162786A1 (ja) 置局設計支援方法及び置局設計支援装置
US7826836B2 (en) Cell base station virtual RF cage
US7912469B2 (en) System and method for deployment of a wireless infrastructure
US11089492B2 (en) Igniting network nodes in a multi-hop wireless network
JP6957765B2 (ja) ビームフォーミングを用いる高速マルチホップネットワーク
US11606701B2 (en) Enhanced establishment of communication between nodes in a communication system
JP5415310B2 (ja) 無線通信システム
CN114531187B (zh) 自动天线波束对准
JP7469938B2 (ja) 情報処理装置、情報処理方法、及び、プログラム
RU2619471C1 (ru) Крупномасштабная сеть ДКМВ радиосвязи со сплошной зоной радиодоступа

Legal Events

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

Ref document number: 21922810

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022577878

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21922810

Country of ref document: EP

Kind code of ref document: A1