• 제목/요약/키워드: Distance vector table

검색결과 18건 처리시간 0.023초

무선 Ad hoc 망의 새로운 Zone 기법을 적용한 AOZDV(Ad Hoc On-demand Zone and Distance-Vector) 라우팅 프로토콜 (AOZDV(Ad Hoc On-demand Zone and Distance-Vector) : A Routing Protocol with Novel Zone Mechanism in Wireless Ad hoc Networks)

  • 김용우;최성재;이홍기;송주석
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.299-309
    • /
    • 2006
  • Ad hoc 환경에서 사용되는 On-demand 방식인 AODV 라우팅 프로토콜은 경로를 찾기 위하여 노드들이 가지고 있는 라우팅 테이블을 우선 검사하고, 만약 적합한 경로가 존재하지 않거나 유효하지 않은 경로, 또는 중간노드에서 경로손실이 발생하였을 경우 Route Discovery Process(RDP)를 수행하여 새로운 경로를 찾게 된다. 하지만 중 / 대형 Ad hoc 환경에서 이러한 RDP의 증가는 네트워크 성능의 저하를 초래한다. 본 논문에서는 경로설정을 위해 사용되는 AODV 라우팅 프로토콜에 Zone 개념을 도입한 AOZDV(Ad hoc On-demand Zone and Distance-Vector Routing Protocol)를 제안한다. AOZDV는 노드의 트래픽과 전력정보를 활용하여 소스 / 목적지 노드에 Zone을 형성하고, Zone 내부에서의 라우팅은 Destination-Vector Table을 활용하는 기법으로서, 시뮬레이션을 통해 AOZDV 가 기존의 라우팅 프로토콜들에 비해 노드들의 이동성으로 인해 발생하는 경로손실 및 RDP 가 감소함을 확인할 수 있었다.

Frenet-Sorret formula를 적용한 미사일의 기하학적 분석과 퍼지제어를 이용한 미사일유도 (Geometric analysis of Missile applied in Frenet-Serret formula & Missile guidance applied in Fuzzy Control)

  • 박성철;황은주;박민용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.632-634
    • /
    • 2005
  • In this paper, The Frenet-Serret formula of classical geometric curve theory with the concept of a missile pointing velocity vector are used to analyze and design a missile guidance law. The capture capability of this guidance law is qualitatively studied by comparing the rotations of the velocity vectors of missile and target relative to the line of sight vector. when fuzzy Table look-up theory applied in target-missile distance & angle displacement, this research. It's performance is better then classical research.

  • PDF

Ad Hoc 망에서 AA-DSDV 라우팅 프로토콜 (Area Aware-DSDV Routing Protocol on Ad hoc Networking)

  • 조세현;박혜숙
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.590-593
    • /
    • 2011
  • Time goes on, Ad Hoc network is hot issues. So far, there are a lot of protocols have been proposed for Ad Hoc routing protocol to support the mobility. This paper presents an enhanced DSDV(Destination-Sequenced Distance Vector) routing protocol which nominates one node to take care of a specific area. Simply Area-Aware(AA) DSDV routing protocol has one nominee to take care of some area. It has two jobs. One is to take care of its neighbour and another is to transfer the routing table to its other node as it works. It is called as Area Nominee(AN). The new scheme extends the routing table to include the nominee in the area. The general node is the same as the previous DSDV routing protocol. In the other hands, the node which is nominated has two routing protocols. One is for Regional Routing(RR) table which is the same routing table in DSDV. Another is Global Routing(GR) table which is about the area round its area which it cares nearby. GR table is the table for the designated node like the nominee. Each area has one nominee to transfer between ANs. It has only nominee's information about every area. This concept decreases the topology size and makes the information of topology more accurate.

이기종 필드 센서 네트워크의 효율적인 통신 환경을 위한 거리벡터 라우팅 프로토콜 기반 CAN 라우팅 프로토콜에 관한 연구 (A Study of CAN Routing Protocol for Efficient Communication Environment Based on Distance Vector Routing Protocol in Heterogeneous Field Sensor Network)

  • 한경헌;한승조
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1820-1826
    • /
    • 2013
  • 산업현장에서 가장 많이 사용하고 있는 이기종 필드 센서 네트워크의 경우 센서간 통신은 CAN 통신 방식을 기반으로 버스형 구조로 설계되어 있다. 이러한 네트워크는 버스형 구조 특성상 거리 벡터 라우팅 프로토콜을 지원하고 있으며, 또한 이기종 네트워크를 지원할 경우 별도의 라우팅 테이블을 두어 변환하는 방식을 지원한다. 하지만 이러한 네트워크는 확장의 제한 및 늦은 전송처리속도 문제로 인해 네트워크 효율성 저하에 원인이 되고 있다. 그래서 본 논문에서는 네트워크의 확장성 및 높은 전송 처리속도를 보장하기 위한 새로운 CAN 라우팅 프로토콜을 제안한다. 제안하는 라우팅 프로토콜은 RIPv2 기반으로 설계되었으며, 거리 벡터 라우팅 프로토콜의 단점을 보안하기 위해 우선순위 부여 및 부가 기능을 부여할 수 있는 구간을 두는 방식을 지원하도록 설계하였다. 본 논문에서 제안하는 방식의 효율성 증가를 검증하기 위해 CAN 통신 기반으로 이기종 필드 센서 네트워크를 구축하여 데이터 전송률을 측정하였다.

