KR100711094B1 - 분산 통신 환경에서의 이동체들 간의 자원 할당 방법 - Google Patents

분산 통신 환경에서의 이동체들 간의 자원 할당 방법 Download PDF

Info

Publication number
KR100711094B1
KR100711094B1 KR1020050114922A KR20050114922A KR100711094B1 KR 100711094 B1 KR100711094 B1 KR 100711094B1 KR 1020050114922 A KR1020050114922 A KR 1020050114922A KR 20050114922 A KR20050114922 A KR 20050114922A KR 100711094 B1 KR100711094 B1 KR 100711094B1
Authority
KR
South Korea
Prior art keywords
time slot
mobile
localization
moving object
time
Prior art date
Application number
KR1020050114922A
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 삼성전자주식회사
Priority to KR1020050114922A priority Critical patent/KR100711094B1/ko
Priority to US11/594,798 priority patent/US8194624B2/en
Application granted granted Critical
Publication of KR100711094B1 publication Critical patent/KR100711094B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • 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/14—Systems for determining distance or velocity not using reflection or reradiation using ultrasonic, sonic, or infrasonic waves
    • 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/018—Involving non-radio wave signals or measurements
    • 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
    • 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
    • G01S5/30—Determining absolute distances from a plurality of spaced points of known location
    • 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
    • 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
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA

Abstract

본 발명은 센서 노드와 통신을 수행하지 않고 자원 할당을 위한 타임 슬롯을 통해 다른 이동체와 통신을 수행하여 다른 이동체의 존재를 인식하고, 다른 이동체의 존재시 다른 이동체가 사용하는 타임 슬롯 자원과 중복되지 않게 타임 슬롯 자원을 할당하여, 할당된 타임 슬롯 자원을 통해 위치 측정이나 매체 접속 및 센서 노드로부터의 서비스를 제공받도록 하는, 분산 통신 환경에서의 이동체들 간의 자원 할당 방법에 관한 것으로서,
본 발명에 의하면, 이동체들 간에 통신을 통하여 서로 영향을 미칠 수 있는 인접한 이동체들을 인지하고, 인접 이동체가 사용하는 자원을 피하여 자신의 자원을 할당함으로써, 위치 측정을 위한 신호 간의 잦은 충돌을 방지할 수 있다.
RF, 초음파, 위치 측정, 이동체, 타임 슬롯, 분산 환경, 자원 할당, 근거리

Description

분산 통신 환경에서의 이동체들 간의 자원 할당 방법{Resource allocating method among mobile-stations in distribution communication network}
도 1은 본 발명의 실시예에 따른 분산 통신 환경에서의 이동체들 간의 자원 할당 방법을 통한 이동체 위치 측정 과정을 나타낸 도면,
도 2a는 이동체의 내부 구성을 개략적으로 나타낸 구성도,
도 2b는 센서 노드의 내부 구성을 개략적으로 나타낸 구성도,
도 3은 본 발명의 실시예에 따른 이동체들 간의 자원 할당 방법에서, 각 이동체가 사용하는 타임 슬롯 구성을 나타낸 도면,
도 4는 본 발명의 제1 실시예에 따라 근거리 통신 가능 지역에 이동체 1과 이동체 2가 각각 진입하여 위치한 경우의 자원 할당 방법을 나타낸 도면,
도 5 및 도 6은 본 발명의 제2 실시예에 따라 이동체 2가 위치 측정을 하고 있을 때 이동체 1이 새로 진입하여 위치 측정을 하고자 하는 경우의 자원 할당 방법을 나타낸 도면,
도 7 및 도 8은 본 발명의 제3 실시예에 따라 이동체 1이 위치 측정을 하고 있을 때 이동체 2가 새로 진입하여 위치 측정을 하고자 하는 경우의 자원 할당 방법을 나타낸 도면, 그리고
도 9 및 도 10은 본 발명의 제4 실시예에 따라 이동체 1과 이동체 2 및 이동체 3이 위치 측정을 하고 있을 때 이동체 4가 새로 진입하여 위치 측정을 하고자 하는 경우의 자원 할당 방법을 나타낸 도면이다.
< 도면의 주요 부분에 대한 부호의 설명 >
110, 120 : 이동체 132 ~ 138 : 센서 노드
212, 222 : RF 송신부 214, 224 : RF 수신부
216 : 초음파 송신부 218 : 위치 추적부
220, 230 : 마이크로 컨트롤러 226 : 초음파 수신부
228 : 거리 계산부 300 : 로컬리제이션 타임 슬롯
300' : 리슨 타임 슬롯 301 : 액세스 딜레이 시간
301' : 우선권 액세스 시간 301'' : 랜덤 액세스 시간
302 : 요청 시간 303 : Ultra Sonic Tx
304 : 응답 시간 Taccess : 액세스 시간
Toperation : 오퍼레이션 시간
본 발명은 분산 통신 환경에서의 이동체들 간의 자원 할당 방법에 관한 것으로서, 더욱 상세하게는 센서 노드와 통신을 수행하지 않고 자원 할당을 위한 타임 슬롯을 통해 다른 이동체와 통신을 수행하여 다른 이동체의 존재를 인식하고, 다른 이동체의 존재시 다른 이동체가 사용하는 타임 슬롯 자원과 중복되지 않게 타임 슬롯 자원을 할당하여, 할당된 타임 슬롯 자원을 통해 위치 측정이나 매체 접속 및 센서 노드로부터의 서비스를 제공받도록 하는, 분산 통신 환경에서의 이동체들 간의 자원 할당 방법에 관한 것이다.
근거리 통신 네트워크 중에 하나인 무선 개인영역 네트워크(Wireless Personal Area network: WPAN)는 10 m 정도의 단거리에 있는 컴퓨터와 주변기기, 이동단말기, 가전제품 등을 상호 무선 네트워크로 연결하여 기기 간 양방향 통신을 가능하게 한다. WPAN은 근거리 통신망(LAN)이나 원거리 통신망(WAN)과 대비되는 개념으로서, 기존의 인프라 구조의 네트워크가 아닌 개인적 규모의 소규모 무선 통신 네트워크의 하나로서 저가격, 저전력으로 구현 가능하므로, 예를 들면 홈네트워크 구현 등의 응용 분야에 적용된다.
현재, WPAN 기술에 대해 IEEE 802.15.3 타스크 그룹(Task group: TG)에서 표준화가 진행중이다. IEEE 802.15.3에서는 저전력으로 11 내지 55 Mbps의 고속 데이터 전송이 가능하며, 데이터 전송 범위는 10 m 이내로 제한된다. 또한, UWB(UltraWide Band) 시스템을 이용한 WPAN 시스템을 규격화하기 위한 IEEE 802.15.3a 그룹에 의해 표준화가 진행 중인 IEEE 802.15.3는 물리계층(PHY)을 100 Mbps급으로 고속화하기 위한 것으로 홈네트워크와 같은 근거리 통신에서의 무선 동영상 등의 멀티미디어 전송 등을 그 응용 대상으로 하고 있다.
WPAN의 기본 단위는 하나의 피코넷 중재자(Piconet Coordinator:PNC)와 단일한 네트워크 식별자(identifier)를 공유하는 하나 이상의 무선 이동체(Mobile Station)들의 네트워크로 이루어진 피코넷(Piconet)이다. 피코넷 중재자는 비이콘(Beacon)을 전송함으로써 피코넷을 형성하고 기본적인 통신 타이밍을 제공하며, 자신이 관리하는 피코넷에 속하는 이동체들에 대해 QoS(Quality of Service), 동기화, 절전 모드 및 매체 접근 제어(Media Access Control: MAC) 등의 무선 통신 서비스를 제공하는 기능을 갖는다.
IEEE 802.15.3에 의하면 피코넷은 필요시마다 임의로 생성되며 피코넷에서는 복수의 이동체가 각각 독립적으로 피어투피어(peer to peer) 방식으로 하나의 매체를 공유하며 멀티홉(multihop) 방식으로 통신하며, 이러한 피코넷을 또한 애드혹(ad hoc) 네트워크라 칭한다.
멀티홉 방식이라 함은, 애드혹 네트워크 상의 각 무선장치 간의 통신에 있어서, 출발지로부터 전송되는 패킷이 호스트와 라우터의 역할을 동시에 수행하는 복수의 무선장치를 경유하여 도착지 노드에 도달하는 것을 말한다. 이는 피코넷에서는 무선 전파의 전송 범위가 최대 10 m로 제한되어 있기 때문에, 패킷이 그 출발지 노드로부터 도착지 노드까지 직접 전송될 수 없는 경우가 발생하기 때문이다.
이와 같이 피코넷에서는 복수의 이동체가 하나의 매체를 공유하여 통신을 수행하므로 각 이동체의 매체에 대한 접근을 통제하여 적절한 타이밍으로 각 이동체 의 통신을 허용하여야 이동체 간의 통신에 있어서 충돌이 발생하지 않게 된다.
이에 따라, 근거리 통신 가능 지역에 위치한 이동체들의 위치를 인식하는 기술이 필요하다. 하나의 이동체의 위치를 인식하는 시스템 및 방법으로는, 이동체가 천장에 부착된 다수의 센서에게 RF 신호와 초음파 신호를 송신하고, 이를 수신한 센서가 RF 신호와 초음파 신호의 전송 속도의 차에 따른 도착 시간의 차이를 이용하여 거리를 계산한 후 이 정보를 다시 이동체에게 전달하는 시스템 및 방법이 있다.
그러나, 다수의 이동체가 동시에 위치 측정을 요구하는 경우, 위치 측정을 위한 신호 간의 잦은 충돌 때문에 위치 측정이 제대로 이루어지지 않는 문제점이 있다. 따라서, 다수 이동체들이 근거리 통신이 가능한 환경에서 위치 측정 신호 간의 충돌을 회피하여 위치 측정을 수행할 수 있는 기술이 요구되고 있다.
상기 문제점을 해결하기 위해 본 발명은, 하나의 이동체가 근거리 통신 가능 지역에 위치할 경우, 센서 노드와 통신을 수행하지 않고 자원 할당을 위한 타임 슬롯을 통해 다른 이동체와 통신을 수행하여 다른 이동체의 존재를 인식하고, 다른 이동체의 존재시 다른 이동체가 사용하는 타임 슬롯 자원과 중복되지 않게 타임 슬롯 자원을 할당하여, 할당된 타임 슬롯 자원을 통해 위치 측정이나 매체 접속 및 센서 노드로부터의 서비스를 제공받도록 하는, 분산 통신 환경에서의 이동체들 간의 자원 할당 방법을 제공함에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명에 따른 분산 통신 환경에서의 이동체들 간의 자원 할당 방법은, 한정된 통신 자원의 근거리 통신 지역에 위치하여 센서 노드와의 통신 없이 이동체들 간에 통신을 수행하여 자원을 할당하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법에 있어서, (a) 현재 위치한 지역에서, 자원 할당 통신 프로토콜에 따라 리슨 타임 슬롯을 통해 다른 이동체가 존재하는지를 인식하는 단계; 및 (b) 상기 다른 이동체가 존재하는 경우, 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점에, 자신의 로컬리제이션 타임 슬롯을 할당하는 단계;를 포함하는 것을 특징으로 한다.
상기 (a) 단계는, 상기 다른 이동체로부터 상기 리슨 타임 슬롯을 통해 위치 측정에 대한 RF 신호를 수신함으로써, 상기 다른 이동체의 존재를 인식하게 된다.
상기 (b) 단계는, 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 자신의 리슨 타임 슬롯을 연장하고, 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점에 자신의 로컬리제이션 타임 슬롯을 할당하게 된다.
상기 로컬리제이션 타임 슬롯은, 매체 접속을 위한 접속 타임 슬롯과, 데이터 송수신을 위한 운영 타임 슬롯으로 구성된다.
상기 접속 타임 슬롯은, 현재 타임 슬롯을 할당하려는 시간에 상기 다른 이동체의 타임 슬롯이 할당되어 있는 경우에 상기 다른 이동체에 할당 우선권을 주어 충돌을 피하도록 하는 우선권 접속 타임 슬롯과, 이동체들이 같은 타임 슬롯을 선 택하였을 경우 이 중 하나만 선택하기 위해 각각의 이동체가 캐리어 센싱을 하면서 임의의 지연 시간 후에 접속하도록 하는 랜덤 접속 타임 슬롯으로 구성된다.
상기 (b) 단계 이후, 상기 로컬리제이션 타임 슬롯을 통해 자신의 위치 측정이나 매체 접속 및 상기 센서 노드로부터의 서비스의 수신을 행하게 된다.
상기 (a) 단계에서 상기 리슨 타임 슬롯을 통해 다른 이동체의 존재를 인식하지 못한 경우에, 상기 다른 이동체의 간섭 없이 자신의 리슨 타임 슬롯에 연이어 상기 로컬리제이션 타임 슬롯을 할당하게 된다.
또한, 상기 근거리 통신 지역에 이미 제1 다른 이동체와 제2 다른 이동체 및 제3 다른 이동체가 자신들의 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하고 있을 때, 상기 제1 다른 이동체의 할당 타임 슬롯보다 이전 시간에 상기 근거리 통신 지역에 새로 진입하여 위치하는 경우, 상기 제1 다른 이동체는 자신의 리슨 타임 슬롯을 통해 새로운 이동체를 인지하고, 상기 새로운 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하고, 상기 제2 다른 이동체는 자신의 리슨 타임 슬롯을 통해 상기 제1 이동체를 인지하고, 상기 제1 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하고, 상기 제3 다른 이동체는 자신의 리슨 타임 슬롯을 통해 상기 제2 이동체를 인지하고, 상기 제2 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하는 것을 특징으로 한다.
또한, 상기 근거리 통신 지역에 이미 제1 다른 이동체와 제2 다른 이동체 및 제3 다른 이동체가 자신들의 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하고 있을 때, 상기 제1 다른 이동체의 타임 슬롯 할당 시간에 상기 근거리 통신 지역에 새로 진입하여 위치하는 경우, 새로 진입한 이동체는, 자신의 리슨 타임 슬롯을 통해 상기 제1 다른 이동체를 인지하고, 상기 제1 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며, 위치 측정을 수행하기 위하여 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하려 할 때, 상기 로컬리제이션 타임 슬롯의 우선권 액세스 시간에 상기 이동체 2의 존재를 인식하게 되면, 상기 제2 다른 이동체에게 로컬리제이션 타임 슬롯의 우선권을 주고, 자신의 리슨 타임 슬롯을 상기 제2 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점까지 연장하며, 상기 제2 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점에, 다시 위치 측정을 수행하기 위하여 상기 로컬리제이션 타임 슬롯을 할당하려 할 때, 상기 로컬리제이션 타임 슬롯의 우선권 액세스 시간에 상기 제3 다른 이동체의 존재를 인식하게 되면, 상기 제3 다른 이동체에게 로컬리제이션 타임 슬롯의 우선권을 주고, 자신의 리슨 타임 슬롯을 상기 제3 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점까지 연장하며, 상기 제3 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점에, 자신의 로컬리제이션 타임 슬롯을 할당하고, 할당한 상기 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하는 것을 특징으로 한다.
또한, 상기 근거리 통신 지역에 이미 다른 이동체가 자신의 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하고 있을 때 새로운 이동체가 진입하여 위치하는 경우, 상기 새로운 이동체는, 상기 근거리 통신 지역에 진입한 시점이 상기 다른 이동체의 로컬리제이션 타임 슬롯의 중간 시점에 위치하고, 자신의 리슨 타임 슬롯의 종료 시점이 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점을 경과하면, 상기 자신의 리슨 타임 슬롯을 줄여 상기 자신의 리슨 타임 슬롯의 종료 시점을 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점에 맞추고, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하는 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다.
우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.
또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
도 1은 본 발명의 실시예에 따른 분산 통신 환경에서의 이동체들 간의 자원 할당 방법을 통한 이동체 위치 측정 과정을 나타낸 도면이다.
본 발명이 적용되는 이동체 위치 측정 과정은, 다수의 이동체와 다수의 센서 노드 간에 이루어지나, 도 1에서는 두 개의 이동체(Mobile Station 1, 2: 110,120)와 다수의 센서 노드(Sensor Node 1, 2, 3, 4: 132,134,136,138) 간에 이루어진다. 도 1의 경우, 두 개의 이동체(110, 120)가 다수의 센서 노드들(132, 134, 136, 138)에게 위치 정보를 요청하고 수신하는 과정이 각기 다른 시간에 이루어지고 있음을 알 수 있다.
도 1에서, 다수의 이동체간 매체 접속 방식에 따라 이동체 1(110)은 t1이라는 시각에 센서 노드들(132, 134, 136)에게 위치 정보를 요청하고, t1+a, t1+b, t1+c라는 시각에 각각 센서 노드들(132, 134, 136)로부터 거리 정보를 수신한다. 이동체 2(120)는 이동체 1(110)이 위치 정보를 요청하여 수신하는 시각을 피하여, t2라는 시각에 센서 노드들(134, 136, 138)에게 위치 정보를 요청하고, t2+a, t2+b, t2+c라는 시각에 각각 센서 노드들(134, 136, 138)로부터 거리 정보를 받아서 위치를 계산하게 된다.
따라서, 두 이동체(110, 120)가 서로 다른 시각에 위치 측정을 하게 됨으로써, 서로에게 간섭 영향을 미치지 않고 자신의 위치를 계산할 수 있게 되는 것이다. 이를 위해, 본 발명에서는 이동체들이 서로 다른 시각에 위치 측정을 할 수 있도록 서로에게 간섭을 주지 않는 타임 슬롯 자원을 할당하게 된다.
도 2a는 이동체의 내부 구성을 개략적으로 나타낸 구성도이다.
도 2a에 도시된 이동체는, RF 송신부(212), RF 수신부(214), 초음파 송신부(216), 위치 추적부(218), 마이크로 컨트롤러(220)를 포함한 구성을 갖는다.
여기서, RF 송신부(212)는 다른 이동체의 존재를 인지하기 위한 RF 신호를 다른 이동체로 송신하고, RF 수신부(214)는 다른 이동체로부터 RF 신호를 수신한다. 또한, RF 수신부(214)는 센서 노드로부터 제공된 서비스에 대한 RF 신호나 위치 정보에 대한 RF 신호를 수신하며, RF 송신부(212)는 서비스에 대한 응답을 RF 신호로 송출한다.
초음파 송신부(216)는 자신의 위치 정보를 갱신하기 위해 위치 정보를 요청하는 초음파 신호를 송출한다. 위치 추적부(218)는 센서 노드로부터 수신한 위치 정보에 따라 현재의 위치를 추적한다.
마이크로 컨트롤러(220)는 RF 신호의 송수신과 초음파 신호의 송출, 및 현재 위치의 추적을 제어한다.
도 2b는 센서 노드의 내부 구성을 개략적으로 나타낸 구성도이다.
도 2b에 도시된 센서 노드는, RF 송신부(222), RF 수신부(224), 초음파 수신부(226), 거리 계산부(228), 및 마이크로 컨트롤러(230)를 포함한 구성을 갖는다.
여기서, RF 송신부(222)는 이동체에서 요구한 위치 정보나 서비스 정보를 RF 신호로 송출한다. RF 수신부(224)는 이동체로부터 서비스 응답에 대한 RF 신호를 수신한다.
초음파 수신부(226)는 이동체로부터 위치 정보 요청에 대한 초음파 신호를 수신한다. 거리 계산부(228)는 이동체로부터 수신한 초음파 신호를 근거로 위치 정보를 위한 각 이동체와의 거리를 계산한다.
마이크로 컨트롤러(230)는 이동체와의 RF 신호의 송수신, 초음파 신호의 수신, 각 이동체와의 거리 계산 및 위치 정보의 송출을 제어한다.
한편, 본 발명에서는 다수의 이동체들은 위치 측정을 요청할 순서와 시점을 결정할 수 있도록, 근거리 통신 가능 지역에서 사용하는 전체의 타임 슬롯 가운데 2 개의 타임 슬롯을 사용한다. 하나의 이동체가 근거리 통신 가능 지역에 위치하는 순간, 2 개의 타임 슬롯 가운데 하나의 타임 슬롯을 통하여 다른 이동체의 존재 여부를 확인하고, 다른 하나의 타임 슬롯은 다른 이동체가 사용하는 타임 슬롯과 겹치지 않게 할당하여, 다른 하나의 타임 슬롯을 통하여 위치 측정을 수행하게 된다. 또한, 하나의 이동체는 다른 이동체가 사용하는 타임 슬롯과 겹치지 않게 할당된 다른 하나의 타임 슬롯을 통해 매체 접속이나 서비스를 제공받을 수 있다.
도 3은 본 발명의 실시예에 따른 이동체들 간의 자원 할당 방법에서, 각 이동체가 사용하는 타임 슬롯 구성을 나타낸 도면이다.
본 발명에 따른 이동체는, 근거리 통신 가능 지역에서 사용하는 전체의 타임 슬롯 가운데 2 개의 타임 슬롯을 사용한다.
즉, 도 3에 도시된 바와 같이, 이동체가 사용하는 타임 슬롯은, 다른 이동체로부터 RF 신호를 수신하기 위한 리슨 타임 슬롯(Listen Timeslot: 300')과, 위치 측정을 위한 로컬리제이션 타임 슬롯(Localization Timeslot: 300)으로 구성된다.
이동체는 자신이 위치 측정을 하고자 하는 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 시작하기에 앞서, 다른 이동체의 위치 측정 여부를 인지하기 위해 리슨 타임 슬롯(300')을 통해 다른 이동체로부터의 RF 신호의 수신이 있는지 경청(Listen)한다. 이동체는 이전 리슨 타임 슬롯(300')에서 캐리어 센싱을 한 결과를 바탕으로, 자신의 위치 측정 시점을 결정하게 되는데, 자신에게 할당된 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 진행하게 된다.
도 3에 도시된 바와 같이, 위치 측정을 위한 로컬리제이션 타임 슬롯(300)은 크게 액세스(access)를 하기 위한 액세스 시간(Taccess)과, 실제로 위치 측정을 하기 위한 오퍼레이션 시간(Toperation)으로 나뉘어진다.
액세스를 하기 위한 액세스 시간은 다른 이동체의 타임 슬롯과의 충돌을 회피하기 위한 액세스 딜레이(Access Delay)(301) 시간으로서, 우선권 액세스(Priority Access:301') 시간과 랜덤 액세스 (Random Access:301'') 시간으로 이루어진다.
여기서, 우선권 액세스(301') 시간은 근거리 통신 가능 지역에서 타임 슬롯을 미리 선점한 이동체가 새로 진입하여 위치한 이동체의 영향을 받지 않도록 위해 설정한 구간이다. 따라서, 새로 위치한 이동체는 이 우선권 액세스(301') 시간을 지나 랜덤 액세스(301'') 시간에서 CSMA(Carrier Sense Multiple Access)를 수행함으로써, 먼저 선점한 이동체에게 우선권을 주게 되는 것이다.
다수의 이동체가 같은 타임 슬롯을 선택하게 되었을 경우, 랜덤 액세스(301'') 시간에서 한 CSMA를 바탕으로 임의의 지연시간이 가장 짧은 이동체가 RF 송신부를 통해 RF 신호를 송신함과 동시에 초음파 송신부에서 초음파를 발생함으로써 위치 측정을 요구하게 된다.
이때, 송신을 원하는 모든 이동체들은 RF 신호의 수신을 통해 지연시간이 가장 짧은 이동체의 위치 측정 요구를 인식하고 해당 로컬리제이션 타임 슬롯(300)을 포기하고, 리슨 타임 슬롯(301')을 통한 경청(Listen)을 통해 다시 위치 측정을 요청한 이동체가 보낸 위치 측정 요청 신호를 바탕으로 위치 측정 시점을 재결정하게 된다.
이동체가 송신한 RF 신호는 전달 속도가 빠르기 때문에, 센서 노드가 RF 수신부(224)를 통해 이를 즉시 수신할 수 있으며, 초음파는 RF 신호에 비해 전달 속도가 느리므로, 센서 노드에 부착된 초음파 수신부(226)에 도달하기 까지 그보다 많은 시간이 걸린다. 센서 노드들은 이러한 RF 신호와 초음파 신호의 전송 속도 차이에 따른 수신 시간 차를 이용하여 이동체와 센서 노드와의 거리를 거리 계산부(228)에서 계산하고, 이 정보를 RF 신호에 담아 자신에게 부착된 RF 송신부(222)를 통해 이동체로 송신한다. RF 수신부(214)를 통해 세 개 이상의 센서 노드로부터 거리 정보를 수신한 이동체는 위치 추적부(218)를 통해 자신의 위치를 측정한다.
따라서, 위치 측정을 위한 로컬리제이션 타임 슬롯(300)은, 충돌 회피를 위한 액세스 딜레이(310) 시간, 이동체가 RF와 US(Ultra Sonic) 신호로 센서 노드들에게 위치 측정을 요청하는 요청(Request: 302, 303) 시간, 센서 노드들이 이동체 의 요청 메시지를 수신하여 이에 응답하고 이동체가 센서 노드들로부터 RF로 구성된 위치 정보 메시지를 수신하는 응답(Reply: 304) 시간으로 구성된다. 이때, 초음파의 전달 속도가 느리고 이에 따른 거리 계산 및 응답 속도가 다르기 때문에, 전체 타임 슬롯의 길이는 가변적이다.
한편, 본 발명에 따른 이동체들 간의 자원 할당 방법을 통한 이동체 위치 측정 과정에서, 다수의 이동체 간에 위치 측정 신호의 충돌 회피 방법은 다음과 같다.
(a) 이동체는 위치 측정을 요청하기에 앞서, 그 지역에 속한 다른 이동체의 위치 측정 여부를 파악하기 위해 리슨 타임 슬롯(300')을 통해 미리 다른 이동체의 존재 여부를 경청(Listen)한다. 즉, 이동체는 RF 수신부(214)를 통해 다른 이동체로부터 RF 신호가 수신되는지를 경청하는 것이다.
(b) (a)의 결과, 다른 이동체의 위치 측정 여부를 경청하지 못했다면, 리슨 타임 슬롯(300')에 연이은 로컬리제이션 타임 슬롯(300)을 할당하고, 예정된 스케쥴에 따라 로컬리제이션 타임 슬롯(300)을 통해 센서 노드로 위치 측정을 요청한다.
(c) (a)의 결과, 다른 이동체의 위치 측정 여부를 감지하였다면, 예정되었던 스케쥴을 무시하고, 다른 이동체의 위치 측정 요청 메시지에 담겨 있는 임의의 지연시간 정보와 미리 정해진 타임 슬롯의 길이를 바탕으로 그 이동체의 위치 측정 요청이 끝날 시점(Time)을 계산한다. 그리고, 그 끝날 시점에 맞추어 자신의 로컬 리제이션 타임 슬롯(300)을 할당하고, 그 로컬리제이션 타임 슬롯(300)을 통해 센서 노드로 위치 측정을 요청한다.
(d) (c) 과정에 이어 위치 측정을 요청하는데, 만약 다수의 이동체가 똑같이 (a) 과정을 통해 이동체의 위치 측정 여부를 경청하고, (c) 과정을 통해 위치 측정 요청이 끝날 시점을 계산하여 같은 타임 슬롯에 재요청을 하고자 하는 경우가 있을 수 있다. 이 경우에도, 다수의 이동체는 로컬리제이션 타임 슬롯(300) 내에서, 임의의 지연 시간 후에 위치 측정을 요청하게 되므로, 그 중 하나의 이동체만 위치 측정을 요청하게 되고 나머지 다른 이동체들은 (c) 과정을 되풀이하게 된다.
(e) 위치 갱신 주기는 이동체들이 적어도 한번은 자신의 위치 정보를 갱신해야 하는 시간으로써, 여러 개의 타임 슬롯으로 구성되어 있다. 위치 측정에 성공한 이동체들은 (위치 갱신 주기) (리슨 타임 슬롯) 만큼의 시간이 지난 후에 (a) 과정으로 돌아가 리슨 타임 슬롯(300')을 통해 경청(listen)을 수행한다. 그리고, 그 결과에 따라 로컬리제이션 타임 슬롯(300)을 할당한 후 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 수행하게 된다.
도 4는 본 발명의 제1 실시예에 따라 근거리 통신 가능 지역에 이동체 1과 이동체 2가 각각 진입하여 위치한 경우의 자원 할당 방법을 나타낸 것이다.
앞으로, 도 4 내지 도 10에서, 근거리 통신이 가능한 지역에 이용되는 전체 프레임 타임은 그 지역에 위치한 N 개의 이동체에게 각각 타임 슬롯을 할당하게 되므로, N 개의 타임 슬롯(N * Time Slot)으로 이루어진다.
도 4의 경우, 이동체 1(110)이 특정 지역에서 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 수행하고 있을 때, 이동체 2(120)는 그 지역에 진입하여 이동체 1(110)의 타임 슬롯 자원에 겹치지 않게 타임 슬롯 자원을 할당하고, 그 타임 슬롯 자원을 통해 센서 노드로 위치 측정을 요청하게 된다.
이동체 1(110)은 실제 망(Network)에 들어온 시간(a)부터 위치 인식을 시작하는 시간(b)까지 리슨 타임 슬롯(300')을 통해 다른 이동체의 위치 측정 여부를 경청한다. 그러나, 이동체 1(110)은 자신이 센서 노드로 위치 측정을 요청하는 시간과는 다른 시간 대에 이동체 2(120)가 해당 지역에 위치하게 되므로, 이동체 2(120)의 위치 측정 여부를 경청하지 못한다. 따라서, 이동체 1(110)은 이동체 2(120)의 간섭 없이 로컬리제이션 타임 슬롯(300)을 통해 센서 노드로 위치 측정을 요청하게 된다.
한편, 이동체 1(110)의 위치 측정 요청 시간과 다른 시간 대에 동일한 지역에 위치한 이동체 2(120)는 자신의 위치 측정 요청에 앞서, 리슨 타임 슬롯(300')을 통해 다른 이동체의 위치 측정 여부를 경청한다. 그러나, 이동체 2(120)는 리슨 타임 슬롯(300')을 통해 이동체 1(110)의 위치 측정 여부를 경청하지 못한다. 따라서, 이동체 2(120)는 예정된 스케쥴에 따라 리슨 타임 슬롯(300')에 연이은 로컬리제이션 타임 슬롯(300)을 할당하고, 로컬리제이션 타임 슬롯(300)을 통해 센서 노드로 위치 측정을 요청하게 된다.
즉, 도 4는 이동체 1(110)과 이동체 2(120) 모두 다른 이동체의 존재를 발견하지 못하므로, 예정된 스케쥴에 따라 각각 로컬리제이션 타임 슬롯(300)을 통해 충돌없이 성공적으로 위치 측정을 수행하게 되는 것이다.
도 5 및 도 6은 본 발명의 제2 실시예에 따라 이동체 2가 위치 측정을 하고 있을 때 이동체 1이 새로 진입하여 위치 측정을 하고자 하는 경우의 자원 할당 방법을 나타낸 것이다.
도 5 및 도 6에서, 이동체 2(120)는 근거리 통신 가능 지역에 이동체 1(110)보다 먼저 진입하여 특정 지역에 위치하고, 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 수행하고 있다.
이때, 특정 지역에 이동체 1(110)이 진입하여 위치하는 경우, 이동체 1(110)은 리슨 타임 슬롯(300')을 통해 이동체 2(120)의 위치 측정 여부에 대해 캐리어 센싱(Listen)을 수행하게 된다. 즉, 이동체 1(110)은 이동체 2(120)로부터 리슨 타임 슬롯(300')을 통해 RF 신호를 수신함으로써 이동체 2(120)의 존재를 인지하게 된다.
따라서, 이동체 1(110)은 이동체 2(120)가 로컬리제이션 타임 슬롯(300)을 사용하는 시간 동안에 리슨 타임 슬롯(300')을 사용하게 된다. 이어, 이동체 1(110)은 이동체 2(120)의 로컬리제이션 타임 슬롯(300)의 사용 시간이 종료되는 시점에, 리슨 타임 슬롯(300')에 연이어 로컬리제이션 타임 슬롯(300)을 할당한다. 이에 따라, 이동체 1(110)과 이동체 2(120) 모두 서로 간에 간섭을 받지 않고 위치 측정을 수행할 수 있게 된다. 또한, 이동체 1(110)과 이동체 2(120)는 로컬리제이션 타임 슬롯(300)을 통해 센서 노드로의 접속이나, 센서 노드로부터 서비스를 제 공받을 수 있다.
도 7 및 도 8은 본 발명의 제3 실시예에 따라 이동체 1이 위치 측정을 하고 있을 때 이동체 2가 새로 진입하여 위치 측정을 하고자 하는 경우의 자원 할당 방법을 나타낸 것이다.
도 7 및 도 8에서, 이동체 1(110)은 근거리 통신 가능 지역에 이동체 2(120)보다 먼저 진입하여 특정 지역에 위치하고, 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 수행하고 있다.
이때, 특정 지역에 이동체 2(120)가 진입하여 위치하는 경우, 이동체 2(120)는 리슨 타임 슬롯(300')을 통해 이동체 1(110)의 위치 측정 여부에 대한 캐리어 센싱을 수행하게 된다. 이동체 2(120)는 이동체 1(110)로부터 리슨 타임 슬롯(300')을 통해 RF 신호를 수신함으로써 이동체 1(110)의 존재를 인지하게 된다.
따라서, 이동체 2(120)는 이동체 2(120)가 로컬리제이션 타임 슬롯(300)을 사용하고 그 로컬리제이션 타임 슬롯(300)의 사용을 종료하는 시간까지 자신의 리슨 타임 슬롯(300')을 연장하게 된다. 이어, 이동체 2(120)는 이동체 1(110)의 로컬리제이션 타임 슬롯(300)의 사용 시간이 종료되는 시점에, 연장하였던 리슨 타임 슬롯(300')에 연이은 로컬리제이션 타임 슬롯(300)을 할당한다.
그리고, 이동체 2(120)는 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 수행하거나, 센서 노드로의 접속, 및 센서 노드로부터 서비스를 제공받는다.
마찬가지로, 이동체 1(110)과 이동체 2(120)는 서로 겹치지 않게 로컬리제이 션 타임 슬롯(300)을 사용하게 됨으로써, 서로 간에 간섭을 받지 않고 통신을 수행할 수 있게 되는 것이다.
도 9 및 도 10은 본 발명의 제4 실시예에 따라 이동체 1과 이동체 2 및 이동체 3이 위치 측정을 하고 있을 때 이동체 4가 새로 진입하여 위치 측정을 하고자 하는 경우의 자원 할당 방법을 나타낸 것이다.
도 9 에서, 이동체 1과 이동체 2 및 이동체 3이 근거리 통신 가능 지역에 이동체 4보다 먼저 진입하여 특정 지역에 위치하고, 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 수행하고 있다.
이때, 특정 지역에 이동체 4가 진입하여 위치하는 경우, 이동체 4는 망 접속을 시도한 시점에 자신의 리슨 타임 슬롯(300')을 통해 캐리어 센싱을 수행하던 중 다른 이동체의 존재를 인식하지 못하므로 로컬리제이션 타임 슬롯(300)을 통해 위치 측정을 개시하게 된다.
이때, 이동체 1은 기존 스케쥴에 따라 위치를 갱신하기 위해 리슨 타임 슬롯(300')을 통해 캐리어 센싱을 하던 중 새로 진입하여 위치한 이동체 4의 존재를 인지하게 된다.
따라서, 이동체 1은 이동체 4가 로컬리제이션 타임 슬롯(300)을 사용하는 동안 자신의 리슨 타임 슬롯(300')을 맞추고, 이동체 4의 로컬리제이션 타임 슬롯(300)을 통한 위치 측정이 끝나는 시점에, 자신의 로컬리제이션 타임 슬롯(300)을 할당하여 위치 측정을 수행하게 된다.
한편, 이동체 2와 이동체 3의 경우도 마찬가지로 리슨 타임 슬롯(300')을 통해 캐리어 센싱을 수행하던 중 각각 이동체 1과 이동체 2의 위치 측정에 대한 RF 신호를 수신하게 된다. 따라서, 이동체 2와 이동체 3은 자신의 로컬리제이션 타임 슬롯(300)을 조금씩 연장하여 각각 이동체 1과 이동체 2의 로컬리제이션 타임 슬롯(300)의 사용을 종료하는 시점에 자신들의 로컬리제이션 타임 슬롯(300)을 할당하여 위치 측정을 수행하게 된다. 결과적으로, 자원 할당 순서는 이동체 4, 이동체 1, 이동체 2, 이동체 3의 순으로 로컬리제이션 타임 슬롯을 할당하게 되는 것이다.
도 10의 경우, 이동체 4가 특정 지역에 새로 진입하여 위치하고, 리슨 타임 슬롯을 통하여 캐리어 센싱을 수행하던 중 이동체 1의 존재를 인지하면, 로컬리제이션 타임 슬롯을 할당하지 못하고 이동체 1의 로컬리제이션 타임 슬롯의 사용 시간이 종료되는 시점까지 리슨 타임 슬롯을 연장하게 된다. 따라서, 이동체 4는 이동체 1의 로컬리제이션 타임 슬롯을 통한 위치 측정이 종료되는 시점까지 자신의 로컬리제이션 타임 슬롯을 할당하지 못하므로 위치 측정을 개시하지 못하게 된다.
이어, 이동체 4는 이동체 1의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점에, 위치 측정을 수행하기 위하여 로컬리제이션 타임 슬롯을 할당하게 된다.
그러나, 이동체 4는 로컬리제이션 타임 슬롯의 우선권 액세스(301') 시간에 이동체 2의 존재를 인식하게 되면, 이동체 2에게 로컬리제이션 타임 슬롯의 우선권을 주고, 자신의 리슨 타임 슬롯을 이동체 2의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점까지 연장하게 된다.
이어, 이동체 4는 이동체 2의 로컬리제이션 타임 슬롯의 사용이 종료되는 시 점에, 다시 위치 측정을 수행하기 위하여 로컬리제이션 타임 슬롯을 할당하게 된다.
그런데, 이동체 4는 로컬리제이션 타임 슬롯의 우선권 액세스(301') 시간에 이동체 3의 존재를 인식하게 되면, 이동체 3에게 로컬리제이션 타임 슬롯의 우선권을 주고, 자신의 리슨 타임 슬롯을 이동체 3의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점까지 연장하게 된다.
따라서, 이동체 4는 이동체 3의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점에, 자신의 로컬리제이션 타임 슬롯을 할당하고, 할당한 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하게 된다.
즉, 기존의 이동체 점유 구간에 새로 접속을 시도하는 이동체는 선점한 이동체에게 우선권을 주는 우선권 액세스 타임에 의해 기존 이동체의 자원 점유 시간의 종료 시점에 자원을 할당하게 되는 것이다.
따라서, 본 발명의 이동체는 위치 정보 갱신을 로컬리제이션 타임 슬롯을 통하여 수행하고, 이 로컬리제이션 타임 슬롯을 사용하는 시간에 다른 이동체의 접근을 방지함으로써, 위치 정보 갱신 주기 내의 충돌로 인한 정보 손실을 방지하게 된다.
전술한 바와 같이 본 발명의 경우, 단거리 통신에 유용하므로, 무선 개인영역 네트워크(WPAN)에 적용할 수 있다.
전술한 바와 같이 본 발명에 의하면, 센서 노드와 통신을 수행하지 않고 자원 할당을 위한 타임 슬롯을 통해 다른 이동체와 통신을 수행하여 다른 이동체의 존재를 인식하고, 다른 이동체의 존재시 다른 이동체가 사용하는 타임 슬롯 자원과 중복되지 않게 타임 슬롯 자원을 할당하여, 할당된 타임 슬롯 자원을 통해 위치 측정이나 매체 접속 및 센서 노드로부터의 서비스를 제공받도록 하는, 분산 통신 환경에서의 이동체들 간의 자원 할당 방법을 실현할 수 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.
따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다.
본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명에 의하면, 이동체들 간에 통신을 통하여 서로 영향을 미칠 수 있는 인접한 이동체들을 인지하고, 인접 이동체가 사용하는 자원을 피하여 자신의 자원을 할당함으로써, 위치 측정을 위한 신호 간의 잦은 충돌을 방지할 수 있다.
또한, 센서 노드와의 통신 없이 이동체들 간에 자원을 할당하는 완전한 분산 통신 환경을 실현할 수 있다.

Claims (10)

  1. 한정된 통신 자원의 근거리 통신 지역에 위치하여 센서 노드와의 통신 없이 이동체들 간에 통신을 수행하여 자원을 할당하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법에 있어서,
    (a) 현재 위치한 지역에서, 자원 할당 통신 프로토콜에 따라 리슨(Listen) 타임 슬롯을 통해 다른 이동체가 존재하는지를 인식하는 단계; 및
    (b) 상기 다른 이동체가 존재하는 경우, 상기 다른 이동체의 위치 측정 시점을 판단하여, 상기 다른 이동체의 로컬리제이션(Localization) 타임 슬롯의 종료 시점에, 자신의 로컬리제이션 타임 슬롯을 할당하는 단계;를 포함하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  2. 제 1 항에 있어서,
    상기 (a) 단계는, 상기 다른 이동체로부터 상기 리슨 타임 슬롯을 통해 위치 측정에 대한 RF 신호를 수신함으로써, 상기 다른 이동체의 존재를 인식하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  3. 제 1 항에 있어서,
    상기 (b) 단계는, 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 자신의 리슨 타임 슬롯을 연장하고, 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점에 자신의 로컬리제이션 타임 슬롯을 할당하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  4. 제 3 항에 있어서,
    상기 로컬리제이션 타임 슬롯은,
    매체 접속을 위한 접속(Access) 타임 슬롯과, 데이터 송수신을 위한 운영(Operation) 타임 슬롯으로 구성된 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  5. 제 4 항에 있어서,
    상기 접속 타임 슬롯은,
    현재 타임 슬롯을 할당하려는 시간에 상기 다른 이동체의 타임 슬롯이 할당되어 있는 경우에 상기 다른 이동체에 할당 우선권을 주어 충돌을 피하도록 하는 우선권 접속 타임 슬롯과,
    이동체들이 같은 타임 슬롯을 선택하였을 경우 이 중 하나만 선택하기 위해 각각의 이동체가 캐리어 센싱을 하면서 임의의 지연 시간 후에 접속하도록 하는 랜덤 접속 타임 슬롯으로 구성된 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  6. 제 1 항에 있어서,
    상기 (b) 단계 이후, 상기 로컬리제이션 타임 슬롯을 통해 자신의 위치 측정이나 매체 접속 및 상기 센서 노드로부터의 서비스 수신을 행하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  7. 제 1 항에 있어서,
    상기 (a) 단계에서 상기 리슨 타임 슬롯을 통해 다른 이동체의 존재를 인식하지 못한 경우에, 상기 다른 이동체의 간섭 없이 자신의 리슨 타임 슬롯에 연이어 상기 로컬리제이션 타임 슬롯을 할당하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  8. 제 1 항에 있어서,
    상기 근거리 통신 지역에 이미 제1 다른 이동체와 제2 다른 이동체 및 제3 다른 이동체가 자신들의 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하고 있을 때, 상기 제1 다른 이동체의 할당 타임 슬롯보다 이전 시간에 상기 근거리 통신 지역에 새로 진입하여 위치하는 경우,
    상기 제1 다른 이동체는 자신의 리슨 타임 슬롯을 통해 새로운 이동체를 인지하고, 상기 새로운 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하고,
    상기 제2 다른 이동체는 자신의 리슨 타임 슬롯을 통해 상기 제1 이동체를 인지하고, 상기 제1 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하고,
    상기 제3 다른 이동체는 자신의 리슨 타임 슬롯을 통해 상기 제2 이동체를 인지하고, 상기 제2 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  9. 제 1 항에 있어서,
    상기 근거리 통신 지역에 이미 제1 다른 이동체와 제2 다른 이동체 및 제3 다른 이동체가 자신들의 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하고 있을 때, 상기 제1 다른 이동체의 타임 슬롯 할당 시간에 상기 근거리 통신 지역에 새로 진입하여 위치하는 경우, 새로 진입한 이동체는,
    자신의 리슨 타임 슬롯을 통해 상기 제1 다른 이동체를 인지하고, 상기 제1 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점까지 상기 자신의 리슨 타임 슬롯을 연장하며,
    위치 측정을 수행하기 위하여 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하려 할 때, 상기 로컬리제이션 타임 슬롯의 우선권 액세스 시간에 상기 이동체 2의 존재를 인식하게 되면, 상기 제2 다른 이동체에게 로컬 리제이션 타임 슬롯의 우선권을 주고, 자신의 리슨 타임 슬롯을 상기 제2 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점까지 연장하며,
    상기 제2 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점에, 다시 위치 측정을 수행하기 위하여 상기 로컬리제이션 타임 슬롯을 할당하려 할 때, 상기 로컬리제이션 타임 슬롯의 우선권 액세스 시간에 상기 제3 다른 이동체의 존재를 인식하게 되면, 상기 제3 다른 이동체에게 로컬리제이션 타임 슬롯의 우선권을 주고, 자신의 리슨 타임 슬롯을 상기 제3 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점까지 연장하며,
    상기 제3 다른 이동체의 로컬리제이션 타임 슬롯의 사용이 종료되는 시점에, 자신의 로컬리제이션 타임 슬롯을 할당하고, 할당한 상기 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
  10. 제 1 항에 있어서,
    상기 근거리 통신 지역에 이미 다른 이동체가 자신의 로컬리제이션 타임 슬롯을 통해 위치 측정을 수행하고 있을 때 새로운 이동체가 진입하여 위치하는 경우,
    상기 새로운 이동체는, 상기 근거리 통신 지역에 진입한 시점이 상기 다른 이동체의 로컬리제이션 타임 슬롯의 중간 시점에 위치하고, 자신의 리슨 타임 슬롯의 종료 시점이 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점을 경과하 면, 상기 자신의 리슨 타임 슬롯을 줄여 상기 자신의 리슨 타임 슬롯의 종료 시점을 상기 다른 이동체의 로컬리제이션 타임 슬롯의 종료 시점에 맞추고, 상기 자신의 리슨 타임 슬롯에 연이어 로컬리제이션 타임 슬롯을 할당하는 것을 특징으로 하는 분산 통신 환경에서의 이동체들 간의 자원 할당 방법.
KR1020050114922A 2005-11-29 2005-11-29 분산 통신 환경에서의 이동체들 간의 자원 할당 방법 KR100711094B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050114922A KR100711094B1 (ko) 2005-11-29 2005-11-29 분산 통신 환경에서의 이동체들 간의 자원 할당 방법
US11/594,798 US8194624B2 (en) 2005-11-29 2006-11-09 Resource allocating method among mobile-stations in distribution communication network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050114922A KR100711094B1 (ko) 2005-11-29 2005-11-29 분산 통신 환경에서의 이동체들 간의 자원 할당 방법

Publications (1)

Publication Number Publication Date
KR100711094B1 true KR100711094B1 (ko) 2007-04-27

Family

ID=38087361

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050114922A KR100711094B1 (ko) 2005-11-29 2005-11-29 분산 통신 환경에서의 이동체들 간의 자원 할당 방법

Country Status (2)

Country Link
US (1) US8194624B2 (ko)
KR (1) KR100711094B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102032062B1 (ko) * 2018-09-04 2019-11-08 중앙대학교 산학협력단 Tdma 기반의 차량 애드혹 네트워크에 포함된 차량 내의 단말 장치 및 상기 차량의 자원 충돌 방지 방법

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8331248B2 (en) * 2007-06-06 2012-12-11 Futurewei Technologies, Inc. System and method for dynamic resource allocation in wireless communications networks
US7894371B2 (en) 2007-07-31 2011-02-22 Motorola, Inc. System and method of resource allocation within a communication system
US8374163B2 (en) * 2007-11-09 2013-02-12 Qualcomm Incorporated Synchronization of wireless nodes
KR101461939B1 (ko) * 2007-11-14 2014-11-14 엘지전자 주식회사 우선순위 기반의 랜덤 액세스 방법
JP5094377B2 (ja) * 2007-12-28 2012-12-12 富士通コンポーネント株式会社 Ｋｖｍスイッチ及び遠隔システム
US8279063B2 (en) * 2008-11-12 2012-10-02 Xhale, Inc. Personnel location and monitoring system and method for enclosed facilities
CN101765164B (zh) * 2008-12-23 2012-06-06 中兴通讯股份有限公司 一种应用于多载波时分双工系统中的下行资源分配方法
KR20110019284A (ko) * 2009-08-19 2011-02-25 주식회사 팬택 무선통신시스템에서 상향링크 광대역 측정 신호 전송방법 및 장치, 그를 이용한 하향링크 채널 추정방법
US20130163453A1 (en) * 2011-12-27 2013-06-27 Xintian E. Lin Presence sensor with ultrasound and radio
US9912415B2 (en) * 2013-11-12 2018-03-06 Qualcomm Incorporated Fast service discovery and pairing using ultrasonic communication
JP6261455B2 (ja) * 2014-06-13 2018-01-17 パナソニック株式会社 通信制御局装置、通信端末装置及び通信制御方法
US9424841B2 (en) * 2014-10-09 2016-08-23 Google Inc. Hotword detection on multiple devices
US9928840B2 (en) * 2015-10-16 2018-03-27 Google Llc Hotword recognition
US9747926B2 (en) * 2015-10-16 2017-08-29 Google Inc. Hotword recognition
CN107016999B (zh) 2015-10-16 2022-06-14 谷歌有限责任公司 热词识别
US9779735B2 (en) 2016-02-24 2017-10-03 Google Inc. Methods and systems for detecting and processing speech signals
EP3430617B1 (en) 2016-11-07 2019-10-23 Google LLC Recorded media hotword trigger suppression
US10395650B2 (en) 2017-06-05 2019-08-27 Google Llc Recorded media hotword trigger suppression
CN107689890A (zh) * 2017-08-28 2018-02-13 南京邮电大学 一种基于遗传算法的无线宽带定位系统的功率分配方法
US10692496B2 (en) 2018-05-22 2020-06-23 Google Llc Hotword suppression
US11191054B2 (en) * 2018-11-02 2021-11-30 Qualcomm Incorporated Method and apparatus for estimating a position of a mobile device using bundled positioning reference signals

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5940399A (en) * 1996-06-20 1999-08-17 Mrv Communications, Inc. Methods of collision control in CSMA local area network
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks
KR100465208B1 (ko) * 2002-04-02 2005-01-13 조광선 Ａｄ－ｈｏｃ 네트워크 병용 무선이동통신 시스템,통신장치, 및 통신방법
WO2005065035A2 (en) * 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
정보과학회 학술대회논문, "센서네트워크의 TDMA 기반*

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102032062B1 (ko) * 2018-09-04 2019-11-08 중앙대학교 산학협력단 Tdma 기반의 차량 애드혹 네트워크에 포함된 차량 내의 단말 장치 및 상기 차량의 자원 충돌 방지 방법

Also Published As

Publication number Publication date
US8194624B2 (en) 2012-06-05
US20070121545A1 (en) 2007-05-31

Similar Documents

Publication Publication Date Title
KR100711094B1 (ko) 분산 통신 환경에서의 이동체들 간의 자원 할당 방법
US7224938B2 (en) Method of communicating with a network device
US8194583B2 (en) Method and system of radio frequency (RF) power transmission in a wireless network
EP2057859B1 (en) Method of changing channels and configuring a sub network in a wireless network
JP6541796B2 (ja) トラッキングチャネルのためのシステム及び方法
KR101082922B1 (ko) 무선 개인영역 네트워크에서 우선 순위를 적용한무선통신방법
KR101459756B1 (ko) 통신 시스템에서, 무선 채널 자원을 공유하는 방법
JP2001156787A (ja) 無線アドホック通信ネットワークにおける無線局探索方法及び装置
JP2009246955A (ja) 無線通信ネットワークのタイムスロット共有プロトコル
KR101988861B1 (ko) 네트워크 접속 방법 및 네트워크 장치
EP2282570B1 (en) Method for opening channel which is used in a radio communication system
JP5364785B2 (ja) チャンネル時間を割り当てし両立性あるリンクを決める方法及びデータを処理するための装置
US20120314639A1 (en) Radio communication device and radio communication method
JP2011526430A5 (ko)
Bauwens et al. UWB-MAC: MAC protocol for UWB localization using ultra-low power anchor nodes
CN106936557B (zh) 一种无线信道资源分配方法
EP4151010A1 (en) Channel control for communication using dynamic spectrum access
Lasowski et al. A multi channel synchronization approach in dual radio vehicular ad-hoc networks
JP2023535508A (ja) 通信方法および装置
Bernardo et al. A MAC protocol for mobile wireless sensor networks with bursty traffic
KR101294504B1 (ko) 무선 통신 네트워크에서 릴레이 접속을 지원하는 통신 방법 및 장치
KR20200066560A (ko) 전력 전송 및 데이터 통신을 스케줄링하기 위한 장치 및 이를 위한 방법
Cheong et al. An energy-efficient positioning-enabled MAC protocol (PMAC) for UWB sensor networks
KR100723145B1 (ko) 무선 개인 통신망에서의 이동체 위치 측정 시스템 및 방법
Wu et al. A multichannel MAC protocol for IoT-enabled cognitive radio ad hoc networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110411

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee