KR20120005613A - 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 - Google Patents
무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 Download PDFInfo
- Publication number
- KR20120005613A KR20120005613A KR1020100066132A KR20100066132A KR20120005613A KR 20120005613 A KR20120005613 A KR 20120005613A KR 1020100066132 A KR1020100066132 A KR 1020100066132A KR 20100066132 A KR20100066132 A KR 20100066132A KR 20120005613 A KR20120005613 A KR 20120005613A
- Authority
- KR
- South Korea
- Prior art keywords
- request message
- discovery request
- service discovery
- service
- node
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 15
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 27
- 238000004891 communication Methods 0.000 claims description 23
- 230000002093 peripheral effect Effects 0.000 claims description 7
- 230000001186 cumulative effect Effects 0.000 claims description 5
- 238000001514 detection method Methods 0.000 abstract 4
- 238000012545 processing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 239000000284 extract Substances 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Classifications
-
- 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
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 서비스 발견 프로토콜(SDP)을 지원하는 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법에 관한 것이다. 이때, 광고 메시지의 최대 홉 수를 결정하기 위한 방법은, 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 홉 수를 확인하는 과정과, 상기 서비스 발견 요청 메시지의 홉 수를 고려하여 주기적으로 적어도 하나의 주변 노드로 방송하는 광고 메시지의 최대 홉 수를 결정하는 과정을 포함한다.
Description
본 발명은 무선통신시스템에 관한 것으로서, 특히 무선통신시스템에서 무선 네트워크 환경에 적합한 서비스 발견 프로토콜을 제공하기 위한 장치 및 방법에 관한 것이다.
모바일 애드 혹 네트워크(MANET: Mobile Ad hoc Network)는 PDA(Personal Digital Assistants), 스마트 폰, WLAN(Wireless Local Area Network) 블루투스 등과 같은 무선 인터페이스를 지원하는 모바일 기기들로 구성된다.
동일한 모바일 애드 혹 네트워크 환경에 접속되어 있는 모바일 기기들은 동일 네트워크 내에서 접근 가능한 다른 모바일 기기들과 이미지, 사운드, 비디오 등과 같은 컨텐츠를 공유할 수 있다. 이에 따라, 상기 모바일 애드 혹 네트워크는 네트워크 내에서 연결된 모바일 기기들 간의 안정된 연결을 지원해야 한다.
상기 모바일 애드 혹 네트워크 환경은 동적이다. 즉, 상기 모바일 애드 혹 네트워크는 고정된 인프라스트럭쳐(infrastructure) 및 중앙 관리 노드가 존재하지 않으며, 네트워크에 연결된 모바일 기기들의 연결 및 해제가 자유롭게 이루어진다. 이에 따라, 상기 모바일 애드 혹 네트워크는 네트워크에 연결된 노드의 수를 예측할 수 없다. 또한, 모바일 기기는 배터리 사용에 따른 제한적 전력 소모(Power consumption), 유선 기기보다 상대적으로 작은 네트워크 대역폭 및 제한된 메모리 용량(capacity) 등의 자원 사용이 제한적이다.
이에 따라, 모바일 애드 혹 네트워크는 무선 네트워크 환경에 적합한 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 필요로 한다.
따라서, 본 발명의 목적은 무선 통신 시스템에서 무선 환경에 적합한 서비스 발견 프로토콜을 제공하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 모바일 애드 혹 네트워크에서 무선 환경에 적합한 서비스 발견 프로토콜을 제공하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 모바일 애드 혹 네트워크에서 서비스 발견 프로토콜에 따른 메시지 오버헤드를 줄이기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 모바일 애드 혹 네트워크에서 UPnP(Universal Plug and Play)의 SSDP(Simple Service Discovery Protocol)에 따른 메시지 오버헤드를 줄이기 위한 장치 및 방법을 제공함에 있다.
본 발명의 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 지원하는 무선통신시스템의 서비스 제공 노드에서 광고 메시지의 최대 홉 수를 결정하기 위한 방법은, 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 홉 수를 확인하는 과정과, 상기 서비스 발견 요청 메시지의 홉 수를 고려하여 주기적으로 적어도 하나의 주변 노드로 방송하는 광고 메시지의 최대 홉 수를 결정하는 과정을 포함하며, 상기 서비스 발견 요청 메시지의 홉 수는, 서비스 발견 요청 메시지를 생성한 요청 노드로부터 상기 서비스 제공 노드까지의 홉 수를 포함하는 것을 특징으로 한다.
본 발명의 제 2 견지에 따르면, 서비스 발견 프로토콜(SDP)을 지원하는 무선통신시스템에 접속된 무선 노드에서 메시지를 전송하기 위한 방법은, 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 서비스 정보를 확인하는 과정과, 상기 서비스 정보에 대응되는 광고 정보를 포함하는지 확인하는 과정과, 상기 서비스 정보에 대응되는 광고 정보를 포함하는 경우, 상기 광고 정보를 포함하는 적어도 하나의 주변 노드로 상기 서비스 발견 요청 메시지를 전송하는 과정을 포함하며, 상기 서비스 정보는, 상기 서비스 발견 요청 메시지를 생성한 요청 노드가 검색을 요청하는 서비스, 상기 서비스를 제공하는 서비스 제공 노드 정보 중 적어도 하나를 포함하며, 상기 광고 정보는, 적어도 하나의 주변 노드로부터 제공받은 광고 메시지에 포함된 서비스 제공 노드의 정보를 포함하는 것을 특징으로 한다.
본 발명의 제 3 견지에 따르면, 서비스 발견 프로토콜(SDP)을 지원하는 무선통신시스템의 서비스 제공 노드 장치는, 신호를 수신받는 수신부와, 상기 수신부를 통해 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 홉 수를 고려하여 주기적으로 적어도 하나의 주변 노드로 방송하는 광고 메시지의 최대 홉 수를 결정하는 홉 수 결정부를 포함하여 구성되며, 상기 서비스 발견 요청 메시지의 홉 수는, 서비스 발견 요청 메시지를 생성한 요청 노드로부터 상기 서비스 제공 노드까지의 홉 수를 포함하는 것을 특징으로 한다.
본 발명의 제 4 견지에 따르면, 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 지원하는 무선통신시스템에 접속된 무선 노드 장치는, 신호를 수신받는 수신부와, 상기 수신부를 통해 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 서비스 정보에 대응되는 광고 정보를 포함하는지 확인하고, 상기 서비스 정보에 대응되는 광고 정보를 포함하는 경우, 상기 광고 정보를 포함하는 적어도 하나의 주변 노드로 상기 서비스 발견 요청 메시지를 전송하도록 제어하는 제어부와, 상기 제어부의 제어에 따라 서비스 발견 요청 메시지를 전송하는 송신부를 포함하여 구성되며, 상기 서비스 정보는, 상기 서비스 발견 요청 메시지를 생성한 요청 노드가 검색을 요청하는 서비스, 상기 서비스를 제공하는 서비스 제공 노드 정보 중 적어도 하나를 포함하며, 상기 광고 정보는, 적어도 하나의 주변 노드로부터 제공받은 광고 메시지에 포함된 서비스 제공 노드의 정보를 포함하는 것을 특징으로 한다.
상술한 바와 같이 서비스 발견 프로토콜을 지원하는 무선통신시스템의 서비스 제공 노드에서 발견 요청 메시지가 전송된 홉 수를 고려하여 광고 메시지를 전송할 수 있는 최대 홉 수를 결정함으로써, 발견 요청 메시지가 방송되는 횟수를 줄일 수 있는 이점이 있다.
또한, 서비스 제공 노드의 광고 정보를 포함하는 노드에서 상기 광고 정보를 포함하는 적어도 하나의 노드 중 어느 하나의 특정 노드를 선택하여 발견 요청 메시지를 전송함으로써, 서비스 발견 프로토콜에 의한 메시지 오버헤드를 줄일 수 있는 이점이 있다.
도 1은 본 발명에 따른 무선통신시스템의 구성을 도시하는 도면,
도 2는 본 발명의 실시 예에 따른 무선통신시스템에 접속된 무선 노드에서 발견 요청 메시지를 전송하기 위한 절차를 도시하는 도면,
도 3은 본 발명의 다른 실시 예에 따른 무선통신시스템에 접속된 노드에서 발견 요청 메시지를 전송하기 위한 절차를 도시하는 도면,
도 4는 본 발명의 실시 예에 따른 무선통신시스템의 서비스 제공 노드에서 최대 홉 수를 갱신하기 위한 절차를 도시하는 도면,
도 5는 본 발명에 따른 무선통신시스템에서 무선 노드의 구성을 도시하는 도면, 및
도 6은 본 발명에 따른 무선통신시스템에서 서비스 제공 노드의 구성을 도시하는 도면.
도 2는 본 발명의 실시 예에 따른 무선통신시스템에 접속된 무선 노드에서 발견 요청 메시지를 전송하기 위한 절차를 도시하는 도면,
도 3은 본 발명의 다른 실시 예에 따른 무선통신시스템에 접속된 노드에서 발견 요청 메시지를 전송하기 위한 절차를 도시하는 도면,
도 4는 본 발명의 실시 예에 따른 무선통신시스템의 서비스 제공 노드에서 최대 홉 수를 갱신하기 위한 절차를 도시하는 도면,
도 5는 본 발명에 따른 무선통신시스템에서 무선 노드의 구성을 도시하는 도면, 및
도 6은 본 발명에 따른 무선통신시스템에서 서비스 제공 노드의 구성을 도시하는 도면.
이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
이하 본 발명은 무선통신시스템에서 무선 네트워크 환경에 적합한 서비스 발견 프로토콜을 제공하기 위한 기술에 대해 설명할 것이다.
동일한 무선 네트워크에 접속된 노드들은 노드 간 연결을 통해 이미지, 사운드, 비디오 등과 같은 컨텐츠를 공유할 수 있다. 예를 들어, 무선 노드들은 UPnP(Universal Plug and Play)의 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 기반으로 노드 간 연결을 지원할 수 있다. 이하 설명은 UPnP의 SSDP(Simple SDP) 기능을 개선하여 노드 간 연결을 지원하는 것으로 가정한다. 여기서, 상기 SSDP는 UPnP의 네트워킹 단계에서 서비스 제공 노드를 발견(discover)하기 위한 것으로 글로벌 디렉토리가 없는(global directory-less) 멀티 캐스트 기반의 프로토콜이다.
이하 설명에서 본원 발명에 따른 SSDP는 서비스 발견 요청 메시지(service discovery request message) 및 광고 메시지(Advertisement notification message)를 단대단 오버레이 네트워크(P2P Overlay Network)를 통해 전송된다. 여기서, 상기 단대단 오버레이 네트워크는 응용 계층으로 자체 주소를 가진(addressable) 종점(end point) 사이에서 연결, 라우팅 및 메시징을 제공하는 네트워크를 칭한다.
도 1은 본 발명에 따른 무선통신시스템의 구성을 도시하고 있다.
상기 도 1에 도시된 바와 같이 요청 노드(100)에서 서비스 제공 노드(130)에서 제공하는 서비스 검색을 요청하는 경우, 상기 요청 노드(100)는 서비스 발견 요청 메시지를 주변으로 방송한다. 즉, 상기 요청 노드(100)는 1홉 범위에 위치하는 모든 주변 노드들로 서비스 발견 요청 메시지를 전송한다.
상기 서비스 발견 요청 메시지를 수신받은 노드는 상기 요청 노드(100)가 검색을 요청하는 서비스 정보를 자신이 포함하는지 확인한다. 만일, 상기 노드가 상기 서비스 정보를 포함하지 않는 경우, 상기 노드는 서비스 발견 요청 메시지를 주변으로 방송한다. 한편, 상기 노드가 노드 1(110)과 같이 상기 서비스 정보를 포함하는 경우, 상기 노드는 상기 서비스 정보를 포함하는 적어도 하나의 주변 노드로 상기 서비스 발견 요청 메시지를 전송한다. 예를 들어, 상기 노드 1(110)은 상기 서비스 정보를 포함하는 노드 2(120)로 상기 서비스 발견 요청 메시지를 전송한다. 이때, 상기 노드 1(110)과 노드 2(120)는 상기 서비스 제공 노드(130)의 광고 메시지를 통해 상기 서비스 제공 노드(130)의 서비스 정보를 확인한다. 여기서, 상기 서비스 정보는, 상기 요청 노드(100)가 검색을 요청하는 서비스 및 해당 서비스를 제공하는 서비스 제공 노드(130) 정보를 포함한다.
이에 따라, 상기 서비스 발견 요청 메시지가 전송되는 범위는 상기 서비스 제공 노드(130)의 광고 메시지를 방송하는 범위에 따라 결정된다. 예를 들어, 상기 서비스 제공 노드(130)의 광고 메시지가 제 1 광고 범위(132)까지 방송되는 경우, 상기 서비스 발견 요청 메시지는 제 1 방송 범위(102)까지 방송된다. 이 경우, 상기 요청 노드(100)는 서비스 발견 요청 메시지가 제 1 방송 범위(102)까지 방송될 수 있도록 상기 서비스 발견 요청 메시지의 최대 홉 수 및 전송 시간을 설정할 수 있다. 다른 예를 들어, 상기 서비스 제공 노드(130)의 광고 메시지가 제 2 광고 범위(134)까지 방송되는 경우, 상기 서비스 발견 요청 메시지는 제 2 방송 범위(104)까지 방송된다. 이 경우, 상기 요청 노드(100)는 서비스 발경 요청 메시지가 제 2 방송 범위(104)까지 방송될 수 있도록 상기 서비스 발견 요청 메시지의 최대 홉 수 및 누적 방송 시간을 설정할 수 있다.
상술한 바와 같이 서비스 제공 노드의 광고 메시지가 방송되는 범위가 커질수록 서비스 발견 요청 메시지가 방송되는 범위는 줄어들게 된다. 즉, 서비스 제공 노드의 광고 메시지가 방송되는 범위가 커질수록 서비스 발견 요청 메시지가 방송되는 횟수가 줄어들게 된다.
이하 설명은 상기 도 1에서 서비스 발견 요청 메시지를 수신받은 노드가 상기 서비스 발견 요청 메시지를 주변 노드로 전송하기 위한 방법에 대해 설명한다.
도 2는 본 발명의 실시 예에 따른 무선통신시스템에 접속된 무선 노드에서 발견 요청 메시지를 전송하기 위한 절차를 도시하고 있다.
상기 도 2를 참조하면, 상기 무선 노드는 201단계에서 서비스 발견 요청 메시지가 수신되는지 확인한다.
서비스 발견 요청 메시지가 수신되지 않는 경우, 상기 무선 노드는 본 알고리즘을 종료한다.
한편, 서비스 발견 요청 메시지가 수신되는 경우, 상기 무선 노드는 203단계로 진행하여 요청 노드가 상기 서비스 발견 요청 메시지를 통해 서비스 검색을 요청하는 서비스 정보를 확인한다. 여기서, 상기 서비스 정보는 상기 요청 노드가 검색을 요청하는 서비스 및 해당 서비스를 제공하는 서비스 제공 노드 정보를 포함한다.
이후, 상기 무선 노드는 205단계로 진행하여 자신이 저장하고 있는 광고 정보 중 상기 203단계에서 확인한 서비스 정보에 대응되는 광고 정보가 존재하는지 확인한다. 여기서, 상기 광고 정보는 상기 무선 노드가 서비스 제공 노드로부터 제공받은 광고 메시지를 통해 획득한 상기 서비스 제공 노드의 서비스 정보를 의미한다.
서비스 정보에 대응되는 광고 정보가 존재하지 않는 경우, 상기 무선 노드는 211단계로 진행하여 서비스 발견 요청 메시지를 주변으로 방송한다. 즉, 상기 무선 노드는 1홉 범위에 위치하는 모든 주변 노드들로 서비스 발견 요청 메시지를 전송한다. 이때, 미 도시되었지만, 상기 무선 노드는 상기 서비스 발견 요청 메시지의 방송 범위를 확인한다. 만일, 상기 확인한 방송 범위에 따라 서비스 발견 요청 메시지를 방송할 수 있는 경우, 상기 무선 노드는 서비스 발견 요청 메시지를 방송한다. 한편, 상기 확인한 방송 범위에 따라 서비스 발견 요청 메시지를 방송할 수 없는 경우, 상기 무선 노드는 서비스 발견 요청 메시지를 방송하지 않는다. 여기서, 상기 서비스 발견 요청 메시지의 방송 범위는 서비스 발견 요청 메시지의 방송 횟수 또는 누적 방송 시간을 통해 확인한다. 예를 들어, 방송 횟수를 고려하여 서비스 발경 요청 메시지의 방송 범위를 확인하는 경우, 상기 서비스 발견 요청 메시지를 하기 <표 1>과 같은 정보를 포함한다.
| … <bcastID> Broadcast ID </bcastID> <bcastHopCnt> Current Hop Count of Discovery Request </bcastHopCnt> … |
여기서, 상기 <bcastID>는 서비스 발견 요청 메시지를 전송한 요청 노드의 식별 정보를 나타내고, 상기 <bcastHopCnt>는 해당 노드가 수신받은 서비스 발견 요청 메시지의 방송 횟수(depth)를 나타낸다.
한편, 상기 205단계에서 서비스 정보에 대응되는 광고 정보가 존재하는 경우, 상기 무선 노드는 207단계로 진행하여 상기 서비스 정보에 대응되는 광고 정보의 유효성을 판단한다. 예를 들어, 상기 무선 노드는 서비스 제공 노드로부터 광고 메시지를 마지막으로 수신받은 시간을 통해 해당 광고 정보의 유효성을 판단한다.
상기 광고 정보가 유효하지 않은 경우, 상기 무선 노드는 상기 203단계에서 확인한 서비스 정보에 대응되는 광고 정보가 존재하지 않는 것으로 인식한다. 이에 따라, 상기 무선 노드는 상기 211단계로 진행하여 서비스 발견 요청 메시지를 주변으로 방송한다. 즉, 상기 무선 노드는 1홉 범위에 위치하는 모든 주변 노드들로 서비스 발견 요청 메시지를 전송한다. 이때, 미 도시되었지만, 상기 무선 노드는 상기 서비스 발견 요청 메시지의 방송 범위를 고려하여 서비스 발경 요청 메시지를 방송하지 않을 수도 있다.
한편, 상기 광고 정보가 유효한 경우, 상기 무선 노드는 209단계로 진행하여 상기 광고 정보를 포함하는 적어도 하나의 주변 노드로 서비스 발견 요청 메시지를 전송한다. 즉, 상기 무선 노드는 상기 광고 정보를 포함하는 광고 메시지를 자신에게 전송한 적어도 하나의 주변 노드로 서비스 발견 요청 메시지를 전송한다.
이후, 상기 무선 노드는 본 알고리즘을 종료한다.
상술한 실시 예에서, 무선 노드는 자신에게 광고 메시지를 전송한 주변 노드가 두 개 이상인 경우, 상기 주변 노드들로 서비스 발견 요청 메시지를 멀티캐스트 한다.
다른 실시 예에서, 무선 노드는 하기 도 3에 도시된 바와 같이 어느 하나의 주변 노드를 선택하여 서비스 발견 요청 메시지를 유니 캐스트 할 수도 있다.
도 3은 본 발명의 다른 실시 예에 따른 무선통신시스템에 접속된 노드에서 발견 요청 메시지를 전송하기 위한 절차를 도시하고 있다.
상기 도 3을 참조하면, 상기 무선 노드는 301단계에서 서비스 발견 요청 메시지가 수신되는지 확인한다.
서비스 발견 요청 메시지가 수신되지 않는 경우, 상기 무선 노드는 본 알고리즘을 종료한다.
한편, 서비스 발견 요청 메시지가 수신되는 경우, 상기 무선 노드는 303단계로 진행하여 요청 노드가 상기 서비스 발견 요청 메시지를 통해 서비스 검색을 요청하는 서비스 정보를 확인한다. 여기서, 상기 서비스 정보는 상기 요청 노드가 검색을 요청하는 서비스 및 해당 서비스를 제공하는 서비스 제공 노드 정보를 포함한다.
이후, 상기 무선 노드는 305단계로 진행하여 자신이 저장하고 있는 광고 정보 중 상기 303단계에서 확인한 서비스 정보에 대응되는 광고 정보가 존재하는지 확인한다. 여기서, 상기 광고 정보는 상기 무선 노드가 서비스 제공 노드로부터 제공받은 광고 메시지를 통해 획득한 상기 서비스 제공 노드의 서비스 정보를 의미한다.
서비스 정보에 대응되는 광고 정보가 존재하지 않는 경우, 상기 무선 노드는 315단계로 진행하여 서비스 발견 요청 메시지를 주변으로 방송한다. 즉, 상기 무선 노드는 1홉 범위에 위치하는 모든 주변 노드들로 서비스 발견 요청 메시지를 전송한다. 이때, 미 도시되었지만, 상기 무선 노드는 상기 서비스 발견 요청 메시지의 방송 범위를 확인한다. 만일, 상기 확인한 방송 범위에 따라 서비스 발견 요청 메시지를 방송할 수 있는 경우, 상기 무선 노드는 서비스 발견 요청 메시지를 방송한다. 한편, 상기 확인한 방송 범위에 따라 서비스 발견 요청 메시지를 방송할 수 없는 경우, 상기 무선 노드는 서비스 발견 요청 메시지를 방송하지 않는다. 여기서, 상기 서비스 발견 요청 메시지의 방송 범위는 서비스 발견 요청 메시지의 방송 횟수 또는 누적 방송 시간을 통해 확인한다. 예를 들어, 방송 횟수를 고려하여 서비스 발경 요청 메시지의 방송 범위를 확인하는 경우, 상기 서비스 발견 요청 메시지를 상기 <표 1>과 같은 정보를 포함한다.
한편, 상기 305단계에서 서비스 정보에 대응되는 광고 정보가 존재하는 경우, 상기 무선 노드는 307단계로 진행하여 상기 서비스 정보에 대응되는 광고 정보의 유효성을 판단한다. 예를 들어, 상기 무선 노드는 서비스 제공 노드로부터 광고 메시지를 마지막으로 수신받은 시간을 통해 해당 광고 정보의 유효성을 판단한다.
상기 광고 정보가 유효하지 않은 경우, 상기 무선 노드는 상기 303단계에서 확인한 서비스 정보에 대응되는 광고 정보가 존재하지 않는 것으로 인식한다. 이에 따라, 상기 무선 노드는 상기 315단계로 진행하여 서비스 발견 요청 메시지를 주변으로 방송한다. 즉, 상기 무선 노드는 1홉 범위에 위치하는 모든 주변 노드들로 서비스 발견 요청 메시지를 전송한다. 이때, 미 도시되었지만, 상기 무선 노드는 상기 서비스 발견 요청 메시지의 방송 범위를 고려하여 서비스 발경 요청 메시지를 방송하지 않을 수도 있다.
한편, 상기 광고 정보가 유효한 경우, 상기 무선 노드는 309단계로 진행하여 상기 광고 정보를 포함하는 주변 노드의 개수를 확인한다. 즉, 상기 무선 노드는 상기 광고 정보를 포함하는 광고 메시지를 자신에게 전송한 주변 노드의 개수를 확인한다.
상기 주변 노드가 한 개인 경우, 상기 무선 노드는 313단계로 진행하여 해당 주변 노드로 상기 서비스 발견 요청 메시지를 전송한다.
한편, 상기 주변 노드가 두 개 이상인 경우, 상기 무선 노드는 311단계로 진행하여 적어도 두 개의 주변 노드들 중 서비스 발견 요청 메시지를 전송한 하나의 주변 노드를 선택한다. 예를 들어, 상기 무선 노드는 서비스 제공 노드로부터 주변 노드를 통해 광고 메시지를 수신받은 홉 수와 해당 주변 노드의 메시지 오버헤드 중 적어도 하나를 고려하여 서비스 발견 요청 메시지를 전송할 어느 하나의 주변 노드를 선택한다. 이에 따라, 상기 광고 메시지는 하기 <표 2>와 같은 정보를 포함한다.
| … <advID> Advertisement ID </advID> <advHopCnt> Current Hop Count of Advertisement </advHopCnt> <advMaxHopCnt> Max Hop Count of Advertisement </advMaxHopCnt> … |
여기서, 상기 <advID>는 광고 메시지를 전송한 서비스 제공 노드의 식별 정보를 나타내고, 상기 <advHopCnt>는 해당 노드가 수신받은 광고 메시지의 방송 횟수(depth)를 나타내며, 상기 <advMaxHopCnt>는 광고 메시지의 최대 홉 수를 나타낸다. 여기서, 상기 최대 홉 수는 하기 도 4에 도시된 바와 같이 결정된다.
서비스 발견 요청 메시지를 전송할 주변 노드를 선택한 후, 상기 무선 노드는 상기 313단계로 진행하여 상기 선택한 주변 노드로 상기 서비스 발견 요청 메시지를 전송한다.
이후, 상기 무선 노드는 본 알고리즘을 종료한다.
이하 설명은 서비스 제공 노드에서 서비스 발견 요청 메시지의 방송 횟수를 고려하여 광고 메시지의 최대 홉 수를 결정하기 위한 방법에 대해 설명한다.
도 4는 본 발명의 실시 예에 따른 무선통신시스템의 서비스 제공 노드에서 최대 홉 수를 갱신하기 위한 절차를 도시하고 있다.
상기 도 4를 참조하면 상기 서비스 제공 노드는 401단계에서 서비스 발견 요청 메시지가 수신되는지 확인한다.
서비스 발견 요청 메시지가 수신되지 않은 경우, 상기 서비스 제공 노드는 407단계로 진행하여 광고 메시지 전송 주기가 도래하는지 확인한다.
한편, 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 제공 노드는 403단계로 진행하여 상기 서비스 발견 요청 메시지의 홉 수를 확인한다.
상기 서비스 발견 요청 메시지의 홉 수를 확인한 후, 상기 서비스 제공 노드는 405단계로 진행하여 상기 서비스 발견 요청 메시지의 홉 수를 고려하여 광고 메시지의 최대 홉 수를 결정한다. 예를 들어, 상기 서비스 발견 요청 메시지의 홉 수가 상위 기준보다 큰 경우, 상기 서비스 제공 노드는 광고 메시지 최대 홉 수를 제 1 기준 값만큼 증가시킨다. 한편, 상기 서비스 발견 요청 메시지의 홉 수가 하위 기준보다 큰 경우, 상기 서비스 제공 노드는 광고 메시지 최대 홉 수를 제 2 기준 값만큼 감소시킨다. 여기서, 상기 제 1 기준 값과 제 2 기준 값은 동일하거나 다를 수도 있다. 다른 예를 들어, 상기 서비스 발견 요청 메시지의 홉 수가 광고 메시지 최대 홉 수보다 두 배 이상 큰 경우, 상기 서비스 제공 노드는 광고 메시지 최대 홉 수를 2만큼 증가시킬 수도 있다. 만일, 상기 서비스 발견 요청 메시지의 홉 수가 광고 메시지 최대 홉 수보다 상기 광고 메시지 최대 홉 수만큼 큰 경우, 상기 서비스 제공 노드는 광고 메시지 최대 홉 수를 1만큼 증가시킬 수도 있다. 또한, 광고 메시지 최대 홉 수가 상기 서비스 발견 요청 메시지의 홉 수보다 큰 경우, 상기 서비스 제공 노드는 광고 메시지 최대 홉 수를 1만큼 감소시킬 수도 있다. 또한, 광고 메시지 최대 홉 수가 상기 서비스 발견 요청 메시지의 홉 수보다 2배 이상 큰 경우, 상기 서비스 제공 노드는 광고 메시지 최대 홉 수를 2만큼 감소시킬 수도 있다.
이후, 상기 서비스 제공 노드는 상기 407단계로 진행하여 광고 메시지 전송 주기가 도래하는지 확인한다.
광고 메시지 전송 주기가 도래하지 않은 경우, 상기 서비스 제공 노드는 상기 401단계로 진행하여 서비스 발견 요청 메시지가 수신되는지 확인한다.
한편, 광고 메시지 전송 주기가 도래한 경우, 상기 서비스 제공 노드는 409단계로 진행하여 광고 메시지를 주변으로 방송한다. 즉, 상기 서비스 제공 노드는 1홉 범위에 위치하는 모든 주변 노드들로 광고 메시지를 전송한다. 이때, 상기 광고 메시지는 상기 405단계에서 결정한 최대 홉 수 정보를 포함한다.
이후, 상기 서비스 제공 노드는 본 알고리즘을 종료한다.
상술한 실시 예에서 서비스 제공 노드는 서비스 발견 요청 메시지가 수신될 때마다 광고 메시지 최대 홉 수를 결정한다.
다른 실시 예에서 서비스 제공 노드는 홉 수 갱신 주기가 도래하는 경우에만 서비스 발견 요청 메시지의 홉 수를 고려하여 광고 메시지 최대 홉 수를 결정할 수도 있다.
이하 설명은 서비스 발견 요청 메시지를 주변 노드로 전송하는 노드의 구성에 대해 설명한다.
도 5는 본 발명에 따른 무선통신시스템에서 무선 노드의 구성을 도시하고 있다.
상기 도 5에 도시된 바와 같이 상기 무선 노드는 듀플렉서(500), 수신부(510), 메시지 처리부(520), 제어부(530), 저장부(540), 메시지 생성부(550) 및 송신부(560)를 포함하여 구성된다.
상기 듀플렉서(500)는 듀플렉싱 방식에 따라 상기 송신부(560)로부터 제공받은 송신신호를 안테나를 통해 송신하고, 안테나로부터의 수신신호를 수신부(510)로 제공한다.
상기 수신부(510)는 상기 듀플렉서(500)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 복조한다. 상기 수신부(510)는 RF처리 블록, 복조블록, 채널복호블록 등을 포함하여 구성될 수 있다. 예를 들어, 상기 RF처리 블록은 상기 듀플렉서(500)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 출력한다. 상기 복조블록은 상기 RF처리 블록으로부터 제공받은 신호에서 각 부반송파에 실린 데이터를 추출하기 위한 FFT(Fast Fourier Transform)연산기 등으로 구성된다. 상기 채널복호블럭은 복조기, 디인터리버 및 채널디코더 등으로 구성된다.
상기 메시지 처리부(520)는 상기 수신부(510)로부터 제공받은 신호에서 제어 정보를 추출하여 상기 제어부(530)로 제공한다. 예를 들어, 상기 메시지 처리부(520)는 상기 수신부(510)로부터 제공받은 신호에서 서비스 발견 요청 메시지 또는 광고 메시지를 추출하여 상기 제어부(530)로 제공한다.
상기 제어부(530)는 상기 무선 노드의 전반적인 동작 및 서비스 발견 요청 메시지의 전송을 제어한다. 이때, 상기 제어부(530)는 상기 메시지 처리부(520)로부터 서비스 발견 요청 메시지를 제공받는 경우, 상기 도 2 또는 도 3에 도시된 바와 같이 서비스 발견 요청 메시지를 전송하도록 제어한다. 예를 들어, 상기 저장부(540)에 저장된 광고 정보 중 상기 서비스 발견 요청 메시지에 포함된 서비스 정보에 대응되는 광고 정보가 존재하지 않는 경우, 상기 제어부(530)는 서비스 발견 요청 메시지를 주변으로 방송하도록 제어한다. 이때, 상기 제어부(530)는 상기 서비스 발견 요청 메시지의 방송 범위를 고려하여 서비스 발견 요청 메시지를 방송하지 않도록 제어할 수도 있다. 여기서, 상기 서비스 발견 요청 메시지의 방송 범위는 서비스 발견 요청 메시지의 방송 횟수 또는 누적 방송 시간을 통해 확인한다. 다른 예를 들어, 상기 저장부(540)에 저장된 광고 정보 중 상기 서비스 발견 요청 메시지에 포함된 서비스 정보에 대응되는 광고 정보가 존재하는 경우, 상기 제어부(530)는 상기 광고 정보의 유효성을 판단한다. 만일, 상기 광고 정보가 유효하지 않은 경우, 상기 제어부(530)는 서비스 발견 요청 메시지를 주변으로 방송하도록 제어한다. 이때, 상기 제어부(530)는 상기 서비스 발견 요청 메시지의 방송 범위를 고려하여 서비스 발견 요청 메시지를 방송하지 않도록 제어할 수도 있다. 한편, 상기 광고 정보가 유효한 경우, 상기 제어부(530)는 상기 광고 정보를 포함하는 적어도 하나의 주변 노드로 서비스 발견 요청 메시지를 전송하도록 제어한다. 이때, 상기 제어부(530)는 상기 광고 정보를 포함하는 주변 노드들 중 어느 하나의 주변 노드만을 선택하여 서비스 발견 요청 메시지를 유니캐스트 하도록 제어할 수도 있다.
상기 제어부(530)는 상기 메시지 처리부(520)로부터 광고 메시지를 제공받는 경우, 상기 광고 메시지에 포함된 광고 정보를 상기 저장부(540)에 저장하도록 제어한다.
상기 저장부(540)는 주변 노드로부터 제공받은 광고 메시지에 포함되는 광고 정보를 저장한다.
상기 메시지 생성부(550)는 상기 제어부(530)의 제어에 따라 주변 노드로 전송할 제어 메시지를 생성한다. 예를 들어, 상기 메시지 생성부(550)는 상기 제어부(530)의 제어에 따라 주변으로 방송할 서비스 발견 요청 메시지를 생성한다. 다른 예를 들어, 상기 메시지 생성부(550)는 상기 제어부(530)의 제어에 따라 상기 수신받은 방송 메시지 형태의 서비스 발견 요청 메시지의 방송 횟수를 갱신할 수도 있다. 또 다른 예를 들어, 상기 메시지 생성부(550)는 상기 제어부(530)의 제어에 따라 광고 정보를 포함하는 주변 노드로 전송할 서비스 발견 요청 메시지를 생성할 수도 있다.
상기 송신부(560)는 주변 노드로 전송할 데이터 및 상기 메시지 생성부(550)로부터 제공받은 제어 메시지를 부호화 및 고주파 신호로 변환하여 상기 듀플렉서(500)로 전송한다. 예를 들어, 상기 송신부(560)는 채널부호블록, 변조 블록, RF처리 블록 등을 포함하여 구성될 수 있다. 여기서, 상기 채널부호블럭은 변조기, 인터리버 및 채널인코더 등으로 구성된다. 상기 변조블록은 상기 채널부호블록으로부터 제공받은 신호에서 각 부반송파에 매핑하기 위한 IFFT(Inverse Fast Fourier Transform)연산기 등으로 구성된다. 상기 RF처리 블록은 상기 변조블록으로부터 제공받은 기저대여 신호를 고주파신호로 변환하여 상기 듀플렉서(500)로 출력한다.
이하 설명은 서비스 발견 요청 메시지의 방송 횟수를 고려하여 광고 메시지의 최대 홉 수를 결정하고, 광고 메시지를 전송하는 서비스 제공 노드의 구성에 대해 설명한다
도 6은 본 발명에 따른 무선통신시스템에서 서비스 제공 노드의 구성을 도시하고 있다.
상기 도 6에 도시된 바와 같이 상기 서비스 제공 노드는 듀플렉서(600), 수신부(610), 메시지 처리부(620), 제어부(630), 홉 수 결정부(640), 저장부(650), 메시지 생성부(660) 및 송신부(670)를 포함하여 구성된다.
상기 듀플렉서(600)는 듀플렉싱 방식에 따라 상기 송신부(670)로부터 제공받은 송신신호를 안테나를 통해 송신하고, 안테나로부터의 수신신호를 수신부(610)로 제공한다.
상기 수신부(610)는 상기 듀플렉서(600)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 복조한다. 상기 수신부(610)는 RF처리 블록, 복조블록, 채널복호블록 등을 포함하여 구성될 수 있다. 예를 들어, 상기 RF처리 블록은 상기 듀플렉서(600)로부터 제공받은 고주파 신호를 기저대역 신호로 변환하여 출력한다. 상기 복조블록은 상기 RF처리 블록으로부터 제공받은 신호에서 각 부반송파에 실린 데이터를 추출하기 위한 FFT연산기 등으로 구성된다. 상기 채널복호블럭은 복조기, 디인터리버 및 채널디코더 등으로 구성된다.
상기 메시지 처리부(620)는 상기 수신부(610)로부터 제공받은 신호에서 제어 정보를 추출하여 상기 제어부(630)로 제공한다. 예를 들어, 상기 메시지 처리부(620)는 상기 수신부(610)로부터 제공받은 신호에서 서비스 발견 요청 메시지를 추출하여 상기 제어부(630)로 제공한다.
상기 제어부(630)는 상기 서비스 제공 노드의 전반적인 동작 및 광고 메시지의 전송을 제어한다. 예를 들어, 상기 제어부(630)는 광고 메시지 전송 주기마다 광고 메시지를 전송하도록 제어한다.
상기 홉 수 결정부(640)는 상기 제어부(630)의 제어에 따라 서비스 발견 요청 메시지의 홉 수를 고려하여 광고 메시지의 최대 홉 수를 결정한다. 예를 들어, 상기 서비스 발견 요청 메시지의 홉 수가 상위 기준보다 큰 경우, 상기 홉 수 결정부(640)는 광고 메시지 최대 홉 수를 제 1 기준 값만큼 증가시킨다. 한편, 상기 서비스 발견 요청 메시지의 홉 수가 하위 기준보다 큰 경우, 상기 홉 수 결정부(640)는 광고 메시지 최대 홉 수를 제 2 기준 값만큼 감소시킨다. 여기서, 상기 제 1 기준 값과 제 2 기준 값은 동일하거나 다를 수도 있다. 다른 예를 들어, 상기 서비스 발견 요청 메시지의 홉 수가 광고 메시지 최대 홉 수보다 두 배 이상 큰 경우, 상기 홉 수 결정부(640)는 광고 메시지 최대 홉 수를 2만큼 증가시킬 수도 있다. 또 다른 예를 들어, 상기 서비스 발견 요청 메시지의 홉 수가 광고 메시지 최대 홉 수보다 상기 광고 메시지 최대 홉 수만큼 큰 경우, 상기 홉 수 결정부(640)는 광고 메시지 최대 홉 수를 1만큼 증가시킬 수도 있다. 또 다른 예를 들어, 광고 메시지 최대 홉 수가 상기 서비스 발견 요청 메시지의 홉 수보다 큰 경우, 상기 홉 수 결정부(640)는 광고 메시지 최대 홉 수를 1만큼 감소시킬 수도 있다. 또 다른 예를 들어, 광고 메시지 최대 홉 수가 상기 서비스 발견 요청 메시지의 홉 수보다 2배 이상 큰 경우, 상기 홉 수 결정부(640)는 광고 메시지 최대 홉 수를 2만큼 감소시킬 수도 있다.
상기 저장부(650)는 상기 서비스 제공 노드의 구동 정보를 저장한다. 예를 들어, 상기 저장부(650)는 상기 홉 수 결정부(640)에서 결정한 광고 메시지 최대 홉 수 정보를 저장한다.
상기 메시지 생성부(660)는 상기 제어부(630)의 제어에 따라 주변 노드로 전송할 제어 메시지를 생성한다. 예를 들어, 상기 메시지 생성부(660)는 상기 제어부(630)의 제어에 따라 주변으로 방송할 광고 메시지를 생성한다. 이때, 상기 광고 메시지는 상기 홉 수 결정부(640)에서 결정한 최대 홉 수 정보를 포함한다.
상기 송신부(670)는 주변 노드로 전송할 데이터 및 상기 메시지 생성부(660)로부터 제공받은 제어 메시지를 부호화 및 고주파 신호로 변환하여 상기 듀플렉서(600)로 전송한다. 예를 들어, 상기 송신부(670)는 채널부호블록, 변조 블록, RF처리 블록 등을 포함하여 구성될 수 있다. 여기서, 상기 채널부호블럭은 변조기, 인터리버 및 채널인코더 등으로 구성된다. 상기 변조블록은 상기 채널부호블록으로부터 제공받은 신호에서 각 부반송파에 매핑하기 위한 IFFT 연산기 등으로 구성된다. 상기 RF처리 블록은 상기 변조블록으로부터 제공받은 기저대여 신호를 고주파신호로 변환하여 상기 듀플렉서(600)로 출력한다.
상술한 구성에서, 상기 제어부(630)는 프로토콜 제어부로서, 상기 홉 수 결정부(640)의 기능을 수행할 수 있다. 본 발명에서 이를 별도로 구성한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서, 실제로 구현하는 경우 이들 모두를 제어부(630)에서 처리하도록 구성할 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
Claims (18)
- 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 홉 수를 확인하는 과정과,
상기 서비스 발견 요청 메시지의 홉 수를 고려하여 주기적으로 적어도 하나의 주변 노드로 방송하는 광고 메시지의 최대 홉 수를 결정하는 과정을 포함하며,
상기 서비스 발견 요청 메시지의 홉 수는, 서비스 발견 요청 메시지를 생성한 요청 노드로부터 상기 서비스 제공 노드까지의 홉 수를 포함하는 것을 특징으로 하는 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 지원하는 무선통신시스템의 서비스 제공 노드에서 광고 메시지의 최대 홉 수를 결정하기 위한 방법.
- 제 1항에 있어서,
상기 최대 홉 수를 결정하는 과정은,
상기 서비스 발견 요청 메시지의 홉 수가 제 1 기준 값보다 큰 경우, 상기 최대 홉 수를 제 1 기준 변수만큼 증가시키는 과정과,
상기 서비스 발견 요청 메시지의 홉 수가 제 2 기준 값보다 작은 경우, 상기 최대 홉 수를 제 2 기준 변수만큼 감소시키는 과정을 포함하는 것을 특징으로 하는 방법.
- 제 1항에 있어서,
광고 메시지 전송 주기가 도래하는지 확인하는 과정과,
광고 메시지 전송 주기가 도래한 경우, 상기 최대 홉 수를 포함하는 광고 메시지를 방송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
- 제 3항에 있어서,
상기 광고 메시지는, 상기 서비스 제공 노드의 식별정보, 광고 메시지의 홉 수, 광고 메시지의 최대 홉 수 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
- 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 서비스 정보를 확인하는 과정과,
상기 서비스 정보에 대응되는 광고 정보를 포함하는지 확인하는 과정과,
상기 서비스 정보에 대응되는 광고 정보를 포함하는 경우, 상기 광고 정보를 포함하는 적어도 하나의 주변 노드로 상기 서비스 발견 요청 메시지를 전송하는 과정을 포함하며,
상기 서비스 정보는, 상기 서비스 발견 요청 메시지를 생성한 요청 노드가 검색을 요청하는 서비스, 상기 서비스를 제공하는 서비스 제공 노드 정보 중 적어도 하나를 포함하며,
상기 광고 정보는, 적어도 하나의 주변 노드로부터 제공받은 광고 메시지에 포함된 서비스 제공 노드의 정보를 포함하는 것을 특징으로 하는 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 지원하는 무선통신시스템에 접속된 무선 노드에서 메시지를 전송하기 위한 방법.
- 제 5항에 있어서,
상기 서비스 정보에 대응되는 광고 정보를 포함하지 않는 경우, 서비스 발견 요청 메시지를 방송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
- 제 6항에 있어서,
상기 서비스 발견 요청 메시지를 방송하는 과정은,
상기 서비스 발견 요청 메시지의 방송 범위를 확인하는 과정과,
상기 방송 범위를 고려하여 상기 서비스 발견 요청 메시지를 방송할 수 있는지 확인하는 과정과,
상기 서비스 발견 요청 메시지를 방송할 수 있는 경우, 상기 서비스 발견 요청 메시지를 주변으로 방송하는 과정을 포함하며,
상기 방송 범위는, 서비스 발견 요청 메시지의 방송 횟수, 누적 방송 시간 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
- 제 5항에 있어서,
상기 서비스 발견 요청 메시지를 전송하는 과정은,
상기 광고 정보를 포함하는 주변 노드가 적어도 두 개인 경우, 적어도 두 개의 주변 노드들 중 어느 하나의 주변 노드를 선택하는 과정과,
상기 선택한 주변 노드로 상기 서비스 발견 요청 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
- 제 8항에 있어서,
상기 주변 노드를 선택하는 과정은,
주변 노드를 통해 광고 메시지를 수신받은 홉 수와 해당 주변 노드의 메시지 오버헤드 중 적어도 하나를 고려하여 어느 하나의 주변 노드를 선택하는 과정을 포함하는 것을 특징으로 하는 방법.
- 신호를 수신받는 수신부와,
상기 수신부를 통해 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 홉 수를 고려하여 주기적으로 적어도 하나의 주변 노드로 방송하는 광고 메시지의 최대 홉 수를 결정하는 홉 수 결정부를 포함하여 구성되며,
상기 서비스 발견 요청 메시지의 홉 수는, 서비스 발견 요청 메시지를 생성한 요청 노드로부터 상기 서비스 제공 노드까지의 홉 수를 포함하는 것을 특징으로 하는 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 지원하는 무선통신시스템의 서비스 제공 노드 장치.
- 제 10항에 있어서,
상기 홉 수 결정부는, 상기 서비스 발견 요청 메시지의 홉 수가 제 1 기준 값보다 큰 경우, 상기 최대 홉 수를 제 1 기준 변수만큼 증가시키고,
상기 서비스 발견 요청 메시지의 홉 수가 제 2 기준 값보다 작은 경우, 상기 최대 홉 수를 제 2 기준 변수만큼 감소시키는 것을 특징으로 하는 장치.
- 제 10항에 있어서,
광고 메시지 전송 주기가 도래한 경우, 상기 최대 홉 수를 포함하는 광고 메시지를 방송하도록 제어하는 제어부와,
상기 제어부의 제어에 따라 광고 메시지를 전송하는 송신부를 더 포함하여 구성되는 것을 특징으로 하는 장치.
- 제 13항에 있어서,
상기 송신부는, 상기 서비스 제공 노드의 식별정보, 광고 메시지의 홉 수, 광고 메시지의 최대 홉 수 중 적어도 하나를 포함하도록 구성된 광고 메시지를 전송하는 것을 특징으로 하는 장치.
- 신호를 수신받는 수신부와,
상기 수신부를 통해 주변 노드로부터 서비스 발견 요청 메시지가 수신되는 경우, 상기 서비스 발견 요청 메시지의 서비스 정보에 대응되는 광고 정보를 포함하는지 확인하고, 상기 서비스 정보에 대응되는 광고 정보를 포함하는 경우, 상기 광고 정보를 포함하는 적어도 하나의 주변 노드로 상기 서비스 발견 요청 메시지를 전송하도록 제어하는 제어부와,
상기 제어부의 제어에 따라 서비스 발견 요청 메시지를 전송하는 송신부를 포함하여 구성되며,
상기 서비스 정보는, 상기 서비스 발견 요청 메시지를 생성한 요청 노드가 검색을 요청하는 서비스, 상기 서비스를 제공하는 서비스 제공 노드 정보 중 적어도 하나를 포함하며,
상기 광고 정보는, 적어도 하나의 주변 노드로부터 제공받은 광고 메시지에 포함된 서비스 제공 노드의 정보를 포함하는 것을 특징으로 하는 서비스 발견 프로토콜(SDP: Service Discovery Protocol)을 지원하는 무선통신시스템에 접속된 무선 노드 장치.
- 제 14항에 있어서,
상기 제어부는, 상기 서비스 정보에 대응되는 광고 정보를 포함하지 않는 경우, 서비스 발견 요청 메시지를 방송하도록 제어하는 것을 특징으로 하는 장치.
- 제 15항에 있어서,
상기 제어부는, 상기 서비스 발견 요청 메시지의 방송 범위를 고려하여 상기 서비스 발견 요청 메시지를 방송할 수 있는지 확인하고, 상기 서비스 발견 요청 메시지를 방송할 수 있는 경우, 상기 서비스 발견 요청 메시지를 주변으로 방송하도록 제어하며,
상기 방송 범위는, 서비스 발견 요청 메시지의 방송 횟수, 누적 방송 시간 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
- 제 14항에 있어서,
상기 제어부는, 상기 광고 정보를 포함하는 주변 노드가 적어도 두 개인 경우, 적어도 두 개의 주변 노드들 중 어느 하나의 주변 노드를 선택하고, 상기 선택한 주변 노드로 상기 서비스 발견 요청 메시지를 전송하도록 제어하는 것을 특징으로 하는 장치.
- 제 17항에 있어서,
상기 제어부는, 주변 노드를 통해 광고 메시지를 수신받은 홉 수와 해당 주변 노드의 메시지 오버헤드 중 적어도 하나를 고려하여 어느 하나의 주변 노드를 선택하는 것을 특징으로 하는 장치.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100066132A KR20120005613A (ko) | 2010-07-09 | 2010-07-09 | 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 |
| US13/179,108 US20120008515A1 (en) | 2010-07-09 | 2011-07-08 | Apparatus and method for reducing message transmission overhead in wireless communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100066132A KR20120005613A (ko) | 2010-07-09 | 2010-07-09 | 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20120005613A true KR20120005613A (ko) | 2012-01-17 |
Family
ID=45438528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100066132A KR20120005613A (ko) | 2010-07-09 | 2010-07-09 | 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20120008515A1 (ko) |
| KR (1) | KR20120005613A (ko) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10504148B2 (en) | 2014-05-23 | 2019-12-10 | Qualcomm Incorporated | Peer-to-peer relaying of discovery information |
| US10142847B2 (en) * | 2014-05-23 | 2018-11-27 | Qualcomm Incorporated | Secure relay of discovery information in wireless networks |
| US9532221B2 (en) * | 2014-11-18 | 2016-12-27 | Motorola Mobility Llc | Communicating credentials and content between multiple mobile electronic devices located within content sharing geographical area |
| US10111160B2 (en) * | 2016-03-24 | 2018-10-23 | Qualcomm Incorporated | NAN data link multi-hop topology |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6791949B1 (en) * | 2000-04-28 | 2004-09-14 | Raytheon Company | Network protocol for wireless ad hoc networks |
| US7089298B2 (en) * | 2001-08-20 | 2006-08-08 | Nokia Corporation | Naming distribution method for ad hoc networks |
| US7616961B2 (en) * | 2002-04-29 | 2009-11-10 | Harris Corporation | Allocating channels in a mobile ad hoc network |
| US20040156318A1 (en) * | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
| US7522537B2 (en) * | 2003-01-13 | 2009-04-21 | Meshnetworks, Inc. | System and method for providing connectivity between an intelligent access point and nodes in a wireless network |
| US7685288B2 (en) * | 2003-06-30 | 2010-03-23 | Microsoft Corporation | Ad-hoc service discovery protocol |
| US8005054B2 (en) * | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
| US7420954B2 (en) * | 2004-01-13 | 2008-09-02 | General Motors Corporation | Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks |
| US7660287B2 (en) * | 2004-04-05 | 2010-02-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Method, communication device and system for address resolution mapping in a wireless multihop ad hoc network |
| KR100612496B1 (ko) * | 2004-05-11 | 2006-08-14 | 삼성전자주식회사 | 이동 임시 네트워크에서의 서비스 탐색 방법 |
| KR100637071B1 (ko) * | 2004-09-24 | 2006-10-23 | 삼성전자주식회사 | 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법 |
| US7626966B1 (en) * | 2005-01-06 | 2009-12-01 | Idealab | Ad hoc wireless communication system |
| JP4947430B2 (ja) * | 2005-08-18 | 2012-06-06 | 日本電気株式会社 | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
| US8098641B2 (en) * | 2005-12-28 | 2012-01-17 | Panasonic Corporation | Method for selective distribution of communications infrastructure |
| US7697456B2 (en) * | 2006-02-28 | 2010-04-13 | Motorola, Inc. | Method and apparatus for omniscient root node selection in an ad hoc network |
| TWI462530B (zh) * | 2006-05-01 | 2014-11-21 | Koninkl Philips Electronics Nv | 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法 |
| US8107397B1 (en) * | 2006-06-05 | 2012-01-31 | Purdue Research Foundation | Protocol for secure and energy-efficient reprogramming of wireless multi-hop sensor networks |
| US8050259B2 (en) * | 2006-06-23 | 2011-11-01 | Alcatel Lucent | Method and apparatus of precedence identification for real time services |
| US8194541B2 (en) * | 2009-05-29 | 2012-06-05 | Nokia Corporation | Method and apparatus for providing a collaborative reply over an ad-hoc mesh network |
| US9247411B2 (en) * | 2009-12-23 | 2016-01-26 | Qualcomm Incorporated | Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks |
-
2010
- 2010-07-09 KR KR1020100066132A patent/KR20120005613A/ko not_active Application Discontinuation
-
2011
- 2011-07-08 US US13/179,108 patent/US20120008515A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20120008515A1 (en) | 2012-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10999712B2 (en) | Network methods and apparatus | |
| US8478776B2 (en) | Methods and systems for peer-to-peer network discovery using multi-user diversity | |
| US9723464B2 (en) | System and method for identifying a service mesh | |
| KR100709501B1 (ko) | 피코넷 통신 시스템 내의 이웃들을 발견하기 위한 방법 및장치 | |
| US9686369B2 (en) | System and method for multihop service discovery with member station proxy service advertisements | |
| JP5260251B2 (ja) | コグニティブ無線システムにおける利用周波数帯調整方法および無線通信装置 | |
| KR101398566B1 (ko) | 피어-투-피어 무선 네트워크들 내의 완전-접속된 노드들을 활용하기 위한 방법들 및 시스템들 | |
| MX2009002655A (es) | Seleccion de un nodo guia para una red ad hoc basada en servicios. | |
| JP5161401B2 (ja) | セルラーオーバーレイを介したピアツーピアネットワーク中での登録およびサービスアナウンスのための方法およびシステム | |
| US9544782B2 (en) | Systems, apparatus, and methods for range extension of wireless communication | |
| US10091720B2 (en) | Connecting wireless communication apparatuses in a wireless network based on a user input | |
| US20190068489A1 (en) | Use of directionality to reduce flooding in a wireless mesh network | |
| KR20120005613A (ko) | 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 | |
| US11197263B1 (en) | Decentralized dynamic frequency selection (DFS) master service |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |