KR101995802B1 - 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치 - Google Patents

무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR101995802B1
KR101995802B1 KR1020120051392A KR20120051392A KR101995802B1 KR 101995802 B1 KR101995802 B1 KR 101995802B1 KR 1020120051392 A KR1020120051392 A KR 1020120051392A KR 20120051392 A KR20120051392 A KR 20120051392A KR 101995802 B1 KR101995802 B1 KR 101995802B1
Authority
KR
South Korea
Prior art keywords
node
information
discovery information
discovery
user
Prior art date
Application number
KR1020120051392A
Other languages
English (en)
Other versions
KR20130127690A (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 KR1020120051392A priority Critical patent/KR101995802B1/ko
Priority to PCT/KR2013/004320 priority patent/WO2013172659A1/en
Priority to US13/895,203 priority patent/US10306540B2/en
Priority to EP13790405.8A priority patent/EP2850882B1/en
Publication of KR20130127690A publication Critical patent/KR20130127690A/ko
Application granted granted Critical
Publication of KR101995802B1 publication Critical patent/KR101995802B1/ko

Links

Images

Classifications

    • 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
    • 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
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/023—Limited or focused flooding to selected areas of a network
    • 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/246—Connectivity information discovery
    • 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

Abstract

무선통신 네트워크에서 사용자가 관심이 있는 인접 노드들을 디스커버리하여 근접 네트워크를 구성하는 기술과 관련이 있다. 본 발명의 일 실시예에 따르면 제1 노드와, 상기 제1 노드에 인접하는 하나 이상의 제2 노드들을 포함하는 무선 통신 네트워크에서, 근접 네트워크의 형성을 위한 상기 제1 노드에서의 처리 방법은, 디스커버리 정보를 브로드캐스트하는 과정과, 상기 제2 노드들중 상기 디스커버리 정보에 응답하는 하나 이상의 노드들을 등록하는 과정을 포함한다. 상기 디스커버리 정보는, 상기 제1 노드의 정보와, 상기 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 지시자와, 상기 디스커버리 정보의 중계 가능한 수를 나타내는 홉(hop) 수를 포함한다. 상기 지시자의 값은, 사용자의 입력을 통해 설정된다.

Description

무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치 {METHOD AND APPARATUS FOR DISCOVERYING NEIGHBOR NODES IN A WIRELESS COMMUNICATION NETWORK}
본 발명은 무선통신 네트워크에 관한 것으로, 특히 인접 노드들을 디스커버리하여 근접 네트워크를 형성하는 기술에 관한 것이다.
소위 '와이파이(Wireless Fidelity: Wi-Fi)'라 불리우는 무선 랜은 일정 거리 내의 사용자 단말들이 네트워크를 구축하고 무선 인터넷을 할 수 있는 무선 통신 기술을 말한다. 상기 와이파이는 무선 신호를 전달하는 액세스 포인트(access point: AP)가 주변의 일정한 반경 내에 있는 다수의 사용자 단말들과 데이터를 주고받는 인프라스트럭쳐(infrastructure) 모드와, AP없이 단말들끼리 P2P(Peer-To-Peer) 또는 D2D(Direct-To-Direct) 방식으로 데이터를 주고받는 애드혹(ad hoc) 모드로 구분이 된다.
이러한 애드혹 모드의 무선 통신 네트워크는 다수의 사용자 단말들(노드들)을 포함하며, 사용자는 친구, 동료, 관심 객체와 같은 관심이 있는 인접 노드들을 디스커버리(neighbor discovery)하여 근접 네트워크를 형성할 수 있다. 인접 노드들을 디스커버리하는 기술의 예로 발명자 Craig Douglas Wigglesworth 등에 의해 제목 "COMMUNICATION SYSTEM AND METHOD OF CONFIGURING A COMMUNICATION INTERFACE"하에 2006년 6월 8일자로 특허출원되고, 2007년 12월 13일자로 특허공개된, 미합중국 공개특허 US 2007/0286094호가 있다. 상기 공개특허는 디스커버리를 위한 정보를 매체접근제어(Medium Access Control; MAC) 계층, 네트워크(Network) 계층에서 처리하기 때문에 디스커버리 정보가 쓸모없이 범람하고(useless flooding of discovery information), 의도하지 않았음에도 사용자 정보가 유출되고(unintended sharing of user information), 디스커버리 절차가 복잡하다(complicated discovery protocol)는 한계들이 있다. 따라서 상기 한계들을 해소하기 위한 새로운 디스커버리 방안이 요구된다.
[문헌1] US 2007/0286094 A1 (Craig Douglas Wigglesworth et al.) 2007.12.13. [문헌2] US 7,697,450 (Thomas V. D'Amico et al.) 2010.04.13.
따라서 본 발명의 일 실시예는 다수의 노드들을 포함하는 무선 통신 네크워크에서 근접 네트워크의 형성을 위한 새로운 인접노드 디스커버리 방법 및 장치를 제공함에 있다.
본 발명의 다른 실시예는 다수의 노드들을 포함하는 무선 통신 네크워크에서 디스커버리 정보를 중계하면서 근접 네트워크의 형성하는 방법 및 장치를 제공함에 있다.
본 발명의 또 다른 실시예는 다수의 노드들을 포함하는 무선 통신 네크워크에서 애플리케이션 계층과 매체접근제어(MAC) 계층 간의 협업(cooperation) 동작을 통해 디스커버리 정보를 처리함으로써 물리 계층 및 MAC 계층의 변경을 최소화하는 방법 및 장치를 제공함에 있다.
본 발명의 일 실시예에 따르면, 제1 노드와, 상기 제1 노드에 인접하는 하나 이상의 제2 노드들을 포함하는 무선 통신 네트워크에서, 근접 네트워크의 형성을 위한 상기 제1 노드에서의 처리 방법은, 디스커버리 정보를 생성하는 과정과, 상기 생성된 디스커버리 정보를 상기 제2 노드들중 하나 이상의 노드들로 브로드캐스트하는 과정을 포함한다. 상기 디스커버리 정보는, 상기 제1 노드의 정보와, 상기 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 지시자와, 상기 디스커버리 정보의 중계 가능한 수를 나타내는 홉(hop) 수를 포함한다. 상기 지시자의 값은, 사용자의 입력을 통해 설정된다.
본 발명의 일 실시예에 따르면, 제1 노드와, 상기 제1 노드에 인접하는 제2 노드를 포함하는 무선 통신 시스템에서, 근접 네트워크를 형성하기 위한 상기 제2 노드에서의 처리 방법은, 상기 제1 노드로부터 브로드캐스트된 제1 디스커버리 정보를 수신하는 과정과, 상기 제1 디스커버리 정보의 수신에 응답하여 상기 제1 노드를 등록할지 여부 및 상기 제1 디스커버리 정보를 중계할지 여부를 상기 제2 노드의 사용자에게 문의하는 과정과, 상기 제2 노드의 사용자가 상기 제1 노드의 등록을 선택하는 경우, 상기 제1 노드를 등록하는 과정과, 상기 제1 디스커버리 정보에 포함된 지시자가 중계를 허용하는 경우, 상기 제2 노드의 사용자가 상기 제1 디스커버리 정보의 중계를 선택함에 응답하여 상기 제2 노드에 인접하는 제3 노드로 제2 디스커버리 정보를 브로드캐스트하는 과정을 포함한다. 상기 제1 디스커버리 정보는, 상기 제1 노드의 정보와, 상기 제1 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 지시자와, 상기 제1 디스커버리 정보의 중계 가능한 수를 나타내는 홉(hop) 수를 포함한다. 상기 지시자의 값은, 상기 제1 노드의 사용자의 입력을 통해 설정된다.
본 발명의 일 실시예에 따르면, 제1 노드의 장치는, 적어도 하나의 프로세스와, 메모리와, 상기 메모리에 저장되며, 상기 적어도 하나의 프로세서에 의하여 실행 가능하도록 구성되는 적어도 하나의 모듈을 포함한다. 상기 모듈은, 디스커버리 정보를 생성하고, 상기 생성된 디스커버리 정보를 제1 노드에서 상기 제1 노드에 인접하는 제2 노드들중 하나 이상의 노드들로 브로드캐스트하는 명령어를 포함한다. 상기 디스커버리 정보는, 상기 제1 노드의 정보와, 상기 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 지시자와, 상기 디스커버리 정보의 중계 가능한 수를 나타내는 홉(hop) 수를 포함한다. 상기 지시자의 값은, 사용자의 입력을 통해 설정된다.
본 발명의 일 실시예에 따르면, 제2 노드의 장치는, 적어도 하나의 프로세스와, 메모리와, 상기 메모리에 저장되며, 상기 적어도 하나의 프로세서에 의하여 실행 가능하도록 구성되는 적어도 하나의 모듈을 포함한다. 상기 모듈은, 제1 노드로부터 브로드캐스트된 제1 디스커버리 정보를 수신하고, 상기 제1 디스커버리 정보의 수신에 응답하여 상기 제1 노드를 등록할지 여부 및 상기 제1 디스커버리 정보를 중계할지 여부를 제2 노드의 사용자에게 문의하고, 상기 제2 노드의 사용자가 상기 제1 노드의 등록을 선택하는 경우, 상기 제1 노드를 등록하고, 상기 제1 디스커버리 정보에 포함된 지시자가 중계를 허용하는 경우, 상기 제2 노드의 사용자가 상기 제1 디스커버리 정보의 중계를 선택함에 응답하여 상기 제2 노드에 인접하는 제3 노드로 제2 디스커버리 정보를 브로드캐스트하는 명령어를 포함한다. 상기 제1 디스커버리 정보는, 상기 제1 노드의 정보와, 상기 제1 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 지시자와, 상기 제1 디스커버리 정보의 중계 가능한 수를 나타내는 홉(hop) 수를 포함한다. 상기 지시자의 값은, 상기 제1 노드의 사용자의 입력을 통해 설정된다.
본 발명의 실시예들에 따른 인접노드 디스커버리 동작은 근접 네트워크의 레인지(range)를 확장하는 중계 방법을 활용하되, 애플리케이션 계층과 매체접근제어(MAC) 계층 간의 협업(cooperation) 동작으로 처리한다. 따라서, 물리계층 및 MAC 계층의 변경을 최소화하면서 근접 네트워크를 지원하는 것이 가능하다.
본 발명의 전술한 실시예 및 부가적인 실시예를 더욱 잘 이해하기 위하여, 도면 전체를 통하여 유사한 도면 부호가 대응 부분을 나타내는 이하의 도면과 함께, 실시예에 대한 설명을 참고하여야 한다.
도 1은 본 발명이 적용되는 무선통신 네트워크의 구성의 예를 보여주는 도면이다.
도 2a 및 도 2b는 본 발명의 일 실시예에 따른 인접노드 디스커버리 동작을 설명하기 위한 도면들이다.
도 3a 내지 도 3d는 본 발명의 다른 실시예에 따른 인접노드 디스커버리 동작을 설명하기 위한 도면들이다.
도 4는 본 발명의 실시예들에 따른 인접노드 디스커버리 동작을 위한 사용자 단말의 블록 구성을 보여주는 도면이다.
도 5는 본 발명의 실시예들에 따른 동작을 위한 사용자 단말의 계층 구조를 보여주는 도면이다.
도 6은 본 발명의 실시예들에 따른 인접노드 디스커버리 동작을 위한 소스 노드로서의 사용자 단말의 처리 흐름을 보여주는 도면이다.
도 7은 본 발명의 실시예들에 따른 인접노드 디스커버리 동작을 위한 중간 노드로서의 사용자 단말의 처리 흐름을 보여주는 도면이다.
도 8a 및 도 8b는 본 발명의 실시예들에 따른 인접노드 디스커버리 동작시 소스 노드/중간 노드의 사용자 단말에서 생성되는 애플리케이션 계층 정보 및 매체접근제어 계층 패킷의 구조를 각각 보여주는 도면들이다.
도 9a 및 도 9b는 본 발명의 실시예들에 따른 인접노드 디스커버리 동작시 등록 요청에 응답하는 사용자 단말에서 생성되는 애플리케이션 계층 정보 및 매체접근제어 계층 패킷의 구조를 각각 보여주는 도면들이다.
도 10은 본 발명의 실시예들에 따른 인접노드 디스커버리 동작시 소스 노드에 표시되는 사용자 화면을 예시적으로 보여주는 도면이다.
도 11a는 본 발명의 일 실시예에 따른 인접노드 디스커버리 동작시 타겟 노드에 표시되는 사용자 화면을 예시적으로 보여주는 도면이다.
도 11b는 본 발명의 다른 실시예에 따른 인접노드 디스커버리 동작시 중간 노드에 표시되는 사용자 화면을 예시적으로 보여주는 도면이다.
도 12는 본 발명의 일 실시예에 따른 인접노드 디스커버리 동작시 각 노드들에서의 처리 흐름을 구체적으로 보여주는 도면이다.
도 13은 도 12에 도시된 처리 흐름에 따른 동작시 표시되는 사용자 화면들을 보여주는 도면이다.
도 14a 및 도 14b는 본 발명의 다른 실시예에 따른 인접노드 디스커버리 동작시 각 노드들에서의 처리 흐름을 구체적으로 보여주는 도면들이다.
도 15a 및 도 15b는 도 14a 및 도 14b에 도시된 처리 흐름에 따른 동작시 표시되는 사용자 화면들을 보여주는 도면들이다.
도 16 내지 도 19는 본 발명의 실시예들에 따른 인접노드 디스커버리 동작의 처리 흐름들을 예시적으로 보여주는 도면들이다.
도 20a 및 도 20b는 본 발명의 또 다른 실시예에 따른 인접노드 디스커버리 동작시 중간 노드에 표시되는 사용자 화면을 예시적으로 보여주는 도면이다.
이하 첨부된 도면을 참조하여 본 발명의 실시예들이 상세하게 설명될 것이다. 본 발명의 실시예들을 설명함에 있어서 다수의 특정 세부 사항들이 상술될 것이지만, 본 발명이 이러한 특정 세부사항들 없이도 실시될 수 있음은 당업자에게 자명할 것이다. 또한 본 발명의 실시예들을 설명함에 있어서 주지의 방법, 절차, 컴포넌트, 회로 및 네트워크 등에 대해서는 상세하게 설명되지 않는다는 사실에 유의하여야 한다.
하기에서 설명될 본 발명의 실시예들은 도 1에 도시된 바와 같이 다수의 사용자 단말들(노드들) N1-N14를 포함하는 무선통신 네트워크에서 사용자가 관심이 있는 인접 노드들(예; 친구, 동료, 관심 객체)을 디스커버리하여 근접 네트워크를 구성하는 기술과 관련이 있다. 상기 노드들 N1-N14는 참조부호 N1-N5, N7-N9, N11-N14와 같이 휴대용 전자 장치(portable electronic device)일 수도 있고, 참조부호 N6 및 N10과 같이 고정형 전자 장치일 수도 있다. 상기 휴대용 전자 장치는 휴대용 단말기(portable terminal), 이동 전화(mobile phone), 이동 패드(mobile pad), 미디어 플레이어(media player), 태블릿 컴퓨터(tablet computer), 핸드헬드 컴퓨터(handheld computer) 또는 PDA(Personal Digital Assistant)와 같은 장치일 수도 있고, 이러한 장치들 중 두 가지 이상의 기능을 결합한 장치를 포함하는 임의의 휴대용 전자 장치일 수도 있다.
후술될 본 발명에 따른 인접노드 디스커버리 동작은 인접 노드 등록을 요청하는 노드에서 등록을 원하는 노드를 명시하는 일 실시예에 따른 동작(도 2a 및 도 2b, 도 12, 도 13)과, 타겟 노드를 명시하지 않고 모든 노드들을 등록을 위한 노드로 고려하는 다른 실시예에 따른 동작(도 3a 내지 도 3d)으로 구분된다. 모든 노드들을 등록을 위한 노드로 고려하는 동작은 인접 노드 리스트에 일부 인접 노드가 등록된 경우의 동작(도 14a 및 도 14b, 도 15a 및 도 15b)과, 아무 인접 노드도 등록되지 않은 경우의 동작(도 14a 및 도 14b, 도 20a 및 도 20b)으로 구분이 가능하다. 이러한 동작은 근접네트워크의 레인지(range)를 확장하는 중계 방법을 활용하되, 애플리케이션 계층과 매체접근제어(MAC) 계층 간의 협업(cooperation) 동작으로 처리한다. 특히, 본 발명의 실시예들이 Wi-Fi 네트워크와 같은 무선 통신 네트워크에 사용되는 경우 물리계층 및 MAC 계층의 변경을 최소화하면서 근접 네트워크를 지원하는 것이 가능하다. 이러한 본 발명의 실시예들은 300미터 범위까지의 반경을 가지는 무선 통신 네트워트에 적용이 가능하다.
도 2a 및 도 2b는 본 발명의 일 실시예에 따른 인접노드 디스커버리 동작을 설명하기 위한 도면들이다. 소스 노드인 제1 노드 110은 타켓 노드인 제2 노드 120에 인접노드 디스커버리(neighbor discovery) 정보를 브로드캐스트함으로써 등록을 요청한다. 상기 인접노드 디스커버리 정보는 소스 노드 정보, 타겟 노드 정보, 중계허용 여부 지시자(Relaying OK) 및 홉 수(Hop Limit)를 포함한다. 상기 중계허용 여부 지시자는 상기 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 정보이다. 상기 지시자의 값은 사용자의 입력을 통해 설정된다. 상기 홉 수는 상기 디스커버리 정보의 중계 가능한 수를 나타내는 정보이다.
상기 제2 노드 120은 상기 제1 노드 110으로부터 브로드캐스트된 상기 디스커버리 정보를 수신한다. 상기 제2 노드 120은 상기 디스커버리 정보의 수신에 응답하여 상기 제1 노드 110을 등록할지 여부를 상기 제2 노드 120의 사용자에게 문의하고, 문의 결과에 따른 응답 메시지를 상기 제1 노드 110으로 송신한다. 예를 들어, 상기 제2 노드 120의 사용자가 상기 제1 노드의 등록을 선택하는 경우, 상기 제2 노드 120은 상기 제1 노드를 등록하고, 상기 제1 노드로 등록을 나타내는 응답 메시지를 송신한다(도 2a 참조). 반면에, 상기 제2 노드 120의 사용자가 상기 제1 노드의 등록을 선택하지 않는 경우, 상기 제2 노드 120은 상기 제1 노드를 등록하지 않고, 상기 제1 노드로 등록의 거절을 나타내는 응답 메시지를 송신한다(도 2b 참조).
도 3a 내지 도 3d는 본 발명의 다른 실시예에 따른 인접노드 디스커버리 동작을 설명하기 위한 도면들이다. 도 3a에서 소스 노드인 제1 노드 110은 중간 노드인 제2 노드 120에 인접노드 디스커버리(neighbor discovery) 정보를 브로드캐스트함으로써 등록을 요청한다. 상기 인접노드 디스커버리 정보는 소스 노드 정보, 모든 인접 노드들을 등록하기를 원함을 나타내는 정보(ANYONE), 중계허용 여부 지시자(Relaying OK) 및 홉 수(Hop Limit)를 포함한다. 상기 중계허용 여부 지시자는 상기 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 정보이다. 상기 지시자의 값은 사용자의 입력을 통해 설정된다. 예를 들어, 상기 중계허용 여부 지시자가 "YES"로 설정된 경우 다른 노드로의 중계가 허용됨을 나타낸다. 상기 홉 수는 상기 디스커버리 정보의 중계 가능한 수를 나타내는 정보이다. 예를 들어, 상기 홉 수는 서비스 제공자(service provider) 또는 오퍼레이터(operator)에 의해 미리 설정될 수 있다. 다른 예로, 상기 홉 수는 사용자의 입력을 통해 설정될 수 있다.
상기 제2 노드 120은 상기 제1 노드 110으로부터 브로드캐스트된 상기 디스커버리 정보를 수신한다. 상기 제2 노드 120은 상기 디스커버리 정보의 수신에 응답하여 상기 제1 노드 110을 등록할지 여부를 상기 제2 노드 120의 사용자에게 문의하고, 문의 결과에 따른 응답 메시지를 상기 제1 노드 110으로 송신한다. 예를 들어, 상기 제2 노드 120의 사용자가 상기 제1 노드의 등록을 선택하는 경우, 상기 제2 노드 120은 상기 제1 노드를 등록하고, 상기 제1 노드로 등록을 나타내는 응답 메시지를 송신한다. 이때 송신되는 응답메시지는 출발지인 제2 노드의 정보, 목적지인 소스 노드(제1 노드)의 정보, 등록 여부를 나타내는 정보(Acquaintance=ACK)를 포함할 수 있다. 반면에, 상기 제2 노드 120의 사용자가 상기 제1 노드의 등록을 선택하지 않는 경우, 상기 제2 노드 120은 상기 제1 노드를 등록하지 않고, 상기 제1 노드로 등록의 거절을 나타내는 응답 메시지를 송신한다. 이때 송신되는 응답메시지는 제2 노드의 정보, 소스 노드(제1 노드)의 정보, 등록 거절을 나타내는 정보(Acquaintance=NACK)를 포함할 수 있다.
또한, 도 3b를 참조하면, 상기 제2 노드 120은 상기 수신된 디스커버리 정보에 포함된 지시자가 중계를 허용하는 경우(Relaying OK = YES), 디스커버리 정보의 중계 동작을 수행함으로써 상기 제2 노드 120에 인접하는 다른 노드들에서도 등록 동작이 수행되도록 한다. 상기 제2 노드 120은 상기 수신된 디스커버리 정보에 포함된 지시자가 중계를 허용하고(Relaying OK = YES), 상기 제2 노드 120의 사용자가 상기 디스커버리 정보의 중계를 선택(Intermediary OK = YES)하는 경우, 상기 제2 노드 120은 상기 제2 노드 120에 인접하는 다른 제3 노드로 디스커버리 정보를 브로드캐스트한다. 이때 브로드캐스트되는 정보는 상기 제1 노드 110의 정보와, 상기 Relaying OK 지시자와, 상기 제2 노드 120에서 수신된 디스커버리 정보에 포함된 홉 수(Hop Limit = N)보다 하나 적은 홉 수(Hop Limit = (N-1))를 포함한다. 즉, 상기 제2 노드 120은 수신된 디스커버리 정보를 상기 제3 노드로 중계하면서 1번의 중계가 발생하므로 홉 수를 하나 감소시킨다.
이러한 인접한 노드들에서의 연속적인 등록 요청 동작은 도 3c에 도시된 바와 같이 각 노드들에서 사용자가 디스커버리 정보의 중계를 선택(Intermediary OK = YES)하는 경우에는 홉 수가 영(0)이 될 때(Hop Limit = 0)까지 반복적으로 수행될 수 있다. 제1 노드 110에서 홉 수(Hop Limit)는 2이고, 1번의 중계를 거친 제2 노드 120에서 홉 수(Hop Limit)는 1이고, 2번의 중계를 거친 제3 노드 130에서 홉 수(Hop Limit)는 0이다. 그러므로, 상기 제3 노드 130에서는 사용자가 디스커버리 정보의 중계를 선택(Intermediary OK = YES)하더라도 홉 수가 영(0)이므로 더 이상의 중계 동작은 수행되지 않는다.
상기 디스커버리 정보의 중계 동작은 도 3d에 도시된 바와 같이 사용자가 디스커버리 정보의 중계를 선택하지 않는 경우(Intermediary OK = NO)에는 더 이상 수행되지 않는다.
도 4는 본 발명의 실시예들에 따른 인접노드 디스커버리 동작을 위한 사용자 단말의 블록 구성을 보여주는 도면이다. 이러한 사용자 단말의 구성은 앞서서 살펴본 노드들 110, 120 및 130의 내부 구성이 될 수 있다. 상기 사용자 단말은 메모리 210, 프로세서 유닛(processor unit) 220, 제1 무선통신 서브시스템 230, 제2 무선통신 서브시스템 231, 외부 포트 260, 오디오 서브시스템 250, 스피커 251, 마이크로폰 252, 입출력(IO, Input Output) 시스템 270, 터치스크린 280 및 기타 입력 또는 제어 장치 290을 포함한다. 메모리 210과 외부 포트 260은 다수 개 사용될 수 있다.
프로세서 유닛 220은, 메모리 인터페이스 221, 하나 이상의 프로세서 222 및 주변장치 인터페이스(peripheral interface) 223을 포함할 수 있다. 경우에 따라서는, 프로세서 유닛 220 전체를 프로세서로 칭하기도 한다. 메모리 인터페이스 221, 하나 이상의 프로세서 222 및/또는 주변장치 인터페이스 223은 별개의 구성요소일 수 있거나 하나 이상의 집적화된 회로에 집적화될 수 있다.
프로세서 222는 여러 가지의 소프트웨어 프로그램을 실행하여 사용자 단말을 위한 여러 기능을 수행하며, 또한 음성 통신 및 데이터 통신을 위한 처리 및 제어를 수행한다. 이러한 통상적인 기능에 더하여, 프로세서 222는 메모리 210에 저장되어 있는 특정한 소프트웨어 모듈(명령어 세트)을 실행하여 그 모듈에 대응하는 특정한 여러 가지의 기능을 수행하는 역할도 한다. 특히, 프로세서 222는 메모리 210에 저장된 소프트웨어 모듈들과 연동하여 본 발명의 실시 예들에 따른 인접노드 디스커버리 동작들을 수행한다.
예를 들어, 사용자 단말이 인접노드 디스커버리 동작을 요청하는 제1 노드인 경우, 프로세서 222는 메모리 210의 모듈들을 제어하여 디스커버리 정보를 제1 노드에 인접하는 하나 이상의 제2 노드들로 브로드캐스트하고, 제2 노드들중 디스커버리 정보에 응답하는 하나 이상의 노드를 등록하는 동작이 수행되도록 한다.
다른 예로, 사용자 단말이 인접노드 디스커버리 동작의 요청을 수신하는 제2 노드인 경우, 프로세서 222는 메모리 210의 모듈들을 제어하여 제1 노드로부터 브로드캐스트된 제1 디스커버리 정보를 수신하고, 제1 디스커버리 정보의 수신에 응답하여 제1 노드를 등록할지 여부 및 제1 디스커버리 정보를 중계할지 여부를 제2 노드의 사용자에게 문의한다. 프로세서 222는 제2 노드의 사용자가 제1 노드의 등록을 선택하는 경우, 제1 노드를 등록한다. 프로세서 222는 제1 디스커버리 정보에 포함된 지시자가 중계를 허용하는 경우, 제2 노드의 사용자가 제1 디스커버리 정보의 중계를 선택함에 응답하여 제2 노드에 인접하는 제3 노드로 제2 디스커버리 정보를 브로드캐스트한다.
프로세서 222는 하나 이상의 데이터 프로세서, 이미지 프로세서, 또는 코덱(CODEC)을 포함할 수 있다. 데이터 프로세서, 이미지 프로세서 또는 코덱은 별도로 구성할 수도 있다. 또한, 서로 다른 기능을 수행하는 여러 개의 프로세서로 구성될 수도 있다.
주변 장치 인터페이스 223은 입출력 서브시스템 270 및 여러 가지 주변 장치를 프로세서 222 및 메모리 210(메모리 인터페이스를 통하여)에 연결시킨다.
사용자 단말의 다양한 구성요소들은 하나 이상의 통신 버스(참조번호 미기재) 또는 스트림 선(참조번호 미기재)에 의해 결합될(coupled) 수 있다.
외부 포트 260은 사용자 단말을 다른 사용자 단말로 직접 연결하거나 네트워크(예컨대, 인터넷, 인트라넷, 무선 LAN 등)를 통하여 다른 사용자 단말로 간접적으로 연결하는 데 사용된다. 외부 포트 260은, 예를 들면, 이들에 한정되지는 않지만, USB(Universal Serial Bus) 포트 또는 FIREWIRE 포트 등을 말한다.
움직임 센서 291 및 제1 광 센서 292는 주변장치 인터페이스 223에 결합되어 여러 가지 기능을 가능하게 할 수 있다. 예를 들어, 움직임 센서 291 및 광 센서 292가 주변장치 인터페이스 223에 결합되어 각각 사용자 단말의 움직임 감지 및 외부로부터의 빛 감지를 가능하게 할 수 있다. 이외에도, 위치측정 시스템, 온도센서 또는 생체 센서 등과 같은 기타 센서들이 주변장치 인터페이스 223에 연결되어 관련 기능들을 수행할 수 있다.
카메라 서브시스템 293은 제2 광 센서 294와 결합하여, 사진 및 비디오 클립 레코딩과 같은 카메라 기능을 수행할 수 있다.
제1 광 센서 292 및 제2 광 센서 294는 CCD(charged coupled device) 또는 CMOS(complementary metal-oxide semiconductor) 디바이스를 사용할 수 있다.
하나 이상의 무선 통신 서브시스템들 230,231을 통해 통신 기능이 수행된다. 무선 통신 서브시스템들 230,231은 무선 주파수(radio frequency) 수신기 및 송수신기 및/또는 광(예컨대, 적외선) 수신기 및 송수신기를 포함할 수 있다. 제1 통신 서브시스템 230과 제2 통신 서브 시스템 231은 사용자 단말이 통신하는 통신 네트워크에 따라 구분할 수 있다. 예를 들어, 통신 네트워크는, 이들에 한정하지는 않지만, GSM(Global System for Mobile Communication) 네트워크, EDGE(Enhanced Data GSM Environment) 네트워크, CDMA(Code Division Multiple Access) 네트워크, W-CDMA(W-Code Division Multiple Access) 네트워크, LTE(Long Term Evolution) 네트워크, OFDMA(Orthogonal Frequency Division Multiple Access) 네트워크, Wi-Fi(Wireless Fidelity)네트워크, WiMax 네트워크 또는/및 Bluetooth 네트워크 등을 통해 동작하도록 설계되는 통신 서브시스템을 포함할 수 있다. 본 발명의 실시예들에 따르면, 사용자 단말들이 Wi-Fi(Wireless Fidelity) 네트워크를 통해 Wi-Fi 통신을 하는 경우, 제1 무선 통신 서브시스템 230과 제2 무선 통신 시스템 231중 하나는 Wi-Fi 통신을 하는 근거리 통신용일 수 있다. 제1 무선 통신 서브시스템 230과 제2 무선 통신 시스템 231은 합하여 하나의 무선 통신 서브시스템으로 구성할 수도 있다.
오디오 서브시스템 250은 스피커 251 및 마이크로폰 252에 결합되어 음성 인식, 음성 복제, 디지털 레코딩(recording) 및 전화 기능과 같은 오디오 스트림의 입력과 출력을 담당할 수 있다. 즉, 오디오 서브시스템 250은 스피커 251 및 마이크로폰 252를 통해 사용자와 통신한다. 오디오 서브시스템 250은 프로세서 유닛 220의 주변장치 인터페이스 223을 통하여 데이터 스트림을 수신하고, 수신한 데이터 스트림을 전기 스트림으로 변환한다. 변환된 전기 스트림(electric signal)는 스피커 251로 전달된다. 스피커는 전기 스트림을 사람이 들을 수 있는 음파(sound wave)로 변환하여 출력한다. 마이크로폰 252는 사람이나 기타 다른 소리원(sound source)들로부터 전달된 음파를 전기 스트림으로 변환한다. 오디오 서브시스템 250은 마이크로폰 252로부터 변환된 전기 스트림을 수신한다. 오디오 서브시스템 250은 수신한 전기 스트림을 오디오 데이터 스트림으로 변환하며, 변환된 오디오 데이터 스트림을 주변 장치 인터페이스 223로 전송한다. 오디오 서브시스템 250은 탈부착 가능한(attachable and detachable) 이어폰(ear phone), 헤드폰(head phone) 또는 헤드셋(head set)을 포함할 수 있다.
입출력(I/O, Input/Output) 서브시스템 270은 터치 스크린 제어기 271 및/또는 기타 입력 제어기 272를 포함할 수 있다. 터치스크린 제어기 271은 터치 스크린 280에 결합될 수 있다. 터치 스크린 280 및 터치 스크린 제어기 271은, 이하에 한정되지는 않지만, 터치 스크린 280과의 하나 이상의 접촉점을 결정하기 위한 용량성, 저항성, 적외선 및 표면 음향파 기술들 뿐만 아니라 기타 근접 센서 배열 또는 기타 요소들을 포함하는 임의의 멀티 터치 감지 기술을 이용하여 접촉 및 움직임 또는 이들의 중단을 검출할 수 있다. 기타 입력 제어기 272는 기타 입력/제어 장치들 290에 결합될 수 있다. 기타 입력/제어 장치들 290에 하나 이상의 볼륨 제어를 위한 업/다운 버튼을 포함시키는 것이 가능하다. 버튼으로는 푸시 버튼(push button) 또는 로커 버튼(rocker button) 등의 사용이 가능하다. 로커(rocker) 스위치, 섬 휠(thumb-wheel), 다이얼(dial), 스틱(stick), 및/또는 스타일러스와 같은 포인터 장치 등 일수 있다.
터치스크린 280은 사용자 단말과 사용자 사이에 입력/출력 인터페이스를 제공한다. 구체적으로, 터치스크린 280은 사용자의 터치 입력을 사용자 단말에 전달하고, 사용자 단말로부터의 출력을 사용자에게 보여주는 매개체이다. 터치스크린 280은 사용자 단말로부터의 출력을 사용자에게 시각적인 출력으로 보여준다. 이러한 시각적 출력(visual output)은 텍스트(text), 그래픽(graphic), 비디오(video)와 이들의 조합의 형태로 나타난다. 터치스크린 280은 여러 가지 디스플레이가 사용될 수 있다. 예를 들면, 이에 한정하지는 않지만, LCD(liquid crystal display), LED(Light Emitting Diode), LPD(light emitting polymer display), OLED(Organic Light Emitting Diode), AMOLED(Active Matrix Organic Light Emitting Diode) 또는 FLED(Flexible LED)를 사용할 수 있다.
본 발명의 실시예들에 따르면, 터치스크린 280은 인접노드 디스커버리 동작을 위한 각종 정보들을 사용자가 시각적으로 인식할 수 있는 디스플레이 형태로 제공한다. 예를 들어, 등록을 요청하는 노드의 사용자는 터치스크린 280에 제공되는 정보들로부터 등록을 원하는 노드들을 선택할 수 있고, 등록을 요청할 노드들에게 전송할 메시지를 입력할 수 있다. 또한, 등록을 요청하는 노드의 사용자는 다른 노드들이 디스커버리 정보를 중계할 수 있도록 지시자의 값을 설정할 수 있다. 등록 요청을 수신하는 노드의 사용자는 터치스크린 280에 제공되는 정보들로부터 등록 요청 메시지를 확인하고, 등록 요청한 노드의 등록 여부를 선택할 수 있다. 또한, 등록 요청을 수신하는 노드의 사용자는 디스커버리 정보의 중계를 선택할 수 있다.
메모리 210은 메모리 인터페이스 221에 결합될 수 있다. 메모리 210은 하나 이상의 자기 디스크 저장 장치와 같은 고속 랜덤 액세스 메모리 및/또는 비휘발성 메모리, 하나 이상의 광 저장 장치 및/또는 플래시 메모리(예컨대, NAND, NOR)를 포함할 수 있다.
메모리 210은 소프트웨어를 저장한다. 소프트웨어 구성요소는 운영 체제(operating system) 모듈 211, 통신 모듈 212, 그래픽 모듈 213, 사용자 인터페이스 모듈 214, 애플리케이션 모듈 215, 네트워크 모듈 216 및 데이터 링크 모듈 217 을 포함한다. 또한, 소프트웨어 구성요소인 모듈은 명령어들의 집합으로 표현할 수 있으므로, 모듈을 명령어 세트(instruction set)라고 표현하기도 한다. 모듈은 또한 프로그램으로 표현하기도 한다. 메모리 210에 포함된 모듈들은 본 발명의 실시예들에 따른 인접노드의 디스커버리 동작의 수행을 위한 명령어들을 포함한다.
운영 체제 모듈 211은 일반적인 시스템 작동(system operation)을 제어하는 여러 가지의 소프트웨어 구성요소를 포함한다. 이러한 일반적인 시스템 작동의 제어는, 예를 들면, 메모리 관리 및 제어, 저장 하드웨어(장치) 제어 및 관리, 전력 제어 및 관리 등을 의미한다. 이러한 운영 체제 모듈 211은 여러 가지의 하드웨어(장치)와 소프트웨어 구성요소(모듈) 사이의 통신을 원활하게 하는 기능도 수행한다.
통신 모듈 212는 무선통신 서브시스템들 230,231이나 외부 포트 260을 통해 컴퓨터, 서버 및/또는 휴대용 단말기 등 다른 사용자 단말과 통신을 가능하게 한다. 본 발명의 실시예들에 따르면, 통신 모듈 212는 다른 사용자 단말과의 통신을 위하여 각종 계층의 동작들을 지원한다. 예를 들어, 통신 모듈 212는 세션계층(session layer)에서의 RPC, XNS 및 LDAP와 같은 프로토콜들을 지원하고, 전달계층(transport layer)에서의 전송제어프로토콜(Transmission Control Protocol; TCP)을 지원하고, 네트워크계층(network layer)에서의 인터넷프로토콜(Internet Protocol; IP)을 지원하고, 데이터링크계층(data link layer)에서의 매체접근제어(Medium Access Control; MAC) 동작을 지원한다.
그래픽 모듈 213은 터치스크린 280상에 그래픽을 제공하고 표시하기 위한 여러 가지 소프트웨어 구성요소를 포함한다. 그래픽(graphics)이란 용어는 텍스트(text), 웹 페이지(web page), 아이콘(icon), 디지털 이미지(digital image), 비디오(video), 애니메이션(animation) 등을 포함하는 의미로 사용된다.
사용자 인터페이스 모듈 214는 사용자 인터페이스에 관련한 여러 가지 소프트웨어 구성요소를 포함한다. 사용자 인터페이스의 상태가 어떻게 변경되는지 또는 사용자 인터페이스 상태의 변경이 어떤 조건에서 이루어지는지 등에 대한 내용을 포함한다. 본 발명의 실시예들에 따르면, 사용자 인터페이스 모듈 214는 인접 노드의 디스커버리 동작시 터치스크린 280에 표시되는 정보들의 상태 변경과 관련한 내용을 포함한다.
카메라 모듈 215은 카메라 관련 프로세스 및 기능들을 가능하게 하는 카메라 관련 소트트웨어 구성요소를 포함한다. 애플리케이션 모듈 216은 브라우저(browser), 이메일(email), 즉석 메시지(instant message), 워드 프로세싱(word processing), 키보드 에뮬레이션(keyboard emulation), 어드레스 북(address book), 접촉 리스트(touch list), 위짓(widget), 디지털 저작권 관리(DRM, Digital Right Management), 음성 인식(voice recognition), 음성 복제, 위치 결정 기능(position determining function), 위치기반 서비스(location based service) 등을 포함한다. 인접노드 디스커버리(neighbor discovery) 모듈 217은 인접한 노드들의 등록 여부를 나타내는 인접노드 리스트(neighbor list)를 포함하고, 본 발명의 실시예들에 따른 인접노드 디스커버리 동작의 전반적인 흐름에 따른 소프트웨어 구성요소를 포함한다.
본 발명의 실시예들에 따르면, 애플리케이션 모듈 216은 애플리케이션 계층에서 디스커버리 정보의 처리를 위한 소프트웨어 구성요소를 포함한다. 예를 들어, 애플리케이션 모듈 216은 인접노드 리스트, 중계허용여부 지시자 설정 문의 정보, 중계허용여부 문의 정보, 등록여부 문의 정보, 수신된 등록요청 메시지 등을 터치스크린 280상에 제공하는 동작을 포함한다. 또한, 애플리케이션 모듈 216은 등록요청 메시지, 중계허용여부 지시자의 값, 중계허용여부 문의 결과와 같은 터치스크린 280을 통한 사용자 입력을 수신하고 대응하는 디스커버리 정보를 생성한다.
메모리 210은 위에서 기술한 모듈 이외에 추가적인 모듈(명령어들)을 포함할 수 있다. 또는, 필요에 따라, 일부의 모듈(명령어들)을 사용하지 않을 수 있다. 또한, 위에서 언급한, 그리고 이하에서 언급할, 본 발명에 따른 사용자 단말의 다양한 기능들은 하나 이상의 스트림 프로세싱(processing) 및/또는 애플리케이션 특정 집적 회로(ASIC, Application Specific Integrated Circuit)를 포함하는 하드웨어 및/또는 소프트웨어 및/또는 이들의 결합으로 실행될 수 있다.
도 5는 본 발명의 실시예들에 따른 동작을 위한 사용자 단말의 계층 구조를 보여주는 도면이다. 하기에서 설명될 물리 계층 350은 도 4에 도시된 무선 통신 서브 시스템들 230,231에 대응하고, 네트워크 계층 330 및 데이터링크 계층 340은 통신 모듈 212에 대응하고, 애플리케이션 계층 320은 애플리케이션 모듈 216에 대응하고, 사용자 인터페이스 310은 터치 스크린 280에 대응한다.
사용자 단말이 인접노드 등록을 요청하는 소스 노드인 경우, 사용자 인터페이스 310은 도 4에 도시된 터치스크린 280에 대응하며, 인접노드 리스트 및 사용자 입력을 위한 정보 등을 사용자가 시각적으로 인식할 수 있는 디스플레이 형태로 제공한다. 사용자 입력을 위한 정보는 중계허용여부 지시자 설정 문의 정보를 포함한다. 또한, 사용자 인터페이스 310은 등록요청 메시지 작성을 위한 창을 제공한다.
애플리케이션 계층 320은 사용자 인터페이스 310을 통해 입력된 정보들을 수신하고, 대응하는 애플리케이션 계층 정보를 생성한다. 상기 애플리케이션 계층 정보는 등록요청 메시지(Awareness Information), 중계허용여부 지시자 설정 문의 결과에 따른 정보(Relaying OK), 중계 가능 홉 수(Hop Limit)를 포함한다. 상기 중계 가능 홉 수는 사용자의 입력을 통해 설정될 수도 있고, 서비스 제공자 또는 오퍼레이터에 의해 미리 설정될 수도 있다.
네트워크 계층 330은 인터넷프로토콜(IP)을 지원하며, 애플리케이션 계층 320에서 생성된 애플리케이션 계층 정보에 IP 헤더(header)를 추가한다. 데이터링크 계층 340은 네트워크 계층 330에서 생성된 정보에 MAC 헤더를 추가하여 MAC 계층 패킷을 생성한다. 물리 계층 350은 데이터링크 계층 340에서 생성된 MAC 계층 패킷을 물리 계층 처리하여 인접노드 디스커버리 정보로서 다른 노드로 브로드캐스트한다.
사용자 단말이 인접노드 등록 요청을 수신하는 중간 노드 또는 타겟 노드인 경우, 물리 계층 350은 브로드캐스트된 디스커버리 정보를 수신한다. 데이터링크 계층 340 및 네트워크 계층 330은 상기 수신된 디스커버리 정보로부터 MAC 헤더 및 IP 헤더를 각각 분리한다. 애플리케이션 계층 320은 상기 네트워크 계층 330에서 처리된 디스커버리 정보를 수신하고, 사용자 인터페이스 310 상에 등록요청 메시지를 제공한다. 사용자 인터페이스 310은 상기 제공된 등록요청 메시지와 등록 여부를 문의하는 정보를 디스플레이한다. 또한, 사용자 인터페이스 310은 인접노드 리스트도 디스플레이할 수 있다. 사용자 단말이 인접노드 등록 요청을 수신하는 중간 노드인 경우, 사용자 인터페이스 310은 수신된 디스커버리 정보의 중계허용 여부를 문의하는 정보를 더 디스플레이할 수 있다. 상기 디스커버리 정보의 중계허용 여부를 문의하는 정보는 상기 인접노드 등록을 요청하는 소스 노드가 중계허용여부 지시자 설정 문의 결과에 따른 정보(Relaying OK)를 "Yes"로 설정한 경우에만 디스플레이된다. 사용자는 사용자 인터페이스 310에 디스플레이된 등록요청 메시지를 통해 어느 노드로부터 등록이 요청되었는지 확인할 수 있고, 등록도 요청할 수 있다. 또한, 사용자는 사용자 인터페이스 310에 디스플레이된 중계허용 여부를 문의하는 정보를 통해 중계허용 여부를 설정할 수도 있다.
사용자 단말이 인접노드 등록 요청을 수신하는 중간 노드인 경우, 애플리케이션 계층 320은 사용자 인터페이스 310을 통해 입력된 정보들을 수신하고, 대응하는 애플리케이션 계층 정보를 생성한다. 상기 생성된 애플리케이션 계층 정보는 소스 노드로 전송될 등록 요청에 대한 응답 정보와, 다른 노드로 브로드캐스트될 중계 정보로 구분된다. 등록 요청에 대한 응답 정보로서 애플리케이션 계층 정보는 등록요청에 대해 응답하는 메시지(Awareness Information)를 포함한다. 브로드캐스트될 중계 정보로서 애플리케이션 계층 정보는 등록요청 메시지(Awareness Information), 중계허용여부 지시자(Relaying OK), 중계 가능 홉 수(Hop Limit) 및 중계허용 여부 문의 결과에 따른 정보(Intermediary OK)를 포함한다. 상기 등록요청 메시지(Awareness Information)와 중계허용여부 지시자(Relaying OK)는 상기 소스 노드로부터 수신한 정보를 변경 없이 설정한다. 상기 중계 가능 홉 수는 사용자의 입력을 통해 설정될 수도 있고, 서비스 제공자 또는 오퍼레이터에 의해 미리 설정될 수도 있다.
사용자 단말이 인접노드 등록 요청을 수신하는 타겟 노드인 경우, 애플리케이션 계층 320은 사용자 인터페이스 310을 통해 입력된 정보들을 수신하고, 대응하는 애플리케이션 계층 정보를 생성한다. 상기 애플리케이션 계층 정보는 등록요청에 대해 응답하는 메시지(Awareness Information)를 포함한다.
애플리케이션 계층 320에서 생성된 애플리케이션 계층 정보는 네트워크 계층 330, 데이터링크 계층 340 및 물리 계층 350을 거쳐 소스 노드로 등록 요청에 대한 등록 승인/등록 거절의 응답 메시지로서 전송된다. 또한, 애플리케이션 계층 320에서 생성된 애플리케이션 계층 정보는 네트워크 계층 330, 데이터링크 계층 340 및 물리 계층 350을 거쳐 디스커버리 정보로서 다른 노드로 브로드캐스트된다.
도 6은 본 발명의 실시예들에 따른 인접노드 디스커버리 동작을 위한 소스 노드로서의 사용자 단말의 처리 흐름을 보여주는 도면이다. 이러한 처리 흐름에 따른 동작은 도 4에 도시된 프로세서 222, 메모리 210에 의해 수행되며, 상기 메모리 210은 상기 프로세서 222에 의하여 실행 가능하도록 구성되는 적어도 하나의 모듈을 포함한다. 상기 모듈은 통신모듈 212, 사용자 인터페이스 모듈 214, 애플리케이션 모듈 216, 디스커버리 모듈 217을 포함한다. 이러한 모듈들은 아래와 같은 동작을 위한 명령어를 포함한다.
410단계에서, 도 5의 사용자 인터페이스 310은 인접 노드의 등록 여부에 대한 정보를 포함하는 인접노드 리스트를 제공하고, 중계허용여부 지시자의 값을 설정할지 여부를 문의하는 동작을 수행한다. 이러한 동작은 사용자가 시각적으로 인식할 수 있는 디스플레이 형태로 이루어진다. 디스플레이의 예가 도 10에 도시되어 있다. 사용자 인터페이스 310상에는 인접노드 리스트 1010과, 중계허용여부 지시자의 값을 설정할지 여부를 문의하는 정보 1030이 디스플레이된다. 사용자가 상기 정보 1030으로부터 "YES"를 선택하는 경우 인접노드 디스커버리 정보의 중계가 허용됨을 지시하며, "NO"를 선택하는 경우 인접노드 디스커버리 정보의 중계는 허용되지 않음을 지시한다.
상기 인접노드 리스트 1010은 인접 노드들(사용자들)과 이들의 등록 여부에 대한 상태 정보를 저장하는 필드 1011을 포함한다. 사용자는 인접노드 리스트 1010의 디스플레이로부터 자신이 등록하기를 희망하는 노드를 선택할 수 있다. 다른 방안으로, 사용자는 인접노드 리스트 1010의 상태를 확인하고 인접한 모든 노드들에 등록을 요청할 수도 있다. 만약, 사용자가 사용자 3을 선택하는 경우, 등록요청 메시지를 작성할 수 있는 창 1020이 디스플레이되고, 사용자는 이 창을 통해 등록요청 메시지를 입력할 수 있다. 모든 노드들에 등록을 요청하기 위해 사용자는 인접노드 리스트 1010의 하단에 구비된 "USER ALL" 1012를 선택할 수 있다. 이러한 경우에도 마찬가지로 등록요청 메시지를 작성할 수 있는 창 1020이 디스플레이되고, 사용자는 이 창을 통해 모든 노드들에 대한 등록요청 메시지를 입력할 수 있다. 또 다른 방법으로, 인접노드 리스트에 인접한 노드가 등록되어 있지 않은 경우에도 "USER ALL"을 선택하여 인접한 어느 노드에게도 등록을 요청할 수도 있다. (도 20a 및 도 20b 참조)
420단계에서, 애플리케이션 계층 320, 네트워크 계층 330, 데이터링크 계층 340 및 물리계층 350은 인접노드 디스커버리 정보를 생성한다. 420단계는 421단계 및 422단계를 포함한다. 421단계에서, 애플리케이션 계층 320은 애플리케이션 계층 정보를 생성한다. 상기 애플리케이션 계층 정보는 도 8a에 도시된 바와 같은 등록요청 메시지 610, 중계허용여부 지시자의 값 620 및 홉 수 630을 포함한다. 422단계에서, 네트워크 계층 330 및 데이터링크 계층 340은 상기 생성된 애플리케이션 계층 정보에 각각 IP 헤더 및 MAC 헤더를 추가하여 MAC 계층 패킷을 생성한다. 상기 MAC 계층 패킷은 도 8b에 도시된 바와 같이 MAC 헤더 710, IP 헤더 720, 등록요청 메시지 610, 중계허용여부 지시자의 값 620, 홉 수 630을 포함한다. 상기 홉 수는 서비스 제공자 또는 오퍼레이터에 의해 미리 설정될 수도 있고, 사용자의 입력에 의해 설정될 수도 있다. 상기 헤더 정보들 710,720은 소스 노드의 정보와, 인접 노드의 정보를 포함한다. 사용자가 어느 한 노드만을 선택하여 등록을 요청하는 경우, 인접 노드의 정보는 사용자가 선택한 타겟 노드에 대한 정보만을 포함한다. 사용자가 인접하는 노드들 모두를 대상으로 등록을 요청하는 경우에, 인접 노드의 정보는 인접 노드들 모두를 나타내는 정보를 포함한다.
430단계에서, 물리 계층 350은 상기 MAC 계층 패킷을 수신하고 물리 계층 처리하여 인접노드 디스커버리 정보로서 다른 인접 노드로 브로드캐스트한다. 다른 인접 노드는 소스 노드에 비해 홉 수가 하나 차이를 가지는 하나의 노드 또는 그 이상의 노드이다. 이러한 브로드캐스트를 통해 소스 노드는 자신이 관심이 있는 친구, 동료, 기타 관심이 있는 객체인 인접 노드들로 등록을 요청하게 된다.
도 7은 본 발명의 실시예들에 따른 인접노드 디스커버리 동작을 위한 중간 노드로서의 사용자 단말의 처리 흐름을 보여주는 도면이다. 이러한 처리 흐름에 따른 동작은 도 4에 도시된 프로세서 222, 메모리 210에 의해 수행되며, 상기 메모리 210은 상기 프로세서 222에 의하여 실행 가능하도록 구성되는 적어도 하나의 모듈을 포함한다. 상기 모듈은 통신모듈 212, 사용자 인터페이스 모듈 214, 애플리케이션 모듈 216, 디스커버리 모듈 217을 포함한다. 이러한 모듈들은 아래와 같은 동작을 위한 명령어를 포함한다.
510단계에서, 도 5에 도시된 물리 계층 350, 데이터링크 계층 340, 네트워크 계층 330 및 애플리케이션 계층 320은 제1 노드로부터 브로드캐스트된 제1 디스커버리 정보를 수신한다. 제1 노드는 소스 노드 또는 중간 노드일 수 있다. 상기 제1 디스커버리 정보는 제1 노드의 정보와, 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 지시자와, 디스커버리 정보의 중계 가능한 수를 나타내는 홉(hop) 수를 포함한다. 상기 지시자의 값은 사용자의 입력을 통해 설정된다. 상기 홉 수는 서비스 제공자 또는 오퍼레이터에 의해 미리 설정되거나 사용자의 입력에 의해 설정될 수 있다. 상기 제1 디스커버리 정보는 제1 노드의 사용자에 의해 선택된 적어도 하나 이상의 인접 노드의 정보를 더 포함한다. 등록 대상의 노드가 제2 노드로 명시된 경우, 상기 인접 노드의 정보는 제2 노드의 정보를 포함한다. 등록 대상의 노드가 제2 노드로 명시되지 않은 경우, 상기 인접 노드의 정보는 인접 노드들 모두를 나타내는 정보를 포함한다.
520단계에서, 사용자 인터페이스 310은 상기 제1 디스커버리 정보의 수신에 응답하여 상기 제1 노드를 등록할지 여부 및 상기 제1 디스커버리 정보를 중계할지 여부를 상기 제2 노드의 사용자에게 문의하는 동작을 수행한다. 이러한 동작은 사용자가 시각적으로 인식할 수 있는 디스플레이 형태로 이루어진다. 디스플레이의 예가 도 11a 또는 도 11b에 도시되어 있다.
도 11a는 제2 노드가 타겟 노드로 명시된 경우의 디스플레이 형태의 예를 나타낸다. 사용자 인터페이스 310은 수신된 등록요청 메시지 1110을 디스플레이함으로써 제1 노드를 등록할지 여부를 제2 노드의 사용자에게 문의한다. 상기 등록요청 메시지 1110은 제1 노드의 사용자가 입력한 등록요청의 메시지와, 제1 노드의 사용자에 대한 위치 정보를 포함한다. 또한, 사용자 인터페이스 310은 상기 등록요청의 메시지에 응답하여 제1 노드를 등록할지 여부를 문의하는 정보 1120을 디스플레이함으로써 상기 제1 노드를 등록할지 여부를 제2 노드의 사용자에게 문의한다.
도 11b는 제2 노드가 타겟 노드로 명시되지 않고 모든 인접 노드를 의미하는 경우의 디스플레이 형태의 예를 나타낸다. 사용자 인터페이스 310은 수신된 등록요청 메시지 1110을 디스플레이함으로써 제1 노드를 등록할지 여부를 제2 노드의 사용자에게 문의한다. 상기 등록요청 메시지 1110은 제1 노드의 사용자가 입력한 등록요청의 메시지와, 제1 노드의 사용자에 대한 위치 정보를 포함한다. 또한, 사용자 인터페이스 310은 상기 등록요청의 메시지에 응답하여 제1 노드를 등록할지 여부를 문의하는 정보 1120을 디스플레이함으로써 상기 제1 노드를 등록할지 여부를 제2 노드의 사용자에게 문의한다. 또한, 사용자 인터페이스 310은 상기 제1 디스커버리 정보를 중계할지 여부를 문의하는 정보 1130을 디스플레이함으로써 상기 제1 디스커버리 정보를 중계할지 여부를 제2 노드의 사용자에게 문의한다. 상기 제1디스커버리 정보를 중계할지 여부를 문의하는 정보 1130은 상기 제1 노드에서 디스커버리 정보를 수신하여 다른 노드로 중계하는 것을 허용할지 여부를 지시하는 지시자(Relaying OK)를 "Yes"로 설정한 경우에만 사용자 인터페이스 310에 디스플레이된다.
530단계에서, 제2 노드의 사용자가 상기 제1 노드의 등록을 선택하는 경우, 즉 제2 노드의 사용자가 도 11a 또는 도 11b에 도시된 정보 1020으로부터 "YES"를 선택하는 경우, 애플리케이션 계층 320은 제1 노드를 등록하고, 등록 승인을 나타내는 응답 메시지를 소스 노드로 송신한다. 반면에, 제2 노드의 사용자가 상기 정보 1020으로부터 "NO"를 선택하는 경우, 즉 제2 노드의 사용자가 도 11a 또는 도 11b에 도시된 정보 1020으로부터 "NO"를 선택하는 경우, 애플리케이션 계층 320은 등록 거절을 나타내는 응답 메시지를 소스 노드로 송신한다.
540단계에서, 애플리케이션 계층 320은 제1 디스커버리 정보에 포함된 지시자(Relaying OK value)가 중계를 허용하는 경우, 제2 노드의 사용자가 제1 디스커버리 정보의 중계를 선택(도 11b의 정보 1130에서 "YES"를 선택)함에 응답하여 제2 노드에 인접하는 제3 노드로 브로드캐스트할 제2 디스커버리 정보를 생성한다. 제2 디스커버리 정보는 소스 노드의 정보와, 상기 소스 노드의 제1 디스커버리 정보에 포함된 지시자(Relaying OK value)와, 제1 디스커버리 정보에 포함된 홉 수보다 하나 적은 홉 수를 포함한다.
550단계에서 네트워크 계층 330, 데이터링크 계층 340 및 물리 계층 350은 상기 생성된 제2 디스커버리 정보를 제3 노드로 브로드캐스트한다. 제3 노드는 제2 노드에 비해 홉 수가 하나 차이를 가지는 하나의 노드 또는 그 이상의 노드이다. 즉, 디스커버리 정보의 브로드캐스트를 통해 홉 수는 감소하게 된다. 인접한 노드로 디스커버리 정보를 브로드캐스트하는 동작은 홉 수가 영(0)보다 큰 경우에 수행되고, 영(0)인 경우에는 중단된다.
도 9a 및 도 9b는 본 발명의 실시예들에 따른 인접노드 디스커버리 동작시 등록 요청에 응답하는 사용자 단말에서 생성되는 애플리케이션 계층 정보 및 매체접근제어 계층 패킷의 구조를 각각 보여주는 도면들이다. 등록 요청에 응답하는 사용자 단말의 도 5에 도시된 애플리케이션 계층 320은 도 9a에 도시된 바와 같은 애플리케이션 계층 정보 810을 생성한다. 상기 애플리케이션 계층 정보 810은 등록 승인을 나타내는 "Acquaintance ACK" 또는 등록 거절을 나타내는 "Acquaintance NACK"을 포함할 수 있다. 네트워크 계층 330 및 데이터링크 계층 340은 상기 애플리케이션 계층 정보 810에 각각 IP 헤더 910 및 MAC 헤더 920을 추가하여 MAC 계층 패킷을 생성한다. 상기 헤더들 910,920에는 등록을 요청한 소스 노드의 정보와 등록 요청에 응답하는 노드의 정보가 포함된다. 이렇게 생성된 MAC 계층 패킷은 물리 계층 350을 통해 등록 요청 응답 메시지로서 소스 노드로 송신된다.
도 12는 본 발명의 일 실시예에 따른 인접노드 디스커버리 동작시 각 노드들에서의 처리 흐름을 구체적으로 보여주는 도면이고, 도 13은 도 12에 도시된 처리 흐름에 따른 동작시 표시되는 사용자 화면들을 보여주는 도면이다. 이 처리 흐름은 제1 노드 110이 제2 노드 120으로 등록을 요청하고 제2 노드 120이 제1 노드 110으로부터의 등록 요청에 응답하는 경우에 해당한다. 여기서는 설명의 편의를 위해 제1 노드 110이 중계허용여부 지시자와 홉 수 정보를 포함하는 인접노드 디스커버리 정보를 생성하여 제2 노드 120으로 송신하고, 제2 노드 120이 상기 인접노드 디스커버리 정보에 따라 응답하는 동작을 위주로 하여 설명될 것이다. 즉, 사용자가 등록요청 메시지를 입력하는 동작이나 노드들의 정보를 추가하는 동작 등에 대한 설명은 생략될 것이다. 그러나 이러한 설명이 생략되는 동작들은 앞서서 설명한 바와 같이 본 발명의 일 실시예에 따른 인접노드 디스커버리 동작을 위해 수행된다는 사실에 유의하여야 한다.
제1 노드 110의 사용자 인터페이스 310A에는 인접노드 리스트가 디스플레이된다(1210단계). 제1 노드 110의 사용자는 상기 디스플레이된 인접노드 리스트로부터 Node 2를 선택할 수 있다(1211단계, 도 13의 (a)의 1310) 사용자의 입력에 응답하여 애플리케이션 계층 320A는 애플리케이션 계층 정보를 생성한다(1212단계). 예를 들어, 상기 애플리케이션 계층 정보는 중계허용여부 지시자의 값(Relaying OK = Yes)과, 홉 수(Hop limit = 2)를 포함할 수 있다. 애플리케이션 계층 320A는 상기 생성된 애플리케이션 계층 정보를 IP 계층 330A 및 MAC 계층 340A으로 전달한다(1213단계). 상기 애플리케이션 계층 정보는 상기 IP 계층 330A 및 MAC 계층 340A과, 물리 계층(도시하지 않음)에서 처리된 후 인접노드 디스커버리 정보로서 제1 노드 110에서 제2 노드 120으로 송신되어 등록 요청을 한다(1214단계).
상기 인접노드 디스커버리 정보는 제2 노드 120의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340B 및 IP 계층 330B에서 수신되고(1215단계), 이후 애플리케이션 계층 320B에서 수신된다(1216단계). 애플리케이션 계층 320B는 상기 수신된 디스커버리 정보에 포함된 등록요청 메시지를 사용자 인터페이스로 전달한다(1217단계). 사용자 인터페이스 310B는 상기 전달된 제1 노드 110으로부터의 등록요청 메시지를 디스플레이한다(1220단계, 도 13의 (b)). 또한, 사용자 인터페이스 310B에는 제1 노드 110을 등록할지 여부를 문의하는 정보가 디스플레이된다.
제2 노드 120의 사용자가 제1 노드 110을 등록하는 것으로 선택하면, 애플리케이션 계층 320B는 등록을 요청한 제1 노드 110을 확인하고(1221단계), 등록 승인을 나타내는 애플리케이션 계층 정보를 생성한다. 상기 애플리케이션 계층 정보는 IP 계층 330B 및 MAC 계층 340B과, 물리 계층(도시하지 않음)에서 처리된 후 등록요청에 대한 응답 메시지로서 제1 노드 110으로 송신된다(1223단계).
상기 등록요청 응답 메시지는 제1 노드 110의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340A 및 IP 계층 330A에서 수신된다. MAC 계층 340A 및 IP 계층 330A은 상기 등록요청 응답 메시지에 따라 제2 노드 120과의 등록 절차를 수행하고, 제2 노드 120의 상태를 "Yes"로 변경한 후 이 사실을 애플리케이션 계층 320A로 전달한다. 애플리케이션 계층 320A는 제2 노드 120의 상태 정보를 수신하고, 제2 노드 120이 접속(등록)되었음을 나타내는 인접노드 리스트가 사용자 인터페이스 310A에 디스플레이되도록 한다(1225단계, 도 13의 (c)의 1320). 대응하는 제2 노드 120의 사용자 인터페이스 310B에도 제1 노드 110이 등록되었음을 나타내는 인접노드 리스트가 디스플레이된다(도 13의 (d)의 1330).
도 14a 및 도 14b는 본 발명의 다른 실시예에 따른 인접노드 디스커버리 동작시 각 노드들에서의 처리 흐름을 구체적으로 보여주는 도면들이고, 도 15a 및 도 15b는 도 14a 및 도 14b에 도시된 처리 흐름에 따른 동작시 표시되는 사용자 화면들을 보여주는 도면들이다. 여기서는 설명의 편의를 위해 노드들 110,120이 중계허용여부 지시자와 홉 수 정보를 포함하는 인접노드 디스커버리 정보를 생성하여 노드들 120,130으로 각각 송신하고, 노드들 120,130이 상기 인접노드 디스커버리 정보에 따라 응답하는 동작을 위주로 하여 설명될 것이다. 즉, 사용자가 등록요청 메시지를 입력하는 동작, 디스커버리 정보를 중계할지 여부 정보, 노드들의 정보를 추가하는 동작 등에 대한 설명은 생략될 것이다. 그러나 이러한 설명이 생략되는 동작들은 앞서서 설명한 바와 같이 본 발명의 다른 실시예에 따른 인접노드 디스커버리 동작을 위해 수행된다는 사실에 유의하여야 한다.
도 14a에 도시된 처리 흐름은 제1 노드 110이 인접한 제2 노드 120으로 등록 요청을 위한 인접노드 디스커버리 정보를 브로드캐스트하고, 제2 노드 120이 제1 노드 110으로부터 브로드캐스트된 디스커버리 정보에 응답하는 경우의 예를 보여주고 있다.
제1 노드 110의 사용자 인터페이스 310A에는 인접노드 리스트가 디스플레이된다(1410단계). 제1 노드 110의 사용자는 상기 디스플레이된 인접노드 리스트로부터 특정 노드를 선택하지 않고 모든 인접 노드들(Anyone)을 선택할 수 있다(1411단계, 도 15a의 (a)의 1510). 사용자의 입력에 응답하여 애플리케이션 계층 320A는 애플리케이션 계층 정보를 생성한다(1412단계). 예를 들어, 상기 애플리케이션 계층 정보는 중계허용여부 지시자의 값(Relaying OK = Yes)과, 홉 수(Hop limit = 2)를 포함할 수 있다. 애플리케이션 계층 320A는 상기 생성된 애플리케이션 계층 정보를 IP 계층 330A 및 MAC 계층 340A으로 전달한다(1413단계). 상기 애플리케이션 계층 정보는 상기 IP 계층 330A 및 MAC 계층 340A과, 물리 계층(도시하지 않음)에서 처리된 후 인접노드 디스커버리 정보로서 제1 노드 110에서 제2 노드 120으로 송신되어 등록 요청을 한다(1414단계).
상기 인접노드 디스커버리 정보는 제2 노드 120의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340B 및 IP 계층 330B에서 수신되고(1415단계), 이후 애플리케이션 계층 320B에서 수신된다(1416단계). 애플리케이션 계층 320B는 상기 수신된 디스커버리 정보에 포함된 등록요청 메시지를 사용자 인터페이스로 전달한다(1417단계). 사용자 인터페이스 310B는 상기 전달된 제1 노드 110으로부터의 등록요청 메시지를 디스플레이한다(1420단계, 도 15a의 (d)의 1530). 또한, 사용자 인터페이스 310B에는 수신된 디스커버리 정보를 인접한 다른 노드로 중계할지 여부를 문의하는 정보가 디스플레이된다(도 15a의 (d)의 1540). 또한, 사용자 인터페이스 310B에는 인접노드 리스트가 디스플레이된다(도 15a의 (b)). 이때 제2 노드 120에는 제1 노드 110이 등록된 것으로 확인된다.
애플리케이션 계층 320B는 제1 노드 110가 등록되었음을 확인하고(1421단계), 이를 나타내는 애플리케이션 계층 정보를 생성한다. 상기 애플리케이션 계층 정보는 IP 계층 330B 및 MAC 계층 340B과, 물리 계층(도시하지 않음)에서 처리된 후 등록요청에 대한 응답 메시지로서 제1 노드 110으로 송신된다(1422단계).
상기 등록요청 응답 메시지는 제1 노드 110의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340A 및 IP 계층 330A에서 수신된다. MAC 계층 340A 및 IP 계층 330A은 상기 등록요청 응답 메시지에 따라 제2 노드 120의 상태 "Yes"를 확인하고 이 사실을 애플리케이션 계층 320A로 전달한다. 애플리케이션 계층 320A는 제2 노드 120의 상태 정보를 수신하고, 제2 노드 120이 접속(등록)되었음을 나타내는 인접노드 리스트가 사용자 인터페이스 310A에 디스플레이되도록 한다(1424단계, 도 15a의 (a)).
도 14b에 도시된 처리 흐름은 제2 노드 120이 제1 노드 110으로부터 브로드캐스트된 디스커버리 정보에 응답하여 인접하는 제3 노드 130으로 디스커버리 정보를 중계하고, 제3 노드 130이 제2 노드 120으로부터 브로드캐스트된 디스커버리 정보에 응답하는 경우의 예를 보여주고 있다.
제2 노드 120의 사용자 인터페이스 310B에는 상기 전달된 제1 노드 110으로부터의 등록요청 메시지가 디스플레이되고(1420단계, 도 15a의 (d)의 1530), 수신된 디스커버리 정보를 인접한 다른 노드로 중계할지 여부를 문의하는 정보가 디스플레이된다(도 15a의 (d)의 1540).
제2 노드 120의 사용자가 사용자 인터페이스 310B를 통해 디스커버리 정보의 중계를 선택하는 경우, 사용자의 입력에 응답하여 애플리케이션 계층 320B는 애플리케이션 계층 정보를 생성한다(1431단계). 예를 들어, 상기 애플리케이션 계층 정보는 중계허용여부 지시자의 값(Relaying OK = Yes)과, 홉 수(Hop limit = 1)를 포함할 수 있다. 여기서 홉 수는 제1 노드 110으로부터 수신된 디스커버리 정보에 포함된 홉 수보다 1이 적다. 즉, 애플리케이션 계층 320B는 수신된 디스커버리 정보에 포함된 홉 수를 하나 감소시킨다. 애플리케이션 계층 320B는 상기 생성된 애플리케이션 계층 정보를 IP 계층 330B 및 MAC 계층 340B으로 전달한다(1432단계). 상기 애플리케이션 계층 정보는 상기 IP 계층 330B 및 MAC 계층 340B과, 물리 계층(도시하지 않음)에서 처리된 후 인접노드 디스커버리 정보로서 제2 노드 120에서 제3 노드 130으로 송신되어 등록 요청을 한다(1433단계).
상기 인접노드 디스커버리 정보는 제3 노드 130의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340C 및 IP 계층 330C에서 수신되고(1434단계), 이후 애플리케이션 계층 320C에서 수신된다(1435단계). 애플리케이션 계층 320C는 상기 수신된 디스커버리 정보에 포함된 등록요청 메시지를 사용자 인터페이스로 전달한다(1436단계). 사용자 인터페이스 310C는 상기 전달된 제1 노드 110으로부터의 등록요청 메시지를 디스플레이한다(1440단계, 도 15b의 (a)의 1550). 또한, 사용자 인터페이스 310C에는 인접노드 리스트가 디스플레이된다(도 15a의 (c)). 이때 제3 노드 130에는 제1 노드 110가 등록되지 않은 것으로 확인되고, 제2 노드 120이 등록된 것으로 확인된다.
제3 노드 130의 사용자가 제1 노드 110을 등록하는 것으로 선택하면(도 15a의 (c)의 1520), 애플리케이션 계층 320C는 등록을 요청한 제1 노드 110을 확인하고, 등록 승인을 나타내는 애플리케이션 계층 정보를 생성한다. 상기 애플리케이션 계층 정보는 IP 계층 330C 및 MAC 계층 340C과, 물리 계층(도시하지 않음)에서 처리된 후 등록요청에 대한 응답 메시지로서 제1 노드 110으로 송신된다.
한편, 애플리케이션 계층 320C는 등록 요청을 중계한 제2 노드 120이 등록되었음을 확인하고(1441단계), 이에 대응하는 애플리케이션 계층 정보를 생성한다. 상기 애플리케이션 계층 정보는 IP 계층 330C 및 MAC 계층 340C과, 물리 계층(도시하지 않음)에서 처리된 후 응답 메시지로서 제2 노드 120으로 송신된다(1442단계).
상기 응답 메시지는 제2 노드 120의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340B 및 IP 계층 330B에서 수신된다. MAC 계층 340B 및 IP 계층 330B은 상기 응답 메시지에 따라 제3 노드 130의 상태 "Yes"를 확인하고 이 사실을 애플리케이션 계층 320B로 전달한다. 애플리케이션 계층 320B는 제3 노드 130의 상태 정보를 수신하고, 제3 노드 130이 접속(등록)되었음을 나타내는 인접노드 리스트가 사용자 인터페이스 310B에 디스플레이되도록 한다(1444단계, 도 15a의 (c)).
상기 도 14a 및 도 14b에 도시된 처리 흐름에 따른 인접노드 디스커버리 동작은 도 15a 및 도 15b에 도시된 사용자 화면의 예와 같이 인접 노드 리스트에 일부 인접 노드가 등록된 경우 뿐만 아니라, 도 20a 및 도 20b에 도시된 사용자 화면의 예와 같이 인접 노드 리스트에 아무 인접 노드도 등록되지 않은 경우에도 유사하게 수행한다.
제1 노드 110의 사용자 인터페이스 310A에는 인접노드 리스트(도 20a의 2010)와, 중계허용여부 지시자의 값을 설정할지 여부를 문의하는 정보(2016)가 디스플레이된다. 제1 노드 110의 사용자는 상기 디스플레이된 인접노드 리스트로부터 특정 노드를 선택하지 않고 모든 인접 노드들(Anyone)을 선택할 수 있다(2012). 사용자가 모든 인접 노드들을 선택하는 경우, 등록요청 메시지를 작성할 수 있는 창 2014가 디스플레이되고, 사용자는 이 창을 통해 등록요청 메시지를 입력할 수 있다. 사용자의 입력에 응답하여 애플리케이션 계층 320A는 애플리케이션 계층 정보를 생성한다. 예를 들어, 상기 애플리케이션 계층 정보는 중계허용여부 지시자의 값(Relaying OK = Yes)과, 홉 수(Hop limit = 2)를 포함할 수 있다. 애플리케이션 계층 320A는 상기 생성된 애플리케이션 계층 정보를 IP 계층 330A 및 MAC 계층 340A으로 전달한다. 상기 애플리케이션 계층 정보는 상기 IP 계층 330A 및 MAC 계층 340A과, 물리 계층(도시하지 않음)에서 처리된 후 인접노드 디스커버리 정보로서 제1 노드 110에서 제2 노드 120으로 송신되어 등록 요청을 한다.
상기 인접노드 디스커버리 정보는 제2 노드 120의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340B 및 IP 계층 330B에서 수신되고, 이후 애플리케이션 계층 320B에서 수신된다. 애플리케이션 계층 320B는 상기 수신된 디스커버리 정보에 포함된 등록요청 메시지를 사용자 인터페이스 310B로 전달한다. 사용자 인터페이스 310B는 상기 전달된 제1 노드 110으로부터의 등록요청 메시지를 디스플레이한다(도 20a의 (b)의 2022). 또한, 사용자 인터페이스 310B에는 수신된 디스커버리 정보를 인접한 다른 노드로 중계할지 여부를 문의하는 정보가 디스플레이된다(2024). 또한, 사용자 인터페이스 310B에는 상기 등록 요청의 메시지에 응답하여 제1 노드를 등록할지 여부를 문의하는 정보를 디스플레이함(2026)으로써 상기 제1 노드를 등록할지 여부를 제2 노드의 사용자에게 문의한다.
제2 노드 120의 사용자가 사용자 인터페이스 310B를 통해 제1 노드의 등록을 선택하는 경우(2026), 사용자의 입력에 응답하여 애플리케이션 계층 320B는 애플리케이션 계층 정보를 생성한다. 애플리케이션 계층 320B는 상기 생성된 애플리케이션 계층 정보를 IP 계층 330B 및 MAC 계층 340B으로 전달한다. 상기 애플리케이션 계층 정보는 상기 IP 계층 330B 및 MAC 계층 340B과, 물리 계층(도시하지 않음)에서 처리된 후 등록요청에 대한 응답 메시지로서 제2 노드 120에서 제1 노드 110으로 송신된다. 이러한 처리 결과에 따라 제1 노드 110의 사용자 인터페이스 310A에는 제2 노드 120이 등록되었음을 나타내는 인접노드 리스트가 디스플레이되고(도 20b의 (c)의 2010), 제2 노드 120의 사용자 인터페이스 310B에는 제1 노드 110이 등록되었음을 나타내는 인접노드 리스트가 디스플레이된다(2020).
또한, 제2 노드 120의 사용자가 사용자 인터페이스 310B를 통해 디스커버리 정보의 중계를 선택하는 경우(2024), 이에 대응하는 애플리케이션 계층 정보를 생성한다. 예를 들어, 상기 애플리케이션 계층 정보는 중계허용여부 지시자의 값(Relaying OK = Yes)과, 홉 수(Hop limit = 1)를 포함할 수 있다. 여기서 홉 수는 제1 노드 110으로부터 수신된 디스커버리 정보에 포함된 홉 수보다 1이 적다. 즉, 애플리케이션 계층 320B는 수신된 디스커버리 정보에 포함된 홉 수를 하나 감소시킨다. 애플리케이션 계층 320B는 상기 생성된 애플리케이션 계층 정보를 IP 계층 330B 및 MAC 계층 340B으로 전달한다(1432단계). 상기 애플리케이션 계층 정보는 상기 IP 계층 330B 및 MAC 계층 340B과, 물리 계층(도시하지 않음)에서 처리된 후 인접노드 디스커버리 정보로서 제2 노드 120에서 제3 노드 130으로 송신되어 등록 요청을 한다.
상기 인접노드 디스커버리 정보는 제3 노드 130의 물리 계층(도시하지 않음)을 거쳐 MAC 계층 340C 및 IP 계층 330C에서 수신되고, 이후 애플리케이션 계층 320C에서 수신된다. 애플리케이션 계층 320C는 상기 수신된 디스커버리 정보에 포함된 등록요청 메시지를 사용자 인터페이스로 전달한다. 사용자 인터페이스 310C는 상기 전달된 제1 노드 110으로부터의 등록요청 메시지를 디스플레이한다(도 20b의 (c)의 2032). 또한, 사용자 인터페이스 310C에는 수신된 디스커버리 정보를 인접한 다른 노드로 중계할지 여부를 문의하는 정보가 디스플레이된다(2034). 또한, 사용자 인터페이스 310C에는 상기 등록 요청의 메시지에 응답하여 제1 노드를 등록할지 여부를 문의하는 정보를 디스플레이함(2036)으로써 상기 제1 노드를 등록할지 여부를 제3 노드의 사용자에게 문의한다.
제3 노드 130의 사용자가 사용자 인터페이스 310C를 통해 제1 노드의 등록을 선택하는 경우(2036), 사용자의 입력에 응답하여 애플리케이션 계층 320C는 애플리케이션 계층 정보를 생성한다. 애플리케이션 계층 320C는 상기 생성된 애플리케이션 계층 정보를 IP 계층 330C 및 MAC 계층 340C으로 전달한다. 상기 애플리케이션 계층 정보는 상기 IP 계층 330C 및 MAC 계층 340C와, 물리 계층(도시하지 않음)에서 처리된 후 등록요청에 대한 응답 메시지로서 제3 노드 130에서 제1 노드 110으로 송신된다. 이러한 처리 결과에 따라 제1 노드 110의 사용자 인터페이스 310A에는 제3 노드 130이 등록되었음을 나타내는 인접노드 리스트가 디스플레이되고(도 20b의 (d)의 2010), 제3 노드 130의 사용자 인터페이스 310C에는 제1 노드 110이 등록되었음을 나타내는 인접노드 리스트가 디스플레이된다(2030).
도 16 내지 도 19는 본 발명의 실시예들에 따른 인접노드 디스커버리 동작의 처리 흐름들을 예시적으로 보여주는 도면들이다.
도 16은 제1 노드가 인접 노드들 제2 노드 및 제3 노드로 디스커버리 정보를 브로드캐스트하고, 제2 노드가 제1 노드로부터 수신된 디스커버리 정보를 제4 노드로 중계하고, 제2 노드 및 제3 노드가 제1 노드의 등록 요청에 대해서 승인하는 예를 보여주고 있다. 제1 노드는 등록 요청을 위해 디스커버리 정보의 브로드캐스트를 결정하고(1601단계), 디스커버리 정보를 생성하고(1602단계), 디스커버리 정보를 중계를 허용하는 것으로 중계허용 여부 지시자의 값을 설정("Relaying OK = Yes")한다(1603단계).
제2 노드는 제1 노드로부터 브로드캐스트된 디스커버리 정보를 수신하고(1611단계), 등록 요청 메시지를 디스플레이함으로써 사용자에게 제1 노드의 등록 여부를 문의하고(1612단계), 사용자가 등록을 선택하는 경우 제1 노드를 "acquaintance"로 등록하고(1613단계), 제1 노드로 등록을 승인(accept)하였음을 통보한다(1614단계).
제3 노드는 제1 노드로부터 브로드캐스트된 디스커버리 정보를 수신하고(1621단계), 등록 요청 메시지를 디스플레이함으로써 사용자에게 제1 노드의 등록 여부를 문의하고(1622단계), 사용자가 등록을 선택하는 경우 제1 노드를 "acquaintance"로 등록하고(1623단계), 제1 노드로 등록을 승인(accept)하였음을 통보한다(1624단계).
제1 노드는 등록 요청에 대한 제2 노드 및 제3 노드로부터의 승인을 수신하고 제2 노드 및 제3 노드를 "acquaintance"로 등록한다(1606단계).
제1 노드로부터 브로드캐스트된 디스커버리 정보에 포함된 중계허용 여부 지시자의 값("Relaying OK = Yes")이 체크된 경우(1615단계), 제2 노드의 사용자 인터페이스에는 등록 요청 메시지와 함께 디스커버리 정보를 중계할지 여부를 문의하는 정보가 디스플레이되고, 이 문의 정보로부터 사용자가 디스커버리 정보의 중계를 선택하는지 여부("Yes")가 체크되고(1616단계), 디스커버리 정보에 포함된 홉 수(Hop limit)가 체크된다(1617단계). 애플리케이션 계층은 디스커버리 정보의 중계가 선택된 경우 이에 대응하는 정보를 전달받고(1618단계), 생성된 디스커버리 정보를 인접하는 제4 노드로 브로드캐스트한다(1619단계).
제1 노드로부터 브로드캐스트된 디스커버리 정보에 포함된 중계허용 여부 지시자의 값("Relaying OK = Yes")이 체크된 경우(1625단계), 제3 노드의 사용자 인터페이스에는 등록 요청 메시지와 함께 디스커버리 정보를 중계할지 여부를 문의하는 정보가 디스플레이되고, 이 문의 정보로부터 사용자가 디스커버리 정보의 중계를 선택하는지 여부가 체크된다(1626단계). 디스커버리 정보의 중계가 선택되지 않는 경우("No") 디스커버리 정보는 폐기된다(1627단계).
구체적으로 도시하지는 않았지만, 제4 노드는 수신된 디스커버리 정보에 따라 제2 노드 또는 제3 노드의 동작과 유사한 동작을 수행한다.
도 17은 제1 노드가 인접 노드들 제2 노드 및 제3 노드로 디스커버리 정보를 브로드캐스트하고, 제2 노드가 제1 노드로부터 수신된 디스커버리 정보를 제4 노드로 중계하고, 제3 노드가 제1 노드의 등록 요청에 대해서 승인하는 예를 보여주고 있다. 제1 노드는 등록 요청을 위해 디스커버리 정보의 브로드캐스트를 결정하고(1701단계), 디스커버리 정보를 생성하고(1702단계), 디스커버리 정보를 중계를 허용하는 것으로 중계허용 여부 지시자의 값을 설정("Relaying OK = Yes")한다(1703단계). 제1 노드는 생성된 디스커버리 정보를 인접하는 제2 노드 및 제3 노드로 브로드캐스트한다(1704단계, 1705단계).
제2 노드는 제1 노드로부터 브로드캐스트된 디스커버리 정보를 수신하고(1711단계), 등록 요청 메시지를 디스플레이함으로써 사용자에게 제1 노드의 등록 여부를 문의한다(1712단계).
제3 노드는 제1 노드로부터 브로드캐스트된 디스커버리 정보를 수신하고(1721단계), 등록 요청 메시지를 디스플레이함으로써 사용자에게 제1 노드의 등록 여부를 문의하고(1722단계), 사용자가 등록을 선택하는 경우 제1 노드를 "acquaintance"로 등록하고(1723단계), 제1 노드로 등록을 승인(accept)하였음을 통보한다(1724단계).
제1 노드는 등록 요청에 대한 제3 노드로부터의 승인을 수신하고 제3 노드를 "acquaintance"로 등록한다(1706단계).
제1 노드로부터 브로드캐스트된 디스커버리 정보에 포함된 중계허용 여부 지시자의 값("Relaying OK = Yes")이 체크된 경우(1713단계), 제2 노드의 사용자 인터페이스에는 등록 요청 메시지와 함께 디스커버리 정보를 중계할지 여부를 문의하는 정보가 디스플레이되고, 이 문의 정보로부터 사용자가 디스커버리 정보의 중계를 선택하는지 여부("Yes")가 체크되고(1714단계), 디스커버리 정보에 포함된 홉 수(Hop limit)가 체크된다(1715단계). 애플리케이션 계층은 디스커버리 정보의 중계가 선택된 경우 이에 대응하는 정보를 전달받고(1716단계), 생성된 디스커버리 정보를 인접하는 제4 노드로 브로드캐스트한다(1717단계).
제1 노드로부터 브로드캐스트된 디스커버리 정보에 포함된 중계허용 여부 지시자의 값("Relaying OK = Yes")이 체크된 경우(1725단계), 제3 노드의 사용자 인터페이스에는 등록 요청 메시지와 함께 디스커버리 정보를 중계할지 여부를 문의하는 정보가 디스플레이되고, 이 문의 정보로부터 사용자가 디스커버리 정보의 중계를 선택하는지 여부가 체크된다(1726단계). 디스커버리 정보의 중계가 선택되지 않는 경우("No") 디스커버리 정보는 폐기된다(1727단계).
구체적으로 도시하지는 않았지만, 제4 노드는 수신된 디스커버리 정보에 따라 제2 노드 또는 제3 노드의 동작과 유사한 동작을 수행한다.
도 18은 제1 노드가 인접 노드 제2 노드로 디스커버리 정보를 브로드캐스트하고, 제2 노드가 제1 노드로부터 수신된 디스커버리 정보를 제3 노드로 중계하고, 제3 노드가 제1 노드의 등록 요청에 대해서 승인하는 예를 보여주고 있다. 제1 노드는 등록 요청을 위해 디스커버리 정보의 브로드캐스트를 결정하고(1801단계), 디스커버리 정보를 생성하고(1802단계), 디스커버리 정보를 중계를 허용하는 것으로 중계허용 여부 지시자의 값을 설정("Relaying OK = Yes")한다(1803단계). 제1 노드는 생성된 디스커버리 정보를 인접하는 제2 노드로 브로드캐스트한다(1804단계).
제2 노드는 제1 노드로부터 브로드캐스트된 디스커버리 정보를 수신하고(1811단계), 등록 요청 메시지를 디스플레이함으로써 사용자에게 제1 노드의 등록 여부를 문의한다(1812단계). 제1 노드로부터 브로드캐스트된 디스커버리 정보에 포함된 중계허용 여부 지시자의 값("Relaying OK = Yes")이 체크된 경우(1813단계), 제2 노드의 사용자 인터페이스에는 등록 요청 메시지와 함께 디스커버리 정보를 중계할지 여부를 문의하는 정보가 디스플레이되고, 이 문의 정보로부터 사용자가 디스커버리 정보의 중계를 선택하는지 여부("Yes")가 체크되고(1814단계), 디스커버리 정보에 포함된 홉 수(Hop limit)가 체크된다(1815단계). 애플리케이션 계층은 디스커버리 정보의 중계가 선택된 경우 이에 대응하는 정보를 전달받고(1816단계), 생성된 디스커버리 정보를 인접하는 제3 노드로 브로드캐스트한다(1817단계).
제3 노드는 제2 노드로부터 중계된 디스커버리 정보를 수신하고(1821단계), 등록 요청 메시지를 디스플레이함으로써 사용자에게 제1 노드의 등록 여부를 문의하고(1822단계), 사용자가 등록을 선택하는 경우 제1 노드를 "acquaintance"로 등록하고(1823단계), 제1 노드로 등록을 승인(accept)하였음을 통보한다(1824단계).
제1 노드는 등록 요청에 대한 제3 노드로부터의 승인을 수신하고 제3 노드를 "acquaintance"로 등록한다(1805단계).
제2 노드로부터 브로드캐스트된 디스커버리 정보에 포함된 중계허용 여부 지시자의 값("Relaying OK = Yes")이 체크된 경우(1825단계), 제3 노드의 사용자 인터페이스에는 등록 요청 메시지와 함께 디스커버리 정보를 중계할지 여부를 문의하는 정보가 디스플레이되고, 이 문의 정보로부터 사용자가 디스커버리 정보의 중계를 선택하는지 여부("Yes")가 체크되고(1826단계), 디스커버리 정보에 포함된 홉 수(Hop limit)가 체크된다(1827단계). 홉 수가 영(0)인 경우 디스커버리 정보는 폐기된다(1828단계).
도 19는 제1 노드가 인접 노드 제2 노드로 디스커버리 정보를 브로드캐스트하고, 제2 노드가 제1 노드의 등록 요청에 대해서 승인하는 예를 보여주고 있다. 제1 노드는 등록 요청을 위해 디스커버리 정보의 브로드캐스트를 결정하고(1901단계), 디스커버리 정보를 생성하고(1902단계), 디스커버리 정보를 중계를 허용하는 것으로 중계허용 여부 지시자의 값을 설정("Relaying OK = NO")한다(1903단계). 제1 노드는 생성된 디스커버리 정보를 인접하는 제2 노드로 브로드캐스트한다(1904단계).
제2 노드는 제1 노드로부터 브로드캐스트된 디스커버리 정보를 수신하고(1911단계), 등록 요청 메시지를 디스플레이함으로써 사용자에게 제1 노드의 등록 여부를 문의한다(1912단계). 사용자가 등록을 선택하는 경우 제1 노드를 "acquaintance"로 등록하고(1913단계), 제1 노드로 등록을 승인(accept)하였음을 통보한다(1914단계).
애플리케이션 계층은 제1 노드로부터 브로드캐스트된 디스커버리 정보에 포함된 중계허용 여부 지시자의 값("Relaying OK = NO")을 체크한다(1915단계). 중계허용 여부 지시자의 값이 "NO"이므로, 디스커버리 정보는 폐기된다(1916단계).
전술한 바와 같이, 본 발명의 실시예들에 따른 인접노드 디스커버리 동작은 소스 노드에서 등록하기를 희망하는 모든 노드들을 디스커버리하는 것이 아니라, 노드들이 근접하는 노드들로 디스커버리 정보를 중계하는 방식을 통해 근접 네트워크의 레인지(range)를 확장한다. 이때 디스커버리 정보의 대부분은 애플리케이션 계층과 MAC 계층의 협업을 통해, 특히 애플리케이션 계층에서 처리되기 때문에 물리계층 및 MAC 계층의 변경을 최소화하면서 근접 네트워크를 지원하는 것이 가능하다. 이러한 본 발명의 실시예들은 Wi-Fi 네트워크 뿐만 아니라 D2D 방식 또는 P2P 방식의 무선 통신 네트워크에 적용될 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나 본 발명은 상기의 실시예에 한정되는 것은 아니며 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 예컨대, 본 발명의 실시예에 따른 동작은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판단 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM이나 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드 뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 본 발명에서 설명된 기지국 또는 릴레이의 전부 또는 일부가 컴퓨터 프로그램으로 구현된 경우 상기 컴퓨터 프로그램을 저장한 컴퓨터 판독 가능 기록 매체도 본 발명에 포함된다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위 뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 할 것이다.
110, 120, 130 : 노드
310 : 사용자 인터페이스
320 : 애플리케이션 계층
330 : 네트워크 계층
340 : 데이터링크 계층
350 : 물리 계층

Claims (30)

  1. 무선 통신 시스템에서, 이웃 노드들을 탐색하기 위한 제1 노드의 동작 방법에 있어서,
    중계 가능한 수에 대응하는 홉(hop) 수를 가리키는 홉 정보 및 중계의 허용 여부를 가리키는 지시 정보를 포함하는 제1 디스커버리 정보를 생성하는 과정과,
    상기 생성된 제1 디스커버리 정보를 제2 노드에게 전송하는 과정을 포함하며,
    상기 지시 정보는 상기 제2 노드에게 사용자 인터페이스 (user interface, UI)의 제공 여부를 결정하기 위해 이용되고,
    상기 UI는 상기 제2 노드에서 수신된 사용자 입력에 따라 제2 디스커버리 정보를 상기 제2 노드에서 제3 노드에게 전송하기 위해 이용되고,
    상기 제2 디스커버리 정보는 상기 제1 디스커버리 정보에 기반하여 상기 제2 노드에 의해 생성되는 방법.
  2. 청구항 1에 있어서, 상기 제2 노드로부터 상기 제1 디스커버리 정보에 응답하는 메시지를 수신하는 것에 대응하여, 상기 제2 노드를 등록하는 과정을 더 포함하는 방법.
  3. 청구항 1에 있어서, 상기 제1 디스커버리 정보를 전송하는 과정은,
    상기 제2 노드를 포함하는 노드들에게 상기 제1 디스커버리 정보를 방송하는 과정을 포함하는 방법.
  4. 청구항 1에 있어서, 상기 제1 디스커버리 정보는, 상기 제1 노드의 사용자 입력에 따라 선택된 적어도 하나 이상의 이웃 노드들의 정보를 더 포함하는 방법.
  5. 청구항 1에 있어서,
    상기 UI는, 상기 지시 정보가 상기 중계의 허용을 가리키고 상기 홉 수가 1 이상인 경우, 상기 제2 노드에 의해 제공되고,
    상기 제1 디스커버리 정보는, 상기 지시 정보가 상기 중계의 허용을 가리키지 않는 경우, 상기 제2 노드에 의해 폐기되는 방법.
  6. 청구항 5에 있어서,
    상기 제2 디스커버리 정보는, 상기 제공된 UI 상에서 상기 제2 노드에 대한 제1 입력이 검출되는 때, 상기 제2 노드에 의해 상기 제3 노드에게 전송되고,
    상기 제1 디스커버리 정보는, 상기 제공된 UI 상에서 상기 제2 노드에 대한 제2 입력이 검출되는 때, 상기 제2 노드에 의해 폐기되는 방법.
  7. 청구항 1에 있어서,
    상기 제2 디스커버리 정보는 상기 제2 노드에서 수신된 상기 사용자 입력에 따라 애플리케이션 계층(application layer)에서 생성되고,
    상기 생성된 제2 디스커버리 정보는 매체 접근 제어(medium access control, MAC) 계층 상에서 물리 계층 처리를 통해 상기 제3 노드에게 전송되는 방법.
  8. 이웃 노드들을 탐색하기 위한 제2 노드의 동작 방법에 있어서,
    중계 가능한 수에 대응하는 홉(hop) 수를 가리키는 홉 정보 및 중계의 허용 여부를 가리키는 지시 정보를 포함하는 제1 디스커버리 정보를 제1 노드로부터 수신하는 과정과,
    상기 지시 정보는 상기 중계의 허용을 가리키고, 상기 홉 수가 1 이상인 경우, 상기 제2 노드에서 수신된 사용자 입력에 따라 제2 디스커버리 정보를 제3 노드에게 전송할 지 여부를 결정하기 위한 사용자 인터페이스(user interface, UI)를 제공하는 과정과,
    상기 제공된 UI 상에서 상기 제2 노드에 대한 제1 입력의 검출에 대응하여, 상기 제2 디스커버리 정보를 상기 제1 디스커버리 정보에 기반하여 생성하는 과정과,
    상기 생성된 제2 디스커버리 정보를 상기 제3 노드에게 전송하는 과정을 포함하는 방법.
  9. 청구항 8에 있어서, 상기 제1 디스커버리 정보는, 상기 제1 노드의 사용자에 의해 선택된 적어도 하나 이상의 이웃 노드들의 정보를 더 포함하는 방법.
  10. 청구항 8에 있어서, 상기 홉 수는, 서비스 제공자 또는 오퍼레이터에 의해 미리 설정되거나 상기 제1 노드에 대한 사용자 입력에 의해 설정되는 방법.
  11. 청구항 8에 있어서, 상기 제2 디스커버리 정보는, 상기 제1 노드의 정보와, 상기 지시 정보와, 상기 제1 디스커버리 정보에 포함된 상기 홉 수보다 하나 적은 홉 수를 포함하는 방법.
  12. 청구항 8에 있어서,
    상기 지시 정보가 상기 중계의 허용을 가리키지 않는 경우, 상기 수신된 제1 디스커버리 정보를 폐기하는 과정을 더 포함하는 방법.
  13. 청구항 8에 있어서,
    상기 제공된 UI 상에서 상기 제2 노드에 대한 제2 입력의 검출에 대응하여, 상기 수신된 제1 디스커버리 정보를 폐기하는 과정을 더 포함하는 방법.
  14. 청구항 8에 있어서,
    상기 제1 디스커버리 정보에 포함되는 등록 요청 메시지에 따라, 상기 제1 노드를 등록할지 여부를 결정하기 위한 등록 문의 UI를 표시하는 과정과,
    상기 등록 문의 UI에 특정 입력을 검출함에 대응하여, 상기 제1 노드에게 상기 제2 노드가 상기 제1 노드를 등록함을 가리키는 응답 메시지를 전송하는 과정을 더 포함하고,
    상기 제2 디스커버리 정보는 애플리케이션 계층(application layer)에서 생성되고,
    상기 생성된 제2 디스커버리 정보는 매체 접근 제어(medium access control, MAC) 계층 상에서 물리 계층 처리를 통해 전송되는 방법.
  15. 무선 통신 시스템에서, 이웃 노드들을 탐색하기 위한 제1 노드의 장치에 있어서,
    중계 가능한 수에 대응하는 홉(hop) 수를 가리키는 홉 정보 및 중계의 허용 여부를 가리키는 지시 정보를 포함하는 제1 디스커버리 정보를 생성하는 적어도 하나의 프로세서와,
    상기 생성된 제1 디스커버리 정보를 제2 노드에게 전송하는 적어도 하나의 송수신기(transceiver)를 포함하고,
    상기 지시 정보는 상기 제2 노드에게 사용자 인터페이스 (user interface, UI)의 제공 여부를 결정하기 위해 이용되고,
    상기 UI는, 상기 제2 노드에서 수신된 사용자 입력에 따라 제2 디스커버리 정보를 상기 제2 노드에서 제3 노드에게 전송하기 위해 이용되고,
    상기 제2 디스커버리 정보는 상기 제1 디스커버리 정보에 기반하여 상기 제2 노드에 의해 생성되는 장치.
  16. 청구항 15에 있어서, 상기 적어도 하나의 프로세서는,
    상기 제1 디스커버리 정보에 응답하는 메시지를 수신하는 것에 대응하여, 상기 제2 노드를 등록하도록 추가적으로 구성되는 장치.
  17. 청구항 15에 있어서, 상기 적어도 하나의 송수신기는,
    상기 제2 노드를 포함하는 노드들에게 상기 제1 디스커버리 정보를 방송하는 장치.
  18. 청구항 15에 있어서, 상기 제1 디스커버리 정보는, 상기 제1 노드의 사용자 입력에 따라 선택된 적어도 하나 이상의 이웃 노드들의 정보를 더 포함하는 장치.
  19. 청구항 15에 있어서,
    상기 UI는, 상기 지시 정보가 상기 중계의 허용을 가리키고 상기 홉 수가 1 이상인 경우, 상기 제2 노드에 의해 제공되고,
    상기 제1 디스커버리 정보는, 상기 지시 정보가 상기 중계의 허용을 가리키지 않는 경우, 상기 제2 노드에 의해 폐기되는 장치.
  20. 청구항 19에 있어서,
    상기 제2 디스커버리 정보는, 상기 제공된 UI 상에서 상기 제2 노드에 대한 제1 입력이 검출되는 때, 상기 제2 노드에 의해 상기 제3 노드에게 전송되고,
    상기 제1 디스커버리 정보는, 상기 제공된 UI 상에서 상기 제2 노드에 대한 제2 입력이 검출되는 때, 상기 제2 노드에 의해 폐기되는 장치.
  21. 청구항 15에 있어서,
    상기 제2 디스커버리 정보는 상기 제2 노드에서 수신된 상기 사용자 입력에 따라 애플리케이션 계층(application layer)에서 생성되고,
    상기 생성된 제2 디스커버리 정보는 매체 접근 제어(medium access control, MAC) 계층 상에서 물리 계층 처리를 통해 상기 제3 노드에게 전송되는 장치.
  22. 이웃 노드들을 탐색하기 위한 제2 노드의 장치에 있어서,
    중계 가능한 수에 대응하는 홉(hop) 수를 가리키는 홉 정보 및 중계의 허용 여부를 가리키는 지시 정보를 포함하는 제1 디스커버리 정보를 제1 노드로부터 수신하는 적어도 하나의 송수신기와,
    상기 지시 정보는 상기 중계의 허용을 가리키고, 상기 홉 수가 1 이상인 경우, 상기 제2 노드에 수신된 사용자 입력에 따라, 제2 디스커버리 정보를 제3 노드에게 전송할 지 여부를 결정하기 위한 사용자 인터페이스(user interface, UI)를 제공하고,
    상기 제공된 UI 상에서 상기 제2 노드에 대한 제1 입력의 검출에 대응하여, 상기 제1 디스커버리 정보에 기반하여 상기 제2 디스커버리 정보를 생성하는 적어도 하나의 프로세서를 포함하고,
    상기 적어도 하나의 송수신기는, 상기 생성된 제2 디스커버리 정보를 상기 제3 노드에게 전송하는 장치.
  23. 청구항 22에 있어서, 상기 제1 디스커버리 정보는, 상기 제1 노드의 사용자에 의해 선택된 적어도 하나 이상의 이웃 노드들의 정보를 더 포함하는 장치.
  24. 청구항 22에 있어서, 상기 홉 수는, 서비스 제공자 또는 오퍼레이터에 의해 미리 설정되거나 상기 제1 노드에 대한 사용자 입력에 의해 설정되는 장치.
  25. 청구항 22에 있어서, 상기 제2 디스커버리 정보는, 상기 제1 노드의 정보와, 상기 지시 정보와, 상기 제1 디스커버리 정보에 포함된 상기 홉 수보다 하나 적은 홉 수를 포함하는 장치.
  26. 청구항 22에 있어서, 상기 적어도 하나의 프로세서는,
    상기 지시 정보가 상기 중계의 허용을 가리키지 않는 경우, 상기 수신된 제1 디스커버리 정보를 폐기하도록 추가적으로 구성되는 장치.
  27. 청구항 22에 있어서,
    상기 적어도 하나의 프로세서는 상기 제공된 UI 상에서 상기 제2 노드에 대한 제2 입력의 검출에 대응하여, 상기 수신된 제1 디스커버리 정보를 폐기하도록 추가적으로 구성되는 장치.
  28. 청구항 22에 있어서, 상기 제1 디스커버리 정보는, 등록 요청 메시지를 더 포함하고,
    상기 적어도 하나의 프로세서는, 상기 등록 요청 메시지에 따라, 상기 제1 노드를 등록할지 여부를 결정하기 위한 등록 문의 UI를 표시하도록 추가적으로 구성되고,
    상기 적어도 하나의 송수신기는, 상기 등록 문의 UI에 특정 입력을 검출함에 대응하여, 상기 제1 노드에게 상기 제2 노드가 상기 제1 노드를 등록함을 가리키는 응답 메시지를 전송하도록 추가적으로 구성되고,
    상기 제2 디스커버리 정보는 애플리케이션 계층(application layer)에서 생성되고,
    상기 생성된 제2 디스커버리 정보는 매체 접근 제어(medium access control, MAC) 계층 상에서 물리 계층 처리를 통해 전송되는 장치.
  29. 전자 장치에 의해 실행될 경우, 상기 전자 장치로 하여금 청구항 1의 방법을 수행하도록 하는 명령어들을 포함하는 하나 이상의 프로그램을 저장한 컴퓨터 판독 가능 저장 매체.
  30. 전자 장치에 의해 실행될 경우, 상기 전자 장치로 하여금 청구항 8의 방법을 수행하도록 하는 명령어들을 포함하는 하나 이상의 프로그램을 저장한 컴퓨터 판독 가능 저장 매체.


KR1020120051392A 2012-05-15 2012-05-15 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치 KR101995802B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020120051392A KR101995802B1 (ko) 2012-05-15 2012-05-15 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치
PCT/KR2013/004320 WO2013172659A1 (en) 2012-05-15 2013-05-15 Method and apparatus for discoverying neighbor nodes in a wireless communication network
US13/895,203 US10306540B2 (en) 2012-05-15 2013-05-15 Method and apparatus for discovering neighbor nodes in a wireless communication network
EP13790405.8A EP2850882B1 (en) 2012-05-15 2013-05-15 Method and apparatus for discovering neighbor nodes in a wireless communication network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120051392A KR101995802B1 (ko) 2012-05-15 2012-05-15 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20130127690A KR20130127690A (ko) 2013-11-25
KR101995802B1 true KR101995802B1 (ko) 2019-07-03

Family

ID=49584003

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120051392A KR101995802B1 (ko) 2012-05-15 2012-05-15 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치

Country Status (4)

Country Link
US (1) US10306540B2 (ko)
EP (1) EP2850882B1 (ko)
KR (1) KR101995802B1 (ko)
WO (1) WO2013172659A1 (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014137098A1 (ko) * 2013-03-07 2014-09-12 엘지전자 주식회사 근접 서비스 범위 조정 방법 및 필터링 방법
CN106171038B (zh) * 2014-03-12 2019-11-15 腾讯科技（深圳）有限公司 通过蓝牙协议将外围设备连接到用户设备的方法和装置
JP2017517188A (ja) 2014-04-18 2017-06-22 ノキア テクノロジーズ オサケユイチア インター・オペレータｄ２ｄオペレーション
US20160073250A1 (en) * 2014-09-05 2016-03-10 Qualcomm Incorporated System and method for providing discovery of a wireless device
US10306450B2 (en) * 2015-01-09 2019-05-28 Acer Incorporated Proximity request validating method, user equipment using the same, identity request method, and network entity using the same
US20160323012A1 (en) * 2015-04-30 2016-11-03 Lg Electronics Inc. Method and device for sending and receiving data over mesh network using bluetooth
KR20170056968A (ko) * 2015-11-16 2017-05-24 삼성전자주식회사 사용자 단말 및 사용자 단말의 통신 방법
US10291697B2 (en) * 2015-11-18 2019-05-14 International Business Machines Corporation Decentralized discovery across different networks
US10111160B2 (en) * 2016-03-24 2018-10-23 Qualcomm Incorporated NAN data link multi-hop topology
CN107333221B (zh) * 2016-04-28 2020-11-13 阿尔卡特朗讯 一种用于控制终端通信的方法与设备
US11272570B2 (en) 2016-11-28 2022-03-08 Lg Electronics Inc. Method and apparatus for transmitting and receiving data in mesh network using Bluetooth
DE112017007842T5 (de) * 2017-08-08 2020-05-14 Intel IP Corporation Vorrichtung, system und verfahren zur neighbor awareness networking(nan)-multicast service group(nmsg)-disponierung
US10499320B2 (en) 2017-08-14 2019-12-03 Sony Corporation Mesh assisted node discovery
US11576127B2 (en) * 2018-02-20 2023-02-07 Netgear, Inc. Mesh-based home security system
US11006128B2 (en) 2018-02-20 2021-05-11 Arlo Technologies, Inc. Camera communication channel selection
US11206412B2 (en) 2018-02-20 2021-12-21 Netgear, Inc. Band steering for a low power device
US11700565B2 (en) * 2018-09-18 2023-07-11 Qualcomm Incorporated Management of radio link failure in wireless backhaul
US11304006B2 (en) * 2020-03-27 2022-04-12 Bose Corporation Systems and methods for broadcasting audio
CN113747539A (zh) * 2021-08-27 2021-12-03 西安交通大学 基于智能天线的tdma移动自组织网络拓扑控制方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7697450B2 (en) 2005-11-30 2010-04-13 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
US20100208662A1 (en) 2009-02-13 2010-08-19 Miraveo, Inc. Systems and Methods for Creating, Managing and Communicating Users and Applications on Spontaneous Area Networks
US20100302947A1 (en) 2009-05-29 2010-12-02 Nokia Corporation Method and apparatus for providing awareness information over an ad-hoc mesh network

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7113771B2 (en) * 2001-08-02 2006-09-26 Motorola, Inc. Method and apparatus for enabling and rewarding wireless resource sharing
EP1442411A4 (en) 2001-09-30 2006-02-01 Realcontacts Ltd CONNECTING SERVICE
US8687959B2 (en) * 2002-02-06 2014-04-01 Ciena Corporation System and method for configuration discovery in an optical network
US7116643B2 (en) 2002-04-30 2006-10-03 Motorola, Inc. Method and system for data in a collection and route discovery communication network
US20040260701A1 (en) * 2003-05-27 2004-12-23 Juha Lehikoinen System and method for weblog and sharing in a peer-to-peer environment
DE10338113B4 (de) 2003-08-15 2006-10-12 Hewlett-Packard Development Co., L.P., Houston Netzwerkserver und Verfahren zur Auffindung von Netzwerkknoten
US7792988B2 (en) * 2003-10-20 2010-09-07 Sony Computer Entertainment America, LLC Peer-to-peer data relay
JP4569328B2 (ja) * 2004-03-18 2010-10-27 パナソニック株式会社 無線通信装置および経路探索方法
US8549180B2 (en) * 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
US7664081B2 (en) * 2004-12-22 2010-02-16 Nokia Corporation Wireless gateway for enabling wireless devices to discover and interact with various short-range services/devices
US7756094B2 (en) * 2005-11-10 2010-07-13 The Boeing Company Interoperable mobile ad hoc network
US7333464B2 (en) * 2006-02-01 2008-02-19 Microsoft Corporation Automated service discovery and wireless network set-up
US8948045B2 (en) 2006-06-08 2015-02-03 Alcatel Lucent Communication system and method of configuring a communication interface
US7720037B2 (en) * 2006-08-03 2010-05-18 Aol Inc. Wireless social networking
US20080107091A1 (en) * 2006-11-07 2008-05-08 Motorola, Inc. Broadcast efficiency in a multihop network
US8971346B2 (en) * 2007-04-30 2015-03-03 Hand Held Products, Inc. System and method for reliable store-and-forward data handling by encoded information reading terminals
US7895284B2 (en) * 2007-11-29 2011-02-22 Yahoo! Inc. Social news ranking using gossip distance
EP2071809A1 (en) * 2007-12-13 2009-06-17 Alcatel Lucent Method of establishing a connection in a peer-to-peer network with network address translation (NAT)
US20120005304A1 (en) * 2009-03-25 2012-01-05 Thomson Licensing Method and apparatus for scalable content multicast over a hybrid network
US9350809B2 (en) * 2011-01-31 2016-05-24 Nokia Technologies Oy Method and apparatus for automatically determining communities of interest, for use over an ad-hoc mesh network, based on context information
US20130003732A1 (en) * 2011-06-29 2013-01-03 Brocade Communications Systems, Inc. Abstracting accepting interface to optimize parent and child entry lookup for bidirectional pim
US8559980B2 (en) * 2011-09-02 2013-10-15 John J. Pujol Method and system for integrated messaging and location services
US9204299B2 (en) * 2012-05-11 2015-12-01 Blackberry Limited Extended service set transitions in wireless networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7697450B2 (en) 2005-11-30 2010-04-13 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
US20100208662A1 (en) 2009-02-13 2010-08-19 Miraveo, Inc. Systems and Methods for Creating, Managing and Communicating Users and Applications on Spontaneous Area Networks
US20100302947A1 (en) 2009-05-29 2010-12-02 Nokia Corporation Method and apparatus for providing awareness information over an ad-hoc mesh network

Also Published As

Publication number Publication date
EP2850882B1 (en) 2020-04-22
US10306540B2 (en) 2019-05-28
WO2013172659A1 (en) 2013-11-21
KR20130127690A (ko) 2013-11-25
EP2850882A4 (en) 2015-12-23
EP2850882A1 (en) 2015-03-25
US20130331097A1 (en) 2013-12-12

Similar Documents

Publication Publication Date Title
KR101995802B1 (ko) 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치
KR101630505B1 (ko) 소셜 네트워크를 통해 접속 설정을 공유하는 방법 및 장치
US10051417B2 (en) Ad hoc formation and tracking of location-sharing groups
JP6348134B2 (ja) モバイル・アドホック・ネットワーキング
KR102208438B1 (ko) 근접 서비스 데이터 송신 방법 및 그 전자 장치
JP6463684B2 (ja) 閉鎖環境に対する屋内空間と屋外空間との間での遷移の間、ユーザ装置によって使用される位置決定スキームの変更
US8769003B2 (en) Method for proximity determination between mobile peers while maintaining privacy
JP2014523557A5 (ko)
WO2015043198A1 (zh) 一种控制访问路由器的方法、装置及系统
KR20150023732A (ko) 프록시 로케이션 서버를 사용하는 실내 로케이션 서버 프로비전 및 발견
JP6601219B2 (ja) 情報処理装置、情報処理方法およびプログラム
JP2022543005A (ja) 距離測定方法、ユーザ機器およびコンピュータ可読記憶媒体
WO2019140657A1 (zh) 一种网络连接的方法、装置及终端
WO2019037190A1 (zh) 一种Wi-Fi热点的连接方法及终端
WO2018166202A1 (zh) 网络定位方法、计算机设备及非易失性可读存储介质
Namiot et al. On Content Models for Proximity Services
JP2018196014A (ja) 携帯端末、情報処理方法及びプログラム
WO2020029723A1 (zh) 定位方法、相关设备以及计算机可读存储介质
WO2019006732A1 (zh) 一种信息推荐方法及装置
WO2019237291A1 (zh) 一种传输控制方法及设备
JP2013165467A (ja) 無線通信装置及び無線通信方法
WO2024077425A1 (zh) 移动网络感知方法、装置、存储介质、感知执行端以及感知应用功能网元

Legal Events

Date Code Title Description
AMND Amendment
AMND Amendment
E90F Notification of reason for final refusal
AMND Amendment
E601 Decision to refuse application
E801 Decision on dismissal of amendment
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant