KR102073812B1 - Shared resource allocation method for avoiding a cluster interference in ad-hoc network - Google Patents

Shared resource allocation method for avoiding a cluster interference in ad-hoc network Download PDF

Info

Publication number
KR102073812B1
KR102073812B1 KR1020190101013A KR20190101013A KR102073812B1 KR 102073812 B1 KR102073812 B1 KR 102073812B1 KR 1020190101013 A KR1020190101013 A KR 1020190101013A KR 20190101013 A KR20190101013 A KR 20190101013A KR 102073812 B1 KR102073812 B1 KR 102073812B1
Authority
KR
South Korea
Prior art keywords
cluster
clusters
resource allocation
hoc network
synchronization
Prior art date
Application number
KR1020190101013A
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 KR1020190101013A priority Critical patent/KR102073812B1/en
Application granted granted Critical
Publication of KR102073812B1 publication Critical patent/KR102073812B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/53Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H04W72/0493
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W72/082
    • H04W72/085
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

According to the present invention, a shared resource allocation method for avoiding interference between clusters in an ad-hoc network comprises: a step in which an individual cluster as a protocol for the operation of a plurality of clusters constructed in an ad-hoc network has a unique ID and a unique sequence matched thereto, and a special frame shared by all clusters is constructed in the ad-hoc network to allow each cluster to transfer unique sequences for synchronization acquisition for the special frame and receive unique sequence signals from the special frame to acquire synchronization; a step in which clusters acquiring synchronization by received unique sequence signals participate in resource allocation, and clusters which do not acquire synchronization wait for participation in a next special frame by back-off; and a step in which each cluster shares resource allocation information in a predetermined control slot in the protocol after synchronization acquisition, and considers the influence of interference between clusters participating in the resource allocation to separate shared resources and non-shared resources to divide the shared resources for each cluster to allocate the shared resources.

Description

애드혹 네트워크에서 클러스터간 간섭회피를 위한 공유자원 할당 방법{SHARED RESOURCE ALLOCATION METHOD FOR AVOIDING A CLUSTER INTERFERENCE IN AD-HOC NETWORK}SHARE RESOURCE ALLOCATION METHOD FOR AVOIDING A CLUSTER INTERFERENCE IN AD-HOC NETWORK}

본 발명은 애드혹 네트워크에서 클러스터간 간섭회피를 위한 공유자원 할당 방법에 관한 것이다. The present invention relates to a shared resource allocation method for avoiding inter-cluster interference in an ad hoc network.

애드혹 네트워크(Ad-hoc network)는 고정된 유선망을 가지지 않고 이동호스트로만 이루어져 통신되는 망이다. 따라서 유선망을 구성하기 어렵거나 망을 구성한 후 단기간 사용되는 경우에 적합하며 애드혹 네트워크에서는 호스트의 이동에 제약이 없고 유선망과 기지국이 필요가 없으므로 빠른 망 구성과 저렴한 비용의 장점이 있어 특히 빠른 행동을 위해 각기 다른 여러 부대가 협력할 상황이 많은 군사 분야에서 그 효용성에 주목하고 있다. Ad-hoc network is a network that does not have a fixed wired network and consists only of mobile hosts. Therefore, it is suitable for wired networks that are difficult to use or for short-term use after configuring networks. In the ad hoc network, there is no restriction on the movement of hosts and no wired networks and base stations are required. There are many situations in which different units work together to draw attention to its usefulness in many military sectors.

애드혹 네트워크 상의 노드들은 기존 인프라의 지원 없이 보안 및 라우팅 기능을 수행해야 한다. 또한 중앙 관리를 담당하는 노드가 없으므로 각각의 기능을 네트워크 내의 노드에 분산시켜 수행하도록 한다. 또한 애드혹 네트워크는 네트워크의 위상이 빈번하게 변경됨에 따라 노드의 상태를 즉각 반영하는 다양한 형태의 네트워크를 구성할 수 있으며, 네트워크의 위상 변화에 관계없이 지속적으로 서비스를 제공할 수 있어야 한다. 또한 애드혹 네트워크 내의 노드들은 CPU와 메모리, 배터리와 같은 자원을 사용함에 있어서 제약을 받고 있으므로 불필요한 자원 낭비가 발생하지 않도록 효율적인 알고리즘과 메커니즘을 적용하여 최소한의 자원사용으로 최대한의 처리가 가능하도록 해야 한다.Nodes on an ad hoc network must perform security and routing functions without the support of existing infrastructure. In addition, since there is no node in charge of central management, each function is distributed to nodes in the network. In addition, as the topology of the network changes frequently, the ad hoc network can construct various types of networks that immediately reflect the status of nodes, and must be able to continuously provide services regardless of the topology change of the network. In addition, nodes in the ad hoc network are restricted from using resources such as CPU, memory, and battery. Therefore, it is necessary to apply efficient algorithms and mechanisms to maximize processing with minimum resource usage to prevent unnecessary resource waste.

최근 통신 기술의 발전에 따라 최전방에서 실질적으로 전투에 임하는 대규모급 이하의 중ㆍ소규모 전투부대에 전술통신장치를 도입하여 통신을 할 수 있어야만 진정한 의미의 실시간 통신이 가능한데, 전장이라는 특수한 환경을 고려할 때, 전방의 소규모 전투부대에는 MANET(Mobile Ad-Hoc Network) 기술을 도입하여 통신을 실시하는 것이 가장 효과적일 것이다(한국공개특허 제2012-0031569호 참조).With the recent development of communication technology, real-time communication is possible only when the tactical communication device is introduced to the large-scale small and medium-sized combat units that are actually engaged in combat at the forefront. In the future, it would be most effective to introduce a mobile ad-hoc network (MANET) technology to small combat units in front of them (see Korean Patent Publication No. 2012-0031569).

MANET은 노드들의 토폴로지(Topology)와 이동성의 변화가 심한 환경에서 별도의 라우팅 장비 없이 노드 간의 연동통신으로 통신체계를 구축하는 기술을 말하는데, 이 같은 MANET은 단일 클러스터 상에서 DSDV, AODV, OLSR, DSR 등의 다양한 라우팅 프로토콜이 연구되어 왔고 성능도 검증되어 왔다.MANET refers to a technology that establishes a communication system through interworking communication between nodes in the environment where the topology and mobility of nodes are severely changed. Various routing protocols have been studied and their performance has been verified.

하지만, 다수의 클러스터가 구성되는 경우 클러스터간 상호간섭이나 서로 다른 클러스터간 동기를 획득하고 자원 정보를 공유하는 등의 기술에 대해서 연구된 사례가 많지 않아 이를 안정적으로 군 전술에 도입하기 위해 효과적인 해결책이 절실히 요구되고 있는 실정이다. However, when a large number of clusters are formed, there have not been many studies on technologies such as inter-cluster inter-cluster acquisition, synchronization between different clusters, and sharing of resource information. There is an urgent need.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 그 목적은 애드혹 네트워크에서 클러스터간 간섭회피를 위한 공유자원 할당 방법을 제공하는데 있다. The present invention has been made to solve the above problems, and its object is to provide a method for allocating shared resources for avoiding inter-cluster interference in an ad hoc network.

특히 본 발명에서는 MANET 상황에서 라우팅이 이미 구현되어 있다고 가정하고 각 클러스터간 간섭을 효과적으로 회피하는 방법을 제공하여 강인한 네트워크를 구축할 수 있도록 하는데 그 목적이 있다. In particular, the present invention assumes that routing is already implemented in a MANET situation, and provides a method of effectively avoiding interference between clusters, thereby establishing a robust network.

본 발명에 따르면, 애드혹 네트워크 내에 구성되는 복수의 클러스터의 운영을 위한 프로토콜로서 개별 클러스터가 고유 아이디 및 이에 매칭되는 고유 씨퀀스를 가지며 전체 클러스터가 공유하는 스페셜 프레임이 애드혹 네트워크 내에 구성되어 상기 스페셜 프레임에 대해 각 클러스터는 동기 획득을 위해 고유 씨퀀스를 전달하고 스페셜 프레임으로부터 고유 씨퀀스 신호를 수신하여 동기를 획득하는 단계; 수신되는 고유 씨퀀스 신호를 통해 동기를 획득한 클러스터들이 자원할당에 참여하며, 동기를 획득하지 못한 클러스터는 백오프를 통해 다음 스페셜 프레임에 참여 대기를 하는 단계; 및 동기 획득 이후 각 클러스터가 프로토콜에서 정해진 컨트롤 슬롯에서 자원할당 정보를 공유하며, 상기 자원할당에 참여하는 각 클러스터간 간섭의 영향을 고려하여 공유 자원과 비공유 자원을 구분해 공유 자원을 클러스터별로 나누어 할당하는 단계; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 클러스터간 간섭회피를 위한 공유자원 할당 방법을 제공한다. According to the present invention, as a protocol for operating a plurality of clusters configured in an ad hoc network, a special frame shared by the entire cluster is configured in the ad hoc network, with each cluster having a unique ID and a unique sequence matched thereto. Each cluster delivering a unique sequence for synchronization acquisition and receiving a unique sequence signal from a special frame to obtain synchronization; Clusters that have acquired synchronization through the received unique sequence signal participate in resource allocation, and the cluster that has not obtained synchronization waits to participate in the next special frame through backoff; And after the synchronization is acquired, each cluster shares resource allocation information in a control slot determined in the protocol, and divides shared resources by clusters by dividing shared resources and non-shared resources in consideration of the influence of interference between each cluster participating in the resource allocation. Making; It provides a shared resource allocation method for avoiding inter-cluster interference in an ad hoc network comprising a.

