• 제목/요약/키워드: Hierarchical MIP

검색결과 14건 처리시간 0.015초

OPTIMAL DESIGN MODEL FOR A DISTRIBUTED HIERARCHICAL NETWORK WITH FIXED-CHARGED FACILITIES

  • Yoon, Moon-Gil;Baek, Young-Ho;Tcha, Dong-Wan
    • Management Science and Financial Engineering
    • /
    • 제6권2호
    • /
    • pp.29-45
    • /
    • 2000
  • We consider the design of a two-level telecommunication network having logical full-mesh/star topology, with the implementation of conduit systems taken together. The design problem is then viewed as consisting of three subproblems: locating hub facilities, placing a conduit network, and installing cables therein to configure the logical full-mesh/star network. Without partitioning into subproblems as done in the conventional approach, the whole problem is directly dealt with in a single integrated framework, inspired by some recent successes with the approach. We successfully formulate the problem as a variant of the classical multicommodity flow model for the fixed charge network design problem, aided by network augmentation, judicious commodity definition, and some flow restrictions. With our optimal model, we solve some randomly generated sample problems by using CPLEX MIP program. From the computational experiments, it seems that our model can be applied to the practical problem effectively.

  • PDF

IP 이동성관리 프로토콜에 따른 TCP 성능 변화 분석 (TCP Performance Analysis Over IP Mobility Management Protocols)

  • 박창민;채영수
    • 한국통신학회논문지
    • /
    • 제33권6B호
    • /
    • pp.411-419
    • /
    • 2008
  • 최근 들어 WiBro, mobile WiMAX, WCDMA/HSDPA 등의 다양한 무선 데이터 통신 기술이 소개됨에 따라, 이동무선환경에서 효율적인 IP 서비스를 지원하기위한 IP 이동성 관리 프로토콜에 대한 관심이 증대하고 있다. IETF에서는 표준 IP 이동성 관리 프로토콜인 Mobile IPv6(MIPv6)와 MIPv6의 핸드오버 성능을 개선한 Fast Mobile IPv6(FMIPv6), Hierarchical Mobile IPv6(HMIPv6)를 제안하였고, FHMIPv6, S-MIPv6, HIMIPv6 등 IETF의 기본 프로토콜의 장점을 결합한 새로운 프로토콜들에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 이러한 이동성관리 프로토콜들의 다양한 핸드오버 성능 개선 기법이 TCP 성능에 미치는 영향을 ns-2를 사용하여 분석하였다. 시뮬레이션을 이용한 성능분석결과는 계층적 이동성관리, 선행적 핸드오버 기법 및 Simulcasting기법을 사용한 HIMIPv6가 다양한 TCP 버전에서 MIPv6, HMIPv6, FMIPv6보다 우수한 성능을 나타냄을 보여준다.

전술 기동망의 이동성 지원을 위한 PMIP기반 분산 이동성 관리 적용방안 (PMIP-based Distributed Mobility Management for Tactical Network)

  • 선경재;김영한;노홍준;박형원;한명훈;권대훈
    • 한국군사과학기술학회지
    • /
    • 제22권5호
    • /
    • pp.654-666
    • /
    • 2019
  • The tactical network has several different characteristics compared with commercial internet network such as hierarchical topology, dynamic topology changing and wireless link based connectivity. For considering IP mobility management in the tactical network, current mobility management using Mobile IP(MIP) is not suitable with some reasons such as non-optimal routing paths and single point of failure. Proxy Mobile IP(PMIP) which supporting network-based mobility in hierarchical manner can provide optimal routing path in the tactical network environment, but centralized anchor is still remained a threat to the stability of the tactical network which changes its topology dynamically. In this paper, we propose PMIP-based distributed mobility management for the tactical network environment. From our design, routing paths are always configured in optimized way, as well as path is recovered quickly when the mobility anchor of user is failed. From numerical analysis, comparing to other mobility scheme, result shows that the proposed scheme can reduce packet transmission cost and latency in tactical network model.

IFH-MIPv6로 이용한 이기종망간 MIH 기반의 핸드오버에 관한 연구 (A study on MIH Handover in Heterogeneous networks using IFH-MIPv6)

  • 오구영;김동일;김기문
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2451-2456
    • /
    • 2010
  • 최근 이동성 기술이 발달함에 따라 사용자들은 언제, 어디서나 어떠한 단말에서도 멀티 서비스를 제공받기 원한다. 사용자들의 욕구를 충족시키기 위해 단기간에 네트워크의 전체를 재설계 하거나, 서비스 망 영역을 확대하는 것에는 비용부담이 발생한다. 이에 IEEE, IETF에서는 이기종 망간의 핸드오버를 활용하는 기술방안을 제안하고 있다. 본 논문은 IEEE 802.21 의 MIH 정보서버를 네트워크의 기반으로 하고, 단말에 FMIPv6의 장점을 이용하여 L3계층의 핸드오버과정을 최적화하는 개선된 핸드오버 방안을 제안하고, 시뮬레이션을 통해 다른 핸드오버 알고리즘과 비교하였다.