• 제목/요약/키워드: Tactical routing

검색결과 42건 처리시간 0.026초

비계층 통신망에서의 포화 경로 선정 알고리즘의 성능분석 (Performance Analysis of Saturation Routing Algorithm in Non-Hierarchical Networks)

  • 박영철
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권1호
    • /
    • pp.89-99
    • /
    • 2002
  • 포화 경로 선정 알고리즘은 주로 전술적 응용 및 패킷 라디오 망에 유용한 경로 선정 알고리즘으로 알려져 있는데, 이유는 통화로 개설 시간이 짧고 경로 선정 테이블을 갖고 있지 않기 때문이다. 통신망 효율 면에서는 통제 메시지의 오버 해드로 인해 약점이 있기도 하다. 본 논문에서는 4개의 링크로 구성된 격자형 전술 회선 교환망에 두개의 우선 순위 음성 트래픽을 갖는 망을 고려하였다. 최소 1차 미분 길이를 갖는 경로를 이용하여 통화로 개설 시간 및 알고리즘 처리 부하를 증가 시키지 않으면서 회선망의 차단 확률을 향상 시켰다.

  • PDF

TICN 전술백본망 최적의 프로토콜 분석 및 설계 (Analysis and Design a Optimum Protocol for TICN Tactical Backbone)

  • 권태욱
    • 한국통신학회논문지
    • /
    • 제36권12B호
    • /
    • pp.1722-1727
    • /
    • 2011
  • 한국 육군은 차기 전술통신망인 TICN을 개발 및 구축하고 있는데 전술통신망에서 백본망의 기능은 배우 중요한 역할을 수행하게 될 것이며, 따라서 백본망을 지원하게 될 표준 백본 프로토콜의 성능을 비교 분석하는 것은 매우 중요한 요소이다. 이전 연구에서는 대표적인 백본 라우팅 프로토콜인 OSPF와 IS-IS 프로토콜의 성능 분석 및 비교를 통하여 IS-IS 프로토콜이 향후 TICN 백본망 라우팅 프로토콜로 적합하다는 연구를 실시하였으며, IS-IS 프로토콜의 hello 시간 변수값 등을 조정하여 TICN 백본망 지원을 위한 IS-IS 프로토콜의 성능 개선이 가능하다는 결과를 얻었다. 이를 바탕으로 본 연구에서는 TICN 백본망의 QoS 정책을 지원할 수 있는 IS-IS 프로토콜을 수정 및 설계하였고 실험을 통하여 전술환경의 적용가능성을 분석하였다.

전술통신망 성능분석을 위한 네트워크 시뮬레이터 구현 (Implementation of Network Level Simulator for Tactical Network Performance Analysis)

  • 최정인;신상헌;백해현;박민호
    • 한국군사과학기술학회지
    • /
    • 제16권5호
    • /
    • pp.666-674
    • /
    • 2013
  • This paper studied about the design and implementation of tactical communication network simulator in order to obtain tactical communication network parameter, such as link capacity and routing plan, and a number of exceptional cases that may occur during actual deployment by conducting simulation of a large-scale tactical communication networks. This tactical communication network simulator provides equipment models and link models of commercial OPNET simulator for tactical communication network. In addition, 6 types of simulation scenario writings convenience functions and traffic generation models that may occur in situations of tactical communication network environment were implemented in order to enhance user friendliness. By taking advantages of SITL(System-In-The-Loop) function of OPNET, the tactical communication network simulator allows users to perform interoperability test between M&S models and actual equipment in operating simulation of tactical communication network, which is run on software. In order to confirm the functions and performance of the simulator, small-scale of tactical communication network was configured to make sure interoperability between SITL-based equipment and a large-scale tactical communication network was simulated and checked how to cope with traffic generated for each network node. As the results, we were able to confirm that the simulator is operated properly.

TICN 전투무선망에서의 종단간 대역폭을 보장하는 예약 기반 HWMP 라우팅 프로토콜 설계 (A Reservation-based HWMP Routing Protocol Design Supporting E2E Bandwidth in TICN Combat Wireless Network)

  • 정회진;민석홍;김봉규;최형석;이종성;이재용;김병철
    • 한국군사과학기술학회지
    • /
    • 제16권2호
    • /
    • pp.160-168
    • /
    • 2013
  • In tactical environment, tactical wireless networks are generally comprised of Tactical MANETs(T-MANETs) or Tactical WMNs(T-WMNs). The most important services in tactical network are voice and low rate data such as command control and situation awareness. These data should be forwarded via multi-hop in tactical wireless networks. Urgent and mission-critical data should be protected in this environment, so QoS(Quality of Service) must be guaranteed for specific type of traffic for satisfying the requirement of a user. In IEEE 802.11s, TDMA-based MAC protocol, MCCA(MCF Controlled Channel Access), has a function of resource reservation. But 802.11s protocol can not guarantee the end-to-end QoS, because it only supports reservation with neighbors. In this paper, we propose the routing protocol, R-HWMP(Reservation-based HWMP) which has the resource reservation to support the end-to-end QoS. The proposed protocol can reserve the channel slots and find optimal path in T-WMNs. We analyzed the performance of the proposed protocol and showed that end-to-end QoS is guaranteed using NS-2 simulation.

Ad-hoc 전술 통신망에서 Alternate Routing 알고리즘 적합성 연구 (Compatibility Study of Alternating Routing Algorithm on Ad-hoc Tactical Communications Systems)

  • 박영철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
    • /
    • pp.129-130
    • /
    • 2007
  • 본 논문에서는 격자형 Ad-hoc 전술통신망에서 Alternating Routing Algorithm 의 적합성 연구를 수행하였다. 이 통신망의 신호 방식은 공통선 신호 방식을 사용하며, 경로선정 방식은 Flood search Routing을 사용한다. 분석 결과 alternate routing을 함으로써 좀 더 낮은 차단확률(Stocking Probability)을 기대할 수 있는 것으로 판단되었다.

  • PDF

전술 애드혹 네트워크에서 다속성 의사결정 방법 기반 공중 경로 생성 방안 (Air Path Establishment Based on Multi-Criteria Decision Making Method in Tactical Ad Hoc Networks)

  • 김범수;노봉수;김기일
    • 대한임베디드공학회논문지
    • /
    • 제15권1호
    • /
    • pp.25-33
    • /
    • 2020
  • Multipath routing protocols with unmanned aerial vehicles have been proposed to improve reliability in tactical ad hoc networks. Most of existing studies tend to establish the paths with multiple metrics. However, these approaches suffer from link loss and congestion problems according to the network condition because they apply same metric for both ground and air path or employ the simple weight value to combine multiple metrics. To overcome this limitation, in this study, we propose new routing metrics for path over unmanned aerial vehicles and use the multi-criteria decision making (MCDM) method to determine the weight factors between multiple metrics. For the case studies, we extend the ad-hoc on-demand distance vector protocol and propose a strategy for modifying the route discovery and route recovery procedure. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in tactical ad hoc networks.

전술 Ad-hoc 네트워크에서 노드 생존성 향상을 위한 프로토콜 설계 (A Routing Protocol for Improving Node Survivability in Tactical Ad-hoc Network)

  • 김영안;박건우
    • 한국군사과학기술학회지
    • /
    • 제16권1호
    • /
    • pp.56-64
    • /
    • 2013
  • TICN, a next-generation tactical communication network based on a wireless network, acts as the backbone of the whole network. TICN requires the routing which takes both survivability of passage, reliability, and safety of wireless link into consideration. A tactical network like TICN may maintain the passage for just a short period of time due to topology's frequent changes; In this process all nodes, dependent on batteries for their necessary energy, are restricted by batteries' durability in due course. To overcome this shortcoming, the up-to-date protocols consider only either of diminishing or balancing out energy consumptions. Thus there was a limitation to enhancing both throughput and energy efficiency. The thesis proposes a protocol which regards both throughput and energy efficiency, and enhances node survivability by means of minimizing and balancing energy consumption of the whole network. The protocol brings out an improvement in throughput and makes each node's energy usage more effective.

군 MANET 환경에서 그룹 이동성을 고려한 확장성 있는 콘텐트 기반 라우팅 기법 (A Scalable Content-Based Routing Scheme Considering Group Mobility in Tactical Mobile Ad-hoc Networks)

  • 고광태;강경란;조영종
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.721-733
    • /
    • 2010
  • 본 논문에서는 군 MANET 환경에서 작전에 따라 단말들이 그룹으로 이동하는 경우를 고려하여, 효과적으로 메시지를 전달할 수 있는 확장 가능 콘텐트 기반 라우팅 기법을 제안한다. 제안하는 기법은 Publish/Subscribe 모델에 기반한 콘텐트 라우팅 기법이다. 노드들은 자신의 위치나 관심에 근거하여 클러스터를 형성하게 된다. 제안하는 기법에서는 다단계로 포개지는 구조의 클러스터 구성을 허용한다. 각 노드는 클러스터 헤드에게 자신의 특정콘텐트에 대한 관심을 알리고, 클러스터 헤드는 이를 종합하여 이웃 클러스터 헤드에게 전달한다. 데이터는 관심이 전달된 역방향 경로로 클러스터 헤드를 거쳐 개별 단말에게까지 전달된다. 시뮬레이션을 통해 기존의 MANET 환경에서 사용했던 콘텐트 기반 라우팅 기법과 본 논문에서 제안한 기법의 성능을 비교 분석한다. 제안한 기법은 노드 수가 증가하더라도 기존 기법에 비해 네트워크의 제어 메시지 부담이 크지 않으며, 특히 그룹 이동성을 가질 경우 기존 기법에 비해 메시지 전달율이 높다.

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

전장 환경에서 접촉 횟수 정보를 고려한 확률적 라우팅 기법 (A Probabilistic Routing Mechanism Considering the Encounter Frequency in the Battlefield Environment)

  • 이종목;강경란;조영종
    • 한국군사과학기술학회지
    • /
    • 제16권3호
    • /
    • pp.332-339
    • /
    • 2013
  • The network nodes in a tactical network moves continuously and due to the physical and electronic obstacles, the connections are not always available. Due to the frequent disconnections, it is hard to discover the path among the nodes in a DTN. According to PROPHET(Probabilistic Routing Protocol using History of Encounters and Transitivity), one of the most well-known DTN routing protocols, a DTN node determines whom to forward a packet according to the packet delivery probability. From the viewpoint of a node, the packet delivery probability of another node is degraded while the nodes are disconnected whereas it is improved when they encounter. In this paper, we enhance the algorithm estimating the packet probability by considering the encounter count as an additional parameter. Our algorithm prefers the node that encounters the destination more frequently in selecting the next hop toward the destination. We evaluated the performance of our algorithm by simulating military operations using a DTN-dedicated simulator. Through the simulations, we show that our proposed algorithm achieve higher packet delivery ratio with similar overhead compared with PROPHET.