KR101410367B1

KR101410367B1 - 교번 접속되는 인터페이스들을 사용하여 자동화된 로컬 네트워크 형성을 위한 방법들 및 장치들

Info

Publication number: KR101410367B1
Application number: KR1020117023520A
Authority: KR
Inventors: 사우미트라 모한 다스; 비댜 나라야난; 라크쉬미나쓰 레디 돈데티
Original assignee: 퀄컴 인코포레이티드
Priority date: 2009-03-06
Filing date: 2010-03-05
Publication date: 2014-06-20
Anticipated expiration: 2030-03-05
Also published as: TWI420935B; WO2010102260A1; ES2564316T3; JP2012520028A; TW201116103A; CN102342153B; KR20110134903A; EP2404464B1; CN102342153A; JP5389954B2; US20110010458A1; EP2404464A1; US9301238B2

Abstract

기술된 장치 및 방법들은 이용 가능한 접속을 통하여 오버레이 네트워크에 연결하고, 로컬 네트워크를 형성하는 것과 연관 적어도 하나의 ad를 오버레이 네트워크로부터 검색하고, 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하고, 그리고 매칭하는 ad들이 결정되지 않으면, 제 1 로컬 네트워크 구성을 가진 ad를 공표하거나, 또는 하나 이상의 매칭하는 ad들이 결정되면, 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하도록 구성된 로컬 네트워크 형성 모듈을 포함할 수 있다.

Description

교번 접속되는 인터페이스들을 사용하여 자동화된 로컬 네트워크 형성을 위한 방법들 및 장치들{METHODS AND APPARATUS FOR AUTOMATED LOCAL NETWORK FORMATION USING ALTERNATE CONNECTED INTERFACES}

특허를 위한 본 출원은 2009년 3월 6일 출원되고 발명의 명칭이 "Methods and Apparatus for Automated Local Network Formation Using Alternate connected Interfaces"이고, 본 양수인에게 양도되고 여기에 참조로써 명확하게 통합된 예비 출원 번호 61/158,297 호에 대해 우선권을 주장한다.

특허를 위한 본 출원은 또한 2009년 5월 27일에 출원되고 발명의 명칭이 "Methods and Apparatus for Automated Local Network Formation Using Alternate Connected Interfaces"이고, 본 양수인에게 양도되고 여기에 참조로써 명확하게 통합된 예비 출원 번호 61/181,544 호에 대해 우선권을 주장한다.

다음 상세한 설명은 일반적으로 무선 통신들에 관한 것이고, 구체적으로 교번 접속되는 인터페이스들을 사용하여 로컬 네트워크들의 자동화된 형성에 관한 것이다.

멤버 노드들이 서버-기반 인프라구조의 부재시 서비스들을 얻는 네트워크는 "피어-투-피어" 오버레이 네트워크(peer-to-peer overlay network)라 지칭된다. 피어-투-피어 오버레이에서, 피어 노드들은 서비스들을 제공하고 네트워크를 유지하는 것 둘 다를 제공하기 위하여 서로 협력한다. 피어-투-피어 오버레이 네트워크들은 인터넷 프로토콜(IP)을 이용하는 네트워크 같은 호스트 대 호스트 연결성을 제공하는 근원적인 네트워크의 최상부 상에 수립(built)될 수 있다. 오버레이 네트워크의 예들은 인터넷(예를 들어, 전화 네트워크상의 오버레이), 코드(Chord), 내용 주소화 네트워크(Content Addressable Network: CAN), 페이스트리(Pastry), 및 바이서리(Viceroy)(이것으로 제한되지 않음)를 포함한다. 일반적으로, 오버레이 내의 노드들 모두는 페어와이즈(pairwise)로 서로 통신할 수 없다. 그러나, 상기 노드들 모두는 다중-홉 언더레이(underlay) 라우트들을 통한 오버레이를 통해 서로 통신할 수 있다.

통상적으로, 모바일 디바이스들이 게이밍 또는 사진 교환 같은 콘텐츠 공유 또는 공통 애플리케이션들에 참여할 때, 상기 모바일 디바이스들은 공통 공유된 매체(예를 들어, 인터넷)에 접속된 통신 인터페이스(예를 들어, 무선 광역 네트워크(WWAN))를 통하여 네트워크를 형성한다. 그러나, 이런 접근법은 서로 물리적으로 밀접하게 근접하여 있는 모바일 디바이스들 사이에서 직접적인 통신을 허용하는 것이 아니고, 상기 디바이스들이 다중 IP 홉(hop)들 및 엔드(end) 호스트들을 통하여 잠재적으로 인터넷에 걸쳐 통신하도록 한다는 점에서 비효율적이다. 그런 통신은 셀룰러 인터페이스들의 사용으로 인한 지연들 및 증가된 전력 사용을 유발할 수 있고, 그리고 일반적으로 사용자들에게 보다 낮은 대역폭 및 보다 높은 비용들을 유발한다.

그러나, 문제들은 서로의 범위 안팎에 있는 모바일 디바이스들이 애드 혹 네트워크를 형성하기 위해 시도할 때 존재한다. 이 경우, 모바일 디바이스들은 공통 네트워크를 구축하기 위한 공통 네트워크 구성(즉, 동일한 파라미터들을 가진 동일한 채널 상에서)을 결정할 수 없고, 그리고 통상적으로 서로의 위치를 결정하는 것을 실패한 결과로서 두 개의 별도의 애드 혹 네트워크들을 형성할 것이다.

로컬 레벨 상에서 애드 혹 네트워크 형성에 대한 다른 문제는 네트워크 구성을 구축하는 것이다. 모든 디바이스들은 해결하기에 어려운 분배 문제인 특정 네트워크 구성을 예정보다 빨리 협의(agree)하도록 요구받는다. 게다가, 그런 네트워크들은 물리적 근접도에 기초하여 형성되고 이에 따라 그런 네트워크들을 형성하기 위한 협의는 공간을 기초로 수행될 필요가 있을 수 있다.

그러므로, 로컬 네트워크 형성의 장치 및 방법들의 개선들이 원해진다.

다음은 그런 양상들의 기본적인 이해를 제공하기 위하여 하나 이상의 양상들의 간략화된 요약을 제공한다. 이런 요약은 모든 가능한 양상들에 대한 포괄적인 개요는 아니며, 모든 양상들의 핵심 또는 중요 엘리먼트를 식별하거나, 임의의 또는 모든 양상들의 범위를 묘사하고자 할 의도도 아니다. 그 유일한 목적은 후에 제시되는 상세한 설명에 대한 도입부로서 간략화된 형태로 하나 이상의 양상들의 몇몇 개념을 제공하기 위함이다.

본 명세서의 양상에 따라, 모바일 디바이스에 의한 로컬 네트워크 형성 방법은 이용 가능한 접속을 통하여 오버레이 네트워크에 연결하는 단계, 로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 오버레이 네트워크로부터 검색하는 단계, 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭이 있는지를 결정하는 단계, 및 매칭하는 ad들이 결정되지 않으면, 제 1 로컬 네트워크 구성을 가진 ad를 공표(publishing)하는 단계, 또는 만약 하나 이상의 매칭하는 ad들이 결정되면, 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결(joining)하는 단계를 포함할 수 있다.

본 명세서의 다른 양상에 따라, 로컬 네트워크 형성을 위해 구성된 적어도 하나의 프로세서는 이용 가능한 접속을 통하여 오버레이 네트워크에 연결하기 위한 제 1 모듈, 로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 오버레이 네트워크로부터 검색하기 위한 제 2 모듈, 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하기 위한 제 3 모듈, 및 매칭하는 ad들이 결정되지 않으면 제 1 로컬 네트워크 구성을 가진 ad를 공표하거나, 또는 하나 이상의 매칭하는 ad들이 결정되면 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하기 위한 제 4 모듈을 포함할 수 있다.

본 명세서의 추가 양상에 따라, 로컬 네트워크 형성을 위한 컴퓨터 프로그램 물건은 컴퓨터로 하여금 이용 가능한 접속을 통하여 오버레이 네트워크에 연결하게 하기 위한 코드들의 제 1 세트, 컴퓨터로 하여금 로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 오버레이 네트워크로부터 검색하게 하기 위한 코드들의 제 2 세트, 컴퓨터로 하여금 로컬 네트워크를 형성하기 위한 적어도 하나의 매칭하는 ad가 있는지를 결정하게 하기 위한 코드들의 제 3 세트, 및 컴퓨터로 하여금 매칭하는 ad 들이 결정되지 않으면 제 1 로컬 네트워크 구성을 가진 ad를 공표하게 하거나, 또는 하나 이상의 매칭하는 ad들이 결정되면 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하게 하기 위한 코드들의 제 4 세트를 포함하는 컴퓨터-판독가능 매체를 포함할 수 있다.

본 명세서의 또 다른 양상에 따라, 로컬 네트워크 형성을 위한 모바일 디바이스는 이용 가능한 접속을 통하여 오버레이 네트워크에 연결하기 위한 수단, 로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 오버레이 네트워크로부터 검색하기 위한 수단, 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하기 위한 수단, 및 매칭하는 ad들이 결정되지 않으면 제 1 로컬 네트워크 구성을 가진 ad를 공표하거나, 또는 하나 이상의 매칭하는 ad들이 결정되면 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하기 위한 수단을 포함할 수 있다.

본 명세서의 또 다른 양상에 따라, 모바일 디바이스는 로컬 네트워크 형성 컴포넌트를 포함하는 메모리, 및 메모리와 통신하고 이용 가능한 접속을 통하여 오버레이 네트워크에 연결하고, 로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 오버레이 네트워크로부터 검색하고, 로컬 네트워크를 형성하기 위해 적어도 하나의 매칭하는 ad가 있는지를 결정하고, 매칭하는 ad들이 결정되지 않으면 제 1 로컬 네트워크 구성을 가진 ad를 공표하거나, 또는 하나 이상의 매칭하는 ad들이 결정되면 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하기 위해 로컬 네트워크 형성 컴포넌트를 실행하도록 구성된 프로세서를 포함할 수 있다.

상기 및 관련된 목적들의 달성을 위해, 하나 이상의 양상들은 이후 충분히 기술되고 특히 청구항들에서 지적되는 특징들을 포함한다. 다음 상세한 설명 및 첨부된 도면들은 하나 이상의 양상들의 특정 도시된 특징들을 상세히 나타낸다. 이들 특징들은 다양한 양상들의 원리들이 이용될 수 있는 다양한 방식들을 가리키지만, 일부만을 가리키고, 그리고 이런 상세한 설명은 모든 그런 양상들 및 등가물들을 포함하도록 의도된다.

개시된 양상들은 이후 첨부된 도면들과 관련하여 기술되고, 개시된 양상들을 도시하고 제한하지 않도록 제공되고, 여기서 유사한 명칭들은 유사한 엘리먼트들을 나타낸다.

도 1은 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템의 양상의 블록도이다.
도 2는 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 촉진하는 모바일 디바이스의 양상의 블록도이다.
도 3은 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템의 동작의 양상의 흐름도이다.
도 4는 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템의 동작의 다른 양상의 흐름도이다.
도 5는 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템의 동작의 다른 양상의 흐름도이다.
도 6은 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템의 동작의 다른 양상의 흐름도이다.
도 7은 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 위한 프로세스의 양상의 흐름도이다.
도 8은 도 7의 프로세스의 다른 양상의 흐름도이다.
도 9는 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 수행하는 시스템의 양상의 블록도이다.

다양한 양상들은 도면들을 참조하여 지금 기술된다. 다음 상세한 설명에서, 설명을 위해, 다수의 특정 항목들은 하나 이상의 양상들의 완전한 이해를 제공하기 위하여 나타난다. 그러나, 그런 양상(들)이 이들 특정 항목들 없이 실시될 수 있다는 것은 명백할 수 있다.

기술된 양상들은 로컬 네트워크의 형성을 가능하게 하도록 부트스트랩(bootstrap) 정보를 저장하기 위하여 광역 인터페이스를 통하여 형성된 랑데뷰 오버레이 네트워크를 사용한다. 부트스트랩 정보는 랑데뷰 오버레이 네트워크를 조사(search)함으로써 발견될 수 있다. 예를 들어, 일 양상에서, 디바이스들은 합의에 도달하고 로컬 네트워크 형성을 가능하게 하도록 광역 접속을 통하여 오버레이에 접속한다. 예를 들어, 이들 양상들은 애드 혹 로컬 네트워크를 형성하기 위하여 찾는 임의의 디바이스에 의해 사용될 수 있는 자원 식별자 같은 파라미터들을 제공하는 것을 포함한다. 자원 식별자는 애드 혹 로컬 네트워크 형성시 사용하기 위하여 일반적으로 공지될 수 있고 미리 결정된 자원 식별자일 수 있다.

파라미터들은 오버레이 네트워크 내에서 공표, 광고(advertising), 또는 브로드캐스팅을 통하여 모바일 디바이스들에 제공될 수 있다. 로컬 네트워크에 연결하거나 형성하는 것을 촉진하는 파라미터들의 일부는 자원 식별자 및 위치 정보일 수 있다. 파라미터들은 모바일 디바이스들이 로컬 네트워크에 연결하거나 상기 로컬 네트워크를 형성하기 위하여 파라미터들을 검색 및 프로세싱할 수 있도록 보장하기에 충분한 임의의 타입의 형태로 모바일 디바이스들에 제공될 수 있다. 예를 들어, 파라미터들이 제공되는 다양한 형태들은 ad, 광고, 정보 레코드, 네트워크 형성 부트스트랩 정보, 및 오버레이 구성 도큐먼트일 수 있다.

디바이스는 "잘-공지된 명칭", "특정 관심 주제", 및 "위치"와 연관된 다른 속성들 같은 다양한 카테고리들 하의 자원 식별자들을 공표할 수 있다. 위치 정보는 다수의 방식으로 표현될 수 있다. 예를 들어, 위치는 WGS84 글로벌 좌표들, 지리적 좌표들(예를 들어, 위도, 경도), 유일한 위치 상황 식별자를 가진 위치 좌표들(x,y,z) 및 원점으로서 인코딩될 수 있고, 상기 위치는 POI-기반일 수 있고, 그리고 또한 다른 디바이스에 관련하여 표현될 수 있다. 이와 같이, 광역 네트워크 접속을 통하여 오버레이 네트워크에 연결하는 임의의 디바이스들은 임의의 광고된 자원 식별자들의 리스트를 요청함으로써 애드 혹 로컬 네트워크를 형성하기를 원하는 다른 디바이스의 존재를 발견할 수 있고, 그 다음 임의의 그런 ad들이 상기 ad와 연관된 위치 정보에 기초하여 그들의 각각의 위치에 대응하는지를 추가로 결정할 수 있다. 만약 매칭이 발견되면, 디바이스는 매칭하는 ad와 연관된 로컬 네트워크 구성 데이터를 사용하여 로컬 네트워크를 구축한다. 자원 식별자들의 매칭이 정확하거나 근사화될 수 있다(예를 들어, "퍼지" 매칭)는 것이 주의되어야 한다. 정확한 매칭은 자원 식별자들이 동일하게 매칭되는 경우일 수 있다. 반면 근사 매칭은 자원 식별자들이 밀접하게 관련되고 공통적으로 미리 결정된 수의 문자들/수들을 가진 경우일 수 있다. 예를 들어, 틀린 철자들 및 밀접하게 관련된 단어들은 매칭으로 고려될 수 있다.

만약 애드 혹 로컬 네트워크를 형성하기를 원하는 디바이스가 오버레이 네트워크에 연결하고, 자원 식별자를 가진 ad들이 존재하지 않는 것을 발견한다면, 디바이스는 로컬 네트워크 구성을 결정할 수 있고 자원 식별자, 위치, 및 로컬 네트워크 구성을 가진 ad를 공표할 수 있다. 이와 같이, 네트워크에 연결된 다른 디바이스는 ad를 발견할 수 있고 제 1 디바이스와 ad 혹 로컬 네트워크를 형성할 기회를 가질 수 있다.

부가적인 양상들은 자원 식별자를 가진 다수의 ad들이 발견될 때 위치 매칭들을 결정하는 것, 및 2 개의 디바이스들이 자원 식별자를 동시에 광고하는 상황("경쟁 해결 기술(race resolution technique)")을 해결하는 기술을 포함한다.

도 1은 오버레이 네트워크(102)를 사용하여 로컬 네트워크 형성을 위한 예시적인 무선 통신 시스템(100)을 도시하는 블록도이다. 오버레이 네트워크(102)는 근본 네트워크(103)의 이동 디바이스들(104,106,108) 같은 노드들의 서브세트가 오버레이 네트워크(102)에 참여하게 하도록 하나 이상의 근본 네트워크들(103)의 인프라구조를 이용하는 노드들 및 논리적 링크들의 가상 네트워크일 수 있다. 근본 네트워크(103)는 광역 네트워크들(WAN), 로컬 영역 네트워크들(LAN), 무선 네트워크들, 또는 임의의 다른 타입의 IP 네트워크 같은 임의의 수 또는 타입들의 네트워크들을 포함할 수 있다. 일 양상에서, 오버레이 네트워크(102)는 분산 해시 테이블(DHT: Distributed Hash Table)-기반 오버레이 네트워크 같은 구조화된 분산 네트워크이다; 그러나, 로컬 네트워크 형성을 위한 본 시스템은 구조화되지 않은 오버레이 네트워크인 그누텔라(Gnutella) 같은 다른 타입들의 광역 오버레이 네트워크들과 함께 사용하기에 적당하다. 오버레이 네트워크(102)는 로컬 네트워크의 형성을 가능하게 하기 위하여 로컬 네트워크 형성 부트스트랩 정보(105)를 저장하기 위해 사용될 수 있다. 네트워크 형성 부트스트랩 정보(105)는 오버레이 네트워크(102)를 조사함으로써 모바일 디바이스들(104,106,108) 중 임의의 하나에 의해 발견될 수 있다. 또한 도 1이 단지 모바일 디바이스들(104,106,108)만을 도시하지만, 시스템(100)이 임의의 수의 모바일 디바이스들을 포함할 수 있다는 것이 주의되어야 한다.

시스템(100)에서, 모바일 디바이스들(104,106,108)은 오버레이 링크들을 통하여 오버레이 네트워크(102)에 접속될 수 있다. 오버레이 링크들은 장거리 통신 및/또는 단거리 통신을 촉진하는 임의의 타입의 링크들일 수 있다. 예를 들어, 오버레이 링크들은 WWAN, WLAN, WiFi, 블루투쓰, 지그비(Zigbee), 등등을 통하여 통신을 촉진할 수 있다. 오버레이 링크들은 다양한 타입들의 로컬 네트워크들을 광고, 발견, 구성, 및 형성하기 위해 사용될 수 있다.

로컬 네트워크 내에서, 모바일 디바이스들(104,106,108)에 의해 형성된 로컬 링크들은 예를 들어 WLAN, WiFi, 블루투쓰, 및 지그비 같은 임의의 타입의 근접도 기반 통신 링크들일 수 있다. 그러나, 시스템(100)은 이런 점으로 제한되지 않고 로컬 링크 접속성의 요구된 특성들을 가진 임의의 인터페이스들의 쌍에 적용될 수 있다.

그런 타입의 로컬 네트워크의 하나의 예는 로컬 IEEE 802.11 표준 애드 혹 WiFi 네트워크일 수 있다. 그런 타입의 로컬 네트워크의 다른 예는 IEEE 802.11 WiFi 인프라구조 네트워크일 수 있다.

일 양상에 따라, 모바일 디바이스들(104,106,108)은 WiFi 기반 애드 혹 네트워크를 셋업하기 위하여 분산 합의(distributed consensus)를 수행하도록 이미 형성된 WWAN 기반 오버레이 네트워크(102)의 사용을 통해 애드 혹 WiFi 로컬 네트워크를 형성하기 위해 구성될 수 있다.

예를 들어, 모바일 디바이스들(104,106,108)은 로컬 이웃 내에 있을 수 있고 협력 및 공유하도록 WiFi 애드 혹 네트워크를 셋업하도록 구성될 수 있다. 모바일 디바이스들(104,106,108)의 각각은 인터넷을 통해 그들의 오버레이 링크들(예를 들어, WWAN 링크들)을 사용하여 오버레이 네트워크(102)에 연결할 수 있다. 모바일 디바이스(104)는 로컬 영역 내의 구성 파라미터들을 브로드캐스트 메시지를 통하여 동시에 비코닝(beaconing)하면서, DHT-기반 오버레이 네트워크일 수 있는 오버레이 네트워크(102) 상에 로컬 네트워크 구성 파라미터들을 공표함으로써 WiFi 애드 혹 형성을 개시할 수 있다. 이동국들(106 및 108)은 DHT에 기초하여 오버레이 네트워크(102)로부터 구성 정보를 검출하고, 이에 따라 그들 각각의 WiFi 인터페이스들을 구성하고, 비코닝된 메시지를 청취함으로써 모바일 디바이스(104)에 의해 개시된 애드 혹 네트워크를 발견하고, 그리고 이에 연결할 수 있다. 다른 디바이스들(도시되지 않음)은 또한 로컬 이웃 내의 모든 디바이스들이 동일한 WiFi 애드 혹 네트워크의 일부일 때까지 유사한 방식으로 동일한 WiFi 애드 혹 네트워크에 연결될 수 있다.

일 양상에 따라, 모바일 디바이스들(104,106,108)이 기능하기 위한 로컬 네트워크에 대해 합의할 필요가 있을 수 있는 몇몇 파라미터들이 존재할 수 있다. 이들 파라미터들은 서비스 세트 식별자(SSID); 기본 서비스 세트 식별자(BSSID); 통신이 발생하는 채널 주파수(Channel); 사용될 변조 모드; 네트워크 키 같은 보안 증명 정보; 및 위치 중 하나 또는 임의의 조합을 포함할 수 있지만, 이것들로 제한되지 않는다.

확장된 통신 범위를 표시하기 위하여 모바일 디바이스의 전송 전력을 표시하는 파라미터 같은 부가적인 파라미터들은 부가될 수 있다. 예를 들어, 디바이스는 자신의 전송들에서 보다 많은 전력을 사용함으로써 자신이 "로컬"로 고려하는 것의 범위를 기꺼이 확장시킬 수 있다. 변조 모드는 802.11a, 802.11b, 802.11g 및 802.11n, 등등 같은 다양한 802.11 값들 상에서 취해질 수 있는 동작의 WiFi 모드를 말한다. 이런 파라미터는 광고되는 로컬 네트워크 및 상기 로컬 네트워크의 연관된 표준들에 기초하여 가변할 수 있다.

채널은 통신을 위해 사용될 채널을 말하고 예를 들어 MHz 같은 주파수 내로 지정될 수 있다. 이동국은 채널이 선택된 모드를 위해 적당한지를 검사할 수 있다. 예를 들어, 802.11a는 2400 MHz 범위 내에서 정의된 채널들을 가지지 않아야 한다.

위치 파라미터는 지리적 위치들에 대해 확장된 유일한 자원 식별자(geoURI)일 수 있다. 예를 들어 만약 wgs84 데이텀(datum)이 지정되면, 좌표들은 위치 네트워크 라우팅 최적화가 지정되는 위도 및 경도를 지칭한다. 위치 태그는 또한 실내 위치가 이용 가능할 때 유용한 실내 위치일 수 있다. 실내 위치 geoURI는 포맷 geo:<x coordinate in meters, y coordinate in meters, location context identifier>이다. x,y 좌표는 로컬 네트워크 라우팅 최적화가 트리거될 실내 좌표이고, 위치 컨텍스트 식별자는 통상적으로 빌딩의 특정 층 또는 영역인 실내 위치를 지칭하는 유일한 128 비트 GUID이다.

모바일 디바이스는 로컬 네트워크 광고에 포함된 위치 좌표 주변의 미리 결정된 반경(예를 들어, 300 ft)을 정의할 수 있고, 그리고 만약 그 자신의 위치가 그 범위 내에 있다면, 모바일 디바이스는 그의 WiFi 인터페이스 상에서 애드 혹 네트워크를 동작시킬 수 있다. 그 다음 모바일 디바이스는 랜덤 전용 IP 어드레스를 특정 범위(예를 들어, 169.254/16) 내의 WiFi 인터페이스에 할당할 수 있다. 모바일 디바이스는 또한 당업자에게 잘 공지된 이중 어드레스 검출을 수행할 수 있다.

일 양상에서, 로컬 네트워크들은 참여자들 중 하나, 몇몇 또는 모두에 대한 릴레이들로서 사용하는 하나 또는 다수의 모바일 디바이스들로 형성될 수 있어서, 로컬 네트워크 내의 통신 범위를 확장시킨다.

이미 형성된 오버레이 네트워크(102)의 사용은 로컬 네트워크 내의 모바일 디바이스들(104,106,108)이 단일 SSID, BSSID 및 채널 하에서 올바르게 연관되게 한다. 동일한 파라미터들을 가지는 것은 두 개의 이동국들이 처음에 서로의 범위 밖에 있기 때문에 그들 각각의 BSSID들을 다르게 세팅하고 상이한 BSSID들을 가진 별도의 분리된 애드 혹 네트워크들을 형성하는 WiFi 애드 혹 네트워크 형성을 위한 문제를 회피하는 이익을 제공한다.

동일한 파라미터들 하에서 연관시키기 위하여, 본 양상들은 모바일 디바이스가 WiFi 애드 혹 네트워크를 셋업하도록 파라미터들을 포함하는 오버레이 구성 도큐먼트를 공표하게 한다. 이것은 WiFi 애드 혹 네트워크에 연결되기를 원하는 다른 모바일 디바이스들이 애드 혹 모드에서 직접적으로 부트스트랩 피어들에 도달하고자 하기 위해 오버레이 구성 도큐먼트에서 지정된 파라미터들을 사용하게 하거나, 우선 WWAN 도달 가능 부트스트랩 피어를 통하여 오버레이를 형성한 다음 공표된 구성 파라미터들을 사용하여 오버레이 이웃들에 로컬적으로 라우팅하도록 시도하게 한다.

동일한 파라미터들 하에서 연관시키기 위한 다른 방식에서, 기술된 양상들은 모바일 디바이스가 광역 오버레이 상에서 발견된 후 실제로 형성된 오버레이 네트워크(102) 내의 애드 혹 네트워크 구성 정보를 공표하게 한다. 특히, 일단 오버레이 네트워크가 인터넷 접속 링크를 사용하여 형성되면, 임의의 모바일 디바이스는 오버레이 네트워크(102)의 DHT 구조 내에 엔트리를 공표함으로써 WiFi 네트워크 형성을 개시하기를 결정할 수 있다. 상기 엔트리는 자원 식별자 같은 정보뿐 아니라, 다음 파라미터들: SSID, BSSID, 모드, 채널, 보안 키, 및 위치를 포함할 수 있다.

이런 정보를 공표하는 것의 이익은 분산된 합의를 제공하는 것이다. 오버레이 네트워크(102)에 연결되는 임의의 새로운 이동국은 애드 혹 네트워크를 개시하기를 시도하기 전에 자원 식별자를 룩업(lookup)할 수 있다. 자원 식별자는 어떤 하나의 방식의 해시 함수를 사용하여 숫자(a number)로 해싱되었던 문자열(예를 들어, "WifiFormation")일 수 있다. 이런 숫자는 자원 식별자를 저장하는 것을 담당하는 이동국에 오버레이 네트워크 내의 메시지를 라우팅하기 위하여 사용될 수 있다. 이런 담당 이동국은 메시지의 자원 식별자에 수치적으로 가장 가까운 노드 식별자를 가진 것일 수 있다. 특정 오버레이들은 자원 식별자들 대 노드 식별자들에 대한 그 자신의 소유권 규칙들을 정의할 수 있다. 만약 새로운 이동국이 이미 존재하는 자원 식별자 엔트리를 발견하면, 채널을 엔트리 내에 지정된 것으로 세팅하고 또한 SSID를 사용하여야 한다. 이와 같이, 새로운 이동국은 애드 혹 네트워크를 형성하기 위하여 비콘들을 청취할 수 있다. 만약 이런 프로세스의 종료시 모바일 디바이스에 의해 사용된 BSSID가 엔트리 내에서 지정된 것이 아니면, 이것은 모바일 디바이스가 애드 혹 WiFi 네트워크 내의 임의의 다른 디바이스의 범위 외측에 있고 그리고 올바른 BSSID를 가진 비콘들을 검출할 수 있을 때까지 그 자신의 네트워크를 형성하지 않고 계속 재시도할 것을 표시한다. 또한 모바일 디바이스 내의 BSSID를 세팅하는 것은 가능할 수 있고, 상기 경우 DHT로부터 검색된 엔트리 내의 BSSID는 모바일 디바이스가 애드 혹 WiFi 네트워크의 일부가 되도록 세팅될 수 있다. 저장된 값은 또한 애드 혹 WiFi 네트워크 통신을 보장하기 위하여 공유된 키 같은 다른 정보를 포함할 수 있다.

자원 식별자에 대해 리스트의 형태로 지정된 다수의 값들이 있을 수 있다는 것이 주의되어야 한다. 모바일 디바이스는 가장 적당한 위치에 매칭하는 하나의 값을 선택할 수 있거나, 위치 정보의 부재시, 미리 정의된 순서에 따라 또는 오버레이들의 각각의 현재 크기에 기초하여 각각의 구성을 시도할 수 있다. 크기 추정은 오버레이들 내에서 수행될 수 있고 최적화값으로서 광고에 부가된다. 이것은 이동국이 최대 서비스들을 가능하게 할 것 같은 가장 유용한 오버레이를 선택할 수 있다는 것을 보장한다. 예를 들어 동일한 몰(mall)에서 광고되는 다수의 오버레이들이 있을 수 있다.

모바일 디바이스는 모바일 디바이스가 이동되고 그의 현재 위치가 상이한 위치에 매칭할 때 그 위치에 대해 세팅되었던 구성 파라미터들의 상이한 세트를 가능하게 할 수 있도록 자원 식별자에 대한 값들을 캐시(cache)할 수 있다.

모바일 디바이스는 만약 그 자신의 위치에 대한 어떠한 정보도 발견할 수 없다면 특정 자원 식별자에 구성 파라미터들을 가진 값을 저장함으로써 분산 합의를 또한 개시할 수 있다.

만약 저장된 자원 식별자만이 위치 정보가 없다면, 각각의 이동국이 그 위치에 무관하게 저장된 파라미터들과 접속을 시도할 수 있다는 것이 또한 주의되어야 한다.

상기된 방식에서, 모바일 디바이스들(104,106,108)은 그들의 WiFi 인터페이스들을 올바르게 구성하고 기능적인 로컬 WiFi 애드 혹 네트워크를 형성하기 위하여 오버레이 네트워크(102)를 사용할 수 있다.

다른 양상에 따라, 모바일 디바이스들(104,106,108)은 WiFi 인프라구조 네트워크를 통해 로컬 접속들을 형성하도록 구성될 수 있다. 이와 같이, 모바일 디바이스들(104,106,108)은 모바일 디바이스가 로컬 통신을 위해 사용하게 하기 위해 이용 가능한 로컬 인프라구조 WiFi 네트워크들에 관한 정보를 제공하도록 이미 형성된 WWAN 기반 오버레이 네트워크(102)를 사용할 수 있다. 모바일 디바이스들(104,106,108)에 의해 사용되고 합의된 파라미터들은 애드 혹 WiFi 네트워크를 형성할 때의 파라미터들과 유사할 수 있다. 이들 파라미터들은 SSID; BSSID; 네트워크 키 같은 보안 증명 정보; 및 위치 중 하나 또는 임의의 조합을 포함할 수 있지만, 이들로 제한되지 않는다.

애드 혹 WiFi 네트워크의 형성을 위한 구성 정보와 유사한, WiFi 인프라구조 네트워크를 통한 로컬 접속들의 형성을 위한 구성 정보는 구성이 트리거되어야 하는 위치(예를 들어, 300 ft의 반경 내에서)가 태그(tag)될 수 있고, 오버레이 구성 도큐먼트의 일부로서 또는 오버레이 네트워크(102) 내의 특정 자원 식별자로서 공표될 수 있다.

인프라구조 WiFi를 통한 그런 네트워크 라우팅 최적화를 가능하게 하는 모바일 디바이스는 사용될 인크립션 타입 및 보안 키 같은 부가적인 정보에 주석을 달 수 있다. 모바일 디바이스는 위치 정보가 태그될 수 있는 다수의 구성 파라미터들을 지정할 수 있다.

예를 들어, 큰 회의의 경우에, 모든 참여자들의 오버레이는 형성될 수 있다. 그러나, 오버레이 구성 도큐먼트 또는 자원 식별자는 위치가 태그된 회의에서의 상이한 룸에 대해 값들의 리스트를 각각 지정할 수 있다. 오버레이 참여자는 WiFi 액세스 포인트(AP)를 트리거 및 연관시키기 위한 값들 중 하나에 그의 위치를 매칭할 수 있고 로컬 통신을 사용하여 그의 현재 접속들을 최적화하기를 시도할 수 있다.

자원 식별자 상에서 각각의 광고가 광고를 저장하는 모바일 디바이스에 의해 생성된 유일한 키를 포함할 수 있다는 것이 주의되어야 한다. 키는 만약 오버레이가 이를 지원하면 저장된 값 또는 상기 값에 대한 키 내로 직접 전달될 수 있다. 일 양상에서, 예를 들어 키는 랜덤하게 생성된 128-비트 숫자일 수 있다. 이 키가 자원 식별자와 상이하다는 것이 주의되어야 한다.

도 2는 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 촉진하는 모바일 디바이스(200)의 도면이다. 모바일 디바이스(200)는 도 1에 도시된 모바일 디바이스들(104,106,108)에 대응할 수 있다. 도 2에 도시된 바와 같이, 모바일 디바이스(200)는 예를 들어 하나 이상의 수신 안테나들(도시되지 않음)로부터 다수의 신호들을 수신하고, 수신된 신호들 상에서 통상적인 동작들(예를 들어, 필터링, 증폭, 하향변환, 등등)을 수행하고, 그리고 샘플들을 얻기 위하여 컨디셔닝된 신호들을 디지털화하는 수신기(202)를 포함할 수 있다. 수신기(202)는 여기에 기술된 바와 같이 각각의 신호로부터 수신된 심볼들을 복조하고 이들을 채널 추정을 위해 프로세서(206)에 제공할 수 있는 다수의 복조기들(204)을 포함할 수 있다. 프로세서(206)는 수신기(202)에 의해 수신된 정보를 분석하고/분석하거나 전송기(216)에 의한 전송을 위한 정보를 생성하는데 전용으로 사용되는 프로세서, 모바일 디바이스(200)의 하나 이상의 컴포넌트들을 제어하는 프로세서, 및/또는 수신기(202)에 의해 수신된 정보를 분석하고, 전송기(216)에 의한 전송을 위한 정보를 생성하고, 그리고 모바일 디바이스(700)의 하나 이상의 컴포넌트들을 제어하는 프로세서일 수 있다.

모바일 디바이스(200)는 프로세서(206)에 동작 가능하게 결합되고 전송될 데이터, 수신된 데이터, 이용 가능한 채널들에 관련된 정보, 분석된 신호 및/또는 간섭 세기와 연관된 데이터, 할당된 채널에 관련된 정보, 전력 레이트, 또는 등등, 및 채널을 추정하고 채널을 통하여 통신하기 위한 임의의 다른 적당한 정보를 저장할 수 있는 메모리(208)를 부가적으로 포함할 수 있다. 메모리(208)는 채널을 추정하고/추정하거나 사용하는 것과 연관된 프로토콜들 및/또는 알고리즘(예를 들어, 성능 기반, 용량 기반, 등등)을 부가적으로 저장할 수 있다.

여기에 기술된 데이터 저장소 또는 메모리(208)가 휘발성 메모리 또는 비휘발성 메모리일 수 있거나, 휘발성 및 비휘발성 메모리 둘 다를 포함할 수 있다는 것이 인식될 것이다. 도시에 의해, 그리고 제한되지 않고, 비휘발성 메모리는 판독 전용 메모리(ROM), 프로그램 가능 ROM(PROM), 전기적으로 프로그램 가능 ROM(EPROM), 전기적으로 소거 가능 PROM(EEPROM), 또는 플래시 메모리를 포함할 수 있다. 휘발성 메모리는 외부 캐시 메모리로서 동작하는 랜덤 액세스 메모리(RAM)를 포함할 수 있다. 도시에 의해 그리고 제한되지 않고, RAM은 동기 RAM(SRAM), 동적 RAM(DRAM), 동기 DRAM(SDRAM), 이중 데이터 레이트 SDRAM(DDR SDRAM), 인핸스드 SDRAM(ESDRAM), Synchlink DRAM(SLDRAM), 및 다이렉트 램버스 RAM(DRRAM) 같은 많은 형태들로 이용 가능하다. 주 시스템들 및 방법들의 메모리(208)는 이들 및 임의의 다른 적당한 타입들의 메모리를 포함하는 것으로 의도되지만, 이것들로 제한되지 않는다.

수신기(202)는 정보 레코드들을 검색하고, ad 요청들을 전송하고, ad 응답들을 수신하고, 응답들이 임의의 매칭 ad들을 포함하는지, 또는 로컬 네트워크를 형성하기 위한 임의의 매칭하는 정보 레코드들이 있는지를 결정하고, 그리고 상기 결정에 기초하여 여기에 기술된 다양한 다른 동작들을 수행함으로써 오버레이 네트워크(102)를 통하여 로컬 네트워크들의 형성을 촉진할 수 있는 로컬 네트워크 형성(LNF) 모듈(210)에 추가로 동작 가능하게 결합될 수 있다. LNF 모듈(210)은 네트워크 형성을 위한 파라미터들 및 다른 구성 정보의 획득 및 메모리(208) 내에 저장을 추가로 제어할 수 있다. 모바일 디바이스(200)는 전송기(214)를 통하여 예를 들어 기지국, 웹/인터넷 액세스 포인트 네임(APN), 및 다른 모바일 디바이스들, 등등으로 신호들을 변조 및 전송하는 변조기(212)를 더 포함할 수 있다. 비록 프로세서(206)로부터 별도인 것으로 도시되지만, LNF 모듈(210), 복조기(204), 및/또는 변조기(212)가 프로세서(206) 또는 다수의 프로세서들(도시되지 않음)의 일부일 수 있다는 것이 인식될 것이다. 게다가, LNF 모듈(210)의 기능들은 애플리케이션 계층, 데이터 스택, HTTP 스택, 연산 시스템(OS) 레벨, 인터넷 브라우저 애플리케이션 내, 메모리에 저장된 실행 가능 코드 또는 명령들, 또는 주문형 반도체(ASIC) 내에 통합될 수 있다.

도 3은 오버레이 네트워크(310)를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템(300)의 예시적인 동작을 도시하는 흐름도이다. 이 예에서, 모바일 디바이스(302), 모바일 디바이스(304), WWAN 액세스 포인트(AP1)(306), WWAN AP2(308), 및 오버레이 네트워크(310)는 도시를 위해 사용되고, 그리고 이전에 기술된 엘리먼트들에 대응할 수 있다. 예를 들어, 모바일 디바이스(302), 모바일 디바이스(304), 및 오버레이 네트워크(310)는 각각 도 1의 모바일 디바이스(104), 모바일 디바이스(106), 및 오버레이 네트워크(102)에 대응할 수 있다.

도 3에 도시된 바와 같이, 모바일 디바이스(302)가 오버레이의 네트워크 접속들을 최적화하기 위하여, 도 2에 도시된 LFN 모듈(210) 같은 로컬 네트워크 형성(LNF) 모듈을 동작시킬 때, 우선 WWAN AP1을 통하여 오버레이 네트워크(310)로의 접속을 구축할 수 있다(312). 오버레이 네트워크(310)와의 접속을 구축하는 동안, LNF 모듈은 로컬 네트워크 형성을 위해 그들이 시도하는 순서를 가진 로컬 네트워크 타입들의 세트를 리스트하는 정책 파일을 우선 룩업할 수 있다. 예를 들어, WiFi 애드 혹은 우선 리스트되고, 그 다음 블루투쓰, WiFi 인프라구조, 및 몇몇 다른 로컬 네트워크 기술이 뒤따른다. 이런 정책 파일은 오버레이마다 있을 수 있거나 모바일 디바이스(302)에 대해 글로벌적인 하나일 수 있다. 정책 파일은 또한 각각의 인터페이스 기술에 대한 로컬 네트워크 구성 파라미터들을 룩업하기 위하여 리스트 자원 식별자들을 또한 리스트할 수 있다. 그 다음 모바일 디바이스(302)는 그가 오버레이 네트워크(310) 내에 능동적으로 참여하는지를 알기를 검사하고 그리고 로컬 네트워크가 존재하는지 블록(314)에서 결정할 수 있다. 만약 로컬 네트워크가 아직 형성되지 않은 것을 모바일 디바이스(302)가 결정하면, 애드 혹 로컬 네트워크를 형성하는 것과 연관된 자원 식별자를 지정하는 정보 레코드들을 검색할 수 있다. 일 양상에서, 정보 레코드는 모바일 디바이스(302)가 오버레이 네트워크(310)와 접속을 구축했을 때 오버레이 네트워크(310)로부터 이미 검색되었을 수 있고, 모바일 디바이스(302)의 메모리(208)에 저장될 수 있다. 그 경우, 정보 레코드는 메모리(208)로부터 검색될 수 있다. 그렇지 않으면, 정보 레코드가 메모리(208) 내에 저장되지 않으면, 모바일 디바이스(302)는 WWAN AP1(306)을 통하여 오버레이 네트워크(310)로부터 정보 레코드를 검색할 수 있다. 오버레이 네트워크(310)로부터 정보 레코드를 검색하기 위하여, 모바일 디바이스(302)는 애드 혹 로컬 네트워크를 형성하는 것과 연관된 자원 식별자를 지정하는 WWAN AP1(306)을 통하여 ad 요청(316)을 오버레이 네트워크(310)에 전송할 수 있다. 오버레이 네트워크(310) 내의 ad의 자원 식별자를 저장하는 것을 담당하는 노드(예를 들어, 이동국)는 오버레이 네트워크(310) 내의 임의의 ad들이 모바일 디바이스(302)의 자원 식별자에 매칭하는 자원 식별자를 가지는지 아닌지 여부를 식별하는 WWAN AP1(306)을 통하여 모바일 디바이스(302)에 ad 응답(318)을 전송할 수 있다. ad 응답의 수신 중, 모바일 디바이스(302)는 자원 식별자 검사를 수행할 수 있고 블록(320)에서 ad 응답이 모바일 디바이스(302)의 자원 식별자에 매칭하는 자원 식별자를 가진 임의의 매칭하는 ad들을 포함하는지를 결정할 수 있다.

도 3에 도시된 예에서, 모바일 디바이스(302)는 ad 응답이 블록(322)에서 임의의 매칭하는 ad들을 포함하지 않는 것을 결정한다. 모바일 디바이스(302)는 그 다음 적당한 인터페이스 기술에 대한 로컬 네트워크 구성을 포함하는 광고를 공표(326)할 수 있다. 공표는 WWAN AP1(306)를 통하여 오버레이 네트워크(310)에 대해 이루어진다. 네트워크의 WiFi 애드 혹 타입에 대해, 로컬 네트워크 구성은 SSID, BSSID, 채널, 모드, 보안 증명 정보, 및 위치 같은 하나 이상의 파라미터들을 포함할 수 있다. 모바일 디바이스(302)는 또한 모바일 디바이스(304)에 의해 수신될 수 있는 주기적 브로드캐스트(328)를 전송할 수 있다. 이런 브로드캐스트는 로컬 인터페이스를 통하여 브로드캐스트 어드레스 송신되는 주기적으로 전송된(예를 들어, 매 30초) 사용자 데이터그램 프로토콜(UDP) 패킷일 수 있고, 그리고 오버레이 네트워크의 네임 및 공표된 ad에 대응하는 키 같은 정보를 포함할 수 있다.

경쟁 조건은 두 개의 이동국들이 동시에 동일한 위치에 대해 광고하면 발생할 수 있다. 동시에, 이동국들 둘 다는 값들을 가지지 않는 자원 식별자를 관찰할 수 있고 로컬 네트워크 구성을 광고하도록 결정할 수 있다. 두 개의 디바이스들이 동일한 구성을 광고하면, 로컬 네트워크가 여전히 형성될 수 있기 때문에 문제가 해결된다. 그러나, 만약 디바이스들이 상이한 구성들(예를 들어, 상이한 채널들)을 광고하면, 로컬 네트워크 형성은 중단될 수 있다. 이 문제를 해결하기 위하여, 최초 광고 후 모바일 디바이스(302)의 LNF는 미리 결정된 시간 양(예를 들어, 30 초) 후 다시 자원 식별자를 얻을 수 있다. 이런 시간 기간은 새로운 모바일 디바이스가 광고를 송신하기에 충분할 수 있다. 이때, 보다 빨리 광고된 모바일 디바이스는 추후 광고된 모바일 디바이스로부터의 광고를 인지할 수 있다. 일 양상에서, LNF 모듈 내에서 타이 브레이커(tie breaker) 메카니즘은 가장 늦게 광고된 로컬 네트워크 같은 광고된 로컬 네트워크 중 하나를 선택하도록 모바일 디바이스에게 지시한다. 이 경우, 예를 들어, 양쪽 모바일 디바이스들은 가장 늦은, 예를 들어, 제 2, 광고된 구성을 사용하기를 지금 합의할 수 있다. 새로운 모바일 디바이스들이 그 위치에 진입할 때, 상기 새로운 모바일 디바이스들은 광고된 구성을 검출할 수 있고 또한 가장 늦은 구성을 선택할 수 있다. 광고가 가장 늦은 모바일 디바이스는 네트워크를 떠날 때까지 구성 광고를 리프레시(refresh)할 수 있다. 리프레시 레이트는 광고가 만료로부터 멀리 떨어진 미리 결정된 시간 양(예를 들어, 600 초)보다 결코 많을 수 없도록 할 수 있다. 일 양상에서, 예를 들어, 이런 미리 결정된 시간은 오버레이 구성 도큐먼트로부터 오버레이 네트워크(310) 내에 저장된 값들에 허용된 수명들에 의해 결정될 수 있다.

광고가 로컬 네트워크 내의 다른 모바일 디바이스들 다음에 오는 모바일 디바이스가 네트워크를 떠나고 구성 엔트리가 타임 아웃되면, 다음 절차는 실행될 수 있다. 모바일 디바이스의 LNF는 기능 로컬 네트워크의 상태를 추적하고 만료 전에 임의의 시간(예를 들어 100-300 초 사이)에서 자원 식별자의 검색을 초래시킨다. 만약 광고가 특정 기간(예를 들어, 600 초) 미만의 종료 시간을 가지면, LNF는 광고한 이동국이 네트워크를 떠났다는 것을 이런 상황이 표시하는 것을 결정할 수 있다. 이런 상황을 인지하는 모바일 디바이스는 상기 광고를 그 자신의 광고로 대체할 수 있고 타임 아웃 예정인 광고와 동일한 현재 사용되는 동일한 구성을 사용할 수 있다. 모든 모바일 디바이스들이 만료될 예정인 광고를 알 수 없는 것을 만료를 위한 검사의 랜덤 시간이 보장하지만, 비록, 모든 모바일 디바이스들이 만료될 예정인 광고를 알더라도, 로컬 네트워크가 동작을 유지하도록 기술된 모든 양상들이 동일한 파라미터들로 광고하도록 모든 디바이스에게 지시하는 것이 주의되어야 한다.

도 3에 도시된 바와 같이, 모바일 디바이스(304)는, 모바일 디바이스(302)로부터의 브로드캐스트의 검출 중에, WWAN AP2(308)를 통하여 오버레이 네트워크(310)로 ad 요청(330)을 전송할 수 있다. 오버레이 네트워크(310)는 모바일 디바이스(302)에 의해 공표된 구성 정보를 식별하는 ad 응답(332)을 WWAN AP2(308)를 통하여 모바일 디바이스(304)로 전송할 수 있다. 일단 모바일 디바이스(304)가 모바일 디바이스(302)에 의해 브로드캐스팅된 구성 정보 및 오버레이 네트워크(310)로부터 수신된 구성 정보에 매칭하면, 모바일 디바이스들(302 및 304)은 구성 정보에 기초하여 로컬 네트워크를 구축한다.

도 4는 오버레이 네트워크(410)를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템(400)의 다른 예시적인 동작을 도시하는 흐름도이다. 도 4의 모바일 디바이스(402), 모바일 디바이스(404), WWAN AP1(406), WWAN AP2(408), 오버레이 네트워크(410), 및 흐름 엘리먼트들(412,414,416,418 및 420)이 각각 도 3의 모바일 디바이스(302), 모바일 디바이스(304), WWAN AP1(306), WWAN AP2(308), 오버레이 네트워크(310), 및 흐름 엘리먼트들(312, 314,316,318 및 320)에 대응하고, 이와 같이 그들이 기재가 생략될 것이라는 주의되어야 한다.

도 4에 도시된 예에서, 모바일 디바이스(402)는 블록(422)에서 ad 응답이 매칭하는 ad들을 포함하지만, 각각의 매칭하는 ad와 연관된 ad 위치 정보가 모바일 디바이스(402)의 위치 정보에 대응하지 않는 것을 결정한다. 다른 말로, 모바일 디바이스(402)의 위치 또는 지리적 위치는 매칭하는 ad에 대응하는 위치 또는 지리적 위치와 매칭하지 않는다. 모바일 디바이스(402)는 그 다음 블록(424)에서 청취 모드를 동작시킬 수 있고 비콘들을 청취하기를 시도하고, 모든 채널들을 통하여 반복한다. 비콘들을 청취하는 동안, 모바일 디바이스(402)는 블록(428)에서 오버레이 네임 및 ad를 식별하는 키를 포함하는 브로드캐스트 비콘을 특정 채널 상에서 수신할 수 있다. 이런 브로드캐스트 비콘은 모바일 디바이스(404)로부터 유래될 수 있다. 블록(430)에서, 모바일 디바이스(402)는 그 다음 브로드캐스트 비콘이 키에 기초하여 매칭하는 ad들 중 하나에 매칭하는 네트워크 구성을 포함하는지를 결정할 수 있다. 모바일 디바이스(402)는 그 다음 블록(432)에서 매칭하는 로컬 네트워크 구성에 기초하여 모바일 디바이스(404)와 로컬 네트워크를 구축할 수 있다.

도 5는 오버레이 네트워크(510)를 사용하여 로컬 네트워크 형성을 위한 무선 통신 시스템(500)의 추가 예시적인 동작을 도시하는 흐름도이다. 도 5의 모바일 디바이스(502), 모바일 디바이스(504), WWAN AP1(506), WWAN AP2(508), 오버레이 네트워크(510), 및 흐름 엘리먼트들(512,514,516,518 및 520)이 각각 도 3의 모바일 디바이스(302), 모바일 디바이스(304), WWAN AP1(306), WWAN AP2(308), 오버레이 네트워크(310), 및 흐름 엘리먼트들(312,314,316,318 및 320)에 대응하고, 이와 같이 그들의 기재는 생략될 것이라는 것이 주의된다.

도 5에 도시된 예에서, 모바일 디바이스(502)는 블록(522)에서 ad 응답이 매칭하는 위치를 갖는 단일 매칭하는 ad를 포함하는 것을 결정한다. 모바일 디바이스(502)는 블록(524)에서 그 다음 매칭하는 로컬 네트워크 구성과 로컬 네트워크 인터페이스를 셋업할 수 있다. 일단 셋업이 완료되면, 그 다음 모바일 디바이스(502)는 블록(526)에서 매칭하는 로컬 네트워크 구성에 기초하여 모바일 디바이스(504)와 로콜 네트워크를 구축할 수 있다.

도 6은 오버레이 네트워크(610)를 사용하여 로컬 네트워크에 대한 무선 통신 시스템(600)의 또 다른 예시적 동작을 도시하는 흐름도이다. 도 6의 모바일 디바이스(602), 모바일 디바이스(604), WWAN AP1(606), WWAN AP2(608), 오버레이 네트워크(610), 및 흐름 엘리먼트들(612,614,616,618 및 620)이 각각 도 3의 모바일 디바이스(302), 모바일 디바이스(304), WWAN AP1(306), WWAN AP2(308), 오버레이 네트워크(310), 및 흐름 엘리먼트들(312,314,316,318 및 320)에 대응하고, 이와 같이 이들의 기재가 생략될 것이라는 것이 주의되어야 한다.

도 6에 도시된 예에서, 모바일 디바이스(602)는 블록(622)에서 ad 응답이 다수의 매칭하는 위치들과 매칭하는 ad들을 포함하는 것을 결정한다. 그 다음 모바일 디바이스(602)는 블록(624)에서 가장 느린 ad를 선택하는 것과 같은 규칙에 기초하여 ad들 중 하나를 선택할 수 있고, 그리고 선택된 매칭하는 로컬 네트워크 구성과의 로컬 네트워크 인터페이스를 셋업할 수 있다. 일단 셋업이 완료되면, 그 다음 모바일 디바이스(602)는 블록(626)에서 매칭하는 로컬 네트워크 구성에 기초하여 모바일 디바이스(604)와 로컬 네트워크를 구축할 수 있다.

시스템 및 하나 또는 모든 모바일 디바이스들(104,106,108), 및 그들 각각의 LNF 모듈들에서 구현될 수 있는 바람직한 네트워크 형성 프로세스(700)의 예는 도 7에 도시된 흐름도를 참조하여 지금 기술될 것이다. 도 7에 도시된 바와 같이, 블록(702)에서, 이용 가능한 접속을 통하여 오버레이 네트워크로의 접속이 구축되고, 프로세스는 블록(704)으로 진행한다.

블록(704)에서, 로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad는 오버레이 네트워크로부터 검색되고, 프로세스는 블록(706)으로 진행한다.

블록(706)에서, 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 존재하는지에 대해 결정이 이루어진다. 매칭하는 ad들이 결정되지 않으면, 블록(708)에서, 제 1 로컬 네트워크 구성을 가진 ad는 공표된다. 만약 하나 이상의 매칭하는 ad들이 결정되면, 블록(710)에서, 로컬 네트워크는 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 연결된다. 도 7의 양상들은 도 8에 관련하여 하기에 보다 상세히 기술될 것이다.

시스템(100) 및 하나 또는 모든 모바일 디바이스들(104,106,108) 및 그들 각각의 LNF 모듈들로 구현될 수 있는 바람직한 네트워크 형성 프로세스(800)의 예는 도 8에 도시된 흐름도를 참조하여 지금 기술될 것이다. 도 8에서, 블록들(802,804 및 806)은 각각 도 7의 블록들(702,704 및 706)에 대응하고, 이와 같이 이들의 기재는 생략될 것이다.

도 8에 도시된 바와 같이, 블록(806)에서, 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 존재하는지에 대한 결정이 이루어진다. 만약 매칭하는 ad들이 결정되지 않으면, 프로세스는 블록(808)으로 진행한다. 그렇지 않으면, 프로세스는 블록(824)으로 진행한다.

블록(808)에서, 제 1 로컬 네트워크 구성은 결정되고, 프로세스는 블록(810)으로 진행한다. 블록(810)에서, 제 1 로컬 네트워크 구성을 가진 ad는 공표되고, 프로세스는 블록(812)으로 진행한다. 블록(812)에서, 오버레이 네트워크의 네임 및 공표된 ad에 대응하는 키를 포함하는 정보는 주기적으로 브로드캐스팅되고, 프로세스는 블록(814)으로 진행한다.

블록(814)에서, 브로드캐스팅된 정보가 다른 모바일 디바이스에 의해 검출되었는지에 대한 결정이 이루어진다. 만약 브로드캐스트가 검출되었다면, 프로세스는 블록(816)으로 진행한다. 만약 브로드캐스트가 검출되지 않았다면, 프로세스는 블록(818)으로 진행한다. 블록(816)에서, 제 1 로컬 네트워크 구성에 따른 로컬 영역 인터페이스를 통한 로컬 네트워크는 구축되고, 프로세스는 종료될 수 있다.

블록(818)에서, 새로운 ad 요청은 비콘의 초기 브로드캐스팅이 전송된 후 미리 결정된 시간에서 자원 식별자를 위해 오버레이 네트워크에 전송될 수 있고, 프로세스는 블록(820)으로 진행한다.

블록(820)에서, 자원에 대응하는 새로운 ad를 식별하는 새로운 ad 요청에 대한 응답은 수신되고, 프로세스는 블록(822)으로 진행한다. 블록(822)에서, 새로운 ad에 대응하는 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통한 로컬 네트워크는 구축되고, 프로세스는 종료될 수 있다.

블록(824)에서, 각각 매칭하는 ad와 연관된 ad 위치 정보가 매칭하는 위치를 정의하기 위하여 모바일 디바이스의 위치 정보에 대응하는지에 대한 결정이 이루어진다. 만약 매칭하는 위치가 발견되지 않으면, 프로세스는 블록(826)으로 진행한다. 만약 매칭하는 위치가 발견되면, 프로세스는 블록(834)으로 진행한다.

블록(826)에서, 청취 모드는 동작되고, 프로세스는 블록(828)으로 진행한다. 블록(828)에서, 오버레이 네임 및 ad를 식별하는 키를 포함하는 브로드캐스트 비콘은 수신되고, 프로세스는 블록(830)으로 진행한다. 블록(830)에서, 브로드캐스트 비콘이 키에 기초하여 매칭하는 ad들 중 하나에 매칭하는지가 결정되고, 프로세스는 블록(832)으로 진행한다. 블록(832)에서, 브로드캐스트 비콘에 대응하는 키에 매칭하는 ad에 따라 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통한 로컬 네트워크는 구축되고, 프로세스는 종료될 수 있다.

블록(834)에서, 다수의 매칭하는 ad들이 결정되는지에 대한 결정이 이루어진다. 만약 다수의 매칭하는 ad들이 결정되면, 프로세스는 블록(838)으로 진행한다. 단일 매칭 ad가 결정되면, 프로세스는 블록(836)으로 진행한다.

블록(836)에서, 매칭하는 위치 정보를 가진 ad에 대응하는 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통한 로컬 네트워크는 구축되고, 프로세스는 종료될 수 있다.

블록(838)에서, 규칙에 따른 매칭하는 위치 정보 및 가장 새로운 광고된 값을 가진 ad들 중 하나는 선택되고, 프로세스는 블록(840)으로 진행한다. 블록(840)에서, 매칭하는 위치 정보를 가진 ad들 중 선택된 하나에 대응하는 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통한 로컬 네트워크는 구축되고, 프로세스는 종료될 수 있다.

도 9는 오버레이 네트워크를 사용하여 로컬 네트워크 형성을 수행하는 예시적인 시스템(900)의 도면이다. 예를 들어, 시스템(900)은 모바일 디바이스(200)의 LNF 모듈(210) 내에 적어도 부분적으로 상주할 수 있다. 시스템(900)이 프로세서, 소프트웨어, 또는 이들의 조합(예를 들어, 펌웨어)에 의해 구현되는 기능들을 나타내는 기능 블록들일 수 있는 기능 블록들을 포함하는 것으로 표현되는 것이 인식될 것이다. 시스템(900)은 결합하여 동작할 수 있는 수단의 논리적 그룹화부(902)를 포함한다. 예를 들어, 논리 그룹화부(902)는 이용 가능한 접속(904)을 통하여 오버레이 네트워크에 연결하기 위한 수단; 로컬 네트워크(906)를 형성하는 것과 연관된 적어도 하나의 ad를 오버레이 네트워크로부터 검색하기 위한 수단; 로컬 네트워크(908)를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하기 위한 수단; 매칭하는 ad들이 결정되지 않으면 제 1 로컬 네트워크 구성을 가진 ad를 공표하고, 그리고 하나 이상의 매칭하는 ad 들이 결정되면 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하기 위한 수단을 포함할 수 있다. 부가적으로, 시스템(900)은 수단(904 내지 910)과 연관된 기능들을 실행하기 위한 명령들을 보유하는 메모리(912)를 포함할 수 있다. 메모리(912) 외부에 있는 것으로 도시되지만, 수단(904 내지 910) 중 하나 이상이 메모리(912) 내에 존재할 수 있다는 것이 이해될 것이다.

본 명세서에 사용된 바와 같이, 용어들 "컴포넌트", "모듈", "시스템" 등은 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 소프트웨어의 실행 같은 컴퓨터-관련 엔티티를 포함하도록 의도되지만, 이것으로 제한되지 않는다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 프로세스, 프로세서, 객체, 실행부, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 도시에 의해, 컴퓨팅 장치에서 실행되는 애플리케이션 및 컴퓨팅 장치 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트들은 프로세스 및/또는 실행 스레드 내에 상주할 수 있고, 일 컴포넌트는 하나의 컴퓨터 내에 로컬화될 수 있고, 또는 2개 이상의 컴퓨터들 사이에 분배될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호작용하는 하나의 컴포넌트로부터 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통한 데이터)에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.

또한, 다양한 양상들은 유선 단말 또는 무선 단말일 수 있는 단말과 관련하여 여기서 설명된다. 단말은 또한 시스템, 장치, 가입자 유닛, 가입자국, 이동국, 모바일, 모바일 장치, 원격국, 원격 단말, 액세스 단말, 사용자 단말, 단말, 통신 장치, 사용자 에이전트, 사용자 장치, 또는 사용자 장비(UE)로 지칭될 수 있다. 무선 단말은 셀룰러 전화, 위성 전화, 코드리스 전화, 세션 개시 프로토콜(SIP) 전화, 무선 로컬 루프(WLL) 스테이션, 개인 휴대 단말기(PDA), 무선 연결 능력을 구비한 휴대용 장치, 컴퓨팅 장치, 또는 무선 모뎀에 연결되는 다른 처리 장치일 수 있다. 게다가, 다양한 양상들은 기지국과 관련하여 여기에 기술된다. 기지국은 무선 단말(들)과 통신하기 위해 이용될 수 있고 또한 액세스 포인트, 노드 B, 또는 몇몇 다른 용어로 지칭될 수 있다.

게다가, 용어 "또는"은 배타적 "또는"이 아니라 내포적 "또는"을 의미하는 것으로 의도된다. 즉, 달리 특정되지 않거나 문맥상 명확하지 않은 경우에, "X는 A 또는 B를 이용한다"는 임의의 자연적인 내포적 순열을 의미하는 것으로 의도된다. 즉, "X는 A 또는 B를 이용한다"는 X가 A를 이용하거나; X가 B를 이용하거나; 또는 X가 A 및 B 모두를 이용한다 것 중 임의의 것에 의해 만족된다. 또한, 달리 특정되지 않거나 단수 형태를 지시하는 것으로 문맥상 명확하지 않은 경우에, 본 명세서와 청구범위에서 사용된 단수는 일반적으로 "하나 또는 그 이상"을 의미하는 것으로 해석되어야 한다.

여기서 제시되는 기술들은 CDMA, TDMA, FDMA, OFDMA, SC-FDMA 및 다른 시스템들과 같은 다양한 무선 통신 시스템들에서 사용될 수 있다. 용어들 "시스템" 및 "네트워크"는 종종 서로 교환하여 사용될 수 있다. CDMA 시스템은 유니버셜 지상 무선 액세스(UTRA), cdma2000 등과 같은 무선 기술들을 구현한다. UTRA는 와이드밴드-CDMA(WCDMA) 및 CDMA의 다른 변형들을 포함한다. 게다가, cdma2000은 IS-2000, IS-95, 및 IS-856 표준들을 포함한다. TDMA 시스템은 이동 통신용 범용 시스템(GSM)과 같은 무선 기술을 구현한다. OFDMA 시스템은 이벌브드 UTRA(E-UTRA), 울트라 모바일 브로드밴드(UMB), IEEE 802.11(Wi-Fi), IEEE 802.16(WiMAX), IEEE 802.20, 플래쉬 OFDM□, 등과 같은 무선 기술을 구현한다. UTRA 및 E-UTRA는 유니버셜 이동 통신 시스템(UMTS)의 일부이다. 3GPP 롱 텀 에벌루션(LTE)은 다운링크에서 OFDMA를 이용하고 업링크에서 SC-FDMA를 이용하는, E-UTRA를 사용하는 UMTS의 릴리스이다. UTRA, E-UTRA, UMTS, LTE 및 GSM은 "3세대 파트너쉽 프로젝트(3GPP)"라 지칭된 조직으로부터의 문서들에 제시된다. 부가적으로, cdma2000 및 UMB는 "3세대 파트너쉽 프로젝트 2(3GPP2)"이라 지칭된 조직으로부터의 문서들에 제시된다. 추가로, 이러한 무선 통신 시스템들은 부가적으로 언페어드 언라이센스드 스펙트럼들(unpaired unlicensed spectrums), 802.xx 무선 LAN, BLUETOOTH 및 임의의 다른 단거리 또는 장거리 무선 통신 기술들을 종종 사용하는 피어-투-피어(예를 들어, 모바일-대-모바일) 애드 혹 네트워크 시스템들을 포함할 수 있다.

다양한 양상들 또는 특징들은 다수의 디바이스들, 컴포넌트들, 모듈들, 및 등등을 포함할 수 있는 시스템들의 측면에서 제시된다. 다양한 시스템들이 부가적인 디바이스들, 컴포넌트들, 모듈들, 등등을 포함할 수 있고/있거나, 도면들과 관련하여 논의된 디바이스들, 컴포넌트들, 모듈들 등등 모두를 포함할 수 없다는 것이 이해 및 인식될 것이다. 이들 접근법들의 조합은 또한 사용될 수 있다.

부가적으로, 여기에 사용된 바와 같이, 단어 "예시"는 예, 실례, 또는 도시로서 사용하는 것을 의미하기 위하여 사용된다. "예시"로서 여기에 기재된 임의의 양상 또는 설계는 필수적으로 다른 양상들 또는 설계들에 걸쳐 바람직하거나 유리한 것으로 해석되지 않는다. 오히려, 단어 예시의 사용은 구체적 방식으로 개념들을 제시하기 위하여 의도된다.

여기에 개시된 실시예들과 관련하여 기재된 다양한 예시적인 논리들, 논리 블록들, 모듈들, 및 회로들이 범용 프로세서, 디지털 신호 처리기(DSP), 주문형 집적회로(ASIC), 필드 프로그램어블 게이트 어레이(FPGA), 또는 다른 프로그램어블 논리 장치, 이산 게이트 또는 트랜지스터 논리, 이산 하드웨어 컴포넌트들, 또는 여기에 기재된 기능들을 수행하도록 설계된 이들의 임의의 조합으로 구현 또는 수행될 수 있다. 범용 프로세서는 마이크로 프로세서 일 수 있지만, 대안적으로, 프로세서는 기존 프로세서, 제어기, 마이크로 제어기, 또는 상태 머신일 수 있다. 프로세서는 예를 들어, DSP 및 마이크로프로세서, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로 프로세서, 또는 임의의 다른 이러한 구성들의 조합과 같이 계산 장치들의 조합으로서 구현될 수 있다. 부가적으로, 적어도 하나의 프로세서는 상기된 단계들 및/또는 동작들 중 하나 이상을 수행하도록 동작하는 하나 이상의 모듈들을 포함할 수 있다.

게다가, 여기에 개시된 양상들과 관련하여 기재된 방법 또는 알고리즘의 단계들 및/또는 동작들은 하드웨어, 프로세서에 의해 실행되는 소프트웨어 모듈, 또는 두 개의 조합으로 직접적으로 구현될 수 있다. 소프트웨어 모듈들은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드디스크, 휴대용 디스크, CD-ROM, 또는 공지된 저장 매체의 임의의 다른 형태로서 존재한다. 예시적인 저장매체는 프로세서와 결합되어, 프로세서는 저장매체로부터 정보를 판독하여 저장매체에 정보를 기록한다. 대안적으로, 저장 매체는 프로세서에 일체형일 수 있다. 게다가, 몇몇 양상들에서, 프로세서 및 저장매체는 ASIC 에 위치할 수 있다. 부가적으로, ASIC 는 사용자 단말에 위치할 수 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 단말에서 이산 컴포넌트로서 존재할 수 있다. 부가적으로, 몇몇 양상들에서, 방법 또는 알고리즘의 단계들 및/또는 동작들은 비-일시적일 수 있고, 그리고 컴퓨터 프로그램 물건에 통합될 수 있는 머신 판독 가능 매체 및/또는 컴퓨터 판독가능 매체 상의 코드들 및/또는 명령들 중 하나 또는 임의의 조합 또는 세트로서 상주할 수 있다.

하나 이상의 양상들에서, 기술된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합으로 구현될 수 있다. 만약 소프트웨어로 구현되면, 기능들은 컴퓨터-판독가능 매체 상의 하나 이상의 명령들 또는 코드로서 저장 또는 전송될 수 있다. 컴퓨터-판독가능 매체는 하나의 장소에서 다른 장소로 컴퓨터 프로그램의 이전을 용이하게 하는 임의의 매체를 포함하는 컴퓨터 저장 매체 및 통신 매체 둘 다를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용한 매체일 수 있다. 예를 들어, 이러한 컴퓨터 판독가능한 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장 매체, 자기 디스크 저장 매체 또는 다른 자기 저장 장치들, 또는 명령들 또는 데이터 구조들의 형태로 요구되는 프로그램 코드를 운반 또는 저장하는데 사용될 수 있고, 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함하지만, 이들로 제한되는 것은 아니다. 또한, 임의의 연결 수단이 컴퓨터 판독가능한 매체로 간주될 수 있다. 예를 들어, 소프트웨어가 웹사이트, 서버, 또는 다른 원격 소스로부터 동축 케이블, 광섬유 케이블, 연선, 디지털 가입자 라인(DSL), 또는 적외선, 라디오, 및 마이크로웨이브와 같은 무선 기술들을 통해 전송되는 경우, 이러한 동축 케이블, 광섬유 케이블, 연선, DSL, 또는 적외선, 라디오, 및 마이크로웨이브와 같은 무선 기술들이 이러한 매체의 정의 내에 포함될 수 있다. 여기서 사용되는 disk 및 disc은 컴팩트 disc(CD), 레이저 disc , 광 disc, DVD, 플로피 disk, 및 블루-레이 disc를 포함하며, 여기서 disk는 일반적으로 데이터를 자기적으로 재생하지만, disc은 일반적으로 레이저를 통해 광학적으로 데이터를 재생한다. 상기 조합들 역시 컴퓨터 판독가능한 매체의 범위 내에 포함될 수 있다.

상기 명세서가 도시된 양상들 및/또는 실시예들을 논의하지만, 다양한 변화들 및 변형들이 첨부된 청구항들에 의해 정의된 바와 같이 기재된 양상들 및/또는 실시예들의 범위에서 벗어나지 않고 여기에서 이루어질 수 있다. 게다가, 비록 기재된 양상들 및/또는 실시예들의 엘리먼트들이 단수로 기재되거나 청구될 수 있지만, 복수는 단수로의 제한이 명시적으로 언급되지 않으면 고려된다. 부가적으로, 임의의 양상 및/또는 실시예의 모두 또는 일부가 반대로 언급되지 않으면 임의의 다른 양상 및/또는 실시예의 모두 또는 일부로 사용될 수 있다.

Claims

모바일 디바이스에 의한 로컬 네트워크 형성 방법으로서,
이용 가능한 접속을 통하여 오버레이 네트워크에 연결하는 단계;
로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad(advertisement; 광고)를 상기 오버레이 네트워크로부터 검색하는 단계;
상기 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 존재하는지 결정하는 단계; 및
매칭하는 ad들이 없다고 결정되면, 제 1 로컬 네트워크 구성을 가진 ad를 공표(publish)하는 단계; 또는
하나 이상의 매칭하는 ad들이 있다고 결정되면, 상기 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하는 단계
를 포함하는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
만약 매칭하는 ad들이 없다고 결정되면, 상기 오버레이 네트워크의 네임(name) 및 상기 공표된 ad에 대응하는 키(key)를 포함하는 정보를 주기적으로 브로드캐스팅하는 단계를 더 포함하는,
로컬 네트워크 형성 방법.
제 2 항에 있어서,
상기 브로드캐스팅된 정보를 검출하는 제 2 모바일 디바이스에 기초하여 상기 제 1 로컬 네트워크 구성에 따라 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하는 단계를 더 포함하는,
로컬 네트워크 형성 방법.
제 2 항에 있어서,
비콘(beacon)의 최초 브로드캐스팅 후 미리 결정된 시간 기간(time period)에서 자원 식별자에 대한 새로운 ad 요청을 상기 오버레이 네트워크에 제출하는 단계;
자원에 대응하는 새로운 ad를 식별하는 상기 새로운 ad 요청에 대한 응답을 수신하는 단계; 및
상기 새로운 ad에 대응하는 상기 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하는 단계
를 더 포함하는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
하나 이상의 매칭하는 ad들이 있다고 결정되면,
각각의 매칭하는 ad와 연관된 ad 위치 정보가 매칭 위치를 정의하기 위해 상기 모바일 디바이스의 위치 정보에 대응하는지를 결정하는 단계를 더 포함하고,
매칭하는 위치가 발견되지 않으면,
청취 모드(listening mode)를 동작시키는 단계,
상기 청취 모드 내에서 브로드캐스트 비콘을 수신하는 단계 ― 상기 브로드캐스트 비콘은 오버레이 네임 및 ad를 식별하는 키를 포함함 ―,
상기 브로드캐스트 비콘이 상기 키에 기초하여 상기 매칭하는 ad들 중 하나에 매칭하는지 결정하는 단계, 및
상기 브로드캐스트 비콘에 대응하는 상기 키에 매칭하는 ad에 대응하는 상기 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하는 단계
를 더 포함하는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
만약 하나의 매칭하는 ad가 있다고 결정되면,
상기 매칭하는 ad와 연관된 ad 위치 정보가 매칭하는 위치를 정의하도록 상기 모바일 디바이스의 위치 정보에 대응하는지를 결정하는 단계를 더 포함하고
만약 매칭하는 위치가 발견되면,
상기 매칭하는 위치 정보를 가진 상기 ad에 대응하는 상기 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하는 단계를 더 포함하는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
만약 하나 이상의 매칭하는 ad들이 있다고 결정되면,
각각의 매칭하는 ad와 연관된 ad 위치 정보가 매칭하는 위치를 정의하도록 상기 모바일 디바이스의 위치 정보에 대응하는지를 결정하는 단계를 더 포함하고,
만약 다수의 매칭하는 위치들이 발견되면,
규칙에 따라 상기 매칭하는 위치 정보를 가진 ad들 중 하나를 선택하는 단계, 및
상기 매칭하는 위치 정보를 가진 상기 ad들 중 상기 선택된 하나에 대응하는 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하는 단계
를 더 포함하는,
로컬 네트워크 형성 방법.
제 7 항에 있어서,
상기 규칙에 따라 상기 ad들 중 하나를 선택하는 단계는 가장 새로운 광고된 값을 가진 각각의 ad를 선택하는 단계를 더 포함하는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
상기 제 1 로컬 네트워크 구성 또는 상기 제 2 로컬 네트워크 구성 중 적어도 하나는 SSID, BSID, 채널, 위치, 및 키 중 적어도 하나를 더 포함하는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
상기 ad들은 공지된 자원 식별자를 사용하여 공표되는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
상기 ad들은 대응하는 로컬 네트워크 구성과 연관된 위치 파라미터들을 포함하는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
상기 ad들은 상기 매칭하는 ad들 내의 자원 식별자들이 정확한 매칭이 아닐 때 매칭으로서 결정되는,
로컬 네트워크 형성 방법.
제 1 항에 있어서,
상기 로컬 네트워크는 상기 로컬 네트워크 내의 적어도 하나의 다른 모바일 디바이스에 대한 릴레이로서 동작하는 모바일 디바이스를 포함하는,
로컬 네트워크 형성 방법.
제 13 항에 있어서,
상기 릴레이는 상기 로컬 네트워크 내의 모바일 디바이스들의 통신 범위를 확장시키는,
로컬 네트워크 형성 방법.
로컬 네트워크 형성을 위해 구성된 적어도 하나의 프로세서로서,
이용 가능한 접속을 통하여 오버레이 네트워크에 연결하기 위한 제 1 모듈;
로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 상기 오버레이 네트워크로부터 검색하기 위한 제 2 모듈;
상기 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하기 위한 제 3 모듈; 및
매칭하는 ad들이 없다고 결정되면 제 1 로컬 네트워크 구성을 가진 ad를 공표하거나, 또는 하나 이상의 매칭하는 ad들이 있다고 결정되면 상기 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하기 위한 제 4 모듈
을 포함하는,
적어도 하나의 프로세서.
로컬 네트워크 형성을 위한 컴퓨터-판독가능 매체로서,
컴퓨터로 하여금 이용 가능한 접속을 통하여 오버레이 네트워크에 연결하게 하기 위한 코드들의 제 1 세트;
상기 컴퓨터로 하여금 로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 상기 오버레이 네트워크로부터 검색하게 하기 위한 코드들의 제 2 세트;
상기 컴퓨터로 하여금 상기 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하게 하기 위한 코드들의 제 3 세트; 및
상기 컴퓨터로 하여금 매칭하는 ad들이 없다고 결정되면 제 1 로컬 네트워크 구성을 가진 ad를 공표하게 하거나, 또는 하나 이상의 매칭하는 ad들이 있다고 결정되면 상기 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하게 하기 위한 코드들의 제 4 세트
를 포함하는,
컴퓨터-판독가능 매체.
로컬 네트워크 형성을 위한 모바일 디바이스로서,
이용 가능한 접속을 통하여 오버레이 네트워크에 연결하기 위한 수단;
로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 상기 오버레이 네트워크로부터 검색하기 위한 수단;
상기 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하기 위한 수단; 및
매칭하는 ad들이 없다고 결정되면 제 1 로컬 네트워크 구성을 가진 ad를 공표하거나, 또는 하나 이상의 매칭하는 ad들이 있다고 결정되면 상기 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하기 위한 수단
을 포함하는,
모바일 디바이스.
모바일 디바이스로서,
로컬 네트워크 형성 컴포넌트를 포함하는 메모리; 및
프로세서
를 포함하고,
상기 프로세서는, 상기 메모리와 통신하고 그리고
이용 가능한 접속을 통하여 오버레이 네트워크에 연결하고;
로컬 네트워크를 형성하는 것과 연관된 적어도 하나의 ad를 상기 오버레이 네트워크로부터 검색하고;
상기 로컬 네트워크를 형성하기 위하여 적어도 하나의 매칭하는 ad가 있는지를 결정하고; 그리고
매칭하는 ad들이 없다고 결정되면 제 1 로컬 네트워크 구성을 가진 ad를 공표하거나; 또는
하나 이상의 매칭하는 ad들이 있다고 결정되면 상기 하나 이상의 매칭하는 ad들 중 하나에 대응하는 제 2 로컬 네트워크 구성에 따라 로컬 네트워크에 연결하도록
상기 로컬 네트워크 형성 컴포넌트를 실행하도록 구성되는,
모바일 디바이스.
제 18 항에 있어서,
매칭하는 ad들이 없다고 결정되면, 상기 프로세서는 상기 오버레이 네트워크의 네임 및 상기 공표된 ad에 대응하는 키를 포함하는 정보를 주기적으로 브로드캐스팅하기 위하여 상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되는,
모바일 디바이스.
제 19 항에 있어서,
상기 프로세서는 상기 브로드캐스팅된 정보를 검출하는 제 2 모바일 디바이스에 기초하여 상기 제 1 로컬 네트워크 구성에 따라 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하도록 상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되는,
모바일 디바이스.
제 19 항에 있어서,
상기 프로세서는,
비콘의 최초 브로드캐스팅 후 미리 결정된 시간 기간에서 자원 식별자에 대한 새로운 ad 요청을 상기 오버레이 네트워크에 제출하고;
상기 자원에 대응하는 새로운 ad를 식별하는, 상기 새로운 ad 요청에 대한 응답을 수신하고; 그리고
상기 새로운 ad에 대응하는 상기 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하도록
상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되는,
모바일 디바이스.
제 18 항에 있어서,
하나 이상의 매칭하는 ad들이 있다고 결정되면, 상기 프로세서는,
각각의 매칭하는 ad와 연관된 ad 위치 정보가 매칭하는 위치를 정의하도록 상기 모바일 디바이스의 위치 정보에 대응하는지를 결정하기 위해 상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되고
만약 매칭하는 위치가 발견되지 않으면, 상기 프로세서는,
청취 모드를 동작시키고;
상기 청취 모드 내에서 브로드캐스트 비콘을 수신하고 ― 상기 브로드캐스트 비콘은 오버레이 네임 및 ad를 식별하는 키를 포함함 ―;
상기 브로드캐스트 비콘이 상기 키에 기초하여 상기 매칭하는 ad들 중 하나에 매칭하는지를 결정하고; 그리고
상기 브로드캐스트 비콘에 대응하는 상기 키를 매칭시키는 상기 ad에 대응하는 상기 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하도록
상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되는,
모바일 디바이스.
제 18 항에 있어서,
만약 하나의 매칭하는 ad가 있다고 결정되면, 상기 프로세서는,
상기 매칭하는 ad와 연관된 ad 위치 정보가 매칭하는 위치를 정의하도록 상기 모바일 디바이스의 위치 정보에 대응하는지를 결정하도록 상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되고; 그리고
매칭하는 위치가 발견되면, 상기 프로세서는,
상기 매칭하는 위치 정보를 가진 상기 ad에 대응하는 상기 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하도록
상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되는,
모바일 디바이스.
제 18 항에 있어서,
만약 하나 이상의 매칭하는 ad들이 있다고 결정되면, 상기 프로세서는,
각각의 매칭하는 ad와 연관된 ad 위치 정보가 매칭하는 위치를 정의하도록 상기 모바일 디바이스의 위치 정보에 대응하는지를 결정하도록 상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되고; 그리고
다수의 매칭하는 위치들이 발견되면, 상기 프로세서는,
규칙에 따라 상기 매칭하는 위치 정보를 가진 상기 ad들 중 하나를 선택하고, 및
상기 매칭하는 위치 정보를 가진 상기 ad들 중 상기 선택된 하나에 대응하는 상기 제 2 로컬 네트워크 구성에 기초하여 로컬 영역 인터페이스를 통해 로컬 네트워크를 구축하도록
상기 로컬 네트워크 형성 컴포넌트를 실행하도록 추가로 구성되는,
모바일 디바이스.
제 24 항에 있어서,
상기 규칙에 따라 상기 ad들 중 하나를 선택하는 단계는 가장 늦은 광고된 값을 가진 각각의 ad를 선택하는 단계를 더 포함하는,
모바일 디바이스.
제 18 항에 있어서,
상기 제 1 로컬 네트워크 구성 또는 상기 제 2 로컬 네트워크 구성 중 적어도 하나는 SSID, BSID, 채널, 위치, 및 키 중 적어도 하나를 더 포함하는,
모바일 디바이스.
제 18 항에 있어서,
상기 ad들은 공지된 자원 식별자를 사용하여 공표되는,
모바일 디바이스.
제 18 항에 있어서,
상기 ad들은 대응하는 로컬 네트워크 구성과 연관된 위치 파라미터들을 포함하는,
모바일 디바이스.
제 18 항에 있어서,
상기 ad들은 상기 매칭하는 ad들 내의 자원 식별자들이 정확한 매칭이 아닐 때 매칭으로서 결정되는,
모바일 디바이스.
제 18 항에 있어서,
상기 로컬 네트워크는 상기 로컬 네트워크 내의 적어도 하나의 다른 모바일 디바이스에 대한 릴레이로서 동작하는 모바일 디바이스를 포함하는,
모바일 디바이스.
제 30 항에 있어서,
상기 릴레이는 상기 로컬 네트워크 내의 모바일 디바이스들의 통신 범위를 확장시키는,
모바일 디바이스.