KR100898235B1 - 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법 - Google Patents

무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법 Download PDF

Info

Publication number
KR100898235B1
KR100898235B1 KR1020077017393A KR20077017393A KR100898235B1 KR 100898235 B1 KR100898235 B1 KR 100898235B1 KR 1020077017393 A KR1020077017393 A KR 1020077017393A KR 20077017393 A KR20077017393 A KR 20077017393A KR 100898235 B1 KR100898235 B1 KR 100898235B1
Authority
KR
South Korea
Prior art keywords
node
stationary
nodes
mobile
mobility
Prior art date
Application number
KR1020077017393A
Other languages
English (en)
Other versions
KR20070087227A (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 KR20070087227A publication Critical patent/KR20070087227A/ko
Application granted granted Critical
Publication of KR100898235B1 publication Critical patent/KR100898235B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/14—Mobility data transfer between corresponding nodes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

무선 통신망(102)에서 노드(102)의 이동성을 판정하는 시스템 및 방법이 개시된다. 본 시스템 및 방법은 두 개의 거리 값을 구하기 위해서 최소한 두 개의 이동 평균 필터를 사용하여 노드(102)와 최소한 하나의 정지 이웃 노드(102, 106, 107) 사이의 거리를 최소한 둘 이상의 시점에 판정한다. 그리고 나서 본 시스템 및 방법은 최소한 두 개의 거리 값에 기초하여 상대 속도를 판정하고 나서 노드(102)가 이동성인지 판정한다.
무선 통신망, 노드, 이웃 노드, 이동성, 정지성, 상대 속도, 거리, 필터

Description

무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법{SYSTEM AND METHOD FOR DETERMINING THE MOBILITY OF NODES IN A WIRELESS COMMUNICATION NETWORK}
<본 출원은 전체 내용이 본 명세서에 참조로서 포함되고 2004년 12월 30일에 출원된 미국 가출원 제60/640,171호의 이익을 청구한다.>
<관련 출원에 대한 상호 참조>
관련된 요지는 전체 내용이 본 명세서에 참조로서 포함되고 본 발명과 동시에 출원된 발명의 명칭이 "System and Method for Managing Communication Links Between Nodes in a Wireless Communication Network"인 Guenael T. Strutt 등에 의한 미국 특허 출원 공개 제2006 0159030 A1호에 설명되어 있다.
본 발명은 무선 통신망에 관한 것으로서, 보다 구체적으로는 멀티호핑 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법에 관한 것이다.
최근에, "애드혹(ad-hoc)"망으로 알려진 이동 통신망의 유형이 개발되었다. 이러한 유형의 망에서, 각 이동 노드는 다른 이동 노드를 위한 기지국 또는 라우터로서 동작할 수 있어서, 기지국의 고정된 기반시설에 대한 요구를 없앤다. 당업자가 알 수 있는 것처럼, 망 노드는 시간 분할 다중 접속(TDMA) 포맷, 코드 분할 다 중 접속(CDMA) 포맷, 주파수 분할 다중 접속(FDMA) 포맷과 같은 다중화된 포맷으로 데이터 패킷 통신을 전송 및 수신한다.
이동 노드가 종래의 애드혹망에서처럼 서로 통신할 수 있게 하는 것 외에, 이동 노드가 고정망을 접속하고, 공중 교환 전화망(PSTN), 인터넷과 같은 다른 망 위의 다른 이동 노드와 통신하는 더 복잡한 애드혹망도 개발되고 있다. 이러한 진보된 유형의 애드혹의 상세한 설명은 2001년 6월 29일에 출원된 발명의 명칭이 "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks"인 미국 특허 출원 공개 제2002 0058502 A1호, 2004년 10월 19일에 허여된 발명의 명칭이 "Time Division Protocol for an Ad-Hoc, Peer-to-Peer Radio Network Having Coordenating Channel Access to Shared Parallel Data Channels with Separate Reservation Channel"인 미국 특허 제6,807,165호, 2005년 3월 29일에 허여된 발명의 명칭이 "Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System"인 미국 특허 제6,873,839호에 설명되어 있다.
당업자가 알 수 있는 것처럼, 예를 들면 노드 사이의 링크를 관리하기, 위치 측정 동작을 수행하기 등을 위해서 멀티호핑 망에서 노드의 이동을 감시하는 것이 바람직하다. 망에서 노드의 이동성을 판정하는 시스템 및 방법의 예는 전체 내용이 본 명세서에 참조로서 포함된, 발명의 명칭이 "A System and Method for Determining the Measure of Mobility of a Subscriber Device in an Ad-Hoc Wireless Network with Fixed Wireless Routers and Wide Area Newwork(WAN) Access Point"인 2007년 2월 20일에 허여된 미국 특허 제7,181,214호에 설명되어 있다. 이동성을 판정하는 기술의 다른 예는 미국 특허 출원 공개 제2002 0160764호, 미국 특허 제6,795,688호, 제6,075,797호에 설명되어 있다.
노드의 이동성을 검출하는 다른 기술은 상당한 수의 이웃 노드가 본래 정지성(stationary)이라는 가정에 기초하고 있다. 이 가정은 본래 정지성인 노드의 존재를 가정하고, 어느 정도 시간 동안 정지성이지만 이동할 잠재성이 있어서 망 불안정을 야기할 수 있는 원래 이동성인 노드가 많이 존재하는 문제를 해결하고 있지 않기 때문에 한정적이다.
동일 참조번호는 별개의 도면에서 동일하거나 기능적으로 유사한 구성요소를 지칭하고 이하 상세한 설명과 함께 명세서의 일부에 포함되거나 이를 형성하는 첨부된 도면은 여러 실시예를 더 도시하고 본 발명에 따른 여러 원리 및 유리함을 설명하는 작용을 한다.
도 1은 본 발명의 실시예에 따른 시스템 및 방법을 사용하는 복수의 노드를 포함하는 예시적인 애드혹 무선 통신망의 블록도.
도 2는 도 1에 도시된 망에서 사용된 노드의 예를 도시하는 블록도.
도 3은 도 1에 도시된 무선 통신망에서 다수의 노드 사이의 통신 링크의 예를 도시하는 블록도.
도 4는 본 발명의 실시예에 따른 망의 노드에서 거리 추정 대 경로 손실 및 에러 요소의 영향을 도시하는 그래프.
도 5는 본 발명의 실시예에 따른 단시간 이동 평균 필터 및 장시간 이동 평 균 필터를 사용하여 시간 경과 동안 측정된, 도 1에 도시된 망에서 노드와 이웃 노드 사이의 거리의 예를 도시하는 그래프.
도 6은 본 발명의 실시예에 따른 도 5에 도시된 측정된 거리를 사용하여 추정되었을 때 망의 노드의 상대 속도를 도시하는 그래프.
도 7은 본 발명의 실시예에 따른 노드가 이동성 상태 또는 정지성 상태에 있는지 판정하기 위해서 도 1에 도시된 망의 노드에 의해 수행될 수 있는 동작의 예를 도시하는 흐름도.
도면의 구성요소는 단순과 명료하게 도시되었으며 반드시 크기에 따라 그려지지 않았음을 당업자는 알 것이다. 예를 들면, 도면에서 일부 구성요소의 치수는 본 발명의 실시예의 이해를 개선하는 것을 돕기 위해서 다른 구성요소보다 상대적으로 확대될 수 있다.
본 발명에 따른 실시예를 상세하게 설명하기 전에, 주로 실시예는 멀티호핑 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법에 관한 방법 단계 및 장치 구성요소의 결합에 있음을 알아야 한다. 따라서, 본 명세서의 설명의 이익을 가지는 당업자에게 용이하게 자명할 상세부를 가지고 개시를 애매하게 하지 않기 위해서, 본 발명의 실시예를 이해하는데 관련된 그 특정 상세부만을 도시하면서, 장치 구성요소 및 방법 단계는 종래의 심벌에 의해 도면에서 적절하게 표현되었다.
본 문서에서, 제1 및 제2, 상부 및 하부 등과 같은 관계 용어는 반드시 이러한 객체 또는 행동 사이의 실제 이러한 관계 또는 순서를 요구하거나 의미하지 않고 단지 하나의 객체 또는 행동을 다른 객체 또는 행동과 구분하기 위해서 사용될 수 있다. 용어 "포함", "포함하는" 또는 모든 다른 파생어는 구성요소의 목록을 포함하는 처리, 방법, 제조물 또는 장치가 단지 그 구성요소만을 포함하는 것이 아니라 명시적으로 나열되거나 이러한 처리, 방법, 제조물 또는 장치에 본래 있는 다른 구성요소를 포함할 수 있도록 비배타적 포함을 포함하는 것으로 의도되었다. "___을 포함"에 앞서는 구성요소는, 또다른 제약이 없으면, 구성요소를 포함하는 처리, 방법, 제조물 또는 장치에서 추가적인 동일 요소의 존재를 배제하지 않는다.
본 명세서에 설명된 본 발명의 실시예는 하나 이상의 종래의 처리기 및 일정한 비처리기 회로(non-processor circuits)와 함께 본 명세서에 설명된 멀티호핑 무선망에서 노드의 이동성을 판정하기 위한 시스템 및 방법의 일부, 대부분 또는 모든 기능을 구현하도록 하나 이상의 처리기를 제어하는 고유한 저장된 프로그램 명령을 포함할 수 있음을 알 것이다. 비처리기 회로는 이에 한정되지는 않지만 라디오 수신기, 라디오 전송기, 신호 드라이버, 클록 회로, 전원 회로, 사용자 입력 장치를 포함할 수 있다. 이처럼, 이 기능들은 멀티호핑 무선 통신망에서 노드의 이동성을 판정하는 방법의 단계로서 설명될 수 있다. 대안적으로, 일부 또는 전체 기능은 저장된 프로그램 명령이 없는 상태 머신, 또는 각 기능 또는 일정 기능의 일부 결합이 고객 로직으로서 구현되는 하나 이상의 주문형 집적 회로(ASIC)로 구현될 수 있다. 물론, 두 방법의 결합이 사용될 수 있다. 그러므로 이 기능을 위한 방법 및 수단이 본 명세서에서 설명되었다. 또한, 당업자는 가능한 상당한 노력 및, 예를 들면 사용할 수 있는 시간, 현재 기술, 경제적 고려사항에 의해 촉진되는 많은 설계 선택이 있어도, 본 명세서에 개시된 개념 및 원리에 의해 안내될 때, 최소 실험으로 이러한 소프트웨어 명령 및 프로그램 및 IC를 용이하게 생성할 수 있을 것이다.
이하 더 상세하게 설명되는 것처럼, 본 발명은 무선망에서 노드의 이동성 정도를 평가하는 시스템 및 방법을 제공한다. 시스템 및 방법은, 예를 들면 복수의 이동 평균 필터를 사용하여, 최소한 둘 이상의 순간에 노드와 최소한 하나의 이웃 노드 사이의 거리를 판정한다. 본 시스템 및 방법은 거리에 기초하여 노드의 상대 속도를 판정한다. 모든 또는 거의 모든 이웃 노드에 대한 상대 속도의 세트는 노드가 시간이 흐르면서 계속 다시 계산할 수 있는 노드에 대한 이동성 인자를 계산하기 위해서 사용된다.
따라서, 시스템 및 방법은 멀티호핑 무선 통신망에서 노드의 이동성 정도의 정확한 판정을 제공하여, 망에서 노드의 성질에 대한 사전 가정을 요구하지 않고서, 링크 품질 계산과 같은 다른 더 정확한 계산을 허용한다. 본 발명은 거리 측정이 에러 요소를 포함하여도 노드의 이동 정도를 평가하고 노드가 이동성인지 설정하는데 노드와 이웃 노드 사이의 거리 측정이 충분함을 보장하는 기술도 제공한다.
도 1은 본 발명의 실시예를 사용하는 애드혹 패킷 교환 무선 통신망(100)의 예를 도시하는 블록도이다. 구체적으로, 망(100)은 복수의 이동 무선 사용자 단말(102-1 내지 102-n)[일반적으로 노드(102) 또는 이동 노드(102)로 지칭됨]을 포 함하고, 요구되는 것은 아니지만, 고정망(104)에 접속을 하는 노드(102)를 제공하기 위한, 복수의 접속점(106-1, 106-2, ..., 106-n)[일반적으로 노드(106), 접속점(AP)(106) 또는 지능 접속점(IAP)(106)으로 지칭됨]을 구비한 고정망(104)을 포함할 수 있다. 고정망(104)은, 예를 들면 다른 애드혹망, 공중 교환 전화망(PSTN) 및 인터넷과 같은 다른 망에 접속을 하는 망 노드를 제공하기 위한 코어 근거리 통신망(LAN) 또는 원거리 통신망(WAN) 및, 복수의 서버 및 게이트웨이 라우터를 포함할 수 있다. 망(100)은 또한 다른 노드(102, 106 또는 107) 사이에서 데이터 패킷을 라우팅하기 위한 복수의 고정 라우터(107-1 내지 107-n)[일반적으로 노드(107), 고정 라우터(107) 또는 무선 라우터(WR)(107)로 지칭됨]를 포함할 수 있다. 설명의 목적을 위해, 전술된 노드는 "노드(102, 106, 107) 또는 단순히 "노드"로 포괄적으로 지칭될 수 있음을 주의하자.
당업자가 알 수 있는 것처럼, 상기에 참조된 미국 특허 출원 공개 제2002 0058502 A1호 및 미국 특허 제6,807,165호 및 제6,873,839호에 설명된 것처럼, 노드(102, 106, 107)는 서로 직접 또는 노드 사이에 전송되고 있는 패킷을 위한 라우터 또는 라우터들로서 동작하는 하나 이상의 다른 노드(102, 106 또는 107)를 통해 통신할 수 있다.
도 2에 도시된 것처럼, 각 노드(102, 106, 107)는 안테나(110)에 연결되고 패킷화된 신호와 같은 신호를 제어기(112)의 제어 아래에서 노드(102, 106 또는 107)와 송수신할 수 있는 최소한 하나의 트랜시버 또는 모뎀(108)을 포함한다. 패킷화된 데이터 신호는, 예를 들면 음성, 데이터 또는 멀티미디어 정보, 노드 갱신 정보를 포함하는 패킷화된 제어 신호를 포함할 수 있다.
각 노드(102, 106, 107)는 여러 가지 중에서 자신과 망(100)의 다른 노드에 대한 라우팅 정보를 저장할 수 있는 랜덤 액세스 메모리(RAM)와 같은 메모리(114)를 더 포함한다. 도 2에 도시된 것처럼, 일정 노드, 특히 이동 노드(102)는 노트북 컴퓨터 단말, 이동 전화 유닛, 이동 데이터 유닛 또는 임의의 다른 적절한 장치와 같은 임의의 수의 장치를 포함할 수 있는 호스트(116)를 포함할 수 있다. 각 노드(102, 106, 107)는 그 목적을 당업자가 용이하게 알 수 있는 인터넷 프로토콜(IP) 및 주소 결정 프로토콜(ARP)을 수행하기 위한 적절한 하드웨어 및 소프트웨어도 포함한다. 전송 제어 프로토콜(TCP) 및 사용자 데이터그램 프로토콜(UDP)을 수행하기 위한 적절한 하드웨어 및 소프트웨어도 포함될 수 있다.
당업자가 알 수 있는 것처럼, 노드(102, 106 또는 107) 사이의 링크의 변경은 종종, 예를 들면 이동 노드(102)의 이동으로 인해 일어난다. 도 3은 망(100)의 SD(102-1), 무선 라우터(107-1 및 107-2), IAP(106-1) 사이의 링크의 예를 도시한다. SD(102-1)와 무선 라우터(107-1, 107-2) 사이의 링크의 품질은 SD(102-1)가 이동할 때 변할 수 있다.
당업자가 더 알 수 있는 것처럼, 노드(102, 106 또는 107)의 이동성에 관한 정보는 사전에(경험에 독립적으로) 제공되거나 사후에(경험에 기초하여) 계산될 수 있다. 예를 들면, 전신주에 부착되거나 건물에 설치하도록 설계된 IAP(106) 또는 WR(107)과 같은 노드는 "정지성(stationary)"으로 고려되고, 이동체에 설치되거나 말단 사용자가 휴대하도록 설계된 노드[예, 노드(102)]는 "이동성(mobile)"으로 고 려된다. 노드(102, 106 또는 107)가 원래 "정지성"인지 "이동성"인지 표시하는 정보는 사전에 노드(102, 106 또는 107)의 메모리(114)에 변경하지 못하게 코드화될 수 있다. 그러나 노드(102, 106 또는 107)의 이동성은 노드(102, 106 또는 107)의 이동성의 더 정확한 표현을 제공하는, 예를 들면 전지구적 위치 확인 시스템(GPS) 또는 이하 설명되는 본 발명의 실시예에 따른 기술에 의해 사후에 결정될 수도 있다.
예를 들면, 응급 처치자 시나리오에서, 본래, 이동성인 다수의 노드(102)는 상대적으로 적은 지역에서 망(100)을 형성하는 것이 필요할 수 있다. 이동 노드(102)는 망(100)의 용량을 증가시키기 위해서 멀티호핑 방식으로 서로 통신한다. 이 시나리오에서, 일부 이동 노드(102)는 망 용량 한정으로 인해 망(100)을 접속할 수 없는 것이 통상적이다. 용량은 공간적 재사용을 증가시키기 위해서, 본래 더 높은 용량을 가진 더 짧은 링크 사용 및/또는 전송 전력 감소에 의해 증가시킬 수 있다. 그러므로 이동 노드로서 사용되고 있는 모든 노드(102) 대신에, 응급 처치자는 라우터로서 동작하는 정지 방식으로 일부 이동 노드(102)를 사용하여 망(100)의 용량을 증가시킬 수 있다. 이 이벤트에서, 노드(102)가 이동 노드임을 사전에 아는 것은 알맞지 않다. 그러므로 망(100)은 상기 참조된 발명의 명칭이 "System and Method for Managing Communication Links Between Nodes in a Wireless Communication Network"인 관련 미국 특허 출원 공개 제2006 0159030 A1호에 설명된 것처럼, 정지 노드가, 예를 들면 링크 품질을 보장하는데 더 안정적인 망 발견 프로토콜 및 더 느린 수렴 레이트를 사용할 수 있도록, 실제 어느 노드(102)가 이동 노드로서 동작하고 있는지와 어느 노드가 정지 노드로서 동작하고 있는지 판정하기 위해서 노드(102)의 이동성을 확실히 확인할 수 있어야 한다.
전술한 것처럼, 이동성 검출은 다수의 방법으로 수행될 수 있다. 만약, 예를 들면 이동 노드(102)가 GPS 수신기를 포함하면, 이동 노드(102)의 속도는 합리적인 정확도를 가지고 계산될 수 있다. 또한, 이동 노드(102)가 자신과 IAP(106) 또는 고정 라우터(107)와 같은 공지된 정지 노드 사이의 거리를 비교할 수 있으면, 노드(102)의 이동성은 용이하게 확인될 수 있다. 그러나 노드의 상태가 공지되어 있지 않으면, 정지성 이동 노드(102) 및 이동성 이동 노드(102) 모두 서로 사이의 거리 변동을 검출할 것이므로 노드가 실제로 이동성인지 판정하는 것은 더 어렵다.
본 발명의 실시예에 따르면, 각 이동 노드(102)는 이하 더 상세하게 설명된 것처럼 실제로 자신이 이동하고 있는지 판정하고, "정지성"을 표시하는 영(0) 또는 "이동성"을 표시하는 일(1)로 이동성 플래그를 설정한다. 각 노드(102)는 "1"인 이동성 상태에서 시작할 수 있는데, 노드(102)가 달리 판정되지 않는 한 이동성인 것으로 가정함을 의미한다. 유선 연결을 구비하는 고정 라우터(107) 또는 IAP(106)와 같은 알려진 정지 노드는 영(0)으로 항상 설정된 이동성 플래그를 가질 수 있다. 예를 들면 100 밀리초(ms) 간격인 모든 비콘 간격인 규칙적인 간격으로, 각 노드(102, 106, 107)는 양호하게는 그 이웃에 자신의 이동성 플래그 정보를 포함하는 특수 프레임(비콘과 같은)을 전송한다. 망(100)의 각 노드(102, 106, 107)는 그 이웃 노드(102, 106, 107)까지의 링크가 정지성인지 이동성인지 판정하여 노드 이동성의 표시를 제공하기 위해서 이 정보를 사용할 수 있다.
당업자가 알 수 있는 것처럼, 이동성은 일반적으로 일정 시간 동안 일정한 거리를 노드(102)가 이동한 것으로 고려되므로, 본 발명의 실시예에 따라 이동성을 판정하는 기술은 dBm(밀리와트에 대한 데시벨)로 된 수신 신호 강도 표시(RSSI) 또는 나노초(ns)로 된 왕복 신호 전파 시간과 같은 측정된 파라미터 사이의 관계를 설정하고, 미터 또는 임의의 다른 적절한 측정 단위로 된 노드(102)와 기준점 사이에 거리 측정치를 계산할 수 있다. 예를 들면, 링크 위 신호 전파의 경로 손실 PL과 신호의 발신지와 착신지 사이의 거리 d의 관계는 자유공간 전파식을 사용하여 근사화될 수 있다.
Figure 112007054845074-pct00001
여기서 λ는 신호의 파장이다. 그러므로 왕복 신호 전파 시간과 거리 사이의 관계는 당업자가 알 수 있는 것처럼 광속 c를 사용하여 근사화될 수 있다. 경로 손실을 사용하는 거리 추정의 예는, 예를 들면 도 4에 도시된 그래프(400)에 명시되어 있다.
거리는 모든 비콘 간격마다 추정될 수 있다. 그러므로 그들 사이의 거리가 시간이 흐르면서 변동하면서 노드(102)와 최소한 하나의 이웃 노드(102, 106 또는 107) 사이의 상대 속도를 추정하는 것이 가능하다. 시간 경과에 대한 거리의 변동을 계산하는데 필요한 메모리의 양을 제한하기 위해서, 둘 이상의 지수적으로 가중된 이동 평균 필터가 이하 설명된 것처럼 사용될 수 있다. 당업자가 알 수 있는 것처럼, 이동 평균 필터는 그들이 필터링되지 않았으면 에러를 일으킬 수 있는 신 호 강도 측정의 큰 변동을 평탄화하기 위해서 사용된다. 두 노드(102, 106 또는 107) 사이의 상대 속도를 측정하는 다른 기술이 있지만, 본 발명의 실시예에 따른 기술은 유리하게 비콘 간격이 상수가 아닌 환경에서 사용될 수 있다. 이는 특히 이웃 노드(102, 106 또는 107)가 그 이동성이 판정되고 있는 노드[예, 노드(102)]에 의해 전송된 모든 비콘을 수신하지 않을 환경에서 유용하다.
이 예에서 사용된 두 필터가 장시간 및 단시간 필터이고, 예를 들면 노드[예, 노드(102)]의 제어기(112)에 의해 수행된 수학적 처리 및 그 관련 하드웨어 및 소프트웨어로서 실시될 수 있다. 두 필터는 이하 수학식에 도시된 것처럼 측정된 거리 d(t)(예, 전술한 수학식에 의해 계산된 것과 같은)를 사용하여 두 거리
Figure 112007054845074-pct00002
및
Figure 112007054845074-pct00003
를 계산한다.
Figure 112007054845074-pct00004
여기서 t는 거리 계산의 샘플 간격이고, λ's 및 λ'l는 단시간 필터 및 장시간 필터 각각에 의해 사용되는 망각 인자를 나타낸다. 이 예에서, λ's의 값은 0.941이고, λ'l의 값은 0.998이지만, 임의의 적절한 값이 당업자에 의해 알 수 있는 것처럼 선택될 수 있다. 시간이 흐르면서 계산된 거리의 결과는 도 5의 그래프(500)에 도시되어 있다.
이 두 거리
Figure 112007054845074-pct00005
및
Figure 112007054845074-pct00006
로부터, 이하 수학식에 도시된 것처럼, 상대 속도 V(t)를 추정하는 것이 가능하다.
Figure 112007054845074-pct00007
여기서 변수는 전술한 것과 같고, N s 및 N l는 단시간 필터 및 장시간 필터 각각에 의해 사용된 독립적 샘플의 수이다. 추정된 속도의 결과는 도 6의 그래프(600)에 도시되어 있다.
이전의 수학식이 이동 평균/지수적으로 가중된 이동 평균 필터 등가 성질을 사용하여 설정되어 있음을 주의해야 한다.
Figure 112007054845074-pct00008
여기서 변수는 전술한 것과 같다. 당업자가 알 수 있는 것처럼, 지수적으로 가중된 이동 평균 필터 수학식은 종종 망각 인자(forgetting factor) λ의 함수로서 표현된다.
Figure 112007054845074-pct00009
여기서 변수는 전술한 것과 같다.
에러 고려사항
경로 손실에서 에러가 δPL로서 주어지면(예를 들면 도 4에 도시된 것처럼), 추정된 범위의 에러 δd는 다음을 사용하여 계산된다.
Figure 112007054845074-pct00010
또한, 각각이 에러 δd를 가진 N개의 독립적 샘플에 대한 평균 범위 에러의 에러
Figure 112007054845074-pct00011
는 다음과 같이 주어진다.
Figure 112007054845074-pct00012
전술한 수학식을 사용하여 계산된 추정된 상대 속도의 에러는 다음과 같이 주어진다.
Figure 112007054845074-pct00013
또한, 하나 이상의 절대적 상대 속도 V(t)가 Vlim(속도 임계값)보다 크게 되면 노드가 자신이 이동성이라고 가정할 "이동성 확인" 상태로 노드(102)가 들어감을 알아야 한다. 그렇고, 자신이 다른 노드(102, 106 또는 107)에 비해 큰 절대적 상대 속도를 가짐을 노드(102)가 검출한 사실은 계산을 수행하는 노드(102)가 이동성임을 반드시 의미하지는 않고, 사실 다른 노드[예, 다른 노드(102)]가 이동을 시작했을 가능성이 있다. 그러나 "이동성 확인" 상태의 목적은 가장 이동할 가능성이 있는 그들 노드(102)가 그들이 덜 이동할 가능성이 있는 노드[예, 다른 노 드(102)]에 비해 이제 이동성임을 광고하게 허용하는 것이다. 이 처리는 이하 더 상세하게 설명된다.
본 발명에 따른 시스템 및 방법은 정지성 이동 노드(102)가 이동하기 시작하거나 이동성 이동 노드(102)가 이동을 중지하고 정지성이 되는 상황도 해결한다. 이 조건은 이하 절에서 도 7에 관해 더 상세하게 설명된다.
정지성 노드가 이동성이 되는 경우
전술한 것처럼, 최소한 하나의 다른 노드[예, 정지성 이동 노드(102), IAP(106) 또는 WR(107)]에 비해 이동성이 검출된 후, 노드(102)는 자신이 정지성인지 및 다른 노드 또는 노드들이 이동성인지 판정할 수 있다. 그렇게 하기 위해서, 노드(102)는 자신이 정지성 또는 이동성일 가능성을 판정한다. 노드(102)가 동적 링크(즉, 절대적 상대 속도 V(t)가 임계값 Vlim보다 큰 링크)의 수가 정적 링크의 수보다 훨씬 적으면 정지성이기 쉬울 것으로 고려된다. 링크의 수가 상수가 아니고, 처리는 노드(102)를 다른 수의 정지성 이웃(102, 106 또는 107)과 비교하므로, 다른 통계가 이동성 정도를 추정하기 위해 사용될 수 있다.
예를 들면, 노드(102)의 평균 속도가 조사될 수 있고, 평균 속도가 높을수록 노드(102)가 이동성일 가능성이 크다. 그러나 다수의 이웃 노드(102, 106 또는 107)가 있으면, 모든 링크가 동적으로 나타나지 않을 것이고 평균이 반드시 높지는 않을 것이다. 링크 유형의 분포의 비대칭도도 고려될 수 있다. 큰 양수 비대칭도는 몇 개의 동적 링크와 다수의 정적 링크가 있음을 표시한다. 이는 정지성 이동 노드(102)가 하나 이상의 이웃 노드(102)가 이동을 시작했음을 판정함을 표시한다.
하나의 링크가 이동성이라고 판정된 후, 노드(102)는 양호하게는 그 "고정 정도"율, 즉 노드가 정지성일 가능성에 비례하는 시간 동안 대기한다.
Figure 112007054845074-pct00014
여기서 ki는 실험적 크기 조정 인자(scaling factor)이고, Δtb는 비콘(beacon) 사이의 시간이고, μ|v|는 모든 이웃 노드(102, 106 또는 107)에 대한 절대적 상대 속도의 평균이고, γ|v|는 모든 이웃 노드(102, 106 또는 107)에 비교한 절대적 상대 속도의 비대칭도(skewness)이다. 대기 시간은 많은 동적 링크를 검출하지 못한 노드(102)에 대해 다른 노드(102, 106, 107), 특히 이동성이었다가 정지성으로 되어 그들이 이제 정지성이라고 그 비콘에서 광고하고 있는 다른 노드(102)로부터의 비콘 광고를 검출하기 위한 더 많은 시간을 준다. 더 작은 tverif를 계산한 노드(102)는 그 이동성 플래그를 일(1)로 설정할 가능성이 높을 것이다. 이는 더 큰 tverif를 계산한 노드(102)들이 그들이 더 작은 tverif를 가진 이 특정 노드(102)가 이동성임을 표시하는 비콘을 수신하면, 그 이동성 플래그를 일(1)로 설정하지 않게 허용한다. 비콘 간격 Δtb는 그러므로 통상의 검증 시간 tverif보다 훨씬 작아야 한다.
또한, 시간 tverif 이 노드(102)가 그 이동성 플래그를 일(1)로 설정하기 전에 만료하기를 대기하는 대신에, 라우트 에러 메시지가 노드의 다음 홉(hop) 노드로부터 IAP(106)로(또는 그 반대로) 전송되고 그 다음 홉 노드[예, WR(107)]가 정지성이면, 노드가 그 노드(102)의 이동성 플래그를 일(1)로 설정하는 것이 가능하다. 라우트 에러는 대안적 다음 홉이 좋은 링크 품질을 제공하는 것으로 나타나지 않는 환경에서 일어난다. 이는 노드(102)가 대안적인 라우트를 빨리 찾아야 함을 의미하는데, 노드(102)의 이동성 때문일 수 있다.
이동성 노드가 정지성이 되는 경우
일정 수의 비콘 간격 F 후, 노드(102)가 자신과 모든 자신의 정지성 이웃 노드(102, 106 또는 107)[즉, 그 비콘에서 영(0)인 이동성 플래그를 광고하는 것들] 사이의 측정된 거리가 변하지 않았으면[즉, 상대 속도 V(t)가 Vlim보다 일관되게 작으면], 노드(102)는 자신이 정지성이 되었다고 생각하고 그 이동성 플래그를 영(0)으로 설정한다. 한편, 노드(102)가 정지성 이웃 노드(102, 106 또는 107)을 가지지 않으면, 노드(102)는 여전히 자신을 이동성으로 볼 수 있다.
전술한 조건은 자신이 이동성 상태인지 또는 정지성 상태인지 검증하기 위해서 노드(102)에 의해 수행될 수 있는 본 발명의 실시예에 따른 처리의 예를 도시하는 도 7의 흐름도에 의해 더 상세하게 알 수 있다. 이하 설명된 동작은 노드(102)의 제어기(112) 및 그 관련 하드웨어 및 소프트웨어에 의해 수행될 수 있음을 알 수 있다. 또한, 흐름도에 사용된 변수는 다음과 같이 정의된다.
TS: 타임스탬프(현재 시각),
k: 이웃 노드의 인덱스,
RelVel(k): 노드 k에 대한 상대 속도,
MobState(k): 노드 k의 이동성 상태(0=정지성, 1=이동성),
MobilityFlag: 비콘에 포함된 이동성 상태,
Tslim(k): 노드 k의 타임스탬프 한계(이동성 검출 타이머의 만료),
Mobility: 현재 노드의 이동성 상태(0=정지성, 1=이동성),
Vlim: 속도 임계값,
FixTime: 노드가 정지성인지 판정하는데 필요한 시간,
LastMobTime: 고정 노드에 비교해 이동성이 설정된 최종 시간,
tverif: 평균 상대 속도 및 비대칭도에 기초한 검증 시간(백오프).
도 7에 도시된 것처럼, 노드(102)는 시간 TS에서 비콘을 전송하거나 시간 TS에서 다른 노드(102, 106 또는 107)로부터 비콘을 수신하고 있을 수 있다. 이 설명의 목적을 위해, 우리는 노드(102)가 시간 TS에서 비콘을 전송할 것이라고 초기에 가정할 것이다. 노드(102)가 비콘을 전송하려고 할 때, 노드(102)는 필요하면 단계(700)에서 자신의 메모리(114)로부터 이전의 이웃 노드(102, 106 또는 107)에 관한 낡은 정보를 선택적으로 제거할 수 있다. 그리고 나서 노드(102)는 단계(705)에서 자신의 메모리(114)가 임의의 다른 노드(102, 106 또는 107)(노드 k)에 대해 다른 노드(102, 106 또는 107)가 정지성인지 표시하는 기록을 포함하는지 판정한다. 그렇지 않으면, 노드(102)에 대한 이동성 플래그는 단계(710)에서 일(1)로 설정되는데, 이는 노드(102)에 대한 "디폴트" 조건이다. 즉, 정지성 이웃 노드가 식별되지 않았을 때, 노드(102)는 자신을 이동성으로 식별할 것이다. 그러나 메모리(114)가 이러한 기록을 포함하면, 처리는 단계(710)를 건너뛰어 노드(102)는 이하 설명되는 것처럼 자신이 이동성 또는 정지성으로 식별되어야 하는지 판정할 것이다.
단계(715)에서, 처리는 노드(102)에 대한 이동성 플래그가 일(1)로 설정되어 있는지 판정한다. 이동성 플래그가 일(1)로 설정되어 있다고 처리가 판정하면, 노드(102)는 일(1)인 이동성 플래그를 가진 비콘을 전송한다. 이동성 플래그가 일(1)로 설정되어 있지 않으면, 처리는 단계(720)로 진행하여 현재 시각이 노드 "k"의 이동성 검출 타이머의 만료보다 큰지 판정한다. 그렇지 않으면, 노드(102)는 노드(102)가 자신을 이동성으로 판정하지 않았음을 표시하는 영(0)인 이동성 플래그를 가진 비콘을 전송한다. 그러나 단계(720)에서 현재 시각이 노드 "k"의 이동성 검출 타이머의 만료보다 크면, 단계(725)에서 이동성 검출 타이머에 대한 타임스탬프 한계 Tslim (k)는 무한대로 설정되고 노드(102)의 이동성 플래그는 일(1)로 설정된다. 이는 노드 "k"로부터 노드 "k"가 이동성임을 표시하는 정보를 포함하는 비콘을 노드(102)가 수신하지 않고 이웃 노드 "k"에 대한 검출 타이머가 만료했음을 의미한다. 그리하여 노드(102)는 자신이 이동성이라고 가정한다. 그리고 나서 노드(102)는 일(1)인 이동성 플래그를 가진 비콘을 전송한다.
도 7의 흐름도에 도시된 것처럼 시간 TS에서 노드(102)가 다른 노드(102, 106 또는 107)(노드 "k")로부터 비콘을 수신하는 조건을 고려하면, 노드(102)는 단계(730)에서 노드 "k"에 대한 이동성 상태 변수 MobState(k)를 수신된 비콘에 포함된 이동성 플래그의 값이 되도록 설정한다. 그리고 나서 노드(102)는 단계(735)에서 전술된 수학식을 사용하여 그 노드 "k"에 대한 상대 속도를 계산한다. 그리고나서 노드(102)는 단계(735)에서 상대 속도가 정확하다고 생각되는지 판정한다. 즉, 계산된 상대 속도의 에러가 노드(102)와 노드 "k" 사이의 거리에 비해 너무 크면, 노드(102)는 계산을 무시하고 표시된 것처럼 처리를 종료한다.
그러나 상대 속도가 정확하다고 생각되면, 처리는 단계(745)로 진행하여 노드(102)는 노드 "k"의 이동성 상태가 일(1)로 설정되었는지 판정할 것이다. 그렇다면, 처리는 단계(750)로 진행하여 노드(102)는 노드 "k"에 대한 타임스탬프 한계 Tslim(k)를 무한대로 설정한다. 그리고 나서 처리는, 예를 들면 노드(102)가 비콘을 전송하려고 하는 전술한 단계로 진행하거나, 처리의 목적을 위한 새로운 노드 "k"일 다른 노드(102, 106 또는 107)로부터 노드(102)가 다른 비콘을 수신하면 단계(730)를 반복할 수 있다.
한편, 단계(745)에서 노드(102)가 노드 "k"의 이동성 상태가 일(1)로 설정되지 않았다고 판정하면, 처리는 노드(102)의 이동성 값이 일(1) 또는 영(0)인지 판정하기 위해 단계(755)로 진행한다. 노드(102)가 단계(755)에서 자신의 이동성 값이 정지성 상태를 표시하는 영(0)이라고 판정하면, 처리는 단계(760)로 진행한다. 단계(760)에서, 노드(102)는 노드 "k"에 대한 노드(102)의 상대 속도가 속도 임계 값보다 크지 않고 노드 "k"에 대한 타임스탬프 한계 Tslim (k)가 무한대가 아닌지 판정한다. 이 두 조건이 만족하지 않으면, 처리는 종료하고, 노드(102)가 비콘을 전송하려고 하는지 또는 노드(102)가 다른 노드(102, 106 또는 107)로부터 다른 비콘을 수신하는지에 따라 전술한 것처럼 계속할 수 있다.
그러나 이 두 조건이 만족하면, 노드(102)는 노드 "k"에 대한 타임스탬프 한계 Tslim (k)를 타임스탬프 값 TS(비콘이 수신된 시간) 더하기 검증에 필요한 시간(tverif의 값)과 동일하게 설정한다. 그리고 나서 처리는 종료하고, 노드(102)가 비콘을 전송하려고 하는지 또는 노드(102)가 다른 노드(102, 106 또는 107)로부터 다른 비콘을 수신하는지에 따라 전술한 것처럼 계속할 수 있다. 구체적으로, 노드(102)가 전술한 것처럼 단계(730)에서 시작하는 처리를 수행하기 전에 정지성 상태에 있는 것으로 판정되었으면[즉, 그 이동성 변수가 영(0)으로 설정되어 있으면], 노드(102)는 도 7에 도시된 것처럼 정지성 상태를 유지함을 주의하자.
그러나 노드(102)가 단계(755)에서 자신의 이동성 값이 이동성을 표시하는 일(1)로 설정되어 있음을 판정하면, 처리는 단계(770)로 진행하여 노드는 노드 "k"에 대한 자신의 상대 속도가 속도 임계값보다 큰지 판정한다. 그렇다면, 처리는 단계(775)로 진행하고 노드(102)는 변수 LastMobTime을 시간 TS로 설정하여, 노드(102)가 비콘을 수신한 시간 TS가 노드(102)가 고정 노드[전술한 것처럼 단계(745)에서 노드 "k"의 이동성 상태가 영(0)으로 판정되었음을 주의하자]에 대해 이동성을 설정한 최종 시간임을 표시한다. 그리고 나서 처리는 노드(102)가 비콘 을 전송하려고 하는지 또는 노드(102)가 다른 노드(102, 106 또는 107)로부터 다른 비콘을 수신하는지에 따라 전술한 것처럼 계속할 수 있다.
그러나 노드(102)가 단계(770)에서 노드 "k"에 대한 그 상대 속도가 속도 임계값보다 크지 않다고 판정하면, 처리는 단계(780)로 진행하여 노드(102)는 최종 이동성 시간[즉, 노드(102)가 이동성으로 판정된 최종 시간]보다 작은 시간 스탬프 TS의 값이 노드가 정지성인지 판정하는데 필요한 시간을 나타내는 변수 FixTime보다 큰지 판정한다. 그렇지 않으면, 처리는 종료하고 노드(102)가 비콘을 전송하려고 하는지 또는 노드(102)가 다른 노드(102, 106 또는 107)로부터 다른 비콘을 수신하는지에 따라 전술한 것처럼 계속할 수 있다. 그러나 그렇다면, 처리는 단계(785)로 진행하여 노드(102)는 자신의 이동성 변수를 노드(102)가 자신이 더 이상 이동성이 아님을 판정했음을 표시하는 영(0)으로 설정한다. 즉, 노드(102)가 자신이 모든 정지성 노드 "k"에 대해 일정 시간 동안 이동성임을 판정할 수 없었으면, 노드(102)는 자신이 더 이상 이동성이 아니라고 판정할 것이다.
전술한 설명에서, 본 발명의 특정 실시예에 설명되었다. 그러나 당업자는 이하 청구의 범위에 기술된 본 발명의 범위를 벗어나지 않고서 다양한 변형예 및 변경예가 이루어질 수 있음을 알 것이다. 따라서, 명세서 및 도면은 한정적인 의미가 아닌 도시적인 것으로 고려되어야 하고, 모든 이러한 변형예는 본 발명의 범위에 포함되는 것으로 고려되어야 한다. 이익, 유리함, 문제에 대한 해결책 및 모든 이익, 유리함 또는 해결책을 이루거나 더 명백하게 할 모든 구성요소는 임의의 또는 모든 청구의 범위의 결정적, 필요적 또는 필수적 형태 또는 구성요소로서 고 려되지 않는다. 본 발명은 본 출원의 계류 중에 이루어진 모든 보정을 포함하는 첨부된 청구의 범위 및 발행된 이러한 청구의 범위의 모든 등가물에 의해서만 정의된다.

Claims (26)

  1. 무선 통신망에서 노드의 이동성을 판정하는 상기 노드 내에서의 방법으로서,
    상기 무선 통신망 내에서 동작하는 복수의 다른 노드들로부터 이동성 상태 정보를 수신하는 단계 - 상기 이동성 상태 정보는 상기 다른 노드들 각각을 이동성(mobile) 노드 또는 정지성(stationary) 노드 중 하나로 식별함 - 와,
    상기 무선 통신망 내의 상기 정지성 노드들 각각과 상기 노드 사이의 거리의 변동을 나타내는 거리 정보를 측정하는 단계와,
    상기 노드가 상기 측정된 거리 정보로부터 상기 다른 정지성 노드들 각각이 이동성으로 식별되기 전에 상기 노드가 이동성인 것으로 판정하는 경우에 상기 노드를 이동성으로 식별하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 수신 단계, 상기 측정 단계 및 상기 식별 단계 각각을 주기적으로 수행하는 단계
    를 더 포함하는 방법.
  3. 삭제
  4. 제1항에 있어서,
    상기 노드가 이동성 또는 정지성으로 식별되는지 표시하는 정보를 전송하도록 상기 노드를 동작시키는 단계
    를 더 포함하는 방법.
  5. 제1항에 있어서,
    상기 거리의 변동값을 생성하기 위해 상기 거리 정보를 수학적으로 처리하는 단계
    를 더 포함하는 방법.
  6. 제5항에 있어서,
    상기 거리의 변동값은 상기 노드와 상기 다른 노드 사이의 상대 속도를 나타내고,
    상기 식별 단계는 상기 상대 속도 및 상기 다른 노드로부터 수신된 상기 정보에 기초하여 상기 노드를 이동성 또는 정지성으로 식별하는 단계를 포함하는 방법.
  7. 삭제
  8. 삭제
  9. 제1항에 있어서, 상기 식별 단계는, 상기 다른 노드들에 대한 상기 노드의 상대 속도의 평균 및 상기 상대 속도의 평균의 비대칭도(skewness)에 기초하여 상기 노드가 정지성일 가능성을 판정하는 단계와, 상기 판정된 가능성에 기초하여 상기 노드를 정지성으로 식별할지 판정하는 단계를 포함하는 방법.
  10. 제1항에 있어서, 상기 식별 단계는, 상기 노드가 정지성일 가능성에 기초하여 검증 시간에 대한 값을 설정하는 단계와, 상기 검증 시간 동안 상기 노드가 정지성 또는 이동성인지 평가하는 단계를 포함하는 방법.
  11. 삭제
  12. 무선 통신망에서 노드의 이동성을 판정하는 방법으로서,
    상기 망의 복수의 다른 노드 각각으로부터 상기 각각의 다른 노드가 이동성 노드 또는 정지성 노드로 식별되는지 표시하는 각각의 정보를 수신하도록 상기 노드를 동작시키는 단계와,
    상기 망의 복수의 다른 노드의 각각에 대한 그 각각의 상대 속도를 판정하도록 상기 노드를 동작시키는 단계와,
    상기 각각의 상대 속도 및 상기 각각의 정보에 기초하여 자신이 이동성 또는 정지성으로 식별되어야 하는지 판정하도록 상기 노드를 동작시키는 단계
    를 포함하고,
    상기 노드는 그 각각의 속도를 판정하고 자신이 각각의 다른 노드로부터 상기 각각의 정보를 수신할 때마다 자신이 이동성 또는 정지성으로 식별되어야 하는지 판정하기 위해서 상기 동작 단계들을 수행하는 방법.
  13. 무선 통신망에서 노드의 이동성을 판정하는 방법으로서,
    상기 망의 복수의 다른 노드 각각으로부터 상기 각각의 다른 노드가 이동성 노드 또는 정지성 노드로 식별되는지 표시하는 각각의 정보를 수신하도록 상기 노드를 동작시키는 단계와,
    상기 망의 복수의 다른 노드의 각각에 대한 그 각각의 상대 속도를 판정하도록 상기 노드를 동작시키는 단계와,
    상기 각각의 상대 속도 및 상기 각각의 정보에 기초하여 자신이 이동성 또는 정지성으로 식별되어야 하는지 판정하도록 상기 노드를 동작시키는 단계와,
    상기 노드가 이동성 또는 정지성으로서 계속 식별되어야 하는지 주기적으로 판정하도록 상기 노드를 동작시키는 단계
    를 포함하는 방법.
  14. 무선 통신망에서 노드의 이동성을 판정하는 방법으로서,
    상기 망의 복수의 다른 노드 각각으로부터 상기 각각의 다른 노드가 이동성 노드 또는 정지성 노드로 식별되는지 표시하는 각각의 정보를 수신하도록 상기 노드를 동작시키는 단계와,
    상기 망의 복수의 다른 노드의 각각에 대한 그 각각의 상대 속도를 판정하도록 상기 노드를 동작시키는 단계와,
    상기 각각의 상대 속도 및 상기 각각의 정보에 기초하여 자신이 이동성 또는 정지성으로 식별되어야 하는지 판정하도록 상기 노드를 동작시키는 단계와,
    상기 노드가 이동성 또는 정지성으로 식별됨을 표시하는 정보를 상기 노드가 전송하도록 동작시키는 단계
    를 포함하는 방법.
  15. 무선 통신망에서의 통신을 위한 노드로서,
    트랜시버와,
    제어기
    를 포함하고,
    상기 제어기는,
    상기 무선 통신망 내에서 동작하는 복수의 다른 노드들로부터 이동성 상태 정보를 수신하는 것 - 상기 이동성 상태 정보는 상기 다른 노드들 각각을 이동성 노드 또는 정지성 노드 중 하나로 식별함 - 을 포함하여, 상기 무선 통신망에서 적어도 하나의 다른 노드와 통신하기 위해 상기 트랜시버를 제어하도록 동작하고,
    상기 무선 통신망 내의 상기 정지성 노드들 각각과 상기 노드 사이의 거리의 변동을 나타내는 거리 정보를 측정하고, 상기 노드가 상기 측정된 거리 정보로부터 상기 다른 정지성 노드들 각각이 이동성으로 식별되기 전에 상기 노드가 이동성인 것으로 판정하는 경우에 상기 노드를 이동성으로 식별하도록 동작하는 노드.
  16. 제15항에 있어서,
    상기 제어기는 상기 다른 노드와 주기적으로 통신하게 상기 트랜시버를 제어하도록 더 동작하고,
    상기 제어기는 상기 수신, 측정 및 식별 동작들을 주기적으로 반복하도록 더 동작하는 노드.
  17. 삭제
  18. 제15항에 있어서, 상기 제어기는 상기 노드가 이동성 또는 정지성인지 표시하는 정보를 상기 트랜시버가 전송하게 제어하도록 더 동작하는 노드.
  19. 제15항에 있어서, 상기 제어기는 상기 거리의 변동값을 생성하기 위해 상기 거리 정보를 수학적으로 처리하도록 더 동작하는 노드.
  20. 제19항에 있어서,
    상기 거리의 변동값은 상기 노드와 상기 다른 노드 사이의 상대 속도를 나타내고,
    상기 제어기는 상기 상대 속도 및 상기 다른 노드로부터 수신된 상기 정보에 기초하여 상기 노드를 이동성 또는 정지성으로 식별하도록 더 동작하는 노드.
  21. 삭제
  22. 삭제
  23. 제15항에 있어서, 상기 제어기는 상기 다른 노드들에 대한 상기 노드의 상대 속도의 평균 및 상기 상대 속도의 평균의 비대칭도에 기초하여 상기 노드가 정지성일 가능성을 판정하고, 상기 판정된 가능성에 기초하여 상기 노드를 정지성으로 식별할지 판정하도록 동작하는 노드.
  24. 제15항에 있어서, 상기 제어기는 상기 노드가 정지성일 가능성에 기초하여 검증 시간에 대한 값을 설정하고, 상기 검증 시간 동안 상기 노드가 정지성 또는 이동성인지 평가하도록 동작하는 노드.
  25. 제1항에 있어서,
    상기 노드를 적어도 하나의 다른 정지성 노드에 대하여 이동성인 것으로 식별하는 단계와,
    상기 노드가 적어도 하나의 다른 정지 노드에 대하여 이동성일 가능성에 비례하여 만료 타이머를 설정하는 단계와,
    상기 타이머가 만료될 때까지 상기 노드가 상기 적어도 하나의 정지성 노드로부터 그것이 더 이상 정지성이지 않다는 통지를 수신하지 못한 경우에, 상기 노드가 이동성인 것으로 판정하는 단계
    를 더 포함하는 방법.
  26. 제25항에 있어서, 상기 가능성은 모든 다른 정지성 노드들에 대한 상기 노드의 상대 속도에 비례하는 방법.
KR1020077017393A 2004-12-30 2005-12-20 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법 KR100898235B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US64017104P 2004-12-30 2004-12-30
US60/640,171 2004-12-30

Publications (2)

Publication Number Publication Date
KR20070087227A KR20070087227A (ko) 2007-08-27
KR100898235B1 true KR100898235B1 (ko) 2009-05-18

Family

ID=36647987

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077017393A KR100898235B1 (ko) 2004-12-30 2005-12-20 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법

Country Status (6)

Country Link
US (1) US7830842B2 (ko)
EP (1) EP1832127A4 (ko)
JP (1) JP4413970B2 (ko)
KR (1) KR100898235B1 (ko)
CN (1) CN101444134A (ko)
WO (1) WO2006073816A2 (ko)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE112006000618T5 (de) 2005-03-15 2008-02-07 Trapeze Networks, Inc., Pleasanton System und Verfahren zur Verteilung von Schlüsseln in einem drahtlosen Netzwerk
US7724703B2 (en) 2005-10-13 2010-05-25 Belden, Inc. System and method for wireless network monitoring
US8638762B2 (en) 2005-10-13 2014-01-28 Trapeze Networks, Inc. System and method for network integrity
WO2007044986A2 (en) 2005-10-13 2007-04-19 Trapeze Networks, Inc. System and method for remote monitoring in a wireless network
US7573859B2 (en) 2005-10-13 2009-08-11 Trapeze Networks, Inc. System and method for remote monitoring in a wireless network
US8335207B2 (en) * 2005-12-30 2012-12-18 Samsung Electronics Co., Ltd. Link mobility tracking and its application to mobile ad hoc networks
US7558266B2 (en) 2006-05-03 2009-07-07 Trapeze Networks, Inc. System and method for restricting network access using forwarding databases
US8966018B2 (en) 2006-05-19 2015-02-24 Trapeze Networks, Inc. Automated network device configuration and network deployment
US9191799B2 (en) 2006-06-09 2015-11-17 Juniper Networks, Inc. Sharing data between wireless switches system and method
US9258702B2 (en) 2006-06-09 2016-02-09 Trapeze Networks, Inc. AP-local dynamic switching
US8818322B2 (en) 2006-06-09 2014-08-26 Trapeze Networks, Inc. Untethered access point mesh system and method
US8340110B2 (en) 2006-09-15 2012-12-25 Trapeze Networks, Inc. Quality of service provisioning for wireless networks
US7742448B2 (en) * 2006-11-07 2010-06-22 Motorola, Inc. Optimizing topology learning in a multihop network
US7873061B2 (en) 2006-12-28 2011-01-18 Trapeze Networks, Inc. System and method for aggregation and queuing in a wireless network
GB2450476B (en) * 2007-06-15 2010-10-27 Univ Plymouth Method and apparatus for determining the speed and orientation of networked mobile stations
US8902904B2 (en) 2007-09-07 2014-12-02 Trapeze Networks, Inc. Network assignment based on priority
US8856332B2 (en) * 2007-10-09 2014-10-07 International Business Machines Corporation Integrated capacity and architecture design tool
US8238942B2 (en) * 2007-11-21 2012-08-07 Trapeze Networks, Inc. Wireless station location detection
US8150357B2 (en) 2008-03-28 2012-04-03 Trapeze Networks, Inc. Smoothing filter for irregular update intervals
US8978105B2 (en) 2008-07-25 2015-03-10 Trapeze Networks, Inc. Affirming network relationships and resource access via related networks
US8238298B2 (en) 2008-08-29 2012-08-07 Trapeze Networks, Inc. Picking an optimal channel for an access point in a wireless network
JP5407294B2 (ja) * 2008-11-20 2014-02-05 ソニー株式会社 無線通信装置および無線通信方法
US8467725B2 (en) * 2009-01-13 2013-06-18 GM Global Technology Operations LLC Initiating wireless communication between a vehicle and an access point
US8401560B2 (en) * 2009-03-31 2013-03-19 Empire Technology Development Llc Infrastructure for location discovery
JP2011004127A (ja) * 2009-06-18 2011-01-06 Nec Corp 基地局装置、移動通信システム、およびハンドオーバ制御方法
US9107131B2 (en) * 2009-08-18 2015-08-11 Tti Inventions D Llc Pre registration/pre authentication in wireless networks
US8737961B2 (en) 2009-09-23 2014-05-27 Nokia Corporation Method and apparatus for incrementally determining location context
WO2012065233A1 (en) * 2010-11-19 2012-05-24 Commonwealth Scientific And Industrial Research Organisation Tracking location of mobile devices in a wireless network
US9197996B2 (en) 2010-11-19 2015-11-24 Commonwealth Scientific And Industrial Research Organisation Tracking location of mobile device in a wireless network
US9078150B2 (en) 2011-04-04 2015-07-07 Lg Electronics Inc. Method for communication based on mobility evaluation in a wireless communication system and apparatus for the same
WO2013023346A1 (en) * 2011-08-12 2013-02-21 Huawei Technologies Co., Ltd. Method for estimating mobility state
US9654931B2 (en) 2011-08-23 2017-05-16 At&T Intellectual Property I, L.P. Mobile device network configuration via speed determination
US20140030982A1 (en) * 2012-07-11 2014-01-30 Javier Cardona Method and apparatus for distance estimate using signal strength information
ES2786003T3 (es) * 2012-09-18 2020-10-08 Alcatel Lucent Soporte de usuarios nómadas o fijos en una red móvil
US20140097988A1 (en) * 2012-10-05 2014-04-10 Qualcomm Incorporated Speed estimation using delta rtt measurements and area maps
US8798617B1 (en) * 2012-10-19 2014-08-05 Sprint Communications Company L.P. Device enabled peer-to-peer location based routing to cellular network using an unlicensed radio spectrum for delivery of discovery messages
KR102186547B1 (ko) * 2014-02-06 2020-12-04 삼성전자주식회사 선택 가능한 통신 서비스를 지원하는 무선 통신 방법 및 장치
GB201414975D0 (en) * 2014-08-22 2014-10-08 Bevan Heba Sensor systems
KR102210701B1 (ko) * 2014-08-29 2021-02-02 삼성전자주식회사 비콘 관리 방법, 단말, 서버 및 저장 매체
EP3234630B1 (en) * 2014-12-17 2018-09-12 Philips Lighting Holding B.V. Method and system for refined positioning via intersection of hyper zones
WO2016146617A1 (en) * 2015-03-17 2016-09-22 Philips Lighting Holding B.V. Localization based on motion detection of the mobile device
WO2016167578A1 (ko) * 2015-04-15 2016-10-20 삼성전자 주식회사 통신 시스템에서 커버리지 클래스를 기반으로 신호를 송수신하는 방법 및 장치
EP3563592B1 (en) * 2016-12-27 2020-11-25 Telecom Italia S.p.A. Method for determining the mobility status of a user of a wireless communication network
AU2018404402A1 (en) * 2018-01-25 2020-09-03 Guangdong Oppo Mobile Telecommunications Corp., Ltd. UE movement state determination method, user equipment and computer storage medium
US10498467B1 (en) * 2019-01-24 2019-12-03 Cognitive Systems Corp. Classifying static leaf nodes in a motion detection system
EP3835821A1 (de) * 2019-12-12 2021-06-16 Siemens Aktiengesellschaft Verfahren und vorrichtung zur bestimmung einer sicheren distanz

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020021825A (ko) * 2000-09-18 2002-03-23 오길록 차세대이동통신시스템에서의 단순한 아이피와 이동성아이피 서비스 지원시스템 및 방법
US20040082341A1 (en) 2002-05-17 2004-04-29 Stanforth Peter J. System and method for determining relative positioning in ad-hoc networks

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5729826A (en) 1996-07-26 1998-03-17 Gavrilovich; Charles D. Mobile communication system with moving base station
DK0839157T3 (da) * 1995-07-17 2003-07-21 Rowett Res Inst Colostrum-afledt vækstfaktor
US5896411A (en) 1997-05-05 1999-04-20 Northern Telecom Limited Enhanced reverse link power control in a wireless communication system
US6075797A (en) 1997-10-17 2000-06-13 3Com Corporation Method and system for detecting mobility of a wireless-capable modem to minimize data transfer rate renegotiations
IT1295808B1 (it) * 1997-11-04 1999-05-27 Cselt Centro Studi Lab Telecom Procedimento per l'assegnazione dei canali in un sistema di comunicazone tra mezzi mobili con accesso multiplo a divisione di
JP3137083B2 (ja) 1998-06-29 2001-02-19 日本電気株式会社 移動体通信システム、通信装置、通信方法、並びに記録媒体
EP1102085A3 (en) * 1999-11-15 2004-03-10 Kokusai Electric Co., Ltd. Positioning system and calculating method in mobile communication system
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US6795688B1 (en) 2001-01-19 2004-09-21 3Com Corporation Method and system for personal area network (PAN) degrees of mobility-based configuration
US6930470B2 (en) * 2001-03-01 2005-08-16 Nortel Networks Limited System and method for code division multiple access communication in a wireless communication environment
US6985746B2 (en) 2001-04-30 2006-01-10 Ipr Licensing, Inc. Wireless communication system having mobility-based content delivery
US7181214B1 (en) * 2001-11-13 2007-02-20 Meshnetworks, Inc. System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points
EP1328087A1 (en) 2002-01-11 2003-07-16 Alcatel Method for communicating messages within a wireless communication network involving periodic measurements of channel characteristics performed with a frequency dependent on the speed of the mobile unit and communication network implementing said method
US7024207B2 (en) * 2002-04-30 2006-04-04 Motorola, Inc. Method of targeting a message to a communication device selected from among a set of communication devices
US7787886B2 (en) * 2003-02-24 2010-08-31 Invisitrack, Inc. System and method for locating a target using RFID
US7558818B2 (en) 2003-06-06 2009-07-07 Meshnetworks, Inc. System and method for characterizing the quality of a link in a wireless network
JP4226004B2 (ja) 2003-06-19 2009-02-18 富士通株式会社 送信電力制御方法及び装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020021825A (ko) * 2000-09-18 2002-03-23 오길록 차세대이동통신시스템에서의 단순한 아이피와 이동성아이피 서비스 지원시스템 및 방법
US20040082341A1 (en) 2002-05-17 2004-04-29 Stanforth Peter J. System and method for determining relative positioning in ad-hoc networks

Also Published As

Publication number Publication date
EP1832127A2 (en) 2007-09-12
EP1832127A4 (en) 2010-05-05
CN101444134A (zh) 2009-05-27
JP4413970B2 (ja) 2010-02-10
WO2006073816A2 (en) 2006-07-13
JP2008526168A (ja) 2008-07-17
WO2006073816A3 (en) 2009-04-09
US7830842B2 (en) 2010-11-09
US20060160540A1 (en) 2006-07-20
KR20070087227A (ko) 2007-08-27

Similar Documents

Publication Publication Date Title
KR100898235B1 (ko) 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법
JP2007221790A (ja) マルチホップ・アド・ホック・ネットワークのためのリンク時間に基づく経路選択プロトコル
CN100521648C (zh) 分布式无线局域网的多转发路由方法
EP2058983B1 (en) Network control device, method, and program
CN101617549B (zh) 选择多跳无线网络中的接入点或中继节点的方法和设备
US8174997B2 (en) Communication method and apparatus using received signal strength indicator in wireless sensor network
KR100915050B1 (ko) 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법
KR100871200B1 (ko) 멀티호핑 무선망에서 동적으로 주파수를 선택하기 위한 통신 방법 및 노드
JP4706840B2 (ja) 送信時刻差測定方法およびそのシステム
KR100968079B1 (ko) 애드-혹 네트워크에서 데이터 전송률과 전송 파워에 대한적응적 제어를 제공하기 위한 시스템과 방법
US8112111B2 (en) Access selection in wireless networks
US20070183344A1 (en) System and method for detecting node mobility based on network topology changes in a wireless communication network
CN113126026B (zh) 定位系统、方法及存储介质
US8139516B2 (en) Wireless communication terminal, wireless communication system, communication management method and computer program
KR101369558B1 (ko) 잔여 대역폭의 추정 방법
KR100643290B1 (ko) 이동 애드혹 네트워크에서의 라우팅 장치 및 방법
Gao et al. Contention and Queue-aware routing protocol for mobile ad hoc networks
Kumar et al. A simplified analytical model for end-to-end delay analysis in MANET
Khorov et al. Analytical study of neighborhood discovery and link management in OLSR
KR20090111990A (ko) 메쉬 네트워크에서의 경로 선택 절차
Rizal Passive Available Bandwidth Estimation Based on Collision Probability and Node State Synchronization in Wireless Networks.
KR101380090B1 (ko) 멀티 라디오 무선 애드혹 네트워크 환경에서 링크 품질 측정 및 링크 선택 시스템 및 방법
KR20060133928A (ko) 애드 혹 무선 네트워크에서의 안정성 인지를 기반으로 하는라우팅 알고리즘 기법
Khorov et al. Analytical study of link management in IEEE 802.11 s mesh networks
Palattella et al. Performance analysis of the IEEE 802.15. 4 MAC layer

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130429

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180427

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190425

Year of fee payment: 11