• Title/Summary/Keyword: Distance vector table

Search Result 18, Processing Time 0.026 seconds

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

  • Kim Yong-Woo;Choi Sung-Jae;Lee Hong-Ki;Song Joo-Seok
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.4
    • /
    • pp.299-309
    • /
    • 2006
  • In Mobile ad hoc networks, AODV is one of the famous on-demand routing protocol, which use the routing tables in the nodes if possible, or Route Discovery Process (RDP) is triggered to find a new route. However increasing the traffic of RDP causes dropping of the network performance in the large size of ad hoc networks. In this paper, we propose a novel routing protocol, named as AOZDV (Ad hoc On-demand Zone and Distance-Vector Routing), which enhances the AODV protocol with zone routing. AOZDV creates a Zone with neighbor nodes of the source/destination using traffic and power information, and utilizes Destination-Vector Table for internal routing in the Zone. We show by simulations that AOZDV can reduce the occurrence rate of route fail and RDP caused by route fail compared to existing routing protocols such as DSR and AODV.

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

  • Park, Sung-Chul;Hwang, Eun-Ju;Park, Mignon
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • 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

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

  • Cho, Se-Hyun;Park, Hea-Sook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • 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.

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

  • Han, Kyoung-Heon;Han, Seung-Jo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1820-1826
    • /
    • 2013
  • Heterogeneous field sensor network between sensor to sensor is designed the CAN method to bus type structure in most using at industry. This Network is supporting a distance vector routing protocol on a characteristic structural a bus type. Also This network support to convert as making separate routing table in heterogeneous network. However distance vector routing protocol make a problem of decrease efficiency because of restriction of network expandability and low transmission process. We propose new CAN routing protocol to support network expandability and high transmission process of industry network. New CAN routing protocol structure addition priority and optional function field based on RIPv2. We established heterogeneous field sensor network, we measure data Throughput(bits/sec) for confirm new CAN routing protocol to increase efficient in industry.

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
    • /
    • v.13 no.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 (링크상태 알고리즘을 이용한 패킷스위칭의 트래픽분석과 링크효율에 관한 연구)

  • 황민호;고남영
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.1
    • /
    • pp.30-35
    • /
    • 2002
  • Dynamic routing uses routing protocols to select the best routes and to update the routing table. RP (Routing Information Protocol)using a distance-vector algorithm becomes generally known a routing protocol on the network. RIP selects the route with the lowest "hop count" (metric) as the best route. but RIP has a serious shortcoming. a mP router cannot maintain a complete routing table for a network that has destinations more than 15 hops away. To overcome this defect, It uses the OSPF (Open Shortest Path First) of link -state protocols developed for TCP/IP. It is suitable for very large networks and provides several advantages over RIP. This paper analyzes the traffic and the link efficiency between two protocols such as message delivery and delay, link utilization, message counts on the same network.e network.

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

  • Cha, Hyun-Jong;Han, In-Sung;Ryou, Hwang-Bin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • 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로 다중경로를 보유하여 데이터의 종류와 특성에 적합한 최적의 경로선택으로 불필요한 경로설정 메시지의 오버헤드를 줄인다.

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

  • Yoon Soon Ki;Choi Seong Sik
    • Korean journal of applied entomology
    • /
    • v.9 no.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

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

  • Choi, Jae-Hyung;Shin, Jong-Won;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • 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 (씨감자 생산을 위한 매개 진딧물 조사 - 전북 김제군 광활면의 진딧물 분포상 -)

  • Paik Woon Hah
    • Korean journal of applied entomology
    • /
    • v.7
    • /
    • pp.5-13
    • /
    • 1969
  • Present system of seed potato production in Korea has several weak points and consequently has difficulties in covering annual shortage of 60,000 tons of seed potatoes. The author has an opinion that this so called 'High land system' of seed potato production adopted by the Government should be replaced by the 'Coastal area system' which is proposed by the author and has many advantages over present 'High land system'(2). In coastal areas where enormous acreage of rice paddies are spread, mostly around the villages. the primary host plants of the vectors are found. Therefore, the only source of aphid vectors are limited to the villages. The farmer's houses scattered more sparsely also have minor importance. In the previous paper(2), the author reported that the aphid vector populations were lower in the coastalareas than at Taegwanryong where the Alpine Experiment Station for the production. of seed potatoes is located. However, the number to vectors at Okku showed rather high density, where the trap was placed at the distance of 200 m from a village where peach and Hibiscus trees, the primary hosts of Myzus pesrsicae and Aphis gossypii were grown. To clarify the flight distance from the source of the aphid vectors, a trial was carried out in the Kwanghwal area, Kimje-gun, Cholla-pukto. on the western coast. 13 traps were placed at four directions and the distances between the traps were 250 m. (Fig. I) The traps 'Were operated from June 21 to October 31. The results are shown in Table 1. A total of some 70 species of aphids were found, including 5 speceis of potato virus vectors. The vectors are as follows: I. Myzus persicae (Sulzer) 2. Aphis gossypii Glover 3. Aulacorthum solani (Kaltenbach) 4. Lipaphis erysimi (Kaltenbach) 5. Macrosiphoniella sanborni (Gillette) Out of a total of 12,797 aphids, 5,187$(48\%)$ vectors were found. The trap catches at the 13 locations are shown in Fig. 2 and the numbers of the vectors at each location for each vector, except Macro-siphoniella sanborni. of which only a single individual was caught, are shown in Fig. 3-6. Number of vectors at C (3,279) (Centre of the village) is considerably higher than that at Suwon (763); however, EI. SI. WI and NI. where the distanecs from Care 250 m, showed lower numbers of vectors than that at Taegwanryong (347). The number of vectors at NI was rather than at the other 3 locations at the distance of 250m from the village. This was because C was in the southern part of the village. Consequently NI was much closer to the village than the other 3 locations of the same distance from C. Numbers of catches of the most important vector. Myzus persicae, are shown in Fig.3. The distribution pattern is typical except $S-2\;and\;W_3$, where several farmer's houses were found. If only the rice paddies were found in these locations. the numbers of the vectors would be small as the distances increase. Numbers of catches of the other 3 vectors are shown in Fig. 4-6. From these results. the author has drawn the following conclusions: 1. The aphid vector sources at the rice paddy belt in the western coast are the villages. 2. The vector densities at the locations where the distances are 250 m from the centre of the village are lower than that at Taegwanryong. 3. The vector densities become gradually lower as the distances from the centre of village increase. However. depending on the host plant situation at each location, the vector densities are variable. These minor sources of aphid vectors may be eliminated so that seed potatoes can be grown. 4. Thus. under the direction of specialists, fields suitable for seed potato production can be found in the coastal areas.

  • PDF