• 제목/요약/키워드: and Mobile Router

검색결과 179건 처리시간 0.034초

인프라스트럭처 무선 메쉬 네트워크에서 사용자 중심 캐싱 할당 기법 (User Centric Cache Allocation Schemes in Infrastructure Wireless Mesh Networks)

  • 전승현
    • 산업융합연구
    • /
    • 제17권4호
    • /
    • pp.131-137
    • /
    • 2019
  • 전통적으로 예상 전송 시간 메트릭을 라우팅으로 사용하는 인프라스트럭처 무선 메쉬 네트워크는 모바일 유저에게 심각한 지연을 발생한다. 캐시를 갖는 메쉬 라우터를 통해 성능 향상을 기대할 수 있지만, 콘텐츠 인기도, 캐시 비용 및 다운로드 지연을 고려한 캐싱 할당 기법에 대한 연구는 부족하다. 이러한 문제점을 해결하고자 모바일 유저 수의 증가에 따라 성능을 극대화할 수 있는 최적화 기반 사용자 중심의 캐싱 기법을 제안한다. 또한 메타 휴리스틱 기법인 유전 알고리즘 (일정 교차/변이)을 적용하여 예상 지연 시간을 줄이며 캐시 적중률에 만족하는 최적의 모바일 유저 수를 찾는다. 이는 인프라스트럭처 무선 메쉬 네트워크를 운영하는 통신 사업자가 다양한 캐싱 비용, 라우터 속도, 콘텐츠 인기도를 고려한 목표 캐시 적중률을 만족할 뿐만 아니라 성능 향상을 기대할 수 있다.

모바일 IPv6 라우터에서 플로우 측정을 이용한 핸드오버 모니터링 (Handover Monitoring with Flow-based Traffic Measurement in Mobile IPv6 Routers)

  • 손현구;최낙중;최양희;이영석
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.397-404
    • /
    • 2009
  • 본 논문에서는 모바일 IPv6 망에서 트래픽을 모니터링하고 사용자의 이동성 정보를 분석하는 방법을 제안한다. 제안하는 방법에서는 트래픽 모니터 링을 위한 별도의 소프트웨어를 단말에 설치하지 않고 라우터에서 패킷들을 모니터링하여 핸드오버 지연시간을 분석한다. 라우터에서 플로우 기반 트래픽 모니터링을 수행하기 위하여 표준 플로우 기반 트래픽 모니터링 방법인 IPFIX를 사용한다. 따라서, 단말과 상관없이 라우터에서의 모니터링만으로 사용자의 이동성에 대한 정보를 분석할 수 있는 장점을 가진다. 제안한 방법을 검증하기 위하여 실제 구축된 802.11 기반의 모바일 IPv6 망에서 이동성 실험을 수행하여 핸드오버를 측정하고 분석하였다. 실험을 통하여 분석된 결과 다운로드의 핸드오버 지연시간 측정 결과는 약간의 오차를 포함하였지만, 업로드의 핸드오버 지연시간 측정은 정확한 결과를 보여주었다.

Traffic Engineering Based on Local States in Internet Protocol-Based Radio Access Networks

  • Barlow David A.;Vassiliou Vasos;Krasser Sven;Owen Henry L.;Grimminger Jochen;Huth Hans-Peter;Sokol Joachim
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.377-384
    • /
    • 2005
  • The purpose of this research is to develop and evaluate a traffic engineering architecture that uses local state information. This architecture is applied to an Internet protocol radio access network (RAN) that uses multi-protocol label switching (MPLS) and differentiated services to support mobile hosts. We assume mobility support is provided by a protocol such as the hierarchical mobile Internet protocol. The traffic engineering architecture is router based-meaning that routers on the edges of the network make the decisions onto which paths to place admitted traffic. We propose an algorithm that supports the architecture and uses local network state in order to function. The goal of the architecture is to provide an inexpensive and fast method to reduce network congestion while increasing the quality of service (QoS) level when compared to traditional routing and traffic engineering techniques. We use a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm. We use the network simulator ns-2 as the core of our simulation environment. Around this core we built a system of pre-simulation, during simulation, and post-processing software that enabled us to simulate our traffic engineering architecture with only very minimal changes to the core ns-2 software. Our simulation environment supports a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm.

유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법 (Mobile Agent Based Route Search Method Using Genetic Algorithm)

  • 지홍일;문석환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.599-602
    • /
    • 2014
  • 본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 본 논문에서 제안한 알고리즘의 수행 절차를 살펴보면 첫 번째 셀을 만들고 그 위치에서 두 번째 셀과 세 번째 그리고 네 번째 셀을 차례로 만들며 그 포인트에 에이전트를 복제 이전시키고 에이전트로 하여금 각 셀마다 최단 경로를 구하도록 하고 그 후 경쟁하여 가장 나은 요소를 찾도록 하였다.

  • PDF

Ad Hoc 망에서 버퍼 노드를 이용한 QoS 보장 기법에 관한 연구 (A Study of Guarantee Technique Using Buffer Node in Ad Hoc Network)

  • 김관중
    • 한국시뮬레이션학회논문지
    • /
    • 제12권4호
    • /
    • pp.73-81
    • /
    • 2003
  • An Ad Hoc network is a dynamic multi-hop wireless network that is established by a group of mobile hosts on a shared wireless channel by virtue of their proximity to each other. Since wireless transmissions are locally broadcast in the region of the transmitting host, hosts that are in close proximity can hear each other and are said to be neighbors. The transitive closure of the neighborhood of all the hosts in the set of mobile hosts under consideration forms an Ad Hoc network. Thus, each host is potentially a router and it is possible to dynamically establish routes by chaining together a sequence of neighboring hosts from a source to a destination in the Ad Hoc network. In a network, various real-time services require the network to guarantee the Quality of Services provided to the receiver. End-to-end QoS can be provided most efficiently when each layer of the protocol stack translates the requirements of the application into layer classified requirements and satisfies them. In this study, a mechanism to guarantee the QoS in Ad Hoc networks with buffer nodes is proposed. They effectively prevent traffic congestion and yield better transmission rate. In this way QoS is enhanced.

  • PDF

HMIPv6 기반의 UMTS/WLAN 연동 네트워크에서의 핸드오버 방안 (A Handover Mechanism in Internetworking with UMTS/WLAN based on HMIPv6)

  • 정은주;박상준;이혜원;김재하;김병기
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.508-514
    • /
    • 2005
  • 글로벌 로밍환경 구축을 위해 UMTS(Universal Mobile Telecommunications Systems)와 WLAN(Wireless Local Area Network)의 각각의 장단점을 보완하여 통합한 인터네트워킹에 관한 연구가 활발히 진행되고 있다. 현재 UMTS와 WLAN의 인터네트워킹 방식은 크게 loosely-coupled 방식과 장기적 접근을 요구하는 tightly-coupled 방식으로 나눌 수 있다. Loosely-coupled 방식은 MIPv6(Mobile IP version 6)의 HA/AR(Home Agent/Access Router)를 사용하여 핸드오버(handover, HO)를 구현하는 방식이다. Loosely-coupled 방식은 IWU(Inter Woriking Unit)을 통해 직접적으로 두 망이 연결되어 있는 tightly-coupled 방식에 비해 독립적 확장이 가능하고 비교적 구현이 쉬우나 핸드오버의 지연으로 인한 패킷 손실과 서비스 끊김 등의 단점이 있다. 본 논문에서는 이를 개선하기 위하여 HMIPv6(Hierarchical MIPv6)를 사용하여 UMTS와 WLAN의 인터네트지킹에 대한 핸드오버 프로시저를 제안한다. 총 핸드오버 시간을 구하고 시뮬레이션을 통해 제안된 HMIPv6를 사용한 방식이 기존의 MIPv6를 사용한 방식보다 성능이 우수함을 확인하였다.

HMIPv6에서 핸드오버 지연 및 패킷 손실 감소를 위한 2차 MAP 이용 기법 (A Secondary MAP Scheme for Decreasing a Handover Delay and Packet Loss in an HMIPv6)

  • 장성식;이원열;박선영;변태영;한기준
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.39-48
    • /
    • 2005
  • Mobile IP 망의 핸드오버 지연 및 부하 감소를 위해 HMIPv6에서는 MAP을 이용하여 지역 이동성 제어 기능을 제공한다. 이동단말이 방문 망에 진입 시 새로운 MAP을 결정하는데 기존의 HMIPv6에서는 가장 먼 거리의 MAP을 우선적으로 선택하는 거리 기반 알고리즘을 사용한다. 이 방식은 소극적인 이동을 하는 단말도 가장 먼 거리의 MAP을 선택하게 하여 핸드오버 지연과 패킷 은실이 증가한다는 문제를 가지고 있다. 본 논문에서는 기존의 거리 기반 알고리즘에 의해 선택되는 기본 MAP 외에 2차 MAP을 이용하여 이러한 문제를 해결하는 새로운 기법을 제안하였다. 본 논문에서 제안한 새로운 기법과 기존의 HMIPv6 기법에서의 핸드오버 시 지연시간과 패킷 손실률에 대하여 성능 비교를 하여 본 논문에서 제안한 2차 MAP 이용 기법의 우수함을 증명하였다.

로밍 동의에 기반한 중첩 NEMO 환경을 위한 지역 인증 기법에 관한 연구 (Loaming Agreement based Localized Authentication for Nested NEMO Environment)

  • 임형진;정태명
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.61-68
    • /
    • 2008
  • 이 논문은 NEMO 환경에서 AAA 서비스를 제공하기 위한 효율적인 접근을 제안한다. 이는 ISP (Infernal service provider)들 간에 로밍 동의에 기반한 지역 인증 기법을 사용하고 있다. 이를 위해 우리는 NEMO 도메인을 위한 공개키 인증 구조를 제시하였고, 방문 네트워크와 이동 개체 사이의 인증뿐만이 아니라 이동 개체간에도 로밍 동의에 기반한 인증을 수행할 수 있는 프로토콜을 제시하였다. 본 논문의 결론에서는 기존에 제안된 AAA 개념에 기반한 접근보다 통신 지연에 있어서 평균 45% 향상된 성능을 보여준다.

  • PDF

유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법 (Mobile Agent Based Route Search Method Using Genetic Algorithm)

  • 지홍일
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2037-2043
    • /
    • 2015
  • 본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 또한, 실험을 통하여 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

IEEE 802.11 기반 메쉬 네트워크에서 다중 홉 트래픽을 위한 버퍼 관리 방식 (A Buffer Management Scheme for Multi-hop Traffic in IEEE 802.11 based Mesh Networks)

  • 장길웅
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.455-462
    • /
    • 2009
  • 본 논문에서는 다중 홉으로 구성된 IEEE 802.11 기반의 메쉬 네트워크에서 노드 간에 패킷 전송 시 버퍼 오버플로우에 의한 패킷 손실을 줄이고 수신되는 패킷의 공평성을 높이기 위한 버퍼 관리 방식을 제안한다. 제안된 방식은 전송 패킷을 전달하는 중간 노드에서 인접 메쉬 라우터와 이동 노드로부터 전송된 패킷을 균등하게 수신하고, 각 메쉬 라우터에서 다중 홉을 거친 패킷 수신율을 향상시킴으로써 패킷 전송지연과 노드의 에너지 소모를 줄일 수 있다. 제안된 방식은 기존의 IEEE 802.11 MAC 프로토콜 하에서 수정된 RTS/CTS를 이용하여 전송될 패킷의 크기를 미리 인지함으로써 패킷 손실과 패킷 공평성을 향상시킨다. 시뮬레이션을 이용하여 기존의 방식과 제안된 방식의 패킷 손실률, 각 메쉬 라우터에서 수신되는 패킷 양을 측정함으로써 제안된 방식의 성능을 비교 평가하였다.