• 제목/요약/키워드: Multi-route

검색결과 320건 처리시간 0.023초

Differentiated Services Based Admission Control and Multi Path Routing Algorithm for IPv6

  • Farooq, Muhammad Omer;Aziz, Sadia
    • Journal of Information Processing Systems
    • /
    • 제5권2호
    • /
    • pp.97-104
    • /
    • 2009
  • In this paper we propose a Differentiated Services Based Admission Control and Routing Algorithm for IPv6 (ACMRA). The basic DiffServ architecture lacks an admission control mechanism, the injection of more QoS sensitive traffic into the network can cause congestion at the core of the network. Our Differentiated Services Based Admission Control and Routing Algorithm for IPv6 combines the admission control phase with the route finding phase, and our routing protocol has been designed in a way to work alongside DiffServ based networks. The Differentiated Services Based Admission Control and Routing Algorithm for IPv6 constructs label switched paths in order to provide rigorous QoS provisioning. We have conducted extensive simulations to validate the effectiveness and efficiency of our proposed admission control and routing algorithm. Simulation Results show that the Differentiated Services Based Admission Control and Routing Algorithm for IPv6 provides an excellent packet delivery ratio, reduces the control packets' overhead, and makes use of the resources present on multiple paths to the destination network, while almost each admitted flow shows compliance with its Service Level Agreement.

무선 센서 네트워크에서 효율적인 메시지 방송 기법 (An Improved Message Broadcast Scheme over Wireless Sensor Networks)

  • 김관웅;김변곤;배성환;김대익
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.588-594
    • /
    • 2010
  • 다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

엑티브 네트워크 기반의 고속 이동시 차량 간 통신 프로토콜 (The Network Protocol Among Cars at High-Speed based on Active Network)

  • 장혜숙;이진관;정규철;이종찬;박기홍
    • 융합보안논문지
    • /
    • 제8권1호
    • /
    • pp.9-18
    • /
    • 2008
  • 고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는, 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active Network를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

  • PDF

다중캐리어 해상데이터통신망에서 캐리어선호도와 위치기반 라우팅 (A Carrier Preference and Location-based Routing Scheme(CPLR) at Multi-carrier Maritime Data Communications Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권6호
    • /
    • pp.823-829
    • /
    • 2012
  • 미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

자유비행 다중 충돌회피 효율성 측정 연구 (Measurement of Multi Conflict Avoidance for Free flight Efficiency)

  • 이대용;강자영
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.197-203
    • /
    • 2012
  • 본 논문에서는 자율형 운항 알고리즘을 활용하여 분리보증 해결과 충돌탐지거리와의 상관관계, 충돌회피 후 경로점 복귀와 시간제약 조건에 따른 항로 복귀, 3대 이상의 다중 충돌회피 상황의 분리보증 실험을 수행하여 운항환경에서 발생하는 실증적인 문제를 규명하였다. 실험결과 자유비행 충돌회피를 위하여 탐지거리 확대가 분리보증 해결과 운항 효율성 향상에 유리하며, 충돌회피 후 복귀기동 시 충돌예측상황에 따라 고정 경로점 복귀 또는 시간제약 조건을 적용한 항로 복귀기동을 선택할 수 있었다. 그리고 다중 충돌 상황에서 2도 이상의 선회각을 적용하면 분리보증 해결되었고, 최적의 선회각 선택 시에는 운항 효율성을 대폭 향상시킬 수 있었다.

Ad-hoc 이동 통신망에서의 무료통신이 가능한 라우팅 알고리즘 프로그램 개발 연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Developed Network)

  • 이동철;오구영;유성필;이혜수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.601-603
    • /
    • 2013
  • 본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로유지를 위해 많은 패킷전송이 이루어진다. 본 논문에서는 무선 Ad-hoc 통신망에서 요구되는 알고리즘 프로그램개발을 통하여 패킷 전송효율을 분석을 통해 문자메세지, 무료통화가 가능한 알고리즘을 개발하여 향후 통신 서비스 산업에 적용가능함을 제시한다.

  • PDF

Ad-hoc 통신망에서 요구되는 라우팅 알고리즘 프로그램 개발연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Develop Network)

  • 이동철;김성권;조세현;이혜수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.623-625
    • /
    • 2012
  • 본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 Ad-hoc 통신망에서 요구되는 알고리즘프로그램을 통하여 패킷 전송효율을 분석하여 그 결과를 제시한다.

  • PDF

큐브 부호화 방식을 사용하는 다단계 상호연결망 기반의 다중컴퓨터에서 고장 허영 멀티캐스팅 (Fault-Tolerant Multicasting in MIN-based Multicomputers using Cube Encoding Scheme)

  • 김진수;박재형;김명균
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.99-106
    • /
    • 2001
  • 본 논문에서는 다단계 상호연결망(MIN)을 기반으로 하는 다중컴퓨터에서의 고장 허용 멀티캐스팅에 대해 연구한다. 프로세싱 노드간 일대일 라우팅뿐만 아니라, 효율적인 멀티캐스팅은 다중컴퓨터의 성능에 영향을 주는 중요한 요소이다. 본 논문은 스위칭 소자이 고장을 허용하는 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 멀티캐스트 목적지들을 표현하기 위해 큐브 부호화 방식을 사용하며, 고장을 우회하기 위해 순환 기법을 기반으로 한다. 이 알고리즘은 다수의 고장 스위칭 소자가 있는 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅할 수 있다. 그리고, MIN의 구조적 특성을 이용하여 본 알고리즘의 정확성을 증명한다.

  • PDF

다회선 지중송전 케이블에서의 EMTP를 이용한 시스 순환전류 분석 (Analysis of Sheath Circulating Current on Multi-underground Transmission Cables using EMTP)

  • 하체웅;김정년;이수길;김동욱;이종범;강지원
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권10호
    • /
    • pp.510-517
    • /
    • 2002
  • The use of underground transmission cables has continuously increased in densely inhabited urban and suburban area. Due to a increasing demand of underground cables, two or more circuits are installed in parallel for several kilometers. It, however, has not been realized that the sheath circulating current is generated in the system where a large number of cables are laid in the same route. In this paper, sheath circulating current is analyzed by the EMTP and compared with the measured values. Unbalance arrangement of cables or cross-bonding length causes a significant effect on the magnitude of the sheath current. Sheath circulating current could be greatly reduced by the symmetrical configuration of cables and installation of the impedance reduction system. Especially, with the impedance system of 1Ω installed, the sheath circulating current is reduced by 85.7%.

Object-Oriented Mission Modeling for Multiple Transport Aircraft

  • Zang, Jing;Liu, Hu;Liu, Tianping;Ni, Xianping
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제14권3호
    • /
    • pp.264-271
    • /
    • 2013
  • A method of multiple transport-aircraft mission modeling is proposed in order to improve the efficiency of evaluating and optimizing pre-mission plans. To deal with the challenge of multiple transport-aircraft missions, the object-oriented modeling method is utilized. The elements of the mission are decomposed into objects and businesses, And the major mission objects and their important properties are summarized. A complex mission can be broken down into basic business modules such as the ground section and flight section. The business models of loading and fueling services in the ground section are described. The business model of the flight section is composed of an air route and flight profile with the flight equation and the fuel consumption model. The logical relationship of objects and business modules is introduced. The architecture of the simulation system, which includes a database, computation module, graphical user interface (GUI) module, and a result analysis module, is established. A sample case that includes two different plans is provided to verify the model's ability to achieve multi-aircraft composite mission simulation.