KR101003584B1 - 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치 - Google Patents
맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치 Download PDFInfo
- Publication number
- KR101003584B1 KR101003584B1 KR1020080104731A KR20080104731A KR101003584B1 KR 101003584 B1 KR101003584 B1 KR 101003584B1 KR 1020080104731 A KR1020080104731 A KR 1020080104731A KR 20080104731 A KR20080104731 A KR 20080104731A KR 101003584 B1 KR101003584 B1 KR 101003584B1
- Authority
- KR
- South Korea
- Prior art keywords
- map
- data
- wireless communication
- route
- wireless network
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 맵 전송장치가 무선 통신이 가능한 전력 범위내에 존재하는 디바이스들의 위치 데이타를 행과 열 데이터로 표현한 맵을 생성하여 상기 디바이스들로 상기 맵을 전송하고; 상기 디바이스들은 전송하고자 하는 데이터가 존재하는 경우 상기 맵을 이용하여 최적 경로를 탐색하여 탐색된 경로 상의 다음 디바이스로 데이터를 전송하여, 데이터 전송을 보다 효율적으로 하는 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치에 관한 것이다.
본 발명에 따른 무선 네트워크에서 맵을 이용한 라우팅 방법은: a) 맵 전송장치가 무선 통신이 가능한 전력 범위 내에 존재하는 디바이스들의 위치 데이터를 행과 열 데이터로 표현한 맵을 주기적으로 상기 무선 네트워크 전체에 전송하는 단계; b) 전송하고자 하는 데이터가 존재하는 경우, 상기 맵을 이용하여 목적지 디바이스까지의 경로를 탐색하는 단계; c) 상기 탐색된 경로 상의 다음 디바이스로 상기 데이터를 전송하는 단계; 및 d) 상기 데이터를 전송 받은 디바이스가 목적지 디바이스가 아닌 경우, 상기 맵을 이용하여 경로를 재탐색하고, 상기 재탐색된 경로 상의 다음 디바이스로 상기 데이터를 전송하는 단계;를 포함하는 것을 특징으로 한다.
맵, 지그비(Zigbee), 라우팅, 경로 탐색
Description
본 발명은 맵 전송장치가 무선 통신이 가능한 전력 범위내에 존재하는 디바이스들의 위치 데이타를 행과 열 데이터로 표현한 맵을 생성하여 상기 디바이스들로 상기 맵을 전송하고; 상기 디바이스들은 전송하고자 하는 데이터가 존재하는 경우 상기 맵을 이용하여 최적 경로를 탐색하여 탐색된 경로 상의 다음 디바이스로 데이터를 전송하여, 데이터 전송을 보다 효율적으로 하는 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치에 관한 것이다.
근거리 통신 시장인 가정, 사물실 등의 무선 네트워킹에 관한 유비쿼터스 컴퓨팅 기술은 최근 가장 주목받는 분야 중 하나이다. 그 중에서 지그비(Zigbee)는 일반적으로, IEEE 802.15.4 소규모 무선 개인 영역 네트워크(Low-rate Wireless Persnal Area Network; LR-WPANs)를 말하며, 주파수 대역을 3개의 대역으로 구분하여 사용하며, 각 주파수 대역별로 확산(Spreading) 방식과 데이터율(Data rates)을 다르게 설정하여 통신을 하는 시스템을 말한다.
일반적으로 지그비 네트워크 구조는 조정자(Coordinator)와 복수의 디바이스(Device)를 포함한다. 조정자는 지그비 네트워크 내에서 정보를 중계하는 기능과 네트워크를 관리하는 역할을 한다. 디바이스는 라우터(Router) 또는 종단 디바이스(End Device)가 될 수 있다. 라우터는 상기 네트워크의 영역을 넓혀주고, 조정자의 역할을 분담한다. 종단 디바이스는 상기 네트워크 내에서 통신을 수행하는 역할을 한다.
지그비 네트워크에 포함되는 조정자 및 디바이스는 네이버 테이블(neighbor table), 라우트디스커버리 테이블(route discovery table), 라우팅 테이블(routing table) 및 브로드캐스트 테이블(broadcast table)을 갖는다.
한편, 상술한 일반적인 지그비 네트워크에서 데이터를 전송하는 방법으로는 트리(tree)방식과 AODV(Ad hop Ondemand Distance Vector)방식이 있다. 상기 트리방식은 데이터를 전송하고자 하는 목적지 디바이스가 자신의 자손 디바이스면 자손 디바이스로 보내고, 상기 목적지 디바이스가 자손 디바이스가 아니면 부모 디바이스로 데이터를 전송하는 방식이다.
상기 AODV방식은 디바이스의 라우팅 테이블에 기초하여 가장 짧은 경로로 데이터를 전송하는 방식이다. 일반적으로 지그비 네트워크에서 데이터를 전송하는 방법은 상기한 트리 방식과 AODV방식을 혼합하여 사용한다.
즉, 목적지 디바이스를 지정하여 데이터를 전송하는데 있어서, 먼저 AODV방식으로 라우팅 테이블을 검색하여 목적지 디바이스가 라우팅 테이블에 저장되어 있으면 라우팅 테이블에 저장된 목적지 디바이스까지의 경로를 이용하여 데이터를 전 송하고, 목적지 디바이스가 라우팅 테이블에 없으면 트리 방식을 사용한다.
도 1 및 2는 종래 방식에 따른 지그비에서 사용하는 AODV(Ad hop On-demand Distance Vector) 방식의 라우팅 방법을 나타내는 도면이다.
a 장치에서 f 장치로 가는 경로를 찾고자 하는 경우를 예로 들어보자. a 장치는 RREQ 패킷을 브로드캐스트 한다. RREQ 패킷을 받은 b, c, d, 및 e 장치들은 RREQ 패킷을 재전송한다(도 1 참조). 이 때 목적지 디바이스인 f 장치는 여러 경로를 통하여 RREQ 패킷을 수신하게 되는데, 경로의 비용이 적은 쪽을 선택하여 다시 RREP 패킷을 a 장치로 전송하고 이는 결국 a 장치에 도착한다(도 2 참조).
상기 과정을 통하여 a → b → c → f 의 경로가 형성되고, a, b, c, 및 f 장치의 단말은 내부에 라우팅 테이블을 생성하고 계속 유지하게 된다. 그리고 이 라우팅 테이블을 참조하여 데이터를 전송할 다음 디바이스(즉, next hop)를 결정한다.
따라서, 종래 AODV 방식에 따른 라우팅 방법에서는 라우팅을 위하여 라우팅 테이블이 필요하므로 이를 해당하는 메모리의 손실이 발생하고, 경로 탐색을 위하여 브로드캐스트가 사용됨으로 전체 네트워크에 데이타 이동량이 증가되어 데이터 전송 지연이 발생한다.
본 발명은 상기한 문제점을 해결하기 위해 제안된 것으로, 그 목적은 종래의 무선 네트워크(예를 들어, 지그비 통신)에서 데이터를 전송하는 방법의 효율을 개선한 데이터 전송 방법 및 이에 따른 무선 네트워크 통신장치에 관한 것으로, 특히 라우팅 테이블을 이용하여 브로드케스트를 발생하는 종래의 AODV 방식과 달리, 네트워크 전체 디바이스의 위치 데이터를 행과 열 데이터로 표현한 맵을 포함하는 맵 전송장치를 이용하여, 라우팅 테이블에 필요한 메모리 량을 줄일 수 있고, 동시에 경로를 찾기 위해 브로드캐스트를 필요로 하지 않으므로 전체 네트워크의 부하를 줄일 수 있는 맵을 이용한 데이터 전송 방법 및 이에 따른 무선 네트워크 통신장치를 제공하는데 있다.
본 발명은 무선 네트워크에서 맵을 이용한 라우팅 방법에 있어서: a) 맵 전송장치가 무선 통신이 가능한 전력 범위 내에 존재하는 복수의 무선 통신 디바이스의 위치 데이터를 행과 열 데이터로 표현한 맵을 주기적으로 상기 무선 네트워크 전체에 전송하는 단계; b) 전송하고자 하는 데이터가 존재하는 경우, 상기 맵을 이용하여 목적지 무선 통신 디바이스까지의 경로를 탐색하는 단계; c) 상기 탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송하는 단계; 및 d) 상기 데이터를 전송 받은 무선 통신 디바이스가 목적지 디바이스가 아닌 경우, 상기 맵을 이용하여 경로를 재탐색하고, 상기 재탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송하는 단계;를 포함하는 맵을 이용한 데이터 전송 방법에 관한 것이다.
또한, 상기 무선 통신이 가능한 전력 범위 내에 존재하는 복수의 무선 디바이스는 자신의 위치 데이터를 주기적으로 상기 맵 전송장치로 전송하는 단계를 더 포함하는 것이 바람직하다.
또한, 상기 맵 전송장치는 상기 무선 통신 디바이스의 위치 데이터를 기초로 상기 맵을 갱신하는 단계를 더 포함하는 것이 바람직하다.
또한, 상기 a)단계는 상기 무선 네트워크 전체에서 단위 시간당 발생하는 경로 탐색 횟수 보다 작은 횟수로 상기 맵을 전송하는 것이 바람직하다.
한편, 본 발명은 맵을 이용한 무선 네트워크 통신장치에 있어서: 무선 통신이 가능한 전력 범위 내에 존재하는 복수의 무선 통신 디바이스의 위치 데이터를 행과 열 데이터로 표현한 맵을 생성하고, 상기 맵을 주기적으로 상기 무선 네트워크의 전체에 전송하는 맵 전송장치; 및 전송하고자 하는 데이터가 존재하는 경우, 상기 맵을 이용하여 목적지 디바이스까지의 경로를 탐색하고, 상기 탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송하는 복수의 무선 통신 디바이스를 포함하는 맵을 이용한 무선 네트워크 통신장치에 관한 것이다.
또한, 상기 맵 전송장치는 상기 무선 네트워크 전체에서 단위 시간당 발생하는 경로 탐색 횟수 보다 작은 횟수로 상기 맵을 전송하는 것이 바람직하다.
또한, 상기 복수의 무선 통신 디바이스는 자신의 위치 데이터를 주기적으로 상기 맵 전송장치로 전송하는 것이 바람직하다.
또한, 상기 맵 전송장치는 상기 복수의 무선 통신 디바이스의 위치 데이터를 기초로 상기 맵을 갱신하는 것이 바람직하다.
본 발명에 따른 맵을 이용한 데이터 전송 방법 및 이에 따른 무선 네트워크 통신장치는, 라우팅 테이블을 이용하여 브로드케스트를 발생하는 종래의 AODV 방식과 달리, 네트워크 전체 디바이스의 위치 데이터를 행과 열 데이터로 표현한 맵을 포함하는 맵 전송장치를 이용하여, 라우팅 테이블에 필요한 메모리 량을 줄일 수 있고, 동시에 경로를 찾기 위해 브로드캐스트를 필요로 하지 않으므로 전체 네트워크의 부하를 줄일 수 있어 효율적인 데이터 전송에 기여한다.
본 발명에 따른 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치의 상기 목적에 대한 기술적 구성을 비롯한 작용효과에 관한 사항은 본 발명의 바람직한 실시예가 도시된 아래의 도면을 참조한 상세한 설명에 의해서 명확하게 이해될 것이다.
맵을 이용한 무선 네트워크 통신장치
본 발명의 일 실시예에 따른 맵을 이용한 무선 네트워크 통신장치를 도 3에 도시하였다. 본 발명에 따른 맵을 이용한 무선 네트워크 통신장치는, 예를 들어 지그비 라우팅 방식을 사용하여 고정형 노드로 구성되고 255대 이하로 구성된 소규모 네트워크 시스템에서 라우팅 테이블이 필요 없는 무선 네트워크 통신 장치를 제안한다.
본 발명에 따른 무선 네트워크 통신장치는 맵 전송장치(10)와 복수의 무선 통신 디바이스(20)를 포함한다. 맵 전송장치(10)는 무선 통신이 가능한 전력 범위 내에 존재하는 무선 통신 디바이스(20)들의 위치정보를 포함하는 맵을 생성하고, 네트워크에 상기 맵을 주기적으로 전송한다.
무선 네트워크 전체의 무선 통신 디바이스들의 위치정보를 갖는 맵은 다음과 같이 나타낼 수 있다. 무선 통신이 가능한 전력 범위 내에 존재하는 무선 통신 디바이스들을 물리적으로 격자 형태로 배치시키고 무선 통신 디바이스들의 위치 데이터를 행 데이터 및 열 데이터로 표현한다. 행 데이터와 열 데이터를 도 5에 나타난 바와 같이 주소에 포함시킨다. 맵은 네트워크 속에 속해 있는 전체 무선 통신 디바이스(20)들의 위치정보를 포함한다. 예를 들어, 맵은 비트맵이나 기타 다른 데이터의 형태로 구현 될 수 있다.
맵 전송장치(10)는 무선 통신 디바이스들의 위치정보를 갖는 맵을 생성하고, 상기 맵을 주기적으로 상기 무선 네트워크의 전체에 전송한다. 이 때, 맵 전송장치(10)는 상기 무선 네트워크 전체에서 단위 시간당 발생하는 경로 탐색 횟수 보다 작은 횟수로 맵을 전송한다. 본 발명은 종래 방식에 따른 라우팅/브로드캐스팅에 따른 부하를 줄이기 위한 것이므로, 만약 단위 시간 당 맵 전송횟수가 단위 시간당 네트워크 전체에서 발생하는 경로 탐색 횟수 보다 많은 경우에는 네트워크에 맵 전송으로 인한 부하가 클 것이기 때문이다.
또한, 무선 통신 디바이스(20)들은 맵 전송장치(10)로부터 맵을 전송 받으면 이에 대하여 응답한다. 따라서, 맵 전송장치(10)는 이러한 응답에 기초하여 전체 네트워크에 대한 위치정보를 포함하는 맵을 구성할 수 있다. 즉, 맵 전송장치(10)는 새로운 무선 통신 디바이스들의 추가 및 제거 등의 네트워크의 물리적 환경 변화를 맵에 반영하여 맵을 갱신하고, 또한 이러한 정보를 다시 네트워크 전체에 모든 무선 통신 디바이스들에게 알린다.
한편, 무선 통신 디바이스(20)들은 맵을 주기적으로 수신 받고 유지하고 관리한다. 또한, 무선 통신 디바이스(20)들은 전송하고자 하는 데이터가 있는 경우, 맵 전송장치(10)로부터 전송 받은 맵을 이용하여 경로를 탐색한다. 이 때, 경로는 맵을 기반으로 미로찾기에서 사용되는 알고리즘과 유사한 알고리즘 등을 통하여 설정된다. 탐색된 경로 중에 최단 경로를 선택하는 등과 같은 조건은 당업자가 임의로 설정할 수 있음은 자명하다.
이렇게 탐색된 경로 상의 다음 무선 통신 디바이스를 다음 전송지(next hop)로 결정하고 데이터를 전송한다. 데이터를 전달받은 다음 무선 통신 디바이스는 자신이 목적지 무선 통신 디바이스가 아닌 경우, 마찬가지로 맵을 이용하여 경로 찾기를 수행하고, 탐색된 경로 상의 다음 무선 통신 디바이스를 다음 전송지로 결정하고, 데이터를 전송한다. 이러한 과정을 통하여 소스 무선 통신 디바이스로부터 목적지 무선 통신 디바이스로 데이터를 전송한다.
목적지 무선 통신 디바이스가 안전하게 데이터를 전송 받았는지 여부는 일반적으로 어플리케이션 영역에서 ACK 등을 활용하여 구현한다. 본 발명에서도 이와 같은 ACK 방식을 채용할 수 있다.
따라서, 이와 같이 네트워크 전체의 무선 통신 디바이스들의 위치정보를 포함하는 맵을 이용한 경로 탐색을 통하여, 지그비 통신의 AODV 방식과는 달리 라우팅 테이블이 필요하지 않고 경로 탐색 시 브로드케스트를 하지 않아 전체 네트워크의 부하를 줄이는 장점을 갖는 네트워크 통신장치를 제공할 수 있다.
맵을 이용한 데이터 전송 방법
본 발명의 일 실시예에 따른 무선 네트워크에서 맵을 이용한 데이터 전송방법을 도 4에 도시하였다.
본 발명에 따른 무선 네트워크에서 맵을 이용한 데이터 전송 방법은, 일 실시예로 지그비 라우팅 방식을 사용하여 고정형 노드로 구성되고 255대 이하로 구성된 소규모 네트워크 시스템에서 라우팅 테이블이 필요 없는 데이터 전송 방법을 제안한다.
본 발명에 따른 무선 네트워크에서 맵을 이용한 라우팅 방법은 맵 전송장치(10)가 무선 통신이 가능한 전력 범위 내에 존재하는 무선 통신 디바이스들의 위치 데이터를 행과 열 데이터로 표현한 맵을 주기적으로 상기 무선 네트워크 전체에 전송한다. 상기 전송하는 단계는 상기 무선 네트워크 전체에서 단위 시간당 발생하는 경로 탐색 횟수 보다 작은 횟수로 상기 맵을 전송하는 것이 바람직하다. 이는 맵 전송으로 인한 네트워크의 부하 증가를 막기 위함이다.
전송하고자 하는 데이터가 존재하는 경우, 상기 맵을 이용하여 목적지 디바이스(22)까지의 경로를 탐색한다. 경로 탐색 시, 맵을 기반으로 일반적인 미로찾기에서 사용되는 알고리즘과 유사한 알고리즘 등을 통하여 경로를 탐색한다. 이 때, 경로 상의 최단 경로를 선택할 수 있음은 당업자에게 자명하다 할 것이다. 이후, 상기 탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송한다.
이후, 상기 데이터를 전송 받은 무선 통신 디바이스가 목적지 디바이스(22)가 아닌 경우, 상기 맵을 이용하여 경로를 재탐색하고, 상기 재탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송한다.
이러한 단계를 반복하여 목적지 디바이스로 데이터를 전송한다. 목적지 디바이스가 데이터를 전송 받았는지 여부는 어플리케이션 영역에서의 사용하는 일반적인 ACK 방식을 통하여 구현할 수 있다.
따라서, 본 발명에 따른 맵을 이용한 데이터 전송방법은 경로 탐색을 위하여 라우팅 테이블을 필요하지 않고, 경로 탐색 시 브로드캐스팅 통신을 사용하지 않아 전체 네트워크의 부하를 줄일 수 있다.
한편, 상기 무선 통신이 가능한 전력 범위 내에 존재하는 무선 통신 디바이스들은 자신의 위치 데이터를 상기 맵 전송장치(10)로 전송한다. 맵 전송장치(10)는 네트워크 전체 무선 통신 디바이스(20)들의 위치 데이터를 바탕으로 맵을 갱신한다. 따라서, 네트워크에서 일어나는 일반 무선 통신 디바이스들의 제거, 설치 등을 즉각적으로 맵에 반영할 수 있다. 즉, 맵 전송장치(10)는 네트워크 전체 무선 통신 디바이스들의 위치 정보를 포함하는 맵을 주기적으로 네트워트 전체에 전송할 수 있다.
상기 언급한 본 발명에 따른 맵을 이용한 데이터 전송 방법은 대부분의 라우 팅 장치, 즉 무선 통신 디바이스(20)들이 움직이지 않는 고정형이므로, 위치정보를 어드레스에 반영하여 배치시킬 수 있는 소규모 무선 네트워크에 적용할 수 있다.
따라서, 이와 같이 무선 네트워크에서 맵을 이용한 경로 탐색을 통하여, 지그비 통신의 AODV 방식과는 달리 라우팅 테이블이 필요하지 않고 경로 탐색 시 브로드케스트를 하지 않아 전체 네트워크의 부하를 줄이는 장점을 갖는 무선 네트워크에서 맵을 이용한 데이터 전송방법을 제공할 수 있다.
이상에서 설명한 본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능할 것이나, 이러한 치환, 변경 등은 이하의 특허청구범위에 속하는 것으로 보아야 할 것이다.
도 1 및 도 2는 종래 기술에 따른 지그비 통신에서 데이터 전송 방법을 나타내는 도면.
도 3은 본 발명의 일 실시예에 따른 맵을 이용한 무선 네트워크 통신장치의 구성도.
도 4는 본 발명의 일 실시예에 따른 맵을 이용한 데이터 전송 방법을 도시한 구성도.
도 5는 본 발명의 일 실시예에 따른 주소 할당 방식의 예를 나타낸 도면.
<도면의 주요 부분에 대한 부호의 설명>
10. 맵 전송장치 20. 무선 통신 디바이스
21. 소스 디바이스 22. 목적지 디바이스
30. 디바이스 존재하지 않음
Claims (8)
- 무선 네트워크에서 맵을 이용한 라우팅 방법에 있어서,a) 맵 전송장치가 무선 통신이 가능한 전력 범위 내에 존재하는 복수의 무선 통신 디바이스의 위치 데이터를 행과 열 데이터로 표현한 맵을 주기적으로 상기 무선 네트워크 전체에 전송하는 단계;b) 전송하고자 하는 데이터가 존재하는 경우, 무선 통신 디바이스가 상기 맵을 이용하여 목적지 디바이스까지의 경로를 탐색하는 단계;c) 무선 통신 디바이스가 상기 탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송하는 단계; 및d) 상기 데이터를 전송 받은 무선 통신 디바이스가 목적지 디바이스가 아닌 경우, 무선 통신 디바이스가 상기 맵을 이용하여 경로를 재탐색하고, 상기 재탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송하는 단계;를 포함하는 것을 특징으로 하는 맵을 이용한 데이터 전송 방법.
- 제1항에 있어서,상기 무선 통신이 가능한 전력 범위 내에 존재하는 복수의 무선 통신 디바이스는 자신의 위치 데이터를 주기적으로 상기 맵 전송장치로 전송하는 단계를 더 포함하는 것을 특징으로 하는 맵을 이용한 데이터 전송 방법.
- 제2항에 있어서,상기 맵 전송장치는 상기 복수의 무선 통신 디바이스의 위치 데이터를 기초로 상기 맵을 갱신하는 단계를 더 포함하는 것을 특징으로 하는 맵을 이용한 데이터 전송 방법.
- 제1항에 있어서,상기 a)단계는 상기 무선 네트워크 전체에서 단위 시간당 발생하는 경로 탐색 횟수 보다 작은 횟수로 상기 맵을 전송하는 것을 특징으로 하는 맵을 이용한 데이터 전송 방법.
- 맵을 이용한 무선 네트워크 통신장치에 있어서,무선 통신이 가능한 전력 범위 내에 존재하는 복수의 무선 통신 디바이스의 위치 데이터를 행과 열 데이터로 표현한 맵을 생성하고, 상기 맵을 주기적으로 상기 무선 네트워크의 전체에 전송하는 맵 전송장치; 및전송하고자 하는 데이터가 존재하는 경우, 상기 맵을 이용하여 목적지 디바이스까지의 경로를 탐색하고, 상기 탐색된 경로 상의 다음 무선 통신 디바이스로 상기 데이터를 전송하는 복수의 무선 통신 디바이스를 포함하는 맵을 이용한 무선 네트워크 통신장치.
- 제5항에 있어서,상기 맵 전송장치는 상기 무선 네트워크 전체에서 단위 시간당 발생하는 경로 탐색 횟수 보다 작은 횟수로 상기 맵을 전송하는 것을 특징으로 하는 맵을 이용한 무선 네트워크 통신장치.
- 제6항에 있어서,상기 복수의 무선 통신 디바이스는 자신의 위치 데이터를 주기적으로 상기 맵 전송장치로 전송하는 것을 특징으로 하는 맵을 이용한 무선 네트워크 통신장치.
- 제7항에 있어서,상기 맵 전송장치는 상기 복수의 무선 통신 디바이스의 위치 데이터를 기초로 상기 맵을 갱신하는 것을 특징으로 하는 맵을 이용한 무선 네트워크 통신장치.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020080104731A KR101003584B1 (ko) | 2008-10-24 | 2008-10-24 | 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020080104731A KR101003584B1 (ko) | 2008-10-24 | 2008-10-24 | 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20100045677A KR20100045677A (ko) | 2010-05-04 |
| KR101003584B1 true KR101003584B1 (ko) | 2010-12-22 |
Family
ID=42273292
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020080104731A KR101003584B1 (ko) | 2008-10-24 | 2008-10-24 | 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101003584B1 (ko) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006123999A1 (en) | 2005-05-20 | 2006-11-23 | Agency For Science, Technology And Research | A virtual grid |
-
2008
- 2008-10-24 KR KR1020080104731A patent/KR101003584B1/ko not_active IP Right Cessation
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006123999A1 (en) | 2005-05-20 | 2006-11-23 | Agency For Science, Technology And Research | A virtual grid |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20100045677A (ko) | 2010-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8605657B2 (en) | Mesh routing method and mesh routing apparatus in beacon enabled wireless AD-HOC networks | |
| KR101345348B1 (ko) | 분산 무선 통신 네트워크에서 이용가능한 리소스의 적어도 최소 세트를 가지는 애드혹 온-디맨드 거리 벡터 경로의 발견 방법 | |
| US20080101244A1 (en) | Data routing method and apparatus | |
| CN1937558A (zh) | 无线通信系统、装置和方法以及计算机程序 | |
| CN103118412B (zh) | Ad Hoc网络中基于信任的按需多路径矢量路由算法 | |
| JP2005065267A (ja) | 発信元ノードから宛先ノードまでの経路を探索する方法 | |
| KR20050020727A (ko) | 이동 애드혹 망에서 액티브 루트 망 구조 정보를 수집하는장치 및 방법 | |
| CN106535273B (zh) | 时分多址自组织网络的路由方法和装置 | |
| JP2006519515A (ja) | アドホック接続を用いて拡張されるセルラ無線通信システムにおける情報の伝送のための方法及び基地局 | |
| US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
| KR100458207B1 (ko) | Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법 | |
| KR20120071953A (ko) | 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치 | |
| US20080165722A1 (en) | Radio communication system allowing radio communication with reduced load | |
| KR101473868B1 (ko) | 컨텐츠 중심 네트워킹 환경에서 노드들 사이의 통신 방법 및 노드 | |
| KR100733828B1 (ko) | 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법 | |
| Badis et al. | Scalable model for the simulation of OLSR and Fast-OLSR protocols | |
| Zhou et al. | An on-demand routing protocol for improving channel use efficiency in multichannel ad hoc networks | |
| KR101003584B1 (ko) | 맵을 이용한 데이터 전송 방법 및 무선 네트워크 통신장치 | |
| KR101762696B1 (ko) | 이동 애드혹 네트워크에서 목적지 개시 기반 플러딩을 이용한 경로 유지관리 프로토콜 | |
| KR101104585B1 (ko) | 무선 센서 네트워크에서 교차 계층 기반의 라우팅 및 데이터 전송 방법 | |
| Chiu et al. | Efficient fisheye state routing protocol using virtual grid in high-density ad-hoc networks | |
| Kuo et al. | Pheromone-based v2v unicast routing scheme in vanets | |
| KR101369774B1 (ko) | 비컨 기반의 무선 애드혹 네트워크에서의 메쉬 라우팅 방법 및 메쉬 라우팅 장치 | |
| Zhang et al. | Contention-based adaptive position update for intermittently connected VANETs | |
| Devi et al. | Routing with AODV protocol for Mobile AdHoc network |
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 | ||
| LAPS | Lapse due to unpaid annual fee |