KR101593340B1 - 통신 시스템 내에서의 링크 공유 - Google Patents

통신 시스템 내에서의 링크 공유 Download PDF

Info

Publication number
KR101593340B1
KR101593340B1 KR1020147002492A KR20147002492A KR101593340B1 KR 101593340 B1 KR101593340 B1 KR 101593340B1 KR 1020147002492 A KR1020147002492 A KR 1020147002492A KR 20147002492 A KR20147002492 A KR 20147002492A KR 101593340 B1 KR101593340 B1 KR 101593340B1
Authority
KR
South Korea
Prior art keywords
nodes
network
area network
local area
determining
Prior art date
Application number
KR1020147002492A
Other languages
English (en)
Other versions
KR20140030323A (ko
Inventor
윌리암 케이. 모르간
윌리암 피. 알버스
다니엘 제이. 데클레르크
Original Assignee
모토로라 모빌리티 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 모토로라 모빌리티 엘엘씨 filed Critical 모토로라 모빌리티 엘엘씨
Publication of KR20140030323A publication Critical patent/KR20140030323A/ko
Application granted granted Critical
Publication of KR101593340B1 publication Critical patent/KR101593340B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/14WLL [Wireless Local Loop]; RLL [Radio Local Loop]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/04Terminal devices adapted for relaying to or from another terminal or user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/06Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명에서는 근거리 네트워크의 멤버들을 선택하고, 이 멤버들 사이에서 네트워크 코디네이터를 선택하기 위한 방법 및 장치가 제공된다. 동작 중에 모바일 노드는 근거리 내의 노드들에 대한 프레즌스(presence) 정보를 결정할 것이다. 이러한 노드들은 모바일 노드에 의해 근거리 네트워크의 일부분이 되도록 요청될 것이다. 근거리 네트워크를 형성하라는 요청을 수용한 모든 노드들 중에서, 어느 노드의 데이터 비용이 가장 적은 비용으로 데이터 전송을 가능하게 하는지 결정함으로써 근거리 네트워크에 대한 네트워크 코디네이터가 선택될 것이다. 그 후, 최상의 데이터 비용을 갖는 노드가 네트워크 코디네이터가 되기 위해 선택된다.

Description

통신 시스템 내에서의 링크 공유{LINK SHARING WITHIN A COMMUNICATION SYSTEM}
본 발명은 일반적으로 통신 디바이스들 사이에서 통신 링크를 공유하는 것에 관한 것이며, 특히 근거리 네트워크의 멤버들을 선택하고 그 멤버들 사이에서 네트워크 코디네이터를 선택하기 위한 방법 및 장치에 관한 것이다.
현대의 셀룰러 데이터 통신은 전통적인 유선 데이터 통신을 넘어서는 추가적인 오버헤드 시그널링을 갖는다. 베어러(bearer) 데이터 송신이 1 바이트인지 또는 수 메가바이트인지 여부와 관계없이 모든 베어러 데이터 송신에 대해, 실제 데이터 전송이 발생할 수 있기 전에 RF 트래픽 채널을 설정하도록 복수의 시그널링 메시지들이 교환될 것이 요구된다. 예를 들어, 데이터 전송이 시작될 수 있기도 전에, 특정 캐리어에 의해 채널을 설정하기 위해서는 십 여개 정도의 메시지가 요구된다. 또한, 현대의 셀룰러 기술은 업링크 및 다운링크 데이터 모두에 대해 기지국들에서의 데이터 스케쥴러들을 이용한다. 스케쥴러들은 각각의 사용자로부터 셀룰러 RF 링크를 통해 송신되는 주기적인 입력을 요구한다. N명의 사용자들에 대해 그러한 모든 시그널링을 증가시키면, 베어러 전송에 이용가능한 네트워크의 RF 용량을 차지하기 시작한다. 보다 심각한 것은, 임의의 개별 사용자가 소셜 미디어와 연관된 소규모 전송에 대해 RF 링크를 증가 또는 감소시킬 수 있다는 것이다.
제안된 HCN(hybrid-cellular network)은 업링크 접속과 다운링크 접속에 2개 이상의 링크가 포함되도록 하고 모든 링크들이 노드를 네트워크 코디네이터로서 기능하도록 활용(즉, 통과함)함으로써, 전통적인 셀룰러 시스템의 제한에 대한 완화를 추구한다. 이러한 시스템이 도 1에 도시되어 있다. 도 1에 도시된 바와 같이, 복수의 노드(102, 103)들은 기지국(101)과 통신한다. 그러나, 시스템 내의 각각의 노드가 자신의 셀룰러 무선 인터페이스 링크(105)를 형성하는 대신에, 노드들(102, 103)은 기지국(101)으로의/으로부터의 통신 링크로서 이용하기 위한 네트워크 코디네이터, 즉 액세스 포인트(103)를 선택할 수 있다. 이러한 프로세스는 디바이스들(102, 103) 사이에 로컬 네트워크를 설정하는 것을 포함한다. 디바이스들(102, 103) 사이의 통신은 로컬 무선 인터페이스(104)(예컨대, IEEE 802.11 무선 인터페이스)를 통해 발생한다. 이러한 시스템은 업링크 및/또는 다운링크 데이터가 다른 모바일 유닛들에 의해 네트워크 코디네이터(103)로/로부터 중계되는 셀룰러 네트워크 구조와 로컬 네트워크 구조 사이의 혼합형이다.
하이브리드-셀룰러 네트워크가 네트워크 혼잡을 완화시키지만, 이러한 네트워크를 구성하는 데에 문제점이 존재한다. 예를 들어, 통신 시스템(100) 내의 노드들은 근거리 네트워크 멤버를 선택할 것이 요구될 것이다. 또한, 이러한 노드들은 네트워크 노드들 사이에서 네트워크 코디네이터를 선택할 것이 요구될 것이다. 따라서, 근거리 네트워크의 멤버들을 선택하고 이 멤버들 사이에서 네트워크 코디네이터를 선택하기 위한 방법과 장치에 대한 요구가 존재한다.
도 1은 종래 기술의 하이브리드-셀룰러 네트워크의 블록도.
도 2는 하이브리드-셀룰러 네트워크의 블록도.
도 3은 하이브리드-셀룰러 네트워크 내에서의 노드의 블록도.
도 4는 근거리 네트워크 멤버들을 선택하는 경우에 도 3의 노드의 동작을 도시하는 플로우 차트.
도면들 내의 요소들은 단순성 및 명료성을 위해 도시되었으며, 반드시 비율에 맞게 도시된 것은 아니라는 것을 당업자라면 이해할 것이다. 예를 들어, 도면들 내의 일부 요소들의 크기 및/또는 상대적인 위치는 본 발명의 다양한 실시예들의 이해를 돕기 위해 다른 요소들에 비하여 과장될 수 있다. 또한, 본 발명의 이러한 다양한 실시예들에 대한 관점을 보다 덜 방해받도록 하기 위해 상업적으로 실현가능한 실시예에서 유용하거나 또는 필수적인 일반적으로 잘 이해되는 요소들에 대해서는 대부분 도시하지 않았다. 특정 동작들 및/또는 단계들은 일어난 특정 순서대로 기술되거나 또는 묘사될 수 있다는 것이 또한 이해될 것이지만, 순서에 관한 이러한 특정성은 실제적으로는 요구되지 않을 것이라는 것을 당업자라면 이해할 것이다. 또한, 당업자라면 "회로" 등의 특정 구현 실시예들에 대한 참조들은 비일시적인(non-transitory) 컴퓨터 판독가능한 메모리에 저장된 소프트웨어 명령어들을 실행하는 특화된 프로세싱 장치(예컨대, DSP) 또는 범용 컴퓨팅 장치(예컨대, CPU)를 통해서 동일하게 달성될 수 있다는 것을 이해할 것이다. 본 명세서에서 사용된 용어들 및 표현들은 본 명세서에서 다른 특정 의미를 갖는 것을 제외하고, 전술한 바와 같이 당업자에 의한 그러한 용어 및 표현에 부합하는 통상적인 기술적 의미를 갖는 것으로 이해될 것이다.
전술한 요구를 완화시키기 위해, 본 발명에서는 근거리 네트워크의 멤버들을 선택하고, 이 멤버들 사이에서 네트워크 코디네이터를 선택하기 위한 방법 및 장치가 제공된다. 동작 중에 모바일 노드는 근거리 내의 노드들에 대한 프레즌스(presence) 정보를 결정할 것이다. 이러한 노드들은 모바일 노드에 의해 근거리 네트워크의 일부분이 되도록 요청될 것이다. 근거리 네트워크를 형성하라는 요청을 수용한 모든 노드들 중에서, 어느 노드의 데이터 비용이 가장 적은 비용으로 데이터 전송을 가능하게 하는지 결정함으로써 근거리 네트워크에 대한 네트워크 코디네이터가 선택될 것이다. 그 후, 최상의 데이터 비용을 갖는 노드가 네트워크 코디네이터가 되기 위해 선택된다.
본 발명의 대안적인 실시예에서, 근거리 네트워크를 형성하는 노드는 영역 내의 임의의 노드들이 특정 소셜 네트워크 내의 "친구들(friends)"인지 여부를 결정할 수 있다. 이것은 단순히 "친구들"의 아이덴티티(identity)들을 국지적으로 저장하거나, 또는 대안적으로는 친구들의 아이덴티티들을 결정하기 위해 소셜 네트워크 데이터베이스를 액세스함으로써 달성될 수 있다. 친구들만이 근거리 네트워크의 일부분이 되도록 요청될 것이다.
전술한 기법은 하이브리드-셀룰러 네트워크 내의 근거리 네트워크의 형성을 수월하게 허용할 것이다. 근거리 네트워크의 형성은 네트워크 혼잡을 완화하는 데에 도움이 될 것이다. 또한, 전술한 네트워크 코디네이터를 선택함으로써, 근거리 네트워크의 멤버가 되는 노드는 보다 적은 비용으로 하이브리드-셀룰러 네트워크 내에서 데이터를 전송할 수 있다.
본 발명은 통신 시스템 내에서의 링크 공유를 위한 방법을 포함한다. 본 방법은 근거리 네트워크를 형성하고자 하는 노드들을 결정하는 단계, 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 데이터 비용을 결정하는 단계, 및 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 데이터 비용에 기반하여 네트워크 코디네이터를 선택하는 단계를 포함한다.
또한, 본 발명은 통신 시스템 내에서의 링크 공유를 위한 장치를 포함한다. 이 장치는 근거리 네트워크를 형성하고자 하는 노드들을 결정하고, 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 데이터 비용을 결정하며, 그리고 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 데이터 비용에 기반하여 네트워크 코디네이터를 선택하는 로직 회로를 포함한다.
이제, 도면들을 참조해 보면, 유사한 참조 번호는 유사한 구성요소를 지칭하는 바, 도 2는 하이브리드-셀룰러 네트워크(200)의 블록도이다. 도시된 바와 같이, 복수의 모발일 이동국 노드들(202, 203)은 기지국(201)과 통신한다. 그러나, 시스템 내의 각각의 노드가 기지국(201)으로의 자신의 셀룰러 무선 인터페이스 링크를 형성하는 대신에, 노드들(202, 203)은 기지국(201)으로의/으로부터의 통신 링크로서 이용하기 위한 네트워크 코디네이터(203)를 선택한다(이동국들은 UE(User Equipment)라고도 지칭될 수 있다). 이러한 프로세스는 디바이스들(202, 203) 사이에서 로컬 네트워크를 설정하는 것을 포함한다. 디바이스들(202, 203) 사이에서의 통신은 로컬 무선 인터페이스(예컨대, IEEE 802.11 무선 인터페이스, 또는 또 다른 적합한 단거리 데이터 접속)를 통해 발생한다.
전술한 바와 같이, 하이브리드-셀룰러 네트워크가 네트워크 혼잡을 완화시키지만, 이러한 네트워크를 구성하는 데에 문제점이 존재한다. 예를 들어, 통신 시스템(200) 내의 노드들은 근거리 네트워크 멤버들을 선택할 것이 요구될 것이다. 또한, 이러한 노드들은 네트워크 노드들 사이에서 네트워크 코디네이터를 선택할 것이 요구될 것이다. 이러한 문제를 해결하기 위해, 통신 시스템(200) 내의 각각의 노드는 근접해 있는(예컨대, 100피트) 다른 노드들을 결정할 것이다. 이러한 목적을 위해 위치 서버(205)가 제공된다. 노드들(202, 203)은 초기에는 기지국(201)과 직접 컨택한다. 기지국(201)과 컨택하고 있는 동안, 노드들은 서버(205)에 등록하고 주기적으로 GPS 위치 업데이트를 식별 정보(예컨대, WIFI 시스템 식별(SSID)), 및 암호 키(WEP 및/또는 WPA 키 등)와 함께 제공한다. 두 개 이상의 노드들이 서로 근접해 있다는 것을 서버(205)가 인식하게 된 경우, 서버(205)는 근접해 있는 노드들의 리스트와 이들의 각각의 식별들 그리고 근접해 있는 노드들 사이에서 통신을 용이하게 하는 키들을 공급한다. 본 발명의 대안적인 실시예에서, 모든 노드들은 미리 정의된 메시지를 알리고(broadcasting), 응답을 수신함으로써 노드들을 찾는다.
일단 이웃 인식이 확립되면, 노드들은 스크리닝 프로세스(screening process)를 통해 네트워크 형성을 위한 그 외의 노드들을 수용하거나 거부할 수 있다. 노드들은 임의의 사용자로부터 수용하거나 가족 및 친구 플랜 상태 또는 소셜 미디어 친구 상태에 기반하여 선별하도록 설정될 수 있다. 전술한 바와 같이, 노드가 소셜 미디어 상태(예컨대, 이웃하는 노드들이 소셜 네트워크 내의 "친구들"인지의 여부)에 기반한 네트워크 형성을 수용하는 경우, 소셜 네트워크(206)는 "친구들" 리스트를 결정하도록 컨택될 수 있다. 이 리스트에 기반하여, 노드들은 네트워크 형성을 위해 수용되거나 거부될 수 있다.
일단 이웃 노드 인식이 확립되면, 라우터/중계기 노드(앞에서 네트워크 코디네이터로 지칭됨)가 결정될 것이 요구된다. 이것은 상이한 기준들에 의해 달성될 수 있다. 노드들은 어떤 노드가 라우터/중계기 노드로서 기능하기 위한 최상의 후보인지를 알아보기 위해 메시지들을 교환하여 자신들 사이에서의 투표에 이르게 할 수 있다. 이것은 신호 품질, 이전의 스루풋 히스토리, 잔여 배터리 충전 상태 등을 수신한 다운링크에 기반할 수 있으나, 최상의 데이터 비용을 갖는 노드에 우선순위(preference)가 주어진다.
전술한 통신 시스템은 상이한 캐리어들로부터의 노드들이 하이브리드 네트워크를 형성하도록 또는 열악한 안테나/수신기 구조를 갖는 노드들이 한계 영역(marginal area)들에서 데이터 커버리지를 획득하도록 한다. 커버리지를 벗어난 상이한 캐리어 상의 노드는 이제 열악한 셀룰러 감도를 갖는 동일한 캐리어 상의 노드 외에도 자신의 친구들을 통해 셀룰러 데이터 커버리지를 획득할 수 있다.
호스트 선택 프로세스는 근거리 네트워크 메시지 교환을 통해 수행된다. 각각의 노드는 "호스트 메트릭 정보" 메시지 내의 메트릭 정보를 이미 식별된 모든 이웃들에게 송신한다. 메트릭은 데이터 비용 값, 신호 품질, 스루풋, 배터리 수명 등의 임의의 수의 아이템들일 수 있다. 각각의 노드는 자신에 대한 스코어 및 이웃들 각각의 스코어를 계산한다. 스코어들은 제공된 메트릭의 가중된 조합이다. 단순한 일 메트릭의 예에서, 가중 인자는 1이다. 인식된 모든 이웃들로부터 "호스트 메트릭 정보 ACK"를 되돌려 받은 경우, 최상의 스코어를 갖거나 또는 최상의 스코어와 동점을 이루는 노드는 이러한 사실을 "잠재적 호스트" 메시지 내의 모든 이웃들에게 순위가 순서화된 N개의 스코어 리스트를 통해 알린다. 동점이 없다면, 하나의 노드가 근거리 호스트로 선언된다. 동점을 이루는 N개의 경우를 다루기 위해, 각각의 노드는 "잠재적 근거리 호스트" 메세지 내에 동점 차단 필드(tie breaker field)를 포함한다. 이 필드는 노드들 ESN 또는 IMEI에 의해 배정된 랜덤하게 생성된 숫자이다. 가장 낮은 동점 차단 필드를 갖는 노드가 근거리 호스트로 선언된다.
노드들 사이에서의 데이터 비용 결정
본 발명의 일 실시예에서, 데이터 비용은 휴대전화 청구서에 반영될 계속된 데이터 사용의 비용이다. 무제한의 플랜을 갖는 누군가는 비용이 0일 수 있고, 어떠한 커버리지도 없어서 어떠한 셀룰러 서비스도 받지 못하는 누군가는 무한대의 비용을 가질 것이다. 현재의 가격 체계를 미세하게 벗어난 누군가는 다음 가격 체계에서 데이터의 양을 특정할 것이다. 각각의 노드는 계속된 데이터 사용의 비용을 나타내는 비용 수치를 제공한다. 노드들은 내부적으로 잔여 데이터 비용을 추적하거나 또는 현재의 가격에서의 잔여 데이터 사용을 네트워크에 문의할 수 있다.
대안적으로, 데이터 비용은 고정된 양의 최근 시간 동안에(예컨대, 마지막 10초) 전송된 바이트의 수치로서 정의될 수 있다. 이 수치는 수 초 동안 최근에 지속된 스루풋, 예컨대 마지막 10초 동안의 10MB/초를 나타낸다. 최상으로 지속된 스루풋을 갖는 활성 데이터 사용자가 코디네이터의 역할을 수행하도록 선택된 사용자일 것이다.
도 3은 모바일 유닛(300)의 블록도이다. 도시된 바와 같이, 모바일 유닛(300)은 송신기(301), 수신기(307), 저장소(305), 및 로직 회로(303)를 포함한다. 전술한 바와 같이, 송신기(301)와 수신기(307)는 셀룰러 무선 인터페이스(예컨대, GSM, CDMA, WCDMA 등) 및 애드-혹(ad-hoc) 네트워킹 무선 인터페이스(예컨대, 블루투스, 802.11 등) 양자 모두를 통해 동작하도록 설계된다. 일반적인 셀룰러 무선 인터페이스(셀룰러 OTA(over-the-air) 프로토콜을 사용함)는 장거리 통신을 서비스하는 반면, 애드-혹 무선 인터페이스(애드-혹 OTA 프로토콜을 사용함)는 단거리 통신을 서비스한다는 것을 당업자라면 이해할 것이다. 로직 회로(303)는 DSP(digital signal processor), 범용 마이크로프로세서, 프로그램 가능한 로직 디바이스, 또는 ASIC(application specific integrated circuit) 등의 하드웨어를 포함하고, 노드(300)를 제어하는 데에 사용된다. 최종적으로, 저장소(305)는 표준 랜덤 액세스 메모리를 포함하고, 중계될 것이 요구될 수 있는 정보와 함께 이웃하는 노드들과 관련된 정보(아이덴티티, 암호화 키)를 저장하는 데에 사용된다.
원격 유닛(300)이 중계기로서 역할을 하는 동안에, 이것은 애드-혹 무선 인터페이스를 이용하는 또 다른 원격 유닛으로부터 전송(309)을 지속적으로 수신하고 셀룰러 무선 인터페이스를 이용하는 업링크 통신 신호(311)를 통해서 이러한 전송들을 인프라스트럭처 장비에 (저장소(305)를 통한 버퍼링 이전에 또는 이후에) 중계한다. 유사하게, 원격 유닛(300)이 또 다른 원격 또는 모바일 유닛을 통해서 통신을 중계하는 경우, 원격 유닛(300)은 일반적으로 셀룰러 무선 인터페이스를 통하여 다운링크 통신을 수신하고 애드-혹 무선 인터페이스를 통해 업링크 통신을 또 다른 원격 유닛으로 송신한다.
동작 중에, 로직 유닛(303)은 서버(205)에 등록하고 (GPS 수신기(209)로부터 수신한) GPS 위치 업데이트를 식별 정보(예컨대, WIFI 시스템 식별(SSID)), 및 암호 키(WEP 및/또는 WPA 키 등)와 함께 주기적으로 제공한다. 또한, 수신기(307)는 근접해 있는 그 외의 노드들로부터의 식별 정보를 서버(205)로부터 주기적으로 수신한다. 일단, 근접해 있는 다른 노드들의 아이덴티티들이 수신되면, 로직 회로(303)는 임의의 소셜-네트워크 친구들이 근접해 있는지의 여부를 결정하기 위해 소셜 네트워크(206)에 액세스할 수 있다. 이러한 기준은 애드-혹 네트워크에 참여할 멤버들을 결정하는 경우에 사용될 수 있다. 네트워크 형성을 위해 폴링(poll)하기 위한 노드들을 결정하는 데에 사용된 기준들과 상관없이, 로직 회로(303)는 "참여" 메시지를 다른 노드들에게 송신하라고 송신기(301)에게 지시할 것이다. 로컬 네트워크에 참여하고자 하는 모든 노드들은 중계기로서 기능하기 위한 능력 및 식별에 관한 정보를 서로 공유한다. 특히, 블루투스 표준을 이용하는 애드-혹 네트워킹에서, 노드가 질의를 수신한 경우에, 노드는 장래의 통신이 가능하도록 자신의 주소 및 타이밍 정보와 함께 응답한다. 본 발명에서 대기 디바이스(standby device)는 또한 자신의 데이터 비용에 관한 정보를 제공할 것이다.
종료된 경우, 로컬 네트워크에 참여하고자 하는 모든 노드들은 이러한 노드들의 데이터 비용과 함께, 애드 혹 인터페이스를 통해 중계 디바이스로서 기능할 수 있는 근접해 있는 노드들의 리스트를 식별해 있을 것이다. 그 후, 로직 회로(303)는 최상의 시스템 성능을 가져올 중계기 후보를 선택하기 위해 데이터 비용을 순위화하며, 이 경우에는 최소의 데이터 비용을 갖는 중계기 디바이스를 포함한다. 특히, 보다 높은 중계 비용을 갖는 노드들보다 낮은 중계 비용을 갖는 노드들이 선택될 것이다. 그 후, 네트워크 코디네이터로서 기능하는 가장 낮은 데이터 비용을 갖는 노드에 의해 네트워크 형성이 일어날 것이다.
도 4는 근거리 네트워크 멤버들을 선택하는 경우에 도 3의 노드의 동작을 도시하는 플로우 차트이다. 특히, 도 4의 단계들은 근거리 네트워크를 형성하고자 하는 노드들을 결정하고, 그 후 근거리 네트워크에 대한 네트워크 코디네이터를 선택하는 데에 요구되는 단계들을 도시한다. 로직 플로우는 단계 401에서 시작되는데, 여기서는 로직 회로(303)가 위치 서버(205)에 컨택하고 근접해 있는 노드들에 대한 아이덴티티들을 요청한다. 단계 403에서의 응답에서, 수신기(307)는 근접해 있는 노드들을 식별하는 서버(205)로부터 통신을 수신한다. 특히, 서버(205)는 근접해 있는 노드들 사이에서 통신을 용이하도록 하기 위해 모든 근접 노드 식별들 및 키들을 제공한다. 이러한 정보는 저장소(305)에 저장될 수 있다. 단계 405에서 로직 회로(303)는 근거리 네트워크를 형성할 때 폴링하고자 하는 노드들을 결정한다. 일 실시예에서, 로직 회로(303)는 모든 로컬 노드들을 단순히 폴링한다. 또 다른 실시예에서, 로직 회로(303)는 임의의 소셜-네트워크 친구들이 근접해 있는지 여부를 결정하기 위해 소셜 네트워크(206)에 컨택한다. 네트워크를 형성하기 위해 소셜 네트워크 친구들만이 폴링될 것이다. 대안적으로, 소셜 네트워크(206)에 의해 제공되는 정보가 저장소(305)에 국지적으로 저장된 경우, 소셜 네트워크(206)와의 컨택이 필요하지 않을 수 있다. 따라서, 노드(300)에는 소셜-네트워크 친구들의 리스트가 보다 일찍 제공되고, 소셜-네트워크 친구들의 리스트가 저장되어 있을 수 있다.
일단 폴링될 노드들이 모두 결정되면, 로직 플로우는 노드들이 폴링되는 단계 407로 이어진다. 폴링 프로세스의 일부분으로서, 로직 회로(303)는 데이터 비용을 폴링된 노드들에 제공한다. 네트워크의 일부분이 되고자 하는 노드들은 그들의 데이터 비용과 함께 응답한다(단계 409). 최종적으로, 단계 411에서 네트워크에 참여하고자 하는 모든 노드들에 대한 로직 회로는 네트워크 코디네이터를 선택하고, 네트워크가 형성된다. 전술한 바와 같이, 네트워크 코디네이터는 바람직하게는 가장 적은 데이터 비용을 가질 것이다. 동점을 이루는 경우, 동점을 이루는 노드들로부터 하나의 노드가 랜덤하게 선택된다. 따라서, 단계 411에서 로직 회로(303)는 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 데이터 비용에 기반하여 네트워크 코디네이터를 선택한다. 전술한 바와 같이, 네트워크 코디네이터는 근거리 네트워크와 광역 네트워크 사이에서 데이터 중계기로서 기능한다. 광역 네트워크는 바람직하게는 셀룰러 통신 시스템을 포함한다.
본 발명은 특정 실시예와 관련하여 특별히 도시되고 기술되었지만, 당업자는 본 발명의 범위 및 사상 내에서 다양한 형태의 변경 및 세부 사항의 변경이 이루어질 수 있음을 이해할 것이다. 이러한 변경들은 이하의 청구범위 내에 포함되도록 의도된다.

Claims (12)

  1. 로직 회로에서, 통신 시스템 내에서의 링크 공유를 위한 방법으로서,
    근거리 네트워크를 형성하고자 하는 노드들을 결정하는 단계;
    상기 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 사용자 데이터 비용을 결정하는 단계 - 상기 사용자 데이터 비용은 데이터 플랜(data plan)에 적어도 부분적으로 기반하는 광역 네트워크와의 데이터 전송에 연관된 비용의 측정치를 포함함 - ; 및
    네트워크 코디네이터의 최상의 후보에 대한 투표를 적어도 두 개의 선택된 노드들로부터 수신함으로써 상기 노드들로부터 상기 네트워크 코디네이터를 선택하는 단계 - 상기 노드들은 상기 네트워크 코디네이터를 상기 광역 네트워크와의 통신 링크로서 사용함 -
    를 포함하고,
    상기 투표는 상기 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 상기 사용자 데이터 비용에 적어도 부분적으로 기반하고, 상기 네트워크 코디네이터는 상기 근거리 네트워크와 상기 광역 네트워크 사이에서 데이터 중계기 액세스 포인트 - 상기 데이터 중계기 액세스 포인트를 통해 상기 노드들이 데이터를 라우팅함 - 로서 기능하는, 방법.
  2. 제1항에 있어서,
    상기 광역 네트워크는 셀룰러 통신 시스템을 포함하는, 방법.
  3. 삭제
  4. 제1항에 있어서,
    상기 최상의 후보에 대한 투표는 또한 시간량 동안의 데이터의 지속된 스루풋의 측정치에 적어도 부분적으로 기반하는, 방법.
  5. 제1항에 있어서,
    상기 근거리 네트워크를 형성하고자 하는 노드들을 결정하는 단계는,
    친구들 리스트에 기반하여 근접해 있는 소셜-네트워크 친구들을 결정하는 단계;
    상기 근거리 네트워크에 참여하기 위해 상기 근접해 있는 소셜-네트워크 친구들을 폴링(polling)하는 단계; 및
    상기 근거리 네트워크에 참여하고자 하는 상기 근접해 있는 소셜-네트워크 친구들로부터 상기 근거리 네트워크를 형성하고자 하는 상기 노드들을 결정하는 단계
    를 포함하는, 방법.
  6. 제1항에 있어서,
    상기 근거리 네트워크를 형성하고자 하는 노드들을 결정하는 단계는,
    근접해 있는 노드들을 결정하는 단계;
    상기 근거리 네트워크에 참여하기 위해 상기 근접해 있는 노드들을 폴링하는 단계; 및
    상기 근거리 네트워크에 참여하고자 하는 상기 근접해 있는 노드들로부터 상기 근거리 네트워크를 형성하고자 하는 상기 노드들을 결정하는 단계
    를 포함하는, 방법.
  7. 통신 시스템 내에서의 링크 공유를 위한 장치로서,
    근거리 네트워크를 형성하고자 하는 노드들을 결정하고, 상기 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 사용자 데이터 비용을 결정하고 - 상기 사용자 데이터 비용은 데이터 플랜(data plan)에 적어도 부분적으로 기반하는 광역 네트워크와의 데이터 전송에 연관된 비용의 측정치를 포함함 - , 네트워크 코디네이터의 최상의 후보에 대한 투표를 적어도 두 개의 선택된 노드들로부터 수신함으로써 상기 노드들로부터 상기 네트워크 코디네이터를 선택하는 로직 회로 - 상기 노드들은 상기 네트워크 코디네이터를 상기 광역 네트워크와의 통신 링크로서 사용함 -
    를 포함하고,
    상기 투표는 상기 근거리 네트워크를 형성하고자 하는 각각의 노드에 대한 상기 사용자 데이터 비용에 적어도 부분적으로 기반하고, 상기 네트워크 코디네이터는 상기 근거리 네트워크와 상기 광역 네트워크 사이에서 데이터 중계기 액세스 포인트 - 상기 데이터 중계기 액세스 포인트를 통해 상기 노드들이 데이터를 라우팅함 - 로서 기능하는, 장치.
  8. 제7항에 있어서,
    상기 광역 네트워크는 셀룰러 통신 시스템을 포함하는, 장치.
  9. 삭제
  10. 제7항에 있어서,
    상기 최상의 후보에 대한 투표는 또한 시간량 동안의 데이터의 지속된 스루풋의 측정치에 적어도 부분적으로 기반하는, 장치.
  11. 제7항에 있어서,
    상기 근거리 네트워크를 형성하고자 하는 노드들을 결정하는 것은,
    친구들 리스트에 기반하여 근접해 있는 소셜-네트워크 친구들을 결정하고,
    상기 근거리 네트워크에 참여하기 위해 상기 근접해 있는 소셜-네트워크 친구들을 폴링하고,
    상기 근거리 네트워크에 참여하고자 하는 상기 근접해 있는 소셜-네트워크 친구들로부터 상기 근거리 네트워크를 형성하고자 하는 상기 노드들을 결정하는 것
    을 포함하는, 장치.
  12. 제7항에 있어서,
    상기 근거리 네트워크를 형성하고자 하는 노드들을 결정하는 것은,
    근접해 있는 노드들을 결정하고,
    상기 근거리 네트워크에 참여하기 위해 상기 근접해 있는 노드들을 폴링하고,
    상기 근거리 네트워크에 참여하고자 하는 상기 근접해 있는 노드들로부터 상기 근거리 네트워크를 형성하고자 하는 상기 노드들을 결정하는 것
    을 포함하는, 장치.
KR1020147002492A 2011-08-02 2012-07-23 통신 시스템 내에서의 링크 공유 KR101593340B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/195,963 2011-08-02
US13/195,963 US9572195B2 (en) 2011-08-02 2011-08-02 Link sharing within a communication system
PCT/US2012/047822 WO2013019448A1 (en) 2011-08-02 2012-07-23 Link sharing within a communication system

Publications (2)

Publication Number Publication Date
KR20140030323A KR20140030323A (ko) 2014-03-11
KR101593340B1 true KR101593340B1 (ko) 2016-02-11

Family

ID=46601928

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147002492A KR101593340B1 (ko) 2011-08-02 2012-07-23 통신 시스템 내에서의 링크 공유

Country Status (5)

Country Link
US (1) US9572195B2 (ko)
EP (1) EP2740317B1 (ko)
KR (1) KR101593340B1 (ko)
CN (1) CN103765977B (ko)
WO (1) WO2013019448A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150016364A1 (en) * 2011-09-22 2015-01-15 Nokia Corporation Method And Apparatus For Facilitating Remote Participance In A Community
US9949100B2 (en) 2012-02-03 2018-04-17 Nokia Technologies Oy Method and apparatus for facilitating remote participance in a community
CN104770051A (zh) * 2012-11-01 2015-07-08 交互数字专利控股公司 用于实现WLAN接近服务(WLAN ProSe)的方法
US10098168B2 (en) 2014-12-08 2018-10-09 Apple Inc. Neighbor awareness networking datapath
US10455401B2 (en) 2015-02-24 2019-10-22 Apple Inc. Neighbor awareness networking datapath—reciprocation and coexistence
US10212574B2 (en) * 2015-03-20 2019-02-19 Apple Inc. Neighbor awareness networking datapath—base scheduling, scheduler rank, and further service discovery
US10893083B2 (en) 2015-05-25 2021-01-12 Apple Inc. Neighbor awareness networking datapath—scheduling, scheduler rank, and pre-datapath operation triggering
AU2016308096A1 (en) 2015-08-14 2018-01-04 Visa International Service Association System and method for location determination using mesh routing
US10499307B2 (en) * 2017-03-27 2019-12-03 Futurewei Technologies, Inc. System and method for dynamic data relaying
CN108683444B (zh) * 2018-07-31 2020-12-22 Oppo广东移动通信有限公司 数据传输方法及相关产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100027426A1 (en) * 2008-07-30 2010-02-04 Rahul Nair Bandwidth and cost management for ad hoc networks
US20100284388A1 (en) * 2007-12-28 2010-11-11 Telecom Italia S.P.A. Management of a Hybrid Communication Network Comprising a Cellular Network and a Local Network

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7478126B2 (en) 2002-04-08 2009-01-13 Sony Corporation Initializing relationships between devices in a network
US6735417B2 (en) * 2002-08-15 2004-05-11 Motorola, Inc. Method and apparatus for relaying information in an AD-HOC network
US20040116141A1 (en) 2002-12-11 2004-06-17 Erick Loven Resource management on a personal area network
JP4556592B2 (ja) 2003-10-02 2010-10-06 パナソニック株式会社 ルータ選択方法及びルータ装置
US7593376B2 (en) * 2005-12-07 2009-09-22 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
US7764615B2 (en) * 2006-07-10 2010-07-27 International Business Machines Corporation Distributing rate limits and tracking rate consumption across members of a cluster
NL1036326C2 (en) * 2008-12-18 2010-06-21 Thales Nederland Bv Method for selecting a relay node in a wireless communication system.
US8538004B2 (en) 2008-12-30 2013-09-17 Sony Corporation Sony Mobile Communications AB Method and apparatus for relaying calls
US20100250135A1 (en) 2009-03-26 2010-09-30 Motorola, Inc. Method and Device for Determining Proximity of a Social Network Service Acquaintance
US20100257239A1 (en) 2009-04-02 2010-10-07 Qualcomm Incorporated Method and apparatus for establishing a social network through file transfers
US8577405B2 (en) 2009-06-12 2013-11-05 Qualcomm Incorporated Systems, methods, and machine-readable media providing location-enabled group management
US8706024B2 (en) 2009-12-11 2014-04-22 Aldo G. Cugnini System and method for providing interactive mobile content using multiple communication paths

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100284388A1 (en) * 2007-12-28 2010-11-11 Telecom Italia S.P.A. Management of a Hybrid Communication Network Comprising a Cellular Network and a Local Network
US20100027426A1 (en) * 2008-07-30 2010-02-04 Rahul Nair Bandwidth and cost management for ad hoc networks

Also Published As

Publication number Publication date
EP2740317A1 (en) 2014-06-11
US9572195B2 (en) 2017-02-14
WO2013019448A1 (en) 2013-02-07
US20130034020A1 (en) 2013-02-07
CN103765977B (zh) 2019-01-22
CN103765977A (zh) 2014-04-30
KR20140030323A (ko) 2014-03-11
EP2740317B1 (en) 2018-10-03

Similar Documents

Publication Publication Date Title
KR101593340B1 (ko) 통신 시스템 내에서의 링크 공유
US10404793B2 (en) Context-aware peer-to-peer communication
EP3044981B1 (en) System and method for multihop service discovery with member station proxy service advertisements
CN105075385B (zh) 直接模式ue对ue通信中的网络辅助的ue检测
US8830930B2 (en) Device in wireless network, device resource management apparatus, gateway and network server, and control method of the network server
EP2807842B1 (en) Methods and apparatuses for device discovery
US11139887B2 (en) System and method for radio link sharing
US20160286461A1 (en) Data link behavior for merger of wireless network clusters
US20190174011A1 (en) Billing engine and method of use
WO2012149031A2 (en) System and method for management of a dynamic network using wireless communication devices
TW201909668A (zh) 無線網路系統與無線網路連線方法
US8634327B2 (en) Method for switching channel in mesh network
EP2257108A1 (en) Process and communication system for establishing intermittent connections between a moving system and external access points
ES2912292T3 (es) Motor de facturación y procedimiento de uso
US11165493B2 (en) Intelligent node for extending a telecommunications network
KR20130048187A (ko) 단말 및 그 통신 방법

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190123

Year of fee payment: 4