바람직하게는, 공유 자원을 클러스터별로 나누어 할당하는 단계는, 클러스터간 자원을 공유할 수 있는 링크를 클러스터별로 지정하는 단계; 상기 링크가 클러스터별로 다음의 수학식 1에 따라 신호대잡음간섭비(

Figure 112019084692777-pat00001
)를 산정하고, 산정된 신호대잡음간섭비(
Figure 112019084692777-pat00002
)를 다음의 수학식 2에 대입해 임계값(
Figure 112019084692777-pat00003
)과 비교함으로써 임계값(
Figure 112019084692777-pat00004
) 보다 큰 신호대잡음간섭비(
Figure 112019084692777-pat00005
)를 가지는 노드의 ID를 도출하는 단계; 상기 도출된 노드의 ID들을 이용해 전체 자원구간에서 자원할당이 가능한 UE ID의 집합(
Figure 112019084692777-pat00006
)을 다음의 수학식 3을 통해 정의하는 단계; 및 상기 집합(
Figure 112019084692777-pat00007
)에 속한 UE ID에 대해 할당된 자원블록(RB) 외에 클러스터의 공유 자원을 추가 사용할 수 있도록 할당하는 단계; 를 포함하는 것을 특징으로 한다. Preferably, the step of dividing the shared resources by clusters may include: designating a link for each cluster that can share the resources among the clusters; Signal-to-noise interference ratio according to the following equation for each link cluster (
Figure 112019084692777-pat00001
), And the estimated signal to noise interference ratio (
Figure 112019084692777-pat00002
) By substituting
Figure 112019084692777-pat00003
By comparing
Figure 112019084692777-pat00004
Signal-to-noise interference ratio greater than
Figure 112019084692777-pat00005
Deriving an ID of a node having a); A set of UE IDs capable of allocating resources in all resource sections using the derived node IDs (
Figure 112019084692777-pat00006
) Is defined by Equation 3 below; And the set (
Figure 112019084692777-pat00007
Allocating the shared resources of the cluster to be used in addition to the resource blocks (RBs) allocated for the UE IDs belonging to the MS; Characterized in that it comprises a.

[수학식 1][Equation 1]

Figure 112019084692777-pat00008
Figure 112019084692777-pat00008

[수학식 2][Equation 2]

Figure 112019084692777-pat00009
Figure 112019084692777-pat00009

[수학식 3][Equation 3]

Figure 112019084692777-pat00010
Figure 112019084692777-pat00010

상기 수학식 2에서

Figure 112019084692777-pat00011
은 상수값을 나타낸다. In Equation 2
Figure 112019084692777-pat00011
Denotes a constant value.

바람직하게는, 클러스터의 공유 자원을 추가 사용할 수 있도록 할당하는 단계 이후에, 상기 집합(

Figure 112019084692777-pat00012
)에 속하지 않은 UE ID에 대해 상기 수학식 1 내지 3에 따라 전체 자원구간에서 자원할당이 가능한 UE ID의 집합(
Figure 112019084692777-pat00013
)을 재선정하여 할당된 자원블록(RB) 외에 클러스터의 공유 자원을 추가 사용할 수 있도록 할당하는 단계; 를 반복 진행하는 것을 특징으로 한다. Preferably, after allocating the shared resources of the cluster for further use, the set (
Figure 112019084692777-pat00012
A set of UE IDs capable of allocating resources in all resource sections according to Equations 1 to 3 for UE IDs not belonging to
Figure 112019084692777-pat00013
Reselecting) and allocating the shared resources of the cluster to be used in addition to the allocated resource blocks (RBs); It characterized in that to proceed repeatedly.

본 발명에 따르면, 애드혹 네트워크에서 클러스터간 간섭회피가 효과적으로 이루어지게 되는 효과가 있다. According to the present invention, the inter-cluster interference avoidance in the ad hoc network is effective.

본 발명을 통해 애드혹 네트워크를 구성하는 경우 각 클러스터간 간섭에 강인한 네트워크를 구축할 수 있으며, 간섭이 회피되는 경우 네트워크 내 간섭 확률을 감소시킴은 물론 향상된 신호대잡음간섭비(SINR)의 이득(gain)이 생기게 되고 그에 따라 데이터 처리량(throughput) 성능이 개선되며 장애(outage) 확률을 감소시킬 수 있는 효과를 거둘 수 있게 된다. When constructing an ad hoc network through the present invention, it is possible to construct a network robust to interference between clusters, and when the interference is avoided, as well as reducing the probability of interference in the network, the gain of the improved signal-to-noise interference ratio (SINR). This results in improved data throughput performance and the ability to reduce the probability of outages.

도 1은 단일 클러스터 구성의 애드혹 네트워크를 설명하기 위한 도면이다.
도 2는 애드혹 네트워크에서 단일 클러스터 구성의 자원할당 방법을 설명하기 위한 도면이다.
도 3은 애드혹 네트워크에서 다중 클러스터 구성시 자원 충돌 현상을 설명하기 위한 도면이다.
도 4는 애드혹 네트워크에서 다중 클러스터의 자원할당 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 실시예에 따른 애드혹 네트워크의 클러스터간 간섭회피를 위한 자원 할당 방법을 설명하기 위한 도면이다.
도 6은 애드혹 네트워크에서 다중 클러스터 운용 상황을 설명하기 위한 도면이다.
도 7은 본 발명의 실시예에 따른 애드혹 네트워크의 클러스터간 간섭회피를 위한 공유자원 할당 방법을 설명하기 위한 도면이다.
도 8은 공유자원과 비공유자원을 구분한 자원할당 방식을 설명하기 위한 도면이다.
도 9는 본 발명의 실시예에 따른 애드혹 네트워크 내 동기 획득을 위한 스페셜 슬롯 구조를 설명하기 위한 도면이다.
도 10은 본 발명의 실시예에 따른 애드혹 네트워크 내 자원 할당 제어정보를 위한 프레임 구조를 설명하기 위한 도면이다.
1 is a view for explaining an ad hoc network of a single cluster configuration.
2 is a diagram illustrating a resource allocation method of a single cluster configuration in an ad hoc network.
3 is a diagram illustrating a resource collision phenomenon in a multi-cluster configuration in an ad hoc network.
4 is a diagram illustrating a resource allocation method of multiple clusters in an ad hoc network.
5 is a diagram illustrating a resource allocation method for avoiding inter-cluster interference in an ad hoc network according to an embodiment of the present invention.
FIG. 6 is a diagram illustrating a multi-cluster operation in an ad hoc network.
FIG. 7 illustrates a method for allocating shared resources for avoiding inter-cluster interference in an ad hoc network according to an embodiment of the present invention.
8 is a diagram for describing a resource allocation method of dividing shared and non-shared resources.
9 is a diagram for explaining a special slot structure for synchronization acquisition in an ad hoc network according to an embodiment of the present invention.
10 is a diagram illustrating a frame structure for resource allocation control information in an ad hoc network according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. In describing the drawings, similar reference numerals are used for similar elements.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.Terms such as first, second, A, and B may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. The term and / or includes a combination of a plurality of related items or any item of a plurality of related items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is said to be "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that another component may be present in the middle. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 단일 클러스터 구성의 애드혹 네트워크를 설명하기 위한 도면이고, 도 2는 애드혹 네트워크에서 단일 클러스터 구성의 자원할당 방법을 설명하기 위한 도면이다. 1 is a diagram illustrating an ad hoc network in a single cluster configuration, and FIG. 2 is a diagram illustrating a resource allocation method in a single cluster configuration in an ad hoc network.

일반적으로 고려하는 애드혹 네트워크 방식은 도 1 및 도 2에 도시된 바와 같이 단일 클러스터로 구성된 방식이다. The ad hoc network scheme generally considered is a scheme composed of a single cluster as shown in FIGS. 1 and 2.

그렇지만 도 1 및 도 2와 같이 단일 클러스터 구성 방식만 고려하는 경우, 서로 다른 클러스터들이 인접하여 애드혹 네트워크가 구성될 때 인접한 클러스터간 간섭이 발생하여 도 3과 같이 자원이 충돌이 발생하게 된다. 이 같은 다중 클러스터 구성 상황에서는 각 클러스터의 신호대잡음간섭비(SINR)가 낮아져서 장애(outage) 현상이 발생할 수 있다. However, when considering only a single cluster configuration method as shown in Figures 1 and 2, when the ad hoc network is configured by different clusters adjacent to each other, interference between adjacent clusters occurs, causing resource conflicts as shown in FIG. In such a multi-cluster configuration, the signal-to-noise interference ratio (SINR) of each cluster may be lowered, resulting in an outage phenomenon.

도 3은 애드혹 네트워크에서 다중 클러스터 구성시 자원 충돌 현상을 설명하기 위한 도면이다. 3 is a diagram illustrating a resource collision phenomenon in a multi-cluster configuration in an ad hoc network.

따라서 이러한 장애(outage) 현상의 발생을 방지하기 위하여 클러스터간 간섭을 회피할 수 있는 효율적인 자원할당 방법이 요구된다. Therefore, in order to prevent the occurrence of such outages, an efficient resource allocation method that can avoid inter-cluster interference is required.

본 발명에서는 정적으로 자원을 나누어 할당하는 방식이 아니라 클러스터가 가지는 QoS(Quality of Service)를 고려하여 자원을 동적으로 나누는 방식으로, 종래의 정적인 방식에 비해 처리량(throughput)의 효율성을 기대할 수 있게 된다. In the present invention, a method of dynamically dividing resources in consideration of a Quality of Service (QoS) of a cluster, rather than a method of dividing and allocating resources statically, allows throughput efficiency to be expected as compared with a conventional static method. do.

본 발명에서는 단일 애드혹 네트워크에서 도 4와 같이 다중 클러스터가 구성되는 경우 클러스터 상호간 간섭을 회피할 수 있는 자원할당 방법을 제시하게 된다. In the present invention, when multiple clusters are configured as shown in FIG. 4 in a single ad hoc network, a resource allocation method for avoiding interference between clusters is proposed.

도 4는 애드혹 네트워크에서 다중 클러스터의 자원할당 방법을 설명하기 위한 도면이다. 4 is a diagram illustrating a resource allocation method of multiple clusters in an ad hoc network.

본 발명에서 제안하는 애드혹 네트워크 내 클러스터간 간섭 회피를 위해서는 다음과 같은 기능이 프로토콜에 포함되어야 한다. 다음 기능은 클러스트간 자원을 공유하기 위한 기본적인 프로토콜로 제시된다. In order to avoid inter-cluster interference in the ad hoc network proposed by the present invention, the following functions should be included in the protocol. The following functions are presented as the basic protocol for sharing resources between clusters.

1. 서로 다른 클러스터(군의 경우 소대 또는 분대의 개별 단위)는 고유의 ID를 가지고 있고, 고유의 ID에 매칭되는 고유의 씨퀀스(sequence)를 가지고 있다.1. Different clusters (in the case of groups, individual units of platoons or squads) have unique IDs and unique sequences that match unique IDs.

2. 각 클러스터의 고유의 씨퀀스는 클러스터간 동기를 획득하기 위해 사용된다.2. The unique sequence of each cluster is used to obtain intercluster synchronization.

3. 동기를 획득하기 위해서 모든 클러스터가 공유하는 정해진 스페셜 프레임(special frame)이 존재한다.3. There is a special frame shared by all clusters to achieve synchronization.

4. 스페셜 프레임에서 각 클러스터간 동기를 획득하기 위해 고유의 씨퀀스를 전달하고 서로 다른 클러스터는 고유의 씨퀀스 신호를 수신하여 동기를 획득한다. (여기서 동기획득 물리계층 구현 방안은 수신단 알고리즘 구현 방식에 의존하고 본 발명에서는 구체적인 설명을 생략한다.)4. In order to acquire synchronization between each cluster in a special frame, a unique sequence is transmitted and different clusters receive a unique sequence signal to acquire synchronization. (Herein, the synchronization acquisition physical layer implementation scheme depends on the receiver algorithm implementation scheme and the detailed description is omitted in the present invention.)

5. 동기획득 방식은 랜덤 액세스(random access) 접근 방식으로, 동기를 먼저 획득하는 쪽이 간섭회피를 위한 자원할당에 참여하게 되고, 동기를 획득하지 못한 클러스터는 백오프(backoff)를 통해 다음 스페셜 프레임에서 경쟁한다.5. The synchronization acquisition method is a random access approach, in which the first to acquire the synchronization participates in resource allocation for avoiding interference, and the non-synchronized cluster backoffs the next special. Compete in the frame.

6. 동기 획득이후 프로토콜에서 정해진 컨트롤 슬롯(control slot)에서 자원할당 정보를 공유한다.6. After synchronization acquisition, resource allocation information is shared in a control slot defined in the protocol.

자원할당 방법은 다음과 같은 몇가지 동적인 방식을 고려한다. 각 클러스터 별로 얻어진 값을 통해 비율적으로 자원을 나누어 할당하게 된다.The resource allocation method considers several dynamic methods: The value obtained for each cluster is used to allocate resources in proportion.

즉 본 발명에 따른 애드혹 네트워크에서 클러스터간 간섭회피를 위한 자원 할당 방법은, 애드혹 네트워크 내에 구성되는 복수의 클러스터의 운영을 위한 프로토콜로서 개별 클러스터가 고유 아이디 및 이에 매칭되는 고유 씨퀀스를 가지며 전체 클러스터가 공유하는 스페셜 프레임이 애드혹 네트워크 내에 구성되어 상기 스페셜 프레임에 대해 각 클러스터는 동기 획득을 위해 고유 씨퀀스를 전달하고 스페셜 프레임으로부터 고유 씨퀀스 신호를 수신하여 동기를 획득하는 단계; 수신되는 고유 씨퀀스 신호를 통해 동기를 획득한 클러스터들이 자원할당에 참여하며, 동기를 획득하지 못한 클러스터는 백오프를 통해 다음 스페셜 프레임에 참여 대기를 하는 단계; 및 동기 획득 이후 각 클러스터가 프로토콜에서 정해진 컨트롤 슬롯에서 자원할당 정보를 공유하며, 상기 자원할당에 참여하는 각 클러스터별로 클러스터의 채널 용량, 클러스터의 지연 시간 그리고 클러스터의 채널 용량과 지연 시간 중 어느 하나를 고려하여 자원을 클러스터별로 나누어 할당하는 단계; 를 포함하여 이루어지게 된다. In other words, the resource allocation method for avoiding inter-cluster interference in an ad hoc network according to the present invention is a protocol for operating a plurality of clusters configured in an ad hoc network, and each cluster has a unique ID and a unique sequence matched thereto, and the entire cluster is shared. A special frame configured in an ad hoc network such that each cluster delivers a unique sequence for synchronization acquisition and receives a unique sequence signal from the special frame to obtain synchronization; Clusters that have acquired synchronization through the received unique sequence signal participate in resource allocation, and the cluster that has not obtained synchronization waits to participate in the next special frame through backoff; And after the synchronization is acquired, each cluster shares resource allocation information in a control slot determined by the protocol, and each of the clusters participating in the resource allocation includes any one of the channel capacity of the cluster, the cluster delay time, and the channel capacity and delay time of the cluster. Allocating resources by clusters in consideration of each other; It will be made including.

1) 클러스터의 채널 용량만 고려하는 경우의 자원할당 방법1) Resource Allocation Method Considering Only Channel Capacity of Cluster

