KR100686578B1 - 이동 에드 혹 네트워크의 경로 검색 장치 및 방법 - Google Patents
이동 에드 혹 네트워크의 경로 검색 장치 및 방법 Download PDFInfo
- Publication number
- KR100686578B1 KR100686578B1 KR1020050068705A KR20050068705A KR100686578B1 KR 100686578 B1 KR100686578 B1 KR 100686578B1 KR 1020050068705 A KR1020050068705 A KR 1020050068705A KR 20050068705 A KR20050068705 A KR 20050068705A KR 100686578 B1 KR100686578 B1 KR 100686578B1
- Authority
- KR
- South Korea
- Prior art keywords
- route
- host
- configuration message
- mobile
- critical zone
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/18—Management of setup rejection or failure
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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/023—Limited or focused flooding to selected areas of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
호스트 Node | 도착수 ticks | 거리 Distance (m) | 속도 Speed(m/s) | 링크지연 Link Delay (msec) | 도착시간 Receiving Time(sec) |
호스트(102) | 5 | 70 | 10 | 5.345 | 180:10.23 |
호스트(104) | 7 | 100 | 15 | 4.512 | 181:01.10 |
호스트(106) | 15 | 220 | 16 | 5.143 | 183:05.10 |
호스트(108) | 20 | 180 | 3 | 7.901 | 182:40.01 |
호스트(110) | 6 | 240 | 8 | 9.713 | 181:40.05 |
호스트(112) | 8 | 230 | 7 | 4.592 | 180:20.35 |
Claims (18)
- 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트에 있어서,경로 테이블과 이웃 호스트 테이블을 저장하는 메모리;상기 이동 호스트의 임계구역 정보를 계산하는 임계구역 계산부;상기 임계구역 계산부를 통해 구한 상기 임계구역 정보를 포함하는 경로 구성 메시지를 생성하는 메시지 생성부;상기 생성된 경로 구성 메시지를 무선 신호로 변환하여 상기 이동 에드 혹 네트워크로 브로드캐스트 하는 통신부; 및경고 검색 요구 이벤트 발생시 상기 경로 테이블에 요구하는 상기 경로가 없으면, 상기 경로 구성 메시지의 생성과 상기 임계구역 계산 및 상기 통신부의 제어를 수행하는 제어부를 포함하는 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트 장치.
- 제 1항에 있어서.상기 임계구역 계산부가 계산하는 상기 임계구역 정보는 상기 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 3>을 통하여 계산함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트 장치.
R = Da +α(Sa - S) 상기 <수학식 3>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다. - 제 1항에 있어서.상기 메모리에 저장된 상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트 장치.
- 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트 장치에 있어서,상기 경로 구성 메시지를 수신하고 제어부의 제어를 받아 생성된 경로 구성 메시지를 무선 신호로 변환하여 상기 이동 에드 혹 네트워크로 브로드캐스트 하는 통신부;경로 테이블과 이웃 호스트 테이블을 저장하는 메모리;상기 수신한 경로 구성 메시지에 포함된 임계구역 정보를 이용하여 임계구역 기준값을 계산하고 상기 이동 호스트의 임계구역 정보를 계산하는 임계구역 계산부;상기 임계구역 계산부를 통해 구한 상기 임계구역 정보를 포함하는 경로 구성 메시지를 생성하는 메시지 생성부; 및상기 수신한 경로 구성 메시지의 목적지 호스트의 경로가 상기 경로 테이블에 존재하지 않고 상기 임계구역 계산부를 통해 구한 상기 임계구역 기준값이 상기 경로 구성 메시지를 송신한 이동 호스트와의 거리보다 작으면, 상기 경로 구성 메시지의 생성과 상기 임계구역 계산 및 상기 통신부의 제어를 수행하는 제어부를 포함하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트 장치.
- 제 4항에 있어서.상기 이동 호스트가 수신한 상기 경로 구성 메시지의 목적지 호스트 이거나 상기 경로 테이블에 상기 목적지의 경로가 존재하면,상기 메시지 생성부를 이용하여 경로 응답 메시지를 생성하고 상기 경로 응답 메시지를 상기 경로 검색을 요구한 이동 호스트로 상기 통신부를 통해 송신함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트 장치.
- 제 4항에 있어서.상기 임계구역 계산부가 계산하는상기 임계구역 기준값은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 4>을 통하여 계산함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트 장치.
Ra = R0 + β(L - La) 상기 <수학식 4>에서 Ra는 상기 경로 구성 메시지를 수신한 이동 호스트가 임계구역에 속하는지 여부를 결정하는 기준값이고, R0은 수신한 상기 경로 구성 메시지에서 포함된 임계구역의 반지름이고, β는 상기 경로 구성 메시지를 송신한 호스트와의 거리와 링크지연의 미리 정한 비율 상수이고, L은 상기 경로 구성 메시지를 송신한 호스트와의 링크지연 시간이고, La는 상기 경로 구성 메시지를 수신한 이동 호스트의 이웃 호스트들 간의 평균 링크지연 시간이다. - 제 4항에 있어서.상기 임계구역 계산부가 계산하는 상기 임계구역 정보는 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 5>을 통하여 계산함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트 장치.
R = Da +α(Sa - S) 상기 <수학식 5>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다. - 제 4항에 있어서.상기 메모리에 저장된 상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트 장치.
- 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트의 경로 검색 방법에 있어서,경로 검색 요구 이벤트의 발생을 감지하면 경로 테이블에 상기 요구된 경로가 존재하는가를 검사하는 과정;상기 경로 테이블에 요구된 경로가 존재하지 않으면 자신의 임계구역을 계산 하고, 상기 임계구역 정보를 포함하는 경로 구성 메시지를 생성하여 브로드캐스트 하는 과정; 및상기 경로 구성 메시지의 응답 메시지인 경로 응답 메시지 수신 시 상기 수신된 경루 응답 메시지에 포함된 연결 경로로 설정하는 과정을 포함하는 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트의 경로 검색 방법.
- 제 9항에 있어서.상기 임계구역 계산은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 6>을 통하여 계산함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트의 경로 검색 방법.
R = Da +α(Sa - S) 상기 <수학식 6>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다. - 제 10항에 있어서.상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 에드 혹 네트워크에서 경로 검색 요구를 하는 이동 호스트의 경로 검색 방법.
- 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법에 있어서,상기 경로 구성 메시지의 수신을 확인하면 상기 경로 구성 메시지가 이전에 처리된 메시지인지 검사하는 과정;상기 경로 구성 메시지가 이전에 처리된 메시지가 아니면, 상기 경로 구성 메시지의 목적지가 상기 이동 호스트 이거나 경로 테이블에 상기 목적지까지의 경로가 존재하는지 검사하는 과정;상기 검사결과 상기 이동 호스트가 상기 목적지가 아니고 상기 경로 테이블에 상기 목적지의 경로가 존재하지 않으면, 임계구역 기준값을 계산하는 과정;상기 계산과정에서 구한 상기 임계구역 기준값을 이용하여 상기 이동 호스트가 상기 경로 구성 메시지를 송신한 호스트의 임계구역에 포함 되는지 확인하는 과정; 및상기 확인결과 상기 이동 호스트가 상기 경로 구성 메시지를 송신한 호스트 의 임계구역에 포함되지 않으면 상기 이동 호스트의 자신의 임계구역을 계산하고, 상기 임계구역 정보를 포함하는 경로 구성 메시지를 생성하여 브로드캐스트 하는 과정을 포함하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법.
- 제 12항에 있어서.상기 임계구역 포함여부 확인결과 상기 이동 호스트가 상기 경로 구성 메시지를 송신한 호스트의 상기 임계구역에 포함되면, 수신한 상기 경로 구성 메시지를 폐기함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법.
- 제 12항에 있어서.상기 이동 호스트가 수신한 상기 경로 구성 메시지의 목적지 호스트 이거나 경로 테이블에 상기 목적지의 경로가 존재하면,경로 응답 메시지를 생성하고 상기 경로 응답 메시지를 상기 경로 검색을 요구한 이동 호스트로 송신하는 과정을 더 포함하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법.
- 제 12항에 있어서.상기 임계구역 기준값 계산후 임계구역의 포함여부 결정은, 아래 <수학식 7>를 통하여 계산함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법.
Ra ≥ D 면 상기 임계구역에 포함 됨 Ra < D 면 상기 임계구역에 포함되지 않음상기 <수학식 7>에서 Ra는 상기 경로 구성 메시지를 수신한 이동 호스트가 임계구역에 속하는지 여부를 결정하는 기준값이고, D는 상기 경로 구성 메시지를 송신한 호스트와 상기 이동 호스트와의 거리이다. - 제 12항에 있어서.상기 임계구역 기준값 계산은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 8>을 통하여 계산함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법.
Ra = R0 + β(L - La) 상기 <수학식 8>에서 Ra는 상기 경로 구성 메시지를 수신한 이동 호스트가 임계구역에 속하는지 여부를 결정하는 기준값이고, R0은 수신한 상기 경로 구성 메시지에서 포함된 임계구역의 반지름이고, β는 상기 경로 구성 메시지를 송신한 호스트와의 거리와 링크지연의 미리 정한 비율 상수이고, L은 상기 경로 구성 메시지를 송신한 호스트와의 링크지연 시간이고, La는 상기 경로 구성 메시지를 수신한 이동 호스트의 이웃 호스트들 간의 평균 링크지연 시간이다. - 제 12항에 있어서.상기 임계구역 계산은 이웃 호스트 테이블(neighbor node table)을 이용하여 아래 <수학식 9>을 통하여 계산함을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법.
R = Da +α(Sa - S) 상기 <수학식 9>에서 R은 상기 임계구역의 반지름이고, α는 헬로우 메시지(Hello Message)의 송신주기이고, Da는 이웃 호스트들과의 평균 거리이고, Sa는 이웃 호스트들의 평균 속도이고, S는 이동 호스트 자신의 이동 속도이다. - 제 16항 내지 제 17항에 있어서.상기 이웃 호스트 테이블은 적어도 이웃 호스트의 도착수(Ticks), 거리(Distance), 속도(Speed), 링크지연(Link Delay) 및 도착시간(Receiving Time)을 가짐을 특징으로 하는 이동 에드 혹 네트워크에서 경로 구성 메시지를 수신한 이동 호스트의 경로 검색 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050068705A KR100686578B1 (ko) | 2005-07-28 | 2005-07-28 | 이동 에드 혹 네트워크의 경로 검색 장치 및 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050068705A KR100686578B1 (ko) | 2005-07-28 | 2005-07-28 | 이동 에드 혹 네트워크의 경로 검색 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070014259A KR20070014259A (ko) | 2007-02-01 |
KR100686578B1 true KR100686578B1 (ko) | 2007-02-26 |
Family
ID=38080053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050068705A KR100686578B1 (ko) | 2005-07-28 | 2005-07-28 | 이동 에드 혹 네트워크의 경로 검색 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100686578B1 (ko) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040048528A (ko) * | 2002-12-03 | 2004-06-10 | 한국전자통신연구원 | Ad―hoc 네트워크의 요구기반 경로 탐색 방법 |
-
2005
- 2005-07-28 KR KR1020050068705A patent/KR100686578B1/ko not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040048528A (ko) * | 2002-12-03 | 2004-06-10 | 한국전자통신연구원 | Ad―hoc 네트워크의 요구기반 경로 탐색 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20070014259A (ko) | 2007-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1926820B (zh) | 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统 | |
KR100651515B1 (ko) | 이동 에드 혹 네트워크에서의 경로 검색 장치 및 방법 | |
US7656851B1 (en) | Adaptive message routing for mobile ad HOC networks | |
US8971231B2 (en) | Systems and methods for mobile communications | |
KR100905218B1 (ko) | 애드혹 네트워크에서 콘텐츠 중복 검출 방법 | |
US7450521B2 (en) | Cost-based routing using backoff scheme | |
KR100637071B1 (ko) | 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법 | |
US8009615B2 (en) | Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals | |
US9380513B2 (en) | Reducing broadcast duplication in hybrid wireless mesh protocol routing | |
US20220046516A1 (en) | System and Method for Independent Dominating Set (IDS) Based Routing in Mobile AD Hoc Networks (MANET) | |
KR20080066536A (ko) | 하드웨어 주소를 기반으로 한 이동 애드 혹 네트워크라우팅 시스템, 방법 및 컴퓨터 판독 가능한 매체 | |
KR101066291B1 (ko) | 패킷 라우팅 방법 및 장치 | |
KR20040102085A (ko) | 다중 도약 무선 애드-혹 통신망에서 잠재적 숨겨진 노드문제를 식별해내는 시스템 및 방법 | |
US7394774B2 (en) | Method and apparatus for route discovery within a communication system | |
US20140133353A1 (en) | Communication device, method for detecting hub and transmitting packet thereof | |
CN110831006B (zh) | 自组网系统及其数据传输方法 | |
Yang et al. | QoS routing protocol based on link stability with dynamic delay prediction in MANET | |
JPWO2007029337A1 (ja) | データ損失を低減するアドホック系ネットワーク装置 | |
KR100686578B1 (ko) | 이동 에드 혹 네트워크의 경로 검색 장치 및 방법 | |
KR100690299B1 (ko) | 이동 애드 혹 네트워크의 경로 복구 장치 및 방법 | |
US9144007B2 (en) | Wireless infrastructure access network and method for communication on such network | |
Zhang et al. | An Enhanced AODV Route Repairing Mechanism in Wireless Ad-Hoc Sensor Network. | |
Sahu et al. | Comparative performance analysis of ZRP routing protocol for multicasting in MANETs using Droptail and RED queue management | |
KR101535633B1 (ko) | 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 | |
KR20100003527A (ko) | 무선 애드 혹 네트워크의 방송 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130130 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140128 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150129 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160128 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170125 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180130 Year of fee payment: 12 |
|
LAPS | Lapse due to unpaid annual fee |