KR100574041B1 - 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법 - Google Patents

애드호크 네트워크 무선통신 시스템 및 그 무선통신방법 Download PDF

Info

Publication number
KR100574041B1
KR100574041B1 KR20030074987A KR20030074987A KR100574041B1 KR 100574041 B1 KR100574041 B1 KR 100574041B1 KR 20030074987 A KR20030074987 A KR 20030074987A KR 20030074987 A KR20030074987 A KR 20030074987A KR 100574041 B1 KR100574041 B1 KR 100574041B1
Authority
KR
South Korea
Prior art keywords
node
message
transmitting
cts
rts
Prior art date
Application number
KR20030074987A
Other languages
English (en)
Other versions
KR20050039912A (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 삼성전자주식회사
Priority to KR20030074987A priority Critical patent/KR100574041B1/ko
Priority to CNB2004100556165A priority patent/CN100426785C/zh
Priority to US10/930,900 priority patent/US7391789B2/en
Priority to EP20040020867 priority patent/EP1528726A3/en
Priority to JP2004280916A priority patent/JP3896132B2/ja
Publication of KR20050039912A publication Critical patent/KR20050039912A/ko
Application granted granted Critical
Publication of KR100574041B1 publication Critical patent/KR100574041B1/ko

Links

Images

Classifications

    • 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
    • H04W74/0816—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance
    • 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]
    • 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
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Abstract

애드호크 네트워크 무선통신 시스템 및 그 무선통신방법이 개시된다. 본 발명에 따른 애드호크 네트워크 무선통신 시스템은, 하나의 홉에서 다른 홉으로 릴레이 방식으로 데이터패킷을 전송하는 애드호크 네트워크 무선통신 시스템에 있어서, 데이터패킷을 전송하기 위하여 RTS 메시지를 전송하는 송신노드, 및 송신노드의 다음 홉에 존재하며 송신노드로부터 수신된 RTS 메시지에 대응하여 CTS 메시지를 송출하는 수신노드를 포함한다. 여기서, 순차적으로 이어지는 수신노드 상호간은 송출된 CTS 메시지에 대응하여 CTS 메시지를 송출하고, 송신노드는 다음 홉의 수신노드에 의해 송출된 CTS 메시지가 소정 횟수 이상 수신된 경우에 수신노드에 데이터패킷을 전송한다. 이로써, 본 발명에 따른 애드호크 네트워크 무선통신 시스템은 CSMA/CA 기반의 MAC 프로토콜을 멀티 홉으로 확장한 경우에도 숨은 호스트로부터 자유스러우며, DCF 보다 종단 지연현상 및 수율 성능이 우수하게 된다.
애드호크 네트워크, 무선LAN, 숨은 호스트, 노드, 데이터 패킷, RTS, CTS

Description