클러스터의 채널 용량만을 고려 대상으로 할 경우 자원할당을 위해 먼저 아래 수학식 1을 통해 CUE의 합을 먼저 산정하게 된다. When considering only the channel capacity of the cluster, the sum of the CUEs is first calculated through Equation 1 below for resource allocation.

Figure 112019084692777-pat00014
Figure 112019084692777-pat00014

여기서 k는 클러스터의 인덱스(index)이고 CUE는 UEi to UEj의 채널 용량이다. C(k)는 모든 CUE의 합을 나타낸다.Where k is the index of the cluster and CUE is the channel capacity of UE i to UE j . C (k) represents the sum of all CUEs.

각각의 클러스터에 할당되는 자원의 개수 NC(l)는 다음의 수학식 2와 같이 클러스트의 총 용량인 sum of (C)에 대한 자신의 C를 계산하여 비율적으로 주파수 자원을 할당하게 된다. The number N C (1) of resources allocated to each cluster calculates its C for the sum of (C), which is the total capacity of the cluster, as shown in Equation 2 below, and allocates the frequency resource proportionally.

Figure 112019084692777-pat00015
Figure 112019084692777-pat00015

즉 채널 용량을 고려해 자원을 클러스터별로 나누어 할당하는 단계는, 클러스터의 채널 용량을 고려하기 위해, 동기를 획득한 클러스터들에 대해 수학식 1에 따라 모든 채널 용량 CUE의 합(C(k))을 산정하는 단계; 및 수학식 2에 따라 클러스터의 총 채널 용량(sum of (C))에 대한 각 클러스터의 채널 용량(C)을 계산해 각각의 클러스터에 할당되는 자원의 개수(NC(l))를 도출하여 각 클러스터에 비율적으로 주파수 자원을 할당하는 단계; 를 포함하게 될 것이다. That is, in the step of allocating resources by cluster considering the channel capacity, in order to consider the channel capacity of the cluster, the sum C (k) of all channel capacity CUEs according to Equation 1 is obtained for the clusters acquired. Calculating; And calculating the channel capacity (C) of each cluster with respect to the total channel capacity (sum of (C)) of the cluster according to Equation 2 to derive the number N C (l) of resources allocated to each cluster. Allocating frequency resources to the cluster proportionally; It will include.

2) 클러스터의 지연만 고려하는 경우의 자원할당 방법2) Resource Allocation Method in Consideration of Delay in Cluster

클러스터의 채널 용량만을 고려 대상으로 할 경우 자원할당을 위해 먼저 아래 수학식 2를 통해 DUE의 합을 먼저 산정하게 된다. When considering only the channel capacity of the cluster, the sum of DUEs is first calculated through Equation 2 below for resource allocation.

Figure 112019084692777-pat00016
Figure 112019084692777-pat00016

여기서 k는 클러스터의 인덱스(index)이고 DUE는 UEi to UEj의 지연시간이다. D(k)는 모든 DUE의 합을 나타낸다.Where k is the index of the cluster and DUE is the latency of UE i to UE j . D (k) represents the sum of all DUEs.

각각의 클러스터에 할당되는 자원의 개수 ND(l)는 다음의 수학식 4와 같이 클러스트의 총 지연인 sum of (D)에 대한 자신의 D를 비율적으로 계산하여 주파수 자원을 할당하게 된다.The number N D (l) of the resources allocated to each cluster is allocated to the frequency resource by calculating its D with respect to the sum of (D), which is the total delay of the cluster, as shown in Equation 4 below.

Figure 112019084692777-pat00017
Figure 112019084692777-pat00017

즉 시간 지연을 고려해 자원을 클러스터별로 나누어 할당하는 단계는, 클러스터의 지연 시간을 고려하기 위해, 동기를 획득한 클러스터들에 대해 수학식 3에 따라 모든 지연 시간 DUE의 합(D(k))을 산정하는 단계; 및 수학식 4에 따라 클러스터의 총 지연 시간(sum of (D))에 대한 각 클러스터의 지연 시간(D)을 계산해 각각의 클러스터에 할당되는 자원의 개수(ND(l))를 도출하여 각 클러스터에 비율적으로 주파수 자원을 할당하는 단계; 를 포함하게 될 것이다. That is, in the step of allocating resources by cluster in consideration of the time delay, in order to consider the delay time of the cluster, the sum D (k) of all the delay time DUEs according to Equation 3 is obtained for the acquired clusters. Calculating; And calculating the delay time (D) of each cluster with respect to the total delay time (sum of (D)) of the cluster according to Equation 4 to derive the number N D (l) of resources allocated to each cluster. Allocating frequency resources to the cluster proportionally; It will include.

3) 클러스터의 용량 및 지연을 모두 고려하는 경우의 자원할당 방법3) Resource Allocation Method Considering Both Cluster Capacity and Delay

클러스터의 채널 용량과 지연을 모두 고려 대상으로 할 경우 자원할당을 위해 먼저 아래 수학식 5를 통해 C(k)와 D(k)를

Figure 112019084692777-pat00018
에 따라 비율적으로 고려하여 T(k)를 산정하게 된다. If both channel capacity and delay of the cluster are taken into consideration, C (k) and D (k) are first calculated using Equation 5 below to allocate resources.
Figure 112019084692777-pat00018
In consideration of proportionally, T (k) is calculated.

Figure 112019084692777-pat00019
Figure 112019084692777-pat00019

