KR20080025925A - Method and apparatus for deciding of routing path in wireless communication system using relay scheme - Google Patents

Method and apparatus for deciding of routing path in wireless communication system using relay scheme Download PDF

Info

Publication number
KR20080025925A
KR20080025925A KR1020060090736A KR20060090736A KR20080025925A KR 20080025925 A KR20080025925 A KR 20080025925A KR 1020060090736 A KR1020060090736 A KR 1020060090736A KR 20060090736 A KR20060090736 A KR 20060090736A KR 20080025925 A KR20080025925 A KR 20080025925A
Authority
KR
South Korea
Prior art keywords
terminals
relay
group
relay station
station
Prior art date
Application number
KR1020060090736A
Other languages
Korean (ko)
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 KR1020060090736A priority Critical patent/KR20080025925A/en
Publication of KR20080025925A publication Critical patent/KR20080025925A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

A method and an apparatus for determining a routing path in a wireless communication system using a relay scheme are provided to enhance transmission efficiency by allowing terminals located to be far away from a base station or in an area under a bad radio environment to transmit/receive signals via a relay station with good radio environment. A base station checks whether information about terminals locating in an area where a relay transmission is required is received from a location information server(801). When information about terminals is received, the base station generates a relay group by grouping the terminals(803). The base station checks whether a fixed relay station exists in an area of the generated relay group(805). If there is a fixed relay station, the base station selects the fixed relay station as a routing path of the relay group(807) and transmits a signal indicating that the fixed relay station is selected as a routing path of the relay group to the fixed relay station(809). The base station checks whether an event for transmitting/receiving data to/from a particular terminal of the relay group occurs(811). If the event occurs, the base station informs the particular terminal about a routing path and transmits/receives data to/from the particular terminal by using the selected routing path(813).

Description

릴레이 방식을 사용하는 무선통신 시스템에서 라우팅 경로 결정 방법 및 장치{METHOD AND APPARATUS FOR DECIDING OF ROUTING PATH IN WIRELESS COMMUNICATION SYSTEM USING RELAY SCHEME}METHOD AND APPARATUS FOR DECIDING OF ROUTING PATH IN WIRELESS COMMUNICATION SYSTEM USING RELAY SCHEME}

도 1은 종래기술에 따른 무선통신 시스템의 구성을 도시하는 도면,1 is a diagram showing the configuration of a wireless communication system according to the prior art;

도 2는 종래기술에 따른 릴레이 방식의 무선통신 시스템에서 릴레이 전송 시의 전송 효율을 도시하는 도면,2 is a diagram illustrating transmission efficiency in relay transmission in a wireless communication system using a relay according to the prior art;

도 3은 본 발명에 따른 릴레이 방식의 무선통신 시스템의 구성을 도시하는 도면,3 is a diagram showing the configuration of a relay wireless communication system according to the present invention;

도 4는 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 위치정보 서버의 구성 장치를 도시하는 도면,4 is a diagram illustrating an apparatus for configuring a location information server in a relay wireless communication system according to an embodiment of the present invention;

도 5는 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 기지국의 구성 장치를 도시하는 도면,5 is a diagram illustrating a configuration apparatus of a base station in a relay wireless communication system according to an embodiment of the present invention;

도 6은 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 단말의 구성 장치를 도시하는 도면,6 is a diagram illustrating an apparatus for configuring a terminal in a relay wireless communication system according to an embodiment of the present invention;

도 7은 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 위치정보 서버의 동작 절차를 도시하는 도면,7 is a diagram illustrating an operation procedure of a location information server in a relay type wireless communication system according to an embodiment of the present invention;

도 8은 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 라우팅 경로를 결정하는 기지국의 절차를 도시하는 도면, 및8 is a diagram illustrating a procedure of a base station for determining a routing path in a relay wireless communication system according to an embodiment of the present invention; and

도 9는 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 단말의 동작 절차를 도시하는 도면.9 is a diagram illustrating an operation procedure of a terminal in a relay wireless communication system according to an embodiment of the present invention.

본 발명은 릴레이 방식을 사용하는 무선통신 시스템에서 라우팅 경로 결정 방법 및 장치에 관한 것으로서, 특히 상기 릴레이 방식의 무선 통신시스템에서 단말의 위치정보를 이용하여 단말을 그룹화하고, 각 그룹 내에서 기지국과 단말 사이의 통신을 수행할 중계국을 결정하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for determining a routing path in a wireless communication system using a relay method. In particular, in the relay wireless communication system, a terminal is grouped using location information of a terminal, and a base station and a terminal are included in each group. A method and apparatus for determining a relay station to perform communication between.

일반적인 무선통신 시스템은 도 1에 도시된 바와 같이, 고정된 기지국(Base station)과 이동 가능한 단말기(Mobile station)들 간에 직접 링크를 통해 데이터 송수신이 이루어진다. 그런데 상기 무선통신 시스템은 기지국의 위치가 고정되어 있으므로 무선망 구성에 있어서 상기 기지국과 단말기들 간의 환경변화에 대한 유연성이 낮으며, 트래픽 분포나 통화 요구량 변화가 심한 무선 환경에서는 효율적인 통신 서비스를 제공하기 어렵다. In a typical wireless communication system, as illustrated in FIG. 1, data transmission and reception are performed through a direct link between a fixed base station and a mobile station. However, since the location of the base station is fixed, the wireless communication system has low flexibility in changing the environment between the base station and the terminals in a wireless network configuration, and provides an efficient communication service in a wireless environment in which traffic distribution or call demands are severely changed. it's difficult.

이와 같은 단점을 극복하기 위해 고정된 중계국(relay station) 혹은 이동성을 갖는 중계국 혹은 일반 단말기들을 이용하여 다중 홉 릴레이 형태의 데이터 전 달 방식을 상기 일반적인 셀룰라 무선통신 시스템에 적용할 수 있다. 상기 다중 홉 릴레이 방식을 사용하는 무선통신 시스템은 통신 환경 변화에 신속하게 대응하여 네트워크를 재구성할 수 있으며, 전체 무선망을 보다 효율적으로 운용할 수 있다. 예를 들어, 상기 다중 홉 릴레이 방식을 사용하는 무선통신 시스템은 셀 서비스 영역을 확장시키고 시스템 용량을 증대시킬 수 있다. 즉, 기지국과 단말 간 채널 상태가 열악한 경우 상기 기지국과 단말 사이에 중계국을 설치하여 상기 중계국을 통한 다중 홉 릴레이 경로를 구성함으로써 채널 상태가 보다 우수한 무선 채널을 상기 단말에게 제공할 수 있다. 또한 기지국으로부터 채널 상태가 열악한 셀 경계 지역에서 상기 다중 홉 릴레이 방식을 사용함으로써 보다 고속의 데이터 채널을 제공할 수 있고, 셀 서비스 영역을 확장시킬 수 있다.In order to overcome such drawbacks, a multi-hop relay data transmission method may be applied to the general cellular wireless communication system using a fixed relay station, a mobile relay station or general terminals. The wireless communication system using the multi-hop relay method can quickly reconfigure the network in response to changes in the communication environment, and can operate the entire wireless network more efficiently. For example, a wireless communication system using the multi-hop relay scheme can expand a cell service area and increase system capacity. That is, when the channel state between the base station and the terminal is poor, a relay station may be provided between the base station and the terminal to configure a multi-hop relay path through the relay station, thereby providing a radio channel having a better channel state to the terminal. In addition, by using the multi-hop relay scheme in a cell boundary region having a poor channel state from a base station, it is possible to provide a faster data channel and expand a cell service area.