애드호크 네트워크 무선통신 시스템 및 그 무선통신방법{Ad-hoc network wireless communication system and a method thereof}
도 1은 인프라스트락쳐 네트워크를 개략적으로 도시한 도면,
도 2는 애드호크 네트워크를 개략적으로 도시한 도면,
도 3은 MACA 프로토콜의 동작원리를 나타낸 도면,
도 4는 MACAW 프로토콜의 동작원리를 나타낸 도면,
도 5a 및 도 5b는 각각 MACAW 프로토콜에서의 숨은 호스트 문제를 설명하기 위해 도시한 도면,
도 6은 MARCH 프로토콜의 동작원리를 나타낸 도면,
도 7은 MARCH 프로토콜에서 야기된 새로운 숨은 호스트 문제의 일 예를 나타낸 도면,
도 8은 MARCH 프로토콜에서 야기된 새로운 숨은 호스트 문제의 다른 예를 나타낸 도면,
도 9는 MARCH 프로토콜에서 야기된 CTS 블로킹 문제를 나타낸 도면,
도 10은 본 발명에 따른 애드호크 네트워크 무선통신 시스템을 개략적으로 도시한 블록도,
도 11은 도 10의 무선통신 시스템의 동작원리를 설명하기 위해 도시된 도면,
도 12는 CTS 메시지의 릴레이 과정 중, 다른 단말이 미리 해당 영역의 채널을 점유하여 CTS 메시지의 전송이 지연되는 경우를 설명하기 위해 도시된 도면,
도 13은 도 10에 의한 애드호크 네트워크 무선통신방법을 나타낸 흐름도,
도 14는 본 발명에 대한 시뮬레이션의 일 예를 도시한 것으로서, 단일 커넥션의 경우를 나타낸 도면,
도 15는 본 발명에 대한 시뮬레이션의 다른 예를 도시한 것으로서, 다중 커넥션의 경우를 나타낸 도면,
도 16은 도 14와 같은 네트워크 토폴로지에서 간섭 노드의 트래픽 발생율의 증가에 따른 하나의 패킷의 엔드 투 엔드 딜레이의 변화를 나타낸 도면,
도 17은 도 15와 같은 네트워크 토폴로지에서 각각 15개 및 6개의 커넥션이 활성화되었을 때 커넥션 별로 나타나는 엔드 투 엔드 딜레이를 나타낸 도면,
도 18은 동일한 혼잡 상황에서 패킷 길이에 대한 엔드 투 엔드 딜레이의 평균값의 변화를 나타낸 도면, 그리고
도 19는 동일한 혼잡 상황에서 일정 시간동안 데이터 전송을 수행하였을 때, 소스노드에서 목적노드까지 전달되는 데이터의 양을 나타낸 도면이다.
* 도면의 주요부분에 대한 부호의 설명 *
101, 121 : 수신부 103, 123 : 메시지 변환부
105, 125 : 송출부 107, 127 : 피기백부
109, 129 : 카운터
본 발명은 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법에 관한 것으로서, 보다 상세하게는, CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) 프로토콜 기반의 MAC(Media Access Control) 프로토콜을 멀티 홉으로 확장한 경우 신뢰성 있는 멀티 홉 애드호크 통신을 가능토록 하는 애드호크 네트워크 무선통신 시스템 및 그 방법에 관한 것이다.
하드웨어 기술의 발달과 노트북, PDA(Personal Digital Assistant) 등과 같은 휴대형 단말기의 보급 및 수요가 폭발적으로 증가함에 따라 기존의 IP(Internet Protocol)를 기본으로 하는 데이터 통신에 무선 이동통신의 개념을 접목시키려는 시도가 활발하게 진행되고 있다. 이러한 흐름의 대표적인 기반 기술이 MP(Mobile IP)(이하, '이동 IP'로 명명한다)이다.
현재 무선 LAN(Local Area Network) 환경에서 이동 IP를 사용하는 호스트는 현재의 셀을 벗어나서 새로운 셀로 이동할 때, OSI(Open System Interconnection) 계층 중 두 계층에서 핸드오프를 수행하여야 한다. MAC(Media Access Control) 계층에서 이루어지는 핸드오프는 새로운 셀에서 신뢰성있는 무선링크를 확보하기 위한 것이며, IP 계층에서 일어나는 이동 IP 핸드오프는 IP 주소의 변화없이 이동 중에도 서비스를 계속 유지할 수 있도록 하는 호스트의 위치 투명성 제공을 목적으로 한다.
무선 LAN은 이동성(mobility)과 확장성(scalability)을 제공하는 데이터 통 신 시스템으로 기존의 유선 LAN에 비하여 구축 및 관리가 용이하며, 현재 11Mbps의 데이터 전송속도를 제공한다. 또한, 무선 LAN 상에서 이동 호스트는 케이블 없이 어느 장소에서나 고속으로 유선 LAN에 연결하여 인터넷 서비스를 받을 수 있다.
무선 LAN의 물리 계층과 데이터 링크 계층에 대한 표준은 현재 IEEE(Institute of Electrical and Electronics Engineers) 802.11에 기재되어 있다. 무선 LAN은 무선 단말기로만 이루어진 애드호크(ad-hoc) 네트워크 혹은 유선 LAN과 연결된 인프라스트럭쳐(infrastructure) 네트워크로 구성된다.
도 1은 유무선망이 복합된 인프라스트락쳐 네트워크를 개략적으로 도시한 도면이다. 도면을 참조하면, 인프라스트럭쳐 네트워크는 BSS(Basic Service Set), ESS(Extended Service Set), AP(Access Point), 포탈(Potal), DS(Distribution)로 구성되어 있다. AP는 유선망과 무선망 사이의 브릿지로서, 무선 호스트를 이더넷과 같은 기존의 유선 LAN에 연결해 주며, 포탈을 통하여 이동 호스트는 인터넷에 접속할 수 있다. 이때, AP를 중심으로 하나의 셀이 형성되는데 이를 BSS라고 한다. 여러 개의 BSS가 모여서 ESS를 형성하고, DS라는 분산 시스템이 이동 호스트로 전달될 패킷의 포워딩 경로를 결정해 준다.
도 2는 애드호크 네트워크를 개략적으로 도시한 도면이다.
유선망과는 달리 무선 LAN에서 호스트의 위치는 수시로 변하게 된다. 따라서, 현재의 셀을 벗어나 다른 셀로 이동하는 호스트는 통신링크를 재설정하기 위해서 새로운 AP를 결정해야 하는데, 이러한 과정을 MAC 계층에서의 핸드오프 혹은 로밍이라고 한다. IEEE 802.11은 매끄러운 핸드오프를 위하여 스캐닝(scanning), 재 결합(reassociation)과 같은 기법을 제공한다. 이하에서는 애드호크 네트워크에서의 프로토콜에 관하여 살펴본다.
이동 호스트는 서비스 받고 있는 AP의 신호 세기가 특정 값보다 낮아지면 새로운 AP를 탐색하고, 가장 큰 신호를 갖는 AP를 선택하는데 이러한 과정을 스캐닝이라 한다. 이와 같은 스캐닝 기법으로 AP가 결정되면, 이동 호스트는 재결합 과정을 통하여 자신의 존재를 새로운 AP에게 알린다. 이후, AP는 DS에게 이동 호스트의 새로운 위치정보를 알려주고, DS는 호스트의 위치정보를 갱신한다.
무선 LAN은 유선 LAN과 동일하게 물리적인 매체를 공유하는 CSMA(Carrier Sense Multiple Access) 방식을 도입한다. 그러나, 유선 LAN과는 달리 충돌이 빈번하게 발생할 수 있다. 예를 들면, 도 2에서 노드 C는 노드 B의 전송범위 내에 있지만, 노드 A의 전송범위 밖에 있다. 따라서, 노드 A가 노드 B로 메시지를 전송하는 동안, 노드 C는 노드 A가 노드 B로 전송하는 메시지를 감지할 수 없기 때문에, 노드 C는 노드 B로 채널을 액세스하여 메시지를 전송할 수 있다. 이러한 경우, 노드 C에서 전송되는 메시지는 노드 B의 메시지 수신에 간섭을 일으키게 되며, 노드 C는 노드 A의 숨은 호스트 또는 숨은 단말이 된다. 이러한 문제를 해결하기 위하여 RTS/CTS(Request To Send/Clear To Send)를 사용하는 MACA(Medium Access Collision Avoidance), MACA를 선택적 제어 프레임을 사용하여 개량한 MACAW(MACA with Acknowledgement), 불연속 캐리어 센싱(non-persistent carrier sensing)과 RTS/CTS를 함께 사용하는 FAMA(Floor Acquisition Multiple Access), 캐리어 센싱(carrier sensing)과 RTS/CTS를 지원하는 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)의 IEEE 802.11 MAC(Media Access Control) DCF(Distributed Control Function), 및 RTS/CTS에 기초한 MAC 프로토콜인 DBTMA(Dual Busy Tone Multiple Access) 등의 프로토콜들이 현재 많이 연구되고 있다.
도 3은 MACA 프로토콜을 설명하기 위해 나타낸 도면이다. 도면을 참조하면, 데이터를 전송할 호스트는 무선링크가 사용 중인지 아닌지를 먼저 확인한다. 만약, 무선링크가 사용 중이면, 일정 시간 기다린 후 다시 시도한다. 이후, 무선링크가 사용되지 않음이 판단되면 RTS라는 제어메시지를 브로드캐스팅한다(번호 1). RTS 메시지에는 수신측 주소와 전송시간이 기록되어 있는데, 이를 통하여 무선링크를 사용하고자 하는 주변 호스트들은 얼마 동안 기다려야 하는지를 예측할 수 있다. 한편, RTS를 받은 호스트는 충돌 위험이 없을 경우에만 CTS라는 메시지를 송신 호스트에 전송한다(번호 2). CTS를 받은 RTS 메시지의 송신 호스트는 충돌에 대한 걱정없이 데이터를 보내고(번호 3), 데이터에 대한 ACK(ACKnowledge)를 기다린다(번호 4). 만일, 일정 시간까지 ACK를 받지 못하면, 성공할 때까지 어느 횟수만큼 데이터를 재전송한다.
MACA 프로토콜에서는 상기한 바와 같은 RTS/CTS 패킷 교환을 통하여 상당부분의 숨은 호스트는 제거되었다. 이와 같은 장점으로 인하여 IEEE 802.11 DCF 메커니즘에서는 MACAW 방식을 도입하여 DCF를 표준화하였다.
도 4는 MACAW 프로토콜의 동작원리를 나타낸 도면이다. 도면을 참조하면, 노드 A가 통신 범위 밖에 있는 노드 D와 통신하고자 하는 경우, 노드 A는 통신 범위 내에 있는 노드 B에 RTS를 전송한다. 노드 B는 수신된 RTS에 대응하여 CTS를 송출한다. 노드 B에 의해 송출된 CTS가 노드 A에 도달되면, 노드 A는 수신된 CTS에 대응하여 노드 B에 패킷을 전송하며, 노드 B는 수신된 패킷에 대응하여 ACK 메시지를 송출한다. ACK 메시지가 송출된 후에는 네트워크 상에서의 충돌을 회피하기 위하여 랜덤 백오프 시간을 발생시킨다. 이후, 상기와 동일한 과정이 노드 B에서 노드 C로, 그리고 노드 C에서 노드 D로 진행되며, 이와 같은 방법으로 노드 A는 통신범위 밖에 있는 노드 D와 통신할 수 있게 된다.
그런데, MACAW는 원 홉(one-hop) 기반의 애드호크 네트워크에 최적화된 메커니즘이다. 따라서, 도 4에 도시된 바와 같이 메커니즘이 멀티 홉(multi-hop)으로 확장된 경우, N 홉 통신 당 최소 2N개의 RTS/CTS 컨트롤 패킷과 N개의 ACK 패킷이 필요하다. 또한, 매 홉마다 랜덤 백오프(random backoff) 메커니즘이 요구된다. 이와 같은 컨트롤 패킷들과 랜덤 백오프 메커니즘은 멀티 홉 환경에서 네트워크 오버헤드(network overhead)를 야기시키고, 엔드 투 엔드(end to end) 지연을 증가시키는 문제점을 가지고 있다.
또한, RTS/CTS 패킷의 교환을 통하여 상당부분의 숨은 호스트는 제거되었지만, 멀티 홉의 환경에서는 도 5에 도시된 바와 같은 숨은 호스트 문제가 여전히 남아 있다. 즉, 도 5a에 도시된 바와 같이, 노드 A가 통신 범위 밖의 노드 E와 통신하고자 하는 경우, 노드 A는 통신범위 이내에 있는 노드 B에 RTS 메시지를 전송한다. 노드 B는 수신된 RTS 메시지에 대응하여 CTS 메시지를 송출한다. 이때, 노드 B에 의해 송출된 CTS 메시지는 노드 B의 통신범위 이내에 있는 노드 C에도 전달된 다.
만일, 노드 C가 노드 D와 통신을 하고자 RTS 메시지를 전송한다면, 노드 C에의해 전송되는 RTS 메시지는 노드 B에도 전달될 것이다. 이 경우, 노드 C는 자신에 의해 송출된 RTS 메시지의 전송으로 인해, 노드 B로부터 노드 C에 전달되는 CTS 메시지를 전달받지 못할 경우가 발생하게 된다. 또한, 노드 A로부터 노드 B로 전송되는 데이터 패킷과 노드 C에 의해 송출되는 데이터패킷이 상호 충돌을 일으킬 염려도 있다.
또한, 도 5b에 도시된 바와 같이, 노드 A로부터 노드 B로 RTS 메시지가 전송되고, 노드 D로부터 노드 C로 RTS 메시지가 전송되는 경우, 노드 B에 의해 송출되는 CTS 메시지와 노드 D로부터 전송되는 RTS 메시지가 상호 충돌을 일이킬 염려가 있다. 또한, 노드 A로부터 노드 B로 전송되는 데이터패킷과 노드 C에 의해 송출되는 CTS 메시지가 상호 충돌을 일으킬 염려도 있다.
이와 같은 문제점을 해결하고자 MACA-BI는 리시버 초기화 핸드쉐이킹(receiver initiated handshaking) 방식을 제안하였다. 이 방식에서는 RTS 제어 패킷을 사용하지 않고 수신노드가 RTR(Ready To Receive) 패킷을 송신노드에게 전송함으로써 송신노드의 전송을 초기화하는 메커니즘이다. MACA-BI는 N홉 통신에 필요한 RTS/CTS 패킷 수를 최소 N개로 줄일 수 있었다. 또한, 자신이 가지고 있는 트래픽 생성 특성을 데이터패킷에 피기백(piggyback)하여 수신노드의 RTR 전송을 지원하고 있다. 반면, MACA-BI는 최초로 채널 액세스를 수행하는 노드에 대해서는 RTS를 통한 채널 액세스를 수행해야 하기 때문에 MACA와 동일한 방식이 요 구된다. 또한, 송신노드의 트래픽 발생 히스토리를 바탕으로 한 RTR 전송 메커니즘을 사용하기 때문에 현실적으로 구현하기 어려운 스캐줄링 방식을 취하고 있다.
상기한 바와 같은 MACA-BI의 문제점을 해결하기 위하여 제안된 프로토콜이 MARCH 프로토콜이다. MARCH 프로토콜의 동작원리는 도 6에 나타낸 바와 같다. 즉, MARCH 프로토콜의 최초의 패킷 송신노드는 RTS 컨트롤 패킷을 통하여 수신노드에게 데이터 전송을 알린다. 이후, 수신노드는 CTS 컨트롤 패킷을 통하여 송신노드에게 RTS에 대한 확인 패킷을 전송하면서, 다음 홉의 수신노드에게 CTS 패킷의 전송을 통한 트래픽 초기화 시점을 알려준다. 이와 같은 방식을 통하여 MARCH 프로토콜은 N홉 통신에 필요한 RTS/CTS 패킷의 수를 최소 N+1개로 줄임과 동시에, 실제로 구현 가능한 설계를 제시한다.
그런데, MARCH는 MACAW가 가지고 있는 숨은 호스트의 문제를 그대로 가지고 있으면서 동시에 도 7과 같은 새로운 숨은 호스트의 문제를 야기시킨다. 즉, 노드 A에서 노드 B로 RTS 메시지가 전송되고, 노드 D에서 노드 E로 RTS 메시지가 전송되는 경우, 노드 B에서 송출되는 CTS 메시지와 노드 D에서 송출되는 데이터패킷이 상호 충돌을 일으킬 수 있으며, 이 경우 노드 C는 CTS의 송출이 불가능하게 되어 타임아웃 과정 후 랜덤 백오프 메커니즘이 요구된다.
또한, MARCH 프로토콜은 멀티 홉 네트워크 환경에서 도 8에 도시된 바와 같이, MARCH의 메커니즘에 따라 진행되는 서로 다른 커넥션의 두 개의 경로상의 노드가 전송의 시간적인 차이에 따른 데이터와 CTS의 충돌을 야기시킬 수 있다.
도 9는 MARCH 프로토콜에서 야기된 CTS 블로킹 문제를 나타낸 도면이다. 도 시된 바와 같이, MARCH 메커니즘에 따라 서로 다른 커넥션에서 통신이 진행되는 경우, 노드 C는 노드 B의 CTS 메시지를 수신한 후, CTS 메시지를 노드 B로 전송하려는 시점에서 대기 상태로 전환함으로써, 노드 D의 RTS 메시지를 무시하게 된다. 이후, 노드 C는 CTS 메시지를 전송하려는 시점에서 노드 D의 데이터 패킷 전송으로 인하여 CTS 메시지의 전송이 불가능하게 되는 경우가 발생되며, 일정한 타임아웃 시간 이후에 랜덤 백오프 메커니즘이 요구된다. 이러한 현상은 MACAW와는 달리 CTS 메시지 보다 상대적으로 긴 데이터패킷과 CTS 패킷 간의 충돌로 인한 현상이기 때문에 그 발생되는 확률이 MACAW의 숨은 호스트보다 빈번하다.
상기한 바와 같이, MARCH 메커니즘은 RTS/CTS 컨트롤 패킷의 수를 줄이기 위하여 오히려 숨은 호스트의 발생 확률을 현저하게 높이는 경향이 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 창안된 것으로서, CSMA/CA 기반의 MAC 프로토콜을 멀티 홉 기반으로 확장하였을 경우 숨은 호스트로부터 자유롭고 DCF보다 종단 지연 현상 및 수율 성능이 우수한 통신시스템 및 그 방법을 제공하는데 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 통신시스템은, 하나의 홉(hop)에서 다른 홉으로 릴레이 방식으로 데이터패킷을 전송하는 애드호크 네트워크 무선통신 시스템에 있어서, 상기 데이터패킷을 전송하기 위하여 RTS(Request To Send) 메시지를 전송하는 송신노드, 및 상기 송신노드의 다음 홉에 존재하며, 상기 송신노드로부터 수신된 상기 RTS 메시지에 대응하여 CTS(Clear To Send) 메시지를 송출하는 수신노드를 포함한다. 이때, 순차적으로 이어지는 상기 수신노드 상호간은 송출된 상기 CTS 메시지에 대응하여 CTS 메시지를 송출하고, 상기 송신노드는 다음 홉의 상기 수신노드에 의해 송출된 상기 CTS 메시지가 소정 횟수 이상 수신된 경우에 상기 수신노드에 상기 데이터패킷을 전송한다.
여기서, 상기 수신노드는, 상기 RTS 메시지 및/또는 상기 CTS 메시지를 수신하는 수신부, 수신된 상기 CTS 메시지를 상기 RTS 메시지로 변환하는 메시지변환부, 및 수신된 상기 RTS 메시지 및/또는 변환된 상기 RTS 메시지에 대응하여 상기 CTS 메시지를 송출하는 송출부를 포함하는 것이 바람직하다.
또한, 상기 송신노드의 다음 홉에 존재하는 상기 수신노드는, 다음 홉에 존재하는 다른 수신노드로부터 상기 CTS 메시지가 수신되면, 변환된 상기 RTS 메시지에 대응하여 DIFS(DCF Inter Frame Space) 시간 후에 상기 CTS 메시지를 송출하는 것이 바람직하다.
또한, 상기 수신노드는, 수신된 상기 데이터패킷에 ACK 메시지를 피기백(piggyback)하는 피기백부를 더 포함하는 것이 바라직하다. 이때, 상기 송출부는 상기 피기백부에 의해 상기 ACK 메시지가 피기백된 상기 데이터패킷을 송출하여 상기 다른 수신노드에 전달한다. 바람직하게는, 상기 수신노드 및 상기 송신노드는 동일한 구성으로 이루어진다.
바람직하게는, 상기 송신노드는, 상기 수신노드로부터 수신되는 상기 CTS 메시지의 수신횟수를 카운팅하는 카운터를 포함한다. 여기서, 상기 송신노드는 상기 카운터에 의해 카운팅된 상기 CTS 메시지의 수신횟수가 2인 경우에 상기 데이터패킷을 상기 수신노드에 전송하는 것이 바람직하다.
한편, 본 발명에 따른 애드호크 네트워크 무선통신 시스템은, (a) 상기 데이터패킷을 전송하기 위하여, 송신노드가 다음 홉에 존재하는 수신노드에 RTS 메시지를 전송하는 단계, (b) 상기 수신노드가 전송된 상기 RTS 메시지에 대응하여 CTS 메시지를 송출하는 단계, (c) 순차적으로 이어지는 상기 수신노드 상호 간은 송출된 상기 CTS 메시지에 대응하여 상기 CTS 메시지를 송출하는 단계, 및 (d) 상기 송신노드가 다음 홉의 상기 수신노드에 의해 송출된 상기 CTS 메시지를 소정 횟수 이상 수신하는 경우에 상기 데이터패킷을 다음 홉의 상기 수신노드에 전송하는 단계를 포함하는 애드호크 네트워크의 무선통신방법을 제공한다.
바람직하게는, 상기 수신노드는, (e) 상기 RTS 메시지 및/또는 상기 CTS 메시지를 수신하는 단계, 및 (f) 수신된 상기 CTS 메시지를 상기 RTS 메시지로 변환하는 단계를 포함하며, 수신된 상기 RTS 메시지 및/또는 변환된 상기 RTS 메시지에 대응하여 상기 CTS 메시지를 송출한다.
바람직하게는, 상기 송신노드의 다음 홉에 존재하는 상기 수신노드는, 다음 홉에 존재하는 다른 수신노드로부터 상기 CTS 메시지가 수신되면, 변환된 상기 RTS 메시지에 대응하여 DIFS 시간 후에 상기 CTS 메시지를 송출한다.
또한, 상기 수신노드는, (g) 수신된 상기 데이터패킷에 ACK 메시지를 피기백하는 단계, 및 (h) 상기 (g) 단계에 의해 상기 ACK 메시지가 피기백된 상기 데이터패킷을 송출하여 상기 다른 수신노드로 전달하는 단계를 더 포함하는 것이 바람직 하다.
또한, 상기 송신노드는, (i) 상기 수신노드로부터 수신되는 상기 CTS 메시지의 수신횟수를 카운팅하는 단계를 포함하는 것이 바람직하다. 여기서, 상기 송신노드는, 상기 (i) 단계에 의해 카운팅된 상기 CTS 메시지의 수신횟수가 2인 경우에 상기 데이터패킷을 상기 수신노드에 전송하는 것이 바람직하다.
이로써, 본 발명에 따른 애드호크 네트워크 무선통신 시스템은, IEEE 802.11 DCF 기반 MAC 프로토콜을 멀티 홉 네트워크에서 예약 기반의 MAC으로 확장함으로써, 복잡성을 최소화하면서 멀티 홉 네트워크에서의 통신 효율을 극대화할 수 있게 된다.
이하, 첨부된 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 10은 본 발명에 따른 애드호크 네트워크 무선통신 시스템을 개략적으로 도시한 블록도이다. 도면을 참조하면, 무선통신기기(100, 120)는 수신부(101, 121), 메시지 변환부(103, 123), 송출부(105, 125), 피기백부(107, 127), 및 카운터(109, 129)를 구비한다. 여기서, 무선통신기기(100, 120)는 데이터를 송출하는 기기와 송출된 데이터를 수신하는 기기를 분리하여 송신노드(100) 및 수신노드(120)로 도시하였지만, 송신노드(100)와 수신노드(120)는 별도로 구비되는 것이 아니며, 복수의 무선통신기기 내에서의 데이터 송수신의 측면에서 각각의 무선통신기기가 송신노드(100)와 수신노드(120)의 역할을 겸비한다.
송신노드(100)는 데이터패킷을 전송하기 위하여 RTS(Request To Send) 메시지를 전송한다. 여기서, RTS 메시지는 IEEE 802.11 DCF 기반의 MAC 프로토콜에 따 른 것으로서, 데이터 전송을 최초로 시작하려는 노드가 데이터 전송을 위하여 전송하는 컨트롤 패킷을 말한다.
송신노드(100)의 다음 홉에 존재하는 수신노드(120)는, 송신노드(100)로부터 수신된 RTS 메시지에 대응하여 CTS(Clear To Send) 메시지를 송출한다. 여기서, CTS 메시지는, 송신노드(100)로부터 수신되는 RTS 메시지의 응답으로서 채널을 클리어(clear)하기 위하여 전송하는 ACK 컨트롤 패킷의 역할을 수행한다. 또한, CTS 메시지는 다음 홉에 존재하는 수신노드(도시하지 않음)에 대하여, 다음 경로의 채널을 클리어하기 위하여 전송되는 RTS 컨트롤 패킷의 역할을 수행한다. 또한, CTS 메시지는 최초의 데이터 소스노드 즉, 송신노드(100) 또는 데이터 패킷의 전송대기 노드에게 데이터 패킷의 전송의 시작을 알리는 컨트롤 패킷으로서의 역할을 수행한다. 이와 같은 수신노드로서의 역할을 수행하기 위하여, 무선통신기기(120)는 수신부(121), 메시지 변환부(123), 및 송출부(125)를 구비한다.
즉, 수신부(121)는 송신노드(100)로부터 수신된 RTS 메시지를 수신하거나, 다음 홉에 존재하는 수신노드와 같이 이전의 홉에 있는 수신노드(120)로부터 전송된 CTS 메시지를 수신한다.
메시지 변환부(123)는 이전의 홉에 있는 수신노드(120)로부터 수신된 CTS 메시지가 다음의 홉에 있는 수신노드(도시하지 않음)에 대하여 RTS 메시지로서의 역할을 수행하도록, CTS 메시지를 RTS 메시지로 변환한다.
송출부(125)는 송신노드(100)로부터 수신된 RTS 메시지 또는 메시지 변환부(123)에 의해 변환된 RTS 메시지에 대응하여 CTS 메시지를 송출한다. 송출부(123)에 의해 송출된 CTS 메시지는 이전의 홉에 존재하는 송신노드 또는 수신노드에 전송됨과 동시에, 다음의 홉에 존재하는 수신노드에 전송된다. 이때, 이전의 홉에 존재하는 송신노드 또는 수신노드에 전송되는 CTS 메시지는 RTS 메시지 또는 CTS 메시지에 대한 응답 패킷으로서의 역할 또는 데이터 패킷의 전송을 알리는 컨트롤 패킷으로서의 역할을 하며, 다음의 홉에 존재하는 수신노드에 전송되는 CTS 메시지는 다음 경로의 채널을 클리어하기 위한 컨트롤 패킷으로서의 역할을 한다.
도 11은 도 10의 무선통신 시스템의 동작원리를 설명하기 위해 도시된 도면이다. 도면을 참조하면, 송신노드로서의 노드 A는 다음 홉에 존재하는 노드 B에 대하여, 데이터 패킷을 전송하기 위하여 RTS 메시지를 전송한다. 노드 B는, 노드 A에 의해 전송된 RTS 메시지에 대하여 CTS 메시지를 송출한다. 노드 B에 의해 송출된 CTS 메시지는 송신노드로서의 노드 A, 및 노드 B의 다음 홉에 존재하는 노드 C에 전송된다. 이때, 노드 A로 전송되는 CTS 메시지는 RTS 메시지에 대한 응답으로서 노드 A 및 노드 B 사이의 채널을 클리어하기 위한 컨트롤 패킷으로서의 역할을 수행한다. 또한, 노드 C로 전송되는 CTS 메시지는 노드 A로 전송되는 CTS 메시지와 동시에 수행되며, 노드 B 및 노드 C 사이의 경로의 채널을 클리어하기 위한 컨트롤 패킷으로서의 역할을 수행한다.
노드 C는 수신된 CTS 메시지에 대응하여 CTS 메시지를 이전의 홉에 존재하는 노드 B 및 다음의 홉에 존재하는 노드 D에 전송한다. 즉, 수신노드(120)로서의 노드 C의 메시지 변환부(123)는 수신부(121)에 의해 수신된 CTS 메시지를 RTS 메시지 로 변환하며, 변환된 RTS 메시지에 대응하여 CTS 메시지를 노드 B 및 노드 D에 송출한다.
수신노드(120)로서의 노드 B의 수신부(121)는 노드 C에 의해 송출된 CTS 메시지를 수신하며, 수신된 CTS 메시지에 대응하여 CTS 메시지를 송출한다. 즉, 노드 B의 메시지 변환부(123)는 노드 C로부터 수신된 CTS 메시지를 RTS 메시지로 변환하며, 노드 B의 송출부(125)는 변환된 RTS 메시지에 대응하여 CTS 메시지를 노드 A에 전송함과 동시에, 노드 C에 전송한다. 이때, 노드 B가 노드 A 및 노드 C에 CTS 메시지를 전송하는 경우, 각각의 노드 간에 송수신되는 패킷들의 충돌을 회피하기 위하여 노드 B는 노드 C로부터 CTS 메시지를 수신한 후 DIFS 시간 후에 변환된 RTS 메시지에 대응하는 CTS 메시지를 전송하는 것이 바람직하다. 즉, 노드 B는 DIFS라는 상대적으로 긴 시간동안 채널의 점유 여부를 확인한 후, 랜덤 백오프(random backoff) 메커니즘을 통하여 일정시간의 지연 이후 CTS 메시지의 전송을 수행한다. 이때, 나머지 다른 모든 노드는 SIFS(Short Inter Frame Space)라는 최소한의 지연 이후 어떠한 백오프 지연시간 없이 CTS 메시지의 전송을 수행한다.
노드 B는 노드 A로 CTS 메시지를 전송함으로써, 노드 A에게 데이터 패킷의 전송의 시작을 알리며, 노드 A는 수신된 CTS 메시지에 대응하여 데이터 패킷을 노드 B에 전송한다. 노드 B가 노드 A에 의해 전송된 데이터 패킷을 수신하면, 노드 B는 수신된 데이터 패킷을 노드 A 및 노드 C에 전송하며, 이러한 방식으로 데이터 패킷은 노드 A에서 노드 B 및 노드 C를 거쳐 노드 D에 전달된다.
한편, 노드 B가 노드 A로부터 수신한 데이터 패킷에 대하여, 노드 A 및 노드 C에 데이터 패킷을 송출하는 경우, 수신노드(120)로서의 노드 B는 데이터 패킷에 ACK 패킷을 피기백(piggyback)하여 데이터 패킷의 전송이 정상적으로 이루어졌음을 알리는 것이 바람직하다. 이러한 기능을 위하여, 수신노드(120)는 수신된 데이터 패킷에 ACK 메시지를 피기백하는 피기백부(127)를 구비하는 것이 바람직하다. 수신노드(120)로서의 노드 B의 송출부(125)는 피기백부(127)에 의해 ACK 메시지가 피기백된 데이터 패킷을 노드 A에 전송하여 정상적으로 데이터 패킷을 수신하였음을 알림과 동시에, 노드 C에 전송하여 데이터 패킷의 전달이 이루어지도록 한다. 이로써, 본 발명에 따른 애드호크 네트워크 무선통신 시스템은, 별도의 ACK 컨트롤 패킷을 필요로 하지 않으며, 모든 데이터의 전송은 SIFS 시간 간격으로 홉 단위로 진행되기 때문에, 데이터에 수신 데이터의 정상여부를 피기백함으로써 ARQ(Automatic Repeat Request) 메커니즘이 구현 가능하게 된다.
한편, 송신노드(100)로서의 노드 A는 다음 홉에 존재하는 노드 B로부터 CTS 메시지가 소정 횟수 이상 수신된 경우에 노드 B에 데이터 패킷을 전송하는 것이 바람직하다. 이것은 적어도 2홉 이상 RTS/CTS 핸드쉐이킹(handshaking)이 진행되도록 함으로써, MACA 프로토콜에서 발생하였던 숨은 호스트 문제를 제거하기 위한 것이다. 이러한 기능을 수행하기 위하여, 송신노드(100)로서의 노드 A는 카운터(109)를 구비하는 것이 바람직하다. 즉, 카운터(109)는 노드 B로부터 수신되는 CTS 메시지의 수신횟수를 카운팅하며, 노드 A의 송출부(105)는 카운터(109)에 의해 카운팅된 CTS 메시지의 수신횟수가 소정치 이상인 경우에 데이터 패킷을 노드 B에 전송한다.
이로써, 본 발명에 따른 애드호크 네트워크 무선통신 시스템은, IEEE 802.11 DCF 기반 MAC 프로토콜을 멀티 홉 네트워크에서 예약 기반의 MAC으로 확장함으로써, 복잡성을 최소화하면서 멀티 홉 네트워크에서의 통신 효율을 극대화할 수 있게 된다. 도면에서는 이해를 쉽게 하기 위하여, 송신노드(100)와 수신노드(120)를 분리하여 도시하였지만, 송신노드(100)와 수신노드(120)는 패킷의 송출 및 수신의 측면에서 구분된 것이며, 애드호크 네트워크를 구성하는 무선통신기기의 각각은 서로 동일한 구성으로 이루어지는 것이 바람직하다.
한편, 도 12에 도시된 바와 같이, CTS 메시지의 릴레이(relay) 과정 중, 다른 단말이 미리 해당 영역의 채널을 점유하여 CTS 메시지의 전송이 지연되는 경우가 발생할 수 있다. 이 경우에는 더이상 CTS 메시지의 전송을 수행하지 않고, DIFS > SIFS 인 바이너리 익스퍼넨셜 랜덤 백오프(binary exponential random backoff) 메커니즘을 통한 백오프 윈도우값을 선택한 후 지금까지 예약되어온 모든 경로상의 데이터의 전송이 완료될 때까지 기다리면서 선택된 백오프 윈도우값을 줄여간다. 만약, 데이터 수신 이전에 백오프 윈도우 시간이 종료되면, 백오프 윈도우 값을 재설정한 후 동일한 과정을 진행하면서 수신을 기다린다. 이로써, CTS 메시지의 릴레이 과정 중, 다른 단말이 미리 해당 영역의 채널을 점유하더라도 CTS 메시지의 전송의 지연을 최소화하면서 원할한 패킷의 전송이 이루어 질 수 있도록 한다.
도 13은 도 10에 의한 애드호크 네트워크 무선통신방법을 나타낸 흐름도이다. 도면을 참조하면, 송신노드(100)로서의 노드 A가 다음 홉에 존재하는 수신노드(120)로서의 노드 B에 데이터 패킷을 전송하기 위하여 RTS 메시지를 전송한다(S1301). 수신노드(120)로서의 노드 B의 수신부(121)는 노드 A에 의해 전송된 RTS 메시지를 수신한다(S1303). 노드 B는 수신된 RTS 메시지에 대응하여 CTS 메시지를 노드 A 및 노드 C에 송출한다(S1305). 노드 B의 다음 홉에 존재하는 수신노드(120)로서의 노드 C는 노드 B에 의해 송출된 CTS 메시지를 수신한다(S1307). 노드 C의 메시지 변환부(123)는 수신된 CTS 메시지를 RTS 메시지로 변환한다(S1309). 또한, 노드 C의 송출부(125)는 변환된 RTS 메시지에 대응하여 CTS 메시지를 송출한다. 노드 C에 의해 송출된 CTS 메시지는 노드 B 및 노드 D로 전송되며, 노드 B는 노드 C로부터 수신된 CTS 메시지에 대응하여 CTS 메시지를 송출한다. 즉, 순차적으로 이어지는 노드 B 및 노드 C 상호간에 CTS 메시지가 송출된다(S1311). 노드 B에 의해 송출된 CTS 메시지는 노드 A 및 노드 C에 전송된다.
한편, 송신노드(100)로서의 노드 A의 카운터(109)는 수신노드(120)로서의 노드 B로부터 수신되는 CTS 메시지의 수신 횟수를 카운팅한다(S1313). 카운터(109)에 의해 카운팅된 CTS 메시지의 수신횟수가 소정치 이상이면, 노드 A는 노드 B에 데이터 패킷을 전송한다(S1315). 수신노드(120)로서의 노드 B의 피기백부(127)는 수신된 데이터 패킷에 ACK 메시지를 피기백한다(S1317). 노드 B는 피기백부(127)에 의해 ACK 메시지가 피기백된 데이터 패킷을 노드 A에 전송하여 데이터 패킷이 정상적으로 수신되었음을 알림과 동시에, 노드 C에 전송하여 데이터 패킷의 전달을 수행한다.
도 14는 본 발명에 대한 시뮬레이션의 일 예를 도시한 것으로서, 단일 커넥션의 경우를 나타낸 도면이며, 도 15는 본 발명에 대한 시뮬레이션의 다른 예를 도시한 것으로서, 다중 커넥션의 경우를 나타낸 도면이다. 이 경우의 시뮬레이션에 사용된 각종 변수값들은 표 1과 같다.
Parameters Values Note
컨트롤 패킷의 길이 160 bytes RTS/CTS
데이터 패킷의 길이 1024 bytes Variable in Figure
DIFS 50 us DCF IFS
SIFS 10 us Short IFS
백오프 슬롯 20 us
CWmin 32
CWmax 1024
Transmission range 10 m RTS/CTS/Data
Data rate 2 Mbps/11 Mbps 2 Mbps for topology(a) 10 Mbps for topology(b)
도 16은 도 14와 같은 네트워크 토폴로지(topology)에서 간섭 노드의 트래픽 발생율의 증가에 따른 하나의 패킷의 엔드 투 엔드(end-to-end) 딜레이(delay)의 변화를 나타낸 도면이며, 도 17은 도 15와 같은 네트워크 토폴로지에서 각각 15개 및 6개의 커넥션이 활성화되었을 때 커넥션 별로 나타나는 엔드 투 엔드 딜레이를 나타낸 도면이다. 도 16에 나타난 바와 같이, 비교되는 세 가지 메커니즘은 모두 간섭 노드의 도달율(arrival rate)가 증가함에 따라 엔드 투 엔드 딜레이가 증가하는 것을 알 수 있으며, 이 중 제안된 방식이 가장 우수한 성능을 나타내고 있음을 알 수 있다. 또한, 도 17은 각각의 커넥션 별 엔드 투 엔드 딜레이를 나타낸다. 각각의 커넥션의 경로에는 활성화되어 있는 단말의 수가 서로 상이하기 때문에, 각 커넥션은 서로 다른 엔드 투 엔드 딜레이를 갖게 된다.
도 18은 동일한 혼잡(congestion) 상황에서 패킷 길이에 대한 엔드 투 엔드 딜레이의 평균값의 변화를 나타낸 도면이다. 도면을 참조하면, 도 14와 같은 네트워크 토폴로지 환경에서 각각 데이터의 길이를 변경시키면서 엔드 투 엔드 딜레이 의 평균을 관찰하였을 때, 동일한 패킷 길이의 엔드 투 엔드 딜레이의 평균은 제안된 방식이 가장 낮음을 알 수 있으며, 이것은 동일한 혼잡 상황에서 제안 방식의 딜레이 성능이 가장 우수할 뿐만아니라, 전체 커넥션들이 느끼는 딜레이 성능이 타 방식에 비해 균일함을 나타낸다.
도 19는 동일한 혼잡 상황에서 일정 시간동안 데이터 전송을 수행하였을 때, 소스노드에서 목적노드까지 전달되는 데이터의 양을 나타낸 도면이다. 도 18 및 도 19를 참조하면, 도 14와 같은 네트워크 토폴로지 환경에서 일정 시간동안 목적노드까지 전달되는 데이터의 수율(throughput)의 변화를 관찰한 경우, 숨은 호스트는 상대적으로 긴 데이터 패킷과 CTS 컨트롤 패킷의 충돌로 발생하기 때문에, 패킷의 길이가 짧아질 수록 딜레이 실행이 향상되는 것을 알 수 있으며, 또한 데이터의 수율은 제안된 방식이 가장 우수함을 확인할 수 있다.
본 발명에 따른 애드호크 네트워크 무선통신 시스템에 따르면, CSMA/CA 기반의 MAC 프로토콜을 멀티 홉으로 확장한 경우에도 숨은 호스트로부터 자유스러우며, DCF 보다 종단 지연현상 및 수율 성능이 우수하게 된다.
또한, 본 발명에 따른 애드호크 네트워크 무선통신 시스템은, IEEE 802.11 기반의 무선LAN의 RTS/CTS 핸드쉐이킹 방식에 투 홉 룩 어헤드 핸드쉐이킹 메커니즘(two hop look ahead handshaking mechanism)의 알고리즘을 적용함으로써 보다 신뢰성 있는 멀티 홉 애드호크 통신을 가능하게 한다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.

Claims (14)

  1. 하나의 홉(hop)에서 다른 홉으로 릴레이 방식으로 데이터패킷을 전송하는 애드호크 네트워크 무선통신 시스템에 있어서,
    상기 데이터패킷을 전송하기 위하여 RTS(Request To Send) 메시지를 전송하는 송신노드; 및
    상기 송신노드의 다음 홉에 존재하며, 상기 송신노드로부터 수신된 상기 RTS 메시지에 대응하여 CTS(Clear To Send) 메시지를 송출하는 수신노드;를 포함하며,
    채널을 클리어하기 위해, 순차적으로 이어지는 상기 수신노드 상호간은 송출된 상기 CTS 메시지에 대응하여 CTS 메시지를 송출하고,
    상기 송신노드는, 소정 회수 이상의 홉에 RTS/CTS 핸드쉐이킹 진행확인을 위해, 다음 홉의 상기 수신노드에 의해 송출된 상기 CTS 메시지가 소정 횟수 이상 수신된 경우에 상기 수신노드에 상기 데이터패킷을 전송하는 것을 특징으로 하는 애드호크 네트워크 무선통신 시스템.
  2. 제 1항에 있어서, 상기 수신노드는,
    상기 RTS 메시지 및/또는 상기 CTS 메시지를 수신하는 수신부;
    수신된 상기 CTS 메시지를 상기 RTS 메시지로 변환하는 메시지변환부; 및
    수신된 상기 RTS 메시지 및/또는 변환된 상기 RTS 메시지에 대응하여 상기 CTS 메시지를 송출하는 송출부;를 포함하는 것을 특징으로 하는 애드호크 네트워크 무선통신 시스템.
  3. 제 2항에 있어서,
    상기 송신노드의 다음 홉에 존재하는 상기 수신노드는, 다음 홉에 존재하는 다른 수신노드로부터 상기 CTS 메시지가 수신되면, 변환된 상기 RTS 메시지에 대응하여 DIFS(DCF Inter Frame Space) 시간 후에 상기 CTS 메시지를 송출하는 것을 특징으로 하는 애드호크 네트워크 무선통신 시스템.
  4. 제 3항에 있어서, 상기 수신노드는,
    수신된 상기 데이터패킷에 ACK 메시지를 피기백(piggyback)하는 피기백부;를 더 포함하며,
    상기 송출부는 상기 피기백부에 의해 상기 ACK 메시지가 피기백된 상기 데이터패킷을 송출하여 상기 다른 수신노드에 전달하는 것을 특징으로 하는 애드호크 네트워크 무선통신 시스템.
  5. 제 4항에 있어서,
    상기 수신노드 및 상기 송신노드는 동일한 구성으로 이루어진 것을 특징으로 하는 애드호크 네트워크 무선통신 시스템.
  6. 제 5항에 있어서, 상기 송신노드는,
    상기 수신노드로부터 수신되는 상기 CTS 메시지의 수신횟수를 카운팅하는 카운터;를 포함하는 것을 특징으로 하는 애드호크 네트워크 무선통신 시스템.
  7. 제 6항에 있어서, 상기 송신노드는,
    상기 카운터에 의해 카운팅된 상기 CTS 메시지의 수신횟수가 2인 경우에 상기 데이터패킷을 상기 수신노드에 전송하는 것을 특징으로 하는 애드호크 네트워크 무선통신 시스템.
  8. 하나의 홉에서 다른 홉으로 릴레이 방식으로 데이터패킷을 전송하는 애드호크 네트워크 무선통신 시스템의 무선통신방법에 있어서,
    (a) 상기 데이터패킷을 전송하기 위하여, 송신노드가 다음 홉에 존재하는 수신노드에 RTS 메시지를 전송하는 단계;
    (b) 상기 수신노드가 전송된 상기 RTS 메시지에 대응하여 CTS 메시지를 송출하는 단계;
    (c) 채널을 클리어하기 위해, 순차적으로 이어지는 상기 수신노드 상호 간은 송출된 상기 CTS 메시지에 대응하여 상기 CTS 메시지를 송출하는 단계; 및
    (d) 상기 송신노드가, 소정 회수 이상의 홉에 RTS/CTS 핸드쉐이킹 진행확인을 위해, 다음 홉의 상기 수신노드에 의해 송출된 상기 CTS 메시지를 소정 횟수 이상 수신하는 경우에 상기 데이터패킷을 다음 홉의 상기 수신노드에 전송하는 단계;를 포함하는 것을 특징으로 하는 애드호크 네트워크의 무선통신방법.
  9. 제 8항에 있어서, 상기 수신노드는,
    (e) 상기 RTS 메시지 및/또는 상기 CTS 메시지를 수신하는 단계; 및
    (f) 수신된 상기 CTS 메시지를 상기 RTS 메시지로 변환하는 단계;를 포함하며,
    수신된 상기 RTS 메시지 및/또는 변환된 상기 RTS 메시지에 대응하여 상기 CTS 메시지를 송출하는 것을 특징으로 하는 애드호크 네트워크의 무선통신방법.
  10. 제 9항에 있어서,
    상기 송신노드의 다음 홉에 존재하는 상기 수신노드는, 다음 홉에 존재하는 다른 수신노드로부터 상기 CTS 메시지가 수신되면, 변환된 상기 RTS 메시지에 대응하여 DIFS 시간 후에 상기 CTS 메시지를 송출하는 것을 특징으로 하는 애드호크 네트워크 무선통신방법.
  11. 제 10항에 있어서, 상기 수신노드는,
    (g) 수신된 상기 데이터패킷에 ACK 메시지를 피기백하는 단계; 및
    (h) 상기 (g) 단계에 의해 상기 ACK 메시지가 피기백된 상기 데이터패킷을 송출하여 상기 다른 수신노드로 전달하는 단계;를 더 포함하는 것을 특징으로 하는 애드호크 네트워크 무선통신방법.
  12. 제 11항에 있어서,
    상기 수신노드 및 상기 송신노드는 동일한 구성으로 이루어진 것을 특징으로 하는 애드호크 네트워크 무선통신방법.
  13. 제 12항에 있어서, 상기 송신노드는,
    (i) 상기 수신노드로부터 수신되는 상기 CTS 메시지의 수신횟수를 카운팅하는 단계;를 포함하는 것을 특징으로 하는 애드호크 네트워크 무선통신방법.
  14. 제 13항에 있어서, 상기 송신노드는,
    상기 (i) 단계에 의해 카운팅된 상기 CTS 메시지의 수신횟수가 2인 경우에 상기 데이터패킷을 상기 수신노드에 전송하는 것을 특징으로 하는 애드호크 네트워크 무선통신방법.
KR20030074987A 2003-10-27 2003-10-27 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법 KR100574041B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20030074987A KR100574041B1 (ko) 2003-10-27 2003-10-27 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법
CNB2004100556165A CN100426785C (zh) 2003-10-27 2004-07-30 专用网络无线通信系统及其方法
US10/930,900 US7391789B2 (en) 2003-10-27 2004-09-01 Ad-hoc network wireless communication system and method thereof
EP20040020867 EP1528726A3 (en) 2003-10-27 2004-09-02 Ad-hoc network wireless communication system and method thereof
JP2004280916A JP3896132B2 (ja) 2003-10-27 2004-09-28 アドホックネットワーク無線通信システム及びその無線通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20030074987A KR100574041B1 (ko) 2003-10-27 2003-10-27 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법

Publications (2)

Publication Number Publication Date
KR20050039912A KR20050039912A (ko) 2005-05-03
KR100574041B1 true KR100574041B1 (ko) 2006-04-26

Family

ID=34420668

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20030074987A KR100574041B1 (ko) 2003-10-27 2003-10-27 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법

Country Status (5)

Country Link
US (1) US7391789B2 (ko)
EP (1) EP1528726A3 (ko)
JP (1) JP3896132B2 (ko)
KR (1) KR100574041B1 (ko)
CN (1) CN100426785C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220092198A (ko) * 2020-12-24 2022-07-01 충북대학교 산학협력단 무선 애드혹 네트워크에서의 토폴로지 및 트래픽 적응형 분산 스케쥴링 프로토콜을 제공하는 방법 및 시스템

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7639663B1 (en) * 2005-03-04 2009-12-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic channel access within wireless networks
FR2892539A1 (fr) * 2005-10-24 2007-04-27 France Telecom Procede, programme et systeme de transfert de donnees entre une pluralite de terminaux qui communiquent via un canal de communication commun dans un reseau sans fil, et terminal sans fil
KR100903053B1 (ko) * 2005-11-04 2009-06-18 삼성전자주식회사 광대역 무선접속 통신망에서 멀티홉시스템을 위한자동반복요청 장치 및 방법
CN101322360B (zh) * 2005-12-02 2012-12-12 皇家飞利浦电子股份有限公司 包括协作通信媒体访问控制的无线系统和方法
DE102006014308A1 (de) * 2006-03-10 2007-09-13 Rohde & Schwarz Gmbh & Co. Kg Verfahren zur Multi-Hop-Datenübertragung in einem ad-hoc-Netz mit versteckten Knoten
US8774140B2 (en) * 2006-10-19 2014-07-08 Intel Corporation Method and apparatus to provide hidden node protection
US8009615B2 (en) * 2006-11-09 2011-08-30 Avaya Inc. Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
US7843833B2 (en) * 2006-11-09 2010-11-30 Avaya Inc. Detection and handling of lost messages during load-balancing routing protocols
US20080112326A1 (en) * 2006-11-09 2008-05-15 Avaya Technology Llc Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks
EP2086177A4 (en) 2006-11-16 2014-01-15 Nec Corp RADIO COMMUNICATION DEVICE, RADIO COMMUNICATION METHOD AND RADIO COMMUNICATION PROGRAM
US20080144500A1 (en) * 2006-12-15 2008-06-19 Motorola, Inc. Control frame feature on demand in a wireless communication system
JP5241254B2 (ja) * 2007-02-06 2013-07-17 パナソニック株式会社 無線通信方法および無線通信装置
US20090061885A1 (en) * 2007-08-27 2009-03-05 Motorola, Inc. System and method for contagious virtual carrier sense
EP2051559A3 (en) * 2007-10-17 2013-05-15 Avaya Inc. Method and apparatus imposing random delays for avoiding hidden terminal collisions in wireless Mesh networks
JP5253108B2 (ja) * 2008-11-21 2013-07-31 オリンパス株式会社 無線通信端末
KR101039855B1 (ko) * 2008-12-12 2011-06-09 한국해양연구원 에드혹 네트워크 통신 방법 및 장치
JP5266474B2 (ja) * 2009-02-25 2013-08-21 日本電信電話株式会社 無線通信システム、中継局装置及び無線通信方法
CN101534543A (zh) * 2009-03-03 2009-09-16 中兴通讯股份有限公司 多跳中继网络中数据的传输方法及中继站
US8472467B2 (en) * 2009-06-25 2013-06-25 Intel Corporation Wireless device and methods for opportunistic scheduling in a contention-based wireless network
EP2446693B1 (en) * 2009-06-26 2013-04-03 Koninklijke Philips Electronics N.V. Protocol for synchronising data packets collisions in a wireless network
US9173191B2 (en) * 2009-12-20 2015-10-27 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
KR101103077B1 (ko) * 2010-03-10 2012-01-06 인제대학교 산학협력단 송신장치, 중계장치, 수신장치 및 그 프레임 송신방법, 중계방법, 수신방법
US8340601B2 (en) * 2010-09-20 2012-12-25 Intel Corporation MU MIMO support with highly directional antennas
US9065755B2 (en) * 2012-08-07 2015-06-23 Broadcom Corporation Low-latency switching
KR102134713B1 (ko) * 2012-12-21 2020-07-16 니다 테크 스웨덴 에이비 동력 공구를 언락킹 및 락킹시킬 수 있는 방법, 공구 제어 노드, 컴퓨터 판독가능 기록 매체 및 동력 공구 디바이스
US9585171B2 (en) * 2013-09-13 2017-02-28 Futurewei Technologies, Inc. System and method for one-way traffic in wireless communications systems
US9544898B2 (en) 2014-07-10 2017-01-10 Alcatel Lucent Coordinating base station downlink transmissions in unlicensed frequency bands
US9713170B2 (en) 2015-08-04 2017-07-18 Qualcomm Incorporated Techniques for using traffic monitoring for co-existence with unlicensed networks
US9763267B2 (en) * 2015-08-04 2017-09-12 Qualcomm Incorporated Techniques for using collision avoidance signaling for co-existence with unlicensed networks
CN105578523B (zh) * 2015-12-11 2019-04-16 国网四川省电力公司电力应急中心 基于协作mac协议的802.11自组织网络能效优先方法
US11616605B2 (en) * 2021-03-03 2023-03-28 Qualcomm Incorporated Feedback mechanism in integrated access fronthaul multi-hop networks

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5844905A (en) * 1996-07-09 1998-12-01 International Business Machines Corporation Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange
JP2001169684A (ja) * 1999-12-17 2001-06-26 Taiho Yakuhin Kogyo Kk ウリジンホスホリラーゼ発現不全動物
US6556582B1 (en) * 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
JP3343103B2 (ja) * 2000-05-31 2002-11-11 日本電信電話株式会社 無線パケット伝送方法
US7054329B2 (en) * 2000-07-07 2006-05-30 Koninklijke Philips Electronics, N.V. Collision avoidance in IEEE 802.11 contention free period (CFP) with overlapping basic service sets (BSSs)
EP1386432A4 (en) * 2001-03-21 2009-07-15 John A Stine PROTOCOL OF ACCESS AND ROUTING FOR AD HOC NETWORKS, IN WHICH THE COLLISION RESOLUTION AND THE DISSEMINATION OF NODE STATES ARE USED
DE60219932T2 (de) * 2001-09-25 2007-09-06 MeshNetworks, Inc., Maitland Ssystgem und Verfahren zur Verwendung von Algorithmen und Protokollen zur optimierung von CSMA-Protokollen (Carrier Sense Multiple Access) in drahtlosen Netzwerken
US20050180356A1 (en) * 2002-10-01 2005-08-18 Graviton, Inc. Multi-channel wireless broadcast protocol for a self-organizing network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220092198A (ko) * 2020-12-24 2022-07-01 충북대학교 산학협력단 무선 애드혹 네트워크에서의 토폴로지 및 트래픽 적응형 분산 스케쥴링 프로토콜을 제공하는 방법 및 시스템
KR102427740B1 (ko) * 2020-12-24 2022-08-01 충북대학교 산학협력단 무선 애드혹 네트워크에서의 토폴로지 및 트래픽 적응형 분산 스케쥴링 프로토콜을 제공하는 방법 및 시스템

Also Published As

Publication number Publication date
JP2005130479A (ja) 2005-05-19
US7391789B2 (en) 2008-06-24
KR20050039912A (ko) 2005-05-03
EP1528726A2 (en) 2005-05-04
US20050089057A1 (en) 2005-04-28
JP3896132B2 (ja) 2007-03-22
CN100426785C (zh) 2008-10-15
CN1612548A (zh) 2005-05-04
EP1528726A3 (en) 2010-06-16

Similar Documents

Publication Publication Date Title
KR100574041B1 (ko) 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법
EP1433291B1 (en) Method for multihop routing for distributed wlan networks
KR101159018B1 (ko) 메쉬 네트워크에서의 전송 기회 전송 장치 및 방법
WO2021003700A1 (en) Multi-link communications of a wireless network
US7283834B2 (en) Multi-radio unification protocol
KR101739436B1 (ko) 멀티-홉 무선 홈 네트워크에서 대역폭 인식 라우팅을 채널 선택 및 채널 스위칭과 결합
JP4834102B2 (ja) 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置
US20040258040A1 (en) System and method to maximize channel utilization in a multi-channel wireless communiction network
EP1430619A1 (en) A SYSTEM AND METHOD EMPLOYING ALGORITHMS AND PROTOCOLS FOR OPTIMIZING CARRIER SENSE MULTIPLE ACCESS (CSMA) PROTOCOLS IN WIRELESS NETWORKS
KR20060035614A (ko) 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법
JP4633720B2 (ja) メディアアクセスプロトコルを提供する方法
JP3925425B2 (ja) 無線マルチホップネットワークの構成方法
Li et al. MAC-SCC: Medium access control with a separate control channel for multihop wireless networks
KR101330603B1 (ko) 릴레이 기반의 협력 ｍａｃ 프로토콜을 이용한 통신 방법
Gharavi et al. A design framework for high-density wireless ad-hoc networks achieving cooperative diversity
KR100938658B1 (ko) 무선 메쉬 네트워크 구조 및 무선 메쉬 네트워크상에서의데이터 전송방법
EP4085724A1 (en) Multi-link communications of a wireless network with dynamic link configuration
Kuo et al. Hidden route aware QoS routing protocol for mobile multimedia ad hoc networks
Ogawa et al. M-DSMA: MAC protocol using dynamic state transition of mobile stations in ad hoc networks
Chang et al. H-MAC: A Channel-Hopping Based Multi-Channel MAC Protocol for 802.11 Wireless LANs
Mizuno et al. A multichannel media access control protocol for multihop wireless networks with guaranteed functions
JP2006094320A (ja) 回線制御方式

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
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20190329

Year of fee payment: 14