각각의 클러스터에 할당되는 자원의 개수 NT(l)는 다음 수학식 6과 같이 클러스트의 총 용량과 지연을 비율적으로 고려한 합의 결과와 자신의 클러스터의 T를 비율적으로 계산하여 주파수 자원을 할당하게 된다.The number N T (l) of resources allocated to each cluster is allocated as a result of a consensus considering the total capacity and delay of the cluster proportionally and T of the cluster proportionally, as shown in Equation 6 below. Done.

Figure 112019084692777-pat00020
Figure 112019084692777-pat00020

여기에서 도 5는 본 발명의 실시예에 따른 애드혹 네트워크의 클러스터간 간섭회피를 위한 자원 할당 방법을 설명하기 위한 도면이다. 도 5(3개 클러스터 경우)에 도시된 바와 같이 본 발명에서 제시하는 자원할당 기법에서는 각 클러스터는 자신의 cell ID 크기에 따라 톱-다운(top-down) 방식으로 자원을 할당하게 될 것이다. 5 is a diagram illustrating a resource allocation method for avoiding inter-cluster interference in an ad hoc network according to an embodiment of the present invention. As shown in FIG. 5 (three clusters), in the resource allocation scheme proposed in the present invention, each cluster will allocate resources in a top-down manner according to its cell ID size.

즉 클러스터의 용량 및 지연을 모두 고려해 자원을 클러스터별로 나누어 할당하는 단계는, 클러스터의 채널 용량과 지연 시간을 모두 고려하기 위해, 동기를 획득한 클러스터들에 대해 수학식 1과 수학식 3에 따라 모든 채널 용량 CUE의 합(C(k))과 모든 DUE의 합(D(k))을 산정한 후 그 합계(T(k))를 수학식 5를 통해 산정하는 단계; 및 각각의 클러스터에 할당되는 자원의 개수(NT(l))를 수학식 6에 따라 클러스터의 총 채널 용량 및 총 지연 시간에 대한 각 클러스터의 채널 용량 및 지연 시간을 산정하여 각 클러스터에 비율적으로 주파수 자원을 할당하는 단계; 를 포함하게 될 것이다. That is, the step of allocating resources by cluster taking into account both the capacity and the delay of the cluster, in order to take into account both the channel capacity and the delay time of the cluster, to all the clusters obtained in accordance with the equation (1) and (3) Calculating a sum C (k) of the channel capacities CUE and a sum D (k) of all the DUEs, and then calculating the sum T (k) through Equation 5; And calculating the channel capacity and the delay time of each cluster with respect to the total channel capacity and the total delay time of the cluster according to Equation 6 based on the number N T (l) of the resources allocated to each cluster. Allocating frequency resources to each other; It will include.

4) 공유 자원과 비공유 자원을 구분하는 자원할당 방식4) Resource allocation method to distinguish shared and non-shared resources

전술한 도 4의 실제 자원 충돌 상황을 균등형 안테나를 사용하는 것으로 표현하면 도 6과 같이 표현될 수 있다. 도 6은 애드혹 네트워크에서 다중 클러스터 운용 상황을 설명하기 위한 도면이다. The above-described actual resource collision situation of FIG. 4 may be represented as using a balanced antenna, as shown in FIG. 6. FIG. 6 is a diagram illustrating a multi-cluster operation in an ad hoc network.

즉 동일한 클러스터내에서는 간섭이 없다고 하더라도 서로 다른 클러스터간 간섭을 크게 주게 되는 경우가 나타날 수 있다. 본 발명에서는 클러스터간 자원을 최대한 효율적으로 활용하기 위하여 클러스터간 자원을 공유할 수 있는 링크를 지정하는 방식을 제안한다. 각각의 링크는 다음의 수식식 7에서 계산된 스페셜 프레임(Special frame) 구간에서 측정된 신호대잡음간섭비(SINR)가 충분히 큰 경우 컨트롤 프레임(control frame)에서 지정된 자원 구간이 아닌 전체 자원에서 스케줄링을 자유롭게 하는 것을 제안한다. That is, even if there is no interference in the same cluster, there may be a case where the interference between different clusters is greatly given. The present invention proposes a method of designating a link that can share resources between clusters in order to effectively utilize the resources between clusters. Each link performs scheduling on the entire resource instead of the resource interval specified in the control frame when the signal to noise interference ratio (SINR) measured in the special frame interval calculated in Equation 7 is sufficiently large. Offer to be free.

Figure 112019084692777-pat00021
Figure 112019084692777-pat00021

Figure 112019084692777-pat00022
Figure 112019084692777-pat00022

Figure 112019084692777-pat00023
Figure 112019084692777-pat00023

상기 수학식 8에서

Figure 112019084692777-pat00024
는 상수값이고, 수학식 8은
Figure 112019084692777-pat00025
가 임계값보다 큰 경우의 노드의 iD 값을 의미한다. 수학식 9의 I는 전체 자원구간에서 자유롭게 자원할당이 가능한 UE ID의 집합으로 정의한다.In Equation 8
Figure 112019084692777-pat00024
Is a constant value, and Equation 8 is
Figure 112019084692777-pat00025
ID value of the node when is greater than the threshold value. I of Equation 9 is defined as a set of UE IDs that can be freely allocated in the entire resource interval.

수학식 7은 i 단말에서 j 단말로 신호대잡음간섭비(SINR)를 정의한 것이다. 이때 i 단말에서 k 단말로의 단말의 간섭은 배제된다. 왜냐하면 i 단말에서 j 단말로 보내는 신호이기 때문에 j 단말을 간섭으로 인식하면 안된다. Equation 7 defines the signal-to-noise interference ratio (SINR) from terminal i to terminal j. In this case, interference of the terminal from the terminal i to the terminal k is excluded. Because j is a signal transmitted from terminal i to terminal j, terminal j should not be recognized as interference.

수학식 8은 index i'를 나타낸 것이고, 이것은 임계값

Figure 112019084692777-pat00026
보다 큰 단말의 인덱스(index)를 나타내게 된다. 따라서 임계값 보다 큰 경우에는 자원을 서로 공유하는 것이고 I의 여집합인 단말들은 정해진 구역내에서만 자원을 할당하게 될 것이다. 임계값 보다 큰 경우에는 자원을 서로 공유해도 다른 단말이 미치는 간섭의 영향이 신호를 주고 받는 시그널 전력보다 작기 때문에 충분히 수용가능하므로 서로 자원을 공유하는 것이 가능하다. 서로 자원을 공유하지 못하는 단말들은 I의 여집합이 되고, 이 단말들이 사용하고자 하는 자원의 양은 수학식 7, 8 및 9에 따라 또 다시 나누어지게 될 것이다. Equation 8 shows the index i ', which is a threshold value
Figure 112019084692777-pat00026
It indicates the index of the larger terminal. Therefore, if it is larger than the threshold, resources are shared with each other, and terminals, which is a subset of I, will allocate resources only within a predetermined area. If the value is larger than the threshold, even if the resources are shared with each other, since the influence of interference from other terminals is smaller than the signal power to send and receive signals, it is possible to share the resources with each other. Terminals that do not share resources with each other will be a set of I, the amount of resources to be used by these terminals will be divided again according to Equations 7, 8 and 9.

도 7은 본 발명의 실시예에 따른 애드혹 네트워크의 클러스터간 간섭회피를 위한 공유자원 할당 방법을 설명하기 위한 도면이다. 도 7(3개 클러스터 경우)에 도시된 바와 같이 각 클러스터는 자신이 사용해야 하는 자원을 할당하고 서로 공유하지만 수학식(9)의 I에속하는 노드들은 할당된 자원 외에도 추가적으로 공유자원을 사용할 수 있게 될 것이다. FIG. 7 illustrates a method for allocating shared resources for avoiding inter-cluster interference in an ad hoc network according to an embodiment of the present invention. As shown in FIG. 7 (three clusters), each cluster allocates resources to each other and shares them with each other, but nodes belonging to I in Equation (9) can use additional shared resources in addition to the allocated resources. will be.

도 8은 상술한 공유자원과 비공유자원을 구분한 자원할당 방식을 설명하기 위한 도면이다. FIG. 8 is a diagram illustrating a resource allocation method of dividing the above-described shared resources and non-shared resources.

즉 본 발명에 따른 애드혹 네트워크에서 클러스터간 간섭회피를 위한 공유자원 할당 방법은, 애드혹 네트워크 내에 구성되는 복수의 클러스터의 운영을 위한 프로토콜로서 개별 클러스터가 고유 아이디 및 이에 매칭되는 고유 씨퀀스를 가지며 전체 클러스터가 공유하는 스페셜 프레임이 애드혹 네트워크 내에 구성되어 상기 스페셜 프레임에 대해 각 클러스터는 동기 획득을 위해 고유 씨퀀스를 전달하고 스페셜 프레임으로부터 고유 씨퀀스 신호를 수신하여 동기를 획득하는 단계; 수신되는 고유 씨퀀스 신호를 통해 동기를 획득한 클러스터들이 자원할당에 참여하며, 동기를 획득하지 못한 클러스터는 백오프를 통해 다음 스페셜 프레임에 참여 대기를 하는 단계; 및 동기 획득 이후 각 클러스터가 프로토콜에서 정해진 컨트롤 슬롯에서 자원할당 정보를 공유하며, 상기 자원할당에 참여하는 각 클러스터간 간섭의 영향을 고려하여 공유 자원과 비공유 자원을 구분해 공유 자원을 클러스터별로 나누어 할당하는 단계; 를 포함하게 될 것이다. That is, the shared resource allocation method for avoiding inter-cluster interference in an ad hoc network according to the present invention is a protocol for operating a plurality of clusters configured in an ad hoc network, and each cluster has a unique ID and a unique sequence matched thereto. Sharing a special frame in an ad hoc network such that each cluster delivers a unique sequence for synchronization acquisition and receives a unique sequence signal from the special frame to obtain synchronization; Clusters that have acquired synchronization through the received unique sequence signal participate in resource allocation, and the cluster that has not obtained synchronization waits to participate in the next special frame through backoff; And after the synchronization is acquired, each cluster shares resource allocation information in a control slot determined in the protocol, and divides shared resources by clusters by dividing shared resources and non-shared resources in consideration of the influence of interference between each cluster participating in the resource allocation. Making; It will include.

여기에서 공유 자원을 클러스터별로 나누어 할당하는 단계는, 클러스터간 자원을 공유할 수 있는 링크를 클러스터별로 지정하는 단계; 상기 링크가 클러스터별로 수학식 7에 따라 신호대잡음간섭비(

Figure 112019084692777-pat00027
)를 산정하고, 산정된 신호대잡음간섭비(
Figure 112019084692777-pat00028
)를 수학식 8에 대입해 임계값(
Figure 112019084692777-pat00029
)과 비교함으로써 임계값(
Figure 112019084692777-pat00030
) 보다 큰 신호대잡음간섭비(
Figure 112019084692777-pat00031
)를 가지는 노드의 ID를 도출하는 단계; 상기 도출된 노드의 ID들을 이용해 전체 자원구간에서 자원할당이 가능한 UE ID의 집합(
Figure 112019084692777-pat00032
)을 수학식 9를 통해 정의하는 단계; 상기 집합(
Figure 112019084692777-pat00033
)에 속한 UE ID에 대해 할당된 자원블록(RB) 외에 클러스터의 공유 자원을 추가 사용할 수 있도록 할당하는 단계; 를 포함하게 될 것이다. Herein, the step of dividing the shared resources for each cluster may include assigning a link for each cluster to share the resources among the clusters; Signal-to-noise interference ratio according to Equation 7
Figure 112019084692777-pat00027
), And the estimated signal to noise interference ratio (
Figure 112019084692777-pat00028
) By substituting Equation 8 into the threshold (
Figure 112019084692777-pat00029
By comparing
Figure 112019084692777-pat00030
Signal-to-noise interference ratio greater than
Figure 112019084692777-pat00031
Deriving an ID of a node having a); A set of UE IDs capable of allocating resources in all resource sections using the derived node IDs (
Figure 112019084692777-pat00032
) Through Equation 9; The set (
Figure 112019084692777-pat00033
Allocating the shared resources of the cluster to be used in addition to the resource blocks (RBs) allocated for the UE IDs belonging to the MS; It will include.

또한 클러스터의 공유 자원을 추가 사용할 수 있도록 할당하는 단계 이후에, 상기 집합(

Figure 112019084692777-pat00034
)에 속하지 않은 UE ID에 대해 상기 수학식 7 내지 9에 따라 전체 자원구간에서 자원할당이 가능한 UE ID의 집합(
Figure 112019084692777-pat00035
)을 재선정하여 할당된 자원블록(RB) 외에 클러스터의 공유 자원을 추가 사용할 수 있도록 할당하는 단계; 를 반복 진행할 수 있다. In addition, after the step of allocating the shared resources of the cluster for further use, the set (
Figure 112019084692777-pat00034
A set of UE IDs capable of allocating resources in the entire resource interval according to Equations 7 to 9 for UE IDs not belonging to ().
Figure 112019084692777-pat00035
Reselecting) and allocating the shared resources of the cluster to be used in addition to the allocated resource blocks (RBs); Can be repeated.

(5) 동기 획득 프레임 구조 (5) Sync acquisition frame structure

각 클러스터가 서로 동기가 맞지 않은 경우 상호 노드간 간섭을 회피하기 위한 정보를 공유하는 것이 불가능하기 때문에 본 발명에서는 각 클러스터간 동기 획득 방법에 대해 제안한다. If each cluster is not synchronized with each other, it is impossible to share information for avoiding inter-node interference. Therefore, the present invention proposes a method for obtaining synchronization between clusters.

동기는 상호간 약속한 시간에 서로가 알고 있는 프리앰블(preamble) 신호를 전송하는 것을 고려한다. 여기서 프리앰블 신호는 PN sequence, Barker sequence, Zadoff-chu 등이 고려될 수 있다. 어느 신호를 선택하는지는 자유도로 남겨놓고 본 발명에서는 이 부분에 대한 구체적인 설명은 생략한다. Synchronization considers transmitting a preamble signal known to each other at mutually agreed time. Here, the preamble signal may include a PN sequence, a Barker sequence, and a Zadoff-chu. Which signal is selected is left to freedom, and detailed description of this part is omitted in the present invention.

본 발명에서 고려하는 동기 획득을 위한 프레임을 도 9를 참조하여 설명하면 다음과 같다. 도 9는 본 발명의 실시예에 따른 애드혹 네트워크 내 동기 획득을 위한 스페셜 슬롯 구조를 설명하기 위한 도면이다. Referring to FIG. 9, a frame for synchronization acquisition considered in the present invention will be described. 9 is a diagram for explaining a special slot structure for synchronization acquisition in an ad hoc network according to an embodiment of the present invention.

실질적으로 S0~S7의 전체 프레임 중 하나이면 되고 이것은 사전에 정의된 방식에 따르는 것을 고려한다. 본 발명에서는 각 클러스터의 ID 별로 서로 다른 F_width를 할당받고 정해진 대역내에서 프리앰블 신호를 전송하게 된다. 이와 같은 방식은 프리앰블 신호간 간섭을 최대한 줄일 수 있기 때문이다. 또한, 이 방식이 전파방해(Jamming) 신호 여부를 파악하기에도 유효하다. 여기에서 F_width는 다음의 수학식 10에 의해 산정된다. Substantially one of the entire frames of S0 to S7 may be considered, which follows a predefined manner. In the present invention, different F_width is allocated for each ID of the cluster and a preamble signal is transmitted within a predetermined band. This is because the interference between the preamble signals can be reduced as much as possible. In addition, this method is also effective for detecting jamming signals. Here, F_width is calculated by the following equation (10).

Figure 112019084692777-pat00036
Figure 112019084692777-pat00036

동기부 획득을 위한 자원을 최대한 효율적으로 활용하기 위하여 도 9와 같은 스페셜 슬롯 구조를 제안한다. 다른 클러스터와의 동기를 획득하기 위해서는 F_width에 대한 물리 계층(PHY 계층)에서 대역통과(bandpass) 필터링이 필요하다. F_width는 참여하는 클러스터의 개수에 따라서 사전에 클러스터간 약속하여 정하는 것을 제안한다. A special slot structure as shown in FIG. 9 is proposed in order to utilize resources for synchronization acquisition as efficiently as possible. In order to acquire synchronization with other clusters, bandpass filtering is required at the physical layer (PHY layer) for F_width. It is suggested that F_width is determined in advance between clusters according to the number of participating clusters.

(6) 제어 정보 프레임 구조 (6) control information frame structure

본 발명에서 제어 정보 프레임 구조를 도 10을 참조하여 설명하면 다음과 같다. 도 10은 본 발명의 실시예에 따른 애드혹 네트워크 내 자원 할당 제어정보를 위한 프레임 구조를 설명하기 위한 도면이다. The control information frame structure in the present invention will be described with reference to FIG. 10 is a diagram illustrating a frame structure for resource allocation control information in an ad hoc network according to an embodiment of the present invention.

자원할당 정보를 전달하기 위한 제어 정보는 클러스터 별로 할당된 F_width에 따라 전송하는 것을 고려한다. 한 개의 slot에 적은 데이터량의 자원할당 정보만을 전송하는 것은 자원 효율성 측면에서 불리한 점이 많기 때문이다. 또한 클러스터 별로 기 지정된 자원을 활용하게 되어 클러스터간 간섭에 유리하기도 하다.Control information for transmitting resource allocation information is considered to be transmitted according to F_width allocated for each cluster. This is because transmitting resource allocation information of a small amount of data in one slot is disadvantageous in terms of resource efficiency. In addition, it is advantageous for inter-cluster interference by utilizing predetermined resources for each cluster.

이 같은 애드혹 네트워크 내 프레임 구조는 서로 다른 클러스터간 간섭을 주는 부분을 인지하도록 하며, 서로 자원할당 정보를 공유하기 위해서도 필수적이다. Such a frame structure in the ad hoc network makes it possible to recognize the interfering parts between different clusters and is also essential to share resource allocation information with each other.

일단 먼저 동기가 맞으려면 동일한 네트워크에 참여하는 단말들간의 상호간의 약속이 중요하다. 제안하는 방식은 전체클러스터 개수를 주파수 축에서 나누어 서로 할당하여 서로 간섭이 없게 만든다. 그리고 제어 정보도 동일하게 동기 신호가 위치하는 부분에서 전송하여 상호간 피해가 없게 만든다. 이때 평시에는 동기 신호를 전송하지 않고 일반적인 데이터를 보낼 수 있으며, 동기 신호는 데이터 신호와 겹쳐져서 전송이 되어도 동기 신호의 특성상 신호를 구분할 수 있게 될 것이다. First of all, mutual synchronization between terminals participating in the same network is important for synchronization. The proposed scheme divides the total number of clusters on the frequency axis and allocates each other so that there is no interference. The control information is also transmitted in the same position where the synchronization signal is located, thereby preventing mutual damage. In this case, normal data may be transmitted without transmitting a synchronization signal, and a synchronization signal may be distinguished from a signal due to characteristics of the synchronization signal even when the synchronization signal overlaps with the data signal.

즉 본 발명에 따른 애드혹 네트워크 내 프레임 구조는, 애드혹 네트워크 내에 구성되는 복수의 클러스터의 운영을 위해 모든 참여 클러스터가 동기를 획득하기 위해 공유하는 동기 획득 프레임으로서, 전체 프레임이 적어도 둘 이상의 슬롯으로 구성되며, 슬롯들 중 하나를 스페셜 슬롯으로 하여 네트워크의 주파수 대역을 기준으로 전체 참여 클러스터의 개수로 나누어 각 클러스터에 전용 주파수 대역을 할당하고, 각 클러스터가 전용 주파수 대역에서 동기 획득을 위해 동기 신호를 전송하도록 이루어지게 된다. That is, the frame structure in the ad hoc network according to the present invention is a synchronization acquisition frame shared by all participating clusters for synchronization of the plurality of clusters configured in the ad hoc network, and the entire frame is composed of at least two slots. By assigning one of the slots as a special slot and dividing it into the total number of participating clusters based on the frequency band of the network, the dedicated frequency band is allocated to each cluster, and each cluster transmits a synchronization signal for synchronization acquisition at the dedicated frequency band. Will be done.

여기에서 상기 동기 신호는 약속된 시간에 전송하는 프리앰블 신호이며, 상기 슬롯들 중 하나를 자원할당 정보를 전달하기 위한 컨트롤 슬롯으로 하고 컨트롤 슬롯에 상기 스페셜 슬롯과 동일하게 각 클러스터에 대한 전용 주파수 대역을 할당하여 각 대역을 통해 자원할당 정보가 클러스터로 전달되도록 이루어지게 된다. Here, the synchronization signal is a preamble signal transmitted at a predetermined time, and one of the slots is a control slot for transmitting resource allocation information, and a dedicated frequency band for each cluster is assigned to the control slot in the same manner as the special slot. Resource allocation information is transmitted to the cluster through each band.

이상과 같이 도면과 명세서에서 최적 실시 예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.As described above, an optimal embodiment has been disclosed in the drawings and the specification. Although specific terms have been used herein, they are used only for the purpose of describing the present invention and are not used to limit the scope of the present invention as defined in the meaning or claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

Claims (3)

애드혹 네트워크 내에 구성되는 복수의 클러스터의 운영을 위한 프로토콜로서 개별 클러스터가 고유 아이디 및 이에 매칭되는 고유 씨퀀스를 가지며 전체 클러스터가 공유하는 스페셜 프레임이 애드혹 네트워크 내에 구성되어 상기 스페셜 프레임에 대해 각 클러스터는 동기 획득을 위해 고유 씨퀀스를 전달하고 스페셜 프레임으로부터 고유 씨퀀스 신호를 수신하여 동기를 획득하는 단계;
수신되는 고유 씨퀀스 신호를 통해 동기를 획득한 클러스터들이 자원할당에 참여하며, 동기를 획득하지 못한 클러스터는 백오프를 통해 다음 스페셜 프레임에 참여 대기를 하는 단계; 및
동기 획득 이후 각 클러스터가 프로토콜에서 정해진 컨트롤 슬롯에서 자원할당 정보를 공유하며, 상기 자원할당에 참여하는 각 클러스터간 간섭의 영향을 고려하여 공유 자원과 비공유 자원을 구분해 공유 자원을 클러스터별로 나누어 할당하는 단계; 를 포함하며,
공유 자원을 클러스터별로 나누어 할당하는 단계는,
클러스터간 자원을 공유할 수 있는 링크를 클러스터별로 지정하는 단계;
상기 링크가 클러스터별로 다음의 수학식 1에 따라 신호대잡음간섭비(
Figure 112019114382508-pat00060
)를 산정하고, 산정된 신호대잡음간섭비(
Figure 112019114382508-pat00061
)를 다음의 수학식 2에 대입해 임계값(
Figure 112019114382508-pat00062
)과 비교함으로써 임계값(
Figure 112019114382508-pat00063
) 보다 큰 신호대잡음간섭비(
Figure 112019114382508-pat00064
)를 가지는 노드의 ID를 도출하는 단계;
상기 도출된 노드의 ID들을 이용해 전체 자원구간에서 자원할당이 가능한 UE ID의 집합(
Figure 112019114382508-pat00065
)을 다음의 수학식 3을 통해 정의하는 단계;
상기 집합(
Figure 112019114382508-pat00066
)에 속한 UE ID에 대해 할당된 자원블록(RB) 외에 클러스터의 공유 자원을 추가 사용할 수 있도록 할당하는 단계; 를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 클러스터간 간섭회피를 위한 공유자원 할당 방법.
[수학식 1]
Figure 112019114382508-pat00067

[수학식 2]
Figure 112019114382508-pat00068

[수학식 3]
Figure 112019114382508-pat00069

상기 수학식 2에서
Figure 112019114382508-pat00070
은 상수값을 나타낸다.
A protocol for operating a plurality of clusters configured in an ad hoc network. Each cluster has a unique ID and a unique sequence matched thereto, and a special frame shared by the entire cluster is configured in an ad hoc network so that each cluster acquires synchronization for the special frame. Delivering a unique sequence and receiving a unique sequence signal from a special frame to obtain synchronization;
Clusters that have acquired synchronization through the received unique sequence signal participate in resource allocation, and the cluster that has not obtained synchronization waits to participate in the next special frame through backoff; And
After acquiring synchronization, each cluster shares resource allocation information in a control slot determined by the protocol, and divides shared resources and non-shared resources by assigning them to each cluster in consideration of the influence of interference between the clusters participating in the resource allocation. step; Including;
To allocate shared resources by cluster,
Designating a link for each cluster that can share resources between clusters;
Signal-to-noise interference ratio according to the following equation for each link cluster (
Figure 112019114382508-pat00060
), And the estimated signal to noise interference ratio (
Figure 112019114382508-pat00061
) By substituting
Figure 112019114382508-pat00062
By comparing
Figure 112019114382508-pat00063
Signal-to-noise interference ratio greater than
Figure 112019114382508-pat00064
Deriving an ID of a node having a);
A set of UE IDs capable of allocating resources in all resource sections using the derived node IDs (
Figure 112019114382508-pat00065
) Is defined by Equation 3 below;
The set (
Figure 112019114382508-pat00066
Allocating the shared resources of the cluster to be used in addition to the resource blocks (RBs) allocated for the UE IDs belonging to the MS; Shared resource allocation method for avoiding inter-cluster interference in an ad hoc network comprising a.
[Equation 1]
Figure 112019114382508-pat00067

[Equation 2]
Figure 112019114382508-pat00068

[Equation 3]
Figure 112019114382508-pat00069

In Equation 2
Figure 112019114382508-pat00070
Denotes a constant value.
삭제delete 삭제delete
KR1020190101013A 2019-08-19 2019-08-19 Shared resource allocation method for avoiding a cluster interference in ad-hoc network KR102073812B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190101013A KR102073812B1 (en) 2019-08-19 2019-08-19 Shared resource allocation method for avoiding a cluster interference in ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190101013A KR102073812B1 (en) 2019-08-19 2019-08-19 Shared resource allocation method for avoiding a cluster interference in ad-hoc network

Publications (1)

Publication Number Publication Date
KR102073812B1 true KR102073812B1 (en) 2020-02-05

Family

ID=69514740

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190101013A KR102073812B1 (en) 2019-08-19 2019-08-19 Shared resource allocation method for avoiding a cluster interference in ad-hoc network

Country Status (1)

Country Link
KR (1) KR102073812B1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100030084A (en) * 2008-09-09 2010-03-18 주식회사 케이티 Method for allocating a frequency channel to a cluster head
KR20100032684A (en) * 2008-09-18 2010-03-26 성균관대학교산학협력단 Method for fractional frequency reuse with ordering to increase capacity of ofdm systems
KR20100038415A (en) * 2007-07-31 2010-04-14 모토로라 인코포레이티드 System and method of resource allocation within a communication system
KR101393224B1 (en) * 2013-01-29 2014-05-08 한국과학기술원 Method for allocating wireless resource in overlayed two-layer hierarchical cooperation network
KR20150035635A (en) * 2013-09-27 2015-04-07 (주)주니코리아 System and method for interference mitigation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100038415A (en) * 2007-07-31 2010-04-14 모토로라 인코포레이티드 System and method of resource allocation within a communication system
KR20100030084A (en) * 2008-09-09 2010-03-18 주식회사 케이티 Method for allocating a frequency channel to a cluster head
KR20100032684A (en) * 2008-09-18 2010-03-26 성균관대학교산학협력단 Method for fractional frequency reuse with ordering to increase capacity of ofdm systems
KR101393224B1 (en) * 2013-01-29 2014-05-08 한국과학기술원 Method for allocating wireless resource in overlayed two-layer hierarchical cooperation network
KR20150035635A (en) * 2013-09-27 2015-04-07 (주)주니코리아 System and method for interference mitigation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Sen-Hung Wang, et al.,"Random access design for clustered wireless machine to machine networks", Proc. 1st Int. Black Sea Conf. Commun. Netw. (BlackSeaCom), pp.107-111, 2013.07. *

Similar Documents

Publication Publication Date Title
US7046639B2 (en) System and method for ad hoc network access employing the distributed election of a shared transmission schedule
Sagduyu et al. The problem of medium access control in wireless sensor networks
CN105873170B (en) Multi-channel medium access control method for cognitive radio mobile ad hoc network
KR100605253B1 (en) Apparatus and method for beacon scheduling in communication system
KR100923166B1 (en) Method for avoiding and overcoming indirect collision in beacon-mode wireless sensor network
KR20090111613A (en) Method and appratus for resource allocation for a node in ad-hoc network
Kanzaki et al. An adaptive TDMA slot assignment protocol in ad hoc sensor networks
KR20120019951A (en) Gts allocation and management in low rate wireless personal area network
EP1936870B1 (en) Distributed scheduling access in a wireless network
ES2800324T3 (en) Dynamic Resource Allocation Procedure in a Station Group Network
KR100667334B1 (en) Sensor network for transmitting data and data transmitting method thereof
KR102073812B1 (en) Shared resource allocation method for avoiding a cluster interference in ad-hoc network
KR102073811B1 (en) Resource allocation method for avoiding a cluster interference in ad-hoc network
Alzahrani et al. State of the art in quorum-based sleep/wakeup scheduling MAC protocols for ad hoc and wireless sensor networks
CN109089324B (en) Neighbor discovery method of self-organizing network
KR102091189B1 (en) Method for acquiring synchronization in signal frame for avoiding a cluster interference in ad-hoc network
KR20110022821A (en) Method for broadcasting in wireless sensor network
Park et al. Dynamic control slot scheduling algorithms for TDMA based Mobile Ad Hoc Networks
JP6248434B2 (en) Wireless communication system, wireless base station, and wireless terminal
Xue et al. K-Group Random Channel Hopping (K-RCH) Rendezvous for Cognitive Radio Networks
US7397810B1 (en) Artery nodes
KR20100115676A (en) Method ans apparatus for assigning time slots in wireless ad-hoc networks
KR101674182B1 (en) Broadcasting method in wireless sensor networks
US11765642B2 (en) Manet network management
Yu et al. Grouping method based on exposed terminal detection in IEEE 802.11 ah

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant