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

Search Result 748, Processing Time 0.025 seconds

The Design of Priority­Based Source Routing Protocol for Wireless Ad­hoc Networks (무선 Ad­-hoc 네트워크 환경을 위한 우선순위 기반 소스 라우팅 프로토콜 설계)

  • 천대홍;김인숙;김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.619-621
    • /
    • 2003
  • 최근 무선 환경에서 기지국 없이 이동 노드들만으로도 서로 통신할 수 있는 ad­hoc 네트워크에 대한 연구가 진행되고 있다. 이러한 무선 ad­hoc 네트워크 환경에서는 라우팅 프로토콜이 중요한 역할을 하게 되는데 그 중에서 DSR(Dynamic Source Routing)은 무선 ad­hoc 네트워크 환경에 적합한 소스 라우팅을 기반으로 한 라우팅 프로토콜이다. 그러나 DSR은 데이터 전송 경로를 선택할 때 그 경로의 신뢰성을 고려하지 않는다. 이를 해결하기 위해 본 논문에서는 무선 ad­hoc 네트워크 환경에서 노드의 우선순위에 기반한 신뢰성 있는 경로 설정 기법을 제안한다. 이 기법은 경로 설정 후에 데이터를 송수신하는 과정에서. 선택된 경로의 링크가 유실될 확률을 줄여줌으로써 더욱 신뢰성 있는 데이터 송수신을 보장한다. 그러므로 이 기법은 무선 ad­hoc 네트워크 환경에서 데이터의 손실을 줄일 필요가 있는 멀티미디어 통신 등의 응용분야에 적용시킬 수 있다.

  • PDF

An Authentication Protocol for Secure Routing in Ad-Hoc Networks (Ad-Hoc 네트워크에서 안전한 라우팅 설정을 위한 인증 프로토콜)

  • Park, Bok-Nyong;Lee, Won-Jun;Lee, Sang-Keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1441-1444
    • /
    • 2003
  • Ad-Hoc 네트워크는 기존에 설치된 유선망이나 기지국과 같은 기반 구조가 없는 환경에서 이동 호스트들로만 구성되는 임시적인 무선 이동 네트워치이다. Ad-Hoc 통신망은 이동단말기의 이동성 문제로 인하여 보안에서 심각한 문제를 가지고 있는데 아직까지 제안된 Ad-Hoc 통신망 프로토콜에는 충분한 보안에 관한 해결방안이 제시되지 못하고 있는 실정이다. Ad-Hoc 네트워크에서 안전한 라우팅 프로토콜을 설정하기 위해서는 호스트들 사이에 인증을 하여야 한다. 본 논문에서는 Ad-Hoc에서 안전한 라우팅 선정을 위한 인증 프로토콜을 제안한다. 제안한 프로토콜은 해쉬 함수와 디지털 서명을 통하여 노드들을 인증하여 라우팅 설정에 안전성을 제공한다.

  • PDF

A Study of SSA Routing Protocol using Utilization Metric in Ad Hoc Networks (Ad Hoc 환경에서의 Utilization Metric을 이용한 SSA 라우팅 프로토콜에 관한 연구)

  • Ji Jong-Bok;Park Joo-Ha;Lee Kaug-Seok;Song Joo-Seok
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.543-550
    • /
    • 2005
  • Many routing algorithms, proposed for ad-hoc wireless networks, we based on source routing scheme and shortest path route has short lifetime especially in highly dense ad-hoc wireless networks. So some routing protocols such as SSA and ABR are considering the link stability and try finding more stable route. In this paper we propose a new routing algorithm considering utilization metric based on SSA routing algerian in Ad-Hoc networks. To reduce the bottleneck by specific metric of SSA, proposed scheme makes load balancing in networks by distributing the connections to several routes. For the evaluation of the performance we compare our scheme with existent routing protocol AODV and SSA. And the results, obtained using the ns-2 network simulation platform, show good performance that reduced the number of reconstructions remarkably by distributing the whole traffic to several routes when there are several stable routes.

A Load-balancing Routing Protocol using Dynamic Threshold in Ad-hoc Networks (Ad-hoc 망에서 동적 임계값을 이용한 부하균등 라우팅 프로토콜)

  • 한욱표;이춘재;정영준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.868-870
    • /
    • 2004
  • ad-hoc 망에서 라우팅 프로토콜의 부하균등(load balancing)은 이동성과 전송 지연사이의 trade-off로 인하여 성능 관점에서 중요한 이슈가 되어왔다. 부하균등을 고려한 SLAP(Simple Load-balancing Ad-hoc routing Protocol)이 제안되었으나 혼잡이 발생하거나 망의 토폴로지가 변화하였을 때 유연하게 대처하지 못한다. 본 논문에서는 ad-hoc 망에서 트래픽 혼잡 제어와 망의 이동성에 적응하기 위하여 동적인 임계치를 사용하는 부하균등 라우팅 프로토콜을 제안하였다. 제안된 프로토콜은 성능은 GloMoSim으로 시뮬레이션을 수행하여 AODV, DSR, SLAP과 지연, 패킷 전송률 등을 비교하여 평가하였다.

  • PDF

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.

