KR101509315B1 - 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치 - Google Patents

무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치 Download PDF

Info

Publication number
KR101509315B1
KR101509315B1 KR20130073152A KR20130073152A KR101509315B1 KR 101509315 B1 KR101509315 B1 KR 101509315B1 KR 20130073152 A KR20130073152 A KR 20130073152A KR 20130073152 A KR20130073152 A KR 20130073152A KR 101509315 B1 KR101509315 B1 KR 101509315B1
Authority
KR
South Korea
Prior art keywords
advertisement message
transmission probability
time slot
transmission
communication state
Prior art date
Application number
KR20130073152A
Other languages
English (en)
Other versions
KR20150000702A (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 KR20130073152A priority Critical patent/KR101509315B1/ko
Publication of KR20150000702A publication Critical patent/KR20150000702A/ko
Application granted granted Critical
Publication of KR101509315B1 publication Critical patent/KR101509315B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 발명은 네트워크에 대한 크기를 모르는 환경에서 이웃을 탐색하는 방법 및 장치에 관한 것이다.
본 발명의 일실시예에 의한 t번째 시간 슬롯(time slot)에서의 광고 메시지의 통신 상태를 확인하는 단계-상기 광고 메시지는 송신 노드에 대한 식별 정보 및 전송 확률에 대한 정보를 포함하고, t는 자연수임-; 및 상기 광고 메시지의 통신 상태를 고려하여 상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 단계를 포함할 수 있다.

Description

무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치{METHOD AND APPARATUS FOR SEARCHING NEIGHBOR IN WIRELESS AD-HOC NETWORK}
본 발명은 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치에 관한 것으로, 보다 상세하게는 네트워크에 대한 크기를 모르는 환경에서 이웃을 탐색하는 방법 및 장치에 관한 것이다.
이웃 탐색은 AP와 같은 중앙집중 체제가 아닌, 분산 네트워크인 무선 애드혹 네트워크에서 보다 중요하다. 이는 모든 노드가 각자가 보유하고 있는 이웃 탐색 정보를 공유하기 힘들고, 정보 광고나 수신에 대한 스케줄링이 불가능하기 때문이다. 이웃 탐색 기법은 표준으로 정해지지 않고, 전적으로 공급자에 따르도록 되어 있으므로 많은 기법이 제시되고 있다.
대한민국 등록특허 제10-1208398호에는 피어 발견 지원 노드를 정의하여 이웃 발견을 하는 방법이 개시되어 있다.
하지만, 상기 대한민국 등록특허 제10-1208398호는 낮은 전송률로 광고 메시지를 전송하는 경우에는 넓은 커버리지와 낮은 전력 소모를 가능하게 하나 이웃 발견에 걸리는 시간이 길어지는 단점이 있다.
따라서 무선 네트워크 환경에서 보다 효율적이고 빠르게 이웃을 탐색하는 방법에 대한 연구가 필요한 실정이다.
본 발명의 목적은 네트워크에 대한 크기를 모르는 환경에서 광고 메시지의 통신 상태에 따라 적응적으로 광고 메시지의 전송 확률을 계산하여 빠르게 이웃을 탐색하는 방법 및 장치를 제공하는 데 있다.
상기 목적을 달성하기 위해 본 발명의 일실시예에 의하면, t번째 시간 슬롯(time slot)에서의 광고 메시지의 통신 상태를 확인하는 단계-상기 광고 메시지는 송신 노드에 대한 식별 정보 및 전송 확률에 대한 정보를 포함하고, t는 자연수임-; 및 상기 광고 메시지의 통신 상태를 고려하여 상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 단계를 포함하는 무선 애드혹 네트워크에서 이웃 탐색 방법이 제공된다.
상기 목적을 달성하기 위해 본 발명의 일실시예에 의하면, 광고 메시지를 송수신 하는 통신부; t번째 시간 슬롯(time slot)에서의 광고 메시지의 통신 상태를 확인하는 통신 상태 확인부-상기 광고 메시지는 송신 노드에 대한 식별 정보 및 전송 확률에 대한 정보를 포함하고, t는 자연수임-; 상기 광고 메시지의 통신 상태를 고려하여 상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 전송 확률 결정부; 및 상기 통신부, 상기 통신 상태 확인부, 및 상기 전송 확률 결정부를 제어하는 제어부를 포함하는 무선 애드혹 네트워크에서 이웃 탐색 장치가 제공된다.
본 발명의 일실시예에 의한 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치는 네트워크에 대한 크기를 모르는 환경에서 광고 메시지의 통신 상태에 따라 적응적으로 광고 메시지의 전송 확률을 계산함으로써, 빠르게 이웃을 탐색할 수 있다.
도 1은 본 발명의 일실시예와 관련된 복수개의 노드가 존재하는 무선 애드혹 네트워크를 나타내는 도면이다.
도 2는 본 발명의 일실시예와 관련된 동기식 단방향 이웃 탐색의 예를 나타내는 도면이다.
도 3은 본 발명의 일실시예와 관련된 무선 애드혹 네트워크에서 이웃 탐색 장치의 블록도이다.
도 4는 본 발명의 일실시예와 관련된 무선 애드혹 네트워크에서 이웃 탐색 방법을 나타내는 흐름도이다.
도 5는 본 발명의 일실시예와 관련된 시간 슬롯에 따라 광고 메시지를 전송하는 과정을 나타내는 도면이다.
이하, 본 발명의 일실시예와 관련된 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치에 대해 도면을 참조하여 설명하도록 하겠다.
본 명세서에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "구성된다" 또는 "포함한다" 등의 용어는 명세서상에 기재된 여러 구성 요소들, 또는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다.
도 1은 본 발명의 일실시예와 관련된 복수개의 노드가 존재하는 무선 애드혹 네트워크를 나타내는 도면이다.
도시된 바와 같이, 무선 네트워크 환경에서 통신 커버리지 내에 복수의 노드가 존재할 수 있다. 그리고 상기 통신 커버리지(coverage) 내에 존재하는 노드의 개수를 네트워크의 크기라 할 수 있다. 상기 복수개의 노드는 이동 단말기를 포함할 수 있다. 상기 이동 단말기는 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(notebook computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 네비게이션, 태블릿 PC 등을 포함할 수 있다.
이웃 노드 탐색(Neighbor Discovery, 이하, '이웃 탐색'이라 함)은 무선 네트워크의 최초 조직 단계에서 가장 먼저 이루어지는 작업으로, 기본적으로 자기 노드에서 원 홉 (One hop) 떨어진 이웃 장치에 대한 정보를 아는 작업을 뜻한다. 이러한 정보는 대부분의 라우팅 프로토콜이나 매체 접근 제어를 위해 반드시 필요한 정보이다.
이웃 탐색 기법은 크게 두 가지 형태로 분류되는데, 송신 노드의 정보가 포함된 광고 메시지에 응답하는 과정에 따라 단방향 이웃 탐색과 양방향 이웃 탐색으로 나눌 수 있고, 시간 동기화에 따라 동기식 이웃 탐색과 비동기식 이웃 탐색으로 나눌 수 있다.
단방향 이웃 탐색은 임의의 확률 p로 자신의 정보가 포함된 광고 메시지를 송신하고, 1-p의 확률로 상대방으로부터의 광고 메시지를 받기 위한 수신 상태를 유지한다.
양방향 이웃 탐색은 Handshaking 방식으로, 수신 상태 중 어떤 노드의 광고 메시지를 수신했다면 그 노드에게 자신의 정보를 바로 송신하는 방법이다. 양방향 이웃 탐색 기법은 구현하기는 어려우나 정보의 대칭성을 보장할 수 있다. 동기식 이웃 탐색은 시간 슬롯이 동기화 되어있는 환경을 의미하고, 비동기식 이웃 탐색은 시간 슬롯이 동기화되어 있지 않은 환경을 의미한다.
이하, 실시예에서는 동기식 단방향 이웃 탐색을 본 발명의 실시예로 설명하기로 하겠다.
이웃 탐색 기법에 있어서 가장 중요한 점은, 네트워크 형성 시 가장 최초로 일어나는 과정이므로 이웃들에 대한 아무런 정보를 갖고 있지 않다는 점과, 전송 확률에 따라 이웃 탐색 시간이 크게 달라진다는 점이다.
도 2는 본 발명의 일실시예와 관련된 동기식 단방향 이웃 탐색의 예를 나타내는 도면이다.
도 2는 시간 슬롯의 순서에 따라 동기식 단방향 이웃 탐색의 예를 나타낸다. 붉은색 슬롯은 노드가 광고 메시지를 송신했다는 의미이고, 하얀색 슬롯은 노드가 상대의 광고 메시지를 수신하고 있다는 의미이다. #1, #2, #3, #4는 노드 식별을 위한 노드 번호이다.
본 명세서에서 광고 메시지라 함은 자신을 타 노드에 알리기 위한 메시지로, 광고 메시지를 전송하는 노드(즉, 송신 노드)의 식별 정보를 포함하고 있다.
붉은색 슬롯이 둘 이상, 즉 광고 메시지를 송신하는 노드가 둘 이상이라면 다른 노드들이 충돌로 인해 광고 메시지를 수신할 수 없게 되고, 붉은색 슬롯이 하나도 없다면 광고 메시지가 송신되지 않게 되므로 전송 확률을 설정하는 것이 이웃 탐색 기법에 있어서 핵심 요소가 된다.
이하, 본 발명의 일실시예에 의한 전송 확률은 네트워크 크기(N)의 역수, 1/N 로 정의하도록 하겠다. 이는, 1/N일 때, 이웃 탐색 과정이 끝나는 시간이 최소라는 것이 밝혀져 있기 때문이다.
하지만 앞서 언급했듯 네트워크에 대한 정보가 전무하므로 네트워크 크기를 알 수가 없다. 본 발명의 일실시예에 의한 이웃 탐색 방법은 네트워크의 크기를 모르는 환경에서, 주위 광고 메시지에 대해 적응적이고 분산적으로 네트워크 크기를 계산하여 이를 전송 확률에 반영하므로 보다 빠르게 이웃 탐색 과정을 끝마칠 수 있게 된다.
전송 확률은 MIMD, Muitiplicative-Increase/Multiplicative-Decrease 방법을 활용하여 단계적, 분산적으로 조절하므로 중앙처리기가 없는 애드혹 네트워크에 적합하고, 다른 노드로부터 수신한 광고 메시지에 포함된 정보를 이용하므로 시간이 흐름에 따라 네트워크 크기에 대한 정보가 동기화될 수 있다.
도 3은 본 발명의 일실시예와 관련된 무선 애드혹 네트워크에서 이웃 탐색 장치의 블록도이다. 이웃 탐색 장치는 도 1에 도시된 각 노드를 포함할 수 있다.
도시된 바와 같이, 이웃 탐색 장치(300)는 통신부(310), 통신 상태 확인부(320), 전송 확률 결정부(330), 메시지 전송 결정부(340), 및 제어부(350)를 포함할 수 있다.
통신부(310)는 이웃 탐색 장치(300) 자신의 광고 메시지를 전송하거나, 타 노드의 광고 메시지를 수신할 수 있다. 상기 광고 메시지에는 광고 메시지를 전송하는 이웃 탐색 장치(즉, 송신 노드)의 식별 정보 및 광고 메시지를 전송하는 특정 시간 슬롯에서의 자신의 전송 확률에 대한 정보가 포함될 수 있다.
통신 상태 확인부(320)는 임의의 시간 슬롯에서 수행되는 광고 메시지의 통신 상태를 확인할 수 있다. 상기 광고 메시지의 통신 상태는 광고 메시지 전송, 적어도 2개의 광고 메시지 수신(즉, 둘 이상의 광고 메시지 수신), 하나의 광고 메시지 수신(즉, 광고 메시지의 성공적 수신), 광고 메시지의 무전송(즉, 전송없음)으로 구분될 수 있다.
광고 메시지 전송은 자신이 광고 메시지를 전송하는 경우를 말한다. 적어도 2개의 광고 메시지 수신은 둘 이상의 노드로부터 광고 메시지를 수신하여 수신 충돌이 발생한 경우를 말하는 것으로, 이 경우는 충돌 자체는 인지할 수 있으나, 메시지 해석은 불가능하다. 또한, 하나의 광고 메시지 수신은 하나의 노드로부터 광고 메시지를 충돌없이 성공적으로 수신하여 메시지를 해석할 수 있는 경우를 말한다. 광고 메시지의 무전송은 통신 커버리지 내에 존재하는 어떤 노드도 광고 메시지를 전송하지 않은 경우를 말한다.
전송 확률 결정부(330)는 t번째 시간 슬롯에서의 광고 메시지의 통신 상태에 따라 t번째 시간 슬롯에서의 전송 확률을 결정한다. t번째 시간 슬롯에서의 전송 확률이라 함은 t+1번째 시간 슬롯에서 광고 메시지를 전송할 때 적용되는 전송 확률을 의미한다.
메시지 전송 결정부(340)는 특정 시간 슬롯에서 자신의 광고 메시지를 전송할지 또는 타 노드의 광고 메시지를 수신할지 여부를 결정할 수 있다. 예를 들어, 메시지 전송 결정부(340)는 랜덤한 방식으로 자신의 광고 메시지를 전송할지 여부를 결정할 수 있다.
제어부(350)는 상기 통신부(310), 상기 통신 상태 확인부(320), 상기 전송 확률 결정부(330), 상기 메시지 전송 결정부(340)에서 수행하는 기능을 유기적으로 제어할 수 있다.
도 4는 본 발명의 일실시예와 관련된 무선 애드혹 네트워크에서 이웃 탐색 방법을 나타내는 흐름도이다.
통신 상태 확인부(320)는 t번째 시간 슬롯에서 수행되는 광고 메시지의 통신 상태를 확인할 수 있다(S410). 여기서 t는 자연수를 의미한다.
전술한 바와 같이, 광고 메시지의 통신 상태는 광고 메시지 전송, 적어도 2개의 광고 메시지 수신(즉, 둘 이상의 광고 메시지 수신), 하나의 광고 메시지 수신(즉, 광고 메시지의 성공적 수신), 광고 메시지의 무전송(즉, 전송없음)으로 구분될 수 있다.
상기 네 가지 경우에 따라 다음의 시간 슬롯에 어떤 행동을 취할 것인지가 결정된다. i번째 노드가 시간 슬롯 t에서 예측하고 있는 네트워크의 노드 개수를 Nt,i, 그에 따른 전송 확률을 pt ,i라 정의하기로 한다. 최적의 pt ,i는 네트워크 크기의 역수이므로, pt ,i=1/Nt ,i로 한다. i번째 노드는 시간 슬롯 t에서 pt ,i의 확률로 자신의 전송 확률, 즉 pt ,i의 정보를 포함한 광고 메시지를 전송하고, 1-pt ,i의 확률로 타 노드의 광고 메시지를 수신한다.
pt ,i의 확률로 자신의 정보가 포함된 광고 메시지를 전송(S420)하는 경우에는 다른 네트워크 노드에 대한 정보를 추가적으로 얻을 수 없다. 메시지를 전송한 후, 그 다음 시간 슬롯(즉, t+1번째 시간 슬롯)에서 다시 동일한 전송 확률 pt ,i로 자신의 정보가 포함된 광고 메시지를 전송하거나 1-pt ,i의 확률로 다른 노드의 광고 메시지를 수신한다.
둘 이상의 광고 메시지를 수신했다면(S430), 충돌로 인해 그 광고 메시지들을 해석할 수는 없으나 충돌 자체가 발생했다는 사실은 인지할 수 있다. n번째 시간 슬롯에서 둘 이상의 광고 메시지를 수신한 노드 i는 n+1번째 시간 슬롯에서의 자신의 전송 확률, 즉 pn +1,i를 pn ,i / ccoll 로 한다. Ccoll은 둘 이상의 광고 메시지를 수신한 경우에 광고 메시지 전송 확률을 낮추기 위한 임의의 파라미터를 나타낸다(ccoll > 1). 이를 통해 전체적으로 광고 메시지 전송률은 낮아지고, 광고 메시지로 인한 충돌 발생율을 낮출 수 있게 된다.
시간 슬롯 t에서 성공적으로 다른 노드의 광고 메시지를 수신한 경우(S440), 그 광고 메시지를 송신한 노드 (이하 j)의 정보, 즉 Nt ,j와 pt ,j를 알 수 있게 된다.
즉, 다른 노드로부터의 광고 메시지를 수신했다면, 그 광고 메시지에 포함된 네트워크의 노드 정보 (Nt ,j)를 바탕으로 다음 시간 슬롯에서의 광고 메시지 송신 확률 pt +1,i를 결정할 수 있다. n번째 시간 슬롯에서 광고 메시지를 수신한 노드 i는 n+1번째 시간 슬롯에서 pn +1,i=1/Nt ,j의 확률로 광고 메시지를 송신하고, 1-pn +1,i의 확률로 다른 노드의 광고 메시지를 수신하기 위해 대기한다.
특정 시간 슬롯에서 전송이 없는 경우(S450), 실제 네트워크 크기에 비해 예측하고 있는 네트워크 크기가 과소평가되어 있다고 할 수 있다. n번째 시간 슬롯에서 광고 메시지 전송이 일어나지 않았음을 파악한 노드 i는 n+1번째 시간 슬롯에서의 자신의 전송 확률, 즉 pn +1,i를 pn ,i * cidle 로 한다. Cidle은 전송이 발생하지 않은 경우에 광고 메시지 전송 확률을 높이기 위한 임의의 파라미터를 나타낸다(cidle > 1). 이를 통해 전체적으로 광고 메시지 전송률을 높여 시간 슬롯의 낭비를 막을 수 있다.
도 5는 본 발명의 일실시예와 관련된 시간 슬롯에 따라 광고 메시지를 전송하는 과정을 나타내는 도면이다. pt ,n 은 t번째 시간 슬롯에서 n번 노드의 전송 확률을 의미한다.
본 실시예에서는 노드가 10개 있는 무선 애드혹 네트워크를 가정하고, 모든 노드는 각자의 전송 범위 내에 존재한다고 가정한다. 초기 광고 메시지 전송 확률을 0.25이라 가정하면 (p0 ,i=0.25) 각 노드는 네트워크의 크기가 4라고 예측하고 있다는 것을 의미한다. 즉, 네트워크의 크기는 수학식 1에 구해질 수 있다.
Figure 112013056848481-pat00001
여기서, ccoll=2, cidle=2라고 가정한다.
첫 번째 시간 슬롯에서 1번과 3번 노드가 전송하기로 했다면 충돌이 발생할 것이고, 그것을 수신한 2번과 4번 노드는 규칙에 따라 p1 ,2와 p1 ,4를 p0 ,i/ccoll (0.125)로 한다.
두번째 시간 슬롯에서는 1번 노드가 광고 메시지 전송을 시도하였고, 나머지 노드는 수신을 시도함으로써 광고 메시지가 성공적으로 전송되었다. 1번 노드가 전송한 광고 메시지에는 1번 노드의 전송 확률, 즉 p2 ,1이 포함되어 있으므로 이를 수신한 노드들은 자신의 전송 확률을 p2 ,1, 즉 0.25로 설정한다.
세번째 시간 슬롯에서는 전송이 일어나지 않았고, 이를 감지한 노드들은 각자의 전송 확률 (p3 ,i)을 p2 ,i*cidle(0.5)로 설정한다.
네번째 시간 슬롯에서는 2번 노드와 4번 노드가 전송을 시도하였고, 충돌이 발생할 것이다. 이를 수신한 1번과 3번 노드는 규칙에 따라 p4 ,1과 p4 ,3을 각각 p3,1/ccoll과 p3 ,1/ccoll(0.25) 로 한다.
이러한 과정이 반복되면서 각자가 지니고 있던 전송 확률값이 동기화된다. 전송 확률이 적은 값이라면 전송이 발생하지 않는 경우가 자주 발생하게 되어 전송 확률을 상승시키고, 반대로 전송 확률이 큰 경우라면 충돌이 자주 발생하게 되므로 전송 확률을 낮추어 결국에는 실제 네트워크 크기에 근접하게 된다.
표 1은 도 4에 도시된 방법으로 시행한 이웃 탐색 방법의 시뮬레이션 결과를 나타낸다. 네트워크 내의 노드 수는 10으로 하였다. 또한, 왼쪽 3개의 항목은 전송 확률을 변화시키지 않은 경우를 나타내고, 왼쪽 3개 항목의 오른쪽 항목에 있는 결과는 (p_0,i, ccoll, cidle)에 따라 전송 확률을 적응적으로 변화시킨 경우를 나타낸다.
pt ,i=0.03 pt ,i=0.1 pt ,i=0.3 (1,1.1,1.1) (0.5,1.1,1.1) (0.01,1.1,1.1)
이웃 탐색 소요 시간 (단위: 시간 슬롯) 127.548 74.761 249.717 98.475 97.639 90.616
(1,1.3,1.3) (0.5,1.3,1.3) (0.01,1.3, 1.3)
92.185 91.388 88.571
(1,1.5,1.5) (0.5,1.5,1.5) (0.01,1.5,1.5)
96.155 96.892 91.756
전술한 바와 같이, 노드의 개수가 N일 때, 전송 확률은 1/N일 경우가 최적이다. 노드가 10개인 경우를 가정했고, 전송 확률이 최적값의 0.3배, 최적값, 최적값의 3배 (0.03, 0.1, 0.3)를 비교군으로 설정하였다.
우측의 결과는 본 발명의 일실시예에 의한 방법인 도 4의 방법으로 시뮬레이션한 결과를 나타내는데, (p0 ,i, ccoll, cidle)은 각각 최초의 전송 속도, 둘 이상의 광고 메시지 수신 시의 파라미터, 그리고 전송 없음 시의 파라미터를 나타낸다. 표 1에서 볼 수 있는 대로, 최초의 전송 확률에 대해 소요 시간이 크게 변동하지 않는다. (1, ccoll, cidle) 쌍은 무조건 첫 시간 슬롯에 모든 노드가 광고 메시지 전송을 시도한다는 것인데, 계속되는 충돌로 인해 전송 확률이 급격하게 감소되며 안정을 되찾기 때문에 소요 시간에는 큰 변화가 없음을 볼 수 있다. (0.01, ccoll, cidle) 쌍은 첫 시간 슬롯에 아주 적은 확률로 광고 메시지 전송을 시도한다는 것인데, 전송이 일어나지 않는 경우가 지속적으로 발생하면서 전송 확률이 증가되며 안정을 되찾기 때문에 역시 소요 시간에는 큰 변화가 없음을 볼 수 있다. 이로 미루어 최초의 전송 속도를 특정한 값으로 지정하지 않고 각 노드에게 자율적으로 선정하도록 할 수 있다.
상술한 이웃 탐색 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.
한편, 이러한 기록매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다.
또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
상기와 같이 설명된 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치는 상기 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.
300: 이웃 탐색 장치
310: 통신부
320: 통신 상태 확인부
330: 전송 확률 결정부
340: 메시지 전송 결정부
350: 제어부

Claims (10)

  1. t번째 시간 슬롯(time slot)에서의 광고 메시지의 전송, 적어도 2개의 광고 메시지 수신, 하나의 광고 메시지 수신, 및 상기 광고 메시지의 무전송 중 하나를 포함하는 광고 메시지의 통신 상태를 확인하는 단계-상기 광고 메시지는 송신 노드에 대한 식별 정보 및 전송 확률에 대한 정보를 포함하고, t는 자연수임-; 및
    상기 광고 메시지의 통신 상태를 고려하여 상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 단계를 포함하되,
    상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 단계는
    상기 확인된 광고 메시지의 통신 상태가 적어도 2개의 광고 메시지 수신인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 t-1번째 시간 슬롯에서의 전송 확률보다 낮게 결정하고,
    상기 확인된 광고 메시지의 통신 상태가 상기 광고 메시지의 무전송인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 t-1번째 시간 슬롯에서의 전송 확률보다 높게 결정하는 것을 특징으로 하는 무선 애드혹 네트워크에서 이웃 탐색 방법.
  2. 삭제
  3. 삭제
  4. 제 1 항에 있어서, 상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 단계는
    상기 확인된 광고 메시지의 통신 상태가 하나의 광고 메시지 수신인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 상기 수신된 광고 메시지에 포함된 전송 확률로 적용하는 것을 특징으로 하는 무선 애드혹 네트워크에서 이웃 탐색 방법.
  5. 제 1 항에 있어서, 상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 단계는
    상기 확인된 광고 메시지의 통신 상태가 상기 광고 메시지의 전송인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 t-1번째 시간 슬롯에서의 전송 확률로 적용하는 것을 특징으로 하는 무선 애드혹 네트워크에서 이웃 탐색 방법.
  6. 광고 메시지를 송수신 하는 통신부;
    t번째 시간 슬롯(time slot)에서의 광고 메시지의 전송, 적어도 2개의 광고 메시지 수신, 하나의 광고 메시지 수신, 및 상기 광고 메시지의 무전송 중 하나를 포함하는 광고 메시지의 통신 상태를 확인하는 통신 상태 확인부-상기 광고 메시지는 송신 노드에 대한 식별 정보 및 전송 확률에 대한 정보를 포함하고, t는 자연수임-;
    상기 광고 메시지의 통신 상태를 고려하여 상기 t번째 시간 슬롯에서의 전송 확률을 결정하는 전송 확률 결정부; 및
    상기 통신부, 상기 통신 상태 확인부, 및 상기 전송 확률 결정부를 제어하는 제어부를 포함하되,
    상기 전송 확률 결정부는
    상기 확인된 광고 메시지의 통신 상태가 적어도 2개의 광고 메시지 수신인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 t-1번째 시간 슬롯에서의 전송 확률보다 낮게 결정하고,
    상기 확인된 광고 메시지의 통신 상태가 상기 광고 메시지의 무전송인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 t-1번째 시간 슬롯에서의 전송 확률보다 높게 결정하는 것을 특징으로 하는 무선 애드혹 네트워크에서 이웃 탐색 장치.
  7. 삭제
  8. 삭제
  9. 제 6 항에 있어서, 상기 전송 확률 결정부는
    상기 확인된 광고 메시지의 통신 상태가 하나의 광고 메시지 수신인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 상기 수신된 광고 메시지에 포함된 전송 확률로 적용하는 것을 특징으로 하는 무선 애드혹 네트워크에서 이웃 탐색 장치.
  10. 제 6 항에 있어서, 상기 전송 확률 결정부는
    상기 확인된 광고 메시지의 통신 상태가 상기 광고 메시지의 전송인 경우, 상기 t번째 시간 슬롯에서의 전송 확률을 t-1번째 시간 슬롯에서의 전송 확률로 적용하는 것을 특징으로 하는 무선 애드혹 네트워크에서 이웃 탐색 장치.
KR20130073152A 2013-06-25 2013-06-25 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치 KR101509315B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20130073152A KR101509315B1 (ko) 2013-06-25 2013-06-25 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20130073152A KR101509315B1 (ko) 2013-06-25 2013-06-25 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20150000702A KR20150000702A (ko) 2015-01-05
KR101509315B1 true KR101509315B1 (ko) 2015-04-07

Family

ID=52474696

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20130073152A KR101509315B1 (ko) 2013-06-25 2013-06-25 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101509315B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110036093A (ko) * 2008-06-27 2011-04-06 콸콤 인코포레이티드 다중-레이트 피어 발견 방법들 및 장치들

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110036093A (ko) * 2008-06-27 2011-04-06 콸콤 인코포레이티드 다중-레이트 피어 발견 방법들 및 장치들

Also Published As

Publication number Publication date
KR20150000702A (ko) 2015-01-05

Similar Documents

Publication Publication Date Title
CN105493609A (zh) 高效率无线通信中的自适应rts/cts
Ahmad et al. Mobility aware energy efficient congestion control in mobile wireless sensor network
Kim A better-performing Q-learning game-theoretic distributed routing for underwater wireless sensor networks
US9794122B2 (en) Method for propagating network management data for energy-efficient IoT network management and energy-efficient IoT node apparatus
Ateya et al. Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks
Mehrnoush et al. Proactive spectrum handoff protocol for cognitive radio ad hoc network and analytical evaluation
Kiani et al. Designing a dynamic protocol for real-time Industrial Internet of Things-based applications by efficient management of system resources
Hwang et al. Analysis and enhancement of IEEE 802.15. 4e DSME beacon scheduling model
Mahmood et al. Optimization of Routes in the Internet of Things
Khan et al. Intelligent on demand clustering routing protocol for wireless sensor networks
Baidas et al. Altruistic coalition formation in cooperative wireless networks
Jaffry et al. Neighbourhood‐aware out‐of‐network D2D discovery
Zhu et al. Maintaining connectivity of MANETs through multiple unmanned aerial vehicles
Farooq et al. IDBR: IoT enabled depth base routing method for underwater wireless sensor network
Anand Chatterjee et al. Energy-efficient routing protocol via chain formation in Gaussian distributed wireless sensor networks
Coll-Perales et al. Next generation opportunistic networking in beyond 5G networks
KR101509315B1 (ko) 무선 애드혹 네트워크에서 이웃 탐색 방법 및 장치
auf der Heide et al. Congestion, dilation, and energy in radio networks
Wang et al. Robust collaborative mesh networking with large-scale distributed wireless heterogeneous terminals in industrial cyber-physical systems
Patil et al. Energy-efficient cluster-based aggregation protocol for heterogeneous wireless sensor networks
Jin et al. PC‐MAC: A Prescheduling and Collision‐Avoided MAC Protocol for Underwater Acoustic Sensor Networks
CN108566635B (zh) 一种d2d路由选择方法
Kim et al. PND: ap‐persistent neighbor discovery protocol in wireless networks
Qian [Retracted] An Improved Approach for Reader Anti‐Collision in Industrial Internet of Things
WO2016103567A1 (ja) 通信端末、コンテンツ配信システム、コンテンツ配信方法および通信端末制御プログラム

Legal Events

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

Payment date: 20180108

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190211

Year of fee payment: 5