하지만, 현재 상기 릴레이 방식을 사용하는 무선통신 시스템은 상기 중계국을 이용하여 단말에게 우수한 무선 채널을 제공한다는 기본적인 아이디어만을 제공하고 있을 뿐이며, 운용을 위한 구체적인 라우팅 경로에 대한 시나리오 및 알고리즘이 제시되고 있지 않다. 이에 따라, 도 2(a)에 도시된 바와 같이, 중계국을 이용하여 통신을 수행함으로써 직접 통신을 수행하는 경우보다 높은 전송속도(15/8Mbps)를 얻을 수도 있지만, 도 2(b)에 도시된 바와 같이, 중계국을 이용하여 통신을 수행할 경우에 기지국과 직접 통신을 수행하는 경우보다 낮은 전송속도(31/30)를 가질 수도 있다.However, at present, the wireless communication system using the relay method only provides a basic idea of providing an excellent wireless channel to the terminal using the relay station, and no scenario and algorithm for a specific routing path for operation are presented. . Accordingly, as shown in FIG. 2 (a), a higher transmission rate (15/8 Mbps) may be obtained by performing communication using a relay station than in the case of performing direct communication. However, as shown in FIG. As described above, in case of performing communication using the relay station, it may have a lower transmission rate 31/30 than in case of performing direct communication with the base station.

따라서, 상기 릴레이 방식을 사용하는 무선통신 시스템에서 단말에게 우수한 무선 채널을 제공하기 위한 라우팅 경로를 결정하는 시나리오 및 알고리즘의 필요 성이 제시되고 있다.Accordingly, there is a need for a scenario and algorithm for determining a routing path for providing an excellent wireless channel to a terminal in a wireless communication system using the relay method.

상술한 바와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 릴레이 방식을 사용하는 무선통신 시스템에서 라우팅 경로를 결정하는 방법 및 장치를 제공함에 있다.SUMMARY OF THE INVENTION An object of the present invention is to provide a method and apparatus for determining a routing path in a wireless communication system using a relay scheme.

본 발명의 다른 목적은 릴레이 방식을 사용하는 무선통신 시스템에서 위치정보를 이용하여 단말을 그룹화하고, 각 그룹의 라우팅 경로를 결정하는 방법 및 장치를 제공함에 있다.Another object of the present invention is to provide a method and apparatus for grouping terminals using location information and determining a routing path of each group in a wireless communication system using a relay scheme.

상술한 목적들을 달성하기 위한 본 발명의 제 1견지에 따르면, 무선통신 시스템에서 라우팅 경로를 결정하는 방법은, 위치정보 서버가 단말들의 위치를 주기적으로 파악하여 릴레이 전송이 필요한 영역에 존재하는 단말들의 위치정보를 해당 기지국으로 전송하는 과정과, 상기 해당 기지국이 상기 단말들의 위치정보를 이용하여 상기 릴레이 전송이 필요한 영역에 존재하는 단말들을 그룹화하는 과정과, 상기 해당 기지국이 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 과정을 포함하는 것을 특징으로 한다.According to a first aspect of the present invention for achieving the above object, a method for determining a routing path in a wireless communication system, the location information server periodically detects the location of the terminal to the terminal of the terminal present in the area requiring relay transmission Transmitting location information to a corresponding base station, grouping terminals existing in an area requiring relay transmission by using the location information of the terminals, and relaying of terminals belonging to each group by the corresponding base station; Determining a relay station supporting the transmission.

상술한 목적들을 달성하기 위한 본 발명의 제 2견지에 따르면, 무선통신 시스템에서 라우팅 경로를 결정하는 장치는, 단말들의 위치를 주기적으로 파악하여 릴레이 전송이 필요한 영역에 존재하는 단말들의 위치정보를 해당 기지국으로 전송하는 위치정보 서버와, 상기 단말들의 위치정보를 이용하여 상기 릴레이 전송이 필 요한 영역에 존재하는 단말들을 그룹화하고, 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 기지국을 포함하는 것을 특징으로 한다.According to a second aspect of the present invention for achieving the above object, an apparatus for determining a routing path in a wireless communication system, the position information of the terminals present in the area requiring relay transmission by periodically identifying the position of the terminals corresponding to A location information server for transmitting to a base station, and a base station for grouping terminals existing in an area requiring relay transmission by using location information of the terminals, and determining a relay station supporting relay transmission of terminals belonging to each group. Characterized in that.

상술한 목적들을 달성하기 위한 본 발명의 제 3견지에 따르면, 무선통신 시스템에서 위치정보 서버의 동작 방법은, 단말들의 위치를 주기적으로 파악하는 과정과, 상기 파악된 단말들의 위치를 이용하여 릴레이 전송이 필요한 영역에 존재하는 단말들을 판별하는 과정과, 상기 판별된 단말들의 위치를 해당 기지국으로 전송하는 과정을 포함하는 것을 특징으로 한다.According to a third aspect of the present invention for achieving the above object, the operation method of the location information server in a wireless communication system, the process of periodically identifying the position of the terminal, and relay transmission using the identified position of the terminal And determining the terminals existing in the necessary area, and transmitting the positions of the determined terminals to the corresponding base station.

상술한 목적들을 달성하기 위한 본 발명의 제 4견지에 따르면, 무선통신 시스템에서 위치정보 서버의 장치는, 단말들의 위치를 주기적으로 파악하는 위치 확인부와, 상기 파악된 단말들의 위치를 이용하여 릴레이 전송이 필요한 영역에 존재하는 단말들을 판별하는 릴레이 판단부와, 상기 판별된 단말들의 위치를 해당 기지국으로 전송하는 송신부를 포함하는 것을 특징으로 한다.According to a fourth aspect of the present invention for achieving the above object, the apparatus of the location information server in the wireless communication system, the position check unit for periodically identifying the position of the terminal, and the relay using the identified position of the terminal And a relay determiner for determining terminals existing in a region requiring transmission, and a transmitter for transmitting the positions of the determined terminals to a corresponding base station.

상술한 목적들을 달성하기 위한 본 발명의 제 5견지에 따르면, 무선통신 시스템에서 기지국의 동작 방법은, 릴레이 전송이 필요한 단말들의 위치정보가 수신될 시, 상기 수신된 위치정보를 이용하여 상기 단말들을 그룹화하는 과정과, 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 과정을 포함하는 것을 특징으로 한다.According to a fifth aspect of the present invention for achieving the above objects, a method of operating a base station in a wireless communication system, when the location information of the terminal that needs to be relayed is received, the terminal using the received location information And a step of determining a relay station supporting relay transmission of terminals belonging to each group.

상술한 목적들을 달성하기 위한 본 발명의 제 6견지에 따르면, 무선통신 시스템에서 기지국 장치는, 릴레이 전송이 필요한 단말들의 위치정보를 수신하는 송수신부와, 상기 수신된 위치정보를 이용하여 상기 단말들을 그룹화하는 그룹핑부 와, 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 경로 선택부를 포함하는 것을 특징으로 한다.According to a sixth aspect of the present invention for achieving the above object, a base station apparatus in a wireless communication system, the transceiver for receiving the position information of the terminal requiring relay transmission, and the terminal by using the received position information And grouping unit for grouping and a path selecting unit for determining a relay station supporting relay transmission of terminals belonging to each group.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

이하 본 발명에서는 릴레이 방식을 사용하는 무선통신 시스템에서 단말의 위치정보를 이용하여 릴레이가 필요한 단말들을 그룹화하고, 각 그룹의 라우팅 경로를 결정하는 방법 및 장치에 관해 설명할 것이다. 여기서, 상기 단말의 위치정보는 기지국과 단말간 RTD(Round Trip Delay) 정보에 의한 삼각측량 방법을 이용하거나 상기 단말에 구비된 GPS(Global Positioning System) 수신기를 이용하여 획득할 수 있다. 이하 설명에서는 상기 GPS 수신기를 이용하여 위치정보를 획득하는 방법을 예로 들어 설명한다.In the present invention, a method and apparatus for grouping terminals required for relay and determining a routing path of each group in the wireless communication system using the relay scheme will be described. Here, the location information of the terminal may be obtained by using a triangulation method based on Round Trip Delay (RTD) information between the base station and the terminal or by using a GPS (Global Positioning System) receiver provided in the terminal. In the following description, a method of obtaining location information using the GPS receiver will be described as an example.

이하 설명되는 위치정보 서버와 라우팅(routing) 서버는 각 기지국 내에 구비되거나 중앙 집중된 관리 형태를 가질 수 있으며, 본 발명에서는 상기 라우팅 서버는 각 기지국 내에 구비되고 상기 위치정보 서버는 중앙 집중된 관리 형태를 가지는 것을 예를 들어 설명할 것이다. The location information server and the routing server described below may be provided in each base station or have a centralized management form. In the present invention, the routing server is provided in each base station and the location information server has a centralized management form. This will be described by way of example.

도 3은 본 발명에 따른 릴레이 방식의 무선통신 시스템의 구성을 도시하고 있다. 여기서, 상기 무선통신 시스템은 위치정보 서버(301), 기지국(303), 라우팅 서버(305), 고정 중계국(fixed relay station)(307), 이동 중계국(mobile relay station)(309), 단말(311)을 포함하여 구성된다. 3 shows a configuration of a relay type wireless communication system according to the present invention. Herein, the wireless communication system includes a location information server 301, a base station 303, a routing server 305, a fixed relay station 307, a mobile relay station 309, and a terminal 311. It is configured to include).

상기 도 3을 참조하면, 먼저 상기 위치정보 서버(301)는 상기 단말(311)의 위치를 주기적으로 파악하여 상기 단말(311)이 릴레이 전송이 필요한 영역에 존재하는지 판단한 후, 상기 릴레이 전송이 필요한 영역에 존재하는 해당 단말의 정보를 상기 기지국(303)으로 전송한다. Referring to FIG. 3, first, the location information server 301 periodically checks the location of the terminal 311 to determine whether the terminal 311 exists in an area requiring relay transmission, and then needs relay transmission. The information on the corresponding terminal in the area is transmitted to the base station 303.

상기 기지국(303)은 가입자에게 무선 통신 서비스를 제공하고, 상기 가입자의 세션 및 이동성을 관리한다. 특히, 본 발명에 따라 상기 기지국(303)은 상기 기지국 내에 구비된 라우팅 서버(305)에서 결정된 라우팅 경로를 이용하여 단말과 통신을 수행한다. 상기 라우팅 서버(305)는 상기 위치정보 서버(301)로부터 수신되는 단말의 정보를 릴레이 리스트에 저장하고, 상기 릴레이 리스트에 저장된 단말들의 위치정보를 확인하여 지리적으로 인접한 위치에 존재하는 단말별로 그룹화하거나 기 설정된 영역을 기준으로 단말들을 그룹화함으로써, 릴레이 그룹을 생성한다. 이후, 상기 라우팅 서버(305)는 상기 릴레이 그룹의 영역 내에 상기 고정 중계국(307)이 존재하는지 여부를 검사하여 상기 고정 중계국(307)이 존재할 경우, 상기 고정 중계국(307)을 상기 릴레이 그룹의 라우팅 경로로 결정하며, 상기 고정 중계국(307)이 존재하지 않을 경우, 상기 릴레이 그룹 내에 신호 세기가 가장 좋은 이동 중계국(309)을 라우팅 경로로 결정한다.The base station 303 provides a wireless communication service to a subscriber and manages the subscriber's session and mobility. In particular, according to the present invention, the base station 303 communicates with the terminal using a routing path determined by the routing server 305 provided in the base station. The routing server 305 stores the information of the terminal received from the location information server 301 in the relay list, checks the location information of the terminals stored in the relay list, and groups them by terminals existing at geographically adjacent locations. The relay group is generated by grouping the terminals on the basis of the preset area. Thereafter, the routing server 305 checks whether the fixed relay station 307 exists in the area of the relay group, and if the fixed relay station 307 exists, routing the fixed relay station 307 to the relay group. If the fixed relay station 307 does not exist, the mobile relay station 309 having the best signal strength in the relay group is determined as the routing path.

상기 고정 중계국(307)은 특정 위치에 고정된 중계국으로써, 상기 기지 국(303)과 단말(311) 간에 직접 전송이 어려운 경우, 상기 기지국(303)으로부터 신호를 받아 상기 단말(311)로 전송하고, 상기 단말(311)로부터 신호를 받아 상기 기지국(303)으로 전송하는 역할을 담당한다. The fixed relay station 307 is a relay station fixed at a specific location. When direct transmission between the base station 303 and the terminal 311 is difficult, the fixed relay station 307 receives a signal from the base station 303 and transmits the signal to the terminal 311. It receives a signal from the terminal 311 and transmits the signal to the base station 303.

상기 이동 중계국(309)은 이동 가능한 중계국으로써, 중계국의 기능을 수행할 수 있는 단말을 포함하는 의미이다. 상기 이동 중계국(309)은 상기 고정 중계국(307)과 같이 상기 기지국(303)과 단말(311) 간에 직접 전송이 어려운 경우, 상기 기지국(303)으로부터 신호를 받아 상기 단말(311)로 전송하고, 상기 단말(311)로부터 신호를 받아 상기 기지국(303)으로 전송하는 역할을 담당한다. The mobile relay station 309 is a movable relay station, and includes a terminal capable of performing the function of the relay station. The mobile relay station 309 receives a signal from the base station 303 and transmits the signal to the terminal 311 when direct transmission between the base station 303 and the terminal 311 like the fixed relay station 307 is difficult. It receives a signal from the terminal 311 and transmits the signal to the base station 303.

상기 단말(311)은 상기 위치정보 서버(301) 혹은 기지국(303)으로부터 위치정보 전송이 요청될 시, 상기 단말(311)에 구비된 GPS 수신기를 이용하여 자신의 위치를 파악한 후, 상기 파악된 위치를 상기 위치정보 서버(301)로 전송하며, 상기 기지국(303)과 신호를 송수신하기 위한 이벤트가 발생될 시, 상기 기지국(303)으로부터 획득되는 라우팅 경로를 이용하여 상기 기지국(303)과 통신을 수행한다. When the terminal 311 is requested to transmit location information from the location information server 301 or the base station 303, the terminal 311 determines its own location using a GPS receiver provided in the terminal 311, and then determines the location. Transmits a location to the location information server 301 and communicates with the base station 303 using a routing path obtained from the base station 303 when an event for transmitting and receiving a signal with the base station 303 occurs. Do this.

도 4는 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 위치정보 서버의 구성 장치를 도시하고 있다. 여기서, 상기 위치정보 서버는 위치 확인부(400), 릴레이 판단부(402), 정보 전송부(404)를 포함하여 구성된다.4 is a block diagram of a configuration of a location information server in a relay wireless communication system according to an embodiment of the present invention. Here, the location information server includes a location checker 400, a relay determiner 402, and an information transmitter 404.

상기 도 4를 참조하면, 먼저 상기 위치 확인부(400)는 주기적으로 단말에 위치정보를 요청하여 상기 단말들로부터 위치정보를 수신하고, 상기 수신된 단말의 위치정보를 상기 릴레이 판단부(402)로 출력한다.Referring to FIG. 4, first, the location checking unit 400 periodically requests location information from a terminal to receive location information from the terminals, and receives the location information of the received terminal from the relay determination unit 402. Will output

상기 릴레이 판단부(402)는 상기 단말의 위치정보를 이용하여 상기 단말이 릴레이 전송 수행 영역 내에 존재하는지 여부를 판단하고, 상기 단말이 상기 릴레이 전송 수행 영역 내에 존재할 경우, 해당 단말의 정보를 상기 정보 전송부(404)로 출력한다. 여기서, 상기 위치정보 서버는 각 기지국의 셀 내에서 릴레이 전송을 수행해야하는 영역을 미리 알고 있으며, 상기 릴레이 전송을 수행해야하는 영역은 SINR(Signal to Interference Noise Ratio) 값이 기 설정된 임계값 이하인 영역으로 설정할 수 있을 것이다.The relay determination unit 402 determines whether the terminal exists in the relay transmission region using the location information of the terminal, and if the terminal exists in the relay transmission region, the information of the terminal is determined. Output to the transmission unit 404. Here, the location information server knows in advance an area to perform relay transmission in a cell of each base station, and the area to perform relay transmission is set to an area where a Signal to Interference Noise Ratio (SINR) value is less than or equal to a preset threshold. Could be.

상기 정보 전송부(404)는 상기 단말의 정보를 입력받아 상기 단말의 해당 기지국에 상기 단말의 정보를 전송한다.The information transmitter 404 receives the information of the terminal and transmits the information of the terminal to a corresponding base station of the terminal.

도 5는 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 기지국의 구성 장치를 도시하고 있다. 여기서, 상기 기지국은 상기 라우팅 서버를 구비함으로써, 송수신부(500), 저장부(502), 그룹핑부(504), 경로 선택부(506)를 포함하여 구성된다.5 illustrates a configuration apparatus of a base station in a relay wireless communication system according to an embodiment of the present invention. In this case, the base station includes the transceiver server, and includes a transceiver 500, a storage unit 502, a grouping unit 504, and a path selection unit 506.

상기 도 5를 참조하면, 먼저 상기 송수신부(500)는 상기 위치정보 서버로부터 릴레이 전송이 필요한 영역에 존재하는 단말들의 정보를 수신하여 상기 저장부(508)의 릴레이 리스트에 저장하고, 상기 경로 선택부(506)로부터 라우팅 경로 정보가 입력될 시, 상기 라우팅 경로로 선택된 중계국과 해당 단말로 상기 라우팅 경로 정보를 전송한다.Referring to FIG. 5, first, the transceiver 500 receives information of terminals existing in an area requiring relay transmission from the location information server, stores the terminal information in a relay list of the storage unit 508, and selects the path. When the routing path information is input from the unit 506, the routing path information is transmitted to the relay station selected as the routing path and the corresponding terminal.

상기 저장부(502)는 릴레이 전송이 필요한 단말들을 관리하는 릴레이 리스트에 상기 송수신부(500)로부터 입력되는 단말들의 정보를 저장하며, 상기 그룹핑부(504)로부터 입력되는 릴레이 그룹 정보를 저장하고, 상기 경로 선택부(506)로부 터 입력되는 각 릴레이 그룹의 라우팅 경로를 저장한다.The storage unit 502 stores information of terminals input from the transceiver 500 in a relay list for managing terminals requiring relay transmission, and stores relay group information input from the grouping unit 504, Stores the routing path of each relay group input from the path selection unit 506.

상기 그룹핑부(504)는 상기 저장부(502)의 릴레이 리스트에 저장된 단말들의 정보를 독출하여 위치정보를 확인한 후, 지리적으로 인접한 위치에 존재하는 단말별로 그룹화하거나 기 설정된 영역을 기준으로 단말들을 그룹화함으로써, 릴레이 그룹을 생성한다. 예를 들어, 상기 단말들 간의 신호 송수신을 통해 획득되는 상대 단말과의 거리 정보를 이용하여 지리적으로 인접한 위치에 존재하는 단말들을 그룹화하거나 상기 단말을 기준으로 동심원을 그려 상기 동심원이 많이 겹치는 단말들을 그룹화하여 릴레이 그룹을 생성할 수 있다. 이후, 상기 그룹핑부(504)는 상기 생성된 릴레이 그룹의 정보를 상기 저장부(502)에 저장하고, 상기 경로 선택부(506)로 출력한다.The grouping unit 504 reads the information of the terminals stored in the relay list of the storage unit 502 to check the location information, and then groups the terminals by geographically adjacent locations or groups the terminals based on a preset area. By doing so, a relay group is created. For example, grouping terminals existing in geographically adjacent locations by using distance information with a counterpart terminal obtained through signal transmission and reception between the terminals, or grouping terminals having a large overlap of concentric circles by drawing concentric circles based on the terminals. Relay group can be created. Thereafter, the grouping unit 504 stores the generated relay group information in the storage unit 502 and outputs the information to the path selection unit 506.

상기 경로 선택부(506)는 상기 그룹핑부(504)로부터 릴레이 그룹의 정보가 입력될 시, 상기 릴레이 그룹의 영역 내에 고정 중계국이 존재하는지 여부를 검사한다. 상기 고정 중계국이 존재할 경우, 상기 경로 선택부(506)는 상기 고정 중계국을 상기 릴레이 그룹의 라우팅 경로로 선택하고, 상기 고정 중계국이 존재하지 않을 경우, 상기 릴레이 그룹 내에 존재하는 이동 중계국들을 검사하여 상기 이동 중계국들 중 신호 세기가 가장 좋은 이동 중계국을 라우팅 경로로 선택한다. 여기서, 상기 릴레이 그룹 영역 내에 복수의 고정 중계국이 존재할 경우, 상기 각각의 고정 중계국을 통한 라우팅 경로가 가지는 전송 효율 및 간섭 등을 계산하여 가장 최적의 값을 가지는 고정 중계국을 상기 릴레이 그룹의 라우팅 경로로 선택할 수 있다. 이후, 상기 경로 선택부(506)는 상기 선택된 라우팅 경로를 상기 저장 부(502)에 저장하고, 상기 송수신부(500)로 출력한다.When the relay group information is input from the grouping unit 504, the path selector 506 checks whether a fixed relay station exists in the relay group region. If the fixed relay station exists, the path selector 506 selects the fixed relay station as a routing path of the relay group, and if the fixed relay station does not exist, examines the mobile relay stations existing in the relay group. Among the mobile relay stations, the mobile relay station having the best signal strength is selected as the routing path. In this case, when there are a plurality of fixed relay stations in the relay group region, transmission efficiency and interference of the routing paths through the fixed relay stations are calculated, and the fixed relay station having the most optimal value is the routing path of the relay group. You can choose. Thereafter, the path selector 506 stores the selected routing path in the storage 502 and outputs the received routing path to the transceiver 500.

도 6은 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 단말의 구성 장치를 도시하고 있다. 여기서, 상기 단말은 송수신부(600), 위치 확인부(602), 경로 확인부(604)를 포함하여 구성된다.FIG. 6 is a block diagram illustrating a configuration of a terminal in a relay wireless communication system according to an exemplary embodiment of the present invention. Here, the terminal is configured to include a transceiver 600, a location checker 602, a path checker 604.

상기 도 6을 참조하면, 상기 송수신부(600)는 위치정보 서버 혹은 기지국으로부터 위치정보 전송 신호가 수신될 시, 상기 위치 확인부(602)로 상기 위치정보 확인 신호를 출력하고, 상기 위치 확인부(602)로부터 위치정보를 입력받아 상기 위치정보 서버로 전송한다. 또한, 상기 기지국으로부터 라우팅 경로 정보가 수신될 시, 상기 라우팅 경로 정보를 상기 경로 확인부(604)로 출력한다.Referring to FIG. 6, when the location information transmission signal is received from the location information server or the base station, the transceiver 600 outputs the location information confirmation signal to the location confirmation unit 602 and the location confirmation unit. The location information is received from 602 and transmitted to the location information server. In addition, when routing path information is received from the base station, the routing path information is output to the path confirmation unit 604.

상기 위치 확인부(602)는 상기 위치정보 확인 신호가 입력될 시, 상기 위치 확인부(602)에 구비된 GPS 수신기를 이용하여 상기 단말의 현재 위치를 확인한 후, 상기 확인된 위치에 대한 정보를 상기 송수신부(600)로 출력한다.The location check unit 602 checks the current location of the terminal using the GPS receiver provided in the location check unit 602 when the location information confirmation signal is input, and then provides information on the checked location. Output to the transceiver 600.

상기 경로 확인부(604)는 상기 라우팅 경로 정보를 입력받아 상기 기지국과 통신을 수행할 시 거쳐야하는 중계국을 확인한다.The path checking unit 604 receives the routing path information and checks the relay station to pass through when communicating with the base station.

도 7은 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 위치정보 서버의 동작 절차를 도시하고 있다.7 is a flowchart illustrating an operation procedure of a location information server in a relay wireless communication system according to an exemplary embodiment of the present invention.

상기 도 7을 참조하면, 먼저 상기 위치정보 서버는 701단계에서 주기적으로 단말의 위치정보를 파악한 후, 703단계로 진행하여 상기 파악된 위치정보를 이용하여 상기 단말이 릴레이 전송이 필요한 영역 내에 존재하는지 여부를 판단한다. 여기서, 상기 위치정보 서버는 각 기지국의 셀 내에서 릴레이 전송을 수행해야하는 영역을 미리 알고 있으며, 상기 릴레이 전송을 수행해야하는 영역은 SINR 값이 기 설정된 임계값 이하가 되는 영역으로 설정할 수 있을 것이다.Referring to FIG. 7, first, the location information server periodically determines location information of the terminal in step 701, and then proceeds to step 703 to determine whether the terminal exists in a region requiring relay transmission using the determined location information. Determine whether or not. Here, the location information server knows in advance an area in which a relay transmission should be performed in a cell of each base station, and the area in which the relay transmission should be performed may be set to an area in which an SINR value is less than or equal to a preset threshold.

상기 단말이 릴레이 전송이 필요한 영역에 존재할 시, 상기 위치정보 서버는 705단계로 진행하여 상기 단말의 정보를 해당 기지국으로 전송하고, 본 발명에 따른 알고리즘을 종료한다.If the terminal exists in the area requiring relay transmission, the location information server proceeds to step 705 to transmit the information of the terminal to the base station, and terminates the algorithm according to the present invention.

도 8은 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 라우팅 경로를 결정하는 기지국의 절차를 도시하고 있다.8 illustrates a procedure of a base station for determining a routing path in a relay wireless communication system according to an embodiment of the present invention.

상기 도 8을 도시하면, 먼저 상기 기지국은 801단계에서 위치정보 서버로부터 릴레이 전송이 필요한 영역에 존재하는 단말들의 정보가 수신되는지 검사한다. 상기 단말들의 정보가 수신될 시, 상기 기지국은 803단계에서 상기 단말들의 위치정보를 이용하여 지리적으로 인접한 위치에 존재하는 단말별로 그룹화하거나 기 설정된 영역을 기준으로 단말들을 그룹화하여 릴레이 그룹을 생성한다. 예를 들어, 상기 단말들 간의 신호 송수신을 통해 획득되는 상대 단말과의 거리 정보를 이용하여 지리적으로 인접한 위치에 존재하는 단말들을 그룹화하거나 상기 단말을 기준으로 동심원을 그려 상기 동심원이 많이 겹치는 단말들을 그룹화하여 릴레이 그룹을 생성할 수 있다. Referring to FIG. 8, the base station first checks whether information of terminals existing in an area requiring relay transmission is received from the location information server in step 801. When the information of the terminals is received, the base station generates a relay group by grouping the terminals by geographically adjacent positions by using the location information of the terminals or grouping the terminals on the basis of a preset area in step 803. For example, grouping terminals existing in geographically adjacent locations by using distance information with a counterpart terminal obtained through signal transmission and reception between the terminals, or grouping terminals having a large overlap of concentric circles by drawing concentric circles based on the terminals. Relay group can be created.

이후, 상기 기지국은 805단계에서 상기 생성된 릴레이 그룹의 영역 내에 고정 중계국이 존재하는지 검사한다. 만일, 상기 고정 중계국이 존재할 경우, 상기 기지국은 807단계에서 상기 고정 중계국을 상기 릴레이 그룹의 라우팅 경로로 선택한 후, 809단계로 진행하여 상기 고정 중계국으로 상기 릴레이 그룹의 라우팅 경로 로 선택되었음을 알리는 신호를 전송한다. 여기서, 상기 릴레이 그룹 영역 내에 복수의 고정 중계국이 존재할 경우, 상기 각각의 고정 중계국을 통한 라우팅 경로가 가지는 전송 효율 및 간섭 등을 계산하여 가장 최적의 값을 가지는 고정 중계국을 상기 릴레이 그룹의 라우팅 경로로 선택할 수 있다. 또한, 여기서, 상기 고정 중계국은 안테나의 방향을 기지국 쪽으로 조정함으로써, 양호한 신호 세기를 유지할 수 있다.In step 805, the base station checks whether a fixed relay station exists in the region of the generated relay group. If the fixed relay station exists, the base station selects the fixed relay station as the routing path of the relay group in step 807, and then proceeds to step 809 to signal that the fixed relay station is selected as the routing path of the relay group to the fixed relay station. send. In this case, when there are a plurality of fixed relay stations in the relay group region, transmission efficiency and interference of the routing paths through the fixed relay stations are calculated, and the fixed relay station having the most optimal value is the routing path of the relay group. You can choose. Further, here, the fixed relay station can maintain good signal strength by adjusting the direction of the antenna toward the base station.

반면, 상기 고정 중계국이 존재하지 않을 경우, 상기 기지국은 815단계로 진행하여 상기 릴레이 그룹 내에 중계국의 기능을 수행할 수 있는 단말, 즉, 이동 중계국을 검사한다. 이후, 상기 기지국은 817단계에서 상기 검사된 이동 중계국들 중 신호 세기가 가장 좋은 이동 중계국을 라우팅 경로로 선택한다. 이후, 상기 기지국은 상기 809단계로 진행하여 상기 선택된 이동 중계국으로 상기 릴레이 그룹의 라우팅 경로로 선택되었음을 알리는 신호를 전송한다.On the other hand, if the fixed relay station does not exist, the base station proceeds to step 815 to check the terminal, that is, the mobile relay station capable of performing the function of the relay station in the relay group. In step 817, the base station selects the mobile relay station having the best signal strength among the checked mobile relay stations as the routing path. In step 809, the base station transmits a signal indicating that the routing path of the relay group is selected to the selected mobile relay station.

이후, 상기 기지국은 811단계에서 상기 릴레이 그룹 내의 특정 단말과 데이터를 송수신하기 위한 이벤트가 발생되는지 검사한다. 예를 들어, 상기 기지국은 상기 릴레이 그룹 내의 특정 단말로부터 채널할당이 요청되거나 상기 단말로 전송할 데이터가 존재하는지 검사한다. 상기 데이터를 송수신하기 위한 이벤트가 발생될 시, 상기 기지국은 813단계에서 상기 특정 단말로 상기 선택된 중계국, 즉, 라우팅 경로를 알려 상기 선택된 라우팅 경로를 이용하여 상기 특정 단말과 데이터를 송수신하고, 본 발명에 따른 알고리즘을 종료한다.In step 811, the base station determines whether an event for transmitting and receiving data with a specific terminal in the relay group occurs. For example, the base station checks whether channel allocation is requested from a specific terminal in the relay group or if there is data to be transmitted to the terminal. When an event for transmitting and receiving the data is generated, the base station notifies the selected relay station, that is, a routing path, to the specific terminal in step 813, and transmits and receives data with the specific terminal using the selected routing path. Terminate the algorithm according to.

도 9는 본 발명의 실시 예에 따른 릴레이 방식의 무선통신 시스템에서 단말 의 동작 절차를 도시하고 있다.9 is a flowchart illustrating an operation procedure of a terminal in a relay type wireless communication system according to an exemplary embodiment of the present invention.

상기 도 9를 참조하면, 상기 단말은 901단계에서 위치정보 서버 혹은 기지국으로부터 위치정보 전송이 요청되는지 검사한다. 상기 위치정보 전송이 요청될 시, 상기 단말은 903단계에서 상기 단말에 구비된 GPS 수신기를 이용하여 자신의 위치정보를 확인하고. 이를 상기 위치정보 서버로 전송한다.Referring to FIG. 9, the terminal checks whether location information transmission is requested from the location information server or the base station in step 901. When the location information transmission is requested, the terminal checks its own location information using the GPS receiver provided in the terminal in step 903. This is transmitted to the location information server.

이후, 상기 단말은 905단계에서 상기 기지국과 데이터를 송수신하기 위한 이벤트가 발생되는지 검사한다. 상기 데이터를 송수신하기 위한 이벤트가 발생될 시, 상기 단말은 907단계에서 상기 기지국으로부터 라우팅 경로를 수신하고, 상기 수신된 라우팅 경로를 이용하여 상기 기지국과 데이터를 송수신하고, 본 발명에 따른 알고리즘을 종료한다.In step 905, the terminal checks whether an event for transmitting / receiving data with the base station occurs. When an event for transmitting and receiving the data occurs, the terminal receives a routing path from the base station in step 907, transmits and receives data with the base station using the received routing path, and terminates the algorithm according to the present invention. do.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

상술한 바와 같이 본 발명은 릴레이 방식을 사용하는 무선통신 시스템에서 단말의 위치정보를 이용하여 릴레이 전송이 필요한 단말들을 판별하고, 상기 판별 된 단말들을 그룹화하여 각 그룹의 라우팅 경로를 결정함으로써, 기지국으로부터 먼 영역이나 무선환경이 좋지 않은 곳에 위치하는 단말기들이 무선 환경이 좋은 중계국을 통해 신호를 송수신하여 전송 효율을 높일 수 있는 효과가 있다.As described above, the present invention is to determine the terminals needing relay transmission by using the location information of the terminal in a wireless communication system using a relay method, by grouping the determined terminals to determine the routing path of each group, from the base station Terminals located in distant areas or places where the wireless environment is not good have an effect of increasing transmission efficiency by transmitting and receiving signals through a relay station having a good wireless environment.

Claims (26)

무선통신 시스템에서 라우팅 경로를 결정하는 방법에 있어서,In the method for determining the routing path in a wireless communication system, 위치정보 서버가 단말들의 위치를 주기적으로 파악하여 릴레이 전송이 필요한 영역에 존재하는 단말들의 위치정보를 해당 기지국으로 전송하는 과정과,The location information server periodically grasps the location of the terminals and transmits the location information of the terminals existing in the area requiring relay transmission to the base station; 상기 해당 기지국이 상기 단말들의 위치정보를 이용하여 상기 릴레이 전송이 필요한 영역에 존재하는 단말들을 그룹화하는 과정과,Grouping the terminals existing in the area requiring the relay transmission by the corresponding base station using the location information of the terminals; 상기 해당 기지국이 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 과정을 포함하는 것을 특징으로 하는 방법.And determining, by the corresponding base station, a relay station supporting relay transmission of terminals belonging to each group. 제 1항에 있어서,The method of claim 1, 상기 단말들의 그룹화는, 상기 단말들의 위치정보를 이용하여 지리적으로 인접한 위치에 존재하는 단말들을 그룹화하는 것을 특징으로 하는 방법.The grouping of the terminals is characterized in that for using the location information of the terminals group the terminals existing in the geographically adjacent position. 제 1항에 있어서,The method of claim 1, 상기 단말들의 그룹화는, 기 설정된 영역을 기준으로 단말들을 그룹화하는 것을 특징으로 하는 방법.The grouping of the terminals is characterized in that for grouping the terminals on the basis of a predetermined area. 제 1항에 있어서,The method of claim 1, 상기 중계국을 결정하는 과정은, The process of determining the relay station, 상기 각 그룹의 영역에 고정 중계국이 존재하는지 검사하는 과정과,Checking whether a fixed relay station exists in the area of each group; 상기 그룹의 영역에 하나의 고정 중계국이 존재할 시, 상기 고정 중계국을 해당 그룹의 라우팅 경로로 선택하는 과정을 포함하는 것을 특징으로 하는 방법.And when there is a fixed relay station in the region of the group, selecting the fixed relay station as a routing path of the corresponding group. 제 4항에 있어서,The method of claim 4, wherein 상기 그룹의 영역에 복수의 고정 중계국이 존재할 시, 상기 복수의 고정 중계국 각각의 전송 효율 및 간섭을 계산하여 최적의 값을 가지는 고정 중계국을 라우팅 경로로 선택하는 과정을 포함하는 것을 특징으로 하는 방법.And when a plurality of fixed relay stations exist in the region of the group, calculating transmission efficiency and interference of each of the plurality of fixed relay stations, and selecting a fixed relay station having an optimal value as a routing path. 제 4항에 있어서,The method of claim 4, wherein 상기 고정 중계국이 존재하지 않을 시, 상기 그룹 내에서 이동 중계국을 검사하는 과정과,Checking a mobile relay station in the group when the fixed relay station does not exist; 상기 검사된 이동 중계국들 중 신호 세기가 가장 좋은 이동 중계국을 라우팅 경로로 선택하는 과정을 더 포함하는 것을 특징으로 하는 방법.And selecting the mobile relay station having the best signal strength among the checked mobile relay stations as a routing path. 무선통신 시스템에서 라우팅 경로를 결정하는 장치에 있어서,An apparatus for determining a routing path in a wireless communication system, 단말들의 위치를 주기적으로 파악하여 릴레이 전송이 필요한 영역에 존재하는 단말들의 위치정보를 해당 기지국으로 전송하는 위치정보 서버와,A location information server which periodically grasps the location of the terminals and transmits the location information of the terminals existing in the area requiring relay transmission to the base station; 상기 단말들의 위치정보를 이용하여 상기 릴레이 전송이 필요한 영역에 존재하는 단말들을 그룹화하고, 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 기지국을 포함하는 것을 특징으로 하는 장치.And a base station for grouping terminals existing in the area requiring relay transmission by using the location information of the terminals, and determining a relay station supporting relay transmission of terminals belonging to each group. 제 7항에 있어서,The method of claim 7, wherein 상기 단말들의 그룹화는, 상기 단말들의 위치정보를 이용하여 지리적으로 인접한 위치에 존재하는 단말들을 그룹화하는 것을 특징으로 하는 장치.The grouping of the terminals is characterized in that for using the location information of the terminals group the terminals existing in a geographically adjacent position. 제 7항에 있어서,The method of claim 7, wherein 상기 단말들의 그룹화는, 기 설정된 영역을 기준으로 단말들을 그룹화하는 것을 특징으로 하는 장치.The grouping of the terminals is characterized in that for grouping the terminals on the basis of a predetermined area. 제 7항에 있어서,The method of claim 7, wherein 상기 중계국 결정은, 상기 각 그룹의 영역에 하나의 고정 중계국이 존재할 시, 상기 고정 중계국을 해당 그룹의 라우팅 경로로 선택하는 것을 특징으로 하는 장치.The relay station determination device, characterized in that when there is a fixed relay station in the area of each group, selecting the fixed relay station as a routing path of the group. 제 7항에 있어서,The method of claim 7, wherein 상기 중계국 결정은, 상기 각 그룹의 영역에 복수의 고정 중계국이 존재할 시, 상기 복수의 고정 중계국 각각의 전송 효율 및 간섭을 계산하여 최적의 값을 가지는 고정 중계국을 라우팅 경로로 선택하는 것을 특징으로 하는 장치.In the relay station determination, when there are a plurality of fixed relay stations in the area of each group, transmission efficiency and interference of each of the plurality of fixed relay stations are calculated to select a fixed relay station having an optimal value as a routing path. Device. 제 7항에 있어서,The method of claim 7, wherein 상기 중계국 결정은, 상기 고정 중계국이 존재하지 않을 시, 상기 그룹 내에 존재하는 이동 중계국들 중 신호 세기가 가장 좋은 이동 중계국을 라우팅 경로로 선택하는 것을 특징으로 하는 장치.The relay station determining, when the fixed relay station does not exist, characterized in that for selecting a mobile relay station having the best signal strength among the mobile relay stations present in the group as a routing path. 무선통신 시스템에서 위치정보 서버의 동작 방법에 있어서,In the method of operating the location information server in a wireless communication system, 단말들의 위치를 주기적으로 파악하는 과정과,Periodically determining the location of the terminals; 상기 파악된 단말들의 위치를 이용하여 릴레이 전송이 필요한 영역에 존재하 는 단말들을 판별하는 과정과,Determining terminals existing in a region requiring relay transmission by using the identified positions of the terminals; 상기 판별된 단말들의 위치를 해당 기지국으로 전송하는 과정을 포함하는 것을 특징으로 하는 방법.And transmitting the determined positions of the terminals to the corresponding base station. 무선통신 시스템에서 위치정보 서버의 장치에 있어서,In the device of the location information server in a wireless communication system, 단말들의 위치를 주기적으로 파악하는 위치 확인부와,A positioning unit for periodically checking positions of terminals; 상기 파악된 단말들의 위치를 이용하여 릴레이 전송이 필요한 영역에 존재하는 단말들을 판별하는 릴레이 판단부와,A relay determination unit for determining terminals existing in a region requiring relay transmission by using the identified positions of the terminals; 상기 판별된 단말들의 위치를 해당 기지국으로 전송하는 송신부를 포함하는 것을 특징으로 하는 장치.Apparatus comprising a transmitter for transmitting the determined position of the terminal to the base station. 무선통신 시스템에서 기지국의 동작 방법에 있어서,In the method of operating a base station in a wireless communication system, 릴레이 전송이 필요한 단말들의 위치정보가 수신될 시, 상기 수신된 위치정보를 이용하여 상기 단말들을 그룹화하는 과정과,Grouping the terminals using the received position information when the position information of the terminals requiring relay transmission is received; 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 과정을 포함하는 것을 특징으로 하는 방법.Determining a relay station supporting relay transmission of terminals belonging to each group. 제 15항에 있어서,The method of claim 15, 상기 단말들의 그룹화는, 상기 단말들의 위치정보를 이용하여 지리적으로 인접한 위치에 존재하는 단말들을 그룹화하는 것을 특징으로 하는 방법.The grouping of the terminals is characterized in that for using the location information of the terminals group the terminals existing in the geographically adjacent position. 제 15항에 있어서,The method of claim 15, 상기 단말들의 그룹화는, 기 설정된 영역을 기준으로 단말들을 그룹화하는 것을 특징으로 하는 방법.The grouping of the terminals is characterized in that for grouping the terminals on the basis of a predetermined area. 제 15항에 있어서,The method of claim 15, 상기 중계국을 결정하는 과정은, The process of determining the relay station, 상기 각 그룹의 영역에 고정 중계국이 존재하는지 검사하는 과정과,Checking whether a fixed relay station exists in the area of each group; 상기 그룹의 영역에 하나의 고정 중계국이 존재할 시, 상기 고정 중계국을 해당 그룹의 라우팅 경로로 선택하는 과정을 포함하는 것을 특징으로 하는 방법.And when there is a fixed relay station in the region of the group, selecting the fixed relay station as a routing path of the corresponding group. 제 18항에 있어서,The method of claim 18, 상기 그룹의 영역에 복수의 고정 중계국이 존재할 시, 상기 복수의 고정 중계국 각각의 전송 효율 및 간섭을 계산하여 최적의 값을 가지는 고정 중계국을 라 우팅 경로로 선택하는 과정을 포함하는 것을 특징으로 하는 방법.When there are a plurality of fixed relay stations in the region of the group, calculating transmission efficiency and interference of each of the plurality of fixed relay stations, and selecting a fixed relay station having an optimal value as a routing path. . 제 15항에 있어서,The method of claim 15, 상기 고정 중계국이 존재하지 않을 시, 상기 그룹 내에서 이동 중계국을 검사하는 과정과,Checking a mobile relay station in the group when the fixed relay station does not exist; 상기 검사된 이동 중계국들 중 신호 세기가 가장 좋은 이동 중계국을 라우팅 경로로 선택하는 과정을 더 포함하는 것을 특징으로 하는 방법.And selecting the mobile relay station having the best signal strength among the checked mobile relay stations as a routing path. 무선통신 시스템에서 기지국 장치에 있어서,A base station apparatus in a wireless communication system, 릴레이 전송이 필요한 단말들의 위치정보를 수신하는 송수신부와,A transceiver for receiving location information of terminals requiring relay transmission; 상기 수신된 위치정보를 이용하여 상기 단말들을 그룹화하는 그룹핑부와,A grouping unit for grouping the terminals by using the received location information; 각 그룹에 속한 단말들의 릴레이 전송을 지원하는 중계국을 결정하는 경로 선택부를 포함하는 것을 특징으로 하는 장치.And a path selector for determining a relay station supporting relay transmission of terminals belonging to each group. 제 21항에 있어서,The method of claim 21, 상기 단말들의 그룹화는, 상기 단말들의 위치정보를 이용하여 지리적으로 인접한 위치에 존재하는 단말들을 그룹화하는 것을 특징으로 하는 장치.The grouping of the terminals is characterized in that for using the location information of the terminals group the terminals existing in a geographically adjacent position. 제 21항에 있어서,The method of claim 21, 상기 단말들의 그룹화는, 기 설정된 영역을 기준으로 단말들을 그룹화하는 것을 특징으로 하는 장치.The grouping of the terminals is characterized in that for grouping the terminals on the basis of a predetermined area. 제 21항에 있어서,The method of claim 21, 상기 중계국 결정은, 상기 그룹의 영역에 하나의 고정 중계국이 존재할 시, 상기 고정 중계국을 해당 그룹의 라우팅 경로로 선택하는 것을 특징으로 하는 장치.The relay station determining, when one fixed relay station exists in the area of the group, selecting the fixed relay station as a routing path of the group. 제 21항에 있어서,The method of claim 21, 상기 중계국 결정은, 상기 그룹의 영역에 복수의 고정 중계국이 존재할 시, 상기 복수의 고정 중계국 각각의 전송 효율 및 간섭을 계산하여 최적의 값을 가지는 고정 중계국을 라우팅 경로로 선택하는 것을 특징으로 하는 장치.The relay station determining, when a plurality of fixed relay stations in the area of the group, the transmission efficiency and interference of each of the plurality of fixed relay stations are calculated by selecting a fixed relay station having an optimal value as a routing path . 제 21항에 있어서,The method of claim 21, 상기 중계국 결정은, 상기 고정 중계국이 존재하지 않을 시, 상기 그룹 내에 존재하는 이동 중계국들 중 신호 세기가 가장 좋은 이동 중계국을 라우팅 경로로 선택하는 것을 특징으로 하는 장치.The relay station determining, when the fixed relay station does not exist, characterized in that the mobile relay station having the best signal strength among the mobile relay stations in the group to select the routing path.
KR1020060090736A 2006-09-19 2006-09-19 Method and apparatus for deciding of routing path in wireless communication system using relay scheme KR20080025925A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060090736A KR20080025925A (en) 2006-09-19 2006-09-19 Method and apparatus for deciding of routing path in wireless communication system using relay scheme

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060090736A KR20080025925A (en) 2006-09-19 2006-09-19 Method and apparatus for deciding of routing path in wireless communication system using relay scheme

Publications (1)

Publication Number Publication Date
KR20080025925A true KR20080025925A (en) 2008-03-24

Family

ID=39413566

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060090736A KR20080025925A (en) 2006-09-19 2006-09-19 Method and apparatus for deciding of routing path in wireless communication system using relay scheme

Country Status (1)

Country Link
KR (1) KR20080025925A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2491856A (en) * 2011-06-14 2012-12-19 Sca Ipla Holdings Inc A terminal device receives signals from a base station identifying an intermediate device to which the terminal device is to direct uplink signals
GB2491857A (en) * 2011-06-14 2012-12-19 Sca Ipla Holdings Inc A base station identifies an intermediate device to which a terminal device is to direct uplink signals intended for the base station

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2491856A (en) * 2011-06-14 2012-12-19 Sca Ipla Holdings Inc A terminal device receives signals from a base station identifying an intermediate device to which the terminal device is to direct uplink signals
GB2491857A (en) * 2011-06-14 2012-12-19 Sca Ipla Holdings Inc A base station identifies an intermediate device to which a terminal device is to direct uplink signals intended for the base station
GB2491856B (en) * 2011-06-14 2015-06-17 Sca Ipla Holdings Inc Wireless communications system and method
GB2491857B (en) * 2011-06-14 2015-07-29 Sca Ipla Holdings Inc Wireless communications system and method
US9622166B2 (en) 2011-06-14 2017-04-11 Sca Ipla Holdings Inc Wireless communications system and method
US10182425B2 (en) 2011-06-14 2019-01-15 Sca Ipla Holdings Inc. Wireless communications system and method
US10231224B2 (en) 2011-06-14 2019-03-12 Sca Ipla Holdings Inc Wireless communications system and method

Similar Documents

Publication Publication Date Title
KR100810201B1 (en) Apparatus and method for routing in a multi-hop relay cellular network
US10873867B2 (en) Method, apparatus, and computer program product for improving reliability in wireless communication
US9191912B2 (en) Systems and methods for location determination
US7035221B2 (en) Radio network, relay node, core node, relay transmission method used in the same and program thereof
US7113495B2 (en) Data transmission method and apparatus in relay transmission type radio network
CN101217784B (en) Radio network, communication apparatus and access point of communication architecture
KR101044201B1 (en) Communicating user and backhaul data with the same wireless time-frequency resources in an sdma system
US20130045674A1 (en) Relay Station, Mobile Station, Wireless Communication System, And Load Distribution Method
CN101146263B (en) System and method for reutilizing wireless resource in wireless network
KR20090093951A (en) System and method to facilitate path selection in a multihop network
KR101902343B1 (en) Network device and user device and methods thereof
TW201342707A (en) Method and system of utilizing smart antennas in establishing a backhaul network
GB2426665A (en) Mobile relay power control
EP1547412B1 (en) Direct cellular communication
CN108259076B (en) Method, device, equipment and system for transmitting data of air base station
US20240040468A1 (en) Communication system and method for operating 5g mesh network for enhanced coverage and ultra-reliable communication
KR20070078449A (en) Method for relay station channel allocating of base station in relay broadband wireless communication system
KR20080025925A (en) Method and apparatus for deciding of routing path in wireless communication system using relay scheme
US20160309392A1 (en) Operating a user equipment in a wireless mesh radio network
CN105830510A (en) Systems and methods for location determination
CN113852924A (en) Antenna determination method, antenna determination device, terminal, electronic equipment and storage medium
KR101779700B1 (en) Packet data transferring method using mobile equipment and stationary node and determining method for routing path including mobile equipment and stationary node
JP4451466B2 (en) Position estimation apparatus and position estimation method
JP2007523552A (en) Communication method via multiple network side transmit antennas
KR101593334B1 (en) Method for device to device communication

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination