KR20150099889A

KR20150099889A - 토폴로지 관리 방법 및 이를 수행하는 네트워크 시스템

Info

Publication number: KR20150099889A
Application number: KR1020140021011A
Authority: KR
Inventors: 이성희; 구프타 아쉬시; 김창순; 윤수현
Original assignee: 삼성전자주식회사
Priority date: 2014-02-23
Filing date: 2014-02-23
Publication date: 2015-09-02
Also published as: US20150245276A1; WO2015126211A1; EP3108618A1; CN106233671A; EP3108618A4

Abstract

토폴로지 관리 방법 및 이를 수행하는 네트워크의 전자 장치에 따르면, 노드가 상기 노드의 존재 정보를 포함하는 유니캐스트 메시지를 네트워크의 이웃 노드 중 적어도 하나에 전송하고, 상기 노드가, 상기 메시지에 대한 응답 메시지를 수신하고, 상기 노드가, 이웃 노드 각각의 존재 정보를 포함하는 제1 브로드캐스트 메시지를 수신할 수 있다.

Description

토폴로지 관리 방법 및 이를 수행하는 네트워크 시스템{Topology management method and mobile network system}

본 발명의 다양한 실시예들은 토폴로지 관리 방법 및 네트워크 시스템에 관한 것이다.

노드들 간에 무선 통신을 통해 자율적으로 네트워크를 구성하는 애드혹 네트워크 시스템에서는 노드의 이동과 장애물에 의한 페이딩(fading), 비슷한 주파수 대역을 사용하는 신호와의 간섭, 또는 환경적인 요인 등으로 네트워크 상태가 수시로 변한다. 애드혹 네트워크 시스템은 네트워크 상태의 변화를 계속해서 확인하고, 이를 토폴로지 정보에 반영하여, 경로(Route)를 설정하거나 변경한다.

본 발명의 적어도 하나의 실시예가 이루고자 하는 기술적 과제는 토폴로지 관리 방법 및 네트워크 시스템을 제공하는 데 있다. 또한, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 데 있다. 본 발명의 다양한 실시예들이 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.

상기 기술적 과제를 해결하기 위한 일 실시예에 따른 노드의 토폴로지 관리 방법은 노드가 상기 노드의 존재 정보를 포함하는 유니캐스트 메시지를 네트워크의 이웃 노드 중 적어도 하나에 전송하는 과정, 상기 노드가, 상기 메시지에 대한 응답 메시지를 수신하는 과정, 및, 상기 노드가, 이웃 노드 각각의 존재 정보를 포함하는 제1 브로드캐스트 메시지를 수신하는 과정을 포함할 수 있다.

상기 기술적 과제를 해결하기 위한 일 실시예에 따라 상기 토폴로지 관리 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공할 수 있다.

상기 기술적 과제를 해결하기 위한 일 실시예에 따른 네트워크의 전자 장치는 상기 전자 장치의 존재 정보를 포함하는 제1 브로드캐스트 메시지 또는 유니캐스트 메시지를 상기 이웃 전자 장치에 전송하는 전송 모듈, 상기 메시지에 대한 유니캐스트 응답 메시지와 상기 이웃 전자 장치로부터 제2 브로드캐스트 메시지와 유니캐스트 메시지를 수신하는 수신 모듈과, 상기 유니캐스트 응답 메시지와 상기 이웃 전자 장치로부터 수신된 제2 브로드캐스트 메시지와 유니캐스트 메시지에 기반하여 네트워크의 상태를 확인하는 상태 확인 모듈을 포함할 수 있다.

전술한 바와 같은 내용들은 당해 분야 통상의 지식을 가진 자가 후술되는 본 개시의 다양한 실시예의 구체적인 설명으로부터 보다 잘 이해할 수 있도록 하기 위하여 다양한 실시예들의 특징들 및 기술적인 특징들을 다소 넓게 약술한 것이다. 이러한 특징들 이외에도 본 개시의 청구범위의 주제를 형성하는 다양한 실시예들의 추가적인 특징들은 후술되는 구체적인 설명으로부터 잘 이해될 것이다.

상기에 기재된 바에 의하면, 네트워크의 전자 장치에서는 브로드캐스트 메시지와 유니캐스트 메시지를 이용하여, 네트워크 상태를 빠르고 정확하게 확인할 수 있다.

노드는 링크 품질을 측정할 수 있으며, 노드 간 연결에 기반하여 토폴로지에 대한 관리가 가능하다. 또한, 노드는 이웃 노드가 노드의 통신 영역을 벗어난 것인지, 아니면, 통신 영역 내에서의 일시적인 통신 단절인지를 빠르게 확인할 수 있다.

이에 따라, 네트워크의 각 전자 장치는 데이터 손실을 줄일 수 있으며, 안정적인 패킷 전송 경로를 확보할 수 있다.

도 1은 모바일 애드혹 네트워크 시스템을 설명하기 위한 도면이다.
도 2는 다양한 실시예에 따른, 애드혹 네트워크 시스템을 설명하기 위한 도면이다.
도 3은 다양한 실시예에 따른, 애드혹 네트워크 시스템에서의 패킷 손실율을 나타낸 그래프이다.
도 4는 다양한 실시예에 따른, 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.
도 5는 다양한 실시예에 따른, 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.
도 6은 다양한 실시예에 따른, 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.
도 7은 다양한 실시예들에 따른 전자 장치의 블록도를 도시한다.
도 8은 다양한 실시예들에 따른 전자 장치의 블록도를 도시한다.
도 9는 다양한 실시예들에 따른 전자 장치의 블록도를 도시한다.
도 10은 다양한 실시예들에 따라 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.

이하, 첨부된 도면을 참조하여 본 발명(present disclosure)을 설명한다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들이 도면에 예시되고 관련된 상세한 설명이 본 명세서에 기재되어 있다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경 및/또는 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용되었다.

본 명세서에 개시된 내용(disclosure) 중에서 “포함한다” 또는 “포함할 수 있다” 등의 표현은 개시된 해당 기능, 동작 또는 구성요소 등의 존재를 가리키며, 추가적인 하나 이상의 기능, 동작 또는 구성요소 등을 제한하지 않는다. 또한, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

본 명세서에서 “또는” 등의 표현은 함께 나열된 단어들의 어떠한, 그리고 모든 조합을 포함한다. 예를 들어, “A 또는 B”는, A를 포함할 수도, B를 포함할 수도, 또는 A 와 B 모두를 포함할 수도 있다.

본 명세서에서 “제1,” “제2,” “첫째,” 또는 “둘째,”등의 표현들은 본 발명의 다양한 구성요소들을 수식할 수 있지만, 해당 구성요소들을 한정하지 않는다. 예를 들어, 상기 표현들은 해당 구성요소들의 순서 및/또는 중요도 등을 한정하지 않는다. 상기 표현들은 한 구성요소를 다른 구성요소와 구분 짓기 위해 사용될 수 있다. 예를 들어, 제1 사용자 기기와 제 2 사용자 기기는 모두 사용자 기기이며, 서로 다른 사용자 기기를 나타낸다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해될 수 있어야 할 것이다.

본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함하다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

도 1은 모바일 애드혹 네트워크 시스템을 설명하기 위한 도면이다.

도 1을 참조하면, 애드혹 네트워크 시스템(ad-hoc network system)은 적어도 하나 이상의 노드(node)로 구성될 수 있다. 애드혹 네트워크 시스템에서는 기지국이나 액세스 포인트 없이, 노드들 간에 무선 통신을 통해서 자율적으로 네트워크를 구성한다. 이하에서는 모바일 애드혹 네트워크 시스템(ad-hoc network system)을 예로 들어 설명한다.

도 1에 도시된 노드 A, 노드 B, 노드 C, 노드 D 및 노드 E의 다섯 개의 노드는 일 실시예에 따른 모바일 애드혹 네트워크 시스템을 나타낸다. 모바일 애드혹 네트워크 시스템에서 각 노드는 자신의 존재 정보(presence information)를 포함하는 브로드캐스트 메시지(broadcast message)를 네트워크 내의 이웃 노드들에 전송한다. 각 노드는 이웃 노드로부터 수신된 브로드캐스트 메시지에 기초하여, 네트워크 토폴로지(network topology)를 구성할 수 있다. 네트워크 토폴로지는 데이터가 네트워크 안에서 전달되는 경로 또는 노드들 간의 연결 상태를 나타낼 수 있다.

노드가 통신을 수행할 수 있는 거리는 제한적이므로, 모바일 애드혹 네트워크 시스템에서 노드는 멀티 홉 라우팅(Multi-hop routing)을 이용하여, 멀리 떨어져 있는 노드와 통신을 수행한다. 이하에서는 설명의 편의를 위하여, 노드가 통신을 수행할 수 있는 거리를 통신 영역이라고 설명한다.

예를 들면, 노드 A가 노드 E와 통신을 수행하려고 하는 경우, 노드 A는 노드 A, 노드 B, 노드 C, 노드 D 및 노드 E를 잇는 경로(Route)를 통해서 노드 E에 데이터를 전송할 수 있다. 노드 B, 노드 C 및 노드 D는 자신과 관련없는 데이터를 전달하게 된다. 노드 A, 노드 B, 노드 C, 노드 D 및 노드 E를 잇는 경로는 이웃 노드로부터 수신된 브로드캐스트 메시지에 기초하여 설정될 수 있다.

모바일 애드혹 네트워크 시스템에서는 노드의 이동이 자유롭기 때문에, 네트워크 상태(network status)가 자주 변화한다. 예를 들면, 노드 B가 노드 A의 통신 영역 밖으로 이동하거나, 새로운 노드가 노드 A의 통신 영역 안으로 진입하거나, 각 노드의 이동에 따라 노드 간의 링크 품질(Link Quality)이 낮아지는 등과 같은 네트워크 상태 변화가 발생할 수 있다.

각 노드는 노드의 이동에 따른 네트워크 상태의 변화에 적절하게 대응하기 위해서, 자신의 존재 정보(presence information)를 포함하는 브로드캐스트 메시지를 주기적으로 전송한다. 각 노드는 이웃 노드로부터 수신된 브로드캐스트 메시지에 기초하여 네트워크 상태의 변화를 계속해서 확인(identify)하고, 네트워크 토폴로지를 갱신할 수 있다. 이와 같이, 각 노드는 네트워크 상태 변화의 계속적인 확인을 통해, 주변의 이웃 노드를 탐색하고, 링크 품질을 측정하여, 네트워크 토폴로지를 관리할 수 있다.

모바일 애드혹 네트워크 시스템에서는 네트워크 상태에 따라 네트워크 토폴로지가 동적으로 변화되며, 이와 같은 토폴로지 정보를 바탕으로 노드들 간에 설정된 경로를 통해 통신을 수행할 수 있다.

이동성이 있는 무선 노드들의 경우, RF(Radio Frequency) 간섭 등에 의해 메시지의 손실이 발생할 수 있다. 특히, 노드가 WLAN, 블루투스(Bluetooth) 등과 같이 ISM(Industrial, scientific and medical) 대역을 사용하는 경우, RF 간섭이 더욱 커질 수 있다.

예를 들면, 도 1에 도시된 바와 같이, 노드 C에서 전송한 브로드캐스트 메시지(20)가 무선 구간에서 손실될 수 있다. 노드 B가 RF 간섭 등으로 노드 C에서 전송한 브로드캐스트 메시지(20)를 수신하지 못하는 경우, 노드 B는 노드 C가 통신 영역을 벗어난 것으로 생각하고, 노드 B와 노드 C 사이의 링크(10)가 단절될 수 있다. 이에 따라, 노드 A에서 전송한 데이터가 손실될 수 있다.

도 2는 본 발명의 일 실시예에 따른 애드혹 네트워크 시스템을 설명하기 위한 도면이다.

본 실시예에 따른 애드혹 네트워크 시스템(100)은 모바일 애드혹 네트워크 시스템을 포함할 수 있다. 본 실시예에 따른 애드혹 네트워크 시스템(100)은 브로드캐스트 메시지와 유니캐스트 메시지를 이웃 노드에 전송하고, 유니캐스트 메시지에 대한 유니캐스트 응답 메시지와 이웃 노드로부터 수신된 브로드캐스트 메시지와 유니캐스트 메시지에 기초하여 네트워크 상태를 확인하는 적어도 하나의 노드로 구성될 수 있다.

본 실시예에 따른 노드는 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(notebook computer), 디지털방송용 단말기, 디지털 카메라, 휴대 게임 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 네비게이션, 태블릿(tablet) PC(Personal Computer) 등의 전자 장치를 포함할 수 있다. 노드는 스마트 워치(smart watch), 스마트 글래스(smart glass), 전자 팔찌, 전자 발찌, 전자 목걸이, 전자 반지, 전자 허리띠 등의 다양한 형태의 웨어러블 전자 장치를 포함할 수 있다. 이에 한정되지 않으며, 노드는 정보통신기기, 멀티미디어기기 및 그에 대한 응용기기를 모두 포함할 수 있다.

본 실시예에 따른 애드혹 네트워크 시스템(100)에서 노드 A, 노드 B, 노드 C, 노드 D 및 노드 E의 다섯 개의 노드를 예로 들어 설명한다.

각 노드는 자신의 존재 정보를 포함하는 브로드캐스트 메시지를 애드혹 네트워크 내의 이웃 노드에 전송하고, 자신의 존재 정보를 포함하는 유니캐스트 메시지(unicast message)를 이웃 노드 중 적어도 하나에 전송한다. 브로드캐스트 메시지와 유니캐스트 메시지는 각각 브로드캐스트 패킷(broadcast packet)과 유니캐스트 패킷(unicast packet)을 포함한다.

각 노드는 이웃 노드로부터 수신한 브로드캐스트 메시지 및 유니캐스트 메시지와, 상기 유니캐스트 메시지를 수신한 노드로부터 전송된, 유니캐스트 메시지에 대한 유니캐스트 응답 메시지(acknowledge)에 기초하여 네트워크 상태를 확인(identify)한다.

송신 가능한 모든 목적지에 전송되는 브로드캐스트 메시지와 비교하여, 유니캐스트 메시지는 특정된 하나의 목적지로 전송된다. 유니캐스트 메시지를 수신한 노드는 유니캐스트 메시지를 전송한 노드에 유니캐스트 메시지에 대한 유니캐스트 응답 메시지를 전송한다. 노드는 유니캐스트 메시지를 전송한 후, 유니캐스트 메시지가 전송된 노드로부터 기설정된 시간 내에 유니캐스트 응답 메시지가 수신되지 않으면, 유니캐스트 메시지를 재전송하게 된다. 기설정된 시간은 유니캐스트 메시지를 전송한 후, 유니캐스트 메시지를 수신한 노드로부터 유니캐스트 메시지에 대한 유니캐스트의 응답 메시지를 수신하는데 기대되는 시간을 나타낸다. 이에 따라, 노드는 유니캐스트 메시지를 이용하여 존재 정보의 전송이 가능하다.

유니캐스트 메시지를 이용하는 경우, 애드혹 네트워크 내의 노드의 수가 많아질수록 트래픽 양이 증가하므로, 노드는 브로드캐스트 메시지의 전송 횟수와 유니캐스트 메시지의 전송 횟수 중 적어도 하나를 조절할 수 있다.

도 2를 참조하면, 각 노드는, 도 1에서와 마찬가지로, 멀티 홉 라우팅(Multi-hop routing)을 이용하여, 멀리 떨어져 있는 노드와 통신을 수행한다. 예를 들면, 노드 A는 노드 A, 노드 B, 노드 C, 노드 D 및 노드 E를 잇는 경로(Route)를 통해서 노드 E에 데이터를 전송할 수 있다.

노드 A, 노드 B, 노드 C, 노드 D 및 노드 E를 잇는 경로는 이웃 노드로부터 수신된 브로드캐스트 메시지, 유니캐스트 메시지, 및 유니캐스트 응답 메시지에 기초하여 설정될 수 있다.

각 노드는 유니캐스트 응답 메시지와 이웃 노드로부터 수신된 브로드캐스트 메시지 및 유니캐스트 메시지에 기초하여, 네트워크 상태 변화를 계속적으로 확인하고, 이를 통해, 이웃 노드 중 통신 가능한 노드를 탐색한다. 각 노드는 통신 가능한 이웃 노드와의 링크 품질을 측정하여, 네트워크 토폴로지를 관리할 수 있다. 각 노드는 패킷 수신율(Packet Reception Rate) 등을 이용하여 링크 품질은 측정할 수 있다. 애드혹 네트워크 시스템(100)은 링크 품질에 기초하여, 최적의 경로(Route)를 선택할 수 있다.

노드는 네트워크 상태에 따라 토폴로지 정보를 업데이트할 수 있다. 토폴로지 정보는 네트워크 토폴로지 및 이웃 노드가 노드의 통신 영역을 벗어났는지, 새로운 노드가 노드의 통신 영역으로 진입하였는지 등과 같은 노드의 존재 정보를 포함할 수 있다. 각 노드는 토폴로지 정보에 기초하여 경로를 설정하거나, 설정된 경로를 변경할 수 있다.

일 실시예에 따르면, 브로드캐스트 메시지의 전송 횟수에 대한 유니캐스트 메시지의 전송 횟수의 기설정된 비율에 따라, 노드는 브로드캐스트 메시지 및 유니캐스트 메시지를 주기적으로 전송할 수 있다. 기설정된 비율은 이론적으로 또는 실험적으로 결정될 수 있다. 본 실시예에서는 브로드캐스트 메시지의 전송 횟수에 대한 유니캐스트 메시지의 전송 횟수의 설정된 비율이라고 되어 있으나, 발명은 이에 한정된 것이 아니라, 브로드캐스트 메시지를 주기적으로 전송하고 있을 경우, 유니캐스트 메시지를 추가적으로 전송하는 것을 포함할 수 있다. 또한, 유니캐스트 메시지는 네트워크 상태에 따라서 추가적으로 전송할 수 있다.

노드는 기설정된 비율에 따른 소정의 전송 횟수로 브로드캐스트 메시지 및 유니캐스트 메시지를 각각 전송할 수 있다. 예를 들면, 일정한 시간 간격으로 순차적으로 브로드캐스트 메시지를 3번 전송한 후, 유니캐스트 메시지를 1번 전송하고, 이와 같은 전송을 반복해서 수행할 수 있다. 노드는 네트워크 상태에 기초하여, 브로드캐스트 메시지의 전송 횟수에 대한 유니캐스트 메시지의 전송 횟수의 비율을 결정할 수 있다.

다음은 브로드캐스트 메시지와 유니캐스트 메시지로 네트워크 상태를 확인하는 경우의 성능 개선율을 나타낸다. 표 1에서는 브로드캐스트 메시지와 유니캐스트 메시지를 3:1의 비율로 전송하여 실제 환경에서의 성능 개선율을 측정한 것이다. 총 6대의 노드를 최대 400m 거리에서 일렬(linear) 토폴로지로 배치하고 테스트를 수행한 결과이다. 표 1에서와 같이, 브로드캐스트 메시지와 유니캐스트 메시지의 전송 횟수를 3:1의 비율로 하여 네트워크 상태를 확인하는 경우에 분당 평균 경로 횟수는 40% 감소하고, 평균 경로 유지 시간은 66% 증가함을 알 수 있다. 이는 경로가 보다 안정적으로 유지되고 있음을 나타낸다. 또한, 평균 패킷 손실율은 25% 감소하여, 실제 데이터 전송 성능이 증가했음을 알 수 있다. 브로드캐스트 메시지와 유니캐스트 메시지의 전송 횟수의 비율은 3:1에 한정되지 않으며, 다양한 실시예들에 따라 다양한 비율로 전송할 수 있다.

유니캐스트 메시지 전송에 따른 네트워크 상태 확인 성능 비교

	브로드캐스트 메시지 전송	브로드캐스트 메시지와 유니캐스트 메시지 전송 (3:1 비율)	성능 개선율
분당 평균 경로 변경 횟수	11회	6.6회	40%
평균 경로 유지 시간	5.4초	9초	66%
평균 패킷 손실율	12.6%	9.4%	25%

다른 실시예에 따르면, 노드는 네트워크 상태에 따라 변하는 링크 품질, 상기 노드의 이동 속도 및 이웃 노드의 개수 중 적어도 하나에 따라, 이웃 노드별로 브로드캐스트 메시지에 대한 유니캐스트 메시지의 전송 횟수의 비율을 적응적으로 조절할 수 있다. 브로드캐스트 메시지의 전송 횟수의 비율이 높을수록 트래픽 양은 줄어들지만 신뢰성이 낮아지며, 반면에 유니캐스트 메시지의 전송 횟수의 비율이 높을수록 신뢰성이 높아지지만 트래픽 양이 늘어난다. 따라서 상황에 따라 브로드캐스트 메시지와 유니캐스트 메시지의 전송 횟수의 비율을 적응적으로 조절하여, 링크 품질을 보다 정확하게 판단함과 동시에 트래픽 부담을 최소화할 수 있다.

메시지 전송 시, 각 노드는 노드 간 링크 품질이 낮을수록 브로드캐스트 메시지에 대한 유니캐스트 메시지의 전송 횟수의 비율을 더 높일 수 있다. 예를 들어, 노드는 링크 품질이 지정된 값보다 낮으면, 유니캐스트 메시지의 전송 횟수의 비율을 상대적으로 높이고, 링크 품질이 지정된 값보다 높으면, 브로드캐스트 메시지의 전송 횟수의 비율을 상대적으로 높일 수 있다.

또는, 각 노드는 자신의 이동 속도가 빠를수록, 유니캐스트 메시지의 전송 횟수의 비율을 더 높일 수 있다. 노드의 속도가 빠를수록 링크 품질이 나빠질 가능성이 높아지므로, 노드는 유니캐스트 메시지의 전송 횟수의 비율을 높일 수 있다. 예를 들면, 노드는 자신의 이동 속도가 지정된 값보다 빠르면, 유니캐스트 메시지의 전송 횟수의 비율을 상대적으로 높이고, 이동 속도가 지정된 값보다 느리면, 브로드캐스트 메시지의 전송 횟수의 비율을 상대적으로 높일 수 있다.

또는, 각 노드는 이웃 노드의 개수가 많을수록, 유니캐스트 메시지의 전송 횟수의 비율을 더 낮출 수 있다. 이웃 노드의 개수가 많을수록 트래픽양이 늘어날 가능성이 높아지므로, 노드는 브로드캐스트 메시지의 전송 횟수의 비율을 높일 수 있다. 예를 들면, 노드는 이웃 노드의 개수가 지정된 값보다 많으면, 브로드캐스트 메시지의 전송 횟수의 비율을 상대적으로 높이고, 이웃 노드의 개수가 정된 값보다 적으면, 유니캐스트 메시지의 전송 횟수의 비율을 상대적으로 높일 수 있다. 이와 같이, 노드는 이웃 노드별로 링크 품질, 상기 노드의 이동 속도 및 이웃 노드의 개수 중 적어도 하나에 따라, 브로드캐스트 메시지에 대한 유니캐스트 메시지의 전송 횟수의 비율을 조절함으로써, 네트워크 상태를 확인할 수 있다.

또 다른 실시예에 따르면, 노드는 주기적으로 기설정된 주기로 브로드캐스트 메시지를 전송하다가, 네트워크 상태에 변화를 가져오는 이벤트의 발생 시에만 유니캐스트 메시지를 전송할 수 있다(On-demand). 기설정된 주기는 네트워크 상태를 확인하기 위해서 브로드캐스트 메시지를 전송하는 주기를 나타낸다. 기설정된 주기가 짧을수록 노드가 더욱 빠르고 정확하게 네트워크 상태를 확인할 수 있지만, 트래픽 양이 늘어나게 된다. 상기 기설정된 주기는 이론적으로 또는 실험적으로 결정된 적절한 값이 될 수 있다.

이벤트는 새로운 이웃 노드로부터 브로드캐스트 메시지의 수신 및 이전에 브로드캐스트 메시지가 수신된 이웃 노드로부터 기설정된 시간 내에 브로드캐스트 메시지의 미수신 중 적어도 하나가 될 수 있다. 다만, 이에 한정되지 않으며, 이벤트는 네트워크 상태에 변화를 가져오는 모든 경우를 포함할 수 있다. 기설정된 시간은 유니캐스트 메시지를 전송한 후, 유니캐스트 메시지를 수신한 노드로부터 유니캐스트 메시지에 대한 유니캐스트의 응답 메시지를 수신하는데 기대되는 시간을 나타낸다.

새로운 이웃 노드로부터 브로드캐스트 메시지가 수신되면, 노드는 유니캐스트 메시지를 전송하여 새로운 노드가 노드의 통신 영역 내로 진입한 것인지 여부를 정확하고 빠르게 확인할 수 있다.

다음은 브로드캐스트 메시지와 유니캐스트 메시지를 전송하는 경우의 신규 노드 탐지 시간을 나타낸다. 표 2는 브로드캐스트 메시지를 전송하는 경우와 브로드캐스트 메시지와 이벤트 기반 유니캐스트 메시지를 전송하는 경우의 신규 노드 탐지 시간을 비교한 것이다. 표 2에서와 같이, 브로드캐스트 메시지와 이벤트 기반 유니캐스트 메시지를 전송하는 경우에 평균 신규 노드 탐지 시간이 0.4초로 기존보다 80% 이상 빨라짐을 알 수 있다.

평균 신규 노드 탐지 시간 비교

	브로드캐스트 메시지의 전송	브로드캐스트 메시지와 유니캐스트 메시지 전송
평균 신규 노드 탐지 시간	2.2초	0.4초

또한, 이전에 브로드캐스트 메시지가 수신된 이웃 노드로부터 기설정된 시간 내에 브로드캐스트 메시지가 수신되지 않으면, 노드는 유니캐스트 메시지를 전송하여 이전에 통신 영역 내에 있던 노드가 통신 영역을 벗어난 것인지, 또는, 일시적인 통신 단절인지 여부를 확인할 수 있다. 일시적인 통신 단절은 패킷 로스(packet loss)나 RF 간섭 등으로 인하여, 해당 이웃 노드가 노드의 통신 영역 내에 위치하지만, 일시적으로 브로드캐스트 메시지가 도달하지 않는 경우를 나타낸다.

노드는 유니캐스트 메시지가 전송된 노드로부터의 유니캐스트 응답 메시지에 기초하여, 해당 노드가 노드의 통신 영역 내에서의 일시적인 통신 단절인지, 아니면, 노드의 통신 영역을 벗어난 것인지를 확인할 수 있다. 해당 노드가 노드의 통신 영역을 벗어난 것으로 확인되면, 노드는 노드의 토폴로지 정보를 업데이트 할 수 있다. 노드의 통신 영역 내에서의 일시적인 통신 단절에 해당하면, 노드는 토폴로지 정보를 업데이트 하지 않을 수 있다.

도 2를 참조하면, 도 1에서와 마찬가지로, 노드 C에서 전송한 브로드캐스트 메시지(20)가 무선 구간에서 손실될 수 있다. 노드 B가 노드 C에서 전송한 브로드캐스트 메시지(20)를 수신하지 못하더라도, 노드 B는 유니캐스트 메시지(30)를 통해, 빠르고 정확하게 네트워크 상태를 판단할 수 있다.

노드 B는 유니캐스트 메시지(30)를 전송하여, 노드 C가 통신 영역을 벗어난 것인지, 아니면, 일시적인 통신 단절인지 여부를 판단한다. 노드 C에서 전송한 브로드캐스트 메시지(20)가 전송 도중에 손실된 것이면, 노드 B와 노드 C 사이의 링크(10)는 유지된다. 또는, 노드 B에서 유니캐스트 응답 메시지를 통해 노드 C가 노드 B의 통신 영역을 벗어난 것으로 확인되면, 노드 B와 노드 C 사이의 링크(10)가 단절된다.

이와 같이, 본 실시예에 따른 애드혹 네트워크 시스템은 브로드캐스트 메시지 및 유니캐스트 메시지를 통해 네트워크 상태를 정확하고 빠르게 확인 가능하다. 이에 따라, 데이터 손실을 줄일 수 있다. 또한, 노드는 이웃 노드가 노드의 통신 영역을 벗어난 것인지, 아니면, 통신 영역 내에서의 일시적인 통신 단절인지를 빠르게 확인할 수 있다.

도 3은 다양한 실시예에 따른, 애드혹 네트워크 시스템에서의 패킷 손실율을 나타낸 그래프이다.

도 3은 브로드캐스트 메시지를 전송하는 경우와 브로드캐스트 메시지와 유니캐스트 메시지를 전송하는 경우의 평균 패킷 손실율(packet loss)을 비교한 것이다. 도 3은 노드 간 거리에 따른 평균 패킷 손실율(packet loss)을 나타내고 있다. 노드 간 거리가 멀어질수록 패킷 손실율이 증가한다. 노드 간 거리가 멀어질수록 브로드캐스트 메시지를 전송하는 경우와 브로드캐스트 메시지와 유니캐스트 메시지를 전송하는 경우의 평균 패킷 손실율의 차이가 커짐을 알 수 있다. 도 3을 참조하면, 노드 간 거리가 240m 이상인 경우에 패킷 손실율이 1/4 이상 감소함을 알 수 있다.

도 4는 본 발명의 일 실시예에 따라 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.

도 4에 도시된 흐름도는 도 2에 도시된 적어도 하나의 노드에서 처리되는 단계들로 구성된다. 이하에서 생략된 내용이라 하더라도 도 2에 도시된 적어도 하나의 노드에 관하여 이상에서 기술된 내용은 도 4에 도시된 흐름도에도 적용될 수 있다.

410 과정에서 노드는 자신의 존재 정보를 포함하는 브로드캐스트 메시지를 애드혹 네트워크 내의 이웃 노드에 전송한다.

420 과정에서 노드는 자신의 존재 정보를 포함하는 유니캐스트 메시지를 모바일 애드혹 네트워크 내의 이웃 노드 중 적어도 하나에 전송한다.

일 실시예에 따르면, 브로드캐스트 메시지의 전송 횟수에 대한 유니캐스트 메시지의 전송 횟수의 기설정된 비율에 따라, 노드는 브로드캐스트 메시지 및 유니캐스트 메시지를 주기적으로 전송할 수 있다. 이에 따라, 노드는 기설정된 비율에 따른 소정의 전송 횟수로 브로드캐스트 메시지 및 유니캐스트 메시지를 각각 전송할 수 있다. 상기 기 설정된 비율에 따라, 과정 410 또는 과정 420 중 하나만 수행할 수 있다. 예를 들어, 기 설정된 비율에 기반하 브로드캐스트 메시지만 이웃 노드에 전송하고, 유니캐스트 메시지는 전송하지 않을 수 있다. 더하여 기 설정된 비율에 기반하여, 유니캐스트 메시지만 전송하고 브로드캐스트 메시지는 전송하지 않을 수 있다.

예를 들면, 노드는 네트워크 상태에 기초하여, 브로드캐스트 메시지의 전송 횟수에 대한 유니캐스트 메시지의 전송 횟수의 비율을 결정하고, 결정된 비율에 따라, 브로드캐스트 메시지 및 유니캐스트 메시지를 전송할 수 있다.

또는, 노드는 이웃 노드 중 상기 노드와 통신 가능한 노드 사이의 링크 품질에 따라, 노드별로 브로드캐스트 메시지에 대한 유니캐스트 메시지의 전송 횟수의 비율을 적응적으로 조절할 수 있다. 노드는 링크 품질이 낮을수록 브로드캐스트 메시지에 대한 유니캐스트 메시지의 전송 횟수의 비율을 더 높일 수 있다.

430 과정에서 노드는 유니캐스트 메시지가 전송된 이웃 노드로부터 유니캐스트 메시지에 대한 유니캐스트 응답 메시지를 수신한다. 노드는 유니캐스트 메시지를 전송한 후, 유니캐스트 메시지가 전송된 노드로부터 기설정된 시간 내에 유니캐스트 응답 메시지가 수신되지 않으면, 유니캐스트 메시지를 재전송할 수 있다. 기설정된 시간은 유니캐스트 메시지를 전송한 후, 유니캐스트 메시지를 수신한 노드로부터 유니캐스트 메시지에 대한 유니캐스트의 응답 메시지를 수신하는데 기대되는 시간을 나타낸다.

440 과정에서 노드는 유니캐스트 응답 메시지와 이웃 노드로부터 수신된 브로드캐스트 메시지에 기초하여 네트워크 상태를 확인한다. 네트워크 상태의 확인은 이웃 노드 중 통신 가능한 노드 및 통신 가능한 노드와의 링크 품질 중 적어도 하나를 결정하는 것을 포함할 수 있다.

상기 과정 430은 상기 과정 410이 동작한 경우 수행될 수 있다. 상기 과정 440은 상기 과정 420이 동작한 경우 수행될 수 있다. 상기 과정 430 또는 상기 과정 440은 하나만 수행될 수 있다. 예를 들어, 상기 과정 410이 수행되고 상기 과정 420이 수행되지 않은 경우, 상기 과정 430만 수행할 수 있다. 더하여, 상기 과정 420만 수행되고 상기 과정 310이 수행되지 않은 경우, 상기 동작 440만 수행하고 상기 동작 430은 수행되지 않을 수 있다.

도 5는 본 발명의 다른 실시예에 따라 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.

도 5에 도시된 흐름도는 도 2에 도시된 적어도 하나의 노드에서 시계열적으로 처리되는 단계들로 구성된다. 이하에서 생략된 내용이라 하더라도 도 2에 도시된 적어도 하나의 노드에 관하여 이상에서 기술된 내용은 도 5에 도시된 흐름도에도 적용됨을 알 수 있다.

510 과정에서 노드는 자신의 존재 정보를 포함하는 브로드캐스트 메시지를 애드혹 네트워크 내의 이웃 노드에 주기적으로 전송한다. 노드는 기설정된 주기로 브로드캐스트 메시지를 전송할 수 있다. 기설정된 주기는 네트워크 상태를 확인하기 위해서 브로드캐스트 메시지를 전송하는 주기로, 이론적으로 또는 실험적으로 결정될 수 있다.

520 과정에서 노드는 네트워크 상태에 변화를 가져오는 이벤트의 발생 여부를 결정할 수 있다. 이벤트는 새로운 이웃 노드로부터 브로드캐스트 메시지의 수신 및 이전에 브로드캐스트 메시지가 수신된 이웃 노드로부터 기설정된 시간 내에 브로드캐스트 메시지의 미수신 중 적어도 하나를 포함할 수 있다. 다만, 이에 한정되지 않으며, 이벤트는 네트워크 상태에 변화를 가져오는 모든 경우를 포함할 수 있다. 이벤트가 발생하면, 530 과정으로 진행하고, 이벤트가 발생하지 않으면 520 과정으로 진행한다.

530 과정에서 노드는 이벤트가 발생한 노드에 자신의 존재 정보를 포함하는 유니캐스트 메시지를 전송한다. 노드는 유니캐스트 메시지를 전송한 후, 유니캐스트 메시지가 전송된 노드로부터 기설정된 시간 내에 유니캐스트 응답 메시지가 수신되지 않으면, 유니캐스트 메시지를 재전송할 수 있다. 기설정된 시간은 유니캐스트 메시지를 전송한 후, 유니캐스트 메시지를 수신한 노드로부터 유니캐스트 메시지에 대한 유니캐스트의 응답 메시지를 수신하는데 기대되는 시간을 나타낼 수 있다.

540 과정에서 노드는 유니캐스트 메시지가 전송된 노드로부터 유니캐스트 메시지에 대한 유니캐스트 응답 메시지를 수신한다.

550 과정에서 노드는 유니캐스트 응답 메시지와 이웃 노드로부터 수신된 브로드캐스트 메시지에 기초하여 네트워크 상태를 확인한다. 이상에서와 같이, 노드는 주기적으로 기설정된 주기로 브로드캐스트 메시지를 전송하다가, 네트워크 상태에 변화를 가져오는 이벤트의 발생 시에만 유니캐스트 메시지를 전송하여, 빠르고 정확하게 네트워크 상태를 확인할 수 있다.

도 6은 본 발명의 또 다른 실시예에 따라 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.

도 6에 도시된 흐름도는 도 2에 도시된 적어도 하나의 노드에서 시계열적으로 처리되는 단계들로 구성된다. 이하에서 생략된 내용이라 하더라도 도 2에 도시된 적어도 하나의 노드에 관하여 이상에서 기술된 내용은 도 6에 도시된 흐름도에도 적용됨을 알 수 있다.

610 과정에서 노드는 자신의 존재 정보를 포함하는 브로드캐스트 메시지를 애드혹 네트워크 내의 이웃 노드에 전송할 수 있다.

620 과정에서 노드는 이웃 노드로부터 기설정된 시간 내에 브로드캐스트 메시지의 수신 여부를 판단할 수 있다. 기설정된 시간은 네트워크 상태를 확인하기 위해서 브로드캐스트 메시지를 전송하는 주기에 따른 시간을 나타낼 수 있다.

상기 브로드캐스트 메시지가 수신된 이웃 노드로부터 기설정된 시간 내에 브로드캐스트 메시지가 수신되면, 610 과정을 수행할 수 있다. 기설정된 시간 내에 브로드캐스트 메시지의 수신되지 않으면, 630 과정으로 진행할 수 있다.

630 과정에서 노드는 자신의 존재 정보를 포함하는 유니캐스트 메시지를 이웃 노드 중 적어도 하나에 전송한다. 예를 들어,이전에 브로드캐스트 메시지가 수신된 이웃 노드로부터 기설정된 시간 내에 브로드캐스트 메시지가 수신되지 않으면, 노드는 해당 노드에 유니캐스트 메시지를 전송하여 확인할 수 있다.

640 과정에서 노드는 유니캐스트 메시지가 전송된 노드로부터의 유니캐스트 메시지에 대한 유니캐스트 응답 메시지의 수신 여부를 판단할 수 있다.

유니캐스트 메시지가 전송된 노드로부터 응답 메시지가 수신되면, 610 과정으로 진행한다. 노드는 브로드캐스트 메시지의 패킷 손실로 판단할 수 있다.

응답 메시지가 수신되지 않으면, 650 과정으로 진행할 수 있다.

650 과정에서 노드는 유니캐스트 응답 메시지에 기초하여, 노드의 통신 영역 내에서의 일시적인 통신 단절인지, 아니면 이웃 노드가 통신 영역을 벗어난 것인지를 확인할 수 있다. 통신 영역 내에서의 일시적인 통신 단절에 해당하는 경우, 610 과정으로 진행할 수 있다. 이웃 노드가 통신 영역을 벗어난 것에 해당하는 경우, 660 과정으로 진행할 수 있다.

660 과정에서 노드는 토폴로지 정보를 업데이트한다. 예를 들어, 이웃 노드가 노드의 통신 영역을 벗어난 것으로 확인되면, 노드의 토폴로지 정보를 업데이트한다. 토폴로지 정보는 네트워크 토폴로지 및 이웃 노드가 노드의 통신 영역을 벗어났는지, 새로운 노드가 노드의 통신 영역으로 진입하였는지와 같은 노드의 존재 정보를 포함할 수 있다. 각 노드는 토폴로지 정보에 기초하여 경로를 설정하거나, 설정된 경로를 변경할 수 있다.

도 7은 다양한 실시예들에 따른 전자 장치의 블록도를 도시한다.

본 실시예에 따른 전자 장치(700)는 송신 모듈(710), 수신 모듈(720), 상태 확인 모듈(730), 제어 모듈(740)로 구성될 수 있다. 본 실시예에 따른 전자 장치(700)는 도 2 내지 도 6에 도시된 노드에 대응된다.

송신 모듈(710)은 브로드캐스트 메시지와 유니캐스트 메시지를 이웃 전자 장치에 전송할 수 있다. 일 실시예에 따르면, 송신 모듈(710)은 브로드캐스트 메시지의 전송 횟수에 대한 유니캐스트 메시지의 전송 횟수의 기설정된 비율에 따라, 브로드캐스트 메시지 및 유니캐스트 메시지를 주기적으로 전송할 수 있다.

다른 실시예에 따르면, 송신 모듈(710)은 기설정된 주기로 브로드캐스트 메시지를 전송하고, 네트워크 상태에 변화를 가져오는 이벤트의 발생에 대응하여, 유니캐스트 메시지를 전송할 수 있다. 이벤트는 새로운 이웃 전자 장치로부터 브로드캐스트 메시지의 수신 및 이전에 브로드캐스트 메시지가 수신된 이웃 전자 장치로부터 기설정된 시간 내에 브로드캐스트 메시지의 미수신 중 적어도 하나를 포함할 수 있다.

수신 모듈(720)은 유니캐스트 메시지에 대한 유니캐스트 응답 메시지와 이웃 전자 장치로부터 브로드캐스트 메시지 및 유니캐스트 메시지를 수신할 수 있다.

상태 확인 모듈(730)은 상기 이웃 전자 장치로부터 수신된 유니캐스트 응답 메시지, 브로드캐스트 메시지 및 유니캐스트 메시지에 기초하여 네트워크 상태를 확인할 수 있다.

제어 모듈(740)은 이웃 전자 장치와의 링크 품질, 전자 장치(700)의 이동 속도, 이웃 전자 장치의 개수에 따라, 이웃 전자 장치별로 브로드캐스트 메시지에 대한 유니캐스트 메시지의 전송 횟수의 비율을 적응적으로 조절할 수 있다. 다양한 실시예에서, 전자 장치(700)는 전자 장치(700)의 존재 정보를 포함하는 유니캐스트 메시지를 네트워크의 이웃 전자 장치 중 적어도 하나에 전송할 수 있다. 상기 전자 장치(700)가, 상기 메시지에 대한 응답 메시지를 수신하고, 이웃 전자 장치 각각의 존재 정보를 포함하는 제 1 브로드캐스트 메시지를 수신할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 전자 장치(700)의 존재 정보를 포함하는 제 2 브로드캐스트 메시지를 상기 이웃 전자 장치에 전송할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 유니캐스트 응답 메시지와 상기 이웃 노드로부터 수신된 제2 브로드캐스트 메시지 및 유니캐스트 메시지에 기초하여 네트워크 상태를 확인(identify)하는 과정을 더 포함할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 기설정된 비율 또는 기설정된 전송 주기에 따라, 상기 제2 브로드캐스트 메시지 또는 상기 유니캐스트 메시지의 적어도 하나를 주기적으로 전송할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 네트워크의 상태에 기초하여, 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율 또는 전송 주기를 결정하고, 상기 결정된 비율 또는 전송 주기에 따라, 상기 제2 브로드캐스트 메시지 또는 상기 유니캐스트 메시지를 전송할 수 있다.

다양한 실시예에서, 전자 장치(700)에서 네트워크 상태의 확인은 통신 가능한 이웃 전자 장치 및 상기 통신 가능한 이웃 전자 장치와의 링크 품질 중 적어도 하나를 결정하는 것을 포함할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 링크 품질, 상기 전자 장치의 이동 속도 및 상기 이웃 전자 장치의 개수에 따라, 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율 또는 전송 주기를 적응적으로 조절할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 링크 품질이 낮을수록 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율을 더 높일 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 링크 품질이 낮을수록 상기 유니캐스트 메시지의 전송 주기를 짧게 할 수 있다.

다양한 실시예에서, 전자 장치(700)는 전자 장치(700)의 이동 속도가 높을수록 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율을 더 높일 수 있다.

다양한 실시예에서, 전자 장치(700)는 전자 장치(700)의 이동 속도가 높을수록 상기 유니캐스트 메시지의 전송 주기를 짧게 할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 이웃 전자 장치의 개수가 많을수록 상기 유니캐스트 메시지의 전송 횟수에 대한 상기 제2 브로드캐스트 메시지의 전송 횟수의 비율을 더 높일 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 이웃 전자 장치의 개수가 많을수록 상기 유니캐스트 메시지의 전송 횟수에 대한 상기 제2 브로드캐스트 메시지의 전송 주기를 짧게 할 수 있다.

다양한 실시예에서, 전자 장치(700)는 상기 네트워크의 상태와 연관된 이벤트의 발생에 반응하여, 상기 유니캐스트 메시지를 전송할 수 있다. 상기 이벤트는 새로운 이웃 전자 장치로부터 제2 브로드캐스트 메시지의 수신 및 이전에 제2 브로드캐스트 메시지가 수신된 이웃 전자 장치로부터 기설정된 시간 내에 제2 브로드캐스트 메시지의 미수신 중 적어도 하나를 포함할 수 있다.

다양한 실시예에서, 전자 장치(700)는 이전에 브로드캐스트 메시지가 수신된 이웃 전자 장치로부터 기설정된 시간 내에 브로드캐스트 메시지가 수신되지 않는 이벤트의 발생 시, 상기 유니캐스트 메시지를 전송하고, 상기 유니캐스트 응답 메시지에 기초하여, 상기 전자 장치(700)의 통신 영역 내에서의 일시적인 통신 단절인지, 또는, 상기 이웃 전자 장치가 상기 전자 장치(700)의 통신 영역을 벗어난 것인지를 확인하고, 상기 이웃 전자 장치가 상기 전자 장치(700)의 통신 영역을 벗어난 것으로 확인되면, 상기 전자 장치(700)의 토폴로지 정보를 업데이트할 수 있다.

다양한 실시예에서, 전자 장치(700)는 유니캐스트 메시지가 전송된 이웃 전자 장치로부터 상기 유니캐스트 응답 메시지가 기설정된 시간 내에 수신되지 않으면, 상기 유니캐스트 메시지를 재전송할 수 있다.

다양항 실시예에 따른 토폴로지 관리 방법에 있어서, 노드가 자신의 존재 정보를 포함하는 브로드캐스트 메시지를 애드혹 네트워크 내의 이웃 노드에 전송하고, 상기 노드가 자신의 존재 정보를 포함하는 유니캐스트 메시지를 상기 이웃 노드 중 적어도 하나에 전송하고, 상기 유니캐스트 메시지에 대한 유니캐스트 응답 메시지를 수신하고, 상기 유니캐스트 응답 메시지와 상기 이웃 노드로부터 수신된 브로드캐스트 메시지 및 유니캐스트 메시지에 기초하여 네트워크 상태를 확인(identify)할 수 있다.

도 8 은 다양한 실시예들에 따른 전자 장치의 블록도를 도시한다.

상기 전자 장치는 상기 노드를 나타낼 수 있다. 도 1을 참조하면, 상기 전자 장치(801)는 버스(810), 프로세서(820), 메모리(830), 입출력 인터페이스(840), 디스플레이(850), 및 통신 인터페이스(860)를 포함할 수 있다.

상기 버스(810)는 전술한 구성요소들을 서로 연결하고, 전술한 구성요소들 간의 통신(예: 제어 메시지)을 전달하는 회로일 수 있다.

상기 프로세서(820)는, 예를 들면, 상기 버스(810)를 통해 전술한 다른 구성요소들(예: 상기 메모리(830), 상기 입출력 인터페이스(840), 상기 디스플레이(850), 또는 상기 통신 인터페이스(860) 등)로부터 명령을 수신하여, 수신된 명령을 해독하고, 해독된 명령에 따른 연산이나 데이터 처리를 실행할 수 있다.

상기 메모리(830)는, 상기 프로세서(820) 또는 다른 구성요소들(예: 상기 입출력 인터페이스(840), 상기 디스플레이(850), 또는 상기 통신 인터페이스(860) 등)로부터 수신되거나 상기 프로세서(820) 또는 다른 구성요소들에 의해 생성된 명령 또는 데이터를 저장할 수 있다. 상기 메모리(830)는, 예를 들면, 커널(831), 미들웨어(832), 어플리케이션 프로그래밍 인터페이스(API: application programming interface)(833) 또는 어플리케이션(834) 등의 프로그래밍 모듈들을 포함할 수 있다. 전술한 각각의 프로그래밍 모듈들은 소프트웨어, 펌웨어, 하드웨어 또는 이들 중 적어도 둘 이상의 조합으로 구성될 수 있다.

상기 커널(831)은 나머지 다른 프로그래밍 모듈들, 예를 들면, 상기 미들웨어(832), 상기 API(833) 또는 상기 어플리케이션(834)에 구현된 동작 또는 기능을 실행하는 데 사용되는 시스템 리소스들(예: 상기 버스(810), 상기 프로세서(820) 또는 상기 메모리(830) 등)을 제어 또는 관리할 수 있다. 또한, 상기 커널(831)은 상기 미들웨어(832), 상기 API(833) 또는 상기 어플리케이션 (834)에서 상기 전자 장치(801)의 개별 구성요소에 접근하여 제어 또는 관리할 수 있는 인터페이스를 제공할 수 있다.

상기 미들웨어(832)는 상기 API(833) 또는 상기 어플리케이션(834)이 상기 커널(831)과 통신하여 데이터를 주고받을 수 있도록 중개 역할을 수행할 수 있다. 또한, 상기 미들웨어(832)는 상기 어플리케이션(834)로부터 수신된 작업 요청들과 관련하여, 예를 들면, 상기 어플리케이션(834) 중 적어도 하나의 어플리케이션에 상기 전자 장치(801)의 시스템 리소스(예: 상기 버스(810), 상기 프로세서(820) 또는 상기 메모리(830) 등)를 사용할 수 있는 우선 순위를 배정하는 등의 방법을 이용하여 작업 요청에 대한 제어(예: 스케쥴링 또는 로드 밸런싱)을 수행할 수 있다.

상기 API(833)는 상기 어플리케이션(834)이 상기 커널(831) 또는 상기 미들웨어(832)에서 제공되는 기능을 제어하기 위한 인터페이스로, 예를 들면, 파일 제어, 창 제어, 화상 처리 또는 문자 제어 등을 위한 적어도 하나의 인터페이스 또는 함수(예: 명령어)를 포함할 수 있다.

다양한 실시예에 따르면, 상기 어플리케이션(834)는 SMS/MMS 어플리케이션, 이메일 어플리케이션, 달력 어플리케이션, 알람 어플리케이션, 건강 관리(health care) 어플리케이션(예: 운동량 또는 혈당 등을 측정하는 어플리케이션) 또는 환경 정보 어플리케이션(예: 기압, 습도 또는 온도 정보 등을 제공하는 어플리케이션) 등을 포함할 수 있다. 추가적으로 또는 대체적으로, 상기 어플리케이션(834)은 상기 전자 장치(801)와 외부 전자 장치(예: 전자 장치(804)) 사이의 정보 교환과 관련된 어플리케이션일 수 있다. 상기 정보 교환과 관련된 어플리케이션은, 예를 들어, 상기 외부 전자 장치에 특정 정보를 전달하기 위한 알림 전달(notification relay) 어플리케이션, 또는 상기 외부 전자 장치를 관리하기 위한 장치 관리(device management) 어플리케이션을 포함할 수 있다.

예를 들면, 상기 알림 전달 어플리케이션은 상기 전자 장치(801)의 다른 어플리케이션(예: SMS/MMS 어플리케이션, 이메일 어플리케이션, 건강 관리 어플리케이션 또는 환경 정보 어플리케이션 등)에서 발생한 알림 정보를 외부 전자 장치(예: 전자 장치(804))로 전달하는 기능을 포함할 수 있다. 추가적으로 또는 대체적으로, 상기 알림 전달 어플리케이션은, 예를 들면, 외부 전자 장치(예: 전자 장치(804))로부터 알림 정보를 수신하여 사용자에게 제공할 수 있다. 상기 장치 관리 어플리케이션은, 예를 들면, 상기 전자 장치(801)와 통신하는 외부 전자 장치(예: 전자 장치(804))의 적어도 일부에 대한 기능(예: 외부 전자 장치 자체(또는, 일부 구성 부품)의 턴온/턴오프 또는 디스플레이의 밝기(또는, 해상도) 조절), 상기 외부 전자 장치에서 동작하는 어플리케이션 또는 상기 외부 전자 장치에서 제공되는 서비스(예: 통화 서비스 또는 메시지 서비스)를 관리(예: 설치, 삭제 또는 업데이트)할 수 있다.

다양한 실시예에 따르면, 상기 어플리케이션(834)은 상기 외부 전자 장치(예: 전자 장치(804))의 속성(예: 전자 장치의 종류)에 따라 지정된 어플리케이션을 포함할 수 있다. 예를 들어, 외부 전자 장치가 MP3 플레이어인 경우, 상기 어플리케이션(834)은 음악 재생과 관련된 어플리케이션을 포함할 수 있다. 유사하게, 외부 전자 장치가 모바일 의료기기인 경우, 상기 어플리케이션(834)은 건강 관리와 관련된 어플리케이션을 포함할 수 있다. 한 실시예에 따르면, 상기 어플리케이션(834)은 전자 장치(801)에 지정된 어플리케이션 또는 외부 전자 장치(예: 서버(806) 또는 전자 장치(804))로부터 수신된 어플리케이션 중 적어도 하나를 포함할 수 있다.

상기 입출력 인터페이스(840)은, 입출력 장치(예: 센서, 키보드 또는 터치 스크린)를 통하여 사용자로부터 입력된 명령 또는 데이터를, 예를 들면, 상기 버스(810)를 통해 상기 프로세서(820), 상기 메모리(830) 또는 상기 통신 인터페이스(860)에 전달할 수 있다. 예를 들면, 상기 입출력 인터페이스(840)은 터치 스크린을 통하여 입력된 사용자의 터치에 대한 데이터를 상기 프로세서(820)로 제공할 수 있다. 또한, 상기 입출력 인터페이스(840)은, 예를 들면, 상기 버스(810)을 통해 상기 프로세서(820), 상기 메모리(830), 또는 상기 통신 인터페이스(860)로부터 수신된 명령 또는 데이터를 상기 입출력 장치(예: 스피커 또는 디스플레이)를 통하여 출력할 수 있다. 예를 들면, 상기 입출력 인터페이스(840)은 상기 프로세서(820)를 통하여 처리된 음성 데이터를 스피커를 통하여 사용자에게 출력할 수 있다.

상기 디스플레이(850)은 사용자에게 각종 정보(예: 멀티미디어 데이터 또는 텍스트 데이터 등)을 표시할 수 있다.

상기 통신 인터페이스(860)은 상기 전자 장치(801)와 외부 장치(예: 전자 장치(804) 또는 서버(806)) 간의 통신을 연결할 수 있다. 예를 들면, 상기 통신 인터페이스(860)은 무선 통신 또는 유선 통신을 통해서 네트워크(862)에 연결되어 상기 외부 장치와 통신할 수 있다. 상기 무선 통신은, 예를 들어, Wifi(wireless fidelity), BT(Bluetooth), NFC(near field communication), GPS(global positioning system) 또는 cellular 통신(예: LTE, LTE-A, CDMA, WCDMA, UMTS, WiBro 또는 GSM 등) 중 적어도 하나를 포함할 수 있다. 상기 유선 통신은, 예를 들어, USB(universal serial bus), HDMI(high definition multimedia interface), RS-232(recommended standard 232) 또는 POTS(plain old telephone service) 중 적어도 하나를 포함할 수 있다.

한 실시예에 따르면, 상기 네트워크(862)는 통신 네트워크(telecommunications network)일 수 있다. 상기 통신 네트워크 는 컴퓨터 네트워크(computer network), 인터넷(internet), 사물 인터넷(internet of things) 또는 전화망(telephone network) 중 적어도 하나를 포함할 수 있다. 한 실시예에 따르면, 상기 전자 장치 101와 외부 장치 간의 통신을 위한 프로토콜(예: transport layer protocol, data link layer protocol 또는 physical layer protocol))은 어플리케이션(834), 어플리케이션 프로그래밍 인터페이스(833), 상기 미들웨어(832), 커널(831) 또는 통신 인터페이스(860) 중 적어도 하나에서 지원될 수 있다.

한 실시예에 따르면, 상기 서버(806)는 상기 전자 장치(801)에서 구현되는 동작(또는, 기능)들 중 적어도 하나의 동작을 수행함으로써, 상기 전자 장치(801)의 구동을 지원할 수 있다. 예를 들면, 상기 서버(806)는 상기 전자 장치(801)에 구현된 서버 모듈(808)을 포함할 수 있다.

도 9는 다양한 실시예들에 따른 전자 장치의 블록도를 도시한다.

상기 전자 장치(900)는, 도 9를 참조하면, 상기 전자 장치(900)는 하나 이상의 어플리케이션 프로세서(AP: Application Processor)(910), 통신 모듈(920), SIM(Subscriber Identification Module) 카드(924), 메모리(930), 센서 모듈(940), 입력 장치(950), 디스플레이 모듈(960), 인터페이스(970), 오디오 모듈(980), 카메라 모듈(991), 전력관리 모듈(995), 배터리(996), 인디케이터(997) 및 모터(998)를 포함할 수 있다.

상기 AP(910)는 운영체제 또는 응용 프로그램을 구동하여 상기 AP(910)에 연결된 다수의 하드웨어 또는 소프트웨어 구성요소들을 제어할 수 있고, 멀티미디어 데이터를 포함한 각종 데이터 처리 및 연산을 수행할 수 있다. 상기 AP(910)는, 예를 들면, SoC(System On Chip)로 구현될 수 있다. 한 실시예에 따르면, 상기 AP(910)는 GPU(Graphic Processing Unit, 미도시)를 더 포함할 수 있다.

상기 통신 모듈(920)은 상기 전자 장치(900)와 네트워크를 통해 연결된 다른 전자 장치들 간의 통신에서 데이터 송수신을 수행할 수 있다. 한 실시예에 따르면, 상기 통신 모듈(920)은 셀룰러 모듈(921), Wifi 모듈(923), BT(BlueTooth) 모듈(925), GPS(Global Positioning System) 모듈(927), NFC(Near Field Communication) 모듈(928) 및 RF(radio frequency) 모듈 929)를 포함할 수 있다.

상기 셀룰러 모듈(921)은 통신망(예: LTE, LTE-A, CDMA, WCDMA, UMTS, WiBro 또는 GSM 등)을 통해서 음성 통화, 영상 통화, 문자 서비스 또는 인터넷 서비스 등을 제공할 수 있다. 또한, 상기 셀룰러 모듈(921)은, 예를 들면, 가입자 식별 모듈(예: SIM 카드 (924))을 이용하여 통신 네트워크 내에서 전자 장치의 구별 및 인증을 수행할 수 있다. 한 실시예에 따르면, 상기 셀룰러 모듈(921)은 상기 AP(910)가 제공할 수 있는 기능 중 적어도 일부 기능을 수행할 수 있다. 예를 들면, 상기 셀룰러 모듈(921)은 멀티 미디어 제어 기능의 적어도 일부를 수행할 수 있다.

한 실시예에 따르면, 상기 셀룰러 모듈(921)은 커뮤니케이션 프로세서(CP: Communication Processor)를 포함할 수 있다. 또한, 상기 셀룰러 모듈(921)은, 예를 들면, SoC로 구현될 수 있다. 도 8에서는 상기 셀룰러 모듈(921)(예: 커뮤니케이션 프로세서), 상기 메모리(930) 또는 상기 전력관리 모듈(995) 등의 구성요소들이 상기 AP(910)와 별개의 구성요소로 도시되어 있으나, 한 실시예에 따르면, 상기 AP(910)가 전술한 구성요소들의 적어도 일부(예: 셀룰러 모듈(921))를 포함하도록 구현될 수 있다.

한 실시예에 따르면, 상기 AP(910) 또는 상기 셀룰러 모듈(921)(예: 커뮤니케이션 프로세서)은 각각에 연결된 비휘발성 메모리 또는 다른 구성요소 중 적어도 하나로부터 수신한 명령 또는 데이터를 휘발성 메모리에 로드(load)하여 처리할 수 있다. 또한, 상기 AP(910) 또는 상기 셀룰러 모듈(921)은 다른 구성요소 중 적어도 하나로부터 수신하거나 다른 구성요소 중 적어도 하나에 의해 생성된 데이터를 비휘발성 메모리에 저장(store)할 수 있다.

상기 Wifi 모듈(923), 상기 BT 모듈(925), 상기 GPS 모듈(927) 및 상기 NFC 모듈(928) 각각은, 예를 들면, 해당하는 모듈을 통해서 송수신되는 데이터를 처리하기 위한 프로세서를 포함할 수 있다. 도 6에서는 셀룰러 모듈(921), Wifi 모듈(923), BT 모듈(925), GPS 모듈(927) 또는 NFC 모듈(928)이 각각 별개의 블록으로 도시되었으나, 한 실시예에 따르면, 셀룰러 모듈(921), Wifi 모듈(923), BT 모듈(925), GPS 모듈(927) 또는 NFC 모듈(928) 중 적어도 일부(예: 두 개 이상)는 하나의 Integrated Chip(IC) 또는 IC 패키지 내에 포함될 수 있다. 예를 들면, 셀룰러 모듈(921), Wifi 모듈(923), BT 모듈(925), GPS 모듈(927) 또는 NFC 모듈(928) 각각에 대응하는 프로세서들 중 적어도 일부(예: 셀룰러 모듈(921)에 대응하는 커뮤니케이션 프로세서 및 Wifi 모듈(923)에 대응하는 Wifi 프로세서)는 하나의 SoC로 구현될 수 있다.

상기 RF 모듈(929)는 데이터의 송수신, 예를 들면, RF 신호의 송수신을 할 수 있다. 상기 RF 모듈(929)는, 도시되지는 않았으나, 예를 들면, 트랜시버(transceiver), PAM(Power Amp Module), 주파수 필터(frequency filter) 또는 LNA(Low Noise Amplifier) 등을 포함할 수 있다. 또한, 상기 RF 모듈(929)는 무선 통신에서 자유 공간상의 전자파를 송수신하기 위한 부품, 예를 들면, 도체 또는 도선 등을 더 포함할 수 있다. 도 6에서는 셀룰러 모듈(921), Wifi 모듈(923), BT 모듈(925), GPS 모듈(927) 및 NFC 모듈(928)이 하나의 RF 모듈(929)을 서로 공유하는 것으로 도시되어 있으나, 한 실시예에 따르면, 셀룰러 모듈(921), Wifi 모듈(923), BT 모듈(925), GPS 모듈(927) 또는 NFC 모듈(928) 중 적어도 하나는 별개의 RF 모듈을 통하여 RF 신호의 송수신을 수행할 수 있다.

상기 SIM 카드(924)는 가입자 식별 모듈을 포함하는 카드일 수 있으며, 전자 장치의 특정 위치에 형성된 슬롯에 삽입될 수 있다. 상기 SIM 카드(924)는 고유한 식별 정보(예: ICCID(Integrated Circuit Card Identifier)) 또는 가입자 정보(예: IMSI(International Mobile Subscriber Identity))를 포함할 수 있다.

상기 메모리(930)는 내장 메모리(932) 또는 외장 메모리(934)를 포함할 수 있다. 상기 내장 메모리(932)는, 예를 들면, 휘발성 메모리(예를 들면, DRAM(Dynamic RAM), SRAM(Static RAM), SDRAM(Synchronous Dynamic RAM) 등) 또는 비휘발성 메모리(non-volatile Memory, 예를 들면, OTPROM(One Time Programmable ROM), PROM(Programmable ROM), EPROM(Erasable and Programmable ROM), EEPROM(Electrically Erasable and Programmable ROM), mask ROM, flash ROM, NAND flash memory, NOR flash memory 등) 중 적어도 하나를 포함할 수 있다.

한 실시예에 따르면, 상기 내장 메모리(932)는 Solid State Drive (SSD)일 수 있다. 상기 외장 메모리(934)는 flash drive, 예를 들면, CF(Compact Flash), SD(Secure Digital), Micro-SD(Micro Secure Digital), Mini-SD(Mini Secure Digital), xD(extreme Digital) 또는 Memory Stick 등을 더 포함할 수 있다. 상기 외장 메모리(934)는 다양한 인터페이스를 통하여 상기 전자 장치(900)과 기능적으로 연결될 수 있다. 한 실시예에 따르면, 상기 전자 장치(900)는 하드 드라이브와 같은 저장 장치(또는 저장 매체)를 더 포함할 수 있다.

상기 센서 모듈(940)은 물리량을 계측하거나 전자 장치(900)의 작동 상태를 감지하여, 계측 또는 감지된 정보를 전기 신호로 변환할 수 있다. 상기 센서 모듈(940)은, 예를 들면, 제스처 센서(940A), 자이로 센서(940B), 기압 센서(940C), 마그네틱 센서(940D), 가속도 센서(940E), 그립 센서(940F), 근접 센서(940G), color 센서(940H)(예: RGB(Red, Green, Blue) 센서), 생체 센서(940I), 온/습도 센서(940J), 조도 센서(940K) 또는 UV(Ultra Violet) 센서(940M) 중의 적어도 하나를 포함할 수 있다. 추가적으로 또는 대체적으로, 상기 센서 모듈(940)은, 예를 들면, 후각 센서(E-nose sensor, 미도시), EMG 센서(electromyography sensor, 미도시), EEG 센서(electroencephalogram sensor, 미도시), ECG 센서(electrocardiogram sensor, 미도시), IR(Infra Red) 센서(미도시), 홍채 센서(미도시) 또는 지문 센서(미도시) 등을 포함할 수 있다. 상기 센서 모듈(940K)은 그 안에 속한 적어도 하나 이상의 센서들을 제어하기 위한 제어 회로를 더 포함할 수 있다.

상기 입력 장치(950)는 터치 패널(touch panel)(952), (디지털) 펜 센서(pen sensor)(954), 키(key)(956) 또는 초음파(ultrasonic) 입력 장치(958)를 포함할 수 있다. 상기 터치 패널(952)은, 예를 들면, 정전식, 감압식, 적외선 방식 또는 초음파 방식 중 적어도 하나의 방식으로 터치 입력을 인식할 수 있다. 또한, 상기 터치 패널(952)은 제어 회로를 더 포함할 수도 있다. 정전식의 경우, 물리적 접촉 또는 근접 인식이 가능하다. 상기 터치 패널(952)은 택타일 레이어(tactile layer)를 더 포함할 수도 있다. 이 경우, 상기 터치 패널(952)은 사용자에게 촉각 반응을 제공할 수 있다.

상기 (디지털) 펜 센서(954)는, 예를 들면, 사용자의 터치 입력을 받는 것과 동일 또는 유사한 방법 또는 별도의 인식용 쉬트(sheet)를 이용하여 구현될 수 있다. 상기 키(956)는, 예를 들면, 물리적인 버튼, 터치 키, 광학식 키 또는 키패드를 포함할 수 있다. 상기 초음파(ultrasonic) 입력 장치(958)는 초음파 신호를 발생하는 입력 도구를 통해, 전자 장치(900)에서 마이크(예: 마이크(988))로 음파를 감지하여 데이터를 확인할 수 있는 장치로서, 무선 인식이 가능하다. 한 실시예에 따르면, 상기 전자 장치(900)는 상기 통신 모듈(920)를 이용하여 이와 연결된 외부 장치(예: 컴퓨터 또는 서버)로부터 사용자 입력을 수신할 수도 있다.

상기 디스플레이 모듈(960)은 디스플레이 구동 모듈(962), 패널(964), 홀로그램 장치(966) 또는 프로젝터(968)을 포함할 수 있다. 한 실시예에 따르면, 상기 디스플레이 구동 모듈(962)은 상기 패널(964), 상기 홀로그램 장치(966), 또는 프로젝터(968)를 제어하기 위한 제어 회로를 더 포함할 수 있다. 상기 패널(964)은, 예를 들면, LCD(Liquid-Crystal Display) 또는 AM-OLED(Active-Matrix Organic Light-Emitting Diode) 등일 수 있다. 상기 패널(964)은, 예를 들면, 유연하게(flexible), 투명하게(transparent) 또는 착용할 수 있게(wearable) 구현될 수 있다. 상기 패널(964)은 상기 터치 패널(952)과 하나의 모듈로 구성될 수도 있다. 상기 홀로그램 장치(966)은 빛의 간섭을 이용하여 입체 영상을 허공에 보여줄 수 있다. 상기 프로젝터(968)는 스크린에 빛을 투사하여 영상을 표시할 수 있다. 상기 스크린은, 예를 들면, 상기 전자 장치(900)의 내부 또는 외부에 위치할 수 있다.

상기 인터페이스(970)는, 예를 들면, HDMI(High-Definition Multimedia Interface)(972), USB(Universal Serial Bus)(974), 광 인터페이스(optical interface)(976) 또는 D-sub(D-subminiature)(978)를 포함할 수 있다. 추가적으로 또는 대체적으로, 상기 인터페이스(970)는, 예를 들면, MHL(Mobile High-definition Link) 인터페이스, SD(Secure Digital) 카드/MMC(Multi-Media Card) 인터페이스 또는 IrDA(Infrared Data Association) 규격 인터페이스를 포함할 수 있다.

상기 오디오 모듈(980)은 소리(sound)와 전기신호를 쌍방향으로 변환시킬 수 있다. 상기 오디오 모듈(980)은, 예를 들면, 스피커(982), 리시버(984), 이어폰(986) 또는 마이크(988) 등을 통해 입력 또는 출력되는 소리 정보를 처리할 수 있다.

상기 카메라 모듈(991)은 정지 영상 및 동영상을 촬영할 수 있는 장치로서, 한 실시예에 따르면, 하나 이상의 이미지 센서(예: 전면 센서 또는 후면 센서), 렌즈(미도시), ISP(Image Signal Processor, 미도시) 또는 플래쉬(flash, 미도시)(예: LED 또는 xenon lamp)를 포함할 수 있다.

상기 전력 관리 모듈(995)은 상기 전자 장치(900)의 전력을 관리할 수 있다. 도시하지는 않았으나, 상기 전력 관리 모듈(995)은, 예를 들면, PMIC(Power Management Integrated Circuit), 충전 IC(charger Integrated Circuit) 또는 배터리 또는 연료 게이지(battery or fuel gauge)를 포함할 수 있다.

상기 PMIC는, 예를 들면, 집적회로 또는 SoC 반도체 내에 탑재될 수 있다. 충전 방식은 유선과 무선으로 구분될 수 있다. 상기 충전 IC는 배터리를 충전시킬 수 있으며, 충전기로부터의 과전압 또는 과전류 유입을 방지할 수 있다. 한 실시예에 따르면, 상기 충전 IC는 유선 충전 방식 또는 무선 충전 방식 중 적어도 하나를 위한 충전 IC를 포함할 수 있다. 무선 충전 방식으로는, 예를 들면, 자기공명 방식, 자기유도 방식 또는 전자기파 방식 등이 있으며, 무선 충전을 위한 부가적인 회로, 예를 들면, 코일 루프, 공진 회로 또는 정류기 등의 회로가 추가될 수 있다.

상기 배터리 게이지는, 예를 들면, 상기 배터리(996)의 잔량, 충전 중 전압, 전류 또는 온도를 측정할 수 있다. 상기 배터리(996)는 전기를 저장 또는 생성할 수 있고, 그 저장 또는 생성된 전기를 이용하여 상기 전자 장치(900)에 전원을 공급할 수 있다. 상기 배터리(996)는, 예를 들면, 충전식 전지(rechargeable battery) 또는 태양 전지(solar battery)를 포함할 수 있다.

상기 인디케이터(997)는 상기 전자 장치(900) 혹은 그 일부(예: 상기 AP (910))의 특정 상태, 예를 들면, 부팅 상태, 메시지 상태 또는 충전 상태 등을 표시할 수 있다. 상기 인디케이터(997)는 LED를 포함할 수 있다. 상기 모터(998)는 전기적 신호를 기계적 진동으로 변환할 수 있다. 도시되지는 않았으나, 상기 전자 장치(900)는 모바일 TV 지원을 위한 처리 장치(예: GPU)를 포함할 수 있다. 상기 모바일 TV지원을 위한 처리 장치는, 예를 들면, DMB(Digital Multimedia Broadcasting), DVB(Digital Video Broadcasting) 또는 미디어플로우(media flow) 등의 규격에 따른 미디어 데이터를 처리할 수 있다.

본 발명의 다양한 실시예에 따른 전자 장치의 전술한 구성요소들 각각은 하나 또는 그 이상의 부품(component)으로 구성될 수 있으며, 해당 구성 요소의 명칭은 전자 장치의 종류에 따라서 달라질 수 있다. 본 발명의 다양한 실시예에 따른 전자 장치는 전술한 구성요소 중 적어도 하나를 포함하여 구성될 수 있으며, 일부 구성요소가 생략되거나 또는 추가적인 다른 구성요소를 더 포함할 수 있다. 또한, 본 발명의 다양한 실시예에 따른 전자 장치의 구성 요소들 중 일부가 결합되어 하나의 개체(entity)로 구성됨으로써, 결합되기 이전의 해당 구성 요소들의 기능을 동일하게 수행할 수 있다.