Routing Configuration Scheme of Ad hoc Node Using Smart Packet in Heterogeneous Routing Domains (이질적인 라우팅 도메인에서 스마트 패킷을 사용한 이동 노드의 라우팅 프로토콜 설정 기법)

  • Choi Jae-Duck;Roh Hyo-Sun;Kim Young-Han;Jung Sou-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9B
    • /
    • pp.803-810
    • /
    • 2006
  • Mobile ad hoc nodes are supposed to be equipped with a number of operation modules including a specific routing operation module in heterogeneous MANET environment. It is not possible for a mobile node to carry all the necessary operation modules due to the limited resources. This paper proposes a scheme to reconfiguring mobile ad hoc nodes using smart packets in heterogeneous routing domains. The smart packet protocol has a capability to transfer a binary execution module to a mobile node, by which a node can be equipped with any necessary routing modules in any MANET environment. The proposed smart packet agent is designed to be suitable to a light weight terminal owing to its simple architecture. The utility of the proposed scheme was demonstrated through an example of DYMO scenario in the wireless network.

Study on Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (이동 Ad Hoc 망에 대한 동적 소스 라우팅 프로토콜에 관한 연구)

  • 하재승
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.9
    • /
    • pp.1219-1224
    • /
    • 2001
  • There can exist unidirectional links due to asymmetric property of mobile terminals or current wireless environments on practical mobile ad hoc networks. However, at present, the existing mobile ad hoc routing protocols are implemented to support only bidirectional links. Thus, in this paper, we extend the existing dynamic source routing protocol in order to implement a new routing protocol, which is fit to mobile ad hoc networks containing unidirectional links. For performance evaluation, we use combinations of mobility scenario files and connection pattern files from Carnegimelon Univ. We consider received data rate and average route discovery time as evaluation items, which are compared and evaluated for three suggested route discovery methods.

  • PDF

Energy-Aware Routing Protocol for Mobile Ad Hoc Network (노드의 여유 에너지 기반 이동 Ad Hoc 네트워크의 라우팅 프로토콜)

  • Kwon, Soo-Kun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.8
    • /
    • pp.1108-1118
    • /
    • 2005
  • A mobile Ad Hoc network is a dynamic mobile wireless network that can be formed without the need for any pre-existing wired or wireless infrastructure. A mobile ad hoc node has limited battery capacity. Hence, Ad Hoc routing protocol ought to be energy conservative. Previous energy aware routing has limit in fairness among nodes and network wide power consumption. In this research, we propose a new routing protocol called Clustering Based Energy-Aware Routing(CBEAR) which can improve the problems. Simulation results show that the routing protocol improves fairness and network wide power consumption as well as life time of nodes.

  • PDF

A Study on Routing Protocol using Central Node for Ad hoc Network (Central Node를 이용한 MANET 라우팅 프로토콜에 관한 연구)

  • Kim, Hee-Su
    • Journal of Integrative Natural Science
    • /
    • v.1 no.3
    • /
    • pp.210-215
    • /
    • 2008
  • Ad hoc network는 무선 노드들의 집합으로서 어떤 인프라스트럭처 도움 없이 그들 서로가 multi-hop 경로를 통해 통신한다. 본 논문에서는 ad hoc network에서 사용되는 proactive 라우팅 프로토콜과 on-demand 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid 라우팅 프로토콜인 ZRP와는 달리 Ad hoc network를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 설정 시간과 flooding 시간을 줄이므로서 효율적인 라우팅을 수행할 수 있게된다.

  • PDF

Balancing Routing Energy Consumption in Wireless Ad-hoc Network Environments (무선 Ad-hoc 네트워크 환경에서의 균형화된 라우팅 에너지 소비 기법)

  • 강용혁;엄영익
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10A
    • /
    • pp.1671-1683
    • /
    • 2001
  • 무선 ad-hoc 네트워크 환경에서 이동 호스트의 에너지는 중요한 요소로 간주된다. 무선 ad-hoc 네트워크에서는 이동 호스트들이 라우팅 역할을 수행해야 하므로 네트워크 구조와 노드들의 위치에 따라 각 노드들의 라우팅 역할수해에 필요한 에너지의 양에 차이가 있게 된다. 즉, 메시지가 자주 전송되는 경로에 있는 노드들은 라우팅 역할을 수행하면서 많은 에너지를 소비하게 되고, 메시지가 적게 전송되는 경로에 있는 노드들은 상대적으로 적은 에너지를 소비하게 된다. 본 논문에서는 에너지가 적은 노드의 라우팅 역할을 에너지가 많은 노드로 전이시켜 에너지가 적은 노드의 라우팅 에너지 소비를 줄이는 기법을 제안한다. 본 제안 기법에서는 특정 노드의 라우팅 역할을 다른 노드로 전이할 때 부가적인 지역 메시지의 송수신이 필요하게 되어 전이 프로토콜에 참여하는 노드들의 에너지 소비가 전체적으로 증가될 수 있다. 하지만, 이 기법은 전체 시스템에 존재하는 노드들의 에너지 양을 균등화시킴으로서 라우팅으로 인한 에너지 소비가 많은 노드의 수명을 연장시킬 수 있게 하여, 상대적으로 많은 노드들이 라우팅에 오랫동안 참여할 수 있게 하고 시스템의 성능과 수명을 향상시킬 수 있게 한다.

  • PDF