• Title/Summary/Keyword: Hierarchical Networks

Search Result 545, Processing Time 0.033 seconds

계층적 이동 IP 네트워크에서의 비용 효율적인 IP 페이징 기법 (A Cost-Effective IP Paging Scheme for Hierarchical Mobile IP Networks)

  • 공기식
    • 한국위성정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.84-90
    • /
    • 2011
  • IP 기반의 이동 네트워크에서 페이징 메커니즘을 IP 계층에서 처리하는 기술(즉, IP 페이징)은 이동 단말의 전력 소모와 위치 등록 시그널링 부하를 감소시켜주며, 이기종 무선 액세스 기술들을 지원하는 것을 가능하게 한다. 그러나, 통신이 매우 빈번한 환경 하에서는 증가하는 페이징 시그널링 부하와 잦은 페이징 지연으로 인하여 오히려 IP 페이징의 사용은 역효과를 초래할 수도 있다. 따라서, 본 논문에서는, 이러한 IP 페이징의 문제점을 해결하고자, 이동 단말이 자신의 프로파일 정보에 기반하여 선택적인 위치 등록 및 페이징을 수행할 수 있도록 하는 비용 효율적인 IP 페이징 기법을 제안한다. 성능 평가 결과, 제안 기법은 IP 기반의 계층적 이동 네트워크에서 상당한 정도의 페이징 시그널링 부하와 잦은 페이징 지연을 감소시킬 수 있다는 것을 보여준다.

Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선 (Torus Ring : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring)

  • 곽종욱;반형진;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.196-208
    • /
    • 2005
  • 다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.

계층적 프록시 캐쉬를 이용한 인터넷 성능 향상 기법 (Improving Performance of Internet by Using Hierarchical Proxy Cache)

  • 이효일;김종현
    • 한국시뮬레이션학회논문지
    • /
    • 제9권2호
    • /
    • pp.1-14
    • /
    • 2000
  • Recently, as construction of information infra including high-speed communication networks remarkably expands, more various information services have been provided. Thus the number of internet users rapidly increases, and it results in heavy load on Web server and higher traffics on networks. The phenomena cause longer response time that means worse quality of service. To solve such problems, much effort has been attempted to loosen bottleneck on Web server, reduce traffic on networks and shorten response times by caching informations being accessed more frequently at the proxy server that is located near to clients. And it is also possible to improve internet performance further by allowing clients to share informations stored in proxy caches. In this paper, we perform simulations of hierarchical proxy caches with the 3-level 4-ary tree structure by using real web traces, and analyze cache hit ratio for various cache replacement policies and cache sizes when the delayed-store scheme is applied. According to simulation results, the delayed-store scheme increases the remote cache hit ratio, that improves quality of service by shortening the service response time.

  • PDF

Wavelength and Waveband Assignment for Ring Networks Based on Parallel Multi-granularity Hierarchical OADMs

  • Qi, Yongmin;Su, Yikai;Jin, Yaohui;Hu, Weisheng;Zhu, Yi;Zhang, Yi
    • ETRI Journal
    • /
    • 제28권5호
    • /
    • pp.631-637
    • /
    • 2006
  • In this paper we study the optimization issues of ring networks employing novel parallel multi-granularity hierarchical optical add-drop multiplexers (OADMs). In particular, we attempt to minimize the number of control elements for the off-line case. We present an integer linear programming formulation to obtain the lower bound in optimization, and propose an efficient heuristic algorithm called global bandwidth resource assignment that is suitable for the design of large-scale OADM networks.

  • PDF

동시성공학 모형의 계층적 제약식 네트워크 표현 방법론 (Hierarchical Constraint Network Representation of Concurrent Engineering Models)

  • 김영호
    • 대한산업공학회지
    • /
    • 제22권3호
    • /
    • pp.427-440
    • /
    • 1996
  • Constraint networks are a major approach to knowledge representation in Concurrent Engineering (CE) systems. The networks model various factors in CE as constraints linked by shared variables. Many systems have been developed to assist constraint network processing. While these systems can be useful, their underlying assumption that a solution must simultaneously satisfy all the constraints is often unrealistic and hard to achieve. Proposed in this paper is a hierarchical representation of constraint networks using priorities, namely Prioritized Constraint Network (PCN). A mechanism to propagate priorities is developed, and a new satisfiability definition taking into account the priorities is described. Strength of constraint supporters can be derived from the propagated priorities. Several properties useful for investigating PCN's and finding effective solving strategies ore developed.

  • PDF

펨토셀 기반 계층셀 구조 시스템 용량 및 서비스 반경 분석 (System Capacity and Coverage Analysis of Hierarchical Femtocell Networks)

  • 오남걸;김훈
    • 한국통신학회논문지
    • /
    • 제34권6A호
    • /
    • pp.476-483
    • /
    • 2009
  • 최근 들어 실내에서의 고속 무선 통신과 음영지역 해소를 위한 해결책의 하나로 옥내용 기지국인 펨토셀(femtocell)을 활용하는 계층구조 방안이 제시되고 있으며, 이동통신 표준화 단체에서 관련 이슈에 대한 표준화 작업이 활발히 진행되고 있다. 그러나 펨토셀 환경에서 발생할 수 있는 여러 가지 기술적 문제들이 존재하며 그 중 가장 중요한 문제가 간섭으로 인한 시스템의 열화이다. 따라서 전체 시스템의 안정적이고 효율적인 운용을 위해 펨토셀 환경에서의 상호 간섭과 이에 따른 시스템 성능 분석이 요구된다. 본 고에서는 펨토셀 설치 주변의 다양한 전파 환경을 고려하여 매크로셀(macrocell)이나 펨토셀간 상호 간섭에 따른 시스템 용량 및 서비스 영역을 살펴본다. 특히 펨토셀의 주 설치 지역이 되는 실내 환경에서 매크로셀과 펨토셀간의 거리, 펨토셀 내에서 사용자의 위치, 옥내 구조물의 특징 등을 반영한 의전파전파 모델을 적용하고 그에 따른 주파수 효율성과 서비스 반경 등의 시스템 성능을 분석한다.

무선 센서 네트워크를 위한 계층적 라우팅 프로토콜에서의 이동 싱크 노드 지원 방안 (A Method to Support Mobile Sink Node in a Hierarchical Routing Protocol of Wireless Sensor Networks)

  • 김대영;조진성
    • 한국통신학회논문지
    • /
    • 제33권1B호
    • /
    • pp.48-57
    • /
    • 2008
  • 센서 네트워크는 수많은 센서 노드로 구성되어 있으며, 주변 환경을 감시하는 용도로 사용된다. 현재까지 수행되어 온 센서 네트워크에 대한 연구는 대부분 고정된 상태의 싱크 노드를 고려하고 있기 때문에, 싱크 노드의 이동성을 바탕으로 한 유비쿼터스 응용에서는 센서 필드에서 수집된 데이터가 이동 싱크 노드가지 끊김없이 전송되는데 어려움이 존재한다. 센서 데이터가 손실되지 않고 이동 싱크 노드에 전달되기 위해서는 라우팅 경로가 싱크 노드의 이동에 따라 갱신되어야 하는데, 본 논문에서는 센서 네트워크의 계층적 멀티 홉 라우팅 프로토콜에서 이동 싱크 노드로 향한 라우팅 경로가 손실되지 않고 계속해서 갱신되도록 하는 방안을 제안한다. 컴퓨터 시뮬레이션을 통해 제안한 방안의 우수성을 검증하였으며, 위치 기반 라우팅 프로토콜을 사용하여 이동 싱크 노드로 향한 경로를 갱신하는 기존 방법과 성능을 비교하여 제안된 방안이 기존 방안 보다 우수함을 보였다.

On the Design of Delay based Admission Control in Hierarchical Networks

  • Shin, Seungjae;Kim, Namgi;Lee, Byoung-Dai;Choi, Yoon-Ho;Yoon, Hyunsoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.997-1010
    • /
    • 2014
  • Today, as the hierarchical cellular system is getting more attention than before, some recent studies introduce delay based admission control (AC) scheme which delays the admission to the macro-embedded small cell for a relatively short time to prevent unnecessary handover caused by the short-term visitors of the small cell area. In such delay based ACs, when we use improper delay parameter, the system frequently makes incorrect handover decisions such as where unnecessary handover is allowed due to too short delaying, or where necessary handover is denied due to too long delaying. In order to avoid these undesirable situations as much as possible, we develop a new delay parameter decision method based on probabilistic cell residence time approximations. By the extensive numerical and analytical evaluations, we determine the proper delay parameter which prevents the incorrect handover decision as much as possible. We expect our delay parameter decision method can be useful system administration tips in hierarchical cellular system where delay based AC is adopted.

계층적 CNN을 이용한 방송 매체 내의 객체 인식 시스템 성능향상 방안 (Performance Improvement of Object Recognition System in Broadcast Media Using Hierarchical CNN)

  • 권명규;양효식
    • 디지털융복합연구
    • /
    • 제15권3호
    • /
    • pp.201-209
    • /
    • 2017
  • 본 논문은 계층적 Convolutional Nerual Network(CNN)을 이용한 스마트폰용 객체 인식 시스템이다. 전체적인 구성은 스마트폰과 서버를 연결하여 서버에서 컨볼루셔널 뉴럴 네트워크로 객체 인식을 하고 수집된 데이터를 매칭시켜 스마트폰으로 객체의 상세정보를 전달하는 방법이다. 또한 계층적 컨볼루셔널 뉴럴 네트워크와 단편적 컨볼루셔널 뉴럴 네트워크와 비교하였다. 계층적 컨볼루셔널 뉴럴 네트워크는 88%, 단편적 컨볼루셔널 뉴럴 네트워크는 73%의 정확도를 가지며 15%p의 성능 향상을 보였다. 이를 기반으로 스마트폰과 방송매체와 연동한 T-Commerce 시장 확장의 가능성을 보여준다. 아울러 방송영상을 시청하면서 Information Retrieval, AR/VR 서비스도 제공 가능하다.

A Two level Detection of Routing layer attacks in Hierarchical Wireless Sensor Networks using learning based energy prediction

  • Katiravan, Jeevaa;N, Duraipandian;N, Dharini
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4644-4661
    • /
    • 2015
  • Wireless sensor networks are often organized in the form of clusters leading to the new framework of WSN called cluster or hierarchical WSN where each cluster head is responsible for its own cluster and its members. These hierarchical WSN are prone to various routing layer attacks such as Black hole, Gray hole, Sybil, Wormhole, Flooding etc. These routing layer attacks try to spoof, falsify or drop the packets during the packet routing process. They may even flood the network with unwanted data packets. If one cluster head is captured and made malicious, the entire cluster member nodes beneath the cluster get affected. On the other hand if the cluster member nodes are malicious, due to the broadcast wireless communication between all the source nodes it can disrupt the entire cluster functions. Thereby a scheme which can detect both the malicious cluster member and cluster head is the current need. Abnormal energy consumption of nodes is used to identify the malicious activity. To serve this purpose a learning based energy prediction algorithm is proposed. Thus a two level energy prediction based intrusion detection scheme to detect the malicious cluster head and cluster member is proposed and simulations were carried out using NS2-Mannasim framework. Simulation results achieved good detection ratio and less false positive.