• 제목/요약/키워드: Connection Nodes

검색결과 244건 처리시간 0.021초

Dynamic Reverse Route for On-Demand Routing Protocol in MANET

  • Zuhairi, Megat;Zafar, Haseeb;Harle, David
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권5호
    • /
    • pp.1354-1372
    • /
    • 2012
  • Route establishment in Mobile Ad Hoc Network (MANET) is the key mechanism to a successful connection between a pair of source and destination nodes. An efficient routing protocol constructs routing path with minimal time, less routing overhead and capable of utilizing all possible link connectivity. In general, most on-demand MANET routing protocols operates over symmetrical and bidirectional routing path, which is infeasible due to the inherent heterogeneous properties of wireless devices. Simulation results show that the presence of unidirectional links on a network severely affect the performance of a routing protocol. In this paper, a robust protocol independent scheme is proposed, which enable immediate rediscovery of alternative route for a path blocked by a unidirectional link. The proposed scheme is efficient; route rediscovery is locally computed, which results in significant minimization of multiple route packets flooding. Nodes may exploit route information of immediate neighbors using the local reply broadcast technique, which then redirect the control packets around the unidirectional links, therefore maintaining the end-to-end bidirectional connection. The proposed scheme along with Ad Hoc On-demand Distance Vector (AODV) and AODV-Blacklist routing protocol is investigated over three types of mobility models. Simulation results show that the proposed scheme is extremely reliable under poor network conditions and the route connectivity can be improved by as much as 75%.

선형 퍼지추론을 이용한 뉴로퍼지 네트워크의 설계와 소프트웨어 공학으로의 응용 (Design of Neurofuzzy Networks by Means of Linear Fuzzy Inference and Its Application to Software Engineering)

  • 박병준;박호성;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2818-2820
    • /
    • 2002
  • In this paper, we design neurofuzzy networks architecture by means of linear fuzzy inference. The proposed neurofuzzy networks are equivalent to linear fuzzy rules, and the structure of these networks is composed of two main substructures, namely premise part and consequence part. The premise part of neurofuzzy networks use fuzzy space partitioning in terms of all variables for considering correlation between input variables. The consequence part is networks constituted as first-order linear form. The consequence part of neurofuzzy networks in general structure(for instance ANFIS networks) consists of nodes with a function that is a linear combination of input variables. But that of the proposed neurofuzzy networks consists of not nodes but networks that are constructed by connection weight and itself correspond to a linear combination of input variables functionally. The connection weights in consequence part are learned by back-propagation algorithm. For the evaluation of proposed neurofuzzy networks. The experimental results include a well-known NASA dataset concerning software cost estimation.

  • PDF

수중 센서 어레이에서 고 신뢰성을 고려한 신호 전송 시스템 설계 (A Design of Signal Transport System with High Reliability in an Underwater Sensor Array)

  • 손동환;정현주
    • 한국군사과학기술학회지
    • /
    • 제7권4호
    • /
    • pp.13-19
    • /
    • 2004
  • A system for detecting underwater target demands a high operational reliability because of the difficulty of maintenance and repair when the system has a few troubles during long operating period. Therefore, in this paper, we have proposed a signal transport system with a high reliability in an underwater sensor array system composed of magnetic and acoustic sensors. In this system, the nodes for signal transport are connected dually each other with single-hop construction and a magnetic sensor is connected to a couple of neighboring nodes. This enables the output signal to transport from a node to the next node and the next but one node. Also, the signal from a magnetic sensor can be transported to two nodes at the same time. Thus, the system with this construction makes possible to transport sensor data to another node which works normally when a transport node or cable have some faults and will operate normally although it happens some problems in a few signal transport nodes and connection cables.

멀티미디어 통신과 서비스의 효율적 처리를 위한 교환기-서버 통합구조의 제안 (A proposal for the unified architecture of switches and severs for the efficient processing of multimedia communications and services)

  • 함진호;최병욱
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2869-2885
    • /
    • 1996
  • There werer many researches on the switch system for high speed netowrk such as B-ISDN and the server system for the multimedia services respectively. But, in case of simple connection of these two systems, we have to suffer the bottlenck problem of data transmission, and pay the wasteful expenditure because of duplicated architecture of both systems such as interconnecting network at the switch and the server. Therefore, we propse the unified architecture of switehces and servers, which can be used as switches and servers simultaneously. This is based on the hybercube structure. The links are used iterconnection network of switch system, and each node has the subscriber subsystem and the server subsystem. The proposed architecure has the benifits as follows; the easy espansion of capacity due to the scalability,the simple system development and maintenance because of the equivalance of each nodes, the high reliability against the fault of nodes and links due to the existence of the many alternative links between nodes, the easy flow and QoS managment due to the non-blocking data transmission between any two nodes, the flexible adaptation for additional new services owing to simple insertion server board to node. In this paper, we present overal configuration and node component of proposed architecture, and the procesing flow for the various services.

  • PDF

