• 제목/요약/키워드: Message optimization

검색결과 77건 처리시간 0.02초

모바일 클라우드 환경에서 PFMIPv6를 이용한 향상된 PMIPv6 경로 최적화 핸드오버 기법 (Enhanced PMIPv6 Route Optimization Handover using PFMIPv6 in Mobile Cloud Environment)

  • 나제균;서대희;나재훈;문영성
    • 대한전자공학회논문지TC
    • /
    • 제47권12호
    • /
    • pp.17-23
    • /
    • 2010
  • 모바일 클라우드 컴퓨팅에서 이동 노드는 이동 중에도 끊김없이 서비스를 요청하고 받을 수 있어야 한다. PMIPv6에서 이동 노드가 통신하고자 하는 상대 노드가 동일한 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에는, 두 이동 노드 간의 패킷이 각 노드가 접속해 있는 Mobile Access Gateway와 Local Mobility Anchor를 통과하여 전송되기 때문에 패킷 전송비용이 증가하는 문제가 발생한다. 이러한 문제점을 해결하기 위해 몇 가지 경로 최적화 기법이 제안되었다. 그러나 제안된 기법들은 최적화된 경로를 결정하기 위해 많은 시그널 메시지가 필요하다. 본 논문은 PFMIPv6의 예측 알고리즘을 활용한 경로 최적화 핸드오버 기법을 제안한다. 이동 노드의 핸드오버가 임박할 경우 PFMIPv6의 예측 알고리즘을 활용하여 경로 최적화에 필요한 컨텍스트 메시지를 이동 노드가 접속할 MAG에 미리 전송한다. MAG는 컨텍스트 메시지를 활용해 최적화된 경로를 미리 성립함으로서 추가적인 경로 최적화 절차를 수행하지 않는다. 제안된 기법은 PFMIPv6의 예측 알고리즘을 활용하여 경로 최적화에 필요한 컨텍스트 메시지를 전송함으로서 시그널 메시지를 줄일 수 있다. 제안된 기법의 효율성을 보여주기 위해 수학적 성능 평가를 수행하였으며, 이를 통해 제안된 기법이 기존의 경로 최적화 기법보다 우수한 성능을 제공함을 보여준다.

중첩된 이동 네트워크환경에서 동적 라우팅 프로토콜을 이용한 경로 최적화 기법 (Route Optimization Scheme using Routing Protocol in Nested Mobile Networks)

  • 김의국;이종협
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.1966-1975
    • /
    • 2008
  • IETF에서 표준화된 NEMOOfetwork Mobility) Basic Support Protocol은 이동 노드들로 구성된 이동 네트워크가 이동하는 경우 이동 네트워크 내에 있는 모든 노드들에게 네트워크의 이동과 관계없이 끊김 없는 통신 환경을 제공한다. 이 표준에서는 이동 네트워크가 자신의 흠 네트워크에서 외부로 이동하였을 경우 자신의 이동 정보를 홈 에이전트 (HA: Home Agent)에게 알리기 위한 방법으로 바인딩 업데이트 메시지를 이용하는 방법과 동적 라우팅 프로토콜을 이용하는 방법에 대하여 언급하고 있다. 하지만 이들 두 방법 모두 경로 최적화를 고려하고 있지 않기 때문에 이동 라우터(MR: Mobile Router)에 접속되어 있는 이동 네트워크 노드(MNN: Mobile Network Node)로 전송되는 모든 패킷들은 MR의 HA를 경유하여 전송할 수밖에 없으며 이로 인해 전송 지연과 대역폭 낭비를 초래하고 있다. 이동 네트워크를 구성하고 있는 MR들이 중첩 되어 있을 경우 전송 지연 및 대역폭 낭비는 더욱 커지게 되며 뿐만 아니라 중첩된 터널로 인한 패킷 단편화(packet fragmentation) 문제까지 발생할 수 있어 단일 이동 네트워크 환경에 비해 더욱 심각한 문제가 발생하게 된다. 이러한 문제점을 극복하기 위하여 이동 네트워크 환경에 적용 가능한 경로 최적화 기법에 대한 연구가 있어 왔지만 패킷 전달 성능 측면에서 문제점들이 있었다. 본 논문에서는 중첩된 이동 네트워크 환경에서 동적 라우팅 프로토콜을 이용하고 패킷들이 경유해야 하는 HA의 개수를 최소화하여 이동 네트워크로의 패킷 경로를 최적화함으로써 그 성능을 향상시킬 수 있는 새로운 기법을 제안한다. 다양한 성능 분석을 통해 본 논문에서 제시한 기법이 기존 기법들에 비해 패킷 전달 성능 측면에서 우수함을 입증하였다.

분산리스트 네트워킹 메카니즘의 최적화에 관한 연구 (A Study on Optimization of Networking Mechanism of Distributed List)

  • 임동주
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.475-482
    • /
    • 2001
  • 본 논문에서 소켓 기반의 분산리스트와 RMI 기반의 분산리스트 구현을 중심으로 기술한다. 먼저 소켓 기반 분산리스트에 있어서 메시지를 포장할 때 객체 스트림을 사용하여 분산리스트 인터페이스를 분산환경에 맞게 구현하고 기술한다. 둘째로 RMI로 분산리스트를 구현하는 가장 큰 목적은 약간 복잡한 애플리케이션을 구현함으로써 다른 네트워킹 메카니즘과의 장단점을 비교하는 것으로 RMI를 사용할 때의 가장 큰 장점은 애플리케이션 레벨 프로토콜을 사용하지 않고도 프로그램을 간단하게 구현할 수 있다는 것이다. 프로그램의 효율이 라는 측면에서 살펴본다면 RMI를 사용한 애플리케이션은 매 업데이트마다 생성되는 많은 TCP/IP 연결로 인해 성능이 매우 떨어질 수 있다[1]. TCP/IP 연결은 RMI에 비해 매우 적은 비용을 요구하며 비록 RMI가 하나의 네트워크 연결을 사용해서 여러 메소드 호출을 처리해 주는 메카니즘을 가지고 있기는 하지만 직접 소켓을 사용하는 것보다는 효율이 떨어진다. 그러나 RMI는 HTTP 프록싱 메카니즘을 사용하여 방화벽을 넘어 통신하는 것이 가능하다[2]. 따라서 두 시스템을 비교 분석함으로써 최적화 해법을 모색하여 네트워킹 메카니즘 모델링을 제시하고자 한다.

  • PDF

Image Completion using Belief Propagation Based on Planar Priorities

  • Xiao, Mang;Li, Guangyao;Jiang, Yinyu;Xie, Li;He, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4405-4418
    • /
    • 2016
  • Automatic image completion techniques have difficulty processing images in which the target region has multiple planes or is non-facade. Here, we propose a new image completion method that uses belief propagation based on planar priorities. We first calculate planar information, which includes planar projection parameters, plane segments, and repetitive regularity extractions within the plane. Next, we convert this planar information into planar guide knowledge using the prior probabilities of patch transforms and offsets. Using the energy of the discrete Markov Random Field (MRF), we then define an objective function for image completion that uses the planar guide knowledge. Finally, in order to effectively optimize the MRF, we propose a new optimization scheme, termed Planar Priority-belief propagation that includes message-scheduling-based planar priority and dynamic label cropping. The results of experiment show that our approach exhibits advanced performance compared with existing approaches.

RHC(Routing History Cache)를 사용한 저전력 소모 라우팅 알고리즘 (Low-power Routing Algorithm using Routing History Cache for Wireless Sensor Network)

  • 이두완;장경식
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2441-2446
    • /
    • 2009
  • 무선 센서 네트워크는 특정지역에서 데이터를 수집하여 처리는 작은 센서 노드들로 구성된다. 이러한 센서들은 최초로 설치된 이후에는 배터리로 동작되며, 동작기간이 수개월에서 수년까지 지속되어야 함으로 제한된 자원을 효율적으로 활용할 수 있어야 한다. 본 논문에서는 데이터 중심개념을 적용한 Directed Diffusion의 기본동작구조에 RHC(rounting history cache)를 적용하여, 데이터 전송경로 설정에 신뢰성과 효율성을 높인다. 제안하는 RHC 알고리즘은 각 센서 노드가 자신의 RHC를 주기적으로 업데이트 하여 최적화경로를 저장하고 있기 때문에, 이벤트 발생시마다 경로를 재설정하여 에너지가 낭비되는 것을 최소화하였고, 중복메시지의 최소화로 신뢰성을 향상시켰다.

온실가스감축정책 평가를 위한 LP기반 상향식 모형의 수리 구조 및 정식화에 대한 연구 (A Mathematical Structure and Formulation of Bottom-up Model based on Linear Programming)

  • 김후곤
    • 에너지공학
    • /
    • 제23권4호
    • /
    • pp.150-159
    • /
    • 2014
  • 2020년을 목표로 한 국내 중기 온실가스 감축목표가 2009년에 발표된 이후 다양한 온실가스 방안들이 제시되고 있다. 장기적인 온실가스 감축 정책들을 체계적으로 평가하기 위해 대부분의 국가에서는 상향식 모형 또는 하향식 모형이 이용이 되고 있다. 본 연구에서는 상향식 모형의 일반적인 현황 및 적용방안에 대해서 알아보고, 또한 가장 많이 사용되는 LP를 이용한 상향식 모형에 대한 이론적 고찰을 수행하였다. 특히 새롭게 제시된 단순화된 LP 정식화를 제시하기 위해, 의사결정변수 분석, 목적함수에 대한 분석, 기본적인 제약식인 흐름보존제약 및 용량제약에 대한 보다 간결한 정식화를 제시하고 있으며, 다양한 시나리오나 정책의 효과를 LP에 포함시킬 수 있도록 선형제약식을 만드는 방법도 제시하고 있다.

스케일이 큰 무선 센서 네트워크에서 에너지 효율적인 클러스터링을 위한 제어 메시지 전송반경 (Control Message Transmission Radius for Energy-efficient Clustering in Large Scale Wireless Sensor Networks)

  • 최혜경;강상혁
    • 한국산업정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.1-11
    • /
    • 2020
  • 본 논문은 큰 스케일의 무선센서네트워크(Wireless Sensor Networks: WSN)에서 클러스터링을 위한 제어 메시지의 최적화된 전송반경을 사용하여 전체 네트워크의 수명을 증가시키는 방법을 제안한다. 또한 스케일이 큰 네트워크에서 노드들의 제어 메시지의 최대 전송반경과 에너지 소모에 대하여 고찰한다. 이를 위하여 일반 노드가 소모하는 에너지와 클러스터 헤드가 소모하는 에너지의 함수 형태로 제어 메시지 전송반경을 분석하고, 이를 바탕으로 최적의 전송반경을 구하는 방법을 제시한다. 제안한 방법을 이용하여 싱글 홉 및 멀티 홉 등의 여러 WSN 라우팅 환경에서 시행한 시뮬레이션 성능 분석 결과를 바탕으로, 본 논문에서 제안한 방법이 기존의 방법들에 비하여 전체 네트워크의 수명을 더욱 길게 운용하는 것을 보였다.

MIPv6의 안전한 바인딩 갱신을 위한 프로토콜 비교 분석 (Comparison and Analysis of Protocols for the Secure Binding Updates in MIPv6)

  • 원유석;조경산
    • 정보처리학회논문지C
    • /
    • 제10C권6호
    • /
    • pp.755-762
    • /
    • 2003
  • MIPv6에서는 경로 최적화를 위하여, 새로운 서브넷으로 이동한 MN(Mobile Node) 은 CN(Correspondent Node) 에게 자신의 HoA(Home Address) 와 새로운 CoA(Care-of Address)와의 바인딩을 통고하는 바인딩 갱신 패킷을 전송해야 한다. 하지만, 안전하지 않은 바인딩 갱신은 오히려 침입자로 하여금 다양한 공격을 가능하게 한다. 이에 따라 안전한 바인딩 갱신을 ?∏? 여러 프로토콜들이 제안되었다. 본 연구에서는 기존 프로토콜들을 비교하기 위해 공격에 대한 취약성을 포함한 보안 특성, 프로토콜의 관리 특성, 패킷 교환 횟수와 암호화 연산 시간의 성능 특성에 대한 비교 기준을 제시하였다. 또한, 제시된 기준에 따라 대표적인 4가지 바인딩 갱신 프로토콜들을 비교 분석하고, 안전한 바인딩 갱신을 위한 개선안을 제시하였다.

무선센서 네트워크에서 Routing History Cache를 이용한 라우팅 알고리즘 (Wireless Sensor Networks have Applied the Routing History Cache Routing Algorithm)

  • 이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1018-1021
    • /
    • 2009
  • 무선 센서 네트워크는 특정지역에서 데이터를 수집하여 처리는 작은 센서 노드들로 구성된다. 이러한 센서들은 최초로 설치된 이후에는 배터리로 동작되며, 동작기간이 수개월에서 수년까지 지속되어야 함으로 제한된 자원을 효율적으로 활용할 수 있어야 한다. 본 논문에서는 데이터 중심개념을 적용한 Directed Diffusion의 기본동작구조에 RHC(rounting history cache)를 적용하여, 데이터 전송경로 설정에 신뢰성과 효율성을 높인다. 제안하는 RHC 알고리즘은 각 센서노드가 자신의 RHC를 주기적으로 업데이트하여 최적화경로를 저장하고 있기 때문에, 이벤트 발생시마다 경로를 재설정하여 에너지가 낭비되는 것을 최소화 하였고, 중복메시지의 최소화로 신뢰성을 향상시켰다.

  • PDF

Hierarchical Location Mobility Management using MobilityManagement Points in IP networks

  • Park, Chul Ho;Oh, Sang Yeob
    • 한국멀티미디어학회논문지
    • /
    • 제25권8호
    • /
    • pp.1069-1074
    • /
    • 2022
  • IP mobility can be handled in different layers of the protocol. Mobile IP has been proposed to handle the mobility of Internet hosts in the network layer. Recently, a new method based on the SIGMA mobility architecture has been proposed to support mobility management with reduced packet loss and latency. The location management structure is not suitable for frequent mobile handover due to the high mobility of the user with this transport layer solution. In this paper, we propose a location management optimization method in a mobile communication network by applying hierarchical location management using MMPs(Mobility Management Points) for transport layer mobility management. Therefore, we propose an efficient hierarchical mobility management structure even between heterogeneous wireless networks using MMPs for the probability that a mobile terminal can change multiple location areas between two messages and calls. The proposed method shows reduction in location update cost and data retrieval cost using MMPs, and as opposed to mobility appearing in time intervals with the minimum cost required to reach 90% of the stabilized cost, the mobility location update search, location It was found that the message processing cost per area was reduced.