• Title/Summary/Keyword: 경로 재설정

Search Result 247, Processing Time 0.04 seconds

Improving TCP Performance through Pre-detection of Route Failure in Mobile Ad Hoc Networks (Ad Hoc 망에서 경로단절 사전감지를 통한 TCP 성능향상)

  • Lee Byoung-Yeul;Lim Jae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.900-910
    • /
    • 2004
  • Route failure is mainly caused by mobility of mobile host in ad hoc networks. Route failure, which may lead to sudden packet losses and delays, is losing the route from source to destination. In this situation, TCP assumes that congestion has occurred within the network and also initiates the congestion control procedures. Congestion control algorithm provides the means for the source to deal with lost packets. TCP performance in ad hoc environments will be degraded as TCP source cannot distinguish congestion from route failure. In this paper, we propose TCP-P as pre-detection approach to deal with route failure. TCP-P freezes TCP through pre-detection of route failure. Route failure information of the proposed mechanism is obtained not by routing protocol but by MAC protocol. The intermediated node, obtaining route failure information by its MAC layer, relays the information to TCP source and lets TCP source stop the congestion control algorithm. Results reveal that TCP-P responding with proactive manner outperforms other approaches in terms of communication throughput under the presence of node mobility.

A Fast Multipoint-to-Point LSP Traffic Engineering for Differentiated Service in MPLS Networks (MPLS 망에서 차별화 된 서비스를 제공하기 위한 빠른 Multipoint-to-Point LSP 결정 방식)

  • Kim, Seong-Gwan;Jo, Yeong-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.5
    • /
    • pp.232-242
    • /
    • 2002
  • In a MPLS(Multiprotocol Label Switching) network, it is important to reduce the number of labels and LSP(Lable Switched Path)s for network resource management. MTP(Multipoint-to-Point) LSP can be used to solve this problem. In consideration of traffic engineering, MTP LSP must be chosen to enhance the availability of network and link utilization. Also, a fast mechanism to setup MTP LSPs is required for rerouting capability against link failure. In this paper, we propose a fast MTP LSP traffic engineering of multipath MTP LSP by using a mapping of a MTP LSP upon Diffserv PHBs(Per Hop Behavior) in a Diffserv-capable MPLS network. In the proposed traffic engineering, we determine multiple MTP LSPs in a hierarchical manner according to the characteristics of different services. By using Monte-Carlo method for traffic load balancing process, it provides fast rerouting capability in case of frequent link failure across large network. Out method produces to be nearly optimal within reasonable run-times. It's time complexity is in O( Cn$^2$logn) as conventional multipath routing and it is much faster than Linear Programming approach. Simulation results show that the proposed traffic engineering can be controlled effectively in an administrative manner and enhance the availability of network in comparison with conventional multipath routing.

An Energy Efficient Routing Protocol using MAC-layer resources in Mobile Ad Hoc Networks (이동 애드혹 네트워크에서 MAC 계층 자원을 이용한 에너지 효율 라우팅 프로토콜)

  • Yoo, Dae-Hun;Choi, Woong-Chul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.219-228
    • /
    • 2007
  • End-to-end path setup and maintenance are very important for mobile ad-hoc wireless communications, because of the mobility and the limited battery capacity of the nodes in the networks. the AODV routing protocol is the one of mary proposed protocols. However, there are route failure problem with the Proposed protocols between intermediate nodes due to such mobility and exhausted battery characteristics, and this is because only the shortest hop count is considered for the route setup. If route failure happens. Problem such as the waste of bandwidth and the increment of the energy consumption occur because of the discarding data packets in the intermediate nodes and the path re-setup process required by the source node. In addition, it obviously causes the network lifetime to be shortened. This paper proposes a routing protocol based on the AODV routing protocol that it makes use of the remaining energy, signal strength and SNR of the MAC layer resources to setup a path.

  • PDF

A study on the Load-Balancing Algorithm for Improved AODV Protocol (개선된 AODV 부하분산 알고리즘에 관한 연구)

  • Son, Seok-Jin;Lee, Hung-Jae;Choi, Jin-Kyu
    • Journal of IKEEE
    • /
    • v.10 no.2 s.19
    • /
    • pp.123-127
    • /
    • 2006
  • An Ad-hoc network which is composed of mobile nodes only should be able to distribute the traffic load evenly to the network so that the network could utilize its resources effectively However, most of researches have been concentrated in channel establishment level, not in channel reestablishment level. In this paper, the existing AODV routing protocol has been modified and upgraded to disperse the traffic load more quickly A node which uses the modified AODV routing protocol proposed in this paper broadcasts a control message to adjacent nodes, which announces congestion around the node. In order to verify the performance improvement of the proposed protocol, simulation study has been carried out by using ns2 simulator.

  • PDF

A Study of Efficient Set Detour Routing using Context-Aware Matrix (MANET에서 상황인식 매트릭스를 이용한 효율적인 우회경로설정에 관한 연구)

  • Oh, Dong-keun;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.517-518
    • /
    • 2013
  • 모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.

  • PDF

영종대교 통항규칙 및 비상대응 매뉴얼 제안

  • Yun, Gwi-Ho;Kim, Se-Won;Park, Yeong-Su;Kim, Jong-Seong;Lee, Bo-Gyeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.58-60
    • /
    • 2011
  • 현재 2011년 10월 개통 목표인 경인 아라뱃길의 기반시설 공사에 일환인 영종대교 주변 수역에 선박 통항로가 재설정될 예정이다. 영종대교의 주변 수역에 설정될 통항로는 항로폭이 협소하고, 영종대교 주교각에 충돌방지공이 아직 설치되어 있지 않으며, 직선항로가 충분히 확보되어 있지 않은 상황에 있다. 이 연구에서는 영종대교 주교각에 충돌방지공이 설치완료되기 전까지 선박통항의 안전을 도모하기 위한 통항로의 통항 규칙 및 비상대응 매뉴얼을 제안하고자 한다.

  • PDF

Energy-efficient Routing Protocol in Wireless Sensor Networks (센서 네트워크에서의 효율적 에너지 소비를 위한 라우팅 프로토콜)

  • Song, Yasong-A;Kim, Jeong-Genm;Lee, Jae-Hyun
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.358-363
    • /
    • 2005
  • 본 논문에서는 전력 제어를 통해 에너지 소비를 최소화하여 네트워크 수명을 극대화 시킬 수 있는 효율적인 라우팅 방안을 제안하였다. 제안한 프로토콜에서 센서 노드들은 여러 개의 단위 전력을 가지고 있어 독립적인 라우팅 테이블을 형성하게 된다. 이를 토대로 가장 에너지 소비가 적은 경로를 설정하여 데이터를 전송하게 된다. 또한 특정 노드가 더 이상 기능을 하지 못하는 경우에도 적응적으로 경로를 재설정하여 데이터를 전송할 수 있도록 설계하였다. 이렇게 제안한 프로토콜과 기존의 방식과의 비교 실험을 통해 제안한 라우팅 방식의 성능을 효율적 에너지 소비 측면에서 분석하였다. 그 결과 논문에서 제안한 프로토콜의 성능이 기존의 방식과 비교하여 향상되었음을 확인하였다.

  • PDF

Mobile Ad Hoc Routing Protocol Supporting Unidirectional Links (단방향 링크를 지원하는 이동 Ad Hoc 라우팅 프로토콜)

  • Lee, Kwang-Bae;Kim, Hyun-Ug;Jung, Kun-Won
    • Journal of IKEEE
    • /
    • v.5 no.1 s.8
    • /
    • pp.59-66
    • /
    • 2001
  • In this paper, we propose a dynamic source routing protocol supporting asymmetric paths for mobile Ad Hoc networks that contain unidirectional links. At present, the existing dynamic source routing protocol supports only symmetric paths that consist of bidirectional links for routing. However, in fact, there can exist unidirectional links due to asymmetric property of mobile terminals or current wireless environment. Thus, we implement a mobile Ad Hoc routing protocol supporting unidirectional links, which is fit for more general wireless environment. Especially, the proposed protocol uses an improved multipath maintenance method in order to perform rapid route reconfiguration when route error due to mobility is detected. For performance evaluation, we consider the following factors: average route discovery time and average data reception rate. In order to obtain the factors of the performance evaluation, we did simulation for 900 seconds in the step of 100 seconds with the following scenarios: usage of route cache in intermediate nodes on route path, and different mobility/connection patterns.

  • PDF

A Study of Reassigning Texture Map File for Correcting Directory (텍스쳐맵 경로 재설정 툴의 개발에 관한 연구)

  • Song, Balgum
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.4
    • /
    • pp.535-544
    • /
    • 2018
  • Developing a new texture path tool is crucial in 3D industries to automatically manage and set up texture paths for characters and environment modelings. For a better study, I compare the problems, methods and functions of the new tool(SongRepath tool) with other commonly used tools such as File Path Editor, Genie, He Texture Path. Next, I analyze the top down method system for these commonly used tools, and create a new bottom-up algorithm for a better use and efficiency. Finally, analyzing and comparing SongRepath tool with other tools in terms of operation in convenience, steps for results, checking number of Texture files, checking the numbers of new paths, checking the numbers of files not found, checking the numbers of path not changed, errors or problems, and availability of cancelation while proceeding the result. As a result, this study shows that SongRepath tool has less errors and saves more time on the processing works.

Application Technique of Spatial Information For Cultural Property Protective Zone (명승 문화재 지역의 공간정보 활용 기법에 대한 기초연구)

  • Lee, Won-Ho;Kim, Jae-Ung;Kim, Dong-Hyun;Shin, Hyun-Sil
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2014.11a
    • /
    • pp.73-74
    • /
    • 2014
  • 일정한 면적을 가지고 있는 문화재지역은 문화재보호구역에 대한 관리가 중요하다. 본 연구에서는 회전익무인기를 이용하여 명승지 내부의 경로를 따라 경로비행 루트를 설정하고 정사투영촬영된 사진과 연속지적자료의 중첩을 통해 대단위 면적으로 구성되는 문화재내부의 지적별 공간정보를 확인할 수 있었다. 회전익무인기의 주기적인 활용을 통해 문화재지역에 대한 지속적인 모니터링과 향후 역사문화환경보존지역의 현상변경 관리 등에도 널리 활용될 수 있을 것으로 판단된다.

  • PDF