다양한 도움 노드의 수를 가지는 재생 부호의 설계 (The Design of Regenerating Codes with a Varying Number of Helper Nodes)

  • 이혁;이정우
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1684-1691
    • /
    • 2016
  • 최근 분산 저장 시스템에 erasure code를 활용하여 저장소 효율성을 높이려는 연구가 활발히 진행되고 있다. 재생 부호(regenerating codes)는 erasure code의 일종으로, 높은 저장소 효율성과 네트워크 효율성을 가지는 코드이다. (n,k,d)-재생 부호는 n개의 저장소 노드를 가지며, 손실된 노드가 발생하였을 때, 해당 노드는 d개의 살아남은 노드로부터 정보를 다운로드받아 복구될 수 있다. 하지만 일반적인 재생 부호는 노드 복구 시 정확히 d개의 도움 노드들을 사용해야 하며, 노드 손실이 빈번하거나, 노드 간 접속이 불안정한 환경에서, d개 이하의 노드들에만 접속 가능할 경우에 유연하게 대처할 수 없다. 본 논문에서는 약간의 복구 대역폭의 희생을 통하여, $$k{\leq_-}{\bar{d}}{\leq_-}d$$의 다양한 도움 노드의 수 ${\bar{d}}$개로 노드를 복구할 수 있는 유연한 코드 운용 방식을 제안하였다.

DSM 시스템에서 통신 부하의 가중치를 고려한 경쟁적인 갱신 프로토콜 (Weighted Competitive Update Protocol for DSM Systems)

  • 임성화;백상현;김재훈;김성수
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2245-2252
    • /
    • 1999
  • 분산 공유 메모리(Distributed Shared Memory)시스템은 사용자에게 간단한 공유 메모리 개념을 제공하기 때문에 노드 사이의 데이터 이동에 관여할 필요가 없다. 각 노드는 프로세서, 메모리, 그리고 네트워크 연결장치 등으로 이루어져 있다. 메모리는 페이지 단위로 구분되며 페이지는 여러 노드에 복제본을 소유할 수 있다. 이들간 일치성을 유지하기 위하여 무효화 방식(invalidate protocol)과 갱신 방식(update protocol)이 전통적으로 많이 사용되었다. 이 두 가지 프로토콜의 성능은 시스템 변수 또는 응용 프로그램의 공유 메모리 사용 형태에 따라 좌우된다. 메모리 사용 형태에 적응하기 위하여 경쟁적 갱신(competitive update) 프로토콜은 가까운 장래에 사용되어질 복제본을 갱신시키는 반면, 다른 복제본은 무효화시킨다. 본 논문에서는 노드 사이의 통신비용이 동일하지 않은 구조를 감안한 가중치를 고려한(weighted) 경쟁적 갱신 프로토콜을 제안하였다. 시뮬레이션에 의한 성능 측정 결과 가중치를 고려한 경쟁적 갱신 프로토콜의 성능 향상을 보였다.

  • PDF

확률적 DTN 모델에서 효율적인 중계 노드 선택 방법 (Efficient Relay Node Selection in Stochastic DTN Model)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.367-370
    • /
    • 2017
  • 본 논문은 확률적 DTN 모델 내에서 효율적인 중계 노드를 선택하기 위한 방법을 제안한다. Delay Tolerant Network(DTN)은 효율적인 통신을 위해 묶음 계층(bundle layer)를 생성해 서로 다른 네트워크 및 이기종간의 네트워크 간 중계 노드를 선택하고 메시지를 전달하는 Carry and forward 방식을 사용한다. DTN은 기본적으로 유동적인 노드로 구성되어 고정된 라우팅 루트가 없으며 간헐적인 연결로 인해 긴 지연시간을 가진다. 따라서 DTN을 구성하는 노드들은 필수적으로 메시지를 저장하기 위한 특성을 가지며 저장된 메시지와 노드의 용량은 네트워크의 성능에 영향을 주게 된다. 확률적 DTN 모델은 이러한 DTN의 성능을 분석하기 위해 시간에 따라 무작위적으로 변화하는 Markov 모델을 제안하였다. 하지만 제안된 확률적 DTN 모델에서는 네트워크의 성능을 향상시키기 위한 방법에 대한 연구가 미비하였다. 본 논문은 네트워크의 성능을 향상시키기 위해 확률적 DTN 모델에서 메시지의 생성과 소멸을 통해 분석된 확률적 메시지 분포와 상호 접촉 시간을 이용해 효율적인 중계 노드를 선택하는 알고리즘을 제안한다.

  • PDF

