• Title/Summary/Keyword: ad hoc 라우팅

Search Result 748, Processing Time 0.028 seconds

A Selective Flooding Scheme using Neighborhood Information for On-demand Routing Protocols in Ad Hoc Networks (무선 Ad-hoc망에서의 On-demand 라우팅 프로토콜을 위한 선택적 Flooding 기법)

  • Park, Jae-Seok;Jang, Seong-Dae;Lee, Kyoon-Ha
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1359-1362
    • /
    • 2001
  • Ad-hoc 망은 기존의 유선망이나 중앙집중화된 관리의 도움 없이 무선이동단말 스스로가 동적으로 구성하는 망이다. 현재 ad hoc망에서의 라우팅을 위해 제시된 on-demand 방식의 라우팅 프로토콜은 경로발견을 위해 blind flooding을 수행하며 이는 프로토콜의 효율성을 저해하고 있다. 본 논문에서는 이러한 blind flooding의 문제점을 개선한 수 있는 방법으로 2-hop거리의 이웃노드들에 대한 정보와 threshold factor를 이용하여 선택적으로 flooding을 수행함으로써 라우팅 오버헤드를 줄일 수 있는 방법을 제시한다.

  • PDF

Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜)

  • 정수진;조현진;김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

Performance Analysis of TCP using DSR Routing Protocols in Ad-hoc Mobile Network (DSR 라우팅 프로토콜을 사용한 Ad-hoc 무선망에서의 TCP 성능 분석)

  • Park, Seung-Seob;Yuk, Dong-Cheol
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.647-654
    • /
    • 2002
  • Ad-hoc networks consist of a set of mobile hosts that communicate using wireless links, without the use of other supporting communication facilities (such as base stations, etc.). Therefore, the topology of an Ad-hoc network frequently changes due to the movement of mobile host, which nay lead to sudden packet loss. Recently, the large amount of research has focused on the routing protocols needed in such an environment. In this paper, TCP Reno, Sack, and Tahoe versions are analysed using DSR protocol which is the representative On-Demand routing protocol in Ad-hoc wireless network. As the result of this simulation, we know that TCP Reno relatively has higher throughput than that of Sack and Tahoe, and TCP Reno has more stable performance than that of TCP Tahoe and Sack, regardless of the speed of mobile node and the size of topology.

The Performance Comparison of the Unicast Routing Protocol and the Broadcast Routing Protocol in the Small-sized Ad hoc Network (소규모 애드혹 네트워크에서의 유니캐스트와 브로드캐스트 라우팅 프로토콜의 성능비교)

  • Kim, Dong-Hee;Park, Jun-Hee;Moon, Kyeong-Deok;Lim, Kyung-Shik
    • The KIPS Transactions:PartC
    • /
    • v.13C no.6 s.109
    • /
    • pp.685-690
    • /
    • 2006
  • This paper compares the performance of the unicast routing protocol and the broadcast routing protocol in a small-sized wireless multi-hop network, such as home network. Normally, ad-hoc routing protocols are designed for general wireless multi-hop networks, not being said to be optimized for the small-sized ad hoc network. This paper compares some unicast routing protocols and optimal broadcast routing protocol, and shows the result. The result of the simulation says the broadcast routing protocol shows better performance than the ad-hoc routing protocols in the small-sired wireless multi-hop network. Especially, the result shows that the broadcast protocol has higher packet delivery ratio and lower packet latency than unicast routing protocols

A Study on Routing Protocol for Multi-Drone Communication (멀티드론 통신을 위한 라우팅 프로토콜 연구)

  • Kim, Jongkwon;Chung, Yeongjee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.6
    • /
    • pp.41-46
    • /
    • 2019
  • In this paper, it is necessary to study the bandwidth and network system for efficient image transmission in the current era of drone imaging, and to design routing protocols to round out and cluster two or more multi-drones. First, we want to construct an ad hoc network to control the multidrone. Several studies are underway for the clustering of drones. The aircraft ad hoc network (FANET) is an important foundation for this research. A number of routing protocols have been proposed to design a FANET, and these routing protocols show different performances in various situations and environments. The routing protocol used to design the FANET is tested using the routing protocol used in the existing mobile ad hoc network (MANET). Therefore, we will use MANET to simulate the routing protocol to be used in the FANET, helping to select the optimal routing protocol for future FANET design. Finally, this paper describes the routing protocols that are mainly used in MANET and suitable for FANET, and the performance comparison of routing protocols, which are mainly used in FANET design.

An Entropy-Based Routing Protocol for Supporting Stable Route Life-Time in Mobile Ad-hoc Wireless Sensor Networks (모바일 Ad-hoc 무선 센서 네트워크에서 안정된 경로의 Life-Time을 지원하기 위한 엔트로피 기반의 라우팅 프로토콜)

  • An, Beong Ku;Lee, Joo Sang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.1
    • /
    • pp.31-37
    • /
    • 2008
  • In this paper, we propose an entropy-based routing protocol to effectively support both stable route construction and route lifetime in Mobile Ad-hoc Wireless Sensor Networks (MAWSN). The basic idea and feature of the proposed routing protocol are as follows. First, we construct the stable routing routes based on entropy concept using mobility of mobile nodes. Second, we consider a realistic approach, in the points of view of the MAWSN, based on mobile sensor nodes as well as fixed sensor nodes in sensor fields while the conventional research for sensor networks focus on mainly fixed sensor nodes. The performance evaluation of the proposed routing protocol is performed via simulation using OPNET(Optimized Network Engineering Tool) and analysis. The results of the performance evaluation show that the proposed routing protocol can efficiently support both the construction of stable route and route lifetime in mobile ad-hoc wireless networks.

  • PDF

An Enhanced Routing Protocol for Supporting Node Mobility in Multi-hop Ad-hoc Networks (다중 홉 Ad-hoc 네트워크에서 노드이동성을 고려한 라우팅 프로토콜에 관한 연구)

  • Kim, Kwan-Woong;Kim, Byun-Gon;Kim, Yong-Kab
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.9
    • /
    • pp.1665-1671
    • /
    • 2007
  • Mobile Ad hoc Networks (MANETs) refer to autonomous networks in which wireless data communications are established between multiple nodes in a given coverage area without a base station or centralized administration. Because of node mobility and limited battery life, the network topology may changes frequently. Selecting the most reliable path during route discovery process is important to improve performance in ad-hoc networks. In this study, we proposed an enhanced routing protocol based on AODV by monitoring variation of receiving signal strength. New metric function that consists of node mobility and hops of path is used for routing decision. From extensive experiments by using NS-2, The performance of the proposed routing scheme has been imp개ved by comparison to AODV protocol.

A Study on the Performance Enhancements of Location Aided Routing in Mobile Ad-hoc Networks (Mobile Ad-hoc Networks에서 위치기반라우팅의 성능 개선에 관한 연구)

  • Kim, Young-Beom
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.486-490
    • /
    • 2007
  • Recently, there have been active research efforts on devising efficient routing algorithms utilizing location information in ad-hoc mobile networks. In this paper, we propose a new method to improve the performance of the widely recognized Location Aided Routing (LAR) algorithm. To this end, we suggest the concept of accessible zone combined with the basic two schemes associated with LAR algorithm. Through the proposed algorithm, we can confine the flooding area within accessible zone, thereby reducing the routing delay.

Efficient Route Maintenance Scheme for Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경을 위한 효율적인 경로 유지 기법)

  • Kim, Moon-Jeong;Eom, Young-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8A
    • /
    • pp.639-648
    • /
    • 2005
  • A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized ad-ministration. Numerous routing protocols have been developed for changing messages among the nodes in a wireless ad-hoc network. Some multi-path routing protocols have also been proposed to support load balancing and QoS for wireless ad-hoc networks. In this paper, we propose not only an efficient routing algorithm for wireless ad-hoc net-worts but also a protocol that can improve data transmission rate and reduce end-to-end delay. In our protocol, each mobile node need not broadcast routing messages periodically and the mobile node that wants to send data packets initiates route request and route establishment procedure. By simulation, we showed that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths.

Dynamic Routing Protocol for Low-power and Ad-hoc Networks (저전력 애드혹 네트워크를 위한 동적 라우팅 프로토콜)

  • Hwang, So-Young;Yu, Don-Hui
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.197-200
    • /
    • 2011
  • Many routing protocols have been proposed for low-power and ad-hoc networks where energy awareness and reliability are essential design issues. This paper proposes a dynamic routing protocol for low-power and ad-hoc networks. A dynamic path cost function is defined considering the constraints and characteristics of low-power and ad-hoc networks. The cost function can be applied flexibly depending on the characteristics of the networks. The performance of the proposed method is evaluated using a QualNet network simulator.

  • PDF