Cross-Layer Resource Allocation with Multipath Routing in Wireless Multihop and Multichannel Systems

  • Shin, Bong-Jhin;Choe, Jin-Woo;Kang, Byoung-Ik;Hong, Dae-Hyoung;Park, Young-Suk
    • Journal of Communications and Networks
    • /
    • 제13권3호
    • /
    • pp.221-231
    • /
    • 2011
  • A joint multipath routing algorithm and channel allocation and scheduling for wireless multihop and multichannel systems is discussed. In packet transmission, distribution of packets to multiroutes makes it possible to reduce the transmission cost of the channels. Cross-layer cooperation of routing, channel allocation, and scheduling is an effective method of packet distribution. As a framework for the cooperation, we propose a multiroute distance vector routing (MDVR) scheme. In the MDVR scheme, the routing table is logically placed in between the routing and link layers, and the table plays the role of a service access point between these two layers. To evaluate the performance of MDVR, simulation is performed in a multichannel, multihop environment. The simulation results show that the MDVR framework can be efficiently implemented in the form of a distributed routing algorithm. It is also shown that in MDVR, the system-wise channel efficiency is almost 25% higher than that in a conventional single-route routing approach.

링크상태 알고리즘을 이용한 패킷스위칭의 트래픽분석과 링크효율에 관한 연구 (A study on link-efficiency and Traffic analysis for Packet-switching using the link state algorithm)

  • 황민호;고남영
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.30-35
    • /
    • 2002
  • 동적 라우팅은 최적경로를 선택하고 라우팅테이블을 업데이트 하기 위해 라우팅 프로토콜을 사용한다. 가장 널리 사용되는 라우팅 프로토콜은 거리벡터 알고리즘을 이용한 라우팅인포메이션 프로토콜(RIP)이다. RIP는 최적경로서 최저 흡수의 경로를 취한다. 하지만 이 RIP는 매우 심각한 단점을 가지고 있다. 그것은 15 흡수 이상의 목적지에 대한 네트워크의 라우팅테이블을 유지할 수 없다는 것이다. 이를 극복하기 위해 TCP/IP에서 개발된 링크상태 프로토콜인 OSPF가 사용된다. OSPF는 큰 네트워크에 적합하고 RIP가 갖은 단점들을 극복 했다. 본 논문은 동일한 네트워크에서 메세지 전달과 지연, 링크 사용율, 메세지 전달갯수 같은 두 프로토콜사이의 트래픽과 링크효율을 분석하였다.

MANET(Mobile Ad-hoc NETwork)에서의 효율적인 데이터 전송을 위한 경로선택기법 (A Route Selection Method for Transmitting Data in MANET(Mobile Ad-hoc NETwork))

  • 차현종;한인성;유황빈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.671-674
    • /
    • 2008
  • 초기의 Ad-hoc 네트워크의 라우팅 프로토콜들은 Table-driven 알고리즘이 대두되었으나, 많은 문제점으로 이동단말의 이동성을 지원하는 On-demand 방식의 라우팅 프로토콜에 대한 연구가 진행되었다. 최근에는 On-demand 와 Table-driven의 장점을 반영한 AODV(Ad-hoc On-demand Distance Vector)가 널리 이용되고 있다. 그러나 AODV의 장점에도 불구하고 아직까지 AODV 는 노드들의 잦은 이동으로 Ad-hoc 네트워크에 많은 라우팅 패킷을 발생시켜 전체적인 네트워크의 성능 면에서 많은 약점을 보이고 있다. 본 논문에서는 Ad-hoc 네트워크를 구성하는 노드들 사이의 링크에 대한 신뢰성을 위해 노드의 이동경로예측을 기반으로 하는 새로운 경로설정 및 유지기법을 제안한다. 제안하는 기법은 AOMDV를 기반으로 노드의 위치와 이동 정보로 이동되는 방향과 위치를 예측하여 보다 안정적인 경로를 선택할 수 있는 기회를 제공하는 라우팅 기법이다. 또한 AOMDV로 다중경로를 보유하여 데이터의 종류와 특성에 적합한 최적의 경로선택으로 불필요한 경로설정 메시지의 오버헤드를 줄인다.

감자바이러스 매개진딧물 밀도조사(I) (A Survey of the Aphids in Sulchon Area (I))

  • 윤순기;최성식
    • 한국응용곤충학회지
    • /
    • 제9권1호
    • /
    • pp.43-48
    • /
    • 1970
  • To investigate provincial seed Potato Production farms, a Preliminary survey on the local population of the aphids was made in Sulchon alphine area, Mooju-Goon, Chollapuk-Bo where the climatic conditions were almost same as those of Taegwanryong Kangwon-Do, where Alpine Experimental station is located. This area stands from 650 to 900 metres above the sea level and divided three location of A. B, C, by altitude. A stands at 900 metres above the sea level. B at 750 metres and C at 650 metres. A and B divided three points: Al, A2, A3, and Bl, B2, B3- and divided four points-Cl, C2, C3, C4- at the distance of 300 metres apart each other. The traps were operated from July 21 to October 31, 1969. Otherwise, the traps established at Suwon (inland) and Taegwanryong where Alpine Experimental Station. A total of some 70 species including five virus vector species were identified. The Numbers of species at 10 locations, Suwon and Taegwanryong are as follows; Al-34, A2-38, A3-29, B1-25, B2-26, B3-29, C1-27, C2-14, C3-32, C4-37, species (Table 1), Suwon-49 species (including 5 virus vectors species), Taegwanryong-22 species (including 4 virus vector species). The aphids are shown in Table 1 and the Vectors are as follows: 1. Aphis gossypii Glover 2. Aulacorthum solani (Kaltenbach) 3. Lipaphis erysimi (Kaltenbach) 4. Myzus persicae(Sulzer) 5. Phorodon humuli (Schrank) Numbers of vectors versus total aphid at each locations, including inland (Suwon) and alpine area (Taegwanryong) where Alpine Experimental Station are as Fig. 1. Of a total 8,902 aphids, 6,400 $(80\%)$ were Tetraneura sp. The number of aphids devoid of the number of Tetraneura sp. are as follows; (Numbers means mean of each locations) A; 215. B; 115, C; 176 and Suwon; 2,952, Taegwanryong; 247. Densities of aphids at the locations is lower :han those at Suwon and Taegwanryong. And density of vectors at the locations, at ranged from 11 to 37, is love. than those at inland (Suwon; 197) and alpine area (Taegwanryong; 90). Thus, this area is suitable for seed potato production as Multiplication field.

  • PDF

Ad Hoc 네트워크에서 Hop 수에 따른 Timestamp 적용을 이용한 AODV 프로토콜 성능 향상 기법 (Performance Improvement Technique of AODV Protocol Using Timestamp per Hop Count in Ad Hoc Networks)

  • 최재형;신종원;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1229-1232
    • /
    • 2003
  • Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.

  • PDF

씨감자 생산을 위한 매개 진딧물 조사 - 전북 김제군 광활면의 진딧물 분포상 - (Population density of potato virus vectors In the Kwanghwal Area, Kimje-gun, Cholla-Pukto, on the western coast)

  • 백운하
    • 한국응용곤충학회지
    • /
    • 제7권
    • /
    • pp.5-13
    • /
    • 1969
  • 본 보고에서 서해안 개소의 매개 진딧물 밀도가 대관령에서의 밀도보다 대체로 낮았으나 장소에 따라서는 상당히 높은 사실을 밝힌바 있다. 새 감자의 평지생산방식이 현행방식보다 합리적이어서 유리하므로 그 생산휴계의 확립을 위한 기초자료를 얻고자 본 조사에 착수하였다. 서해안 답작물지대에서의 진딧물 발생원은 부락이므로 여기서 얼마나 떨어진 곳이라야 안전하게 씨감자를 재배할 수 있을 까를 위하여 전북 김제군 광활면 옥포리를 택하여 이곳을 중심으로 1.5km 평방지구내 13개소에 동서남북으로 250m 거리를 두고 진딧물 채집기을 설치하여 1968년 7월 21일부터 10월 31일까지 수집된 진딧물을 매일아침에 채집하여 종명을 밝혔다. 감자바이러스 매개 진딧물이 세계적으로 20종 알려져 있는데 우리나라에 있는 것은 10종이며 이 지역에서 발견된 것은 복숭아 흑진딧물(Myzus persicae), 목화진딧물(Aphis gossypii), 싸리수염진딧물(Aulacorthum solani), 무테두리진딧물(Lipaphis erysimi) 및 국화꼬마수염진딧물 (Macrosiphoniella sanborni)의 5종이었다. 중락중심지에서의 매개진딧물 밀도는 내릉의 수원에서의 그것 보다도 높았으나 여기서 불과 250m만 떨어져도 대관령에서의 밀도 보다 낮아졌다. 그러나 조사지점의 환경에 따라 상당한 차이가 있다. 즉 매개 진딧물의 기주식물이 있는 인가와의 거리에 따라 달라진다. 추작용 씨감자의 현재산지인 전남의 일모, 경남의 락은 내륙의 부락근방이라서 매개진딧물 관계로 부적당하다고 본다. 전문가의 식물역학적 진단에 의해 서해안 답작지대중 매개 진딧물이 적은 곳을 택해서 씨감자를 생산한다면 우수한 씨감자를 양산할 수 있다. 씨감자 부족량 60,000톤을 충족시킨다면 $50\%$ 증수(년간 250만톤)할 수 있어 농가소득증대는 물론 남는 감자는 전분원료로서 단경기에 공급할 수 있으며 일부를 사료화할 수 있고 우수한 씨감자는 외국에 수출할 수 도 있으며 전북 서해안의 광대한 일모작지대를 이모작지대로 만들 수 있다.

  • PDF