KR20160057413A - 멤버 스테이션 프록시 서비스 광고들을 통한 다중홉 서비스 발견을 위한 시스템 및 방법 - Google Patents

Abstract

모바일 디바이스 클러스터 내에서 다중-홉 서비스 발견을 위한 시스템들 및 방법들이 개시된다. 시커 스테이션은 제공자 스테이션으로부터 이용 가능한 원하는 서비스를 추구하거나 발견할 수 있다. 시커 스테이션은 제공자 스테이션으로부터 서비스 발표를 수신하고 프록시 스테이션이 될 수 있어서, 제공자 스테이션의 서비스 영역을 확장한다. 프록시 스테이션은 프록시 스테이션으로서 선택에 관해 부과되는 제약들에 기초하여 제공자 스테이션 대신, 서비스 및 서비스에 대한 광고를 선택적으로 전송할 수 있다. 프록시 스테이션들이 될 수 있는 스테이션들의 수를 제한하는 제약들 또는 컨디션들이 프록시 스테이션에 배치될 수 있어서, 클러스터 내에서의 트래픽을 제한한다. 일부 제약들은 클러스터의 멤버 또는 클러스터 내의 그룹의 멤버가 되도록 프록시 스테이션에 요구할 수 있다. 프록시 스테이션으로서의 선택 및 프록시 스테이션들에 의한 서비스 발표의 전송의 빈도는 또한 제공자 스테이션에 의해 특정된 바와 같은 다양한 특정한 파라미터들 또는 파라미터들의 결합들로 컨디셔닝될 수 있다.

Description

멤버 스테이션 프록시 서비스 광고들을 통한 다중홉 서비스 발견을 위한 시스템 및 방법{SYSTEM AND METHOD FOR MULTIHOP SERVICE DISCOVERY WITH MEMBER STATION PROXY SERVICE ADVERTISEMENTS}

[0001] 본 개시는 대체로 이웃 인식 네트워킹(NAN) 또는 인근 인식 네트워크들에 관한 것으로서, 보다 구체적으로는, 무선 통신 네트워크에서 프록시 서비스들을 이용하기 위한 시스템들, 방법들 및 디바이스들에 관한 것이다.

[0002] 많은 전기통신의 시스템들에서, 통신 네트워크들은 몇몇 상호 작용하는 공간적으로 분리된 디바이스들 간에 메시지들을 교환하는데 사용된다. 네트워크들은 예를 들어, 수도권 영역, 시내 영역, 또는 개인 영역일 수 있는 지리적 범위에 따라 분류될 수 있다. 이러한 네트워크들은 광역 네트워크(WAN), 도시 영역 네트워크(MAN), 로컬 영역 네트워크(LAN), 무선 로컬 영역 네트워크(WLAN), 또는 개인 영역 네트워크(PAN)로 각각 지정될 것이다. 네트워크들은 또한, 다양한 네트워크 노드들 및 디바이스들(예를 들어, 회선 교환 대 패킷 교환)를 상호 연결하기 위해 사용되는 스위칭/라우팅 기술, 전송을 위해 사용된 물리적 매체의 타입(예를 들어, 유선 대 무선), 및 사용된 통신 프로토콜들의 세트(예를 들어, 인터넷 프로토콜 슈트, SONET(Synchronous Optical Networking), 이더넷 등)에 따라 상이하다.

[0003] 네트워크 엘리먼트들이 이동형이고 따라서 동적 접속 필요성을 가질 때, 또는 네트워크 구조가 고정이라기 보다는 애드혹 토폴로지로 형성된다면, 무선 네트워크들이 보통 바람직하다. 무선 네트워크들은 라디오의 전자기파들, 마이크로파, 적외선, 광학 등의 주파수 대역들을 사용하여 비유도 전파 모드에서 무형의 물리적 매체를 이용한다. 고정형 유선 네트워크들과 비교하면, 무선 네트워크들은 유리하게, 사용자 이동도 및 고속 필드 전개를 용이하게 한다.

[0004] 무선 네트워크의 디바이스들은 서비스들을 제공하도록 각각 구성될 수 있다. 예를 들어, 디바이스는 데이터를 캡처하는데 사용되는 센서와 같은 하드웨어를 포함할 수 있다. 디바이스에서 실행되는 애플리케이션은 그 후 동작을 수행하기 위해 캡처된 데이터를 이용할 수 있다. 일부 경우들에서, 캡처된 데이터는 무선 네트워크의 다른 디바이스들에 대해 유용하게 될 수 있다. 무선 네트워크의 다른 디바이스들은 유사한 데이터를 캡처하도록 유사한 하드웨어를 포함할 수 있다. 대안적으로, 디바이스는 이러한 서비스들(예를 들어, 캡처된 데이터)을 무선 네트워크의 다른 디바이스들에 제공할 수 있다. 디바이스는 무선 네트워크를 통해 이 정보를 광고(advertise)함으로써 디바이스가 제공하는 서비스들을 무선 네트워크의 다른 디바이스들에 알릴 수 있다. 다른 디바이스들은 추가로, 프록시(proxy)로서 작용하는 디바이스에 의해 제공되는 서비스들을, 범위 내에 있지 않거나 서비스 제공자와 직접 통신할 수 없는 다른 디바이스들에 광고할 수 있다. 그러나 무선 네트워크의 하나 이상의 디바이스들이 각각의 개별 디바이스가 제공하는 서비스들을 광고하는 경우, 이는 각각의 디바이스들에 의한 전력 소비를 증가시킬 수 있고 및/또는 무선 네트워크에서 패킷 충돌들의 수를 증가시킨다. 따라서, 무선 네트워크에서 통신을 위한 개선된 시스템들, 방법들 및 디바이스들이 요구된다.

[0005] 본 개시의 실시예는 이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법이다. 이 방법은 제 1 프록시 스테이션에 의해, 제공자 스테이션의 서비스 광고를 수신하는 단계를 포함할 수 있으며, 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스를 표시한다. 이 방법은 추가로, 상기 수신에 대한 응답으로, 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하는 단계를 포함할 수 있으며, 상기 제 1 프록시 브로드캐스트 메시지는 상기 서비스 광고를 포함한다. 이 방법은 추가로 상기 전송에 대한 응답으로, 시커 스테이션으로부터의 발견 요청을 수신하는 단계를 포함할 수 있고, 상기 시커 스테이션은 상기 제공자 스테이션으로부터 한 홉을 초과하여 있고, 상기 발견 요청은 상기 제공자 스테이션으로부터 서비스들을 요청한다.

[0006] 본 개시의 실시예는 이웃 인식 네트워크에서 프록시 알림 메시지들을 사용하기 위한 디바이스이다. 이 디바이스는 제공자 스테이션으로부터 서비스 광고를 수신하도록 구성된 수신기를 포함할 수 있으며, 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스를 표시한다. 이 디바이스는 추가로, 상기 서비스 광고에 대한 응답으로, 상기 서비스 광고를 포함하는 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하도록 구성된 전송기를 포함할 수 있다. 수신기는 추가로, 시커 스테이션으로부터의 발견 요청을 수신하도록 구성될 수 있다. 시커 스테이션은 제공자 스테이션으로부터 한 홉을 초과하여 포지셔닝될 수 있다. 발견 요청은 상기 제공자 스테이션으로부터 서비스들을 요청할 수 있다.

[0007] 본 개시의 실시예는 이웃 인식 네트워크에서 프록시 알림 메시지들을 사용하기 위한 디바이스이다. 디바이스는 제공자 스테이션으로부터 서비스 광고를 수신하기 위한 제 1 수단을 포함할 수 있으며, 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스를 표시한다. 디바이스는 추가로, 상기 서비스 광고를 포함하는 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하기 위한 제 1 수단을 포함할 수 있다. 상기 수신하기 위한 제 1 수단은 추가로, 시커 스테이션으로부터의 발견 요청을 수신하도록 구성될 수 있고, 상기 시커 스테이션은 상기 제공자 스테이션으로부터 한 홉을 초과하여 포지셔닝될 수 있고, 상기 발견 요청은 상기 제공자 스테이션으로부터 서비스들을 요청할 수 있다.

[0008] 본 개시의 실시예는 비-일시적인 컴퓨터 판독 가능 매체이다. 비-일시적인 컴퓨터 판독 가능 매체는 실행될 때, 디바이스로 하여금, 제공자 스테이션으로부터 서비스 광고를 수신하게 하는 코드를 포함할 수 있으며, 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스를 표시한다. 이 코드는 추가로, 디바이스로 하여금, 상기 서비스 광고를 포함하는 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하게 할 수 있다. 이 코드는 추가로, 디바이스로 하여금, 시커 스테이션으로부터의 발견 요청을 수신하게 할 수 있고, 상기 시커 스테이션은 상기 제공자 스테이션으로부터 한 홉을 초과하여 포지셔닝되고, 상기 발견 요청은 상기 제공자 스테이션으로부터 서비스들을 요청한다.

[0009] 도 1a는 모바일 디바이스 클러스터의 특정한 예시적인 실시예를 도시한다.
[0010] 도 1b은 본 개시에 따라 다수의 NAN들의 예시적인 실시예를 도시한다.
[0011] 도 2는 도 1a의 모바일 디바이스들 중 하나 이상의 무선 디바이스를 도시하는 기능 블록도이다.
[0012] 도 3은 본 개시에 따라, 도 1a의 모바일 디바이스들 중 하나 이상의 동작의 방법을 도시하는 호 흐름도이다.
[0013] 도 4a는 본 개시에 따른 동작의 방법의 실시예를 도시하는 무선 네트워크의 다수의 예시적인 토폴로지들을 도시한다.
[0014] 도 4b는 본 개시에 따른 동작의 방법의 다른 실시예를 도시하는 무선 네트워크의 다수의 예시적인 토폴로지들을 도시한다.
[0015] 도 4c는 본 개시에 따른 서비스 광고 프레임 포맷의 실시예를 도시한다.
[0016] 도 5는 본 개시에 따라, 도 1a의 모바일 디바이스의 동작의 방법을 도시하는 흐름도이다.
[0017] 도 6은 본 개시에 따라, 도 1a의 모바일 디바이스들 중 하나 이상의 동작의 방법을 도시하는 흐름도이다.
[0018] 도 7은 본 개시에 따라, 도 1a의 모바일 디바이스들 중 하나 이상의 동작의 방법을 도시하는 흐름도이다.
[0019] 도 8은 본 개시에 따라 1-홉 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.
[0020] 도 9는 본 개시에 따라 1-홉 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.
[0021] 도 10은 본 개시에 따라 1-홉 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.
[0022] 도 11은 본 개시에 따라 1-홉 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.
[0023] 도 12는 본 개시에 따라 1-홉 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.
[0024] 도 13은 본 개시에 따라 다중-홉 프록시 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.
[0025] 도 14는 다중-홉 프록시 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.
[0026] 도 15는 다중-홉 프록시 발견을 구현하는 무선 클러스터의 예시적인 토폴로지이다.

[0027] 새로운 시스템들, 장치들 및 방법들의 다양한 양상들이 첨부된 도면을 참조하여 이하에서 더욱 상세하게 설명된다. 그러나 본 개시는 많은 다른 형태로 구현될 수 있으며, 본 개시 전반에 걸쳐 제시된 임의의 특정 구조 또는 기능으로 한정되는 것으로 해석되어서는 안된다. 오히려, 이러한 양상들은, 본 개시가 철저하고 완벽하며, 당업자에게 본 개시의 범위가 충분히 전달되도록 제공된다. 본 명세서의 교시에 기초하여, 당업자는 본 개시의 범위가, 본 발명의 임의의 다른 양상들과 독립적으로 구현되든, 또는 이들과 결합되든, 여기서 개시된 새로운 시스템들, 장치들 및 방법들의 임의의 양상을 커버하도록 의도되는 것을 이해해야 한다. 예를 들어, 장치가 구현될 수 있거나 방법이 본원에 설명된 임의의 개수의 양상들을 사용하여 실시될 수 있다. 또한, 본 발명의 범위는 본 명세서에 설명된 본 발명의 다양한 양상들 이외에 또는 이에 추가로 다른 구조, 기능, 또는 구조 및 기능을 이용하여 실시되는 이러한 장치 또는 방법을 포함하도록 의도된다. 본 명세서에 개시된 임의의 양상이 청구항의 하나 이상의 엘리먼트들에 의해 구현될 수 있다는 것이 이해되어야 한다.

[0028] 특정 양상이 본원에 설명되지만, 많은 변동들 및 이러한 양상들의 치환이 본 개시의 범위 내에 속한다. 비록 바람직한 양상의 일부 이점과 장점들이 언급되었지만, 본 개시의 범위는 특정 이점들, 용도들 또는 목적들에 제한되도록 의도되지 않는다. 오히려, 본 개시의 양상들은 다른 무선 기술들, 시스템 구성들, 네트워크들 및 전송 프로토콜들에 광범위하게 적용되도록 의도되며, 이들 중 일부는 도면 및 바람직한 양상들의 이하의 설명에서 예로써 도시되어 있다. 상세한 설명 및 도면은 제한적이라기보다는 본 개시의 단지 예시이며, 본 개시의 범위는 첨부된 청구항들과 이들의 등가물들에 의해 정의된다.

[0029] 인기있는 무선 네트워크 기술들은 다양한 타입들의 무선 로컬 영역 네트워크(WLAN)들을 포함할 수 있다. WLAN은 널리 사용되는 네트워킹 프로토콜들을 이용하여 인근의 디바이스들을 함께 상호 연결하는데 사용될 수 있다. 여기서 설명되는 다양한 양상들은 무선 프로토콜과 같은 임의의 통신 표준에 적용할 수 있다.

[0030] 일부 양상들에서, 서브-기가헤르츠 대역의 무선 신호들은 OFDM(orthogonal frequency-division multiplexing), DSSS(direct-sequence spread spectrum) 통신들, OFDM 및 DSSS 통신들의 결합, 또는 다른 방식들을 이용하여 802.11ah 프로토콜 또는 802.11ac 프로토콜에 따라 전송될 수 있다. 802.11ah 프로토콜 또는 802.11ac 프로토콜의 구현들은 센서, 계측 및 스마트 그리드 네트워크들에 대해 이용될 수 있다. 유리하게는, 802.11ah 프로토콜 또는 802.11ac 프로토콜을 구현하는 특정 디바이스의 양상들은, 다른 무선 프로토콜을 구현하는 디바이스보다 더 적은 전력을 소비할 수 있고, 및/또는 비교적 긴 범위, 예를 들어, 약 1km 또는 그 초과에 걸쳐 무선 신호들을 전송하는데 사용될 수 있다.

[0031] 일부 구현들에서, WLAN은 무선 네트워크를 액세스하는 컴포넌트들인 다양한 디바이스들을 포함한다. 예를 들어, 2개의 타입의 디바이스들이 존재할 수 있다: 액세스 포인트("AP")들과 클라이언트들(또한 스테이션들, 또는 "STA들"로 지칭됨). 일반적으로, AP는 WLAN의 경우 허브 또는 기지국으로서 역할을 할 수 있고, STA는 WLAN의 사용자로서 역할을 한다. 예를 들어, STA는 랩톱 컴퓨터, 개인용 디지털 보조기기(PDA), 모바일 전화 등 일 수 있다. 일 예에서, STA는 인터넷 또는 다른 광역 네트워크들에 대한 일반적인 연결성을 획득하기 위해 WiFi(예를 들어, IEEE 802.11 프로토콜, 예컨대 802.11ah 또는 802.11ac) 호환(compliant) 무선 링크를 통해 AP에 연결된다. 일부 구현들에서, STA는 또한 AP로서 사용될 수 있다.

[0032] 액세스 포인트("AP")는 노드 B, 무선 네트워크 제어기("RNC"), eNodeB, 기지국 제어기("BSC"), 베이스 트랜시버 스테이션("BTS"), 기지국("BS"), 트랜시버 기능("TF"), 무선 라우터, 무선 트랜시버, 또는 몇몇 다른 용어를 또한 포함하거나 이로써 구현되거나, 또는 이로서 알려질 수 있다.

[0033] 스테이션("STA")은 또한 액세스 단말("AT") 가입자 스테이션, 가입자 유닛, 모바일 스테이션, 원격 스테이션, 원격 단말, 사용자 단말, 사용자 에이전트, 사용자 디바이스, 사용자 장비, 또는 몇몇 다른 용어를 포함하거나 이로써 구현되거나, 또는 이로서 알려질 수 있다. 일부 구현들에서, 액세스 단말은 셀룰러 전화, 코드리스 전화, 세션 개시 프로토콜("SIP") 전화, 무선 로컬 루프("WLL") 스테이션, 개인용 디지털 보조기기("PDA"), 무선 연결 능력을 갖는 핸드헬드 디바이스 또는 무선 모뎀에 연결된 일부 다른 적절한 프로세싱 디바이스를 포함할 수 있다. 따라서, 본 명세서에 교시된 하나 이상의 양상들은 전화(예를 들어, 셀룰러 전화 또는 스마트폰), 컴퓨터(예를 들어, 랩톱), 휴대용 통신 디바이스, 헤드셋, 휴대용 컴퓨팅 디바이스(예를 들어, 개인용 데이터 보조기기), 엔터테인먼트 디바이스(예를 들면, 음악 또는 비디오 디바이스, 또는 위성 라디오), 게이밍 디바이스 또는 시스템, 글로벌 포지셔닝 시스템 디바이스 또는 무선 매체를 통해 통신하도록 구성되는 임의의 다른 적절한 디바이스에 통합될 수 있다.

[0034] 위에서 논의된 바와 같이, 여기서 설명되는 디바이스들 중 특정한 것은 예를 들어, 802.11ah 표준 또는 802.11ac 표준을 구현할 수 있다. 이러한 디바이스들은, STA 또는 AP 또는 다른 디바이스로서 사용되든지 간에, 스마트 계측을 위해 또는 스마트 그리드 네트워크에서 사용될 수 있다. 이러한 디바이스들은 센서 애플리케이션을 제공할 수 있거나 또는 홈 오토메이션(home automation)에 사용될 수 있다. 디바이스는 대신 또는 추가적으로, 예를 들어, 개인 건강관리(personal healthcare)에 대한 건강관리 맥락에서 사용될 수 있다. 이들은 또한, 연장된-범위 인터넷 연결성을 인에이블하도록(예를 들어, 핫스팟들의 이용을 위해) 또는 머신-투-머신 통신을 구현하도록 감시를 위해 이용될 수 있다.

[0035] 메시(mesh) 네트워크들은 정적 토폴로지들 및 인프라-없는(infrastructure-less) 네트워크를 위해 사용될 수 있다. NAN 프레임워크는 단지 1-홉 서비스 발견만을 제공할 수 있다. 대안적으로, 소셜 Wi-Fi 메시는 다중-홉 서비스 발견을 수행하고 디바이스들 간의 콘텐츠 전달을 위한 데이터 경로를 설정하도록 NAN에 참여하는 디바이스들의 능력들을 연장할 수 있다.

[0036] 아래에서 개시되는 바와 같이, 다중 STA들은 이웃 인식 네트워킹에 참여하거나 또는 이웃 인식 네트워크(NAN)의 멤버들일 수 있다. 여기서 사용된 바와 같이, NAN은 아래에서 논의된 바와 같이, Wi-Fi 얼라이언스 네트워킹 태스크 그룹의 이웃 인식 네트워킹 태스크 그룹(Neighbor Awareness Networking Task Group) 또는 소셜 Wi-Fi 또는 메시 네트워크에 참여하는 무선 디바이스들의 물리적 그룹핑(physical grouping)을 지칭할 수 있다. 다중 STA들을 포함하는 NAN은 추가로, 여기에 개시된 방법들 및 시스템들을 구현할 수 있다. NAN은 추가로, "인근(neighborhood)"의 소셜 또는 피어-투-피어 양상들을 지칭하는 "소셜 Wi-Fi"의 관점에서 참조될 수 있다. 이에 따라, "NAN" 또는 "소셜 Wi-Fi"는 상호 교환 가능하게 사용될 수 있고, 이 용어들은 동일한 의미를 가질 수 있다. 부가적으로, NAN 클러스터의 디바이스들의 서브세트를 포함하는 네트워크일 수 있는 "소셜 Wi-Fi 메시" 또는 "소셜 Wi-Fi 메시 네트워크"는 또한 "NAN 데이터 경로들" 또는 "데이터 경로들(DP들)"로서 지칭될 수 있다. 소셜 Wi-Fi 메시 네트워크들 각각은 하나 이상의 애플리케이션들 또는 서비스들을 지원할 수 있다. 마지막으로, "메시" 또는 "메시 STA" 또는 "메시 그룹"이란 용어는 "데이터 경로 그룹"으로서 상호 교환 가능하게 지칭될 수 있다. 이 용어들은 페이징 윈도우(PW)를 공유하는 NAN 클러스터의 디바이스들의 서브세트를 지칭할 수 있고 서브세트 내의 디바이스에 대한 공통 시큐리티 신임장(security credential)들을 가질 수 있다. 일부 실시예들에서, 데이터 경로 그룹의 디바이스들은 서로의 단일-홉 또는 다중-홉 이웃들일 수 있다. 일부 실시예들에서, 데이터 경로 그룹은 시큐리티 신임장들에 기초하여 제한될 수 있고, 이에 따라, 대역-외 신임장 발행(out-of-band credentialing)을 요구한다. 이러한 개념들이 메시 네트워크들 또는 인근 인식 네트워크들에 관련하여 설명될 수 있지만, 다른 피어-투-피어 네트워크들 또는 데이터 분배 네트워크들이 여기에 개시된 프로세스들 및 원리들을 구현하는데 사용될 수 있다는 것이 주의되어야 한다.

[0037] 도 1a를 참조하면, 모바일 디바이스 클러스터(100)의 특정한 예시적인 실시예가 도시된다. 모바일 디바이스 클러스터(100)는 제 1 모바일 디바이스(110), 제 2 모바일 디바이스(120) 및 제 3 모바일 디바이스(130)를 포함한다. 3개의 모바일 디바이스들(110, 120, 130)은 클러스터의 "멤버들"로서 지칭될 수 있는데, 그 이유는 3개의 언급된 디바이스들이 능동적으로 또는 수동적으로 동일한 서비스(들)를 추구(seek)하거나, 다른 멤버 디바이스에 의해 제공된 서비스를 사용하거나, 또는 다른 멤버 디바이스에 서비스를 제공하기 때문이다. 제 4 모바일 디바이스(135)가 또한 도시되고; 그러나 모바일 디바이스(135)는 클러스터(100)의 서비스들 중 어떠한 것과도 연관되거나 연결되지 않는다. 따라서, 제 4 모바일 디바이스(135)는 현재 클러스터(100)의 멤버가 아니다. 본 개시는 NAN 또는 다른 무선 네트워크의 맥락에서 모바일 디바이스들(110, 120, 130, 135)의 이용을 참조할 수 있다. 마찬가지로, 이러한 모바일 디바이스들(110, 120, 130, 135)은 대안적으로 여기서 스테이션 또는 "STA들"로서 지칭될 수 있다.

[0038] 적어도 하나의 실시예에서, 모바일 디바이스 클러스터(100)는 NAN일 수 있고, 모바일 디바이스들(110, 120, 130) 중 하나 이상은 특정한 공통 모바일 디바이스 애플리케이션과 연관될 수 있다. 예를 들어, 모바일 디바이스들(110, 120, 130) 각각은 소셜 네트워킹 모바일 디바이스 애플리케이션, 게임 모바일 디바이스 애플리케이션 또는 이들의 결합과 같은 각각의 공통 모바일 디바이스 애플리케이션과 연관될 수 있다. 모바일 디바이스(135)는 또한, 동일한 애플리케이션을 사용할 수 있지만, 도 1a에 따라, 디바이스(135)는 클러스터(100)의 멤버 STA가 아니며, 이에 따라, 다른 도시된 STA들과 함께 애플리케이션을 사용하지 않는다.

[0039] 동작에서, 도 1a의 복수의 모바일 디바이스들의 모바일 디바이스는 하나 이상의 무선 통신 프로토콜들에 따라 무선으로 통신할 수 있다. 예를 들어, 적어도 하나의 실시예에서, 복수의 모바일 디바이스들(100)의 모바일 디바이스들은 IEEE(Institute of Electrical and Electronics Engineers) 802.11 프로토콜과 연관된 발견 비컨(discovery beacon)과 같은 발견 메시지를 송신 및 수신할 수 있다. 다른 예로서, 복수의 모바일 디바이스들(100)의 모바일 디바이스는 복수의 모바일 디바이스들(110, 120, 130, 및 135)의 각각의 모바일 디바이스에 공통적인 네트워크 광고 프로토콜을 통해 통신할 수 있다. 이러한 맥락에서, 프로토콜은 통신이 발생하는 채널, 통신들의 타이밍(예를 들어, 발견 간격들의 타이밍) 등과 같이 통신을 위해 이용되는 파라미터들을 지칭한다. 다른 예에서, 모바일 디바이스 클러스터(100)의 모바일 디바이스들은 또한 모바일 디바이스 클러스터(100)의 각각의 모바일 디바이스에 대해 공통적인 특정 애플리케이션과 연관된 데이터와 같은 데이터를 통신할 수 있다.

[0040] 도 1a에서 도시된 실시예에서, 제 1 모바일 디바이스(110)는 제공되는 서비스와 연관된 정보를 포함하는 서비스 광고(140)를 포함하는 비컨 또는 다른 브로드캐스트 전송을 전송할 수 있다. 일 실시예에서, 서비스 광고(140)는 제공자 STA(예를 들어, 디바이스(110))로부터 브로드캐스트될 수 있다. 여기서 이용된 바와 같은 "제공자 STA"란 용어는 특정 서비스를 제공하는 능력("제공자 스테이션")을 나타낸다. 제 2 모바일 디바이스(120)는 서비스 광고를 수신하고 제공된 서비스를 이용하기 위해 제 1 모바일 디바이스(110)와 연결하고자 할 수 있다. 이러한 맥락에서, 제 2 모바일 디바이스(120)는 "시커 스테이션(seeker station)" 또는 특정 서비스를 찾는("추구하는") 스테이션으로서 지칭될 수 있다. 일 실시예에서, 이러한 서비스는 제 1 모바일 디바이스(110)에 의해 이용되는 특정 센서(예를 들어, GPS 수신기 또는 온도계) 또는 다는 능력들일 수 있다. 일 실시예에서, 제공되는 서비스는 추가로 파일, 사진, 및/또는 비디오 공유를 포함할 수 있다. 발견 요청(150)은 발견 간격과 같이 모바일 디바이스 클러스터(100)의 광고와 연관된 시간 간격 동안 디바이스(120)에 의해 모바일 디바이스 클러스터(100)의 잠재적인 멤버들에 송신될 수 있다. 서비스 광고(140) 및 발견 요청(150)은 IEEE 802.11 ah 프로토콜 또는 무선 연결을 제공하는 다른 표준과 같은 무선 프로토콜과 관련된 비컨일 수 있다.

[0041] 도 1a의 특정 예에서, 제 1 모바일 디바이스(110)는 제 2 모바일 디바이스(120)로부터 발견 요청(150)을 수신할 수 있다. 제 1 발견 요청(150)의 수신에 대한 응답으로, 제 1 모바일 디바이스(110)는 발견 간격 이후 응답(도시되지 않음)을 송신하도록 디바이스(120)와 통신하고 요청된 서비스를 모바일 디바이스(120)에 제공하기 위해 필요한 핸드쉐이크를 완료하도록 제 1 발견 요청(150)의 정보를 이용할 수 있다.

[0042] 디바이스(120)는 디바이스(110)에 의해 제공되는 서비스에 대하여 시커 STA로 간주되지만, 디바이스(120)가 클러스터(100)에 대해 자신의 서비스를 사용 가능하게 하는 경우, 디바이스(120)는 추가로 클러스터(100) 내의 다른 스테이션에 대하여 제공자 STA일 수 있다. 제 3 모바일 디바이스(130)는 또한 유사한 프로세스에 따라 클러스터(100)의 범위 내에 존재할 수 있다. 서비스 광고(140)와 유사하게, 제 2 모바일 디바이스(120)는 또한 제 3 모바일 디바이스(130)에 도달하는 서비스 광고(145)로 이용 가능한 서비스들을 광고할 수 있다. 제 3 모바일 디바이스(130)는 그 후 또한, 시커 STA로 간주되고, 그 자신의 발견 요청(160)으로 서비스 광고(140)에 응답한다. 디바이스(120)는 그 후 응답하고 요청된 서비스들을 제 3 모바일 디바이스(130)에 제공할 수 있다. 이 프로세스는 주어진 클러스터(100)에 새로운 모바일 디바이스를 추가하도록 여러번 발생할 수 있다.

[0043] 도시된 바와 같이, 제 4 모바일 디바이스(135)는 현재 클러스터(100)와 연관되지 않는다. 일 실시예에서, 디바이스(135)는 서비스 광고들(140, 145)의 범위 내에 있지 않고, 이에 따라, 디바이스(135)는 클러스터(100) 내에서 사용 가능한 서비스들을 인식하지 못하고 따라서 서비스들을 요청할 수 없다. 유사하게, 디바이스(135)는 주어진 서비스를 추구하는 발견 요청(이 도면에서 도시되지 않음)을 전송할 수 있지만, 디바이스(135)와 제공자 STA들(110, 120)간의 거리로 인해, 발견 요청은 수신되지 않을 수 있다. 아래에서 논의된 바와 같이, 프록시 스테이션으로서 작용하는 스테이션은 제공자 STA(110, 120) 대신, 서비스를 디바이스(135)에 제공할 수 있다. 일 실시예에서, 모바일 디바이스(130)는 모바일 디바이스(120)로부터의 프록시 서비스들을 디바이스(135)에 제공할 수 있다.

[0044] 도 2, 도 3, 및 도 4 에 대하여 아래에서 보다 충분히 논의되는 바와 같이, 모바일 디바이스(130)가 디바이스(120)에 연결되고 이로부터 서비스를 수신하면, 그것은 디바이스(120)에 의해 제공되는 서비스에 대한 프록시 스테이션("프록시 STA")으로서 작용할 수 있다. 일 실시예에서, 디바이스(120)는 그 후 제공자 STA(120)가 되고 프록시 STA(130)는 제공자 STA(120) 대신 서비스 광고들을 브로드캐스트할 수 있다. 프록시 STA(130)로부터의 브로드캐스트가 디바이스(135)에 도달하고, 서비스들이 디바이스(135)에 의해 추구되는 경우에, 디바이스(135)가 제공자 STA(120)에 발견 요청을 송신할 때 동일한 프로세스가 발생할 수 있고, 그 후 프록시 STA(130)를 통해 제공자 STA(120)의 서비스들을 활용하도록 시커 STA(135)될 수 있다. 제공자 STA들 및 프록시 STA들에 관한 추가 세부 사항들이 아래에 설명된다. 일 실시예에서, 제공자 STA(120)가 다수의 서비스를 제공하는 경우, 프록시 STA(130)가 제공자 STA(120)에 의해 제공되는 적어도 하나의 서비스를 소비하는 경우조차도, 프록시 STA(130)는 모든 서비스들을 프록시할 수 있다.

[0045] 도 1b은 본 개시에 따라 NAN의 예시적인 실시예를 도시한다. 도시된 바와 같이, 클러스터(170) 내의 복수의 디바이스들은 소셜 Wi-Fi NAN에 참여하고 있다. 클러스터(170) 내의 복수의 디바이스들은 주어진 NAN를 포함할 수 있다. 일 실시예에서, 클러스터(170) 내의 디바이스들 각각은 전체로서 NAN에 의해 지정된 서비스 또는 서비스들을 이용할 수 있거나, 또는, 도시된 바와 같이, 서비스는 메시(172), 메시(174) 또는 메시(176)로서 여기서 지칭되는, 클러스터(170) 내의 더 작은 그룹에 따라 묘사될 수 있다. 이에 따라, 주어진 NAN(예를 들어, 클러스터 170)는 다수의 메시들을 포함할 수 있다. 각자의 메시들(메시(172), 메시(174) 및 메시(176)) 각각은 공통 서비스, 공통 운영 체제, 공통 플랫폼(예를 들면, 스마트 폰 또는 컴퓨터의 특정 브랜드), 또는 다른 관련 공통점을 포함할 수 있다. 메시들(172, 174, 176) 각각은 그 후 개별 메시 네트워크를 포함할 수 있다. 비-제한적인 예로서, NAN STA들의 메시(172)는 데이터의 전송을 위한 소셜 Wi-Fi 메시를 형성하지만, 메시(174)는 GPS 서비스들, 비디오/사진 공유, 또는 심지어 게임에 활용될 수 있다.

[0046] 일 실시예에서, 클러스터(170) 및 메시들(172, 174, 176)은 각각 다수의 서비스들을 지원할 수 있다. 각각의 NAN 내에서, 또는 (NAN내의) 메시들(172, 174, 176) 각각 내에서, 각각의 디바이스는 각각의 메시 또는 NAN에 의해 제공되는 서비스들에 대한 프록시가 될 수 있다. 일 실시예에서, 메시가 다수의 서비스들을 지원하는 경우, 개별 프록시 STA가 실제로 서비스를 소비하는지 여부에 관계없이, 메시에 참여하는 STA들 모두는 메시 서비스들(예를 들면, 메시에 의해 제공되는 모든 서비스들)을 프록시할 수 있다. 일 실시예에서, 이러한 프록시 지위(proxy status)에 대한 특정 제한들이 부과될 수 있다. 이러한 제한들은 다음 개시에서 발견되고 도면에서, 특히 도 4a 내지 도 5에서 도시된다.

[0047] 일 실시예에서, 어떤 특정 애플리케이션(180)이 특정 메시에 의해 지원될 수 있는지를 기술하는 추가의 관념이 구현될 수 있다. 일 실시예에서 메시들(172, 174, 176)의 부분인(즉, 각각의 소셜 Wi-Fi 메시에 참여하는) STA들은, 또한 특정 메시, 예를 들어, 메시들(172, 174, 176)에 의해 지원되는 서비스들과 연관되는 데이터를 포워딩하면서, 일반적으로, 메시에 의해 지원되는 모든 서비스들에 대한 (위에서 설명된 바와 같은) 서비스 발견 패킷들에 대한 프록시로서 작용할 수 있다. 따라서, 각각의 메시는 메시의 서비스들 중 하나 이상을 소비하고 및/또는 프록시하는 복수의 STA들을 포함할 수 있다.

[0048] 비-제한적인 예로서, 특정 서비스를 추구하는 STA(130)(도 1a)는 클러스터(100)에 합류할 수 있다. 이에 따라, STA(130)는 그 후 클러스터(100)에 의해 제공되는 서비스에 대한 프록시 STA(130)로서 역할을 할 수 있다. 일 실시예에서, 클러스터(100)는 메시(172)에 의해 제공되는 애플리케이션들(180a, 180b) 및 메시(174)에 의해 제공되는 애플리케이션들(180c-180e)과 유사한 다수의 서비스들을 제공할 수 있다. 프록시 STA(130)가 다수의 서비스들을 제공하는 이러한 메시(예를 들면, 메시(174))에 합류하지만, 단지 단일 서비스(예를 들어, 애플리케이션(180d))만을 추구하는 경우, 프록시 STA(130)는 여전히, 메시(174)에 의해 제공되는 다른 서비스들(예를 들어, 애플리케이션(180c-180e))에 대한 프록시일 수 있다.

[0049] 도 2는 도 1a의 클러스터(100) 내에서 이용될 수 있는 무선 디바이스(202)의 예시적인 기능 블록도를 도시한다. 무선 디바이스(202)는 본 명세서에 설명된 다양한 방법들을 구현하도록 구성될 수 있는 디바이스의 일례이다. 예를 들어, 무선 디바이스(202)는 스테이션들(110, 120, 130) 중 하나를 포함할 수 있다.

[0050] 무선 디바이스(202)는 무선 디바이스(202)의 동작을 제어하는 프로세서(204)를 포함할 수 있다. 프로세서(204)는 또한 중앙 처리 장치(CPU)로 지칭될 수 있다. 판독 전용 메모리(ROM) 및 랜덤 액세스 메모리(RAM) 둘 다를 포함할 수 있는 메모리(206)는, 프로세서(204)에 명령들 및 데이터를 제공할 수 있다. 메모리(206)의 부분은 또한, 비-휘발성 랜덤 액세스 메모리(NVRAM)를 포함할 수 있다. 프로세서(204)는 일반적으로 메모리(206) 내에 저장된 프로그램 명령들에 기초하여, 논리적 및 산술적인 연산을 수행한다. 메모리(206)의 명령들은 본 명세서에 설명된 방법을 구현하기 위해 실행될 수 있다.

[0051] 프로세서(204)는 하나 이상의 프로세서들로 구현되는 프로세싱 시스템의 컴포넌트이거나 이를 포함할 수 있다. 하나 이상의 프로세서는, 범용 마이크로프로세서, 마이크로 제어기, 디지털 신호 프로세서(DSP), 필드 프로그래밍 가능 게이트 어레이(FPGA)들, 프로그램 가능 로직 디바이스들(PLD)들, 제어기들, 상태 머신, 게이트 로직, 이산 하드웨어 컴포넌트, 전용 하드웨어 유한 상태 기계, 또는 정보의 계산이나 다른 조작을 수행할 수 있는 임의의 다른 적절한 엔티티들의 임의의 결합으로 구현될 수 있다.

[0052] 프로세싱 시스템은 또한 소프트웨어를 저장하기 위한 기계 판독 가능 매체를 포함할 수 있다. 소프트웨어는 소프트웨어, 펌웨어, 미들웨어, 마이크로 코드, 하드웨어 기술 언어 또는 달리 뭐라고 지칭되든 임의의 타입의 명령들을 의미하는 것으로 넓게 해석될 것이다. 명령들은 코드(예를 들어, 소스 코드 포맷, 이진 코드 포맷, 실행 가능 코드 포맷 또는 임의의 다른 적절한 코드 포맷)를 포함할 수 있다. 명령들은, 하나 이상의 프로세서들에 의해 실행될 때, 프로세싱 시스템으로 하여금 본 명세서에 설명된 다양한 기능들을 수행하게 한다.

[0053] 무선 디바이스(202)는 또한, 무선 디바이스(202)와 원격 위치 사이에서 데이터의 전송 및 수신을 허용하도록 전송기(210) 및/또는 수신기(212)를 포함할 수 있는 하우징(208)을 포함할 수 있다. 전송기(210)와 수신기(212)는 트랜시버(214)로 결합될 수 있다. 안테나(216)는 하우징(208)에 부착될 수 있고, 트랜시버(214)에 전기적으로 커플링될 수 있다. 무선 디바이스(202)는 또한 (도시되지 않은) 다수의 전송기들, 다수의 수신기들, 다수의 트랜시버들, 및/또는 다수의 안테나들을 포함할 수 있다.

[0054] 무선 디바이스(202)는 또한 트랜시버(214)에 의해 수신된 신호들의 레벨을 검출 및 정량화하기 위해 사용될 수 있는 신호 검출기(218)를 포함할 수 있다. 신호 검출기(218)는 이러한 신호를, 전체 에너지, 심볼 당 부반송파 당 에너지, 전력 스펙트럼 밀도 및 다른 신호들로서 검출할 수 있다. 무선 디바이스(202)는 또한 신호들을 프로세싱하는데 이용할 디지털 신호 프로세서(DSP)(220)를 포함할 수 있다. DSP(220)는 전송을 위한 패킷을 생성하도록 구성될 수 있다. 일부 양상들에서, 패킷은 물리 계층 데이터 유닛(PPDU)을 포함할 수 있다.

[0055] 무선 디바이스(202)는 일부 양상들에서 사용자 인터페이스(222)를 더 포함할 수 있다. 사용자 인터페이스(222)는 키패드, 마이크로폰, 스피커, 및/또는 디스플레이를 포함할 수 있다. 사용자 인터페이스(222)는 무선 디바이스(202)의 사용자에게 정보를 전달하고 그리고/또는 사용자로부터 입력을 수신하는 임의의 엘리먼트 또는 컴포넌트를 포함할 수 있다.

[0056] 무선 디바이스(202)의 다양한 컴포넌트들은 버스 시스템(226)에 의해 함께 커플링될 수 있다. 버스 시스템(226)은 데이터 버스, 예를 들어, 데이터 버스에 추가로, 전력 버스, 제어 신호 버스, 및 상태 신호 버스를 포함할 수 있다. 당업자는, 무선 디바이스(202)의 컴포넌트들이 일부 다른 메커니즘을 사용하여 함께 커플링되거나, 입력들을 수용 또는 이를 서로에게 제공할 수 있다는 것을 인지할 것이다.

[0057] 다수의 별개의 컴포넌트들이 도 2에서 예시되지만, 당업자들은 컴포넌트들 중 하나 이상이 결합되거나 또는 공동으로 구현될 수 있다는 것을 인지할 것이다. 예를 들어, 프로세서(204)가 프로세서(204)와 관련하여 전술된 기능뿐만 아니라, 신호 검출기(218) 및/또는 DSP(220)와 관련하여 전술된 기능을 구현하는데 사용될 수 있다. 또한, 도 2에 도시된 컴포넌트들 각각은 복수의 개별 엘리먼트들을 사용하여 구현될 수도 있다.

[0058] 무선 디바이스(202)는 STA(110, 120, 130, 135)을 포함할 수 있고, 통신들을 전송 및/또는 수신하는데 사용될 수 있다. 즉, STA들(110, 120, 130, 135)은 전송기 또는 수신기 디바이스들로서 역할을 할 수 있다. 특정한 양상들은 전송기 또는 수신기의 존재를 검출하기 위해 메모리(206) 및 프로세서(204) 상에서 실행중인 소프트웨어에 의해 이용되는 신호 검출기(218)를 고려한다.

[0059] 위에서 설명된 바와 같이, 무선 디바이스(202)와 같은 무선 디바이스는 무선 통신 시스템(100)과 같은 무선 통신 시스템 내에서 서비스를 제공하도록 구성될 수 있다. 예를 들어, STA들(110, 120, 130, 135)과 같은 무선 디바이스(202)는 데이터(예를 들어, 센서 측정들, 위치 좌표들 등)를 캡처하거나 계산하는데 사용되는 하드웨어(예를 들어, 센서, 글로벌 포지셔닝 시스템(GPS) 등)를 포함할 수 있다. STA(110, 120, 130, 135) 상에서 실행중인 애플리케이션은 그 후 동작을 수행하기 위해 캡처되거나 계산된 데이터를 이용할 수 있다. 일부 경우들에서, 캡처되거나 계산된 데이터는 무선 통신 시스템(100)의 다른 STA들에게 유용할 수 있다. STA들(110, 120, 130, 135)은 유사한 데이터를 캡처하거나 계산하도록 유사한 하드웨어를 포함할 수 있다. 예를 들어, STA들(110, 120)은 다른 STA들(130, 135)에 이들 서비스들(예를 들어, 캡처된 또는 계산된 데이터)를 제공할 수 있다. STA들(110, 120)은, 서비스 발표 브로드캐스트들을 통해 무선 클러스터(100) 상에서 이 정보를 광고함으로써 STA들(110, 120)이 제공하는 서비스를 다른 STA들(130, 135)에 통지할 수 있다. 마찬가지로, STA들(110, 120, 130)은 또한 이들이 제공하는 서비스들을 클러스터(100) 외부에 광고할 수 있다. 이런 방식으로, 클러스터(100)의 주어진 STA(110, 120, 130)는 클러스터(100)에서 사용 가능한 서비스를 이미 인식하고 중복 동작들의 수행을 방지할 수 있다. 이러한 무선 통신 시스템은 NAN으로 지칭될 수 있다. 본 명세서에 설명된 바와 같이, "서비스 발표들(service announcements)"은 또한 "서비스 광고들"로서 지칭될 수 있으며, 이는 주어진 제공자 STA가 이용 가능한 서비스들을 다른 무선 디바이스들에 통지한다는 동일한 개념과 관련된다.

[0060] 그러나 STA들(110, 120, 130) 중 하나 이상은 이들이 각각의 개별적으로 제공하는 서비스들을 광고하는 경우, 클러스터(100)의 STA들(110, 120, 130)이 유리할 수 있지만, 다른 문제가 발생할 수 있다. 예를 들어, 서비스들의 광고는 대체로, 광고들(140, 145)과 같은 서비스 정보를 포함하는 주기적인 메시지를 전송함으로써 발생한다. 트랜시버(214)와 같은 통신 회로는 주기적인 메시지들을 전송하고 및/또는 다른 STA들(110, 120, 130, 135)로부터 서비스들에 대한 요청들을 수신하기 위해 활성으로 유지될 수 있다. 이에 따라, 주어진 STA(110, 120, 130, 135)는 증가된 양의 전력을 소비할 수 있다. 연속적으로 이용 가능한 전력의 소스(예를 들어, 전력 아웃렛, 에너지 수집 디바이스 등)에 연결되는 STA(110, 120)의 경우, 증가된 전력 사용이 문제가 되지 않을 수 있다. 한편, 배터리로 가동되는 STA들(110, 120, 130, 135)의 경우, 증가된 전력 사용은 문제가 될 수 있다.

[0061] 또한, 서비스 광고들은 클러스터(100) 및 주변 영역 내에서 전송되는 패킷들의 수의 증가로 이어질 수 있다. 무선 통신 시스템을 통해 그리고 클러스터(100) 내에서 전송되는 패킷들의 수의 증가는 발생하는 패킷 충돌의 수의 증가로 이어질 수 있다. 충돌들은 데이터의 손실들을 야기할 수 있고 및/또는 패킷들을 재송신하도록 STA들(110, 120, 130, 135)에 요구할 수 있어서, 전력 소비를 추가로 증가시킨다.

[0062] 마찬가지로, 클러스터(100)의 에어(air) 링크 점유가 증가될 수 있다. 예를 들어, STA(110, 120, 130)에 의해 전송된 각각의 광고 메시지(140, 145)는 물리(PHY) 층, 매체 액세스 제어(MAC) 층 및 데이터(각각의 STA(106)에 의해 제공된 서비스(들)에 관한 정보)를 포함한다. 따라서, 에어 링크 점유는 증가된 오버헤드(예를 들어 PHY 및 MAC 층)로 인해 증가될 수 있다.

[0063] 위에서 논의된 문제들을 방지 또는 최소화하기 위해, 프록시 STA가 무선 클러스터(100) 내로 도입될 수 있다. 도시된 바와 같이, STA들(110, 120)은 제공자 STA들이고, 프록시 STA는 하나 이상의 다른 STA들(110, 120) 대신, 광고를 제공하고 및/또는 서비스들을 제공하는, 클러스터(100)의 STA들(110, 120, 130)일 수 있다. 예를 들어, 프록시 STA는 연속적으로 이용 가능한 전력의 소스에 연결된STA(110, 120, 130)일 수 있고, 배터리로 가동되는 다른 STA(110, 120, 130) 대신, 서비스들을 광고할 수 있다. 프록시 STA는 연장된 또는 오랜 시간의 기간 동안 활성으로 유지하고 및/또는 자신의 서비스들을 광고하지 않아도 됨으로써 다른 STA들(110, 120, 130, 135)이 전력을 보존하도록 허용할 수 있다. 프록시 STA가 복수의 제공자 STA들 대신 서비스들을 광고할 수 있기 때문에, 무선 통신 시스템(100) 상에서 전송되는 패킷들의 감소된 수로 인해 충돌들이 더 적게 발생할 수 있다. 유사하게, 에어 링크 점유는 감소된 오버헤드(예를 들어, 3개의 STA들에 대한 PHY 층, MAC 층 및 데이터를 포함하는 하나의 메시지가, PHY 층, MAC 층 및 데이터를 각각 포함하는 3개의 별개의 메시지들 대신 전송될 수 있음)로 인해 감소될 수 있다.

[0064] 설명된 바와 같은 프록시 STA는 또한 주어진 제공자 STA(110, 120)에 대한 증가된 범위 및 서비스 영역을 제공한다. 통상적으로, 도 1a에 관하여 설명한 바와 같이, 제공자 STA(110)는 제공자 STA 자신의 전송 범위 내의 시커 STA(120)에 서비스들을 제공할 수 있다. 이것은 여기서 "1 홉" 떨어진 것으로서 지칭될 수 있는데, 도 8 내지 도 10에서 도시된 바와 같이, 즉, 시커 STA(120)는 제공자 STA(110)의 서비스들로부터 "1 홉"이다. 이에 따라, 예를 들어, 디바이스(130)가 제공자 STA(120)와 디바이스(135)간의 서비스들에 대한 프록시 STA가 된다고 가정하면, 디바이스(120)로부터의 서비스들은 디바이스(135)로부터 "2 홉" 떨어져 있다. 다중-홉 서비스는 추가로 도 11 내지 도 15에 관하여 이하 추가로 논의된다. 서비스 광고들은 일반적으로 1 홉을 넘어 포워딩되지 않고, 이에 따라 제공자 STA로부터 1 홉을 넘는 시커 STA들은 서비스를 결코 수신할 수 없다. 설명된 바와 같이, 프록시 STA를 이용한 확장은 1 홉 제한 밖에 서비스를 광고하고 제공할 수 있으며, 이는 제공자 STA(110)가 시커 STA(120, 130)에 단일 홉을 넘어 서비스를 광고하고 제공하는 것을 가능케 한다.

[0065] 클러스터(예를 들어, 클러스터(100))가 프록시 STA로서 모바일 디바이스(130)를 활용하도록 선택하는 경우에, 프록시 STA(130)는 디바이스들(110, 120)로부터 연관된 서비스들의 주기적인 광고를 추가로 브로드캐스트할 수 있다. 이는 디바이스(135)가 디바이스들(110, 120) 중 하나로부터의 주어진 서비스 광고의 범위 내에 있도록 허용할 수 있다. 그 후 프록시 STA(130)로서 작용하는 디바이스(130)는 디바이스(135)로부터 발견 요청을 수신하고, 제공자 STA(110, 120) 대신 발견 응답으로 응답하여, 결국 디바이스(135)를 포함하도록 클러스터(100)를 확장한다. 이는 추가로, 서비스를 추구하는 동안 소비되는 전력 및 시간의 양을 감소시킴으로써 디바이스(135)의 전력 소비를 또한 감소시킬 수 있다.

[0066] 일부 실시예들에서, 하나의 디바이스(예를 들어, 프록시 STA)가 다른 디바이스 대신 서비스들을 광고하게 하는 것이 갖는 프라이버시 문제는 최소화된다. 클러스터(100) 내의 모든 디바이스들이 동일한 사용자와 연관되는 경우, 프록시 STA가 다른 STA로부터 데이터를 수집할 수 있다는 사실은 문제가 되지 않는다. 예를 들어, 2개의 디바이스들이 동일한 사용자와 연관되는 경우, 2개의 디바이스들은 서로 근접 부근에 로케이팅될 수 있다. 위치 정보가 그렇지 않았다면 개인 데이터로 간주되었을 수 있지만, 제 1 디바이스가 제 2 디바이스 대신 위치 서비스를 광고하는 경우, 둘 다 서로 근접 부근에 있기 때문에(예를 들어, 제 1 디바이스 및 제 2 디바이스는 서로 근접 부근에 있기 때문에 제 1 디바이스는 이미 제 2 디바이스의 위치를 알고 있음), 어떠한 프라이버시 문제도 제기되지 않을 것이다. 프록시 STA의 선출, 하나 초과의 프록시 STA의 이용, STA의 이탈의 검출, 및 프록시 STA에 제공되는 정보는 다음의 도면들에 관하여 아래에서 더 상세히 설명된다.

[0067] 도 3은 제공자 STA(304)와 시커 STA(306) 사이에 있는 프록시 STA(302)를 사용하여 프록시 서비스 광고의 예시적인 구현을 나타내는 호출 흐름도(300)를 도시한다. 도시된 바와 같이, 클러스터(320)는 필요에 따라, 부가적인 디바이스들 외에도, 제공자 STA(304), (나중에 프록시 STA(302)가 될 수 있는) 시커 STA(302)를 포함할 수 있다. 클러스터(320)는 도 1a 내지 도 1c의 클러스터(100)와 실질적으로 유사할 수 있다. 위와 같이, 사실상 임의의 수의 STA들이 주어진 클러스터(320)에 포함될 수 있다는 것이 이해되어야 한다.

[0068] 설명된 다양한 STA들로 구현되는 디바이스들은 모바일 디바이스들(110, 120, 130, 135) 또는 디바이스(202)와 유사할 수 있다. 클러스터(320)에 합류하기 이전에, 노드 또는 STA는 전력을 절약하고, 침묵(silent)을 유지할 수 있어서, 전송들을 최소화 또는 제거하고, 원하는 서비스에 대한 광고를 수동적으로 "리스닝(listening)"한다. 서비스 광고(308)의 수신 이후에, 주어진 STA는 적절한 핸드셰이크(309)에 이어 프록시 STA될 수 있다. 제공자 STA(304)와의 프록시 협상(310)이 또한 일부 구현들에 요구될 수 있지만, 특정 실시예들에서, 서비스 광고(308)를 수신하는 메시 네트워크 또는 클러스터(320)의 시커 STA(306)는, 클러스터(320)의 멤버가 연관된 서비스를 지원하는 경우, 자동으로 프록시 STA(302)로서 역할을 할 수 있다.

[0069] 단순히 브로드캐스트를 리스닝하는 것과 대조적으로, 시커 STA(306)는 또한 발견 요청을 전송하고 능동적으로 서비스를 추구할 수 있다. (아래에서 설명되는) 임의의 적용 가능한 파라미터들 또는 제약들의 평가를 포함하는 제공자 STA(304)와의 적절한 프록시 협상(310)에 이어, 프록시 STA(302)(이전의 시커 STA(302))는 1 홉을 넘어, 몇몇 실시예들에서 아마도 2 또는 그 초과의 홉들을 넘어 제공자 STA(304)의 사용 가능한 서비스들을 광고하도록 프록시 브로드캐스트(312)에서 서비스 광고를 전송 또는 재전송할 수 있다. 프록시 브로드캐스트(312)는 서비스 광고(308)에 포함된 정보를 반복하는 브로드캐스트일 수 있고, 제공자 STA(304) 단독으로 가능할 수 있었을 것보다 더 긴 범위를 커버할 수 있다. 이는 프록시 브로드캐스트(312) 및 제공자 STA(304) 서비스들이, 설정된 클러스터(320) 외부의 STA(306)에 대해, 시커 STA(306)와 같은 다른 디바이스에 대해, 또는 하나 이상의 홉들을 넘는 다른 STA들에 대해 이용 가능하게 할 수 있다. 시커 STA(306)는 디바이스(110, 120)들 및 클러스터(100) 또는 도 3에서 도시된 바와 같이, 클러스터(320)의 서비스 범위 밖에 있는 도 1a의 모바일 디바이스(135)와 유사할 수 있다. 시커 STA(306)가 프록시 브로드캐스트(312)를 수신하면, 시커 STA(306)는 프록시 STA(302)를 통해 제공자 STA(304)로부터의 서비스를 요청하는 발견 요청(314)으로 응답할 수 있다. 제공자 STA(304) 대신, 프록시 STA(302)는 프록시의 발견 응답(316)으로 응답하고, (중계기(relay)로서 작용하는 프록시 STA(302)를 통해) 시커 STA(306)와 제공자 STA(304) 간의 통신을 추가로 설정한다. 또한, 시커 STA인 프록시 STA(302)는 제공자 STA(304)로부터 데이터 교환(318)에 의해 제공된 데이터를 이용할 수 있고 프록시 데이터 교환(319)에서 동일한 데이터를 시커 STA(306)에 추가로 중계할 수 있다. 이는 적어도 시커 STA(306)를 포함하도록 클러스터(320)의 그리고 서비스의 확장을 허용할 수 있다.

[0070] 다른 실시예에서, STA(306)가 전력 절감 모드에 있지 않은 경우, 그것은 수동적으로 프록시 브로드캐스트(312)를 기다리도록 선택하지 않고, 클러스터(320) 내의 주변 STA들로부터 주어진 서비스를 (발견 요청(314)을 통해) 능동적으로 요청할 수 있다. 시커 STA(306)는 프록시 STA(302)로부터 프록시 브로드캐스트(312)를 먼저 수신하지 않고도 발견 요청(314)을 전송할 수 있다. 이런 방식으로, 프록시 브로드캐스트(312)를 전송하기 전에 프록시 STA(302)는 발견 요청(314)을 수신하여, 제공자 STA(304)에 발견 요청(314)을 중계하고 시커 STA(306)에 프록시 서비스를 제공할 수 있다.

[0071] 제공자 STA(304)의 서비스 영역을 확장하기 위한 프록시 STA(302)의 이용은 1 홉을 넘어, 두 개 이상의 홉들로, 또는 주어진 시스템 구조에 대한 실현 가능한 바와 같은 확장을 허용할 수 있다. 시커 STA(302)가 프록시 STA(302)가 되는 이러한 시나리오에서, 시커 STA(306)가 프록시 STA(306)가 될 때 동일한 것이 발생할 수 있어서, 제공자 STA(304)로부터 멀리 다중 홉들에 걸쳐 프록시 서비스들을 가능케 한다. 다중-홉 발견은 로케이팅된 원하는 서비스에 능동적으로 협력하도록 시커 STA(306)에 요구함 없이, 다중 홉들에 걸친 서비스 발견에 대한 낮은 오버헤드의 분산된 메커니즘을 제공한다.

[0072] 다수의 프록시 STA들(302)을 포함하기 위한 서비스 영역의 확장은 다중-홉 서비스 발견을 허용하도록 클러스터(100)의 이용 가능한 서비스 영역의 전체 크기를 증가시킬 수 있지만, 확장은 추가로 증가된 데이터 트래픽 및 패킷 충돌 또는 발견 패킷의 범람으로 이어질 수 있다. 따라서, 어느 STA들이 프록시 STA(302)가 되도록 허용될지 그리고 프록시 STA 수에 관한 특정 제한들을 가하는 것이 유리할 수 있다. 다양한 기준들에 기초한 프록시 STA(302)의 선택은 증가된 서비스 발견을 여전히 제공하면서, 감소된 트래픽 및 충돌을 제공할 수 있다.

[0073] 도 4a를 참조하면, 4개의 예시적인 클러스터 토폴로지들이 도시되고 클러스터들(400, 410, 415 및 420)로 지정된다. 4개의 토폴로지들 각각은 차례로 논의될 것이고, 프록시 STA의 이용의 유리한 특성들을 유지하면서, 불필요한 프록시 전송을 최소화하기 위해 구현된 다양한 특성들, 파라미터 요건들 또는 제약들에 관해 도시된다. 클러스터들(400, 410, 415, 420) 각각은 그의 다양한 제약들 또는 결합들 외에도, 도 3에 대해 논의된 전송 및 호 흐름 아키텍처의 버전을 포함할 수 있다. 도 4a에서 도시된 3개의 큰 화살표에 이어, 부가적인 또는 연속적으로 더 제한적인 컨디션들이 잠재적으로 전체 트래픽 및 데이터 충돌들을 감소시키도록 어느 STA들이 프록시 STA들이 될 수 있는지를 결정하기 위해 적용될 수 있다.

[0074] 클러스터(400)는 제공자 STA(402), 2개의 프록시 STA들(404, 406) 및 2개의 비-프록시 시커 STA들(408, 412)을 포함한다. 나열된 STA들 각각은 그들 각각이 다른 멤버 STA와 상호작용(서비스를 추구하고, 이미 발견하거나, 또는 제공함)할 때, 클러스터(400)의 "멤버"가 될 수 있다고 여겨진다. 도 4a에서 도시된 점선들 각각은 클러스터들(400, 410, 415, 420)의 다양한 상호작용들을 나타낸다. 또한, 클러스터들(400, 410, 415, 420) 각각은 또한 STA 인근 또는 NAN으로서 지칭될 수 있다. 주어진 비-멤버 STA는 서비스들의 범위에 있으면서, 제공된 서비스를 현재 추구하지 않고 이에 따라 클러스터와 상호 작용하지 않는 STA일 수 있다.

[0075] 클러스터(400)에 합류하기 이전에, 주어진 STA는 임의의 전송들을 최소화하도록 전력 절감 모드에서 유지되어, 원하는 서비스에 대한 광고를 수동적으로 리스닝한다. 반대로, 이러한 비멤버 노드 또는 STA는 또한 도 3에 대해 논의된 발견 요청(314)과 같은 발견 요청들의 전송을 통해 원하는 서비스를 능동적으로 추구할 수 있다. 전자의 상황에서, STA(408) 및 STA(412)가 원하는 서비스에 대한 광고를 수신하면, STA(408) 및 STA(412)는 클러스터(400)와 통신을 개시하도록 발견 요청을 전송할 수 있다. 클러스터(400)에서, 프록시 STA들(404, 406) 중 어느 것도 프록시 STA로서 자신의 지위에 관해 부과된 어떠한 제한도 없고, 이에 따라, 둘 다는 제공자 STA(402)에 대한 광고를 필요에 따라 전송할 수 있다.

[0076] 일부 실시예들에서, 프록시 브로드캐스트들을 제한하는 제약들은 불필요한 전송을 최소화하고 패킷 트래픽에 관한 특정 제한들을 부과한다. 일 예시적인 실시예에서, 브로드캐스트들은 클러스터(400)의 멤버인 STA들만이 서비스 발표를 브로드캐스트하도록 또는 발견 단계 동안 서비스 발견 요청에 응답하도록 허용함으로써 감소될 수 있다. 따라서, 각각의 시커 STA(408, 412)가 그의 인근에서 적어도 하나의 다른 시커 STA를 찾을 수 있는 한, 이 접근법은 성공적인 서비스 발견을 보장할 수 있다. 이 컨디션은 프록시 STA(404) 및 프록시 STA(406)가 제공자 STA(402)에 참조될 때 시커 STA로 또한 간주될 수 있을 때 만족될 수 있다.

[0077] 클러스터(400)에서, 어느 노드들이 프록시 STA들로서 작용할 수 있는지에 관한 특정한 제약들이 가해질 수 있고, 그에 의해 트래픽을 감소시킨다. 하나의 이러한 제약은, 서비스 광고를 수신한 임의의 그리고 모든 STA들이 제공자 STA 대신 브로드캐스트하도록 허용하는 대신, 실제로 원하는 서비스 또는 서비스들을 "발견" 또는 로케이팅한 그러한 STA들로 프록시 STA로서의 지위를 제한할 수 있다. 이러한 맥락에서, 잠재적인 멤버 STA가 특정 서비스를 추구하거나, 이미 원하는 서비스와 마주쳤고 제공자 STA(402)에 연결중이거나 또는 이미 연결된 경우, 서비스는 "발견"될 수 있다. 따라서 실제로 주어진 서비스를 추구하지 않는 그러한 STA들은, 그들이 광고의 범위 내에 있더라도, 이러한 컨디션 하에서 프록시 STA로서 작용하도록 선택되지 않을 수 있다. 이것은 전체 전송들의 수를 감소시키도록 역할을 할 수 있고, 추가로 트래픽 및 잠재적인 데이터 손실을 감소시킨다. 여기서, 프록시 STA(404) 및 프록시 STA(406)가 제공자 STA(402)에서 제공하는 서비스를 이전에 추구했거나 또는 현재 추구하고 있고, 서비스를 "발견"했다고 여겨질 수 있다. 이에 따라, 이들은 프록시 STA들이 되도록 선택된다. 프록시 STA(404) 및 프록시 STA(406)가 제공자 STA(402)에 대한 서비스 광고를 재브로드캐스트할 때, 시커 STA(408) 및 시커 STA(412)는 또한 수동적으로 그 서비스를 추구할 수 있다.

[0078] 일 실시예에서, 주어진 NAN 클러스터(예를 들어, 클러스터(400))는 도 1b에서 앞서 언급된 바와 같이 다수의 서비스들을 지원할 수 있다. STA(404)가 제공자 STA(402)에 의해 제공되는 원하는 서비스 발견한 경우, 프록시 STA(404)가 실제로 그들을 사용하지 않는 경우조차도, 프록시 STA(404)는 여전히 연관된 클러스터(400)에 의해 제공된 다른 서비스들을 프록시할 수 있거나 프록시하도록 요구될 수 있다. 일 실시예에서, 메시(예를 들어, 메시들(172, 174, 176))은 NAN 클러스터 내의 STA 그룹을 포함할 수 있는데, 즉, 클러스터(400)는 도 1b에 대하여 언급된 바와 같이 다수의 메시들을 포함할 수 있다. 메시가 다수의 서비스들을 지원하는 경우, 프록시 STA가 실제로 서비스를 소비하는지 여부에 관계없이, 메시에 참여하는 STA들 모두는 메시 서비스들(예를 들면, 메시에 의해 제공되는 모든 서비스들)을 프록시할 수 있다.

[0079] 일 실시예에서, 제공자 STA(402), 프록시 STA(404), 및 프록시 STA(406)가 제공자 STA(402)에 대한 서비스 발표들을 브로드캐스트하기 때문에, 보다 많은 STA들이 서비스 광고들의 범위 내에 있게 되거나 또는 주변 지역에서 비멤버 STA로부터의 발견 요청을 수신할 때, 클러스터(400)는 추가로 확장될 수 있다. 도시된 바와 같이, 시커 STA(408) 및 시커 STA(412)는 프록시 STA(404) 또는 프록시 STA(406)을 통해 제공자 STA(402)의 서비스를 활용하는 멤버 STA들로서 클러스터(400)에 최근에 합류했을 수 있다(또는 합류 프로세스에 있을 수 있음). 클러스터(400)에서, 프록시 STA(404) 및 프록시 STA(406)는 사용 가능한 서비스를 또한 활용하면서, 제공자 STA(402)와 시커 STA(408) 및/또는 시커 STA(412) 사이에서 발견 요청들, 발견 응답들, 및 계속되는 데이터 전송들을 중계할 수 있다. 여기에 도시되지 않았지만, 시커 STA(408) 및 시커 STA(412)가 클러스터(400)의 멤버들이 되면, 그들이 서비스를 "발견"하고 위에서 언급된 제약들 중 적어도 일부를 충족할 수 있기 때문에 그들도 역시 결국 프록시 STA들이 될 수 있다. 시커 STA(408) 및 시커 STA(412)는 단순함을 위해 (프록시 STA들이 아니라) 단지 시커 STA들로서 여기서 도시된다.

[0080] 도 4a의 클러스터(410)로 돌아와서, 데이터 트래픽을 감소시키기 위한 방법이 도시된다. 위와 같이, 제공자 STA(402)는 각각 프록시 STA(404) 및 프록시 STA(406)를 통해 시커 STA(408) 및 시커 STA(412)에 서비스를 제공한다. 프록시 STA(406)는 시커 STA(408) 및 시커 STA(412)에 브로드캐스트 토대로 서비스 광고들을 재전송할 수 있다. 그러나 추가의 프록시 제약들의 도입으로, 프록시 STA(406)는 그의 프록시 STA 기능들을 제한하도록 제한된 프록시 STA(405)될 수 있다.

[0081] 일 실시예에서, 서비스 발표 브로드캐스트들에 특정 파라미터들을 포함함으로써 어느 노드들이 프록시 STA들로서 역할을 할 수 있는지에 관한 제한들이 가해질 수 있다. 이러한 타입의 제한들은 프록시 STA로서 작용하는 STA들의 수를 추가로 감소시키도록 역할을 할 수 있고, 이에 따라 트래픽 및 패킷 충돌들을 감소시킨다. 특정 STA(405)가 그의 부모 제공자 STA, 즉 제공자 STA(402)(그의 서비스 브로드캐스트를, 서비스를 추구할 때 더-우드-비(the would-be) 프록시 STA(405)가 먼저 수신함)에 대해서만 프록시할 수 있다는 규격을 포함할 수 있거나, 몇몇 제한들은 제공자 STA로부터 프록시 STA(들)를 통해 시커 STA(들)까지 최소 또는 최대 "홉 카운트"를 포함할 수 있고; 또는 대안적으로 제약들은 특정 또는 적격 제공자 STA들(예를 들면, 더 우드-비 프록시 STA(405)의 특정 인근)의 특정한 리스트에 기초할 수 있다. 이러한 제약들 각각은 아래에서 논의된다.

[0082] 특정한 위치 요건들이 또한 부과될 수 있다. 일 실시예에서, 제공자 STA(402)의 위치를 나타내는 위치 정보는 서비스 발표에 포함될 수 있다. 이 위치 정보는 제공 STA(402)로부터 GPS(global positioning system) 좌표들 또는 상대 방위 및 범위 정보의 형태일 수 있다. 클러스터(400)의 시커 STA들(404, 406, 408, 412)이 그 자신의 위치 정보를 결정할 수 있는 경우, 제공자 STA(402) 위치 정보는 이러한 제약들을 부과하는데 활용될 수 있다. 제공자 STA(402) 주변의 특정한 섹터들 또는 범위들로 다수의 가능한 프록시 STA(404, 406)들을 추가로 제한하도록, 거리 또는 방위에 관한 제한이 서비스 광고 또는 다른 브로드캐스트에 포함될 수 있다. 주어진 시커 STA에서 통신 또는 신호 수신이 배리어에 의해 방해되는 경우 제한들이 또한 고려될 수 있고; 이러한 지리적 또는 위치-기반 제한들은 불량하거나 방해된 수신을 갖는 영역의 커버리지를 최대화하는데 유리할 수 있다. 이러한 제한들 등은 여기에 개시된 실시예들에 적용될 수 있다. 이들 및 추가의 제한들이 또한 아래에서 논의된다.

[0083] 클러스터(410)는 제공자 STA(402), 프록시 STA(406) 및 시커 STA(408) 및 시커 STA(412)에 서비스를 제공하는 제한된 프록시 STA(405)를 포함한다. 클러스터(410)에서, 그러나 적어도 프록시 STA(405)는 제공자 STA(402) 대신 전송들을 감소시키기 위해 부과되는 부가적인 제한들을 가질 수 있다. 제한된 프록시 STA(405)는 이에 따라 도 4a의 기호 설명에서 도시된 바와 같이, 감소된 전송을 갖는 멤버 프록시 스테이션으로서 도시된다. 제한된 프록시 STA(405) 서비스 브로드캐스트들의 빈도(frequency)를 제한하는 위의 제한들 중 하나는 제공자 STA(402)의 서비스 광고에 포함될 수 있다. 제한된 프록시 STA(405)는 제공자 STA(402)로부터 시커 STA(412)로의 더 낮은 홉 카운트로 인해 제한될 수 있거나, 또는 몇몇 실시예들에서, 프록시 STA(406)의 범위가 시커 STA(408) 및 시커 STA(412) 둘 다를 커버하기에 충분히 크기 때문에 제한된 프록시 STA(405)는 전송 제약들이 부과되어, 제한된 프록시 STA(405) 서비스들에 대한 필요성을 제거한다. 따라서, 클러스터(400)의 프록시 STA(404)는 클러스터(410)에서의 제한된 프록시 STA(405)가 된다. 일부 실시예들에서, 예컨대, 시커 STA(408) 또는 시커 STA(412)을 포함하지 않는 이웃 STA들의 유한 리스트로 제한된 STA(405)를 추가로 제한하도록 다른 제한이 또한 부과할 수 있다. 대안적으로, 클러스터(400)의 제 1 프록시 STA(404)는, 그것이 제공자 STA(402)로부터(프록시 STA(406)를 통해) 시커 STA(412)까지 동일하거나 더 낮은 홉 카운트를 갖는 제 2 프록시(예를 들어, STA(406))로부터 적어도 하나의 브로드캐스트를 수신하고 프록시 STA(404) 및 제 2 프록시 STA(406)가 공통 인근(예를 들어, 클러스터(400) 또는 클러스터(410))을 공유하는 경우 프록시 브로드캐스트들의 빈도를 감소시킬 수 있다.

[0084] 일 실시예에서, 주어진 클러스터가 동작하는 컨디션들은 개별 STA들이 상이하거나 새로운 서비스를 요구하고 인근 또는 클러스터에 진입하거나 떠날 때 주기적으로 변할 수 있다. 클러스터(415)는 제공자 STA(402), 제한된 프록시 STA(405), 프록시 STA(406), 시커 STA(408) 및 시커 STA(412)을 포함한다. 이 토폴로지는, 클러스터(415)가 제한된 프록시 STA(405)로부터 제한 브로드캐스트 전송들, 제공자 STA(402)로부터 서비스 광고, 또는 프록시 STA(406)로부터 브로드캐스트 중 어느 하나를 최근에 수신했을 수 있는 새로운 시커 STA(414)을 포함한다는 것을 제외하면, 클러스터(410)와 동일하다. 도 3에 따라, 시커 STA(414)는 그 후 제공자 STA(402)의 원하는 서비스에 연결하도록 발견 요청(314)을 전송할 수 있다. 발견 요청(314)이 수신되면, 클러스터(410)의 제한된 프록시(405)에 이전에 부과된 제약들은 더 이상 적절하지 않을 수 있고, 이 시점에, 제한된 프록시 STA(405)는 그의 이전 상태로 리턴하고, 클러스터(420)에서 도시된 바와 같이, 재차 프록시 STA(404)가 될 수 있다. 따라서, 클러스터(420)는 시커 STA들(408, 412, 414)에 정보 및 서비스들을 중계하도록 역할을 할 수 있는 프록시 STA(404) 및 프록시 STA(406)와 함께 제공자 STA(402)을 도시한다. 전술한 바와 같이, 시커 STA들(408, 412, 414)은 후속적으로 임의의 제한들이 가해지는 부가적인 프록시 STA들이 될 수 있어서, 클러스터(420)의 현재 멤버들이 아닌 STA들에 추가 범위 및 다중-홉 서비스를 제공한다.

[0085] 도 4b는 본 개시에 따라 서비스 발견 메시지들의 범람을 최소화하기 위한 기술을 예시한다. 3개의 토폴로지들(430, 440, 445)이 도시되어, 다양한 제한들을 예시한다. 서비스 발견 범람은, 서비스를 발견한 각각의 모든 STA가 그 각각의 제공자 STA에 대한 프록시 브로드캐스트를 전송할 때 발생할 수 있다. 예를 들어, 도 4a은 클러스터(400)와 관련하여 논의된 바와 같이, 프록시 STA(404), 프록시 STA(406), 및 제공자 STA(402)가 모두 동일한 정보를 동시에 브로드캐스트하는 경우, 결합된 전송들은 매체를 뒤덮어서 증가된 데이터 손실로 이어질 수 있다. 도 4b는 이러한 범람을 감소시키기 위한 기술을 구현하는 3개의 토폴로지들(430, 440, 및 445)을 포함한다.

[0086] 토폴로지(430)는 단일 STA(432)의 커버리지 범위(434)를 예시한다. 도 4b 및 도 4c는 후속 논의는 제공자 STA(432) 또는 프록시 STA(432)로서 STA(432) 및 커버리지 범위(434)를 참조할 수 있다. 특히, 커버리지 범위(434)는 토폴로지(430)에서 도시된 원의 원주를 참조할 것이고, STA(432)로부터 서비스들에 대한 유용한 신호의 범위를 나타낸다.

[0087] 커버리지 범위(434) 내에서, STA(432)는 다양한 시커 STA들(436) 각각에 서비스들을 제공할 수 있다. 각각의 모든 시커 STA(436)가 단순함을 위해 도 4b 내에서 식별되지 않지만, 달리 식별되지 않으면, 도 4b의 빈 원 각각이 시커 STA를 나타낸다는 것이 이해되어야 한다. 이에 따라, 시커 STA들은 여기에 시커 STA(436)로서 집합적으로 지칭될 수 있다.

[0088] 도시된 바와 같이, 토폴로지(430)는 STA(432) 및 다수의 시커 STA들(436)을 포함하며, 모두는 커버리지 범위(434) 내에 있다. 시커 STA들(436)은 실제로 제공자 STA(432)에 의해 제공되는 서비스를 이용하거나 또는 이용하지 않을 수 있다.

[0089] 토폴로지(440a, 440b)로 넘어가서, STA(432)는 연관된 커버리지 범위(434) 및 근접 범위(438)와 함께 도시된다. 근접 범위(438)는 "높은" RSSI의 측정 또는 근접 범위의 측정이다. 일 실시예에서, "높은" RSSI는 STA(432)로부터 최대 신호 세기에 대한 비교 측정일 수 있고 예를 들어, STA(432)의 전체 커버리지 범위(434)의 50 퍼센트의 신호 검출로서 나타날 수 있다. 다른 실시예에서, 근접 범위(438) 측정은 STA(432)의 전체 커버리지 범위(434) 중 40-45 퍼센트의 신호 검출과 같이 더 낮을 수 있다. 근접 범위(438)는 아래에서 더 자세히 논의된다. 이러한 측정들은 추가로, 다양한 디바이스들 간의 구조(도시되지 않음)로부터 간섭을 받을 수 있다.

[0090] 본 개시에 따라, 범람을 최소화하기 위해 이용되는 다양한 기술들 중 하나는 프록시 STA(432)에 의해 재전송되는 재브로드캐스트 메시지들의 수에 적용되는 제한으로서 근접 범위(438)를 이용할 수 있다. 일 실시예에서, 이러한 기술은 토폴로지(440b)에 도시된 바와 같이 "최선 노력(best effort)"으로서 지칭될 수 있다. 위에서 언급된 바와 같이, STA(432)로부터 (도 3의) 서비스 광고(308)의 수신 시에 모든 시커 STA들(436)은 앞서 논의된 바와 같은 서비스 광고(308)(예를 들어, 프록시 브로드캐스트(312))를 포워딩하도록 시도할 수 있다.

[0091] 일 실시예에서, 수신된 각각의 서비스 광고(308)에 대해, STA(432) 및 STA(436)는 메모리(예를 들어, 메모리(206)(도 2))에 프레임을 버퍼링할 수 있고 반면에, 프로세서(204)는 랜덤 수를 선택하고 카운트 다운을 시작할 수 있다. 카운트다운이 0에 도달하면, STA(432) 및 STA(436)는 수신된 서비스 광고(308)를 재브로드캐스트할 수 있다(각각 프록시 STA(432) 및 프록시 STA(436)가 됨).

[0092] 토폴로지(440b)에서 도시된 바와 같이, STA(432)는 제공자 STA(도시되지 않음)로부터 서비스 광고(308) 수신하고, 버퍼링된 브로드캐스트 메시지에 랜덤 카운트다운을 적용할 수 있다. 카운트다운 동안, 프록시 STA(432)는 특정 기준에 기초하여 프록시 브로드캐스트(312)를 억제할 수 있다. 일 실시예에서, 프록시 STA(432)는 짧은 범위(438) 내의 다른 프록시 STA(436d)로부터 동일한 프록시 브로드캐스트(312)를 수신하고 프록시 STA(436d)가 근접 범위(438) 내에 있는 동안 동일한 프록시 브로드캐스트(312)의 임의의 후속 재전송들을 억제할 수 있다. 이는 근접 부근에 다른 프록시 STA(436)이 존재하며 그의 최근의 재브로드캐스트가 이미 다른 시커 STA들(436)에 도달했을 가능성이 높다는 것을 제안할 것이다. 이러한 제한들은 모든 시커 STA(436) 및 STA들(432, 436)이 동일한 정보의 동일한 재브로드캐스트(318)를 동시에 전송하는 것을 방지할 수 있어서, 충돌 및 데이터 손실을 최소화한다.

[0093] 이에 따라, 보통은, STA(432)로부터의 재브로드캐스트로부터 유리했었을 STA(436a) 및 STA(436b)는 STA(436d)의 프록시 브로드캐스트(312)를 수신하지 않을 수 있다. 그러나 STA(436c)는 STA(436d)의 커버리지 범위(444) 내에 있고 후속적으로 프록시 STA(436c)로서 작용할 수 있고 다른 제약들이 가해지지 않는다면, 수신하지 않은 다른 시커 STA들(436)(예를 들어, STA(436a) 및 STA(436b))에 프록시 브로드캐스트(312)를 전송할 수 있다.

[0094] 도 4b의 토폴로지(445a, 445b)를 참조하여, 중간 범위(448) RSSI 제한이 또한 구현될 수 있다. 토폴로지(440)의 짧은 범위(438) 제한과 유사하게, 중간 범위(448)는 프록시 STA가 재브로드캐스트할 수 있는 제한을 부과한다. 일 실시예에서, STA(432)가 제공자 STA(도시되지 않음)로부터 서비스 광고(308)를 재차 수신한 경우, 프로세서(204)는 카운트다운 동안, STA(432)가 중간 범위(448)에서 동일한 서비스 광고(308)의 3개의 다른 프록시 전송을 수신하면, 서비스 광고(308)의 재전송을 명령하기를 삼가한다. 중간 범위(448)는 예를 들면, 전체 범위 커버리지(434) 중 80-85 퍼센트의 포지션으로부터 수신된 신호들의 상대적인 RSSI를 설명할 수 있다. 일부 실시예들에서, 중간 범위(448)는 전체 범위 범위(434)의 70-80 퍼센트와 같이 더 낮을 수 있다. 3개의 전송들은, 대략적으로는 자신이 동일한 프록시 브로드캐스트(312)를 수신한 3개의 프록시 STA들(436b, 436c, 436e)에 의해 형성된 삼각형 내에 STA(432)가 있다는 것을 표시할 수 있다. 이는 추가로, 3개의 STA들(436b, 436c, 436d)의 집합적 커버리지가 보통은, STA(432)로부터 다른 시커 STA(436)로 프록시 브로드캐스트에 의해 커버되었을 영역에 대한 커버리지를 제공하기에 충분하다는 것을 표시할 수 있다.

[0095] 단순함을 위해 여기서 구체적으로 설명되지 않았지만, 근접 범위(438), 중간 범위(448) 및 3개의 프록시 STA들(436b, 436c, 436e)로부터 3개의 전송들의 특정한 예는 제한되는 것으로 간주되어서는 안된다. 일 실시예에서, 서비스 광고 범람을 제한하기 위해 주어진 STA로의 인입하는 프록시 브로드캐스트들(312)의 요구되는 지오메트리들을 변동시키는 것 외에도, 다른 지오메트리들은 네 개 이상의 전송들을 구현하는 것이 가능하다.

[0096] 일 실시예에서, 토폴로지(440) 및 토폴로지(445)에서 도시된 각각의 클러스터의 멤버 스테이션(예를 들어, STA(432) 및 STA들(436))은 추가로, 서비스 광고 또는 프록시 통신들에 소스 MAC 어드레스 및 시퀀스 번호를 포함할 수 있어서, 보다 효율적인 비교 및 불필요한 통신의 억제를 허용한다. 이러한 정보의 부재시에, 각각의 프록시 STA(432)는, 억제 기준(예를 들어, 근접 범위(438) 또는 중간 범위(448))이 만족되었기 때문에 그것이 재전송될 필요가 없는 이전에 수신된 패킷인지를 식별하기 위해 각각의 모든 수신된 서비스 발견 메시지를 검사하고 비교할 필요가 있을 것이다. 일 실시예에서, 각각의 프레임의 각각의 모든 비트의 비교는 프로세싱 오버 헤드의 증가로 이어질 것이다. 이러한 정보의 포함의 다양한 이점은 도 4c에 관하여 아래에서 언급된다.

[0097] 도 4c는 NAN 클러스터의 범람을 최소화하도록 프록시 STA들로서 작용하는 STA들(436)의 수를 추가로 감소시키기 위해 구현될 수 있는 가능한 NAN 프레임 포맷(450)을 예시한다. 일 실시예에서, 특정 서비스 발표 브로드캐스트들(예를 들어, 서비스 발표(308))은 NAN 프레임 포맷(450)에서 도시된 바와 같은 부가적인 파라미터들을 포함할 수 있다.

[0098] NAN 프레임 포맷(450)은 특정 표준 프레임, 예건대, 지속기간의 필드(452), 어드레싱 블록(454a-454c), 시퀀스 제어 필드(456) 타임 스탬프 필드(458), 비컨 간격 필드(460), 능력 필드(462), 및 프레임 검사 시퀀스("FCS") 필드(464)를 포함할 수 있다.

[0099] 일 실시예에서, NAN 프레임 포맷(450)은 추가로, 판매자-특정 NAN 정보 엘리먼트(IE)(470) 또는 판매자-특정 NAN 공공 액션 프레임(480)을 포함한다.

[0100] NAN IE(470)는 다양한 NAN 속성들(476) 외에도, 엘리먼트 식별(ID) 필드(470), 길이 필드(472), 조직적으로 고유한 식별자(OUI) 필드(473), OUI 타입 필드(474)에 대한 블록들을 포함할 수 있다. 유사하게, NAN 공공 액션 프레임 포맷(480)은 카테고리 필드(481), 액션 필드(482), OUI 필드(483), OUI 타입 필드(484), 다양한 NAN 속성들(486)에 대한 블록들을 포함할 수 있다.

[0101] NAN 속성들(476)이 NAN IE(470) 및 NAN 공공 액션 프레임(480) 포맷들 둘 다에 공통적이며 또한 서비스 기술자 속성(476)으로 여기서 지칭된다. NAN 속성들은 추가로, 속성 ID 필드(487), 길이 필드(488) 및 서비스 기술자 속성 바디 필드(490)에 대한 블록들로 추가로 분해될 수 있다.

[0102] 일 실시예에서, 제공자 STA(예를 들어, STA(120)(도 1a)), 제공자 STA(304)(도 3), 및 보다 구체적으로 프로세서(202)는 위에서 논의된 바와 같이 프록시 브로드캐스트(312)로서 서비스 광고들(308)의 재전송을 제한하기 위해 속성 바디 필드(490)내에 포함된 정보를 활용할 수 있다. 제공자 STA(120)는 이미 주어진 클러스터(예를 들어, 클러스터(100))의 멤버들이 아닌 시커 STA들(135)(도 1a)에 대해 (공공 액션 프레임(480) 내의) 다양한 서비스 기술자 속성들(490)을 서비스 광고들(308)에 포함할 수 있다. 다른 실시예에서, NAN IE(470)는 이미 클러스터(100)의 멤버인 시커 STA들(예를 들어, STA들(110, 130)(도 1a))로부터의 재전송들을 제한하도록 NAN 클러스터(100) 내에서 이용하기 위해 NAN 프레임 포맷(450)에 통합될 수 있다.

[0103] 속성 바디 필드(490)는 하나 이상의 NAN 속성들을 포함할 수 있다. 일 실시예에서, 속성 바디 필드(490)는 메시 파라미터들(492)을 포함한다. 메시 파라미터들(492)은 어느 메시에서 특정 서비스가 이용 가능한지를 표시한다. 도 1b에 대하여 위에서 언급된 바와 같이, 메시들은 공통 애플리케이션들, 공통 운영 체제, 공통 디바이스 또는 다른 관련 특성들에 입각하여 형성될 수 있다. 또한, 위에서 언급된 바와 같이, 메시는 하나 초과의 서비스 또는 애플리케이션들을 지원할 수 있고; 모든 참여 디바이스들은 각각의 서비스들을 프록시할 수 있다.

[0104] 일 실시예에서, 서비스 기술자 속성 바디 필드(490)는 제공자 STA(예를 들어, 도 3의 STA(304))의 MAC 어드레스(494)를 포함할 수 있다. 제공자 STA(304)의 MAC 어드레스 필드(494)의 포함은 클러스터(100), NAN 또는 다른 소셜 Wi-Fi 메시 네트워크의 다양한 멤버들, 예를 들어, 메시들(172, 174, 176)(도 1b)이 서비스의 제공자 STA(304)로의 루트들을 형성하고 중복 프록시 브로드캐스트들(312)을 감소시키는 것을 가능케 할 수 있다. MAC 어드레스(494)의 이용은 아래에서 논의된다.

[0105] 다른 실시예에서, 서비스 기술자 속성 바디(490)는 TTL(time to live) 필드(496a) 또는 홉 카운트 필드(496b)를 포함할 수 있다. TTL/홉 카운트는 연관된 서비스가 이용 가능한 홉들의 수를 제한하는데 유용할 수 있다. 서비스가 이용 가능한 홉들의 수를 제한함으로써, 제공자 STA로부터 프록시 STA(들)로, 시커 STA로의 종단 간 레이턴시가 감소된다. TTL의 필드(496a)는 선택된 서비스가 이용 가능한 홉들의 최대수를 제공자 STA가 세팅하는 것을 허용한다. 유사하게, 홉 카운트 필드(496b)는 주어진 서비스가 얼마나 많은 홉들을 거쳐 프록시될 수 있는지를 제공자 STA 또는 시커 STA에 통지할 수 있다. 양자의 TTL/홉 수 필드(496)는 시커 STA에 상대적 신뢰도의 측정을 제공할 수 있다.

[0106] 일 실시예에서, 서비스 기술자 속성은 시퀀스 번호(498)를 포함한다. 시퀀스 번호 필드(498)는 프록시 STA가 제공자 STA로부터 서비스 발표들(308)을 포워딩할 때 서비스 광고(308)가 여러 번 재브로드캐스트되거나 또는 그렇지 않고 "루핑"하는 것을 방지할 수 있다. 제공자 STA(예를 들어, STA(304))로부터의 서비스 광고 메시지들은 프록시 STA(432)가 서비스 광고들(308)의 복제 또는 불필요한 포워딩을 억제하는 것을 돕기 위해 시퀀스 번호 필드(498)를 포함할 수 있다. 시퀀스 번호 필드(498) 및/또는 제공자 MAC 어드레스(494)의 이용은 프록시 STA(432)가, 수신된 프레임이 포워딩되어야 하는 새로운 광고 프레임인지 또는 아닌지를 신속하게 식별하도록 허용할 수 있다.

[0107] 도 4c의 프레임 포맷을 이용하는 일 실시예에서, 프록시 STA(432)는 MAC 어드레스(494) 및 시퀀스 번호 필드(498)를 포함하는 서비스 광고(308)를 수신하고 이전에 버퍼링된 광고들(308)의 것에 대해 가장 최근에 수신된 MAC 어드레스(494) 및 시퀀스 번호 필드(498)를 비교할 수 있다. 데이터가 매칭하는 경우, 프록시 STA(432)에는 매칭하는 서비스 광고(308)가 재전송될 필요가 없다고 통지될 것이고, 그에 의해 범람을 감소시킬 수 있다. 유리하게는, 이는 수신된 서비스 광고(308)의 모든 각각의 비트를 비교할 필요성을 완화하여 이를 프로세서(204)에 덜 요구할 수 있고; 프록시 STA(432)는 단지 개별 필드를 비교할 필요가 있다.

[0108] 유리하게는, 개시된 프로세스들은 다수의 홉들을 통한 서비스의 성공적인 발견을 가능케 할 수 있다. 일 실시예에서, 도 1a 내지 도 4c에서 개시된 방법들의 이용은 시커 STA들(예를 들어, 시커 STA(436)) 간의 활성 협력을 필요로 하지 않는다. 부가적으로, 개시된 방법들은 여전히 서비스를 발견해야 하는 STA들(예를 들어, STA들(436, 135)) 간에 직접적인 메시지 교환을 필요로 하지 않는다. 또한, STA들(436)은 능동적으로 서비스 발견 프로세스에 참여할 필요가 없고 전력 절감 모드에 있을 수 있거나, 또는 그렇지 않고 서비스 광고(308)를 수동적으로 대기한 채로 남아있고 시커 STA(436)가 그의 NAN에서 서비스 광고를 수신할 때만 반응한다.

[0109] 일 실시예에서, 프록시 STA(예를 들어, 프록시 STA(302))는 추가로 인증 디바이스, 즉, 메시 네트워크에 합류하기 위해 새로운 시커 STA(예를 들어, 시커 STA(306, 436))가 인증 또는 연관될 수 있는 디바이스로서 역할을 할 수 있다. 이는 추가로, 제공자 STA(예를 들어, 제공자 STA(304, 432))가 각각의 시커 STA(예를 들어, 시커 STA(306) 또는 시커 STA(436))를 스스로 인증해야 할 필요성을 해소한다.

[0110] 도 5는 본 개시에 따른 방법(500)의 예시적인 실시예를 도시하는 기능 블록도이다. 방법(500)은 블록(510)에서 시작하며, 여기서 시커 STA(예를 들어, 모바일 디바이스(130) 또는 시커 STA(302))는, 제공자 STA(예컨대, 제공자 STA(120, 304, 402))로부터 원하는 서비스가 시커 STA(302)에 의해 추구되거나 또는 이미 이용되고 있음을 표시하는 서비스 광고(308) 발표를 수신할 수 있다. 아직 완료되지 않으면, 시커 STA(302)는 제공자 STA(304)에서 이용 가능한 서비스에 대한 발견 요청을 전송하고 통신을 개시할 수 있다. 도 5는 도 3의 특징들을 참조하여 주로 설명되지만, 본 명세서에 개시된 다른 클러스터들, NAN들 또는 메시들이 위에서 설명된 방법들 중 임의의 것을 또한 구현할 수 있다는 것이 주목되어야 한다.

[0111] 블록(520)에서, 그리고 도 4a 및 도 4b에 관하여 위에서 설명된 바와 같이, 제공자 STA(304)의 서비스를 사용하는 시커 STA(302)는 그 후 프록시 STA(302)가 되기에 적격일 수 있다. 프록시 STA(302)는 그 후 제공자 STA(304)로부터의 관련 제약에 의존하여, 제공자 STA로부터 이용 가능한 서비스들을 광고하도록 서비스 발표를 선택적으로 전송할 수 있다. 프록시로서 주어진 STA(302)의 지위에 관한 컨디션들을 적용하는 제약들 또는 응용 가능한 파라미터들은 서비스 광고(308) 또는 다른 관련 통신들에서 수신될 수 있다. 이러한 전송은 브로드캐스트 메시지를 포함할 수 있다. 앞서 논의된 도면들과 관련하여 위에서 논의된 것들과 같은 임의의 제약들(예를 들어, 도 4a, 도 4b, 도 4c : 홉 카운트 제한들, 부모 노드, 인근 내의 노드들의 특정한 리스트들, 어드레싱, 범위 제한들, NAN 속성 등을 포함하는 제약들)은 시커 STA(302)가 서비스 광고(308)를 재브로드캐스트할지 또는 프록시 브로드캐스트할지를 결정하고 이에 따라 프록시 STA(302)가 될지를 결정하도록 시커 STA(302)에서 평가될 수 있다. 시커 STA는 프록시 STA가 되는 경우, 프록시 브로드캐스트(312)는 제공자 STA(304) 대신 브로드캐스트될 수 있다.

[0112] 블록(530)에서, 프록시 STA(302), 디바이스(130), 또는 프록시 STA(406)와 같은 프록시 STA는 프록시 STA(302)로부터 브로드캐스트 프록시 브로드캐스트(312)의 수신에 이어, 현재 클러스터(예를 들어, 클러스터(100) 또는 클러스터(320))에 있지 않은 다른 시커 STA(135, 306, 414)로부터 발견 요청(314)을 수신한다. 발견 요청(314)은 주어진 클러스터(320)에서 제공되는 서비스를 이용하기 위한 시커 STA(306)의 필요성을 표시한다. 블록(540)에서, 발견 응답(314)은 서비스의 중계 또는 확장으로서 작용하도록 제공자 STA(304) 대신 프록시 STA(302)에 의해 전송된다. 블록(540)은, 시커 STA(306)로부터 제공자 STA(304)로 발견 요청(314)을 중계하는 것 그리고 발견 요청에 대한 응답으로, 제공자 스테이션으로부터 수신된 발견 응답을 시커 스테이션에 적어도 중계하는 것을 더 포함할 수 있다. 이에 따라, 프록시 STA(302)는 시커 STA(304) 개입 없이 제공자 STA(304)에 대한 서비스의 확장을 제공하도록 제공자 STA(304) 대신 동작할 수 있다. 일 실시예에서, 프록시 STA(302)는 또한 제공자 STA(304)와 시커 STA(306) 간에서 관련된 서비스 데이터를 모두를 중계할 수 있다. 이러한 정보는 제공자 STA(304)에 대한 발견 요청(314), 시커 STA(304)에 대한 임의의 발견 메시지(예를 들어, 프록시 발견 응답(316)), 및/또는 지원되는 서비스에 관하여 제공자 STA(304)와 시커 STA(306) 간의 다른 데이터 전달을 포함할 수 있다.

[0113] 도 6은 본 개시의 방법(600)을 예시하는 흐름도를 도시한다. 방법(600)은 프록시 STA(302)와 같은 프록시 STA 또는 프록시 STA들의 다양한 다른 실시예들에 관련된다. 도 6은 또한 어느 STA들이 여기에 개시된 바와 같은 프록시 STA가 될 수 있는지를 결정하도록 부과될 수 있는 가능한 제약의 일 구현을 예시한다. 도 6이 도 3의 특징들 및 도 4a 내지 도 4c의 제한들을 참조하여 주로 설명되지만, 여기서 개시된 다른 클러스터들, NAN들 또는 메시들은 설명된 방법들 중 임의의 것을 또한 구현할 수 있다는 것이 주의되어야 한다.

[0114] 프로세스(600)는 (시커 STA(302)/프록시 STA(302)와 같은) 모바일 디바이스로서 블록(604)에서 시작하고, 주어진 서비스의 가용성을 광고하는 제공자 STA(예컨대, 제공자 STA(304))로부터 서비스 발표 메시지를 수신한다. 일 실시예에서, 서비스는 위에서 설명된 바와 같이 시커 STA(302)에 의해 현재 또는 이전에 원하는 서비스일 수 있다. 결정 블록(606)에서, 시커 STA는 프록시 STA(302)가 되고 제공자 STA(304) 대신, 서비스들을 광고하기 위해 네트워크 또는 클러스터(예를 들어, NAN)의 멤버가 되도록 시커 STA(302)에 요구하는데 적용할 임의의 제약들이 있는지를 결정할 수 있다. 결정 블록(606)에서 시커 STA(302)가 멤버가 되도록 요구되는 경우, 프로세스는 결정 블록(608)으로 이동하고, 여기서 시커 STA(302)는 그것이 이미 NAN(320)의 멤버인지를 결정하고 만약 그렇다면, 프로세스는 결정 블록(610)으로 이동한다. 결정 블록(606)에서, 시커 STA(302)가 멤버 STA가 되도록 요구되지 않는 경우, 방법(600)은 결정 블록(610)으로 진행된다. 결정 블록(610)에서, 시커 STA(302)는 프록시 STA가 되기 위해 제공자 STA(304)에 의해 요구되는 임의의 부가적인 파라미터가 있는지를 결정할 수 있다.

[0115] 일 실시예에서, 이러한 부가적인 파라미터들은 도 4a 내지 도 4c에 관하여 위에서 논의된 파라미터들 또는 제약들 또는 이들의 결합 중 임의의 하나일 수 있다. 예를 들어, 결정 블록(610)의 부가적인 파라미터들은 도 4a에서 설명된 바와 같이, 홉 카운트 제약 또는 부모-제공자 제약을 포함할 수 있다. 도 4b의 근접 범위(438) 및 중간 범위(448)를 참조하여 설명된 바와 같은 범위 제약들 또는 RSSI 레벨들이 또한 부가적인 파라미터로서 포함될 수 있다. 부가적으로, 메시 파라미터들, 제공자 STA MAC 어드레스, TTL 또는 홉 카운트 요건 또는 서비스 광고 시퀀스 번호 포함하는 다양한 NAN 속성들은 또한 시커 STA들(예를 들면, 시커 STA(302))이 프록시 STA(예를 들어, 프록시 STA(302))가 되는 것을 제한하는데 이용되는 부가적인 파라미터들로서 포함될 수 있다. 이들 파라미터들은 제공자 STA(304) 서비스 광고 내에서 또는 별개의 신호 또는 메시지에서 제공될 수 있다. 부가적인 파라미터가 있는 경우, 시커 STA(302)는 결정 블록(612)에서 자신이 그러한 파라미터들을 만족하는지를 결정할 것이다. 시커 STA(302)가 파라미터들을 만족하지 않는 경우, 프로세스는 결정 블록(604)으로 리턴하고, 재차 결정 시퀀스들을 거칠 수 있다. 판정 블록(610)에서 시커 STA(302)에 요구되는 부가적인 파라미터가 없는 경우, 또는, 블록(610)에서 부가적인 파라미터들이 있고 시커 STA(302)가 블록(612)에서 파라미터들을 만족하는 경우, 프로세스는 블록(614)으로 이동하고, 여기서 시커 STA(302)가 프록시 STA(302)가 될 수 있다.

[0116] 블록(608)을 다시 참조하면, 시커 STA가 프록시 STA(302)가 되기 위해 NAN(320)의 멤버가 되도록 요구되고, 시커 STA가 STA 멤버가 아닌 경우, 방법(600)은 블록(616)으로 이동한다. 블록(616)에서, 시커 STA(302)는 광고된 서비스가 원하는 서비스인지를 결정할 수 있다. 시커 STA가 광고된 서비스들을 원하지 않는 경우, 방법은 시커 STA가 서비스 광고들을 계속 수신할 때 새롭게 시작할 수 있다. 서비스가 요구되는 경우, 시커 STA(302)는 블록(620)에서 제공자 STA(304)에 연결할 수 있고 그 후 프록시 STA(302)이 되기 위해 위에서 논의된 바와 같은 흐름도의 잔여부로 이동한다.

[0117] 도 7은 프록시 STA(302)와 같은 프록시 STA(700) 또는 여기서 설명되는 바와 같은 다른 실시예의 기능 블록도를 도시한다. 프록시 STA(700)는 본 명세서의 도 1 내지 도 4c에 관하여 설명된 프록시 STA와 실질적으로 유사하다. 도 7은 도 3의 특징들, 특히 프록시 STA(302) 및 도 4a 내지 도 4c의 다양한 제한들을 참조하여 주로 설명되지만, 여기서 개시된 다른 클러스터들, NAN들 또는 메시들이 설명된 특징들을 또한 포함할 수 있다는 것이 주의되어야 한다.

[0118] 프록시 STA(700)는 이용 가능한 서비스들에 관한 정보를 포함하는 제공자 스테이션으로부터 서비스 발표를 수신하기 위한 수단(710)을 포함한다. 프록시 STA(700)는 추가로 서비스 발표에 기초하여, 제공자 스테이션에 의해 제공되는 서비스 광고를 포함하는 브로드캐스트 메시지를 선택적으로 전송하기 위한 수단(720)을 포함한다. 프록시 STA(700)는 추가로, 제공자 스테이션에 의해 제공되는 서비스들을 추구하는 적어도 하나 시커 스테이션으로부터, 브로드캐스트 메시지에 대한 응답으로 발견 요청을 수신하기 위한 수단(730)을 더 포함한다. 프록시 STA(700)는 추가로, 적어도 하나의 시커 스테이션에 프록시 서비스를 제공하도록 발견 요청에 응답하기 위한 수단(740)을 포함한다.

[0119] 수단(710)은 프록시 STA(700)가 제공자 STA(304)과 같은 주어진 제공자 STA로부터 서비스 발표를 수신하도록 허용할 수 있다. 서비스 발표는 프록시 STA(700)에 의한 서비스 발표의 전송(또는 재전송)에 관한 특정한 제약들 또는 파라미터들을 포함할 수 있다. 블록(720)은, 프록시 STA(700)가, 임의의 제약들 또는 파라미터들이 전송에 적용된다면, 무엇이 적용될지를 결정하고 이러한 결정에 기초하여 전송할지를 선택하도록 허용한다.

[0120] 수단(730)은 프록시 STA(700)가 시커 STA(306)와 같은 다른 시커 STA로부터 (서비스 발표에 대한 응답으로) 발견 요청을 수신하도록 허용할 수 있다. 프록시 STA(700)는 추가로 제공자 STA(304)에 그 요청을 중계할 수 있고 제공자 STA(304)는 프록시 STA(700)에 응답할 수 있다. 수단(740)은 그 후 프록시 STA(700)가 시커 STA(306)에 응답하도록 허용할 수 있어서, 제공자 STA(304)로부터의 프록시 서비스를 제공한다. 따라서, 수단(710, 720, 730, 740)의 속성들로, 프록시 STA(700)는 제공자 STA(304)로부터의 브로드캐스트 서비스 광고들을 프록시하도록 허용되고 주어진 서비스를 추구하는 다른 시커 STA들(예를 들어, 시커 STA(306))에 대한 프록시 제공자 STA로서 작용한다. 프록시 STA(700)는 추가로, 프록시 STA(700)을 통해, 제공자 STA(304)로의 그리고 제공자 STA(304)로부터 시커 STA(306)로의 데이터의 임의의 이어지는 전송들에 대한 중계기로서 작용할 수 있다.

[0121] 도 8은 토폴로지(800) 및 토폴로지(850)에서 도시되는 1-홉 서비스 발견의 예시적인 토폴로지이다. 토폴로지(800)는 무선 노드들(A 내지 K)을 도시한다. 노드들(A, B, 및 K)은 노드(D)에 의해 제공되는 서비스(X)를 추구한다. 노드들(F, G, 및 H)은 노드(I)에 의해 제공되는 서비스(Y)를 추구하고 노드들(C, E, I 및 J)은 서비스들(X 및 Y) 둘 다를 추구한다. 토폴로지(800)에서, 노드들 중 어느 것도 그들 사이의 화살표의 부재로 도시된 바와 같이 서로 연결되지 않는다. 토폴로지(850)로 이동해서, 서비스 광고 브로드캐스트들(810)은 직선 실선 화살표(810)로 도시되고 반면에, 발견 요청들(820)은 점선 화살표로서 도시된다. 토폴로지(850)에서, 제공자 노드들(또는 제공자 STA들)은 서비스 광고들을 브로드캐스트하고(810), 반면에 언급된 시커 STA들은 서비스를 추가한다는 것을 표시하는 발견 요청을 브로드캐스트한다(820). 예를 들어, 노드(D)는 서비스(X)에 대한 제공자이고 3개의 브로드캐스트들(810)을 송신하지만, 서비스(X)를 추구하는 노드들(노드들(A, B, 및 K))은 모두가 서비스를 수신하는 것은 아니고; 노드들(A 및 B)은 그들은 1 홉을 초과하여 떨어져 있을 때 서비스를 획득하지 못한다. 노드(K)는 서비스를 수신한다. 동일한 시나리오는 노드(I)에 의해 제공되는 서비스(Y)에 관하여 확인될 수 있고: 1 홉 내의 노드들만이 서비스를 수신할 수 있다.

[0122] 도 9는 토폴로지(900)에 도시된 1-홉 서비스 발견의 예시적인 토폴로지이다. 토폴로지(900)는 3개의 클러스터들(830, 840 및 850)를 포함하며, 그 각각의 제공자 STA에 의해 제공되는 서비스들을 활용할 수 있는 멤버 STA들의 세 개의 상이한 클러스터에 주목한다. 클러스터(830)는 서비스(Y)를 제공하는 제공자 STA(I)를 포함하고, 반면에, 클러스터(840) 및 클러스터(850)는 약간 중복된다. 클러스터들(840, 850) 둘 다는 서비스(X)에 대한 제공자 STA(D)에 의해 제공되는 서비스들을 활용한다. 토폴로지(900)는 1-홉 시커 STA들(I-H 및 C, D, E, K)만이 서비스 브로드캐스트를 수신하거나 또는 그 각각의 발견 요청들에 대한 제공자 STA(I) 및 제공자 STA(D)로부터의 응답을 수신할 수 있다는 것을 도시한다. 이에 따라, STA(I) 및 STA(H)가 서비스(Y)의 멤버들이 되고 STA(C), STA(D), STA(E), 그리고 STA(K)는 서비스(X)의 멤버들이 된다.

[0123] 도 10은 1-홉 발견의 다른 예시적인 토폴로지(1000)를 도시한다. 토폴로지(1000)에서, STA들(C, D, E 및 K)은 그의 각각의 서비스 제공자(제공자 STA(D))에 도달하고 서비스(X)의 멤버의 STA들이 될 수 있다. 유사하게, STA(I)는 또한 시커 STA(H)에 서비스(Y)를 제공할 수 있다. 토폴로지(1000)에서 도시된 다른 모든 시커 STA들이 1 초과의 홉(다중-홉)만큼 떨어져 있고 이에 따라 서비스가 박탈된다.

[0124] 도 11은 프록시-기반 발견의 예를 도시하는 두 개 이상의 토폴로지들(1100 및 1150)을 도시한다. 위에서 언급한 STA들이 유지되지만, 프록시 STA들은 토폴로지(1100) 및 토폴로지(1150)에서 인에이블된다. 토폴로지(1100)는 토폴로지(1150)에서 연결된 노드가 되게 이동하는 연결되지 않는 노드들을 도시한다. 토폴로지(1150)에서, 재차, 서비스 광고 브로드캐스트들(810)(직선 실선들) 및 발견 요청 브로드캐스트들(820)(점선들)은 서비스에 대한 검색 또는 서비스들의 각각의 노드의 광고 동안 전송될 수 있다. 도시된 바와 같이, STA(D) 및 STA(I)는 각각 서비스(X) 및 서비스(Y)에 대한 제공자 STA들이다.

[0125] 도 12는 노드들이 전과 같이 연결되지만, STA들(H, C, E, 및 K)이 각각 그들 각각의 서비스 제공자 STA들(I 및 D)에 연결되는 토폴로지(1200)를 도시한다. 이것은, 노드들(H, C, E 및 K)이 서비스 제공자에 연결되고 각각의 서비스들(X와 Y)을 수신하고 있음을 나타내는 클러스터들(1202, 1204, 1206)로 도시된다. 프록시 서비스가 인에이블되기 때문에, 위의 도 3 및 도 4에서 설명된 것들과 유사하게, 노드들(H, C, E 및 K)는 이제 프록시 STA들이 될 수 있다.

[0126] 도 13을 참조하면, 여기에 개시된 방법을 활용하도록 프록시-기반 발견을 구현하는 토폴로지들(1300 및 1350)이 도시된다. 토폴로지(1300)에서, 광고들(810)(직선 실선들) 및 요청들(820)(점선들)이 전과 같이 전송되지만, 노드들(H, K, 및 C)은 (도 3의 프록시 STA(302)와 유사한) 프록시 노드들로서 작용하고 각각의 제공자 노드들(D 및 I)에 대한 서비스 발표(1310)(점선들)를 전송하거나 재전송할 수 있다. 토폴로지(1350)에서, 프록시 서비스는 제공자 STA들(D 및 I)로부터 1 홉을 초과하여 떨어져 있는 노드들이 각각 추구하는 프록시 서비스들에 연결(타원(1320)에 의해 표시됨)되는 것을 가능케 한다.

[0127] 도 14를 참조하면, 다중-홉 프록시-기반 서비스들은 토폴로지들(1400 및 1450)에서 도시된다. 시커 STA들은 위에서 논의된 바와 같이 제공자 STA에 의해 부과된 임의의 제약들을 받는, 제공자 STA에 대한 프록시들로서 인에이블되기 때문에, 서비스 영역은 이전에 서비스가 박탈된 노드들인 노드들(A, B, F, 및 G)을 포함하도록 확장한다. (그 각각의 제공자 STA들로부터 1홉만큼만 떨어져 있는) 노드들(E, C, K, A, B, 및 H)이 프록시들이 될 뿐만 아니라, 이들은 프록시 STA로서 서비스하는 노드들(도 3의 프록시 STA(302)와 유사함)이 또한 프록시들이 될 수 있다. 이에 따라, 서비스(X)가 영역들(1410, 1422)을 포함하도록 확장되고, 서비스(Y)는 영역들(1420, 1422)을 포함하도록 확장된다. 이 유연성은 또한, 도시된 바와 같이 서비스(X 및 Y) 둘 다를 추구하는 노드들(I, C, J, 및 E)에 관한 가용성의 이슈들을 용이하게 한다.

[0128] 도 15를 참조하면, 토폴로지들(1500 및 1550)은 여기에 개시된 바와 같은 단일 홉 대 다중 홉 서비스 발견의 양상들 중 일부를 비교한다. 토폴로지(1500)는 단일-홉 메시징으로 구축된 서비스 분배 트리를 도시한다. 도시된 바와 같이, 서비스(X) 및 서비스(Y)는 단지 하나의 홉 거리에 도달한다. 토폴로지(1550)는 다수 프록시 STA들이 서비스를 분배하도록 허용함으로써 서비스(X) 및 서비스(Y)의 능력들 및 서비스 분배를 확장한다. 토폴로지(1550)의 레이아웃은 데이터 충돌들 및 손실들을 최소화하는데 유용할 수 있어서, 무선 클러스터에서 서비스 분배를 최적화하고 전송을 최대화한다.

[0129] 본원에 개시된 실시예와 관련하여 설명된 다양한 예시적인 논리 블록, 구성들, 모듈, 회로, 및 알고리즘 단계는, 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이 둘의 결합으로 구현될 수 있다는 것을 당업자는 추가로 이해할 것이다. 다양한 예시적인 컴포넌트, 블록, 구성, 모듈, 회로 및 단계는 그의 기능성의 견지에서 대체로 위에서 설명되었다. 이러한 기능이 하드웨어 또는 소프트웨어로 구현되는지 여부는 전체 시스템에 부과된 설계 제약들 및 특정 애플리케이션에 의존한다. 당업자는 각각의 특정 애플리케이션 마다 다양한 방식들로 설명된 기능을 구현할 수 있지만, 이러한 구현 결정은 본 개시의 범위를 벗어나게 하는 것으로 해석되어서는 안 된다.

[0130] 본원에 개시된 실시예들과 관련하여 설명된 방법 또는 알고리즘의 단계들은 하드웨어, 프로세서에 의해 실행되는 소프트웨어 모듈, 또는 이 둘의 조합으로 직접 구현될 수 있다. 소프트웨어 모듈은 랜덤 액세스 메모리(RAM) 플래시 메모리, 판독-전용 메모리(ROM), 프로그래밍 가능 판독 전용 메모리(PROM), 소거 가능한 프로그래밍 가능 판독 전용 메모리(EPROM), 전기적으로 소거 가능한 프로그래밍 가능 판독-전용 메모리(EEPROM), 레지스터, 하드 디스크, 분리 가능 디스크, 콤팩트 디스크 판독-전용 메모리(CD-ROM), 또는 당 분야에 알려진 임의의 다른 형태의 저장 매체에 상주할 수 있다. 예시적인 비-일시적인(예를 들어, 유형)의 저장 매체는 프로세서에 커플링될 수 있어서, 프로세서는 저장 매체로부터 정보를 판독하고 저장 매체에 정보를 기록할 수 있다. 대안적으로, 저장 매체는 프로세서에 통합될 수 있다. 프로세서 및 저장 매체는 주문형 집적 회로(ASIC)에 상주할 수 있다. ASIC는 컴퓨팅 디바이스 또는 사용자 단말에 상주할 수 있다. 대안적으로, 프로세서 및 저장 매체는 컴퓨팅 디바이스 또는 사용자 단말에 개별 컴포넌트로서 상주할 수 있다.

[0131] 개시된 실시예의 이전 설명은 당업자가 개시된 실시예들을 실시하거나 이용할 수 있도록 제공된다. 이들 실시예들에 대한 다양한 변형은 당업자에게 쉽게 명백하게 될 것이며, 여기에 정의된 원리들은 본 개시의 범위를 벗어나지 않고 다른 실시 형태에 적용될 수도 있다. 따라서, 본 개시는 여기에 도시된 실시예들로 한정되도록 의도되는 것이 아니라, 다음의 청구항들에 의해 정의된 바와 같은 원리들 및 신규한 특징들과 일치하는 최광의의 가능 범위와 일치하여야 한다.

Claims (30)

1. 이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법으로서,
   제 1 프록시 스테이션에 의해, 제공자 스테이션의 서비스 광고(service advertisement)를 수신하는 단계 ― 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스들을 표시함 ― ;
   상기 수신에 대한 응답으로, 제 1 프록시 브로드캐스트 메시지(proxy broadcast message)를 선택적으로 전송하는 단계 ― 상기 제 1 프록시 브로드캐스트 메시지는 상기 서비스 광고를 포함함 ― ; 및
   상기 전송에 대한 응답으로, 시커 스테이션(seeker station)으로부터 발견 요청을 수신하는 단계를 포함하고,
   상기 시커 스테이션은 상기 제공자 스테이션으로부터 한 홉을 초과하여 있고, 상기 발견 요청은 상기 제공자 스테이션으로부터의 서비스들을 요청하는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
2. 제 1 항에 있어서,
   하나 이상의 제공자 스테이션들에 의해 제공되는 다수의 서비스들과 연관되는 데이터를 수신하는 단계;
   상기 데이터를 하나 이상의 시커 스테이션들에 전송하는 단계; 및
   상기 하나 이상의 제공자 스테이션과 상기 시커 스테이션 사이에서 상기 하나 이상의 제공자 스테이션들에 의해 제공되는 다수의 서비스들과 관련된 정보를 중계하는 단계
   를 더 포함하는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
3. 제 1 항에 있어서,
   상기 제 1 프록시 스테이션은 다음의 파라미터들 즉,
   상기 제공자 스테이션으로부터 제 1 프록시를 통해 상기 시커 스테이션까지 홉들의 수;
   상기 제공자 스테이션이 상기 제 1 프록시 스테이션의 부모 제공자인지 여부;
   상기 제 1 프록시 스테이션이 상기 제공자 스테이션에 의해 광고된 서비스를 발견했다는 것;
   상기 제공자 스테이션과 상기 시커 스테이션 간의 거리;
   상기 제 1 프록시 스테이션이 상기 서비스 광고 또는 제 2 프록시 브로드캐스트 메시지의 범위에서 적격의 스테이션들의 그룹의 하나인지 여부 ― 상기 제 2 프록시 브로드캐스트 메시지는 상기 서비스 광고를 포함함 ― ;
   상기 서비스 광고가 적격 서비스들의 리스트 중 하나인 서비스를 나타내는지 여부;
   상기 제 2 프록시 브로드캐스트 메시지가 근접 범위 내에서 제 2 프록시 스테이션으로부터 상기 제 1 프록시 스테이션에서 수신된다는 것; 및
   상기 제 2 프록시 브로드캐스트 메시지가 중간 범위 내에서 3개 이상의 이웃 프록시 스테이션들로부터 상기 제 1 프록시 스테이션에서 수신되는지 여부 ― 상기 중간 범위는 상기 근접 범위보다 더 김 ― ;
   중 적어도 하나에 기초하여 상기 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하도록 구성되는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
4. 제 3 항에 있어서,
   상기 제 1 프록시 스테이션은 상기 파라미터들 중 적어도 하나에 기초하여 프록시 브로드캐스트 전송들의 빈도를 감소시키도록 구성되는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
5. 제 1 항에 있어서,
   상기 시커 스테이션으로부터 상기 제공자 스테이션으로 상기 발견 요청을 중계하는 단계; 및
   상기 발견 요청에 대한 응답으로, 적어도 상기 제공자 스테이션으로부터 수신된 발견 응답을 상기 시커 스테이션에 중계하는 단계
   를 더 포함하는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
6. 제 1 항에 있어서,
   상기 제 1 프록시 브로드캐스트 메시지에 상기 제 1 프록시 스테이션에 대한 위치 정보를 포함시키는 단계
   를 더 포함하는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
7. 제 6 항에 있어서,
   상기 제 1 프록시 스테이션은 추가로, 제 2 프록시 스테이션에 대해 수신된 위치 정보에 적어도 부분적으로 기초하여 프록시 브로드캐스트 전송들의 빈도를 감소시키도록 구성되는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
8. 제 1 항에 있어서,
   상기 서비스 광고는,
   서비스가 어떤 메시 네트워크들에 이용 가능한지에 관한 표시를 포함하는 메시 파라미터;
   상기 제공자 스테이션의 매체 액세스 제어 어드레스;
   서비스가 이용 가능한, 상기 제공자 스테이션으로부터 상기 시커 스테이션까지 허용된 홉들의 최대 수를 포함하고, 상기 제공자 스테이션에 의해 표시되는 타임 투 리브(time to live);
   상기 서비스 광고가 상기 제 1 프록시 스테이션 또는 제 2 프록시 스테이션에 의해 재전송되는 홉들의 수를 포함하는 홉 카운트; 및
   재전송된 서비스 광고의 시퀀스 번호
   중 적어도 하나를 포함하는 이웃 인식 네트워크 정보 엘리먼트 또는 인근 인식 네트워크 공공 액션 프레임을 포함하는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 방법.
9. 이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스로서,
   제공자 스테이션으로부터 서비스 광고를 수신하도록 구성된 수신기 ― 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스들을 표시함 ― ; 및
   상기 서비스 광고에 대한 응답으로, 상기 서비스 광고를 포함하는 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하도록 구성된 전송기
   를 포함하고,
   상기 수신기는 추가로, 시커 스테이션으로부터의 발견 요청을 수신하도록 구성되고,
   상기 시커 스테이션은 상기 제공자 스테이션으로부터 한 홉을 초과하여 있고, 상기 발견 요청은 상기 제공자 스테이션으로부터의 서비스들을 요청하는,
   이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
10. 제 9 항에 있어서,
    상기 수신기는 추가로, 하나 이상의 제공자 스테이션들에 의해 제공되는 다수의 서비스들과 연관된 데이터를 수신하도록 구성되고,
    상기 전송기는 추가로, 상기 데이터를 하나 이상의 시커 스테이션들에 전송하도록 구성되고,
    상기 전송기 및 수신기는 상기 하나 이상의 제공자 스테이션들과 상기 하나 이상의 시커 스테이션들 사이에서 상기 하나 이상의 제공자 스테이션들에 의해 제공되는 다수의 서비스들과 관련된 정보를 중계하도록 구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
11. 제 9 항에 있어서,
    상기 전송기는 추가로, 다음의 파라미터들, 즉,
    상기 제공자 스테이션으로부터 상기 디바이스를 통해 상기 시커 스테이션까지 홉들의 수;
    상기 제공자 스테이션이 상기 디바이스의 부모 제공자인지 여부;
    상기 디바이스가 상기 제공자 스테이션에 의해 광고된 서비스를 발견했다는 것;
    상기 제공자 스테이션과 상기 시커 스테이션 간의 거리;
    상기 디바이스가 상기 서비스 광고 또는 제 2 프록시 브로드캐스트 메시지의 범위에서 적격의 스테이션들의 그룹의 하나인지 여부 ― 상기 제 2 프록시 브로드캐스트 메시지는 상기 서비스 광고를 포함함 ― ;
    상기 서비스 광고가 적격 서비스들의 리스트 중 하나인 서비스를 나타내는지 여부;
    상기 제 2 프록시 브로드캐스트 메시지가 근접 범위 내에서 제 2 프록시 스테이션으로부터 상기 디바이스에서 수신되는 것; 및
    상기 제 2 프록시 브로드캐스트 메시지가 중간 범위 내에 3개 이상의 이웃 프록시 스테이션들로부터 상기 디바이스에서 수신되는지 여부 ― 상기 중간 범위는 상기 근접 범위보다 더 김 ― ;
    중 적어도 하나에 기초하여 상기 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하도록 구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
12. 제 9 항에 있어서,
    상기 전송기는 추가로, 상기 파라미터들 중 적어도 하나에 기초하여 프록시 브로드캐스트 전송들의 빈도를 감소시키도록 구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
13. 제 9 항에 있어서,
    상기 전송기는 추가로,
    상기 시커 스테이션으로부터 상기 제공자 스테이션으로의 상기 발견 요청을 상기 시커 스테이션에 중계하도록; 그리고
    상기 발견 요청에 대한 응답으로, 적어도 상기 제공자 스테이션으로부터 수신된 발견 응답을 중계하도록
    구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
14. 제 9 항에 있어서,
    상기 제 1 프록시 브로드캐스트 메시지는 상기 디바이스에 대한 위치 정보를 더 포함하는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
15. 제 14 항에 있어서,
    상기 전송기는 추가로,
    제 2 프록시 스테이션에 대해 수신된 위치 정보에 적어도 부분적으로 기초하여, 프록시 브로드캐스트 전송의 빈도를 감소시키도록 구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
16. 제 9 항에 있어서,
    상기 서비스 광고는,
    서비스가 어떤 메시 네트워크들에 이용 가능한지에 관한 표시를 포함하는 메시 파라미터;
    상기 제공자 스테이션의 매체 액세스 제어 어드레스;
    서비스가 이용 가능한, 상기 제공자 스테이션으로부터 상기 시커 스테이션까지 허용된 홉들의 최대 수를 포함하고, 상기 제공자 스테이션에 의해 표시되는 타임 투 리브(time to live);
    상기 서비스 광고가 상기 디바이스 또는 제 2 프록시 스테이션에 의해 재전송되는 홉들의 수를 포함하는 홉 카운트; 및
    재전송된 서비스 광고의 시퀀스 번호
    중 적어도 하나를 포함하는 이웃 인식 네트워크 정보 엘리먼트 또는 인근 인식 네트워크 공공 액션 프레임을 포함하는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
17. 이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스로서,
    제공자 스테이션으로부터 서비스 광고를 수신하기 위한 제 1 수단 ― 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스들을 표시함 ― ; 및
    상기 서비스 광고를 포함하는 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하기 위한 제 1 수단
    을 포함하고,
    상기 수신하기 위한 제 1 수단은 추가로, 시커 스테이션으로부터의 발견 요청을 수신하도록 구성되고,
    상기 시커 스테이션은 상기 제공자 스테이션으로부터 한 홉을 초과하여 있고, 상기 발견 요청은 상기 제공자 스테이션으로부터의 서비스들을 요청하는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
18. 제 17 항에 있어서,
    상기 선택적으로 전송하기 위한 제 1 수단은 추가로, 다음의 파라미터들, 즉,
    상기 제공자 스테이션으로부터 상기 선택적으로 전송하기 위한 제 1 수단을 통해 상기 시커 스테이션까지의 홉들의 수;
    상기 제공자 스테이션이 상기 선택적으로 전송하기 위한 제 1 수단의 부모 제공자인지 여부;
    상기 디바이스가 상기 제공자 스테이션에 의해 광고된 서비스를 발견했다는 것;
    상기 제공자 스테이션과 상기 시커 스테이션 간의 거리;
    상기 디바이스가 상기 서비스 광고 또는 제 2 프록시 브로드캐스트 메시지의 범위에서 적격의 스테이션들의 그룹의 하나인지 여부 ― 상기 제 2 프록시 브로드캐스트 메시지는 상기 서비스 광고를 포함함 ― ;
    상기 서비스 광고가 적격 서비스들의 리스트 중 하나인 서비스를 나타내는지 여부;
    상기 제 2 프록시 브로드캐스트 메시지가 근접 범위 내에서 선택적으로 전송하기 위한 제 2 수단으로부터 상기 선택적으로 전송하기 위한 제 1 수단에서 수신되는 것; 및
    상기 제 2 프록시 브로드캐스트 메시지가 중간 범위 내에서 선택적으로 전송하기 위한 3개 이상의 이웃 수단으로부터 상기 선택적으로 전송하기 위한 제 1 수단에서 수신되는 것 ― 상기 중간 범위는 상기 근접 범위보다 더 김 ― ;
    중 적어도 하나에 기초하여 상기 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하도록 구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
19. 제 18 항에 있어서,
    상기 선택적으로 전송하기 위한 제 1 수단은 추가로, 상기 파라미터들 중 적어도 하나에 기초하여 프록시 브로드캐스트 전송들의 빈도를 감소시키도록 구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
20. 제 17 항에 있어서,
    상기 시커 스테이션으로부터 상기 제공자 스테이션으로 상기 발견 요청을 중계하기 위한 수단; 및
    상기 발견 요청에 대한 응답으로, 적어도 상기 제공자 스테이션으로부터 수신된 발견 응답을 상기 시커 스테이션에 중계하기 위한 수단
    을 더 포함하는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
21. 제 17 항에 있어서,
    상기 제 1 프록시 브로드캐스트 메시지에 상기 선택적으로 전송하기 위한 제 1 수단에 대한 위치 정보를 포함시키는 것
    을 더 포함하는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
22. 제 21 항에 있어서,
    상기 선택적으로 전송하기 위한 제 1 수단은 상기 선택적으로 전송하기 위한 제 2 수단에 대한 수신된 위치 정보에 적어도 부분적으로 기초하여, 프록시 브로드캐스트 전송들의 빈도를 감소시키도록 구성되는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
23. 제 17 항에 있어서,
    상기 서비스 광고는,
    서비스가 어떤 메시 네트워크들에 이용 가능한지에 관한 표시를 포함하는 메시 파라미터;
    상기 제공자 스테이션의 매체 액세스 제어 어드레스;
    서비스가 이용 가능한, 상기 제공자 스테이션으로부터 상기 시커 스테이션까지 허용된 홉들의 최대 수를 포함하고, 상기 제공자 스테이션에 의해 표시되는 타임 투 리브(time to live);
    상기 서비스 광고가 상기 디바이스 또는 제 2 프록시 스테이션에 의해 재전송되는 홉들의 수를 포함하는 홉 카운트; 및
    재전송된 서비스 광고의 시퀀스 번호
    중 적어도 하나를 포함하는 인근 인식 네트워크 정보 엘리먼트 또는 인근 인식 네트워크 공공 액션 프레임을 포함하는,
    이웃 인식 네트워크에서 프록시 메시지들을 사용하기 위한 디바이스.
24. 코드를 저장한 비-일시적인 컴퓨터 판독 가능 매체로서, 상기 코드는 실행될 때, 제 1 프록시 스테이션으로 하여금,
    제공자 스테이션으로부터 서비스 광고를 수신하게 하고 ― 상기 서비스 광고는 상기 제공자 스테이션에 의해 제공되는 서비스들을 표시함 ― ; 및
    상기 서비스 광고를 포함하는 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하게 하고; 그리고
    시커 스테이션으로부터의 발견 요청을 수신하게 하고,
    상기 시커 스테이션은 상기 제공자 스테이션으로부터 한 홉을 초과하여 있고, 상기 발견 요청은 상기 제공자 스테이션으로부터의 서비스들을 요청하는,
    비-일시적인 컴퓨터 판독 가능 매체.
25. 제 24 항에 있어서,
    상기 제 1 프록시 스테이션은 추가로, 다음의 파라미터들 즉,
    상기 제공자 스테이션으로부터 제 1 프록시 스테이션을 통해 상기 시커 스테이션까지의 홉들의 수;
    상기 제공자 스테이션이 상기 제 1 프록시 스테이션의 부모 제공자라는 것;
    상기 제 1 프록시 스테이션이 상기 제공자 스테이션에 의해 광고된 서비스를 발견했는지 여부;
    상기 제 1 프록시 스테이션과 상기 시커 스테이션 간의 거리;
    상기 제 1 프록시 스테이션이 상기 서비스 광고 또는 제 2 프록시 브로드캐스트 메시지의 범위에서 적격의 스테이션들의 그룹의 하나인지 여부 ― 상기 제 2 프록시 브로드캐스트 메시지는 상기 서비스 광고를 포함함 ― ;
    상기 서비스 광고가 적격 서비스들의 리스트 중 하나인 서비스를 나타내는지 여부;
    상기 제 2 프록시 브로드캐스트 메시지가 근접 범위 내에서 제 2 프록시 스테이션으로부터 상기 제 1 프록시 스테이션에서 수신된다는 것; 및
    상기 제 2 프록시 브로드캐스트 메시지가 중간 범위 내에 3개 이상의 이웃 프록시 스테이션들로부터 상기 제 1 프록시 스테이션에서 수신되는지 여부 ― 상기 중간 범위는 상기 근접 범위보다 더 김 ― ;
    중 적어도 하나에 기초하여 상기 제 1 프록시 브로드캐스트 메시지를 선택적으로 전송하도록 구성되는,
    비-일시적인 컴퓨터 판독 가능 매체.
26. 제 25 항에 있어서,
    상기 제 1 프록시 스테이션은 상기 파라미터들 중 적어도 하나에 기초하여 프록시 브로드캐스트 전송들의 빈도를 감소시키도록 구성되는,
    비-일시적인 컴퓨터 판독 가능 매체.
27. 제 24 항에 있어서,
    상기 제 1 프록시 스테이션으로 하여금,
    상기 시커 스테이션으로부터 상기 제공자 스테이션으로의 상기 발견 요청을 상기 시커 스테이션에 중계하도록; 그리고
    상기 발견 요청에 대한 응답으로, 적어도 제공자 스테이션으로부터 수신된 발견 응답을 중계하도록
    추가로 구성되는,
    비-일시적인 컴퓨터 판독 가능 매체.
28. 제 26 항에 있어서,
    상기 제 1 프록시 브로드캐스트 메시지에 상기 제 1 프록시 스테이션에 대한 위치 정보를 포함시키는 것
    을 더 포함하는,
    비-일시적인 컴퓨터 판독 가능 매체.
29. 제 24 항에 있어서,
    상기 제 1 프록시 스테이션은, 제 2 프록시 스테이션에 대해 수신된 위치 정보에 적어도 부분적으로 기초하여, 프록시 브로드캐스트 전송들의 빈도를 감소시키도록 구성되는,
    비-일시적인 컴퓨터 판독 가능 매체.
30. 제 24 항에 있어서,
    상기 서비스 광고는,
    서비스가 어떤 메시 네트워크들에 이용 가능한지에 관한 표시를 포함하는 메시 파라미터;
    상기 제공자 스테이션의 매체 액세스 제어 어드레스;
    서비스가 이용 가능한, 상기 제공자 스테이션으로부터 상기 시커 스테이션까지 허용된 홉들의 최대 수를 포함하고, 상기 제공자 스테이션에 의해 표시되는 타임 투 리브(time to live);
    상기 서비스 광고가 상기 제 1 또는 제 2 프록시 스테이션에 의해 재전송되는 홉들의 수를 포함하는 홉 카운트; 및
    재전송된 서비스 광고의 시퀀스 번호
    중 적어도 하나를 포함하는 인근 인식 네트워크 정보 엘리먼트 또는 인근 인식 네트워크 공공 액션 프레임을 포함하는,
    비-일시적인 컴퓨터 판독 가능 매체.

Images