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

검색결과 975건 처리시간 0.028초

A Study of Mobile Edge Computing System Architecture for Connected Car Media Services on Highway

  • Lee, Sangyub;Lee, Jaekyu;Cho, Hyeonjoong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5669-5684
    • /
    • 2018
  • The new mobile edge network architecture has been required for an increasing amount of traffic, quality requirements, advanced driver assistance system for autonomous driving and new cloud computing demands on highway. This article proposes a hierarchical cloud computing architecture to enhance performance by using adaptive data load distribution for buses that play the role of edge computing server. A vehicular dynamic cloud is based on wireless architecture including Wireless Local Area Network and Long Term Evolution Advanced communication is used for data transmission between moving buses and cars. The main advantages of the proposed architecture include both a reduction of data loading for top layer cloud server and effective data distribution on traffic jam highway where moving vehicles require video on demand (VOD) services from server. Through the description of real environment based on NS-2 network simulation, we conducted experiments to validate the proposed new architecture. Moreover, we show the feasibility and effectiveness for the connected car media service on highway.

노드 이동성을 고려한 애드 혹 네트워크의 이산 사건 시스템 기반 모델링 및 시뮬레이션 방법론 (A DEVS-based Modeling & Simulation Methodology of Enabling Node Mobility for Ad Hoc Network)

  • 송상복;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.127-136
    • /
    • 2009
  • MANET(Mobile Ad-hoc NETwork)에 있어 모델링 및 시뮬레이션은 실제 시스템 환경을 구축하기 어려운 여건에서 가상의 환경을 통한 분석연구를 위한 가장 효과적이고 유용한 방법이다. MANET의 연구에 있어서 네트워크 전체의 동작특성을 관찰하기 위해서는 노드간 전달과정과 관련한 상태 및 특성변화의 추적이 중요하며 이산 사건 시스템의 특징을 가진다. Zeigler's DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈라한 기법으로 이산사건 시스템을 명세할 수 있는 수학적 형식론이며, 이에 기반한 DEVSim++는 모델링의 무결성을 제공하며 객체지향형기법에 의한 계층적 최적화 모델링 및 시뮬레이션 환경을 제공한다. 그러나 네트워크를 구성하는 노드의 이동 특성으로 인해 네트워크의 연결 상태가 지속적으로 변하는 MANET을 모델링하기에는 어려운 부분이 있다. 본 논문에서는 DEVS방법론을 도입하여 MANET을 모델링하는 과정에서 노드의 이동 특성을 고려한, 네트워크의 변화특성에 따른 네트워크 상태의 변화를 관찰하기 위하여 네트워크 특성을 중심으로 MANET을 표현하는 방법을 제안하고 MANET DEVS 모델을 제시한다. 또한 제시한 모델을 DEVSim++시뮬레이션 엔진에 적용하여 시뮬레이션 함으로써 모델의 동작을 실증하였다.

NEMO와 결합된 Hierarchical Mobile IPv6에서 멀티캐스팅을 이용한 핸드오프 지원 기법 (Multicast Handoff Scheme for Network Mobility with Hierarchical Mobile IPv6)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.171-175
    • /
    • 2004
  • 본 논문은 이동 단말(mobile Node)의 핸드오프 발생시 끊김없는 핸드오프(seamless handoff)를 지원하기 위한 기법을 제안하고자 한다. 신호세기의 감소로 인한 핸드오프가 발생 가능한 상태일 때 이동단말은 기존의 CoA(Care-of Address) 외에 감지되는 신호를 통한 새로운 nCoA들을 만들어 자신의 영역을 담당하는 MAP(Mobility Anchor Point)에게 이들 nCoA에 대한 일시적인 바인딩 업데이트 tempBU(temporary Binding Update) 메시지를 보낸다. MAP은 전달받은 새로운 nCoA 주소를 포함한 바인딩 업데이트 메시지를 받아서 기존의 바인딩 정보 외에 새로운 바인딩 정보를 일시적으로 바인딩 캐쉬에 저장한다. 결국 이동단말이 새로운 액세스 라우터(nAR) 영역에 진입하여 확정된 바인딩 업데이트 메시지를 보낼 때까지 멀티캐스팅을 함으로써 끊김없는 핸드오프를 보장하는 기법을 제시한다.

  • PDF

Practical Data Transmission in Cluster-Based Sensor Networks

  • Kim, Dae-Young;Cho, Jin-Sung;Jeong, Byeong-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권3호
    • /
    • pp.224-242
    • /
    • 2010
  • Data routing in wireless sensor networks must be energy-efficient because tiny sensor nodes have limited power. A cluster-based hierarchical routing is known to be more efficient than a flat routing because only cluster-heads communicate with a sink node. Existing hierarchical routings, however, assume unrealistically large radio transmission ranges for sensor nodes so they cannot be employed in real environments. In this paper, by considering the practical transmission ranges of the sensor nodes, we propose a clustering and routing method for hierarchical sensor networks: First, we provide the optimal ratio of cluster-heads for the clustering. Second, we propose a d-hop clustering scheme. It expands the range of clusters to d-hops calculated by the ratio of cluster-heads. Third, we present an intra-cluster routing in which sensor nodes reach their cluster-heads within d-hops. Finally, an inter-clustering routing is presented to route data from cluster-heads to a sink node using multiple hops because cluster-heads cannot communicate with a sink node directly. The efficiency of the proposed clustering and routing method is validated through extensive simulations.

방향전환 최소화 기법을 적용한 계층 경로 탐색 알고리즘 (A hierarchical path finding algorithm with the technique of minimizing the number of turn)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.323-326
    • /
    • 2007
  • 실제 도로에서 목적지까지 이동할 때, 일반적으로 직선 경로가 방향전환이 잦은 경로보다 이동시간이 적게 걸린다. 왜냐하면, 방향을 바꾸기 위해서는 속도를 줄여야 하기 때문이다. 또한, 교차로에서 좌회전(우회전, U턴)을 하려면 직진의 경우보다 신호 대기 시간이 길 가능성이 높다. 이 논문에서는 방향전환을 줄이기 위해서 기존의 경로 탐색 알고리즘을 개선한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 기존의 계층적 $A^*$ 알고리즘을 따르지만, 간선에 대한 가중치 부여 방법이 다르다. 즉, 방향이 바뀌는 간선에 대해서 가중치를 낮게 주어 전체 경로의 직진성을 유지한다.

  • PDF

계층적 관리 구조를 갖는 정보 자원 관리 시스템의 설계 및 구현 (Design and Implementation of Information Resource Management System with Hierarchical Management Architecture)

  • 이원혁;안성진;정진욱
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.421-430
    • /
    • 2002
  • 본 논문에서는 PC나 라우터, 서버 장비 등 모든 정보자윈 시스템을 통합 관리하기 위한 시스템을 제안한다. 이 시스템은 PC 및 라우터의 회선에 대한 성능 분석 항목을 정의하고 분석하며, 서버 장비에 대한 자산 관리를 수행한다. 관리자는 분석된 데이터를 바탕으로 현재 시스템이나 회선에 대한 상태를 파악하기 위한 자료로 활용할 수 있다. 시스템의 구조는 차후 관리 도메인의 증설이 쉽고, 효율적으로 관리하기 위해 3계층으로 구분하여 관리하고자 한다.

패킷 분류를 위한 계층 이진 검색 트리 (Hierarchical Binary Search Tree (HBST) for Packet Classification)

  • 추하늘;임혜숙
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.143-152
    • /
    • 2007
  • 네트워크 상에서 정책 기반의 라우팅이나 품질보장(Quality of Service)과 같은 새로운 서비스들을 제공하기 위해서 인터넷 라우터는 패킷을 여러 개의 플로우로 분류하고 각 플로우에 대하여 서로 다른 처리를 해주어야 하는데, 이를 패킷 분류라 한다. 패킷 분류 기능은 초당 수백 기가 비트의 속도로 입력되는 모든 패킷에 대하여 선속도(wire-speed)로 처리되어야 하므로 인터넷 라우터 내에서 새로운 병목점으로 작용하고 있다. 따라서 빠른 속도의 패킷 분류 구조의 필요성이 대두되고 있는데 본 논문에서는 계층 트리를 이용한 패킷 분류 구조를 제안한다. 제안하는 구조는 빈 노드를 갖지 않는 이진 검색 트리를 계층적으로 연결하여 패킷 분류를 수행하는 구조로서, 메모리 효율성을 높이고 메모리 접근 횟수를 줄임으로써 검색 성능을 향상시킨 구조이다.

계층적 LTE 네트워크에서 최적의 트래킹 로드밸런스 기법의 성능분석 (Performance Analysis of Optimal Tracking Load Balance Scheme in Hierarchical LTE Networks)

  • 전민수;정종필
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.9-21
    • /
    • 2013
  • 트래킹(Tracking)은 셀의 관점에서 트래킹 영역내의 UE(User Equipment)를 탐색하는 과정이다. 이 논문에서는, 매크로셀-마이크로셀 계층적 LTE 네트워크에 관한 PMMT(Pure Macro-Micro Tracking)과 IMMT(Integrated Macro-Micro Tracking)로 불리는 두가지 트래킹 기법의 성능을 평가한다. 이런 네트워크에서 UE들은 매크로셀과 겹쳐 있는 마이크로셀 모두에서 신호를 받을 수 있다. PMMT 기법에서 UE는 매크로셀-계층 또는 겹쳐있는 마이크로셀-계층에서 각각 호출될 수 있다. IMMT 기법에서 UE는 매크로셀-계층과 겹쳐있는 마이크로셀-계층의 조합으로 호출된다. 매크로셀-계층과 마이크로셀-계층 사이에 최적의 로드밸런스가 평가되었고, 분석 모델은 두 기법을 평가하기 위해 개발되었다.

계층형 관리 도메인을 위한 프록시 기반의 이동 에이전트 모델의 성능 평가 ((Performance Evaluation of Proxy-based Mobile Agent Model for Hierarchical Management Domains))

  • 박상윤
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권8호
    • /
    • pp.1049-1062
    • /
    • 2002
  • 네트워크 상의 분산 자원이 급증하면서 분산 자원에 대한 접근이 활성화되고 있다. 특히, 이동 에이전트 기술을 이용한 분산 자원의 접근은 고정 네트워크 상의 자원들에 대한 동적인 접근 뿐 아니라 이동 네트워크상의 사용자를 위한 이동성 지원 메커니즘을 제공한다. 프록시 기반의 이동 에이전트 모델은 동적으로 변화하는 분산 자원들에 대하여 계층적으로 도메인을 할당하고 도메인 별로 프록시 서버를 배치하여 이동 에이전트의 관리와 이동 에이전트간의 상호작용을 촉진시킬 수 있는 이동 에이전트 네트워크 모델이라고 할 수 있다. 본 논문에서는 계층적인 관리 분야에 적합한 프록시 기반의 이동 에이전트 모델의 구조 및 동작 시나리오를 소개하고 시뮬레이션을 통해서 프록시 서버의 경로 최적화 기능과 이동 에이전트의 실행 시간 단축 성능을 평가한다.

  • PDF

무선 센서 네트워크를 위한 에너지 효율적인 계층적 클러스터링 알고리즘 (An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks)

  • 차시호;이종언;최석만
    • 디지털산업정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.29-37
    • /
    • 2008
  • Clustering allows hierarchical structures to be built on the nodes and enables more efficient use of scarce resources, such as frequency spectrum, bandwidth, and energy in wireless sensor networks (WSNs). This paper proposes a hierarchical clustering algorithm called EEHC which is more energy efficient than existing algorithms for WSNs, It introduces region node selection as well as cluster head election based on the residual battery capacity of nodes to reduce the costs of managing sensor nodes and of the communication among them. The role of cluster heads or region nodes is rotated among nodes to achieve load balancing and extend the lifetime of every individual sensor node. To do this, EEHC clusters periodically to select cluster heads that are richer in residual energy level, compared to the other nodes, according to clustering policies from administrators. To prove the performance improvement of EEHC, the ns-2 simulator was used. The results show that it can reduce the energy and bandwidth consumption for organizing and managing WSNs comparing it with existing algorithms.