• Title/Summary/Keyword: Network Routing Protocol

Search Result 1,135, Processing Time 0.034 seconds

Performance Analysis of TCP Traffic over DSR Routing Protocol in Ad-Hoc Wireless Network (Ad-hoc 무선 망에서 DSR 라우팅 프로토콜을 이용한 인터넷 트래픽의 성능 분석)

  • 이규남;고영웅;육동철;박승섭
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.385-389
    • /
    • 2002
  • Ad-hoc 무선망은 고정된 유선망을 가지지 않고 이동 노드들로만 구성된 망이다. 여러 가지 이동 노드에 대한 이동 제약이 없고, 유선망이나 기지국 같은 기반 구조를 필요를 하지 않기 때문에 여러 환경에 적용이 가능하다. 그러나 라우터들 사이의 이동성과 다른 연결 요소들의 가변적인 요소는 잠재적으로 속도감 있고 예측 불가능하게 변하는 망을 가져올 수 있다. 이에 따른 패킷의 손실이 무선 네트워크에서 자주 발생하게 된다. 최근 몇 년 동안 Ad-hoc망에서 사용되는 라우팅 프로토콜의 각각에 대한 성능을 분석하는 연구가 있었지만, Ad-hoc 무선망에서 특정한 프로토콜의 TCP 버전별 비교 분석에 대한 연구가 미비한 실정이다. 따라서 본 논문에서는 무선 네트워크가 가지는 단점을 보완하고 트래픽 성능을 향상시키기 위한 한 방편으로, Ad-hoc 라우팅 알고리즘인 DSR 프로토콜을 이용하여 TCP Tahoe, Sack, Reno 버전별로 토폴로지의 크기의 변화와 이동 노드의 이동 속도의 변화에 따라 트래픽의 성능을 모의 실험하여 비교 분석하였다.

  • PDF

Topology Graph Generation Based on Link Lifetime in OLSR (링크 유효시간에 따른 OLSR 토폴로지 그래프 생성 방법)

  • Kim, Beom-Su;Roh, BongSoo;Kim, Ki-Il
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.14 no.4
    • /
    • pp.219-226
    • /
    • 2019
  • One of the most widely studied protocols for tactical ad-hoc networks is Optimized Link State Routing Protocol (OLSR). As for OLSR research, most research work focus on reducing control traffic overhead and choosing relay point. In addition, because OLSR is mostly dependent on link detection and propagation, dynamic Hello timer become research challenges. However, different timer interval causes imbalance of link validity time by affecting link lifetime. To solve this problem, we propose a weighted topology graph model for constructing a robust network topology based on the link validity time. In order to calculate the link validity time, we use control message timer, which is set for each node. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in small networks.

A Study on performance increment of routing protocol using FA optimization at mobile ad.hoc network (FA 동작 최적화를 통한 mobile ad.hoc 네트워크의 라우팅 프로토콜 성능 개선에 관한 연구)

  • Oh, Kyu-Tae
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.501-502
    • /
    • 2009
  • 본 연구는 mobile IP에서 smooth handoff의 지연 요소를 최대한 줄이기 위해 지역 관리 방식의 FA를 사용하여 성능을 향상시키는 방안에 대해 연구하였다. 본 연구에서는 전송지연, 처리율 등의 분석을 실시하였으며 모든 FA에 버퍼를 내장한 방식과 지역관리용 FA를 이용한 방식에 대하여도 각종 성능을 측정하여 기존의 방식에 비해 어느 정도 성능 향상이 있는지 확인하였다. 본 연구를 통해 지역관리 기능을 수행하는 GFA를 핸드오프 발생 간격이 25초 이상에서는 바인딩 시간 단축에 의한 효과가 있음을 확인할 수 있었다. 이와 같은 연구 결과를 실제 무선 인터넷망 구축에 활용한다면 무선 인터넷망 구축에 관한 관련 자료가 많지 않은 현 상황에서 FA와 MN의 용량과 성능을 결정하는데 보탬이 될 것으로 확신한다.

Cluster Based Energy Efficient 2 stages PEGASIS Routing Protocol for Wireless Sensor Network (USN 환경에서의 클러스터 기반 에너지 효율적인 2단계 PEGASIS 라우팅 규약)

  • Lee, Young-Han;Lee, Kyung-Oh
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.437-438
    • /
    • 2009
  • 다양한 환경에서 쓰이고 있는 무선 센서 네트워크 기술은 센서 노드들을 이용하여 정보 수집을 하고 있다. 하지만, 무선 센서 네트워크에서의 센서 노드들은 전력을 유선으로 공급받는 것이 아니라, 제한적인 배터리 용량을 사용하기 때문에 효율적인 배터리 관리가 필요하다. 무선 센서네트워크에서는 이러한 센서 노드들의 에너지 효율을 향상시키기 위해서 현재까지 수많은 라우팅 기법들이 제안되어 왔다[1]. 그중에서 보다 에너지 효율적인 기법인 PEGASIS 기법을 이용하여, PEGASIS기법이 가지고 있는 단점과 그 내용을 보완한 방법을 제시하려한다. 제안된 기법은 기존의 클러스터 기반에서 PEGASIS 기법을 이용하는 방법으로 구성하였다. 이로 인해 기존에 제안되었던, LEACH, LEACH-C, PEGASIS와 비교하였을 때, 센서 노드들의 수명이 전체적으로 증가할 것으로 보고 있다.

A Study on Multipath routing protocol considering the alternative path in Ad hoc Network (Mobile Ad-hoc 환경에서 다중경로 라우팅을 위한 안정성 기반의 라우팅 경로 설정에 관한 연구)

  • Lee, Jaemin;Jung, Seohyun;Chae, Kangsuk;Jung, Souhwan
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.651-653
    • /
    • 2011
  • 본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서의 데이터의 전송을 안정적이고 신뢰성있게 하기 위한 방법을 제시하고자 한다. 우회경로가 적은 경우보다 우회경로가 많이 확보되었을 때 상호간의 통신이 더욱 안정적이나, 기존 연구에서는 이러한 고려가 충분히 되어있지 않고, 경로 설정 당시 알고리즘에 의해 최적화된 경로라고 판단된 경로만 기억해 놓기때문에 경로 손실이 되었을 때에 우회경로가 존재 함에도 불구하고 패킷 전송을 실패하게 된다. 본 논문에서는 확률에 기반한 안정도를 측정하고 MANET 환경에서 패킷전달 가능성이 높은 다중경로 라우팅 프로토콜 아이디어를 제시한다.

An Effective Multicast Routing Protocol in Wireless Sensor Network (무선 센서 네트워크에서 효율적인 멀티캐스트 라우팅 프로토콜)

  • Jang, Dong-Seob;Joe, In-Whee
    • Annual Conference of KIPS
    • /
    • 2008.05a
    • /
    • pp.837-840
    • /
    • 2008
  • 초기 센서 네트워크의 라우팅 프로토콜은 데이터를 수집하는 업링크 위주의 알고리즘이었다. 그러나 최근에는 특정 노드를 제어하기 위해 토폴로지 정보를 관리하고, 이를 바탕으로 하는다운링크 알고리즘이 연구되고 있다. 또한 동시에 다수의 노드에게 질의를 전송하는 멀티캐스트 알고리즘의 필요성이 대두되고 있으나 현재까지 센서 네트워크에 적용할 만한 멀티캐스트 라우팅 프로토콜은 거의 전무한 실정이다. 본 논문에서는 비교적 리소스 제한이 적은 게이트웨이나 싱크에서만 관리하던 라우팅 테이블을 메모리가 작은 일반 센서 노드에서도 관리할 수 있게 충분이 작은 비트맵형 라우팅 테이블의 구성을 제안하고, 이를 이용하여 효율적인유니캐스트 및멀티캐스트 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 멀티캐스트상황에서 불필요한 포워딩을 제거함으로써 네트워크 내의 패킷 발생량을 최소화시켜 주는 매우 효율적인 방식이다. 또한 라우팅 테이블의 유지 및 관리가 수월하여 센서 노드에서의 데이터 처리 부담을 줄였다.

A Routing Protocol for Supporting Multiple Mobile Sinks in Sensor Network (센서네트워크에서 다수의 모바일 싱크를 지원하기 위한 라우팅 프로토콜)

  • Cho, Ji-Eun;Choe, Jong-Won
    • Annual Conference of KIPS
    • /
    • 2007.11a
    • /
    • pp.1077-1080
    • /
    • 2007
  • 센서 네트워크는 어떠한 현상을 인식하고 측정하여 수집된 데이터를 싱크(sink)노드에 전송하는 역할을 한다. 이러한 센서네트워크에서 고려해야 하는 중요한 사항 중 하나는 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화 하여 네트워크 수명을 연장하는 것이다. 그러나 기존에 제안된 프로토콜은 다중 모바일 싱크가 존재할 경우에 싱크 노드의 잦은 위치 업데이트와 다수의 컨트롤 패킷으로 인하여 많은 베터리 소모를 야기 하게 되었다. 그러므로 본 논문에서는 그리드와 클러스터 개념을 이용하여 다수의 모바일 싱크 존재 시 발생하는 문제점을 해결하고자 한다.

Effective address assignment method in hierarchical structure of Zigbee network (Zigbee 네트워크 계층 구조에서의 효율적인 주소 할당 방법)

  • Kim, Jae-Hyun;Hur, Soo-Jung;Kang, Won-Sek;Lee, Dong-Ha;Park, Yong-Wan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.20-28
    • /
    • 2007
  • Zigbee sensor network base on IEEE802.15.4 has local address of 2 byte on transmit packet data which is pick up the address for each sensor node. Sensor network is requested low power, low cost, many nodes at hues physical area. There for Zigbee is very good solution supporting for next Ubiquitous generation but the Zigbee sensor network has address allocation problem of each sensor node. Is established standard from Zigbee Alliance, to the address allocation method uses Cskip algorithm. The Cskip algorithm use the hazard which allocates an address must blow Hop of the maximum modification and child node number. There is to address allocation and from theoretically it will be able to compose a personal 65536 sensor nodes only actual with concept or space, only 500 degree will be able to compose expansion or the low Zigbee network. We proposed an address allocation method using coordinate value for Zigbee sensor network.

Cluster Topology Algorithm for Efficient Data Transmission in Wireless Body Area Network based on Mobile Sink (WBAN 환경에서 효율적인 데이터 전송을 위한 모바일 싱크기반의 클러스터 토폴로지 알고리즘)

  • Lee, Jun-Hyuk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.56-63
    • /
    • 2012
  • The WBAN technology means a short distance wireless network which provides each device interactive communication by connecting devices inside and outside of body. Standardization on the physical layer, data link layer, network layer and application layer is in progress by IEEE 802.15.6 TG BAN. Wireless body area network is usually configured in energy efficient using sensor and zigbee device due to the power limitation and the characteristics of human body. Wireless sensor network consist of sensor field and sink node. Sensor field are composed a lot of sensor node and sink node collect sensing data. Wireless sensor network has capacity of the self constitution by protocol where placed in large area without fixed position. Mobile sink node distribute energy consumption therefore network life time was increased than fixed sink node. The energy efficient is important matter in wireless body area network because energy resource was limited on sensor node. In this paper we proposed cluster topology algorithm for efficient data transmission in wireless body area network based mobile sink. The proposed algorithm show good performance under the advantage of grid routing protocol and TDMA scheduling that minimized overlap area on cluster and reduced amount of data on cluster header in error prone wireless sensor network based on mobile sink.

A Restoration Method for Improving Fault Recovery in MPLS Networks Routing Protocol (패킷망에서 NGN을 위한 라우팅 프로토콜MPLS망에서 장애 개선을 위한 복구 기법)

  • In Chi-Hyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.956-966
    • /
    • 2004
  • Nowadays, NGN(Next Generation Network) is evolving into network with packet based QoS.\ulcorner This paper presents the recovery method as a selecting way of more efficient path in MPLS network that reduces the service interruption time. In order to increase the efficiency of usage of recovering resource which is one of major functions of disorder recovering, it opens the state information of each Node both to fault detector and bandwidth broker so that it reduces message transmission time for recovery when functional disorder occurs. in addition, by effective management and adjustment of required bandwidth of entire network depending on the changes of traffic load, it improves the efficiency of bandwidth usage. and in MPLS network supporting priority selection function, it allocates domains depending on the traffic relating to priority order to the entire network so that\ulcorner it efficiently allocates proper resources to the restoring process between the entry and the end for the traffic of high priority and for low priority traffic, it restores path oかy inside disordered domain. by doing this, it reduces resetting time and unnecessary massage transmission.