종단간 끊김없는 연결과 TCP 성능의 향상을 위한 무선 홈네트워크 플랫폼에 관한 연구 (A Study on Wireless Home Network Platform for End-to-End Seamless Connection and TCP Performance Improvement)

  • 김병훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1295-1309
    • /
    • 2007
  • 인프라스트럭처 모드 기반의 무선랜(Wireless Local Area Networks)을 사용하는 무선 홈네트워크에서는 모든 무선 단말간의 통신이 액세스포인트를 통하여 이루어진다. 따라서 무선 단말이 음영 지역(Dead Zone)으로 이동하면 이동한 무선 단말과 액세스포인트간의 통신이 불가능하여 끊김없는 연결(Seamless Connection)을 제공하지 못하는 문제점이 있다. 기존의 무선 홈네트워크 플랫폼에서는 이러한 문제를 해결하기 위하여 애드 혹 모드로 동작하는 무선 홈네트워크 구조에 대하여 연구하고 있지만, 애드 혹 모드 기반의 무선랜은 인프라스트럭처 모드 기반 무선랜에 비하여 네트워크 용량이 제한되는 문제가 있다. 그리고 무선 단말의 이동성을 지원하기 위해서는 애드 혹 라우팅 기법이 필요하다. 그러나 기존의 AODV 및 DSR 라우팅 기법은 무선 채널 정보를 참조하지 않고 네트워크 계층에서 독립적으로 라우팅을 수행하기 때문에 무선 채널의 상황에 빠르게 대처할 수 없어 끊김없는 연결을 제공할 수 없다. 이에 본 논문에서는 종단간 끊김없는 데이터전송을 보장하기 위한 ESCOD(End-to-end Seamless multi-hop COnnection based on Dual network mode) 기반의 무선 홈네트워크 플랫폼과 VLR(Virtual Link Routing) 기법을 제안하였다. 구현된 시스템의 성능을 평가한 결과, VLR을 탑재한 ESCOD 기반의 무선 홈네트워크 플랫폼은 기존의 AODV 및 DSR 라우팅 보다 낮은 패킷 전송의 실패율과 빠른 패킷의 평균 전송시간을 제공함과 동시에 기존 인프라스트럭처 모드만을 제공하는 무선 홈네트워크 플랫폼보다 넓은 통신 범위와 향상된 TCP 성능을 확인하였다.

  • PDF

완전 광 네트워크의 블러킹 성능에 관한 연구 (Study on The Blocking Performance of All-Optical Network)

  • 강안구;최한규;조규섭
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.579-585
    • /
    • 2000
  • 본 논문은 회선 교환을 제공하는 완전 광 파장의 라우팅 네트워크의 블러킹 성능을 분석하고 비교한다. 특정 경로의 두 노드 사이를 연결하기 위해서는 경로 내에 있는 모든 링크에서 하나의 파장을 사용하여야 한다. 이때 임의 토폴로지를 갖는 네트워크에서 파장 변환을 사용하는 광 경로에 대해 블러킹 확률을 산출한다. 그리고 본 논문에서는 제한된 파장 변환 노드를 사용하는 경우 네트워크의 성능이 향상됨을 보여준다. 또한, 파장 변환이 가능한 노드 또는 파장 변환을 제공하지 않는 노드들은(NC, FC, LC)로 구성되는 여러 네트워크 구조의 성능을 분석하기 위하여 새로운 도식적 방법을 제안한다.

  • PDF

인공 신경망의 학습에 있어 가중치 변화방법과 은닉층의 노드수가 예측정확성에 미치는 영향 (The Influence of Weight Adjusting Method and the Number of Hidden Layer있s Node on Neural Network있s Performance)

  • 김진백;김유일
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제9권1호
    • /
    • pp.27-44
    • /
    • 2000
  • The structure of neural networks is represented by a weighted directed graph with nodes representing units and links representing connections. Each link is assigned a numerical value representing the weight of the connection. In learning process, the values of weights are adjusted by errors. Following experiment results, the interval of adjusting weights, that is, epoch size influenced neural networks' performance. As epoch size is larger than a certain size, neural networks'performance decreased drastically. And the number of hidden layer's node also influenced neural networks'performance. The networks'performance decreased as hidden layers have more nodes and then increased at some number of hidden layer's node. So, in implementing of neural networks the epoch size and the number of hidden layer's node should be decided by systematic methods, not empirical or heuristic methods.

  • PDF