KR101049956B1 - 에드혹 망에서 계층적 다자간 통신 방법 및 단말기 - Google Patents

에드혹 망에서 계층적 다자간 통신 방법 및 단말기 Download PDF

Info

Publication number
KR101049956B1
KR101049956B1 KR1020090045901A KR20090045901A KR101049956B1 KR 101049956 B1 KR101049956 B1 KR 101049956B1 KR 1020090045901 A KR1020090045901 A KR 1020090045901A KR 20090045901 A KR20090045901 A KR 20090045901A KR 101049956 B1 KR101049956 B1 KR 101049956B1
Authority
KR
South Korea
Prior art keywords
terminal
connection
communication
participating
value
Prior art date
Application number
KR1020090045901A
Other languages
English (en)
Other versions
KR20100127455A (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 KR1020090045901A priority Critical patent/KR101049956B1/ko
Publication of KR20100127455A publication Critical patent/KR20100127455A/ko
Application granted granted Critical
Publication of KR101049956B1 publication Critical patent/KR101049956B1/ko

Links

Images

Classifications

    • 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
    • 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
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • 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)

Abstract

에드혹 망에서 계층적 다자간 통신 방법 및 단말기가 개시된다. 에드-혹 네트워크 환경에서 통신 참여를 요청하는 신규 참여 단말기의 요청에 따라 통신 연결을 설정하는 단말기는, 통신 연결 요청 메시지를 수신받는 통신부; 상기 통신 연결 요청 메시지가 비소개에 의한 연결 요청이면, 통신에 참여중인 단말기들 중에서 상기 신규 참여 단말기와의 가장 근접한 단말기를 연결 단말기로 선정하는 선정부; 및 선정된 상기 연결 단말기가 상기 단말기인 경우 허락 메시지를 상기 신규 참여 단말기로 전송하고, 상기 신규 참여 단말기의 통신 참여에 따른 논리적 연결 경로를 재구성하는 연결 설정부를 포함한다. 이에 따라, 논리적 연결에 따른 평균 미디어 지연을 고려하여 통신 연결에 따른 논리적 경로를 구성함으로써 물리적 전송 지연을 최소화할 수 있다.
에드-혹, Ad-hoc, 통신, 회의

Description

에드혹 망에서 계층적 다자간 통신 방법 및 단말기{Method and terminal for hierarchical multipoint communication in ad-hoc network}
본 발명은 계층적 다자간 통신에 관한 것으로, 보다 상세하게 에드혹(ad-hoc) 네트워크 환경에서 평균 미디어 지연이 최소화되도록 다자간 회의를 구성할 수 있는 계층적 다자간 통신 방법 및 단말기에 관한 것이다.
에드-혹 네트워크는 고정된 유선망을 가지지 않고, 이동 단말기들로 구성되어 통신되는 망이다. 에드-혹 네트워크는 일반적으로 유선망을 구성하기 어렵거나 단기간 동안에만 사용되는 경우 주로 이용된다. 이와 같은 에드-혹 네트워크는 이동 단말기들로만 구성되기 때문에 빠르게 망을 구성할 수 있고, 기지국 등의 설치가 필요치 않아 상대적으로 저렴한 비용으로 통신망을 구축할 수 있는 이점이 있다.
이와 같은 에드-혹 네트워크는 기지국, 라우터 등의 장비가 별도로 설치되지 않으므로, 각 이동 단말기들이 호스트의 기능뿐만 아니라 라우터의 기능도 수행한 다. 즉, 각 이동 단말기들이 다중 경로를 가질 수 있으며, 호스트 기능과 더불어 라우터의 기능도 수행해야 하므로, 다자간 통신을 효율적으로 구성하기 위한 방법이 요구된다.
본 발명은 단말 혼합 방식을 이용하여 회의 평균 미디어 지연 시간이 최소가 되도록 계층적 다자간 통신을 구성하는 방법 및 단말기를 제공하기 위한 것이다.
또한, 본 발명은 논리적 연결에 따른 평균 미디어 지연을 고려하여 통신 연결에 따른 논리적 경로를 구성함으로써 물리적 전송 지연을 최소화할 수 있는 계층적 다자간 통신 방법 및 단말기를 제공하기 위한 것이다.
이에 따라, 본 발명은 통신의 질을 향상시킬 수 있고, 더불어 물리적으로 연결된 이동 단말기들의 배터리 소모를 최소화할 수 있는 계층적 다자간 통신 방법 및 단말기를 제공하기 위한 것이다.
본 발명의 일 측면에 따르면, 에드-혹 네트워크 환경에서 통신 참여를 요청하는 신규 참여 단말기의 요청에 따라 통신 연결을 설정하는 단말기가 제공된다.
본 발명의 실시예에 따르면, 에드-혹 네트워크 환경에서 통신 참여를 요청하는 신규 참여 단말기의 요청에 따라 통신 연결을 설정하는 단말기에 있어서, 통신 연결 요청 메시지를 수신받는 통신부; 상기 통신 연결 요청 메시지가 비소개에 의한 연결 요청이면, 통신에 참여중인 단말기들 중에서 상기 신규 참여 단말기와의 가장 근접한 단말기를 연결 단말기로 선정하는 선정부; 및 선정된 상기 연결 단말기가 상기 단말기인 경우 허락 메시지를 상기 신규 참여 단말기로 전송하고, 상기 신규 참여 단말기의 통신 참여에 따른 논리적 연결 경로를 재구성하는 연결 설정부를 포함하는 단말기가 제공될 수 있다.
선정부는 신규 참여 단말기와 통신 참여중인 단말기의 홉수가 최소인 단말기를 연결 단말기로 선정할 수 있다.
상기 선정부는, 상기 연결 단말기가 복수이면 각각의 연결 단말기로의 상기 신규 참여 단말기의 통신 연결에 따른 평균 미디어 지연값을 산출하고, 상기 평균 미디어 지연값이 최소인 단말기를 연결 단말기로써 선정할 수 있다.
상기 평균 미디어 지연값은 하기 수학식을 이용하여 산출된다.
Figure 112009031565980-pat00001
여기서,
Figure 112009031565980-pat00002
및 j는 각각 단말기를 나타내며, G는 선택한 연결 대상 단말기를 이용하여 논리적 연결 경로를 구성한 그래프를 나타내고, n는 선택한 연결 대상 단말기를 이용하여 논리적 연결을 구성한 단말기의 전체 개수를 나타내며, D(
Figure 112009031565980-pat00003
,j)는 단말기
Figure 112009031565980-pat00004
와 단말기 j간의 미디어 지연을 나타낸다.
상기 연결 설정부는 선정된 상기 연결 단말기가 통신에 참여중인 다른 단말 기이면, 상기 연결 단말기에 대한 소개 메시지를 생성하여 상기 신규 참여 단말기로 전송할 수 있다.
상기 연결 설정부는, 상기 연결 단말기 및 상기 연결 단말기의 이웃 단말기들과 상기 신규 참여 단말기간의 전체 통신 연결값이 최소가 되도록 회의를 구성할 수 있다.
상기 연결 설정부는, 상기 연결 단말기의 이웃 단말기와 상기 연결 단말기의 사이에 상기 신규 참여 단말기를 위치시켜 전체 임시 연결값을 산출하고, 상기 전체 임시 연결값이 상기 전체 통신 연결값보다 작으면, 상기 이웃 단말기와의 논리적 연결을 해제하고, 상기 이웃 단말기가 상기 신규 참여 단말기와 통신 연결되도록 설정하여 논리적 연결 경로를 재구성할 수 있다.
상기 연결 설정부는 상기 연결 단말기와의 통신 연결값이 최소인 이웃 단말기부터 최대인 이웃 단말기 순으로 신규 참여 단말기와의 논리적 연결 경로를 재구성할 수 있다.
본 발명의 다른 측면에 따르면, 에드-혹 네트워크 환경에서 통신에 참여중인 단말기가 신규 참여 단말기의 통신 참여 요청에 따라 통신 연결을 설정하여 계층적 다자간 통신을 수행하는 방법이 제공된다.
본 발명의 일 실시예에 따르면, 에드-혹 네트워크 환경에서 통신에 참여중인 단말기가 신규 참여 단말기의 통신 참여 요청에 따라 통신 연결을 설정하여 계층적 다자간 통신을 수행하는 방법에 있어서, 통신 연결 요청 메시지를 수신받는 단계; 상기 통신 연결 요청 메시지가 통신 참여중인 다른 단말기로부터의 소개 정보를 미포함하는 경우, 통신에 참여중인 단말기들 중에서 상기 신규 참여 단말기와의 가장 근접한 단말기를 연결 단말기로 선정하는 단계; 및 선정된 상기 연결 단말기가 상기 단말기인 경우 허락 메시지를 상기 신규 참여 단말기로 전송하고, 상기 신규 참여 단말기의 통신 참여에 따른 논리적 연결 경로를 재구성하는 단계를 포함하는 계층적 다자간 통신 방법이 제공될 수 있다.
상기 신규 참여 단말기와의 가장 근접한 단말기를 연결 단말기로 선정하는 단계는, 통신에 참여중인 단말기들 중에서 상기 신규 참여 단말기와의 홉수가 최소인 단말기를 상기 연결 단말기로 선정할 수 있다.
상기 신규 참여 단말기와 가장 근접한 단말기를 연결 단말기로 선정하는 단계는, 상기 근접한 단말기가 단말기가 복수이면, 각각의 연결 단말기로의 상기 신규 참여 단말기의 통신 연결에 따른 평균 미디어 지연값을 각각 산출하는 단계; 및 산출된 상기 평균 미디어 지연값이 최소인 단말기를 연결 단말기로 선정하는 단계를 포함할 수 있다.
상기 산출된 상기 평균 미디어 지연값이 최소인 단말기를 연결 단말기로 선정하는 단계는, 상기 평균 미디어 지연값이 최소인 단말기가 복수인 경우 임의의 단말기를 연결 단말기로 선정할 수 있다.
상기 평균 미디어 지연값은 상기 신규 참여 단말기의 상기 연결 단말기로의 통신 연결에 상응하여 각 단말기들간의 미디어 지연을 평균한 평균값이며, 상기 미디어 지연은 각 단말기들간의 홉수일 수 있다.
상기 신규 참여 단말기의 통신 참여에 따른 논리적 연결 경로를 재구성하는 단계는, 상기 연결 단말기 및 상기 연결 단말기의 이웃 단말기들과 상기 신규 참여 단말기간의 전체 통신 연결값이 최소가 되도록 논리적 연결 경로를 재구성하는 단계이다.
상기 전체 통신 연결값이 최소가 되도록 논리적 연결 경로를 재구성하는 단계 이전에, 상기 연결 단말기로 상기 신규 참여 단말기의 논리적 연결 경로를 설정하여 통신에 참여중인 단말기들간의 통신 연결값을 각각 산출하는 단계; 및 상기 각각의 통신 연결값을 합하여 상기 전체 통신 연결값을 산출하는 단계를 더 포함할 수 있다.
상기 통신 연결값이 최소가 되도록 논리적 연결 경로를 재구성하는 단계는, 상기 연결 단말기와 상기 이웃 단말기의 사이에 상기 신규 참여 단말기를 위치하여 임시 논리적 연결 경로를 설정하고 임시 연결값을 각각 산출하고, 각각의 임시 연결값을 합산하여 전체 임시 연결값을 산출하는 단계; 및 상기 전체 임시 연결값이 상기 전체 통신 연결값보다 작은 경우, 상기 연결 단말기와 상기 이웃 단말기의 논리적 연결을 해제하고, 상기 이웃 단말기가 상기 신규 참여 단말기와 통신 연결되도록 논리적 연결 경로를 재구성하는 단계를 포함할 수 있다.
본 발명에 따른 계층적 다자간 통신 방법 및 장치를 제공함으로써, 단말 혼합 방식을 이용하여 전송 지연이 최소가 되도록 계층적 다자간 통신을 구성할 수 있다.
또한, 본 발명은 논리적 연결에 따른 전송 지연을 고려하여 통신 연결에 따른 논리적 경로를 구성함으로써 물리적 전송 지연을 최소화할 수 있는 이점도 있다.
이에 따라, 본 발명은 통신의 질을 향상시킬 수 있고, 더불어 물리적으로 연결된 이동 단말기들의 배터리 소모를 최소화할 수 있는 이점도 있다.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르 게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다.
도 1은 본 발명의 실시예에 따른 에드-혹 네트워크 환경에서의 다자간 통신을 설명하기 위해 예시한 도면이다.
도 1의 (a)는 에드-혹 네트워크 환경에서의 단말기들의 물리적 경로를 예시한 것이다. 에드-혹 네트워크는 전술한 바와 같이, 기반망의 도움 없이 단말기들 간의 능동적인 연결 설정을 통해 통신 경로를 구성하여 통신을 수행한다. 따라서, 에드-혹 네트워크에서는 각 단말기와 단말기들 사이에 기반망에서 제공하는 기지국, 라우터와 같은 별도의 외부 장치들이 존재하지 않는다. 이에, 각 단말기들은 호스트(host)로서의 기능 이외에도 라우터(router)의 기능을 수행한다. 또한, 각 단말기들은 다른 단말기에 대해 다중 경로를 형성할 수 있다.
도 1의 (b)는 도 1의 (a)과 같이 물리적 경로 구성이 설정된 상태에서 실제 통신(또는 회의)에 참여하는 단말기들에 대한 논리적 경로 구성을 예시한 것이다. 도 1의 (b)의 논리적 경로 구성에서 A 단말기(110)와 H 단말기(145)간의 홉(hop)수 는 3인 것을 알 수 있다. 도 1의 (a)를 참조하면, A 단말기(110)는 C 단말기(120), F 단말기(135)를 경유하여 H 단말기(145)와 연결되는 것을 알 수 있다.
이하, 본 명세서에서는 도 1과 같이 에드-혹 네트워크 환경하에서의 물리적 경로 구성이 설정된 상태에서 임의의 단말기가 통신에 신규 참여하는 경우 통신 경로(또는 연결)을 구성하는 방법에 대해 설명하기로 한다.
도 2는 본 발명의 실시예에 따른 임의의 단말기가 통신 연결을 요청하는 경우 통신 경로를 설정하는 방법을 설명하기 위해 예시한 도면이고, 도 3은 본 발명의 실시예에 따른 논리적 연결 경로를 예시한 도면이다. 이하, 이해와 설명의 편의를 도모하기 위해, 도 1의 (a)와 같은 물리적 경로 구성에서 D 단말기(125)가 통신 참여를 요청한 것을 가정하여 논리적 통신 경로를 구성하는 방법에 대해 설명하기로 한다. 이하, 에드-혹 네트워크 환경하의 각 단말기들은 물리적 연결 경로에 대한 정보 및 실제 통신에 참여하는 논리적 연결 경로에 대한 정보를 각각 저장하고 있는 것을 가정하여 설명하기로 한다. 즉, 물리적 연결 경로 또는 논리적 연결 경로 상에 변화가 있는 경우, 각 단말기들은 이를 전체 물리적 연결 경로 상의 각 단말기들로 전송하여 변화된 상태가 반영되도록 할 수 있다.
D 단말기(125)는 실제 통신(또는 회의)에 참여하고 있는 단말기(즉, A 단말기(110) 또는 H 단말기(145))들 중 임의의 단말기로 연결 요청(send INVITE) 메시지를 전송한다. 이하, 본 명세서에서는 이해와 설명의 편의를 도모하기 위해, 연결을 요청한 단말기를 신규 참여 단말기라 칭하기로 한다.
이하, 이해와 설명의 편의를 도모하기 위해, D 단말기(125)가 A 단말기(110)로 연결을 요청한 것을 가정하여 설명하기로 한다.
A 단말기(110)는 D 단말기(125)의 연결 요청 메시지가 수신되면, A 단말기(110)는 신규 참여 단말기(예를 들어, D 단말기(125))에 가장 인접한 단말기를 연결 단말기로 선정한다. 즉, A 단말기(110)는 신규 참여 단말기와 홉수가 최소인 단말기를 연결 단말기로 선정할 수 있다.
도 3의 (a)를 참조하면, D 단말기(125)와 A 단말기(110)간의 홉수는 2이고, D 단말기(125)와 H 단말기(145)간의 홉수는 5임을 알 수 있다. 이에 따라, A 단말기(110)는 당해 A 단말기(110)가 D 단말기(125)와의 홉수가 작으므로 A 단말기(110)를 연결 단말기로 선정할 수 있다.
도 3의 (b)에 D 단말기(125)의 참여로 인해 구성된 논리적 연결 경로가 예시되어 있다.
도 2 및 3을 참조하여 신규 참여 단말기의 통신 참여를 위한 논리적 연결 경로를 설정하는 방법에 대해 간략하게 설명하였다. 이하, 관련 도면들을 참조하여 이에 대해 보다 상세히 설명하기로 한다.
도 4는 본 발명의 실시예에 따른 신규 참여 단말기가 통신에 참여하는 방법을 설명하기 위한 순서도이다.
단계 410에서 신규 참여 단말기는 통신에 참여중인 임의의 단말기(이하에서는 이해와 설명의 편의를 도모하기 위해 요청 수신 단말기라 칭하기로 함)로 연결 요청 메시지(send INVITE)를 전송한다.
단계 415에서 신규 참여 단말기는 요청 수신 단말기로부터 응답 메시지를 수신받는다.
단계 420에서 신규 참여 단말기는 응답 메시지를 분석하여 허락 메시지인지 여부를 판단한다. 여기서, 응답 메시지는 허락 메시지 및 소개 메시지 중 어느 하나이다.
만일 응답 메시지가 허락 메시지이면, 단계 425에서 신규 참여 단말기는 요청 수신 단말기로의 논리적 연결 경로를 설정하여 통신에 참여한다.
그러나 만일 응답 메시지가 허락 메시지가 아니면, 단계 430에서 신규 참여 단말기는 응답 메시지에 따른 소개 단말기로 연결 요청 메시지를 전송한다. 여기서, 연결 요청 메시지는 소개 정보를 포함한다.
그리고, 단계 435에서 신규 참여 단말기는 소개 단말기로부터 허락 메시지가 수신되면, 소개 단말기와의 논리적 연결 경로를 설정한 후 통신에 참여한다.
도 4에서 설명된 신규 참여 단말기가 통신에 참여하는 방법은 프로그램의 형태로 구현될 수도 있다.
도 5는 본 발명의 실시예에 따른 통신 참여를 희망하는 단말기로부터 연결 요청을 받은 단말기가 논리적 연결 경로를 설정하는 방법을 나타낸 순서도이다. 이하, 이해와 설명의 편의를 도모하기 위해 통신 참여를 희망하는 단말기를 신규 참여 단말기라 칭하며, 신규 참여 단말기로부터 연결 요청을 수신받은 단말기를 요청 수신 단말기라 통칭하여 설명하기로 한다.
단계 510에서 요청 수신 단말기는 신규 참여 단말기로부터 통신 연결 요청 메시지(send INVITE)를 수신받는다.
단계 515에서 요청 수신 단말기는 통신 연결 요청 메시지가 소개 정보를 포함하는지 여부를 판단한다. 소개 정보는 신규 참여 단말기가 통신 참여를 위해 다른 단말기(통신에 참여중인)로부터 논리적 연결 경로 설정을 위해 해당 요청 수신 단말기를 소개받았음을 나타내는 정보이다. 이하의 설명에 의해 소개 정보가 보다 명확히 이해될 것이다.
만일 통신 연결 요청 메시지가 소개 정보를 포함한다면, 단계 520에서 요청 수신 단말기는 허락 메시지(send OK)를 응답 메시지로써 신규 참여 단말기로 전송한다.
그리고, 단계 525에서 요청 수신 단말기는 신규 참여 단말기의 통신 참여에 따라 논리적 연결 경로를 재구성한다. 이에 대해서는 하기에서 관련 도면을 참조하여 보다 상세히 설명하기로 한다. 물론, 요청 수신 단말기는 논리적 연결 경로가 재구성되면, 재구성된 논리적 연결 경로를 통신에 참여중인 다른 단말기들로 전송한다.
그러나, 연결 요청 메시지가 소개 정보를 포함하지 않는다면, 단계 530에서 요청 수신 단말기는 통신에 참여(또는 연결)중인 단말기들 중에서 신규 참여 단말기에 가장 근접한 단말기를 연결 대상 단말기로 선택한다.
단계 535에서 요청 수신 단말기는 선택한 연결 대상 단말기가 복수인지 여부 를 판단한다.
만일 선택한 연결 대상 단말기가 복수이면, 단계 540에서 요청 수신 단말기는 선택한 연결 대상 단말기에 상응하여 평균 미디어 지연값을 각각 산출한다.
즉, 요청 수신 단말기는 선택한 각각의 연결 대상 단말기에 신규 참여 단말기가 연결된 경우의 논리적 연결 경로를 구성하고, 구성된 논리적 연결 경로상의 각 단말기들간의 홉수를 이용하여 평균 미디어 지연값을 산출할 수 있다.
예를 들어, 평균 미디어 지연값은 하기 수학식에 의해 산출된다.
Figure 112009031565980-pat00005
여기서,
Figure 112009031565980-pat00006
및 j는 각각 단말기를 나타내며, G는 선택한 연결 대상 단말기를 이용하여 논리적 연결 경로를 구성한 그래프를 나타내고, n는 선택한 연결 대상 단말기를 이용하여 논리적 연결을 구성한 단말기의 전체 개수를 나타낸다. 또한, D(
Figure 112009031565980-pat00007
,j)는 단말기
Figure 112009031565980-pat00008
와 단말기 j간의 미디어 지연을 나타낸다.
단계 545에서 요청 수신 단말기는 평균 미디어 지연값이 최소인 단말기를 연결 단말기로 선택한다.
여기서, 평균 미디어 지연값이 최소인 단말기가 복수인 경우, 요청 수신 단말기는평균 미디어 지연값이 최소인 단말기 중에서 임의의 단말기를 대상 단말기로 선택할 수 있다.
단계 535에서, 연결 대상 단말기가 복수가 아니면, 단계 550에서 요청 수신 단말기는 선택한 연결 대상 단말기를 연결 단말기로 선정한다.
단계 555에서 요청 수신 단말기는 선정된 연결 단말기가 당해 요청 수신 단말기인지 여부를 판단한다.
만일 선정된 연결 단말기가 당해 요청 수신 단말기이면, 단계 560에서 요청 수신 단말기는 허락 메시지(send OK)를 생성하고, 생성된 허락 메시지를 응답 메시지로써 신규 참여 단말기로 전송한다. 이에, 신규 참여 단말기는 응답 메시지에 상응하여 해당 요청 수신 단말기와 논리적 연결 경로를 설정하여 통신에 참여할 수 있다.
그리고, 단계 565에서 요청 수신 단말기는 신규 참여 단말기의 통신 참여에 따른 논리적 연결 경로를 재구성한다. 이에 대해서는 하기에서 관련 도면을 참조하여 보다 상세히 설명하기로 한다.
단계 555에서 연결 단말기가 요청 수신 단말기가 아닌 경우, 단계 570에서 요청 수신 단말기는 소개 정보를 포함하는 소개 메시지를 신규 참여 단말기로 전송한다. 이에 따라, 신규 참여 단말기는 소개 메시지를 분석하여 연결 단말기를 인식한다. 신규 참여 단말기는 소개 정보를 포함하는 연결 요청 메시지를 생성하여 해당 연결 단말기로 전송할 수 있다.
도 5에서 설명된 통신 참여를 희망하는 단말기로부터 연결 요청을 받은 단말기가 논리적 연결 경로를 설정하는 방법은 프로그램의 형태로 구현될 수도 있다.
도 6은 본 발명의 실시예에 따른 신규 단말기의 통신 참여에 따라 논리적 연결 경로를 재구성하는 방법을 나타낸 순서도이다. 이하에서 수행되는 각각의 단계는 통신 참여를 요청한 신규 참여 단말기로 통신 참여를 허락하는 허락 메시지(send OK)를 전송한 단말기에서 수행된다. 이에, 본 명세서는 해당 단말기를 연결 단말기로 칭하여 표현하고 있으므로, 하기의 설명에서 연결 단말기로 통칭하여 설명하기로 한다. 또한, 이하에서는 통신 연결을 요청하여 신규로 참여한 단말기를 이해와 설명의 편의를 도모하기 위해 신규 참여 단말기라 칭하기로 한다.
단계 610에서 연결 단말기는 신규 참여 단말기의 통신 연결로 구성된 회의의 전체 통신 연결값을 산출한다. 보다 상세하게, 연결 단말기는 신규 참여 단말기의 통신 연결에 따라 구성된 논리적 연결 경로(즉, 회의)상의 각 단말기들간의 연결값을 산출하고, 이를 이용하여 전체 통신 연결값을 산출할 수 있다. 여기서, 연결값은 논리적으로 연결된 두 단말기 사이의 홉(hop)수 일 수 있다.
단계 615에서 연결 단말기는 당해 연결 단말기와 이웃 단말기들 사이의 연결값이 작은 순서대로 정렬한다. 여기서, 당해 연결 단말기의 이웃 단말기는 신규 참여 단말기를 제외한 단말기이다. 그리고, 이하의 과정에서 연결 단말기는 연결값이 작은 이웃 단말기부터 신규 참여 단말기와의 논리적 연결 경로를 설정하기 위한 프로세스를 수행한다. 이하에서는 이에 대해 상세히 설명하기로 한다.
단계 620에서 연결 단말기는 이웃 단말기와 당해 연결 단말기의 사이에 신규 참여 단말기를 위치시켜 임시 논리적 연결 경로를 구성한다.
그리고, 단계 625에서 연결 단말기는 구성된 임시 논리적 연결 경로상에서 각 단말기들간의 연결값(이해와 설명의 편의를 도모하기 위해 임시 연결값이라 칭하기로 함)을 각각 산출한다. 그리고, 연결 단말기는 임시 연결값을 합산하여 전체 임시 연결값을 산출한다.
단계 630에서 연결 단말기는 전체 임시 연결값과 전체 통신 연결값을 비교하여 전체 임시 연결값이 작은지 여부를 판단한다.
만일 전체 임시 연결값이 작으면, 단계 635에서 연결 단말기는 임시 논리적 연결 경로를 이용하여 논리적 연결 경로를 재구성한다.
즉, 연결 단말기는 이웃 단말기로 연결 해제 메시지(send BYE)를 전송한다. 그리고, 연결 단말기는 이웃 단말기가 신규 참여 단말기와 통신 경로가 연결될 수 있도록 이웃 단말기로 신규 참여 단말기의 소개 정보를 포함하는 소개 메시지(send REFER)를 전송한다. 소개 메시지를 수신받은 이웃 단말기는 신규 참여 단말기와의 통신 연결 경로를 설정한다.
단계 640에서 연결 단말기는 전체 임시 연결값을 전체 통신 연결값으로 변경하여 설정한다.
단계 630에서 전체 임시 연결값이 전체 통신 연결값 보다 작지 않은 경우(즉, 전체 임시 연결값이 전체 통신 연결값보다 큰 경우)에는 단계 620으로 진행한다.
단계 645에서 연결 단말기는 신규 참여 단말기를 제외하고 모든 이웃 단말기들에 대해 논리적 연결 경로 재구성을 위한 프로세스를 수행하였는지를 판단한다. 만일 모든 이웃 단말기에 대해 논리적 연결 경로 재구성을 위한 프로세스를 수행한 경우는 논리적 연결 경로 재구성 프로세스를 종료한다.
그러나 만일 모든 이웃 단말기에 대해 논리적 연결 경로 재구성을 위한 프로세스를 진행하지 않은 경우 단계 620으로 진행한다. 이에 따라, 연결 단말기는 단계 620 내지 단계 640은 연결 단말기의 모든 이웃 단말기들에 대해 반복하여 수행할 수 있다.
도 6에서 설명된 신규 단말기의 통신 참여에 따라 논리적 연결 경로를 재구성하는 방법은 프로그램의 형태로 구현될 수도 있음은 당연하다.
도 7은 본 발명의 실시예에 따른 단말기의 내부 구성을 개략적으로 예시한 블록도이다.
도 7을 참조하면, 본 발명의 실시예에 따른 단말기(700)는 통신부(710), 입력부(715), 선정부(720), 연결 설정부(725), 저장부(730) 및 제어부(735)를 포함하여 구성된다.
통신부(710)는 통신망을 통해 다른 단말기들과의 데이터 송수신을 담당한다.
예를 들어, 통신부(710)는 에드-혹 네트워크 환경하에서 물리적으로 연결된 신규 참여 단말기로부터 통신 연결 요청 메시지(예를 들어, send INVITE)를 수받는다. 또한, 통신부(710)는 연결 설정부(725)의 제어에 따라 응답 메시지(예를 들어, send OK 또는 send REFER)를 신규 참여 단말기로 전송할 수 있다.
입력부(715)사용자로부터 단말기의 동작을 제어하기 위한 다양한 제어 명령들을 입력받기 위한 수단이다. 예를 들어, 입력부(715)는 복수의 키버튼(예를 들 어, 숫자/문자 키, * 또는 # 기호키, 하나 이상의 기능키(예를 들어, 메뉴키, 통화키, 확인키 등)으로 구현되거나 터치스크린 등의 형태로 구현될 수 있다. 예를 들어, 입력부(715)는 사용자로부터 통신 해제 명령을 입력받아 제어부(735)로 출력할 수 있다.
선정부(720)는 통신부(710)를 통해 신규 참여 단말기로부터 수신된 통신 연결 요청 메시지에 상응하여 신규 참여 단말기에 가장 근접한 단말기를 연결 단말기로써 선정하는 기능을 수행한다.
선정부(720)는 신규 참여 단말기에 근접한 단말기가 복수인 경우, 각각의 연결 단말기로 신규 참여 단말기의 논리적 연결 경로를 구성하고, 논리적 연결 경로가 연결된 단말기들에 대한 평균 미디어 지연값을 각각 산출한다. 선정부(720)는 산출된 평균 미디어 지연값이 최소인 단말기를 연결 단말기로써 선정할 수 있다. 평균 미디어 지연값을 산출하는 방법은 전술한 바와 동일하므로 별도의 설명은 생략하기로 한다.
연결 설정부(725)는 선정부(720)에 의해 선정된 연결 단말기가 당해 단말기(즉, 신규 참여 단말기로부터 통신 연결 요청 메시지를 수신받은 단말기)인지 여부를 판단한다.
그리고, 연결 설정부(725)는 연결 단말기가 신규 참여 단말기로부터 통신 연결 요청 메시지를 수신받은 단말기가 아닌 경우, 연결 단말기에 대한 소개 메시지를 생성하여 신규 참여 단말기로 전송한다.
그러나 만일 연결 단말기가 해당 신규 참여 단말기로부터 통신 연결 요청 메 시지를 수신받은 단말기인 경우, 연결 설정부(725)는 허락 메시지(send OK)를 생성하고 이를 신규 참여 단말기로 전송한다. 그리고, 연결 설정부(725)는 신규 참여 단말기와 당해 단말기()의 논리적 연결 경로를 구성한다. 이어, 연결 설정부(725)는 당해 단말기()와 이웃 단말기들 및 신규 참여 단말기의 통신 연결값이 최소가 되도록 논리적 연결 경로를 재구성한다. 이에 대해서는 하기의 설명에 의해 보다 명확하게 이해될 것이다.
저장부(730)는 본 발명의 실시예에 따른 단말기를 운용하기 위해 필요한 알고리즘, 논리적 연결 경로에 대한 정보, 물리적 연결 경로에 대한 정보, 각 단말기들간의 통신 연결값 등이 저장된다.
제어부(735)는 본 발명의 실시예에 따른 단말기의 내부 구성 요소들(예를 들어, 통신부(710), 입력부(715), 선정부(720), 연결 설정부(725), 저장부(730) 등)을 제어하는 기능을 수행한다.
또한, 제어부(735)는 통신부(710)를 통해 수신된 통신 연결 요청 메시지를 분석하여 통신 연결 요청이 통신에 참여중인 다른 단말기의 소개에 의한 요청인지 여부를 판단한다. 예를 들어, 통신 연결 요청 메시지는 다른 단말기의 소개에 의한 요청인지를 판단하기 위한 소개 정보를 포함할 수 있다. 소개 정보는 통신에 참여중인 다른 단말기의 식별 정보일 수 있다.
만일 다른 단말기의 소개에 의한 요청이면, 제어부(735)는 선정부(720)의 구동 없이 연결 설정부(725)가 바로 구동되도록 제어한다. 여기서, 제어부(735)는 당해 단말기를 연결 단말기로 설정하여 연결 설정부(725)를 구동시킬 수 있다.
도 8 및 도 9는 본 발명의 실시예에 따른 신규 참여 단말기의 통신 연결(또는 참여)에 따라 논리적 연결 경로를 재구성하는 방법을 설명하기 위해 예시한 도면이다.
우선, 이해와 설명의 편의를 도모하기 위해 에드-혹 네트워크 환경하에서 물리적 연결 경로가 도 8의 (a)와 같다고 가정하자. 이와 같은 상태에서 실제 통신에 참여(또는 연결)된 단말기들의 논리적 연결 경로는 도 8의 (b)와 같다고 가정하기로 한다.
이와 같은 상태에서 F 단말기(135)가 통신 연결을 요청한 것을 가정하여 이를 중점으로 설명하기로 한다(도 9의 (a) 참조). 이때, F 단말기(135)로부터 통신 연결을 요청받은 단말기는 A 단말기(110), D 단말기(125), G 단말기(140) 및 H 단말기(145) 중 어느 하나일 수 있으며, 이하의 설명에서는 편의상 요청 수신 단말기로 통칭하여 설명하기로 한다.
요청 수신 단말기는 F 단말기(135)와 통신에 연결(또는 참여)중인 다른 단말기와의 미디어 지연값(홉수)를 각각 산출한다. 요청 수신 단말기는 미디어 지연값이 작을수록 F 단말기(135)와 근접한 위치에 위치된 것으로 인식한다.
도 9의 (b)를 참조하면, F 단말기(135)와 가장 근접한 단말기는 G 단말기(140) 및 H 단말기(145) 중 어느 하나인 것을 알 수 있다. 이에 따라 요청 수신 단말기는 F 단말기(140)가 G 단말기(140)와 논리적으로 연결된 경우, H 단말기(145)와 논리적으로 연결된 경우 각각에 대해 평균 미디어 지연값을 각각 산출한 다.
도 9의 (b)를 참조하면, F 단말기(135)가 G 단말기(140)와 논리적으로 연결된 경우 평균 미디어 지연값은 2로 산출된다. 그리고, F 단말기(135)가 H 단말기(145)와 논리적으로 연결된 경우의 평균 미디어 지연값은 2가 산출된다. 이와 같이, 평균 미디어 지연값이 동일하므로, 요청 수신 단말기는 G 단말기(140) 및 H 단말기(145) 중 어느 하나를 연결 단말기로 선정한다.
본 명세서에서는 이해와 설명의 편의를 도모하기 위해 도 9의 (b)에 예시된 바와 같이 H 단말기(145)가 연결 단말기로 선정된 것을 가정하여 설명하기로 한다. F 단말기(135)가 H 단말기(145)로 논리적 연결 경로를 설정한 구성이 도 9의 (c)에 예시되어 있다.
도 9의 (c)와 같이, 통신 연결을 요청한 단말기가 가장 근접한 단말기로의 통신 연결이 설정되면, 논리적 연결 경로를 재구성하기 위한 과정이 수행된다. 여기서, 논리적 연결 경로를 재구성하는 단말기는 연결 단말기이다. 물론, 연결 단말기는 요청 수신 단말기일 수도 있다. 이는 전술한 설명에 의해 충분히 이해가 되었을 것인바 별도의 설명은 생략하기로 한다. 도 9의 (c)에서는 H 단말기(145)가 연결 단말기가 된다.
H 단말기(145)는 이웃 단말기들의 통신 연결값을 각각 산출하고, 통신 연결값이 작은 순서대로 F 단말기(135)와의 논리적 연결 경로를 재구성한다. 여기서, 통신 연결값은 단말기와 단말기간의 홉(hop)수 일 수 있다.
H 단말기(145)의 이웃 단말기는 A 단말기(110)와 G 단말기(140)가 된다. 각 각의 통신 연결값은 각각 3 및 2이므로, H 단말기(145)는 G 단말기(140)에 대해 F 단말기(135)와의 논리적 연결 경로를 재구성한다.
우선, H 단말기(145)는 당해 H 단말기(145)와 G 단말기(140) 사이에 F 단말기(135)를 위치시키고, 임시 논리적 연결 경로를 설정하고, 임시 연결값을 각각 산출한다. 도 9의 (d)에 G 단말기(140)에 대해 임시 논리적 연결 경로를 설정한 것이 예시되어 있다. 도 9의 (d)를 참조하면, F 단말기(135)가 H 단말기(145)와 G 단말기(140) 사이에 위치되는 경우 전체 통신 연결값이 감소되는 것을 알 수 있다. 이에 따라, H 단말기(145)는 G 단말기(140)과의 논리적 연결을 해제하고, G 단말기(140)가 F 단말기(135)로 연결되도록 논리적 연결 경로를 재구성한다.
이와 같이 논리적 연결 경로가 재구성된 상태에서, H 단말기(145)는 이웃 단말기(A 단말기(110))와 H 단말기(145) 사이에 F 단말기(135)를 위치시키고, 임시 논리적 연결 경로를 설정한다. 도 9의 (e)에 임시 논리적 연결 경로가 설정된 구성이 예시되어 있다. 이와 같은 상태에서 임시 연결값을 각각 산출하고, 전체 임시 연결값을 산출한다. 도 9의 (e)에서 전체 임시 연결값은 6이 된다. H 단말기(145)는 전체 임시 연결값과 전체 통신 연결값(도 9의 (d)를 참조하면, 전체 통신 연결값은 7임)이 작으므로 임시 논리적 연결 경로를 논리적 연결 경로로 재구성한다.
물론, 이와 같은 상태에서 전체 임시 연결값이 전체 통신 연결값보다 크면, H 단말기(145)는 임시 논리적 연결 경로를 논리적 연결 구성으로 재구성하지 않음은 전술한 설명에 의해 명확히 이해될 것이다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
도 1은 본 발명의 실시예에 따른 에드-혹 네트워크 환경에서의 다자간 통신을 설명하기 위해 예시한 도면.
도 2는 본 발명의 실시예에 따른 임의의 단말기가 통신 연결을 요청하는 경우 통신 경로를 설정하는 방법을 설명하기 위해 예시한 도면.
도 3은 본 발명의 실시예에 따른 논리적 연결 경로를 예시한 도면.
도 4는 본 발명의 실시예에 따른 신규 참여 단말기가 통신에 참여하는 방법을 설명하기 위한 순서도.
도 5는 본 발명의 실시예에 따른 통신 참여를 희망하는 단말기로부터 연결 요청을 받은 단말기가 논리적 연결 경로를 설정하는 방법을 나타낸 순서도.
도 6은 본 발명의 실시예에 따른 신규 단말기의 통신 참여에 따라 논리적 연결 경로를 재구성하는 방법을 나타낸 순서도.
도 7은 본 발명의 실시예에 따른 단말기의 내부 구성을 개략적으로 예시한 블록도.
도 8 및 도 9는 본 발명의 실시예에 따른 신규 참여 단말기의 통신 연결(또는 참여)에 따라 논리적 연결 경로를 재구성하는 방법을 설명하기 위해 예시한 도면.

Claims (20)

  1. 에드-혹 네트워크 환경에서 통신 참여를 요청하는 신규 참여 단말기의 요청에 따라 통신 연결을 설정하는 단말기에 있어서,
    통신 연결 요청 메시지를 수신받는 통신부;
    상기 통신 연결 요청 메시지가 소개정보를 미포함한 연결 요청이면, 통신에 참여중인 단말기들 중에서 상기 신규 참여 단말기와의 가장 근접한 단말기를 연결 단말기로 선정하는 선정부; 및
    선정된 상기 연결 단말기가 상기 신규 참여 단말기로부터 상기 통신 연결 요청 메시지를 수신받은 단말기인 경우 허락 메시지를 상기 신규 참여 단말기로 전송하고, 상기 연결 단말기 및 상기 연결 단말기의 이웃 단말기들과 상기 신규 참여 단말기간의 전체 통신 연결값이 최소가 되도록 논리적 연결을 재구성하여 통신에 참여중인 참여 단말기들간의 논리적 연결 경로를 구성하는 연결 설정부를 포함하되,
    상기 연결 설정부는,
    상기 연결 단말기의 이웃 단말기와 상기 연결 단말기의 사이에 상기 신규 참여 단말기를 위치시켜 전체 임시 연결값을 산출하고, 상기 전체 임시 연결값이 상기 전체 통신 연결값보다 작으면, 상기 이웃 단말기와의 논리적 연결을 해제하고, 상기 이웃 단말기가 상기 신규 참여 단말기와 통신 연결되도록 설정하여 논리적 연결 경로를 재구성하는 것을 특징으로 하는 단말기.
  2. 제1 항에 있어서,
    선정부는 신규 참여 단말기와 통신 참여중인 단말기의 홉수가 최소인 단말기를 연결 단말기로 선정하는 것을 특징으로 하는 단말기.
  3. 제1 항에 있어서,
    상기 선정부는,
    상기 연결 단말기가 복수이면 각각의 연결 단말기로의 상기 신규 참여 단말기의 통신 연결에 따른 평균 미디어 지연값을 산출하고, 상기 평균 미디어 지연값이 최소인 단말기를 연결 단말기로써 선정하는 것을 특징으로 하는 단말기.
  4. 제3 항에 있어서,
    상기 평균 미디어 지연값은 하기 수학식을 이용하여 산출되는 것을 특징으로 하는 단말기.
    Figure 112009031565980-pat00009
    여기서,
    Figure 112009031565980-pat00010
    및 j는 각각 단말기를 나타내며, G는 선택한 연결 대상 단말기를 이용하여 논리적 연결 경로를 구성한 그래프를 나타내고, n는 선택한 연결 대상 단말기를 이용하여 논리적 연결을 구성한 단말기의 전체 개수를 나타내며, D(
    Figure 112009031565980-pat00011
    ,j)는 단말기
    Figure 112009031565980-pat00012
    와 단말기 j간의 미디어 지연을 나타냄.
  5. 제1 항에 있어서,
    상기 연결 설정부는 선정된 상기 연결 단말기가 통신에 참여중인 다른 단말기이면, 상기 연결 단말기에 대한 소개 메시지를 생성하여 상기 신규 참여 단말기 로 전송하는 것을 특징으로 하는 단말기.
  6. 삭제
  7. 삭제
  8. 제1 항에 있어서,
    상기 연결 설정부는 상기 연결 단말기와의 통신 연결값이 최소인 이웃 단말기부터 최대인 이웃 단말기 순으로 신규 참여 단말기와의 논리적 연결 경로를 재구성하는 것을 특징으로 하는 단말기.
  9. 에드-혹 네트워크 환경에서 통신에 참여중인 단말기가 신규 참여 단말기의 통신 참여 요청에 따라 통신 연결을 설정하여 계층적 다자간 통신을 수행하는 방법에 있어서,
    통신 연결 요청 메시지를 수신받는 단계;
    상기 통신 연결 요청 메시지가 통신 참여중인 다른 단말기로부터의 소개 정보를 미포함하는 경우, 통신에 참여중인 단말기들 중에서 상기 신규 참여 단말기와의 가장 근접한 단말기를 연결 단말기로 선정하는 단계;
    선정된 상기 연결 단말기가 상기 신규 참여 단말기로부터 상기 통신 연결 요청 메시지를 수신받은 단말기인 경우 허락 메시지를 상기 신규 참여 단말기로 전송하는 단계;
    상기 연결 단말기로 상기 신규 참여 단말기의 논리적 연결 경로를 설정하여 통신에 참여중인 단말기들간의 통신 연결값을 각각 산출하는 단계;
    상기 각각의 통신 연결값을 합하여 전체 통신 연결값을 산출하는 단계;
    상기 연결 단말기와 상기 연결 단말기의 이웃 단말기 사이에 상기 신규 참여 단말기를 위치시켜 임시 논리적 연결 경로를 설정하고 임시 연결값을 각각 산출하고, 각각의 임시 연결값을 합산하여 전체 임시 연결값을 산출하는 단계; 및
    상기 전체 임시 연결값이 상기 전체 통신 연결값보다 작은 경우, 상기 연결 단말기와 상기 이웃 단말기의 논리적 연결을 해제하고, 상기 이웃 단말기가 상기 신규 참여 단말기와 통신 연결되도록 논리적 연결 경로를 재구성하는 단계를 포함하는 계층적 다자간 통신 방법.
  10. 제9 항에 있어서,
    상기 신규 참여 단말기와의 가장 근접한 단말기를 연결 단말기로 선정하는 단계는,
    통신에 참여중인 단말기들 중에서 상기 신규 참여 단말기와의 홉수가 최소인 단말기를 상기 연결 단말기로 선정하는 단계인 것을 특징으로 하는 계층적 다자간 통신 방법.
  11. 제9 항에 있어서,
    상기 신규 참여 단말기와 가장 근접한 단말기를 연결 단말기로 선정하는 단계는,
    상기 근접한 단말기가 단말기가 복수이면, 각각의 연결 단말기로의 상기 신규 참여 단말기의 통신 연결에 따른 평균 미디어 지연값을 각각 산출하는 단계; 및
    산출된 상기 평균 미디어 지연값이 최소인 단말기를 연결 단말기로 선정하는 단계를 포함하는 계층적 다자간 통신 방법.
  12. 제11 항에 있어서,
    상기 산출된 상기 평균 미디어 지연값이 최소인 단말기를 연결 단말기로 선정하는 단계는,
    상기 평균 미디어 지연값이 최소인 단말기가 복수인 경우 임의의 단말기를 연결 단말기로 선정하는 것을 특징으로 하는 계층적 다자간 통신 방법.
  13. 제11 항에 있어서,
    상기 평균 미디어 지연값은 상기 신규 참여 단말기의 상기 연결 단말기로의 통신 연결에 상응하여 각 단말기들간의 미디어 지연을 평균한 평균값이며, 상기 미디어 지연은 각 단말기들간의 홉수인 것을 특징으로 하는 계층적 다자간 통신 방법.
  14. 제11 항에 있어서,
    상기 평균 미디어 지연값은 하기 수학식을 이용하여 산출되는 것을 특징으로 하는 계층적 다자간 통신 방법.
    Figure 112009031565980-pat00013
    여기서,
    Figure 112009031565980-pat00014
    및 j는 각각 단말기를 나타내며, G는 선택한 연결 대상 단말기를 이용하여 논리적 연결 경로를 구성한 그래프를 나타내고, n는 선택한 연결 대상 단말기를 이용하여 논리적 연결을 구성한 단말기의 전체 개수를 나타내며, D(
    Figure 112009031565980-pat00015
    ,j)는 단말기
    Figure 112009031565980-pat00016
    와 단말기 j간의 미디어 지연을 나타냄.
  15. 제9 항에 있어서,
    선정된 상기 연결 단말기가 통신에 참여중인 다른 단말기이면, 상기 다른 단말기로의 소개 메시지를 생성하여 상기 신규 참여 단말기로 전송하는 단계를 더 포함하는 계층적 다자간 통신 방법.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 제9 항에 있어서,
    상기 전체 통신 연결값이 최소가 되도록 논리적 연결 경로를 재구성하는 단계는,
    상기 연결 단말기와 상기 이웃 단말기의 통신 연결값이 작은 순으로 정렬하고, 통신 연결값이 작은 이웃 단말기부터 논리적 연결 경로를 재구성하는 것을 특징으로 하는 계층적 다자간 통신 방법.
  20. 제9항 내지 제15항 중 어느 한 항에 기재된 계층적 다자간 통신 방법을 수행하기 위하여 전자 장치에서 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 전자 장치에 의해 판독될 수 있는 프로그램이 기록된 기록매체.
KR1020090045901A 2009-05-26 2009-05-26 에드혹 망에서 계층적 다자간 통신 방법 및 단말기 KR101049956B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090045901A KR101049956B1 (ko) 2009-05-26 2009-05-26 에드혹 망에서 계층적 다자간 통신 방법 및 단말기

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090045901A KR101049956B1 (ko) 2009-05-26 2009-05-26 에드혹 망에서 계층적 다자간 통신 방법 및 단말기

Publications (2)

Publication Number Publication Date
KR20100127455A KR20100127455A (ko) 2010-12-06
KR101049956B1 true KR101049956B1 (ko) 2011-07-15

Family

ID=43504673

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090045901A KR101049956B1 (ko) 2009-05-26 2009-05-26 에드혹 망에서 계층적 다자간 통신 방법 및 단말기

Country Status (1)

Country Link
KR (1) KR101049956B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080074657A (ko) * 2007-02-09 2008-08-13 삼성전자주식회사 다자간 음성 통화 단말기 및 이를 이용한 다자간 음성 통화방법
KR20090051482A (ko) * 2007-11-19 2009-05-22 경기대학교 산학협력단 미디어 지연 문제 및 자원 문제가 해결 가능한 다자간계층적 단말혼합 회의시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080074657A (ko) * 2007-02-09 2008-08-13 삼성전자주식회사 다자간 음성 통화 단말기 및 이를 이용한 다자간 음성 통화방법
KR20090051482A (ko) * 2007-11-19 2009-05-22 경기대학교 산학협력단 미디어 지연 문제 및 자원 문제가 해결 가능한 다자간계층적 단말혼합 회의시스템

Also Published As

Publication number Publication date
KR20100127455A (ko) 2010-12-06

Similar Documents

Publication Publication Date Title
JP4734255B2 (ja) メッシュネットワークの集中制御のための装置と方法
EP3363162B1 (en) Smart channel selection for autonomous group initiators
JP5702932B2 (ja) セキュリティ保護可能な無線自己編成メッシュネットワークのための無線ハンドヘルドコンフィギュレーションデバイス
US10051076B2 (en) Low power digital radio range extension
US9204470B2 (en) Method for a wireless target device to automatically connect to a target network, wireless network system with automatic network setting ability, and wireless target device thereof
CN102918908B (zh) 用于通过支持若干技术的设备使用未使用tv频谱的方法和装置
Saad et al. Tree formation with physical layer security considerations in wireless multi-hop networks
JP4944564B2 (ja) 通信パラメータの設定方法、通信装置、通信装置の制御方法およびプログラム
CN104584490B (zh) 数据发送方法及装置
CN105139877A (zh) 多媒体播放设备的连接方法、主设备、控制终端及系统
JP2019532567A (ja) ファイル送信方法および端末、ならびにファイル受信方法および端末
US9544906B2 (en) Channel allocation method in wireless mesh network and communication device using the method
JP4751735B2 (ja) 通信リンク確立方法および通信リンク確立プログラム
Gu et al. Rendezvous in Distributed Systems
US20120227090A1 (en) Wireless communication terminal
CN106793153A (zh) 投影系统及控制投影系统的方法
CN105847275A (zh) 一种数据传输通道建立方法、系统和服务器
KR101049956B1 (ko) 에드혹 망에서 계층적 다자간 통신 방법 및 단말기
Zhao et al. Dynamic and non-centric networking approach using virtual gateway platforms for low power wide area systems
CN101772023B (zh) 在无线Ad-hoc网络中加入新节点的方法及其系统
KR101050499B1 (ko) ＶｏＩＰ를 이용한 계층적 다자간 통신 방법 및 시스템
JP2009224978A (ja) 無線通信装置、無線通信システム、および無線通信装置のネットワーク再構築方法
KR101013944B1 (ko) 계층적 다자간 통신 방법 및 시스템
EP2785120A1 (en) Method and system for establishing a wireless telecommunications network
KR101219689B1 (ko) 계층적 다자간 통신 방법 및 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140702

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee