KR20070112159A - 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및장치 - Google Patents

통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및장치 Download PDF

Info

Publication number
KR20070112159A
KR20070112159A KR1020077020713A KR20077020713A KR20070112159A KR 20070112159 A KR20070112159 A KR 20070112159A KR 1020077020713 A KR1020077020713 A KR 1020077020713A KR 20077020713 A KR20077020713 A KR 20077020713A KR 20070112159 A KR20070112159 A KR 20070112159A
Authority
KR
South Korea
Prior art keywords
technique
location
techniques
transmitting
node
Prior art date
Application number
KR1020077020713A
Other languages
English (en)
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 KR20070112159A publication Critical patent/KR20070112159A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

위치 정보의 사용이 필요한 무선 애플리케이션을 인에블하도록, 애드-혹 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및 장치가 제공된다. 동작 중에, 패킷 페이로드의 일부는 위치 추정에 필요할 수 있는 다른 파라미터들과 마찬가지로 노드에 대해 이용된 위치 추정 기술의 식별자와 함께 위치 좌표 정보를 전송하는데 이용된다. 통신 시스템에서 노드들은 상기 통신 시스템의 다른 노드들로부터 수신된 상기 패킷들의 일부를 사용하여 그들의 위치 좌표를 계산한다.
위치 추정, 위치 추정 기술, 애드-혹 네트워크 패킷, 전송회로

Description

통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및 장치{Method and apparatus for transmitting location data within a communication system}
본 발명은 일반적으로 통신 시스템에 관한 것이며 특히, 애드-혹 네트워크 시스템 내의 위치 데이터를 전송하는 방법 및 장치에 관한 것이다.
많은 무선 통신 시스템들에서, 시스템 내의 노드는 그 위치를 결정할 필요가 있다. 그들의 위치를 결정하는 또는 추정하는 노드들은 노드의 다양한 요구들(예를 들어, 원하는 위치 정확도, 계산 강도, 트랙킹 능력, ..., 등)에 따라 다수의 위치 추정 기술들 중 어느 하나를 이용할 수 있다. 이러한 위치 추정 기술들은 가중-평균 위치 기술, 경로 손실 기술, global-positioning system(GPS) 기술, 도달 시간 차이(Time-Difference of Arrival;TDOA) 기술, ..., 등과 같은 솔루션들을 포함한다.
노드들에 의해 이용될 수 있는 하나의 위치-추정 기술은 미국 출원 번호. 6473038에 설명된 바와 같은 최대 가능성(maximum likelihood;ML) 기반 상대적인 위치 알고리즘이다. 이 기술은 자신의 위치를 결정하고자 하는 노드가 반복 프로세스에서 다른 노드들의 위치 추정치들을 이용하도록 한다. ML-기반 위치 기술을 이용하는 노드에게 그 이웃들에 의해 이용된 위치 추정 기술들을 알도록 하는 것이 중요하다. 이는 ML 코스트 함수가 통신 시스템 내의 노드들에 의해 분산된 방식으로 해결되는 글로벌한 문제이기 때문이다. 따라서, 각각의 개별 노드는 더 큰 최적화 문제의 일부를 해결한다. 노드의 이웃들 중 하나가 아마도 애플리케이션에 의해 요청되는 그 위치를 계산하기 위해 최밀 이웃 기술(nearest-neighbor technique)을 사용한다면, 좌표 공유를 통해 통과될 결과적인 위치 에러는 매우 커질 것이다. 이러한 에러는 그들의 위치를 추정하기 위해 ML을 이용하여, 잠재적으로 시스템 내의 임의의 위치 추정치의 정확도를 떨어뜨리는 다른 노드들을 통해 전파될 것이다.
따라서, 다수의 위치 솔루션을 갖는 네트워크에서, 노드들이 교환될 좌표들을 얻기 위해 이용된 위치 추정 기술을 식별하는 수단을 갖는 것이 필수적이다. 따라서, 위치 추정에 참여하는 노드가 다른 노드들로부터 수신된 위치 좌표들의 적절한 서브세트를 이용하도록 하는 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및 장치의 필요성이 존재한다.
상기한 필요성을 처리하기 위해 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및 장치가 본 명세서에서 제공된다. 동작 동안, 노드에 의해 전송되는 패킷 페이로드의 일부는 이용된 위치 추정 기술의 식별자와 함께 위치 좌표로 이용된다. 노드들이 그들의 추정된 좌표들과 함께 그들의 위치를 결정하는데 이용된 기술의 식별자를 전송할 수 있기 때문에, 특정 위치 추정 기술을 이용하는 노드들은 그들의 좌표 정보를 교환할 때 그 기술을 식별하기 위한 방법을 갖는다.
본 발명은 위치 데이터를 전송하는 방법을 포함한다. 상기 방법은 위치 추정을 수행하는 단계, 위치 추정을 수행하는데 이용된 기술을 결정하는 단계, 및 위치 추정치와 상기 통신 시스템 내의 노드들의 위치 추정을 수행하는데 이용된 기술에 관련된 정보를 전송하는 단계를 포함한다.
본 발명은 또한 애드-혹 통신 시스템 내의 노드의 위치를 결정하는 단계, 상기 노드의 위치를 수행하는데 이용된 기술을 결정하는 단계, 및 상기 위치를 수행하는데 이용된 기술이 미리 결정된 기술들의 세트에 속하는 것이면 위치만을 계산하도록 상기 노드의 위치를 이용하는 단계를 포함하는 방법을 포함한다.
마지막으로, 본 발명은 위치 추정을 수행하기 위한 위치 검색 장비, 상기 위치 추정을 수행하는데 이용된 기술을 결정하기 위한 논리 회로, 및 위치 추정치 및 상기 위치 추정을 수행하는데 이용된 기술에 관련된 정보를 전송하기 위한 전송 회로를 포함하는 장치를 포함한다.
도 1은 통신 시스템의 블록도.
도 2는 도 1의 통신 시스템의 더 자세한 블록도.
도 3은 도 1의 통신 시스템에 대한 전송 체계를 도시한 도면.
도 4는 패킷 전송을 도시한 도면.
도 5는 도 1의 통신 시스템 내의 노드의 블록도.
도 6은 도 5의 노드의 동작을 보여주는 흐름도.
도 7은 도 5의 노드의 동작을 보여주는 흐름도.
도 8은 도 5의 노드의 동작을 보여주는 흐름도.
동일한 번호가 동일한 요소를 지시하는 도면에서, 도 1은 본 발명의 양호한 실시예에 따른 통신 시스템(100)을 도시한다. 통신 시스템(100)은 802.15.3 하이 데이터 레이트의 무선 사설망(Wireless Personal Area Networks for High Data Rates) 또는 IEEE 802.15.4 로우 레이트 무선 사설망(Low Rate Wireless Personal Area Networks)에 의해 규정된 애드-혹 통신 시스템 프로토콜(ad-hoc communication system protocol)을 이용하는 것이 바람직하다. 그러나 당업자는 다른 통신 프로토콜들이 본 발명의 범위를 벗어나지 않고 이용될 수 있다는 것을 인식할 것이다. 예를 들어, 통신 시스템(100)은 AODV(Ad-hoc On Demand Distance Vector Routing), DSR(Dynamic Source Routing), TORA(Temporally-Ordered Routing Algorithm), 블루투스™표준(IEEE Standard 802.15.1), ..., 등과 같은 통신 시스템 프로토콜을 이용할 수 있지만 이에 한정되는 것은 아니다.
도시된 바와 같이, 통신 시스템(100)은 각각 조정 장치(coordinating device; 10) 및 조정 장치(10)와 통신하는 수많은 슬레이브 노드들(20)을 포함하는 다수의 피코넷들(piconets)을 포함하는 것이 바람직하다. 노드들(20)은 조정 장치(10)에 의해 제공된 동기(synchronization)를 통해 서로 통신하는 장치들을 나타낸다. 노드들(20)은 수송가능(mobile)하거나 정해진 장소에 고정될 수 있다.
노드의 위치를 결정하거나 추정하고 그 후에 위치 좌표들 및 이용된 위치 추정 기술의 식별자를 전송하는 기술들을 설명하기에 앞서, 도 2 및 도 3과 관련된 배경 정보를 설명할 필요가 있다. 특히, 도 2는 각각 제어기들(203, 204)을 갖는 두개의 피코넷들(201, 202)을 보여주는 시스템(100)의 더 자세한 도면이다. 이 도면에서, 노드(208)가 제어기(204)(피코넷 (202))와 연관될 때 노드들(205-207)은 제어기(203)(피코넷(201))와 연관된다.
도 3은 도 2의 통신 시스템에 대한 전송 체계를 도시한다. 장치들(201-208) 사이의 통신 동안, 여기에 참조로서 통합된 미국 특허 출원 번호 10/414,838호에 설명된 바와 같이 각 피코넷이 특정한 오버랩하지 않는 슈퍼프레임(301, 302)에서 통신하는, 통신 시스템(100)에 의해 특정 전송 프로토콜이 이용된다. 도 2를 참고하면, 피코넷(202)이 슈퍼프레임(302)에서 모든 필요한 전송을 완료하는 반면, 피코넷(201)은 슈퍼프레임(301)에서 모든 필요한 전송을 완료한다. 슈퍼프레임 동안, 상기 피코넷들의 특정 제어기는, 각 노드(상기 제어기를 포함하는)가 전송을 위해 비경쟁 구간 슬롯(Contention Free Period slot), IEEE 802.15.3 표준의 채널 시간 할당(Channel Time Allocation) 설비의 일부를 가질 동안, 피코넷 타이밍 및 비콘 필드 내의 제어 정보를 방송할 것이다. 그 보장된 타임 슬롯(GTS) 동안 특정 노드는 실행되기를 원하는 임의의 명령을 임의의 특정 노드로 방송하거나 단일 노드 또는 노드들의 세트에 대해 지정된 데이터를 송신할 수 있다.
상기 타임 슬롯 동안, 상기 노드는 또한 노드가 연관된 피코넷(들)의 ID(즉, 피코넷 식별자(PNID))를 포함하는 비콘을 소스 어드레스(SA, 또는 장치 식별자(DEVID)), 목적지 어드레스(DA 또는 DEVID), 및 상기 노드가 다른 노드의 전송을 수신할 수 있는 수신 시간(RxT)와 함께 방송한다. 이는 노드(205)에 대해 GTS의 확대도와 함께 도 3에 도시된다. 비록 도 3이 SA, DA, PNID, 및 RxT를 포함하는 비콘 신호를 도시하지만, 당업자는 상기 비콘 신호가 사용될 프레임의 바이트 길이, 일반 데이터를 방송하는데 사용될 수 있는 비콘 페이로드 ... 등과 같은, 그러나 이에 한정되는 것은 아닌 다른 요소들을 포함할 수 있다는 것을 인식할 것이다. 또한, 비콘이 아닌 데이터 패킷들 또한 이러한 통신 시스템에서 위치 정보를 운반하는데 사용될 수 있다는 것이 이해된다. 이러한 데이터 패킷들은 특정 노드에 대한 GTS에서 부가적으로 전송될 수 있다.
상술된 바와 같이, 반복적인 위치 추정 기술을 이용하는 노드들이 그들의 좌표 정보를 교환할 때 그 기술을 식별하는 수단을 갖는 것이 필수적이다. 이러한 필요성을 처리하기 위해, 전송된 패킷의 일부가 노드에 의해 이용된 위치 추정 기술의 식별자와 함께 위치 좌표를 포함하도록 사용된다. 상기 패킷은 비콘 노드들에서 전송될 수 있거나 대안적으로 단순히 GTS 노드들에서 전송될 수 있다.
도 4는 위치 좌표(402)를 결정하는데 이용된 위치 기술(TECH)(403)의 식별자와 함께 위치 좌표(LOC)(402)를 통합하는 패킷(401)을 도시한다. 분명히 나타난 바와 같이, 패킷(401)은 또한 SA, DA, PNID, 및 RxT를 포함하는 것이 바람직하다. TECH 필드(403)은 이용된 위치 기술을 식별하는 임의의 정보를 포함할 수 있다는 것을 유의해야한다. 예를 들어, 통신 시스템 내의 노드는 각각 1-10의 값으로 식별되는, 임의의 쓸 수 있는 10 개의 위치 추정 기술을 가질 수 있다. 따라서, 본 시나리오에서 (403)에 대한 값들은 각각 특정 위치 기술을 식별하는 1-10 범위가 될 것이다. 따라서, 통신 시스템(100)에서 노드들은 그들의 추정된 위치(예를 들어, x, y, z 좌표)(402)를 그들의 패킷 전송에 이용된 위치 기술 식별자(403)와 함께 포함할 것이다. 다른 노드들에서 패킷들을 수신하자마자, 위치 추정을 수행하기 원하는 노드는 그 위치를 결정하는데 상기 정보를 이용할 수 있다. 특히, 범위 내의 노드는 패킷들을 수신하고 전송 노드에 의해 이용된 위치 추정 기술의 식별자와 함께 위치 좌표들을 저장한다. 바람직하게 노드는 적어도 수신된 식별자에 기초하여 위치 추정 기술을 선택할 것이다. 일단 노드의 고유한 위치가 만족스럽게 결정되면, 상기 노드는 자신의 고유한 전송된 패킷들에 이용된 위치 기술의 식별자와 함께 위치 좌표들을 포함할 것이다.
ML-기반 위치 기술에 대해 상기 프로세스는 반복적일 수 있다. 즉, 노드들은 다른 노드들로부터 수신된 증가된 위치 정보의 세트로 그들 고유의 위치들을 추정하고, 그 후에 적어도 그들의 위치 및 위치 추정 기술 식별자를 포함하는 패킷들을 전송한다. 다른 노드들은 이들 패킷들을 수신하고 다른 노드들에 의해 전송된 새로운 정보를 사용하여 그들의 위치 추정치를 정제한다.
도 5는 노드(500)의 블록도이다. 분명히 나타난 바와 같이, 노드(500)는 논리 회로(501), 위치 검색 장비(LFE; location-finding equipment)(503), 및 전송기/수신기(송수신기)(505)를 포함한다. 동작 동안에, 논리 회로(501)는 위치를 추정하도록 LFE(503)를 지시한다. 상술한 바와 같이, 이러한 위치 추정은 몇몇 기존의 기술들 중 하나에 의해 얻어질 수 있다. 예를 들어, LFE(503)는 노드의 위치를 정확하게 얻을 수 있는 GPS 수신기를 포함할 수 있다. 대안적으로, LFE(503)는 단순히 노드들로부터 전파 지연을 정확하게 분석함으로써 도달시간 차이(TDOA; Time-Difference of Arrival) 기술 또는 공지된 위치에 기초하여 위치를 계산하도록 설 계된 회로일 수 있다. 이용된 위치 기술에 관계없이, LOC 필드(402) 및 TECH 필드(403)는 조밀할 것이다. LOC 및 TECH 필드들은 다른 노드들에 의한 후속하는 위치 추정들을 도울 수 있다. 예를 들어, 노드가 위치 추정을 수행하기 위해 ML-기반 기술을 이용할 때, 임의의 수신된 정보는 TECH 필드(403)가 그 기술이 ML 위치 추정에 대한 기초로서 적절하다고 나타내지 않는다면 이용되지 않을 것이다.
노드(500)에 이용된 위치 기술에 관계없이, 일단 위치가 알려지면, LFE(503)는 이 정보를 이용된 기술과 함께 패킷에 배치되고 송수신기(505)로 전달되고 상술한 바와 같이 전송되는 논리 회로(501)로 전달한다. 노드들이 그들의 위치를 추정하는데 이용된 기술의 식별자를 그들의 위치 좌표들과 함께 전송하기 때문에, 예를 들어, ML-기반 기술을 이용하는 노드는 수신된 노드 위치들의 적절한 서브세트와 적절한 위치 기술을 선택하도록 하는 수단을 가질 것이다.
도 6은 도 5의 동작을 보여주는 흐름도이다. 논리 흐름은 LFE(503)가 노드의 위치를 추정하기 위해 기술을 선택하고 이어서 위치 추정을 수행하는 단계 601에서 시작한다. 상기 기술은 수동 측정 기술, 가중-평균 위치 기술, 경로 손실 기술, GPS 기술, 도달시간(Time-of Arrival;TOA) 또는 도달 시간 차이(Time-Difference of Arrival;TDOA) 기술, 최대가능성(maximum-likelihood;ML) 기반 기술, 최밀 이웃 기술(closest neighbor technique), 도달 각도 기술, 신호 환경 지문채취 기술 또는 멀티-레터레이션 기술(multi-lateration technique)과 같은 공지된 위치 기술들 중 하나일 수 있지만 이에 한정되는 것은 아니다.
위치 추정을 결정하는데 이용된 기술에 관계없이, 결과적인 위치 추정치는 논리 회로(501)가 패킷 전송이 일어날 때를 결정하고, 위치 추정을 수행하는데 이용된 기술을 결정하고, 및 상기 위치 추정치를 이용된 위치 기술의 식별자와 함께 패킷 전송으로 배치하는 논리 회로(501)로 전달된다(단계 603). 논리 회로(501)는 상기 패킷을 그것이 전송되는 송수신기(505)로 전달한다(단계 605). 따라서, 단계 605에서, 위치 추정치 및 위치 추정을 수행하는데 이용된 기술에 관한 정보는 통신 시스템 내의 노드들로 전송된다. 상기 위치 추정치 및 상기 기술의 전송은 그들이 비콘(303)이거나 비콘이 아닐 수 있는 패킷 내의 그들을 전송함으로써 달성된다.
상술한 바와 같이, 많은 위치 추정 기술들에서 노드는 그 위치를 결정하기 위해 다른 노드들로부터 위치 좌표들 및 위치 기술 정보를 얻을 수 있다. 이것이 일어나도록, 상기 노드는 패킷 전송을 분석함으로써 좌표/기술 데이터를 수신해야만 한다. 따라서, 제 1 노드가 제 2 노드의 위치 및 기술을 수신하도록 제 1 노드는 제 2 노드의 패킷 전송 동안 그 수신기를 활성화해야만 한다. 이를 달성하기 위해, 제 1 노드는 반드시 제 2 노드가 그 비콘을 전송하려고하는 때를 알아차려야 한다. 이는 많은 다른 방법, 그 중에서 적어도 하나의 슈퍼프레임에 관한 한 채널을 청취함으로써 생성된 이웃 리스트에서 제 2 노드의 패킷의 타이밍을 검색함으로써 달성될 수 있다. 다른 방법은 전체 슈퍼프레임에 관한 채널을 청취하고 위치와 위치 기술 정보를 갖는 모든 이웃하는 노드들의 패킷들을 듣는 것이다. 또 다른 방법은 미리 결정될 패킷 타이밍에 관한 것이다. 제 1 노드가 제 2 노드의 비콘 전송을 알아차리는 방법에 관계없이, 제 1 노드는 위치/위치 기술 정보를 얻기 위해 제 2 노드의 패킷에 대해 지각하고 청취한다. 일단 제 2 노드의 위치 및 기술이 결정 되면, 그 후에 제 1 노드는 임의의 위치 추정 수행에 이 정보를 이용할 수 있다.
도 7은 다른 노드들의 위치 추정치들 및 기술들에 기초하여 그 위치를 결정하기 원하는 노드(500)의 동작을 보여주는 흐름도이다. 논리 흐름은 논리 회로(501)가 복수의 노드들로부터 적어도 하나의 노드에 대해 위치들을 결정하는 단계 701에서 시작한다. 복수의 노드들로부터 적어도 하나의 노드에 대해 이용된 위치 기술들은 단계 703에서 논리 회로에 의해 결정된다. 상술된 바와 같이, 상기 위치들 및 기술들은 상기 노드들로부터 수신된 패킷들에 포함된다.
단계 705에서, 상기 위치들 및 상기 위치 기술들은 노드의 위치를 결정하는데 특정한 위치들만이 이용되는(단계 707) LFE(503)로 전달된다. 특히, 복수의 노드들로부터의 특정한 노드의 위치는 적절한 위치 기술이 상기 특정 노드에서 사용될 때(즉, 위치 기술이 미리 결정된 기술들의 세트 중 하나일 때)만 이용된다. 도 7의 논리 흐름은 ML-기반 위치 추정에 대해 기초로서 사용될 수 있는 위치 추정 기술에 이용된 노드들로부터만 위치 추정들을 사용하는 것에 관해서는 도 8에 도시된다.
논리 흐름은 복수의 노드들로부터 위치/기술 정보가 수신기(505)에 의해 패킷으로 얻어지고 논리 회로(501)로 전달되는 단계 801에서 시작된다. 그 후에 논리 회로(501)는 수신된 위치에 대해 이용된 위치 기술을 결정하기 위해 패킷들의 TECH(403) 필드를 분석한다(단계 803). 단계 805에서 위치 추정치들 및 기술들은 그들이 데이터베이스(507)에 저장되는 LFE(503)로 전달된다. 그 후에 상기 저장된 위치 추정치들은 위치하는 노드(500)의 LFE(503)에 의해 이용된다(단계 807). 특 히, ML-기반 기술에 의해 결정된 위치 추정치들만이 위치하는 노드(500)의 LFE(503)에 의해 이용된다. 마지막으로, 단계 809에서 논리 회로(501)는 상기 노드의 위치와 함께 그 위치를 결정하는데 이용된 기술을 전송하도록 전송기(505)를 지시한다. 상술한 바와 같이, 상기 위치/기술 정보는 패킷 401 내에서 전송된다.
본 발명이 특정 실시예를 참고로 특정하게 도시되고 설명되었지만, 당업자는 본 발명의 범주 및 사상을 벗어나지 않고 형태 및 항목에서 다양한 변경들이 가능한 것을 이해할 것이다. 예를 들어, 상기 설명은 위치하는 노드들에 사용하는, 노드들을 한정하는 ML-기반 위치 기술을 이용하는 노드들로 주어졌지만, 노드가 위치에 이용된 노드들을 한정할 것을 원하는 위치 기술들의 다른 형태들을 이용하는 것으로 생각될 수 있다. 예를 들어, 자신을 위치시키길 원하는 노드는 매우 정확한 위치 기술들을 이용하는 노드들만을 사용하는 것을 원할 수 있다. 예를 들어, TDOA 기술을 이용하는 노드는 매우 정확한 GPS 기술을 통해 위치된 노드들만을 사용할 수 있다. 이러한 변경들이 이하의 청구항들의 범주에 속하는 것으로 의도된다.

Claims (10)

  1. 위치 데이터를 전송하는 방법으로서:
    위치 추정을 수행하는 단계;
    위치 추정을 수행하는데 이용된 기술을 결정하는 단계; 및
    위치 추정치 및 상기 위치 추정을 수행하는데 이용된 상기 기술에 관한 정보를 통신 시스템 내의 노드들로 전송하는 단계를 포함하는, 위치 데이터 전송 방법.
  2. 제 1 항에 있어서,
    상기 위치 추정치 및 패킷 내의 상기 기술에 관한 정보를 전송하는 단계를 더 포함하는, 위치 데이터 전송 방법.
  3. 제 2 항에 있어서,
    상기 위치 추정치 및 패킷 내의 위치 추정을 수행하는데 사용되는 상기 기술에 관한 정보를 전송하는 단계는 위치 추정치 및 애드-혹 네트워크 패킷(ad-hoc network packet) 내의 위치 추정 기술에 관한 정보를 전송하는 단계를 포함하는, 위치 데이터 전송 방법.
  4. 제 3 항에 있어서,
    상기 위치 추정치 및 상기 애드-혹 네트워크 패킷 내의 상기 기술에 관련된 정보를 전송하는 상기 단계는, 상기 위치 추정치 및 IEEE 802.15.3 또는 IEEE 802.15.4 애드-혹 네트워크 패킷 내의 상기 기술에 관한 정보를 전송하는 단계를 포함하는, 위치 데이터 전송 방법.
  5. 제 1 항에 있어서,
    상기 위치 추정을 수행하는데 이용된 기술을 결정하는 단계는, 수동 측정 기술, 가중-평균 위치 기술, 경로 손실 기술, GPS 기술, 도달시간(Time-of Arrival;TOA) 또는 도달 시간 차이(Time-Difference of Arrival;TDOA) 기술, 최대가능성(maximum-likelihood;ML) 기반 기술, 최밀 이웃 기술(closest neighbor technique), 도달 각도 기술, 신호 환경 지문채취 기술 및 멀티-레터레이션 기술(multi-lateration technique)을 구성하는 그룹으로부터 기술을 결정하는 단계를 포함하는, 위치 데이터 전송 방법.
  6. 위치 추정을 수행하기 위한 위치-검색 장비;
    상기 위치를 수행하는데 이용된 기술을 결정하기 위한 논리회로; 및
    상기 위치 추정치 및 상기 위치를 수행하는데 이용된 기술에 관한 정보를 전송하기 위한 전송 회로를 포함하는, 장치.
  7. 제 6 항에 있어서,
    상기 전송 회로는 상기 위치 추정치 및 패킷 내에서 상기 위치 추정을 수행 하는데 이용된 기술에 관련된 정보를 전송하는, 장치.
  8. 제 7 항에 있어서,
    상기 패킷은 애드-혹 네트워크 패킷인, 장치.
  9. 제 8 항에 있어서,
    상기 패킷은 IEEE 802.15.3 또는 IEEE 802.15.4 애드-혹 네트워크 패킷인, 장치.
  10. 제 6 항에 있어서,
    상기 위치 추정을 수행하는데 이용된 기술은 수동 측정 기술, 가중-평균 위치 기술, 경로 손실 기술, GPS 기술, 도달시간(Time-of Arrival;TOA) 또는 도달 시간 차이(Time-Difference of Arrival;TDOA) 기술, 최대가능성(maximum-likelihood;ML) 기반 기술, 최밀 이웃 기술(closest neighbor technique), 도달 각도 기술, 신호 환경 지문채취 기술 및 멀티-레터레이션 기술(multi-lateration technique)을 구성하는 그룹으로부터 취해지는, 장치.
KR1020077020713A 2005-03-10 2006-02-17 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및장치 KR20070112159A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/077,311 2005-03-10
US11/077,311 US7369524B2 (en) 2005-03-10 2005-03-10 Method and apparatus for transmitting location data within a communication system

Publications (1)

Publication Number Publication Date
KR20070112159A true KR20070112159A (ko) 2007-11-22

Family

ID=36970798

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077020713A KR20070112159A (ko) 2005-03-10 2006-02-17 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및장치

Country Status (4)

Country Link
US (1) US7369524B2 (ko)
KR (1) KR20070112159A (ko)
DE (1) DE112006000373B4 (ko)
WO (1) WO2006098841A2 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941157B2 (en) * 2005-11-15 2011-05-10 Robert Bosch Gmbh Hybrid localization in wireless networks
US8040859B2 (en) * 2006-02-17 2011-10-18 Honeywell International Inc. Identification of the location of nodes distributed in ad hoc networks
GB2480192A (en) * 2007-02-02 2011-11-09 Ubiquisys Ltd Determining the location of a base station
US8509778B2 (en) * 2007-10-29 2013-08-13 Telefonaktiebolaget Lm Ericsson (Publ) Handling location information for femto cells
US9019985B2 (en) 2008-03-12 2015-04-28 Broadcom Corporation Method and system for scheduling multiple concurrent transmissions during a contention access period in a wireless communications network
US8238935B2 (en) * 2008-05-27 2012-08-07 Cisco Technology, Inc. Real-time location information from mobile devices including embedding location information in media packet payload
US8639184B2 (en) * 2008-11-06 2014-01-28 Qualcomm Incorporated Static nodes positioning in a wireless network
US20120029867A1 (en) * 2009-02-17 2012-02-02 Andrew Llc Method and system for integrated timing measurements
US8457657B2 (en) * 2010-01-22 2013-06-04 Qualcomm Incorporated Method and apparatus for peer-assisted localization
US9276827B2 (en) * 2013-03-15 2016-03-01 Cisco Technology, Inc. Allocating computing resources based upon geographic movement
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CA3001490C (en) * 2015-11-09 2024-03-19 Wiser Systems, Inc. Methods for synchronizing multiple devices and determining location based on the synchronized devices

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3036407B2 (ja) * 1995-09-12 2000-04-24 トヨタ自動車株式会社 移動体無線通信システム
US6249252B1 (en) * 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US6334059B1 (en) * 1999-01-08 2001-12-25 Trueposition, Inc. Modified transmission method for improving accuracy for e-911 calls
GB0002985D0 (en) * 2000-02-09 2000-03-29 Travelfusion Limited Integrated journey planner
US7295556B2 (en) * 2002-03-01 2007-11-13 Enterasys Networks, Inc. Location discovery in a data network
US7091851B2 (en) * 2002-07-02 2006-08-15 Tri-Sentinel, Inc. Geolocation system-enabled speaker-microphone accessory for radio communication devices
US20040203870A1 (en) * 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US7315739B2 (en) * 2002-11-27 2008-01-01 Agilent Technologies, Inc. Systems and methods for measurement and/or control using mobile probes
JP3930818B2 (ja) * 2003-02-27 2007-06-13 株式会社日立製作所 移動端末の位置計算方法、測位システム及び位置算出装置
US7130642B2 (en) * 2003-03-03 2006-10-31 Qualcomm Incorporated Method and apparatus for performing position determination in a wireless communication network with repeaters
US7171220B2 (en) * 2003-03-14 2007-01-30 Meshnetworks, Inc. System and method for analyzing the precision of geo-location services in a wireless network terminal
US7188026B2 (en) * 2003-05-12 2007-03-06 Dash Navigation, Inc. Hierarchical floating car data network
US7483391B2 (en) * 2003-09-19 2009-01-27 Hewlett-Packard Development Company, L.P. Providing a notification including location information for nodes in an overlay network
US7801534B2 (en) * 2003-12-11 2010-09-21 Sprint Spectrum L.P. Method and system for conveying location-granularity preferences with location-based service requests
US8032156B2 (en) * 2004-09-07 2011-10-04 Qualcomm Incorporated Procedure to increase position location availabilty

Also Published As

Publication number Publication date
DE112006000373B4 (de) 2014-09-11
WO2006098841A3 (en) 2007-05-31
US20060203762A1 (en) 2006-09-14
WO2006098841A2 (en) 2006-09-21
US7369524B2 (en) 2008-05-06
DE112006000373T5 (de) 2008-02-14

Similar Documents

Publication Publication Date Title
KR20070112159A (ko) 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및장치
US7321331B2 (en) Method and apparatus for transmitting location data within an ad-hoc communication system
US11350381B2 (en) Mesh ranging and network message and slot structure for ad-hoc networks and method therefor
US8504057B2 (en) Location tracking method in coordinator-based wireless network
KR100752947B1 (ko) 빌딩들 내부의 무선 디바이스들의 위치를 정확하게연산하기 위한 ｍａｃ 프로토콜
EP1525770B1 (en) Wireless network access point configuration
EP2567250B1 (en) Signal phase-based location of network nodes
TWI226200B (en) Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network
US20180249295A1 (en) Tracking a person in a group of people
US20230063193A1 (en) Location system with ultra-wideband (uwb) infrastructure and discovery infrastructure
Huang et al. A historical-beacon-aided localization algorithm for mobile sensor networks
Chen et al. Smartphone-based indoor positioning technologies
KR20130136708A (ko) 위치 추정 장치 및 방법
US11832208B2 (en) Assigning UWB anchors for client ranging
Sahinoglu et al. A hybrid location estimation scheme (H-LES) for partially synchronized wireless sensor networks
US11442138B2 (en) Method and system for determining a position of a plurality of transmitting nodes
KR20130077422A (ko) 서로 다른 무선 신체 영역 네트워크(ｗｂａｎ) 간의 임시 연결에 의해 통신을 수행하는 제1 허브, 제2 허브 및 그 통신 방법들
KR20090131067A (ko) 무선 네트워크의 노드 위치 추정 장치 및 방법
Jamalabdollahi et al. Energy efficient ranging in wireless sensor networks via a new time slot-based round-trip algorithm
WO2024088052A1 (zh) 定位方法、装置、存储介质、芯片系统及计算机程序产品
WO2022233299A1 (zh) 一种网络通信的方法和基站
CN107087248A (zh) 利用单基站定位信息的d2d用户发现方法
Livinsa et al. An ingenious localization algorithm for WSNs with and without obstacles
AK Survey on Range Free-Localization Schemes Based on Anchors Count in WSN Model
AhleHagh Techniques for Communication and Geolocation using Wireless Ad hoc Networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E601 Decision to refuse application