• Title/Summary/Keyword: 신뢰성있는 라우팅 프로토콜

Search Result 132, Processing Time 0.038 seconds

Application-centric Routing Protocol for Wireless Sensor Networks (센서네트워크 응용 특성을 반영하는 적응적 라우팅 기법)

  • Sung Yeul-Tak;Cha Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.19-21
    • /
    • 2006
  • 무선 센서 네트워크에서 많은 라우팅 프로토콜이 연구되고 있음에도 불구하고 다양한 응용 프로그램의 요구사항을 만족할 수 있는 최적의 방법은 없다. 본 논문에서는 응용 프로그램들이 요구하는 라우팅 프로토콜의 중요한 영역 인자인 시간성 신뢰성 그리고 에너지 상태를 모두 고려한 라우팅 프로토콜을 제안한다. 제안된 라우팅은 해당 가지 영역에 대해 각 노드의 라우팅 cost를 계산하며 해당 영역의 인자를 기준으로 절충한 결과를 이용하여 다음 노드를 선택한다. 따라서 각 패킷은 적절한 서비스를 받을 뿐만 아니라 인접 노드의 정보만을 사용하므로 Scalable 하다. 실험 결과는 각 영역에 대한 단일 요구에 대해서는 best-effort service를 하며 복합적 요구에 대해서는 절충 알고리즘을 거쳐 적합한 서비스를 제공함을 보인다.

  • PDF

A Dual-Channel AODV Routing Protocol for Mobile Ad Hoc Networks (모바일 애드 혹 네트워크를 위한 이중 채널 AODV 라우팅 프로토콜)

  • Yoo, Dae-Hun;Jo, Won-Geun;Choi, Woong-Chul;Rhee, Seung-Hyong;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.427-429
    • /
    • 2005
  • 모바일 애드 흑 네트워크에서 않은 라우팅 프로토콜들이 연구되어지고 있다. 연구된 프로토콜 가운데 널리 쓰이고 있는 AODV는 On-Demand 방식으로써, 필요에 따라 라우팅 정보를 얻기 위한 메카니즘을 사용한다. 여기서 라우팅 정보를 얻은 이루에 링크 상태를 점검하기 위해서, Table-Driven 방식과 비슷하게 주기적으로 메시지를 전송함으로써 링크가 끊어질 경우의 상황을 인지 할 수 있도록 한다. 비록 On-Demand라 할지라도 주변에 노드들이 않으면, 라우팅의 유지를 위해 주기적으로 전송하는 패킷과 요구에 따른 라우팅 패킷으로 데이터를 전송하기 위한 대역폭에 영향물 줄 수 있다. 그래서 본 논문에서는 데이터를 전송하기 위한 채널과 제어/라우팅 정보를 교환하는 채널로 나누고 데이터를 전송하는데 있어서 신뢰성 있고 일정한 대역폭의 사용량을 줄 수 있는 방법을 제안한다.

  • PDF

Resilient Routing Protocol Scheme for 6LoWPAN (6LoWPAN에서 회복력 있는 라우팅 프로토콜 기법)

  • Woo, Yeon Kyung;Park, Jong Tae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.141-149
    • /
    • 2013
  • IETF 6LoWPAN standard technique has been studied in IoT environment to support the IPv6 packet communication. 6LoWPAN protocol for transmission of packets mainly in the AODV routing protocol and a variety of extended techniques have been investigated. In particular, consisting of nodes with limited resources in a network error occurs when the 6LoWPAN reliable data transfer and fast routing method is needed. To this end, in this paper, we propose resilient routing protocol and extension of IETF LOAD algorithm, for optimal recovery path, More specifically, the optimal recovery path setup algorithm, signal flow, and detailed protocols for the verification of the reliability of packet transmission mathematical model is presented. The proposed protocol techniques to analyze the performance of the NS-3 performance through the simulation results that is end-to-end delay, throughput, packet delivery fraction and control packet overhead demonstrated excellence in comparison with existing LOAD.

Cooperative Multipath Routing Protocol for Wireless Sensor Networks (무선 센서 네트워크를 위한 협력 다중경로 라우팅 프로토콜)

  • Jung, Kwansoo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.5
    • /
    • pp.419-428
    • /
    • 2015
  • Multipath routing technique is recognized as one of the effective approaches to improve the reliability of data forwarding. However, the traditional multipath routing focuses only on how many paths are needed to ensure a desired reliability. For this purpose, the protocols construct additional paths and thus cause significant energy consumption. These problems have motivated the study for the energy-efficient and reliable data forwarding. Thus, this paper proposes an energy-efficient cooperative multipath routing protocol with a small number of paths based on an inter path communication. The inter path communication (namely, cooperative multipath routing) in the proposed protocol helps to reinforce the multipath reliability and reduce the use of network resources. In addition, the proposed protocol provides a reliable end-to-end transmission time by using a transmission recovery method based on the local decision for the path or transmission failures.

A Routing Protocol with Fast-Recovery of Failures Using Backup Paths on MANETs (MANET에서 백업경로를 이용한 빠른 경로복구 능력을 가진 라우팅 프로토콜)

  • Thai, Ahn Tran;Kim, Myung-Kyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1541-1548
    • /
    • 2012
  • This paper proposes a new multipath-based routing protocol on MANETs with Fast-Recovery of failures. The proposed protocol establishes the primary and secondary paths between a source and a destination considering the end-to-end packet reception reliability of routes. The primary path is used to transmit messages, and the secondary path is used to recover the path when detecting failures on the primary path. If a node detects a link failure during message transmission, it can recover the path locally by switching from the primary to the secondary path. By allowing the intermediate nodes to recover locally the route failure, the proposed protocol can reduce the number of packet loss and the amount of control packets for setting up new paths. The simulation result using QualNet simulator shows that the proposed protocol was about 10-20% higher than other protocols in terms of end-to-end message delivery ratio and the fault recovery time in case of link fault was about 3 times faster than the other protocols.

RTE: Routing Tree Estimation Scheme for Reliable Multicast (RTE: 신뢰적 멀티캐스트를 위한 라우팅 트리 추정 기법)

  • 윤원용;이동만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.439-441
    • /
    • 1999
  • 트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

  • PDF

Cluster Routing for Service Lifetime of Wireless Multimedia Sensor Networks (무선 멀티미디어 센서 네트워크의 서비스 수명을 위한 클러스터 라우팅)

  • Lee, Chongdeuk
    • Journal of Digital Convergence
    • /
    • v.11 no.5
    • /
    • pp.279-284
    • /
    • 2013
  • This paper proposes a new cluster-based routing protocol for assuring the service lifetime of wireless multimedia sensor networks. The proposed protocol performs the intra-cluster routing and inter-cluster routing to reduce the energy consumption and service lifetime in the wireless sensor multimedia computing environment, and the proposed mechanism enhances the routing reliability, and it minimizes the packet loss, overhead, and energy consumption. The simulation results show that the proposed mechanism outperforms DSR and AODV.

Energy-aware Tree Routing Protocol for Wireless Sensor Networks (센서 네트워크에서 에너지 효율성을 고려한 트리 라우팅 프로토콜)

  • Hwang, So-Young;Jin, Gwang-Ja;Shin, Chang-Sub;Kim, Bong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.624-629
    • /
    • 2008
  • Many routing protocols have been proposed for sensor networks where energy awareness and reliability are essential design issues. This paper proposes an Energy-aware Tree Routing Protocol (ETRP) for Wireless Sensor Networks. The proposed scheme relates to reliable and energy efficient data routing by selecting a data transmission path in consideration of residual energy at each node to disperse energy consumption across the networks and reliably transmit the data through a detour path when there is link or node failure. Simulation results show that the proposed method outperformed traditional Tree Routing (TR) by 23.5% in network lifetime.

The Study for Authentication Protocol Based on Cluster in Ad Hoc Network (Ad Hoc 네트워크에서의 클러스터 기반 인증 프로토콜에 대한 연구)

  • Lee, Keun-Ho;Suh, Heyi-Sook;Han, Sang-Bum;Hwang, Chong-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11c
    • /
    • pp.2017-2020
    • /
    • 2003
  • 오늘날의 무선 이동 통신의 발전은 상당한 발전을 이루고 있다. 이동 통신 분야의 한 분야가 Ad hoc 네트워크 분야일 것이다. Ad hoc 네트워크는 기존의 고정된 네트워크의 한계를 뛰어 넘는 네트워크이다. 본 논문에서는 Ad hoc 네트워크의 클러스터 기반에서의 인증에 대한 보안 프로토콜을 연구하였다. 클러스터 기반의 CBRP(Cluster Based Routing Protocol) 라우팅 프로토콜을 이용하여 클러스터끼리의 인증을 위한 CH(Cluster Head)에 대한 선출 과정에 대한 방법과 클러스터간의 인증을 위하여 CH(Cluster Head)간의 인증을 위한 방법을 제안하였다. 기존의 방법은 CH간의 신뢰성을 전제로 하여 작성하였다. 본 논문에서도 신뢰성을 위하여 MCH(Main Cluster Head)를 두어 CH간의 신뢰성을 보장함으로써 상호 클러스터간의 인증을 위한 프로토콜을 설계하였다. MCH에서의 CH에 대한 인증 프로토콜을 설계함으로써 클러스터간의 인증의 신뢰성을 높일 수 있다.

  • PDF

An Internet Gateway Based Link State Routing for Infrastructure-Based Mobile Ad Hoc Networks (인프라구조 기반의 이동 애드혹 네트워크를 위한 인터넷 게이트웨이 중심의 링크상태 라우팅 프로토콜)

  • Lee, Sung Uk;Ngo, Chi-Trung;Han, Trung-Dinh;Kim, Je-Wook;Oh, Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.10
    • /
    • pp.859-876
    • /
    • 2012
  • Since the existing protocols separated mobility management part and routing protocol part in their design and used a flooding, they suffer from the high control overhead, thereby limiting performance. In this paper, we use a tree-based mobility management method and present a simple and efficient routing protocol that exploits the topology information which is built additionally through mobility management. Thus, the mobility management and the routing protocol closely cooperate to optimize control overhead. Furthermore, we use a progressive path discovery method to alleviate traffic congestion around IG and a unicast-based broadcast method to increase the reliability of message delivery and to judge link validity promptly. The proposed protocol reduces control overhead greatly and works in a stable manner even with the large number of nodes and high mobility. This was proven by comparing with the AODV protocol that employs the hybrid mobility management protocol.