KR100637071B1 - 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법 - Google Patents

통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법 Download PDF

Info

Publication number
KR100637071B1
KR100637071B1 KR20040076951A KR20040076951A KR100637071B1 KR 100637071 B1 KR100637071 B1 KR 100637071B1 KR 20040076951 A KR20040076951 A KR 20040076951A KR 20040076951 A KR20040076951 A KR 20040076951A KR 100637071 B1 KR100637071 B1 KR 100637071B1
Authority
KR
South Korea
Prior art keywords
node
information
data packet
packet
hop count
Prior art date
Application number
KR20040076951A
Other languages
English (en)
Other versions
KR20060027991A (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 KR20040076951A priority Critical patent/KR100637071B1/ko
Priority to CNB200510105520XA priority patent/CN100420218C/zh
Priority to JP2005277325A priority patent/JP4175357B2/ja
Priority to US11/234,135 priority patent/US8155004B2/en
Publication of KR20060027991A publication Critical patent/KR20060027991A/ko
Application granted granted Critical
Publication of KR100637071B1 publication Critical patent/KR100637071B1/ko

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

주문형 애드호크 방식으로 통신하는 무선 네트워크 시스템이 개시된다. 본 무선네트워크 시스템은, 목적지노드, 목적지노드를 지정한 데이터패킷을 소정의 통신경로를 따라 전송하는 소스노드, 및, 통신경로상에 위치하는 복수개의 중간노드로부터 데이터패킷이 수신되면, 복수개의 중간노드 각각의 홉카운트(hop count)를 확인한 후, 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 설립하는 무선노드를 포함한다. 이에 따라, 무선노드의 이동성을 고려하여 최적통신경로를 탐색한 후, 이에 따라 경로를 변경할 수 있게 된다. 결과적으로, 통신속도를 향상시키고, 네트워크의 생존시간을 증가시킬 수 있게 된다.
주문형 애드호크 네트워크, 패킷정보, 홉카운트(hop count), 통신경로

Description

통신경로를 동적으로 조절하는 무선네트워크 시스템, 및 그 방법 { Mobile network system for controlling communication path dynamically, method thereof }
도 1은 주문형 애드호크 방식으로 통신하는 종래의 무선네트워크시스템의 구성을 나타내는 모식도,
도 2는 본 발명의 일실시예에 따른 무선노드의 구성을 나타내는 블럭도,
도 3은 도 2의 무선노드를 포함하는 무선네트워크시스템의 구성을 나타내는 모식도,
도 4는 도 2의 무선노드에서 주변노드에 대한 정보를 기록한 데이터베이스 구성의 일예를 나타내는 모식도, 그리고,
도 5는 본 발명의 일실시예에 따른 무선통신방법을 설명하기 위한 흐름도이다.
* 도면 주요 부분에 대한 부호의 설명 *
110 : 무선통신모듈 120 : 제어부
130 : 패킷정보검출부 140 : 홉카운트검출부
150 : 메모리
본 발명은 주문형 애드호크 방식으로 통신하는 무선노드, 무선네트워크시스템, 및 그 방법에 관한 것으로, 보다 상세하게는, 무선노드의 이동상황에 따라 소스노드 및 목적지노드간의 통신경로를 최적 경로로 조정할 수 있는 무선노드, 무선네트워크시스템, 및 그 방법에 관한 것이다.
유선을 사용하지 않고 전파 또는 빛을 이용해 네트워크 환경을 구축하는 초고속 무선 네트워크가 일상생활에서 점차 보편화되고 있다. 무선 네트워크는 케이블 배선공사가 필요없어 네트워크 설치가 용이하고 광대역 전파(2.4㎓, 5㎓) 사용으로 11Mbps 내지 54Mbps 속도의 초고속 데이터통신이 가능하다는 특징을 가진다. 무선 네트워크를 구축하는 방식은 무선 랜(LAN)카드만으로 노트북끼리 데이터를 전송할 때 이용하는 애드호크(Ad-Hoc)방식과 기존의 유선망과의 다리 역할을 하는 액세스포인트(Access Point : AP)를 이용하는 인프라스트럭쳐(infrastructure) 방식 등 두가지가 대표적이다.
애드호크 방식은 각 무선노드가 상호간에 직접적으로 통신을 수행하므로, 유선랜, 액세스포인트 등의 하부구조가 구축되지 않은 일반적인 장소에서도 효과적으로 사용될 수 있다는 장점이 있다.
한편, 애드호크 방식에서 사용되는 라우팅 프로토콜은 대표적으로 주문형(Ad Hoc On-Demand Distance Vector Routing : AODV)방식 및 프로액티브(Proactive)방식 등이 있다.
프로액티브 방식은 일정한 주기로 라우팅 정보를 브로드캐스팅 함으로써 모든 노드가 네트워크의 정보를 유지하게 하는 방식이며, 주문형 방식은 소스노드가 목적지 노드에게 경로설정을 요청할 때 경로를 생성하는 방식이다. 프로액티브 방식의 라우팅 프로토콜은 데이터의 전송시기에 상관없이 라우팅 테이블을 만들고 유지하기 위해 주기적으로 제어메시지를 전송하기 때문에 네트워크 오버헤드가 크다는 문제점이 있었다. 반면, 주문형 방식의 라우팅프로토콜은 필요한 경우에만 경로를 설정하므로, 오버헤드가 작고 경로단절시에 경로를 복구하여 재설정할 수 있다는 장점이 있어 대표적으로 사용되고 있다.
도 1은 주문형 방식으로 동작하는 애드호크 무선 네트워크 시스템의 구성을 나타내는 모식도이다. 도 1에 따르면, 소스노드인 노드1과 목적지노드인 노드6 간에 통신경로가 설립된 상태이며, 통신경로 상에는 노드2 내지 노드5가 존재한다. 노드1 및 노드6간의 통신경로설립과정을 살펴보면, 먼저 노드1은 주변노드들로 경로요청메시지(Route Request message : RREQ)를 브로드캐스팅(broadcasting)한다. 이에 따라, 목적지노드로의 루트 정보를 가진 중간노드(노드2 내지 노드5 중 하나) 또는 목적지노드(노드6)가 경로요청메시지를 수신하면, 경로요청메시지가 전달된 루트의 반대방향으로 경로응답메시지(Route Reply message : RREP)를 유니캐스팅(unicasting)한다. 이에 따라, 노드1이 경로응답메시지를 수신하면, 노드1 및 노드6간에 통신경로가 설립된다.
한편, 도 1에서와 같이, 새로운 노드인 노드7이 이동하여 노드1의 통신범위 내로 진입할 수 있다. 이 경우, 노드1 및 노드6은 노드7을 통한 새로운 통신경로를 설립하게 되면, 종래의 통신경로(노드2 내지 노드6)보다 중간노드 개수가 훨씬 줄어들게 된다. 이에 따라, 통신속도가 빨라지고, 중간노드의 이탈 또는 배터리 고갈등으로 인해 경로가 단절될 위험도 줄어들게 된다.
하지만, 종래의 주문형 네트워크 네트워크에서는 최초 설립된 통신경로가 경로단절되지 않는 이상, 변경되지 않는다는 문제점이 있었다. 이에 따라, 새로이 진입한 노드가 존재하더라도 이를 효율적으로 사용할 수 없다는 문제점이 있었다.
또한, 중간노드의 개수가 많아지게 되면, 중간노드 중 하나가 이탈할 가능성, 배터리가 고갈될 가능성 등이 커지므로, 경로단절가능성이 커지게 된다. 이에 따라, 경로가 단절되면 경로를 새로이 복구하기 위해서, 소스노드는 다시 경로탐색과정을 진행하여야 하므로, 오버헤드(overhead)가 발생한다는 문제점이 있었다. 또한, 경로를 재설정하는 동안 패킷전송이 불가능하다는 문제점도 있었다.
본 발명은 상술한 문제점을 해결하기 위한 것으로, 본 발명의 목적은, 소스노드 및 목적지노드 간의 통신경로 상에 위치하는 복수개의 중간노드로부터 수신되는 데이터패킷을 확인하여 상기 통신경로에 개입함으로써, 소스노드 및 목적지노드간의 통신속도를 향상시키고, 경로단절위험성을 줄이는 무선노드, 및 그 방법을 제공함에 있다.
본 발명의 또다른 목적은, 무선노드의 이동으로 인해 소스노드 및 목적지노드 사이에서 최적경로가 생성되면, 생성된 최적경로를 통해 통신경로를 재설립함으로써 통신속도를 향상시키고, 경로단절위험성을 줄일 수 있는 무선네트워크 시스템 및 그 방법을 제공함에 있다.
이상과 같은 목적을 달성하기 위한 본 발명의 일실시예에 따른 무선노드는, 통신가능한 소정 개수의 주변노드와 통신을 수행하는 무선통신모듈, 각 주변노드로부터 상기 무선통신모듈을 통해 수신되는 데이터패킷의 헤더 부분에 기록된 패킷정보를 검출하는 패킷정보검출부, 상기 데이터패킷의 헤더 부분에 기록된 홉카운트정보를 검출하는 홉카운트검출부, 및, 복수개의 주변노드로부터 전송된 각 데이터패킷에서 검출된 패킷정보가 동일하면 상기 복수개의 주변노드 각각의 홉카운트를 확인한 후, 상기 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 개설하도록 상기 무선통신모듈을 제어하는 제어부를 포함한다.
바람직하게는, 상기 데이터패킷을 전송한 주변노드 정보, 상기 주변노드로부터 전송되는 데이터패킷의 패킷정보, 및 상기 주변노드의 홉카운트 정보를 소정 시간 단위로 저장하는 메모리를 더 포함할 수 있다. 이 경우, 상기 제어부는, 상기 메모리에 기록된 정보를 확인하여 상기 제1노드 및 상기 제2노드를 선택할 수 있다.
한편, 상기 제어부는, 상기 제1노드 및 상기 제2노드로 각각 소정의 경로변경요청메시지 및 경로변경메시지를 전송하도록 상기 무선통신모듈을 제어하여, 상기 제1노드 및 상기 제2노드 각각과 통신경로를 개설할 수 있다.
보다 바람직하게는, 상기 제어부는, 상기 제1노드 및 상기 제2노드 각각의 홉카운트의 차가 소정크기 이상이면, 상기 제1노드 및 상기 제2노드 각각과 상기 통신경로를 개설하도록 할 수 있다.
한편, 본 발명의 일실시예에 따라, 주문형 애드호크 방식으로 통신하는 무선 네트워크 시스템은, 목적지노드, 상기 목적지노드를 지정한 데이터패킷을 소정의 통신경로를 따라 전송하는 소스노드, 및, 상기 통신경로상에 위치하는 복수개의 중간노드로부터 상기 데이터패킷이 수신되면, 상기 복수개의 중간노드 각각의 홉카운트를 확인한 후, 상기 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 설립하는 무선노드를 포함한다.
바람직하게는, 상기 무선노드는, 소정 시간 단위로, 상기 데이터패킷을 전송한 중간노드정보, 상기 데이터패킷의 헤더부분에 기록된 소스노드정보 및 목적지노드 정보, 및 상기 홉카운트정보를 기록한 후, 기록된 정보를 확인하여 상기 제1노드 및 제2노드를 선택할 수 있다.
한편, 본 발명의 또다른 실시예에 따라, 주문형 애드호크 방식으로 통신하는 무선 네트워크 시스템은, 복수개의 주변노드로부터 각각 수신된 데이터패킷 중 소스노드 및 목적지노드가 각각 동일한 데이터패킷이 복수개인 경우, 상기 동일한 데이터패킷을 전송한 주변노드의 홉카운트를 확인한 후, 상기 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 개설하는 무선노드를 포함한다.
한편, 본 발명의 일실시예에 따른 무선통신방법은, (a) 동일한 패킷정보를 가지는 데이터패킷이 복수개의 주변노드로부터 수신되었는지 여부를 판단하는 단계, (b) 상기 복수개의 주변노드로부터 수신되었다면, 상기 복수개의 주변노드 각각의 홉카운트를 확인하는 단계, 및, (c) 상기 홉카운트가 최소인 제1노드 및 최대 인 제2노드와 각각 통신경로를 설립하는 단계를 포함한다.
바람직하게는, 소정 주변노드로부터 데이터패킷을 수신하는 단계, 상기 수신된 데이터패킷의 헤더부분에 기록된 패킷정보를 검출하는 단계, 상기 데이터패킷을 전송한 주변노드 정보, 상기 패킷정보, 및, 상기 주변노드의 홉카운트정보를 기록하는 단계를 더 포함할 수 있다.
또한 바람직하게는, 상기 (a)단계는, 소정 주변노드로부터 데이터패킷을 수신하는 단계, 상기 수신된 데이터패킷의 헤더부분에 기록된 패킷정보를 검출하는 단계, 및, 상기 검출된 패킷정보와 동일한 패킷정보를 가지는 데이터패킷이 기수신되었는지 확인하는 단계를 포함할 수 있다.
보다 바람직하게는, 상기 (c)단계는, 상기 제1노드 및 상기 제2노드 각각의 홉카운트의 차가 소정크기 이상인지를 판단하는 단계를 더 포함할 수 있다.
한편, 이상과 같은 실시예들에서 사용되는 상기 패킷정보는 상기 데이터패킷의 소스노드정보 및 목적지노드정보가 될 수 있으며, 상기 홉카운트는 상기 소스노드로부터 상기 데이터패킷을 전송한 주변노드 사이에 존재하는 중간노드의 개수가 될 수 있다.
이하에서, 첨부된 도면을 참조하여 본 발명에 대하여 자세하게 설명한다.
도 2는 본 발명의 일실시예에 따른 무선노드의 구성을 나타내는 블럭도이다. 도 2에 따르면, 본 무선노드(100)는 무선통신모듈(110), 제어부(120), 패킷정보검출부(130), 홉카운트검출부(140), 및, 메모리(150)를 포함한다.
무선통신모듈(110)은 주변노드로부터 전송되는 데이터패킷을 수신하는 역할 을 한다. 이 경우, 주변노드에서 브로드캐스팅(broadcasting)한 패킷 이외에, 다른 주변노드를 대상으로 전송한 데이터패킷도 감청할 수 있다. 즉, 애드호크 네트워크는 무선 네트워크라는 특성상, 각 노드 간의 통신이 무선으로 이루어지므로, 소정 범위내에 진입한 주변노드가 감청(overhearing)할 수 있게 된다.
패킷정보검출부(130)는 무선통신모듈(110)을 통해 수신되는 데이터패킷의 헤더(header)부분에 기록된 패킷정보를 확인한다. 패킷정보는 데이터패킷을 최초 전송한 소스노드, 및 목적지노드에 대한 IP 어드레스 정보가 될 수 있다.
한편, 홉카운트검출부(140)는 무선통신모듈(110)로 데이터패킷을 전송한 주변노드의 홉카운트(hop count)를 검출하는 역할을 한다. 홉카운트란 소스노드로부터 주변노드 사이의 통신경로 상에 위치하는 중간노드의 개수를 의미한다. 홉카운트검출부(140)는 주변노드로부터 전송된 데이터패킷의 헤더부분에 기록된 TTL(Time-To-Live)정보를 검출한 후, 소스노드의 TTL 정보와 비교하여 홉카운트를 검출할 수 있다. 소스노드로부터 전송된 패킷의 TTL정보는 각 노드를 거치면서 1씩 감소하게 되므로, 동일한 통신경로 상의 다른 노드로부터 전달된 패킷의 TTL값 및 수신된 패킷에 포함된 TTL값을 비교하여 경로변경여부를 결정할 수 있다.
제어부(120)는 소정의 주변노드로부터 데이터패킷이 전송되면, 패킷정보 및 홉카운트를 확인한 후, 데이터패킷을 전송한 노드정보와 함께 메모리(150)에 저장한다. 이에 따라, 소정 시간 후에 다른 주변노드로부터 데이터패킷이 전송되면, 전송된 데이터패킷에 기록된 패킷 정보 등을 다시 확인한 후, 메모리(150)에 기록된 정보와 비교하게 된다. 이 경우, 패킷정보, 즉, 소스노드 및 목적지노드의 IP 어드 레스가 동일하다고 판단되면, 소스노드 및 목적지노드 사이의 통신경로상에 위치하는 2개의 중간노드로부터 전송된 데이터패킷이라고 인식할 수 있다.
한편, 이 경우, 제어부(120)는 소정 시간동안 데이터패킷을 수신하고, 그에 따른 정보를 메모리(150)에 기록함으로써, 2개 이상의 중간노드로부터 동일한 패킷정보를 가지는 데이터패킷이 수신되었는지 여부를 판단할 수도 있다.
한편, 제어부(120)는, 2개 또는 그 이상의 중간노드로부터 전송된 데이터패킷임을 임식하기 위해서, IP 어드레스 뿐만 아니라, 데이터패킷의 헤더 부분에 기록된 MAC 어드레스의 일치 여부를 확인할 수도 있다. 즉, IP 어드레스가 일치하는 상태에서 MAC 어드레스가 불일치하는 경우, 동일한 통신경로 상의 서로 다른 중간노드로부터 각각 전송된 데이터패킷이라고 판단할 수 있게 된다. 반면, IP 어드레스가 일치하는 상태에서 MAC 어드레스도 일치하면, 동일한 노드로부터 데이터 패킷이 2회 전송된 것으로 볼 수 있다. 이 경우, MAC 어드레스가 본 무선노드(100)를 지정한 것이라면, 해당 데이터패킷을 목적지노드 방향으로 전송하고, 본 무선노드(100)를 지정한 것이 아니라면, 해당 데이터패킷을 감청한 경우이므로 폐기(decard)하게 된다.
이러한 방식으로, 2개 또는 그 이상의 중간노드로부터 동일한 패킷정보를 가지는 데이터패킷이 전송되었다고 판단되면, 그 데이터패킷을 전송한 중간노드 각각의 홉카운트를 확인한다. 이에 따라, 홉카운트가 최소인 제1노드와 최대인 제2노드를 선택한 후, 제1노드 및 제2노드 각각과 통신경로를 설립한다. 이에 따라, 소스노드 및 목적지노드 사이의 통신경로에 본 무선노드(100)가 개입함으로써, 통신경 로를 변경시키게 된다.
이 경우, 각 무선노드간의 홉카운트의 차가 소정 크기 이상일 경우에만 무선노드(100)가 개입할 수도 있다. 즉, 제어부(120)는 기설정된 소정의 임계값과 제1노드 및 제2노드 각각의 홉카운트의 차를 비교하여, 임계값 이상일 경우에만 제1노드 및 제2노드 각각과 통신경로를 설립하도록 할 수 있다.
한편, 제1노드 및 제2노드 각각과 통신경로를 설립하기 위해서, 제어부(120)는 본 무선노드(100)를 통해 형성되는 새로운 통신경로로 경로를 변경할 것을 요청하는 경로변경요청패킷을 제1노드로 전송하도록 무선통신모듈(110)을 제어할 수 있다. 이에 따라, 제1노드는 다음 전송할 데이터패킷의 MAC 어드레스를 변경하여, 본 무선노드(100)로 전송하게 된다. 제2노드에 대해서도, 경로변경되었음을 알리는 경로변경패킷을 전송한다. 이 경우, 경로변경패킷을 별도로 전송하지 않고, 다음 데이터패킷의 전송시에 변경된 경로정보를 추가하여 전송할 수도 있다.
도 3은 도 2의 무선노드가 사용된 무선네트워크 시스템의 구성을 나타내는 모식도이다. 도 3에 따르면, 소스노드인 노드A 및 목적지노드인 노드I 간에는 노드B 내지 노드H로 이루어지는 통신경로가 설립된 상태이다. 이러한 상태에서, 노드J가 이동하여 노드A 및 노드E 각각의 통신범위내로 진입하게 되면, 노드J는 노드A 및 노드E로부터 전송되는 데이터패킷을 감청할 수 있게 된다. 이에 따라, 노드J는 감청된 데이터패킷의 패킷정보를 확인하여, 노드A 및 노드E가 동일한 통신경로상의 노드임을 인식하게 된다. 노드J가 노드A 및 노드E간의 통신경로에 개입하게 된다. 이에 따라, 노드B 내지 노드D를 경유하는 종래의 통신경로가 노드J만을 경유하는 새로운 통신경로로 변경되게 된다.
한편, 도 3에서 새로운 노드가 개입하는 경우 이외에, 통신경로상의 중간노드가 이동하여 통신경로가 단축되는 경우가 발생할수도 있다. 즉, 노드H가 화살표방향으로 이동하는 경우, 노드F는 노드H에서 전송되는 데이터패킷을 감청할 수 있게 된다. 이 경우, 노드F로 동일한 패킷정보를 가지는 데이터패킷을 전송하는 주변노드는 노드E, G, H가 된다. 이 경우, 노드E의 홉카운트가 최소가 되고, 노드 H의 홉카운트가 최대가 되므로, 노드E 및 노드H는 노드F만을 경유하는 새로운 통신경로를 설립하게 된다.
도 4는 도 2의 무선노드(100)의 메모리(150)에 기록되는 데이터베이스의 구성을 나타내는 모식도이다. 도 4의 (a)는 도 3의 무선네트워크시스템에서 노드J에서 사용되는 데이터베이스에 대한 모식도이다. 도 4의 (a)에 따르면, 노드J는 노드A로부터 패킷1 및 패킷2, 노드E로부터 패킷3을 수신한다. 이 경우, 패킷2는 목적지노드가 노드K이므로, 동일한 패킷정보를 가진 패킷이 존재하지 않아 폐기한다. 한편, 패킷1 및 패킷3은 패킷정보가 동일하므로, 패킷1 및 패킷3을 전송한 노드A 및 노드E 각각의 홉카운트를 확인한다.
이 경우, 노드A는 소스노드이므로 홉카운트가 0이고, 노드E는 홉카운트가 4가 된다. 이에 따라, 노드J는 노드A로 경로변경요청패킷을 전송하여 노드A 및 노드E간의 통신경로에 개입하게 된다. 결과적으로, 종래의 통신경로는 노드 B, C, D의 세개의 노드를 포함하지만, 새로운 통신경로는 노드J만으로 이루어지므로 통신속도를 증가시킬 수 있으며, 경로단절의 위험성도 작아지게 된다.
한편, 도 4의 (b)는 노드F에서 사용되는 데이터베이스에 대한 모식도이다. 도 4의 (b)에 따르면, 노드F는 노드E, G, H 로부터 각각 패킷1, 2, 3을 수신한다. 이 경우, 각 패킷의 패킷정보는 소스노드가 노드A, 목적지노드가 노드I로써 동일하다. 따라서, 각 패킷을 전송한 노드E, G, H 각각의 홉카운트를 확인하면, 노드E의 홉카운트가 4로써 최소가 되고, 노드H가 7로써 최대가 된다. 이에 따라, 노드F는 노드G 및 노드H를 경유하는 종래의 통신경로를 노드H만을 경유하는 새로운 통신경로로 변경한다. 이 경우, 노드E 및 노드F간에는 기존의 통신경로가 그대로 유지되고 있으므로 별도로 경로변경요청패킷을 전송하지 않을수도 있다.
한편, 본 발명의 또다른 실시예에 따르면, 소정크기의 임계값을 결정한 후, 주변노드의 홉카운트의 차가 임계값 미만이면 기존 통신경로를 그대로 유지하도록 할 수도 있다. 즉, 실험적으로 소정 크기의 임계값을 산정함으로써, 불필요한 경로변경이 빈번하게 발생하는 것을 방지할 수 있다. 도 3에서 임계값을 3으로 설정한 경우, 노드A 및 노드E의 홉카운트의 차는 4가 되므로, 노드J의 경우에는 통신경로를 변경하게 된다. 반면에, 노드E 및 노드H의 홉카운트의 차는 3이 되므로, 통신경로를 변경하지 않고 기존경로, 즉, 노드 G 및 H를 경유하는 통신경로를 그대로 유지하게 된다.
도 5는 본 발명의 일실시예에 따른 무선통신방법을 설명하기 위한 흐름도이다. 도 5에 따르면, 주문형 애드호크 네트워크시스템을 구성하는 하나의 무선노드에서, 감청 등에 의해 소정 주변노드에서 전송한 데이터패킷을 수신하면(S510), 기 수신된 데이터패킷이 존재하는지 확인하여, 복수개의 주변노드로부터 각각 데이터 패킷을 수신하였는지를 판단한다(S520). 이 경우, 기 수신된 데이터패킷이 존재하지 않는다면 수신된 데이터패킷에 기록된 패킷정보를 기록한 후, 소정 시간 동안 대기하게 된다(S580).
복수개의 주변노드로부터 데이터패킷이 수신되었다고 판단되면, 각 패킷의 헤더부분에 기록된 패킷정보를 확인하여(S530), 패킷정보가 동일한 패킷이 존재하는지 확인한다(S540). 이 경우, 소스노드 및 목적지노드가 동일하면서, MAC 어드레스가 다른 패킷을 탐색하는 것이 바람직하다.
패킷정보가 동일한 패킷이 존재하지 않는다면, 현재 시점까지 수신된 데이터패킷의 패킷정보를 기록한 후 소정 시간 동안 대기하게 된다(S580).
패킷정보가 동일한 패킷이 존재한다면, 각 패킷을 전송한 주변노드의 홉카운트를 확인한다(S550). 바람직하게는, 홉카운트가 최소인 제1노드 및 제2노드간의 홉카운트의 차가 소정의 임계값 α 이상인지를 확인할 수 있다(S560).
이에 따라, 홉카운트의 차가 임계값 α 이상이라고 판단되면, 제1노드 및 제2노드 간의 통신경로에 개입한다(S570). 즉, 제1노드로 경로변경요청패킷을 전송하는 한편, 제2노드로 경로변경패킷을 전송하여 각 노드와 통신경로를 설립함으로써, 제1노드 및 제2노드간의 기존 통신경로가 본 무선노드를 경유하는 새로운 통신경로로 변경되도록 한다.
이에 따라, 소스노드 및 목적지노드가 중간노드의 개수가 적은 새로운 통신경로를 통해 통신을 수행할 수 있도록 한다.
이상 설명한 바와 같이, 본 발명에 따르면 무선네트워크시스템에 있어서, 무선노드의 이동에 따라 최적경로가 생성되면, 생성된 최적경로를 새로운 통신경로로 설정하여 통신을 수행함으로써, 통신경로상의 중간노드의 개수를 줄일 수 있게 된다. 이에 따라, 통신속도를 향상시킬 수 있으며, 중간노드의 경로이탈, 배터리고갈, 오동작 등으로 인한 경로단절 가능성을 줄일 수 있게 된다. 한편, 중간노드의 개수를 소정 개수 이상으로 줄일 수 있는 경우가 아니면, 통신경로 변경을 제한함으로써 불필요한 경로변경이 빈번하게 발생하는 것을 방지할 수도 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (15)

  1. 주문형 애드호크 방식으로 통신하는 무선 네트워크 시스템에 있어서,
    목적지노드;
    상기 목적지노드를 지정한 데이터패킷을 소정의 통신경로를 따라 전송하는 소스노드; 및
    상기 통신경로상에 위치하는 복수개의 중간노드로부터 상기 데이터패킷이 감청되면, 상기 복수개의 중간노드 각각의 홉카운트(hop count)를 확인한 후, 상기 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 설립하는 무선노드;를 포함하는 것을 특징으로 하는 무선 네트워크 시스템.
  2. 제1항에 있어서,
    상기 무선노드는,
    소정 시간 단위로, 상기 데이터패킷을 전송한 중간노드정보, 상기 데이터패킷의 헤더부분에 기록된 소스노드정보 및 목적지노드 정보, 및 상기 홉카운트정보를 기록한 후, 기록된 정보를 확인하여 상기 제1노드 및 제2노드를 선택하는 것을 특징으로 하는 무선 네트워크 시스템.
  3. 주문형 애드호크 방식으로 통신하는 무선 네트워크 시스템에 있어서,
    복수개의 주변노드로부터 각각 감청된 데이터패킷 중 소스노드 및 목적지노드가 각각 동일한 데이터패킷이 복수개인 경우, 상기 동일한 데이터패킷을 전송한 주변노드의 홉카운트(hop count)를 확인한 후, 상기 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 개설하는 무선노드;를 포함하는 것을 특징으로 하는 무선 네트워크 시스템.
  4. 주문형 애드호크 네트워크를 형성하는 무선노드에 있어서,
    통신가능한 소정 개수의 주변노드와 통신을 수행하는 무선통신모듈;
    각 주변노드로부터 상기 무선통신모듈을 통해 수신되는 데이터패킷의 헤더 부분에 기록된 패킷정보를 검출하는 패킷정보검출부;
    상기 데이터패킷의 헤더 부분에 기록된 홉카운트(hop count)정보를 검출하는 홉카운트검출부; 및,
    복수개의 주변노드로부터 전송된 각 데이터패킷에서 검출된 패킷정보가 동일하면 상기 복수개의 주변노드 각각의 홉카운트를 확인한 후, 상기 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 개설하도록 상기 무선통신모듈을 제어하는 제어부;를 포함하는 것을 특징으로 하는 무선노드.
  5. 제4항에 있어서,
    상기 데이터패킷을 전송한 주변노드 정보, 상기 주변노드로부터 전송되는 데이터패킷의 패킷정보, 및 상기 주변노드의 홉카운트 정보를 소정 시간 단위로 저장하는 메모리;를 더 포함하며,
    상기 제어부는, 상기 메모리에 기록된 정보를 확인하여 상기 제1노드 및 상기 제2노드를 선택하는 것을 특징으로 하는 무선노드.
  6. 제4항에 있어서,
    상기 제어부는,
    상기 제1노드 및 상기 제2노드로 각각 소정의 경로변경요청메시지 및 경로변경메시지를 전송하도록 상기 무선통신모듈을 제어하여, 상기 제1노드 및 상기 제2노드 각각과 통신경로를 개설하도록 하는 것을 특징으로 하는 무선노드.
  7. 제4항에 있어서,
    상기 제어부는,
    상기 제1노드 및 상기 제2노드 각각의 홉카운트의 차가 소정크기 이상이면, 상기 제1노드 및 상기 제2노드 각각과 상기 통신경로를 개설하도록 하는 것을 특징으로 하는 무선노드.
  8. 제4항에 있어서,
    상기 패킷정보는 상기 데이터패킷의 소스노드정보 및 목적지노드정보인 것을 특징으로 하는 무선노드.
  9. 제8항에 있어서,
    상기 홉카운트는 상기 소스노드로부터 상기 데이터패킷을 전송한 주변노드 사이에 존재하는 중간노드의 개수인 것을 특징으로 하는 무선노드.
  10. (a) 동일한 패킷정보를 가지는 데이터패킷이 복수개의 주변노드로부터 감청되었는지 여부를 판단하는 단계;
    (b) 상기 복수개의 주변노드로부터 감청되었다면, 상기 복수개의 주변노드 각각의 홉카운트(hop count)를 확인하는 단계; 및
    (c) 상기 홉카운트가 최소인 제1노드 및 최대인 제2노드와 각각 통신경로를 설립하는 단계;를 포함하는 것을 특징으로 하는 무선네트워크시스템에서의 통신경로변경방법.
  11. 제10항에 있어서,
    상기 패킷정보는,
    상기 수신된 데이터패킷의 소스노드정보 및 목적지노드정보인 것을 특징으로 하는 무선네트워크시스템에서의 통신경로변경방법.
  12. 제11항에 있어서,
    상기 홉카운트는 상기 소스노드로부터 상기 데이터패킷을 수신한 주변노드 사이에 존재하는 중간노드의 개수인 것을 특징으로 하는 무선네트워크시스템에서의 통신경로변경방법.
  13. 제10항에 있어서,
    소정 주변노드로부터 데이터패킷을 수신하는 단계;
    상기 수신된 데이터패킷의 헤더부분에 기록된 패킷정보를 검출하는 단계;
    상기 데이터패킷을 전송한 주변노드 정보, 상기 패킷정보, 및, 상기 주변노드의 홉카운트정보를 기록하는 단계;를 더 포함하는 것을 특징으로 하는 무선네트워크시스템에서의 통신경로변경방법.
  14. 제10항에 있어서,
    상기 (a)단계는,
    소정 주변노드로부터 데이터패킷을 수신하는 단계;
    상기 수신된 데이터패킷의 헤더부분에 기록된 패킷정보를 검출하는 단계; 및
    상기 검출된 패킷정보와 동일한 패킷정보를 가지는 데이터패킷이 기수신되었는지 확인하는 단계;를 포함하는 것을 특징으로 하는 무선네트워크시스템에서의 통신경로변경방법.
  15. 제10항에 있어서,
    상기 (c)단계는,
    상기 제1노드 및 상기 제2노드 각각의 홉카운트의 차가 소정크기 이상인지를 판단하는 단계;를 더 포함하는 것을 특징으로 하는 무선네트워크시스템에서의 통신경로변경방법.
KR20040076951A 2004-09-24 2004-09-24 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법 KR100637071B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20040076951A KR100637071B1 (ko) 2004-09-24 2004-09-24 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법
CNB200510105520XA CN100420218C (zh) 2004-09-24 2005-09-23 用于动态控制通信路径的移动网络系统及其方法
JP2005277325A JP4175357B2 (ja) 2004-09-24 2005-09-26 無線ネットワークシステム、無線ノードおよび無線ノードの通信経路変更方法
US11/234,135 US8155004B2 (en) 2004-09-24 2005-09-26 Mobile network system for dynamically controlling communication path and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20040076951A KR100637071B1 (ko) 2004-09-24 2004-09-24 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법

Publications (2)

Publication Number Publication Date
KR20060027991A KR20060027991A (ko) 2006-03-29
KR100637071B1 true KR100637071B1 (ko) 2006-10-23

Family

ID=36098925

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20040076951A KR100637071B1 (ko) 2004-09-24 2004-09-24 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법

Country Status (4)

Country Link
US (1) US8155004B2 (ko)
JP (1) JP4175357B2 (ko)
KR (1) KR100637071B1 (ko)
CN (1) CN100420218C (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007015822A1 (en) 2005-07-20 2007-02-08 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
KR100683312B1 (ko) * 2005-12-27 2007-02-15 엘지전자 주식회사 센서 네트워크의 홉수 최소화 방법
US8027259B2 (en) * 2006-06-30 2011-09-27 Nokia Corporation Opportunistic routing protocol in ad hoc networks
JP4703577B2 (ja) * 2007-01-17 2011-06-15 株式会社エヌ・ティ・ティ・ドコモ 論理インタフェース設定方法、無線基地局、通信管理装置
KR100994158B1 (ko) * 2007-02-01 2010-11-15 삼성전자주식회사 광대역 무선통신시스템에서 서로 다른 프레임 구조 지원장치 및 방법
JP2009065277A (ja) * 2007-09-04 2009-03-26 Kddi Corp 情報収集装置、通信異常検知装置およびコンピュータプログラム
KR101481428B1 (ko) * 2007-11-26 2015-01-12 삼성전자주식회사 이동 애드 혹 네트워크의 라우팅 방법 및 장치
JP5036602B2 (ja) * 2008-03-11 2012-09-26 三菱電機株式会社 無線アドホック端末およびアドホック・ネットワーク・システム
JP4492722B2 (ja) * 2008-03-14 2010-06-30 沖電気工業株式会社 無線通信装置、および無線通信システム
US7929449B2 (en) * 2008-05-30 2011-04-19 International Business Machines Corporation System, method and program for determining failure in network communication
JP4743239B2 (ja) * 2008-08-22 2011-08-10 ソニー株式会社 無線通信装置、通信システム、および通信制御方法、並びにプログラム
EP2160067A1 (en) * 2008-08-29 2010-03-03 Panasonic Corporation Detection of the mobility management function used by the network
US9031053B2 (en) * 2008-10-23 2015-05-12 Qualcomm Incorporated Method and apparatus for communicating in a relay communication network
US8634769B2 (en) * 2008-10-23 2014-01-21 Qualcomm Incorporated Data reception with interference cancellation in a relay communication network
WO2012003637A1 (en) * 2010-07-08 2012-01-12 Peking University Data transmission in mobile ad-hoc network
US10285112B2 (en) * 2010-07-08 2019-05-07 Peking University Data transmission in mobile ad-hoc network
KR20120005613A (ko) * 2010-07-09 2012-01-17 삼성전자주식회사 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법
JP5760600B2 (ja) * 2011-03-31 2015-08-12 ソニー株式会社 通信装置、受信装置、通信方法、および通信システム
FR2999051B1 (fr) * 2012-12-03 2016-02-12 Schneider Electric Ind Sas Procede de communication, stations emettrice et receptrice et programmes d'ordinateur associes
JP2014137732A (ja) * 2013-01-17 2014-07-28 Fujitsu Ltd 情報処理システム及び情報処理システムの制御方法
JP6176335B2 (ja) * 2013-12-02 2017-08-09 富士通株式会社 通信網制御方法、通信網制御プログラム、およびシステム
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN104066144B (zh) * 2014-07-02 2017-07-28 东南大学 一种基于路径数的优先级转发方法
AU2015346091A1 (en) * 2014-11-13 2017-06-08 Loopd, Inc. Systems and methods for network data transfer
US10218799B2 (en) * 2016-07-12 2019-02-26 International Business Machines Corporation Optimizing client distance to network nodes
US20180343200A1 (en) * 2017-05-26 2018-11-29 Qualcomm Incorporated Congestion control and message analysis in a wireless mesh network
US10616088B2 (en) 2017-07-13 2020-04-07 Avago Technologies International Sales Pte. Limited Apparatus and method for measurements at intermediate nodes in end-to-end performance test
CN108684063B (zh) * 2018-05-11 2020-12-01 湖北大学 一种基于网络拓扑变化的按需路由协议改进方法
US20200028775A1 (en) * 2018-07-19 2020-01-23 Moac Blockchain Tech Inc Apparatus and Method for Decentralized Anonymous Communication

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0606396B1 (en) * 1991-10-01 2002-06-12 Norand Corporation A radio frequency local area network
US6421731B1 (en) * 1996-10-29 2002-07-16 Telxon Corporation Dynamic next hop routing protocol
GB9930366D0 (en) * 1999-12-22 2000-02-09 Nokia Networks Oy Signal routing
JP3878491B2 (ja) * 2002-01-30 2007-02-07 株式会社エヌ・ティ・ティ・ドコモ ルーチング経路変更契機の検出方法、端末、及び、ルータ
US6961310B2 (en) * 2002-08-08 2005-11-01 Joseph Bibb Cain Multiple path reactive routing in a mobile ad hoc network
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US6763014B2 (en) * 2002-09-24 2004-07-13 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
KR100458207B1 (ko) 2002-12-03 2004-11-26 한국전자통신연구원 Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
CN1222180C (zh) * 2003-09-15 2005-10-05 清华大学 构建网络稳定性自适应的自组织网络终端的方法
JPWO2005057864A1 (ja) * 2003-12-12 2007-07-12 富士通株式会社 ネットワークの経路切替えシステム
US7269155B2 (en) * 2004-01-13 2007-09-11 Meshnetworks, Inc. System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network
KR20060006583A (ko) * 2004-07-16 2006-01-19 아주대학교산학협력단 무선 센서 네트워크에 있어서의 방향성 플러딩 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문

Also Published As

Publication number Publication date
CN1764141A (zh) 2006-04-26
CN100420218C (zh) 2008-09-17
US20060067232A1 (en) 2006-03-30
JP4175357B2 (ja) 2008-11-05
JP2006094527A (ja) 2006-04-06
US8155004B2 (en) 2012-04-10
KR20060027991A (ko) 2006-03-29

Similar Documents

Publication Publication Date Title
KR100637071B1 (ko) 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법
EP1632044B1 (en) Method to improve the overall performance of a wireless communication network
KR100605896B1 (ko) 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
US7522537B2 (en) System and method for providing connectivity between an intelligent access point and nodes in a wireless network
KR100689305B1 (ko) 이동 애드 혹 통신망 및 이동 애드 혹 통신망에서의 가변 비컨 신호들을 감지하기 위한 방법
US7269155B2 (en) System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US7787429B2 (en) Method and apparatus for establishing path in wireless network
KR101423331B1 (ko) 하드웨어 주소를 기반으로 한 이동 애드 혹 네트워크라우팅 시스템, 방법 및 컴퓨터 판독 가능한 매체
US20060159024A1 (en) Method and apparatus for responding to node anormalities within an ad-hoc network
EP2894812B1 (en) Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US7848757B2 (en) Apparatus and method for extending mobility in a mobile ad hoc network
KR100458207B1 (ko) Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
CN110831006B (zh) 自组网系统及其数据传输方法
EP1944924A1 (en) System, method and computer-readable medium for mobile Ad-hoc network routing based upon hardware address (MAC)
KR100833506B1 (ko) 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치
KR100821301B1 (ko) 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치
Sharma et al. Broadcasting methods in mobile ad-hoc networks
KR101762696B1 (ko) 이동 애드혹 네트워크에서 목적지 개시 기반 플러딩을 이용한 경로 유지관리 프로토콜
CN104735712B (zh) 一种Ad Hoc网络路由的维护方法
Kalhor et al. A new position-based routing protocol for reducing the number of exchanged route request messages in Mobile Ad-hoc Networks
WO2002043335A1 (en) A method and system for bridging mobile ad-hoc networks
KR101472914B1 (ko) 블랙홀 공격 탐지 장치 및 방법
Parameswaran et al. Analyze the performance of routing protocols in clustered ad hoc networks: a survey
Aparna et al. A New Adaptive Broadcast Scheduling Algorithm in MANETs Using Good Neighbor Node Detection Approach

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: 20120914

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130924

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140922

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150916

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160921

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170918

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180917

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20190910

Year of fee payment: 14