도 10은 다양한 실시예들에 따라 애드혹 네트워크 시스템의 각 노드에서 수행되는 토폴로지 관리 방법을 나타낸 흐름도이다.

도 10에 도시된 흐름도는 도 2 또는 도 7에 도시된 적어도 하나의 노드에서 처리되는 단계들로 구성된다. 이하에서 생략된 내용이라 하더라도 도 2 또는 도 7에 도시된 적어도 하나의 노드에 관하여 이상에서 기술된 내용은 도 10에 도시된 흐름도에도 적용될 수 있다.

1010 과정에서 노드는 노드의 존재 정보를 포함하는 유니캐스트 메시지를 네트워크의 이웃 노드 중 적어도 하나에 전송할 수 있다.

1020 과정에서 노드는 메시지에 대한 응답 메시지를 수신할 수 있다.

1030 과정에서 노드는 이웃 노드 각각의 존재 정보를 포함하는 제1 브로드캐스트 메시지를 수신할 수 있다.

다양한 실시예에 따라, 노드는 노드의 존재 정보를 포함하는 제2 브로드캐스트 메시지를 네트워크 내의 이웃 노드에 전송할 수 있다.

다양한 실시예에 따른 네트워크의 전자 장치(900)는 상기 전자 장치(900)의 존재 정보를 포함하는 제1 브로드캐스트 메시지 또는 유니캐스트 메시지를 상기 네트워크 내의 이웃 전자 장치에 전송하는 전송 모듈, 상기 메시지에 대한 유니캐스트 응답 메시지와 상기 이웃 전자 장치로부터 제2 브로드캐스트 메시지와 유니캐스트 메시지를 수신하는 수신 모듈과 상기 메시지에 대한 유니캐스트 응답 메시지와 상기 이웃 전자 장치로부터 수신된 제2 브로드캐스트 메시지와 유니캐스트 메시지에 기반하여 네트워크의 상태를 확인하는 상태 확인 모듈을 더 포함할 수 있다.

다양한 실시예에 따라, 상기 전송 모듈은 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 기설정된 비율 또는 기설정된 전송 주기에 따라, 상기 제2 브로드캐스트 메시지 및 상기 유니캐스트 메시지를 주기적으로 전송할 수 있다.

다양한 실시예에 따라, 제어 모듈은 상기 이웃 전자 장치와의 링크 품질, 상기 전자 장치의 이동 속도 및 상기 이웃 전자 장치의 개수 중 적어도 하나에 따라, 이웃 전자 장치별로 상기 제2 브로드캐스트 메시지에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율 또는 전송 주기를 적응적으로 조절할 수 있다.

다양한 실시예에 따라, 상기 전송 모듈은 기설정된 주기로 상기 제2 브로드캐스트 메시지를 전송하고, 상기 네트워크 상태와 연관된 이벤트의 발생에 반응하여 상기 유니캐스트 메시지를 전송할 수 있다. 상기 이벤트는 새로운 이웃 전자 장치로부터 제2 브로드캐스트 메시지의 수신 및 이전에 제2 브로드캐스트 메시지가 수신된 이웃 전자 장치로부터 기설정된 시간 내에 제2 브로드캐스트 메시지의 미수신 중 적어도 하나를 포함할 수 있다.

한편, 방법은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬(ROM), 플로피 디스크, 하드 디스크 등), 및 광학적 판독매체(예를 들면, 시디롬(CD-ROM), 디브이디(DVD: Digital Versatile Disc))와 같은 저장매체를 포함한다.

본 명세서와 도면에 개시된 모든 실시예들과 조건부 예시들은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 당업자가 본 발명의 원리와 개념을 이해하도록 돕기 위한 의도로 기술된 것으로, 당업자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허 청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함되는 것으로 해석되어야 할 것이다.

10: 링크
20: 브로드캐스트 메시지
30: 유니캐스트 메시지
100: 애드혹 네트워크 시스템

Claims

노드의 토폴로지 관리 방법에 있어서,
노드가 상기 노드의 존재 정보를 포함하는 유니캐스트 메시지를 네트워크의 이웃 노드 중 적어도 하나에 전송하는 과정;
상기 노드가, 상기 메시지에 대한 응답 메시지를 수신하는 과정; 및
상기 노드가, 이웃 노드 각각의 존재 정보를 포함하는 제1 브로드캐스트 메시지를 수신하는 과정을 포함하는 토폴로지 관리 방법.
제1 항에 있어서,
상기 노드의 존재 정보를 포함하는 제2 브로드캐스트 메시지를 상기 이웃 노드에 전송하는 동작을 더 포함하는 토폴로지 관리 방법.
제1 항에 있어서,
상기 유니캐스트 응답 메시지와 상기 이웃 노드로부터 수신된 제2 브로드캐스트 메시지 및 유니캐스트 메시지에 기초하여 네트워크 상태를 확인(identify)하는 과정을 더 포함하는 토폴로지 관리 방법.
제2 항에 있어서,
상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 기설정된 비율 또는 기설정된 전송 주기에 따라, 상기 제2 브로드캐스트 메시지 또는 상기 유니캐스트 메시지의 적어도 하나를 주기적으로 전송하는 토폴로지 관리 방법.
제2 항에 있어서,
상기 네트워크의 상태에 기초하여, 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율 또는 전송 주기를 결정하는 과정; 및
상기 결정된 비율 또는 전송 주기에 따라, 상기 제2 브로드캐스트 메시지 또는 상기 유니캐스트 메시지를 전송하는 과정을 더 포함하는 토폴로지 관리 방법.
제5 항에 있어서,
링크 품질, 상기 노드의 이동 속도 및 상기 이웃 노드의 개수 중 적어도 하나에 따라, 상기 이웃 노드별로 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율 또는 전송 주기를 적응적으로 조절하는 과정을 더 포함하는 토폴로지 관리 방법.
제6 항에 있어서,
링크 품질이 낮을수록 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율을 더 높이는 토폴로지 관리 방법.
제6 항에 있어서,
상기 이동 속도가 높을수록 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율을 더 높이는 토폴로지 관리 방법.
제 6항에 있어서,
상기 이웃 노드의 개수가 많을수록 상기 유니캐스트 메시지의 전송 횟수에 대한 상기 제2 브로드캐스트 메시지의 전송 횟수의 비율을 더 높이는 토폴로지 관리 방법.
제1 항에 있어서,
상기 유니캐스트 메시지를 전송하는 과정은,
상기 네트워크의 상태와 연관된 이벤트의 발생에 반응하여, 상기 유니캐스트 메시지를 전송하는 토폴로지 관리 방법.
제10 항에 있어서,
상기 이벤트는 새로운 이웃 노드로부터 제2 브로드캐스트 메시지의 수신 및 이전에 제2 브로드캐스트 메시지가 수신된 이웃 노드로부터 기설정된 시간 내에 제2 브로드캐스트 메시지의 미수신 중 적어도 하나를 포함하는 토폴로지 관리 방법.
제1 항에 있어서,
상기 유니캐스트 메시지를 전송하는 과정은,
이전에 제2 브로드캐스트 메시지가 수신된 이웃 노드로부터 기설정된 시간 내에 제2 브로드캐스트 메시지가 수신되지 않는 이벤트의 발생 시, 상기 유니캐스트 메시지를 전송하고,
상기 네트워크 상태를 확인하는 과정은,
상기 유니캐스트 응답 메시지에 기초하여, 상기 노드의 통신 영역 내에서의 일시적인 통신 단절인지, 또는, 상기 이웃 노드가 상기 노드의 통신 영역을 벗어난 것인지를 확인하는 과정; 및
상기 이웃 노드가 상기 노드의 통신 영역을 벗어난 것으로 확인되면, 상기 노드의 토폴로지 정보를 업데이트 하는 과정;을 포함하는 것을 특징으로 하는 토폴로지 관리 방법.
제1 항에 있어서,
상기 유니캐스트 메시지가 전송된 이웃 노드로부터 상기 유니캐스트 응답 메시지가 기설정된 시간 내에 수신되지 않으면, 상기 유니캐스트 메시지를 재전송하는 과정;을 포함하는 토폴로지 관리 방법.
제1 항 내지 제13 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
네트워크의 전자 장치에 있어서,
상기 전자 장치의 존재 정보를 포함하는 제1 브로드캐스트 메시지 또는 유니캐스트 메시지를 이웃 전자 장치에 전송하는 전송 모듈;
상기 메시지에 대한 유니캐스트 응답 메시지와 상기 이웃 전자 장치로부터 제2 브로드캐스트 메시지와 유니캐스트 메시지를 수신하는 수신 모듈; 및
상기 유니캐스트 응답 메시지와 상기 이웃 전자 장치로부터 수신된 제2 브로드캐스트 메시지와 유니캐스트 메시지에 기반하여 네트워크의 상태를 확인하는 상태 확인 모듈을 포함하는 전자 장치.
제15 항에 있어서,
상기 전송 모듈은 상기 제2 브로드캐스트 메시지의 전송 횟수에 대한 상기 유니캐스트 메시지의 전송 횟수의 기설정된 비율 또는 기설정된 전송 주기에 따라, 상기 제2 브로드캐스트 메시지 또는 상기 유니캐스트 메시지를 주기적으로 전송하는 전자 장치.
제15 항에 있어서,
상기 이웃 전자 장치와의 링크 품질, 상기 전자 장치의 이동 속도 및 상기 이웃 전자 장치의 개수 중 적어도 하나에 따라, 상기 이웃 전자 장치별로 상기 제2 브로드캐스트 메시지에 대한 상기 유니캐스트 메시지의 전송 횟수의 비율 또는 전송 주기를 적응적으로 조절하는 제어 모듈을 포함하는 전자 장치.
제15 항에 있어서,
상기 전송 모듈은 기설정된 주기로 상기 제2 브로드캐스트 메시지를 전송하고, 상기 네트워크 상태와 연관된 이벤트의 발생에 반응하여 상기 유니캐스트 메시지를 전송하는 전자 장치.
제18 항에 있어서,
상기 이벤트는 새로운 이웃 전자 장치로부터 제2 브로드캐스트 메시지의 수신 및 이전에 제2 브로드캐스트 메시지가 수신된 이웃 전자 장치로부터 기설정된 시간 내에 제2 브로드캐스트 메시지의 미수신 중 적어도 하나를 포함하는 전자 장치.