[go: up one dir, main page]

KR101156618B1 - 무선 네트워크에서 자원을 할당하는 방법 - Google Patents

무선 네트워크에서 자원을 할당하는 방법 Download PDF

Info

Publication number
KR101156618B1
KR101156618B1 KR1020080116378A KR20080116378A KR101156618B1 KR 101156618 B1 KR101156618 B1 KR 101156618B1 KR 1020080116378 A KR1020080116378 A KR 1020080116378A KR 20080116378 A KR20080116378 A KR 20080116378A KR 101156618 B1 KR101156618 B1 KR 101156618B1
Authority
KR
South Korea
Prior art keywords
cluster
node
nodes
link information
information
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020080116378A
Other languages
English (en)
Other versions
KR20100057367A (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 KR1020080116378A priority Critical patent/KR101156618B1/ko
Priority to US12/621,045 priority patent/US8307070B2/en
Publication of KR20100057367A publication Critical patent/KR20100057367A/ko
Application granted granted Critical
Publication of KR101156618B1 publication Critical patent/KR101156618B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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
    • H04W84/20—Leader-follower arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

본 발명에 의한 무선 네트워크에서 자원을 할당하는 방법은 복수의 노드들로 구성되는 무선 네트워크에서 자원을 할당하는 방법에 있어서, 클러스터를 형성하고 클러스터별로 클러스터 헤더를 선출하는 단계; 상기 무선 네트워크를 구성하는 상기 노드가 자신이 에지 노드(edge)인지 판단하는 단계; 상기 판단 결과 에지 노드가 아니면 자신이 속한 클러스터내의 다른 노드들과의 링크 정보를 수집하여 자신의 클러스터 헤더로 전달하는 단계; 및 상기 판단 결과 에지 노드이면 통신 가능 범위내의 다른 클러스터의 에지 노드로부터 그 클러스터의 링크 정보 및 스케줄링 정보를 획득하여 자신의 클러스터 헤더로 전달하는 단계;를 포함하는 것을 특징으로 하며, 크기가 큰 애드 혹 네트워크에서 하나의 노드에 집중될 수 있는 계산량에 대한 부담을 여러 개의 노드로 분산시킴으로써 노드의 에너지 효율성을 높이고, 간단한 계산을 여러 개의 노드가 순차적으로 수행함으로써 전체적인 자원할당 시간을 줄이는 효과가 있다.
애드 혹 네트워크, 타임 슬롯 할당, 분산형 알고리즘, 멀티 홉 환경 간섭

Description

무선 네트워크에서 자원을 할당하는 방법{Method for allocating resources for wireless network}
본 발명은 무선 네트워크 환경에서 클러스터 헤드들 간의 자원할당에 관한 것으로, 더욱 자세히는 전체 네트워크를 여러 개의 클러스터로 나눈 후 각각의 클러스터에서 개별적으로 자원할당을 하면서 클러스터들 사이의 충돌을 없애는 방법에 관한 것이다
본 발명은 지식경제부 및 정보통신연구진흥원의 IT 원천기술개발 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호:2008-F-053-01, 과제명: QoS 및 확장성 지원(S-MoRe) 센서 네트워크 고도화 기술 개발 (표준화연계)].
무선 애드 혹 네트워크(wireless ad-hoc network)에서는 자유롭게 이동하는 노드들 각자가 독립적으로 피어투피어(peer to peer) 방식으로 하나의 매체를 공유하여 멀티 홉 방식으로 통신한다. 이러한 네트워크에서는 많은 노드가 하나의 매체를 공유하게 되므로 각 노드가 매체에 접근하는 것을 제어하지 않으면 서로 충돌이 일어나게 된다. 특히 소비할 수 있는 에너지 자원이 한정되어 있는 노드의 경우 이러한 충돌로 인해 손실되는 에너지가 전체 소비되는 에너지의 많은 부분을 차지한 다. 이러한 충돌을 제어하기 위해서는 주변 노드들 사이의 링크 정보를 이용하여 타임 슬롯을 적절히 할당하여야만 한다.
하지만 애드 혹 네트워크에서 어떤 노드는 자신의 바로 옆에 있는 노드들 밖에 인지하지 못하기 때문에 충돌 없이 자원을 할당하기 위해서는 네트워크에 속해 있는 전체 링크 정보를 하나의 노드가 모으는 작업이 반드시 필요하게 된다. 이 하나의 노드는 네트워크 전체의 링크 정보를 이용하여 각각의 노드를 위한 자원을 할당하게 되고, 이 할당 결과를 네트워크에 브로드캐스팅 함으로써 모든 노드들이 충돌 없이 통신을 할 수 있게 된다.
이러한 자원할당 방식은 하나의 노드가 모든 링크 정보를 가지고 있으므로 네트워크 내에서 발생할 수 있는 모든 충돌을 고려할 수 있는 장점을 가지고 있다. 하지만 네트워크의 크기가 커질수록 알고리즘을 수행하는 그 하나의 노드가 감당해야 하는 계산량은 급격하게 커지게 된다. 애드 혹 네트워크에서 가장 중요한 문제점 중의 하나가 저전력 문제임을 생각해 본다면, 이것은 큰 단점이 될 수 있다. 또한, 일반적으로 애드 혹 네트워크에서는 노드들이 자유롭게 이동하는 것을 가정한다. 이는 어떠한 노드라도 현 네트워크를 떠날 수 있고, 임의의 새로운 노드가 언제라도 현 네트워크로 들어올 수 있다는 것을 의미한다. 이 경우 노드들 간의 링크 정보는 변하게 되고, 충돌이 없는 통신을 위해서는 자원할당을 새롭게 해야 한다. 노드의 이동성이 커질수록 자원할당을 새롭게 해야 한다는 것은 애드 혹 네트워크에서 가장 큰 문제점이 될 수밖에 없다.
또한 기존의 중앙 집중형의 자원할당 알고리즘이 잘 동작을 한다고 하더라도, 실제 환경에서 주변의 모든 노드를 하나의 네트워크로 간주할 수 없는 상황이 발생할 수 있다. 하나의 사업자가 자신의 네트워크를 설치하고 네트워크 내 노드들간에 충돌이 없도록 자원을 할당하더라도, 또 다른 사업자가 다른 네트워크를 주변에 설치할 경우 이들 네트워크를 하나의 네트워크로 간주할 수 없기 때문에 이들 네트워크 사이의 충돌은 제어를 할 수 없는 문제가 생기게 된다.
본 발명이 이루고자 하는 기술적 과제는 상기 문제점을 해결하기 위하여 안출된 것으로서, 노드의 에너지 자원이 제한되어 있고 계산 능력의 한계가 있는 노드들로 구성된 애드 혹 네트워크에서 자원 할당을 분산적으로 가져감으로써 확장성을 갖는(scalable) 애드 혹 네트워크 상황에 적절한 자원 할당 방법을 제공하는데 있다
상기의 기술적 과제를 이루기 위하여 본 발명에 의한 무선 네트워크에서 자원을 할당하는 방법은 적어도 하나 이상의 노드로 구성되는 무선 네트워크에서 자원을 할당하는 방법에 있어서, 클러스터를 형성하고 클러스터 헤더를 선출하는 단계; 상기 노드가 자신이 에지 노드(edge)인지 판단하는 단계; 상기 판단 결과 에지 노드가 아니면 자신이 속한 클러스터내의 다른 노드들과의 링크 정보를 수집하여 상기 클러스터 헤더로 전달하는 단계; 및 상기 판단 결과 에지 노드이면 통신 가능 범위내의 다른 클러스터의 에지 노드로부터 그 클러스터의 링크 정보 및 스케줄링 정보를 획득하여 상기 클러스터 헤더로 전달하는 단계;를 포함하는 것을 특징으로 한다.
상기의 기술적 과제를 이루기 위하여 본 발명에 의한 무선 네트워크에서 자원을 할당하는 방법은 네트워크를 복수개의 클러스터로 분할하는 단계; 상기 분할된 클러스터별로 자원 할당 순서를 지정하는 단계; 및 상기 각 클러스터의 클러스 터 헤더가 상기 자원 할당 순서별로 순차적으로 클러스터내의 노드들에게 자원을 할당하는 단계;를 포함하는 것을 특징으로 한다.
본 발명에 의한 무선 네트워크에서 자원을 할당하는 방법은 크기가 큰 애드 혹 네트워크에서 하나의 노드에 집중될 수 있는 계산량에 대한 부담을 여러 개의 노드로 분산시킴으로써 노드의 에너지 효율성을 높이고, 간단한 계산을 여러 개의 노드가 순차적으로 수행함으로써 전체적인 자원할당 시간을 줄이는 효과가 있다. 그리고 분산형 자원할당 알고리즘에서 나타날 수 있는 클러스터 간의 충돌을 없앰으로써 전체 네트워크의 에너지 효율성을 증대시키면서 네트워크의 신뢰성을 증대시키는 효과가 있다.
본 발명의 추가적인 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 바람직한 일 실시예를 첨부한 도면을 참조하면서 상세하게 설명하도록 한다. 도 1은 네트워크의 클러스터링을 설명하기 위한 도면이고, 도 2는 링크 정보를 전달하는 과정을 설명하기 위한 도면이며, 도 3은 링크 정보 및 스케줄링 정보의 정의를 설명하기 위한 도면이다. 그리고 도 4는 링크 정보를 전달하는 과정을 설명하기 위한 도면이다. 한편 도 5는 프레임 동기 문제를 해결하기 위한 클러스터링을 설명하기 위한 도면이고, 도 6은 네트워크 입장에서의 작동순서를 설명하기 위한 도면이며, 마지막으로 도 7은 개별적인 노드 입장에서의 작동순서를 설명하기 위한 도면이다.
본 발명에 의한 무선 네트워크에서 자원을 할당하는 방법은 고려되는 전체 네트워크를 여러 개의 작은 클러스터로 나눈 후, 클러스터의 ID를 이용하여 자원 할당 순서를 정하고, 각 클러스터 별로 순차적으로 자원을 할당하여 네트워크 내의충돌을 없애면서 자원을 빨리 할당하는 것이 바람직하다.
먼저 도 1을 참조한다. 애드 혹 네트워크를 구성하고 있는 노드(102)들은 최초 전개된 후 초기화 과정을 거쳐 하나의 클러스터를 형성하고 이 클러스터를 제어할 수 있는 클러스터 헤드(101)를 선출하게 된다. 그리고 클러스터 헤드는 주변에 형성된 클러스터의 헤드들과 통신을 하여 자신의 ID(103)를 이용하여 자원할당 순서를 정하게 된다. 예를 들어 도 1에서는 클러스터헤드의 ID 순서대로 (1->2->3->4->5) 자원 할당 순서를 정할 수 있다.
이후 각각의 클러스터헤드들은 자신의 클러스터에 속해 있는 노드들로부터 링크 정보를 수집하여 자원할당을 수행하게 된다. 우선 1번 클러스터가 자원할당을 수행하게 되는데 이 경우, 1번 클러스터가 가장 먼저 자원을 할당하게 되므로 이 과정에서의 자원할당 과정은 기존의 중앙 집중형 자원할당 과정과 동일한 과정을 거치게 된다. 여기서 중앙 집중형 자원할당 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가지는 자라면 누구라도 이해할 수 있는 기술적 사항이므로 설명을 생략한다. 하지만 자원할당 순서가 2번 클러스터로 넘어가게 되면 링크정보를 수집하는 과정에서 조금 다른 과정을 거치게 되는데, 이것은 도 2 내지 도 3을 참조하면서 설명한다.
도 2에서, 2번 클러스터헤드가 링크 정보를 모을 때 클러스터1에 속해 있는 노드1(201)을 감지할 수 있는 노드2(202)는 자신이 속한 클러스터의 노드3(204)과의 링크 정보(301)뿐만 아니라 노드1(201)로부터 얻은 자원 할당에 관한 일부 정보(302)와 노드1(201)과의 링크 정보까지도 포함하여 2번 클러스터헤드로 보내게 된다. 이 과정에서 주고받는 좀 더 구체적인 메시지 일 예는 도 3에 정리되어 있다. 메시지는 크게 메시지 파라미터 필드와 서비스 품질을 위한 파라미터 필드로 크게 대별된다. 메시지 파라미터에는 소스 노드와 목적지(destination) 노드의 주소를 알려주는 필드와 위에서 설명한 링크 정보(301) 필드, 클러스터가 셋업 모드에 있는지 혹은 자원할당 즉 스케줄링 모드에 있는지의 여부를 알려주는 플래그 필드, 그리고 만약 스케줄링 모드라면 프레임 정보와 스케줄링 정보가 실리는 스케줄링 필드(302)로 이루어지는 것이 바람직하다. 그리고 서비스 품질(QoS)를 위한 파라미터들이 실리는 필드들로서, 클러스터간 스케줄링 우선권에 관한 파라미터가 실리는 필드, 스루풋(thoroughput) 파라미터 필드, 그리고 지터(jitter) 정보가 실리는 지터 파라미터로 구성되는 것이 바람직하다. 물론 도 3의 구성에 다른 정보가 얼마든지 부가될 수 있다. 이 후, 2번 클러스터헤드는 1번 클러스터에 속해 있는 노드1(201)과의 충돌을 피해서 노드2(202)에게 자원을 할당하는 중앙 집중형의 알고리즘을 수행하게 된다.
도 4를 참조한다. 여기에서도 마찬가지로 노드 5(403) 역시 이웃한 클러스터 내의 노드4(401)와의 링크 정보와 자원할당 정보를 자기가 속한 클러스터의 클러스터헤드로 보내게 된다. 만약 3번 클러스터에 있는 노드가 2번 클러스터에 속해 있는 노드와 1홉 거리로 통신 반경 내에 있게 되면 2번 클러스터에 속해 있는 노드와 의 링크 정보와 자원할당 정보 역시 3번 클러스터헤드로 전송되게 된다. 이러한 과정을 거쳐 모든 노드들의 링크 정보가 모아지면 3번 클러스터헤드는 모아진 링크정보를 이용하여 자신의 클러스터 내에 있는 노드를 위해 중앙 집중형 자원할당 알고리즘을 수행하게 된다. 이 과정은 마지막 5번 클러스터헤드가 자원할당을 마칠 때까지 차례대로 반복이 된다. 이 과정을 거쳐 네트워크 내의 모든 노드들에 대한 자원할당이 끝나게 되면, 자원할당을 위해 구성한 클러스터는 모두 해제가 되고, 애드 혹 환경에서의 통신이 수행되게 된다.
만약, 각 클러스터헤드가 수행하는 자원할당 알고리즘이 프레임 길이를 가변형으로 가정하고 있다면, 위와 같은 방법의 자원할당 방법은 클러스터간의 프레임동기를 어긋나게 할 가능성이 있다. 이런 문제점에 대한 해결책으로는 다음과 같은 방법들을 적용하는 것이 바람직하다.
1. 프레임의 길이를 가변형으로 가정하고 있는 대부분의 중앙 집중형 자원할당 알고리즘은 최종적인 프레임의 길이가 클러스터 내에 속해있는 노드의 개수에 의존적이다. 따라서 노드들이 최초로 전개되고 클러스터를 구성할 때, 클러스터헤드들은 주변의 클러스터헤드들과 통신을 통하여 각 클러스터에 속하게 되는 노드의 개수를 평균적으로 비슷하게 가져가는 것이 바람직하다. 예를 들어 도 1과 같이 클러스터링 된 네트워크는 클러스터를 구성할 때 도 4와 같이 클러스터를 구성하여 각 클러스터에 속한 노드의 개수를 비슷하게 가져갈 수 있다. 4번과 5번 클러스터 헤드(501, 502)와 같은 경우 자원할당 알고리즘을 수행할 때 프레임의 길이를 조금 길게하여 주변 클러스터에서의 프레임의 길이와 같게 만들고, 이 후 남는 슬롯은 QoS 보장을 위한 슬롯으로 사용할 수 있다.
2. 도 1과 같이 클러스터링 된 네트워크에서 자원할당 알고리즘을 수행하는 순서를 정할 때, 클러스터의 크기가 큰 순서대로 차례를 정하면 된다. 프레임의 길이를 가변형으로 가정하고 있는 대부분의 중앙 집중형 자원할당 알고리즘은 최종적인 프레임의 길이가 클러스터 내에 속해있는 노드의 개수에 의존적이므로 크기가 가장 큰 클러스터의 프레임의 길이가 가장 크게 되고, 이 후 다른 클러스터들은 이 프레임의 크기에 맞춰 프레임의 길이를 고정시키고 자원을 할당한다. 프레임의 길이가 커서 남는 슬롯이 발생할 경우, 이 슬롯들은 차후 QoS서비스를 위해 사용될 수 있다.
이상 위에서 설명한 내용을 네트워크 차원에서의 작동순서와 개별적인 노드에서의 작동순서로 나누어 순서도로 표현하면 각각 도 6 내지 도 7과 같다. 이들 도면을 참조하면서 다시 한번 정리하도록 한다.
먼저, 도 6을 참조한다. 복수개의 노드들로 이루어지는 무선 센서 네트워크를 적어도 하나 이상의 클러스터로 분할한다. 분할할 때는 위에서 설명한 대로 각 클러스터에 속하는 노드의 갯수가 평균적으로 같도록하는 것이 바람직하다(S610단계).
분할된 상태에서 클러스터별로 스케줄링 순서를 결정하게 되는데(S620단계), 이 때 상기 클러스터내의 클러스터 헤더의 아이디 순서대로 지정하거나, 클러스터의 크기가 큰 것에 우선 순위를 높게 주어 먼저 자원할당을 하도록 하는 것이 바람직하다. 클러스터별로 자원할당을 하기 전에, 도 2 내지 도 5를 참조하면서 설명 한바와 같이, 클러스터 헤더가 자신이 관할하는 노드들로부터 클러스터내의 링크 정보와 인접한 클러스터의 링크 정보를 수집하여(S630단계), 스케줄링을 하게 된다(S640단계).
각 클러스터의 클러스터 헤더가 자원 할당 순서별로 순차적으로 클러스터내의 노드들에게 자원을 할당하고, 마지막 클러스터인지 판단하여(S650단계) 마지막이면 클러스터링을 해제(S660단계)한 후 본격적으로 애드 혹 통신을 수행(S670단계)하게 된다. 마지막 클러스터가 아니면 S630단계로 회귀하여 다시 동일한 과정을 반복한다.
마지막으로 도 7을 참조하면서, 노드의 관점에서 정리한다. 위에서 설명한 바와 같이 여러개의 클러스터로 나눈 후, 각 클러스터의 노드들은 클러스터 헤더를 선출함으로서 클러스터가 최종적으로 결정된다(S710단계). 각 클러스터의 노드들은 자신이 에지 노드(edge)인지 판단하여(S720단계), 에지 노드가 아니면 자신이 속한 클러스터내의 다른 노드들과의 링크 정보를 수집하여 상기 클러스터 헤더로 전달하게 된다(S740단계). 그러나 상기 판단 결과 에지 노드이면 통신 가능 범위내의 다른 클러스터의 에지 노드로부터 그 클러스터의 링크 정보 및 스케줄링 정보(도 3에 도시된 정보)를 획득하여 상기 클러스터 헤더로 전달한다.
이렇게 수집된 정보를 기초로 하여 각 클러스터 헤더는 스케줄링을 하고(S750단계), 스케줄링이 완료되면 클러스터링이 해제되어(S760), 전체 네트워크가 애드 혹 통신을 수행하게 된다(S770단계).
이러한 노드 관점에서의 서술에서도 앞서의 설명에서와 같이, 상기 클러스터 를 형성하고 클러스터 헤더를 선출할 때는 무선 네트워크에서 각 클러스터에 속하는 노드들의 갯수가 평균적으로 같거나 유사하도록 분할하는 것이 바람직하며, 노드들간에 주고받는 정보의 내용은 도 3에 도시된 바와 같은 것이 바람직하다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)에 의한 표시의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1은 네트워크의 클러스터링을 설명하기 위한 도면이다.
도 2는 링크 정보를 전달하는 과정을 설명하기 위한 도면이다.
도 3은 링크 정보 및 스케줄링 정보의 정의를 설명하기 위한 도면이다.
도 4는 링크 정보를 전달하는 과정을 설명하기 위한 도면이다.
도 5는 프레임 동기 문제를 해결하기 위한 클러스터링을 설명하기 위한 도면이다.
도 6은 네트워크 입장에서의 작동순서를 설명하기 위한 도면이다.
도 7은 개별적인 노드 입장에서의 작동순서를 설명하기 위한 도면이다.

Claims (12)

  1. 복수의 노드들로 구성되는 무선 네트워크에서 자원을 할당하는 방법에 있어서,
    클러스터를 형성하고 클러스터별로 클러스터 헤더를 선출하는 단계;
    상기 무선 네트워크를 구성하는 상기 노드가 자신이 에지 노드(edge)인지 판단하는 단계;
    상기 판단 결과 에지 노드가 아니면 자신이 속한 클러스터내의 다른 노드들과의 링크 정보를 수집하여 자신의 클러스터 헤더로 전달하는 단계; 및
    상기 판단 결과 에지 노드이면 통신 가능 범위내의 다른 클러스터의 에지 노드로부터 그 클러스터의 링크 정보 및 스케줄링 정보를 획득하여 자신의 클러스터 헤더로 전달하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  2. 제1항에 있어서, 상기 클러스터를 형성하고 클러스터 헤더를 선출하는 단계는 상기 무선 네트워크에서 각 클러스터에 속하는 노드들의 갯수가 평균적으로 같도록 분할하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  3. 제1항에 있어서, 상기 링크 정보는
    소스 노드와 목적지 노드의 주소, 셋업 모드인지 혹은 스케줄링 모드인지를 나타내는 정보를 포함하는 무선 네트워크에서 자원을 할당하는 방법.
  4. 제1항에 있어서, 상기 스케줄링 정보는
    상기 노드가 스케줄링 모드인 경우에는 프레임정보와 스케줄링 정보를 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  5. 제1항에 있어서, 상기 링크 정보 및 스케줄링 정보는
    스케줄링 우선권에 관한 정보, 스루풋 정보, 지터 파라미터를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  6. 네트워크를 복수개의 클러스터로 분할하는 단계;
    상기 분할된 클러스터별로 자원 할당 순서를 지정하는 단계; 및
    상기 각 클러스터의 클러스터 헤더가 상기 자원 할당 순서별로 순차적으로 클러스터내의 노드들에게 자원을 할당하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  7. 제6항에 있어서, 상기 복수개의 클러스터로 분할하는 단계는
    각 클러스터에 속하는 노드의 갯수가 평균적으로 같도록 분할하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  8. 제6항에 있어서, 상기 자원 할당 순서를 지정하는 단계는
    상기 클러스터내의 클러스터 헤더의 아이디 순서대로 지정하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  9. 제6항에 있어서, 상기 자원 할당 순서를 지정하는 단계는
    클러스터의 크기가 클수록 우선 순위가 높도록 할당하는 단계;를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  10. 제6항에 있어서, 상기 클러스터내의 노드들에게 자원을 할당하는 단계는
    클러스터 헤더가 자신이 관할하는 노드들로부터 클러스터내의 링크 정보와 인접한 클러스터의 링크 정보를 수집한 후 이를 기초로 자원을 할당하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크에서 자원을 할당하는 방법.
  11. 삭제
  12. 삭제
KR1020080116378A 2008-11-21 2008-11-21 무선 네트워크에서 자원을 할당하는 방법 Expired - Fee Related KR101156618B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080116378A KR101156618B1 (ko) 2008-11-21 2008-11-21 무선 네트워크에서 자원을 할당하는 방법
US12/621,045 US8307070B2 (en) 2008-11-21 2009-11-18 Resource allocation method in wireless network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080116378A KR101156618B1 (ko) 2008-11-21 2008-11-21 무선 네트워크에서 자원을 할당하는 방법

Publications (2)

Publication Number Publication Date
KR20100057367A KR20100057367A (ko) 2010-05-31
KR101156618B1 true KR101156618B1 (ko) 2012-06-14

Family

ID=42197381

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080116378A Expired - Fee Related KR101156618B1 (ko) 2008-11-21 2008-11-21 무선 네트워크에서 자원을 할당하는 방법

Country Status (2)

Country Link
US (1) US8307070B2 (ko)
KR (1) KR101156618B1 (ko)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9055576B2 (en) * 2009-10-08 2015-06-09 Qualcomm Incorporated Uplink resource allocation for LTE advanced
JP5565032B2 (ja) * 2010-03-29 2014-08-06 ソニー株式会社 無線通信装置、情報配信システム、およびプログラム
FI20105658A7 (fi) 2010-06-10 2011-12-11 Defendec Inc Laite ja menetelmä liikkuvaa ad hoc -monijänneverkkoa varten
CN105959956B (zh) * 2011-02-22 2019-07-23 索尼公司 天线管理装置和方法
CN103416093B (zh) * 2011-02-28 2017-06-09 安华高科技通用Ip(新加坡)公司 接入无线传感器网络的多模用户设备
KR101740707B1 (ko) 2011-05-13 2017-05-26 연세대학교 산학협력단 무선 다중 홉 네트워크에서의 전송 스케줄링 장치 및 방법
JP5857451B2 (ja) * 2011-06-03 2016-02-10 富士通株式会社 配信方法及び配信システム
CN102238705B (zh) * 2011-07-04 2013-11-27 南京邮电大学 一种基于人工神经网络的无线传感器网络拓扑控制方法
US9307507B2 (en) * 2012-11-30 2016-04-05 Qualcomm Incorporated Systems and methods of selective scanning for ad-hoc networks
US20140185503A1 (en) * 2012-12-28 2014-07-03 Unisys Corporation Communication protocol for wireless sensor networks using communication and energy costs
US20140286178A1 (en) * 2013-03-19 2014-09-25 Unisys Corporation Communication protocol for wireless sensor networks using communication and energy costs
CN103167578B (zh) * 2013-04-02 2015-10-21 山东大学 用Hopfield神经网络对无线传感器网络分簇的方法
US10003642B2 (en) * 2013-06-28 2018-06-19 Apple Inc. Operating a cluster of peer-to-peer devices
US9955510B2 (en) * 2013-07-08 2018-04-24 Electronics And Telecommunications Research Institute Method and terminal for distributed access
WO2015026785A2 (en) * 2013-08-19 2015-02-26 Jacobus Erasmus Van Der Merwe Programmable data network management and operation
US10200258B2 (en) * 2014-08-14 2019-02-05 Juniper Networks, Inc. Transaction integrity for network services configuration
US10575339B2 (en) * 2015-11-29 2020-02-25 Mobilicom Ltd. Scalable mobile ad hoc networks
US10194370B2 (en) * 2016-01-15 2019-01-29 Intel IP Corporation Proximity information in configuration of data links in wireless networks
WO2019125582A1 (en) * 2017-12-20 2019-06-27 Sony Mobile Communications Inc. System and method for sharing cluster head assistance data in a device cluster
CN108566658B (zh) * 2018-03-02 2021-06-08 北京信息科技大学 一种无线传感器网络中能耗均衡的分簇算法
CN111711976A (zh) * 2020-06-04 2020-09-25 中国联合网络通信集团有限公司 节点入簇方法、系统、终端设备及计算机可读存储介质
CN112291813B (zh) * 2020-07-01 2023-05-09 中国人民解放军陆军工程大学 一种基于联盟划分和移动边缘计算的分布式无线网络资源优化方法
CN112783662B (zh) * 2021-02-18 2024-07-12 绍兴文理学院 集成区块链的传感边缘云任务卸载中cpu资源共享系统
US20220114010A1 (en) * 2021-12-22 2022-04-14 Francesc Guim Bernat Cooperative management of dynamic edge execution
CN115086342B (zh) * 2022-06-24 2025-05-30 中国工商银行股份有限公司 基于区块链的设备组网方法、装置、存储介质及电子设备
CN120224455A (zh) * 2023-12-26 2025-06-27 华为技术有限公司 一种资源分配方法及相关装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070087097A (ko) * 2004-12-22 2007-08-27 퀄컴 인코포레이티드 무선 통신 시스템에서의 제한된 호핑
KR20070120994A (ko) * 2005-03-16 2007-12-26 퀄컴 인코포레이티드 유사직교 다중-액세스 통신 시스템을 위한 채널 구조

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001156787A (ja) * 1999-11-10 2001-06-08 Internatl Business Mach Corp <Ibm> 無線アドホック通信ネットワークにおける無線局探索方法及び装置
WO2002087172A1 (en) * 2001-04-20 2002-10-31 Motorola, Inc. Protocol and structure for self-organizing network
US7203729B2 (en) * 2001-04-20 2007-04-10 Motorola Inc. Method and apparatus for a communication network with nodes capable of selective cluster head operation
US6844814B2 (en) * 2002-11-12 2005-01-18 Motorola, Inc. Wireless sensor apparatus and method
US7228351B2 (en) * 2002-12-31 2007-06-05 International Business Machines Corporation Method and apparatus for managing resource contention in a multisystem cluster
US7388886B2 (en) * 2003-04-16 2008-06-17 Motorola, Inc. Method and device for distributing communication signals
US7460549B1 (en) * 2004-06-18 2008-12-02 Honeywell International Inc. Resource management for ad hoc wireless networks with cluster organizations
GB2417580A (en) * 2004-08-26 2006-03-01 Hewlett Packard Development Co Method for executing a bag of tasks application on a cluster by loading a slave process onto an idle node in the cluster
US8023441B2 (en) * 2004-12-20 2011-09-20 Sensicast Systems Method for reporting and accumulating data in a wireless communication network
FI118291B (fi) * 2004-12-22 2007-09-14 Timo D Haemaelaeinen Energiatehokas langaton anturiverkko, solmulaitteita sitä varten sekä menetelmä tietoliikenteen järjestämiseksi langattomassa anturiverkossa
US7428229B2 (en) * 2004-12-28 2008-09-23 Motorola, Inc. Ad hoc cluster idle node coordination
US20070233835A1 (en) * 2006-03-31 2007-10-04 Nandakishore Kushalnagar Methodology for scheduling data transfers from nodes using path information
KR100785794B1 (ko) * 2006-09-18 2007-12-13 한국전자통신연구원 위치 인식을 위한 노드, 이를 이용한 클러스터 형성 방법및 위치 인식 방법
US7627542B2 (en) * 2006-09-22 2009-12-01 Microsoft Corporation Group identification in large-scaled networks via hierarchical clustering through refraction over edges of networks
KR100810661B1 (ko) 2007-02-07 2008-03-07 삼성전자주식회사 무선 센서 네트워크의 무선 자원 할당 방법 및 그 장치
KR101237502B1 (ko) * 2009-04-16 2013-02-27 연세대학교 산학협력단 무선 애드 혹(ａｂ ｈｏｃ) 네트워크에서 스케줄링 방법 및스케줄링 정보의 동기화 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070087097A (ko) * 2004-12-22 2007-08-27 퀄컴 인코포레이티드 무선 통신 시스템에서의 제한된 호핑
KR20070120994A (ko) * 2005-03-16 2007-12-26 퀄컴 인코포레이티드 유사직교 다중-액세스 통신 시스템을 위한 채널 구조

Also Published As

Publication number Publication date
KR20100057367A (ko) 2010-05-31
US20100131644A1 (en) 2010-05-27
US8307070B2 (en) 2012-11-06

Similar Documents

Publication Publication Date Title
KR101156618B1 (ko) 무선 네트워크에서 자원을 할당하는 방법
KR100943178B1 (ko) 무선 센서 네트워크에서의 라우팅 및 자원 할당 방법
KR101255228B1 (ko) 무선 애드-혹 네트워크에서 분산채널호핑방법
EP2552168B1 (en) Clustering and resource allocation in ad hoc networks
CN113347605B (zh) 车辆信息传输网络组建方法、网络及bsm信息分发方法
TWI461086B (zh) 天線管理裝置和方法
KR100964184B1 (ko) 애드 혹 네트워크 내 노드를 위한 자원 할당 방법 및 장치
KR100889755B1 (ko) 슈퍼프레임을 이용한 신뢰성 기반 실시간 센서워크 ｍａｃ통신시스템 및 통신 방법
KR20100051245A (ko) 무선 센서 네트워크에서 논리적 채널 할당 방법
Mansoor et al. Cognitive radio ad-hoc network architectures: a survey
Das et al. WLC30-4: static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: issues, metrics and algorithms
WO2007065365A1 (en) Transmission power control over wireless ad-hoc network
Tambawal et al. Time division multiple access scheduling strategies for emerging vehicular ad hoc network medium access control protocols: a survey
JP2021527987A (ja) ネットワークを管理するための方法及び装置
CN104507168A (zh) 认知Ad Hoc网络的分布式拓扑控制方法
Zareei et al. CMCS: A cross-layer mobility-aware MAC protocol for cognitive radio sensor networks
KR20110071629A (ko) 분산 매체접근제어 기반의 멀티-홉 통신 방법
Lee et al. Distributed dynamic slot assignment scheme for fast broadcast transmission in tactical ad hoc networks
Pan et al. A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks
Lee et al. Distributed fast beacon scheduling for mesh networks
Randhawa et al. Cross-layer energy based clustering technique for heterogeneous wireless sensor networks
KR100780794B1 (ko) 지그비 네트워크 망에서의 데이터 패킷 전송을 위한 라우팅 방법 및 그 기록매체
CN106034280A (zh) 一种自组网中基于节点身份特征的分簇方法
Agarkhed et al. Interference aware cluster formation in cognitive radio sensor networks
CN102858017B (zh) 用于使用多点之间的干扰来进行协同调度的方法和设备

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20081121

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20120112

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20120519

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20120608

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20120611

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20160509