• 제목/요약/키워드: Node Comparison

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

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가지 바인딩 갱신 프로토콜들을 비교 분석하고, 안전한 바인딩 갱신을 위한 개선안을 제시하였다.

Performance Variations of AODV, DSDV and DSR Protocols in MANET under CBR Traffic using NS-2.35

  • Chandra, Pankaj;Soni, Santosh
    • International Journal of Computer Science & Network Security
    • /
    • 제22권7호
    • /
    • pp.13-20
    • /
    • 2022
  • Basically Mobile Ad Hoc Network (MANET) is an autonomous system with the collection of mobile nodes, these nodes are connected to each other by using wireless networks. A mobile ad hoc network poses this quality which makes topology in dynamic manner. As this type of network is Ad Hoc in nature hence it doesn't have fixed infrastructure. If a node wishes to transfer data from source node to a sink node in the network, the data must be passed through intermediate nodes to reach the destination node, hence in this process data packet loss occurs in various MANET protocols. This research study gives a comparison of various Mobile Ad Hoc Network routing protocols like proactive (DSDV) and reactive (AODV, DSR) by using random topology with more intermediate nodes using CBR traffic. Our simulation used 50, 100, and 150 nodes variations to examine the performance of the MANET routing protocols. We compared the performance of DSDV, AODV and DSR, MANET routing protocols with the result of existing protocol using NS-2 environment, on the basis of different performance parameters like Packet Delivery Ratio, average throughput and average end to end delay. Finally we found that our results are better in terms of throughput and packet delivery ratio along with low data loss.

대용량 위성영상의 무감독 분류를 위한 k-Means Clustering 알고리즘의 병렬처리: 다중코어와 PC-Cluster를 이용한 Hybrid 방식 (Parallel Processing of k-Means Clustering Algorithm for Unsupervised Classification of Large Satellite Images: A Hybrid Method Using Multicores and a PC-Cluster)

  • 한수희;송정헌
    • 한국측량학회지
    • /
    • 제37권6호
    • /
    • pp.445-452
    • /
    • 2019
  • 본 연구에서는 대용량 위성영상의 무감독분류를 위해 k-means clustering 알고리즘의 병렬처리 코드를 개발하여 PC-cluster에서 구현하였다. 이를 위해 OpenMP (Open Multi-Processing)를 기반으로 CPU (Central Processing Unit)의 다중코어를 이용하는 intra-node 코드와 message passing interface를 기반으로 PC-cluster를 이용하는 inter-nodes 코드, 그리고 이 둘을 병용하는 hybrid 코드를 구현하였다. 본 연구에 사용한 PC-cluster는 한 대의 마스터 노드와 여덟 대의 슬래이브 노드로 구성되어 있고 각 노드에는 여덟 개의 다중코어가 장착되어 있다. PC-cluster에는 Microsoft Windows와 Canonical Ubuntu의 두 가지 운영체제를 설치하여 병렬처리 성능을 비교하였다. 실험에 사용한 자료는 두 가지 다중분광 위성영상으로서 중용량인 LANDSAT 8 OLI (Operational Land Imager) 영상과 대용량인 Sentinel 2A 영상이다. 병렬처리의 성능을 평가하기 위하여 speedup과 efficiency를 측정한 결과 전반적으로 speedup은 N/2 이상, efficiency는 0.5 이상으로 나타났다. Microsoft Windows와 Canonical Ubuntu를 비교한 결과 Ubuntu가 2-3배의 빠른 결과를 나타내었다. 순차처리와 병렬처리 결과가 일치하는지 확인하기 위해 각 클래스의 밴드별 중심값과 분류된 화소의 수를 비교하고 결과 영상간 화소대 화소 비교도 수행하였다. Intra-node 코드를 구현할 때에는 OpenMP에 의한 false sharing이 발생하지 않도록 주의해야 하고, PC-cluster에서 대용량 위성영상을 처리하기 위해서는 파일 I/O에 의한 성능저하를 줄일 수 있도록 코드 및 하드웨어를 설계해야 함을 알 수 있었다. 또한 PC-cluster에 설치된 운영체제에 따라서도 성능 차이가 발생함을 알 수 있었다.

유방암 세침흡인의 세포학적 소견 - 세포학적 소견과 조직학적 소견, 병기 및 림프절 전이 상태와의 비교 - (Cytologic Findings of Breast Carcinoma in Fine Needle Aspiration - Comparison with Histologic Findings, Stage and Lymph Node Metastasis -)

  • 장희진;김덕환;팽성숙;양성은;손진희;서정일;박효숙
    • 대한세포병리학회지
    • /
    • 제6권1호
    • /
    • pp.18-26
    • /
    • 1995
  • In order to compare cytologic findings ol breast carcinoma in fine needle aspiration cytology (FANC) with histologic findings and prognostic factors including histologic grading, lymph node metastasis and stage, 79 cases of infiltrating ductal carcinoma diagnosed by FANC and confirmed by histology were analysed. We especially attempted to col relate nuclear grade, cellularity and smear pattern with histologic grade, type, status of lymph node metastasis and stage. The results are as fellows. 1. High nuclear grade was correlated with high histologic grade, lymph node metastasis and advanced stage. 2. Individual cell pattern was more frequently identified in high histologic grade and scirrhous or solid-tubular type than in low histolgic grade and papillotubular type. 3. Cellularity increased with higher histologic grade and lymph node metastsis. However cellularity was low in scirrhous type. 4. There is no relationship between nuclear grade and histologic type, between smear pattern and lymph node metastasis or stage, and between cellularity and stage. These results suggest that cytologic findings of breast carcinoma such as nuclear grade, cellularity and smear pattern are indicative of histologic findings in relation to histolgic grade and type. Especially, nuclear grade of FANC may yield valuable prognostic information.

  • PDF

하드웨어 구현을 기반으로 한 블루투스 스캐터넷 형성 알고리즘 (A Bluetooth Scatternet Formation Algorithm based on Hardware Implementation)

  • 이한욱;고상근
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.314-326
    • /
    • 2004
  • 블루투스는 휴대폰을 비롯한 디지털 디바이스간의 탄력적이고 확장성 있는 무선 ad-hoc 네트워크를 제공할 수 있는 기술로 가능성을 인정받아왔다. 이러한 네트워크가 지원되기 위해서는 블루투스 스캐터넷(Scatternet)은 필수적인 요소이다. 그러므로 블루투스 스캐터넷과 관련되어서 현재까지 다양한 방법론이 제시되고 있다. 하지만 기존의 연구들은 시뮬레이션을 통한 방법론을 제시하는데 그치는 경우가 대부분이며, 스캐터넷의 탄력성과 확장성을 확보하지 못하고 그 복잡성으로 인해 하드웨어 구현에 제약이 있는 경우들이 많다. 본 논문에서는 실제 하드웨어 구현이 용이하고, 스캐터넷의 탄력성과 확장성을 확보할 수 있는 노드 링 스캐터넷(Node Ring Scatternet:NRS) 알고리즘을 제안하였다. 이 알고리즘은 초기 형성과 재형성 부분으로 구성이 되어 있다. 초기 형성과 관련되어 제한적 SEEK/SCAN 알고리즘을 제안하였고, 재형성과 관련되어서는 DIAC 알고리즘과 예약 복구 노드(Reserved Recovery Node) 알고리즘을 제안하였다. 또 실제 시스템 상에서 스캐터넷 알고리즘을 운용하기 위한 SFMP(Scatternet Formation & Management Protocol)을 설계하고, 상용 블루투스 하드웨어로 구현을 하여 20개의 디바이스까지의 스캐터넷 실험을 수행하였다. 실험 결과 기존의 유사 알고리즘에 비해 스캐터넷 형성 시간과 그 확률이 높은 결과를 얻었다.

데이터의 최단 거리 전송을 위한 가상 주소 라우팅 프로토콜 (Virtual Address Routing Protocol for The Shortest Path Transmission of Data)

  • 김지원;조태환;최상방
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.50-63
    • /
    • 2017
  • 무선 센서 네트워크에서 사용되는 센서 노드는 배터리, 메모리 등의 제한된 자원을 가지고 있기 때문에 이를 효율적으로 사용하기 위한 라우팅 프로토콜이 요구된다. 본 논문에서는 싱크 노드와 센서 노드 간에 최단 전송 경로로 데이터를 전송할 수 있도록 보장하는 VAP(Virtual Address Protocol)를 제안한다. VAP는 각 노드에 이웃노드와 연관된 가상 주소와 보조 주소를 할당하고, 목적지 노드의 주소와 이웃 노드의 주소를 비교하여 최단 전송 경로를 찾아 데이터를 전송한다. 또한, 네트워크 토폴로지에서 노드가 삭제되거나 추가된 경우 재할당 알고리즘을 사용하여 노드에 주소를 할당한다. VAP를 기존의 라우팅 프로토콜과 비교한 결과, 노드간의 주소가 중복되지 않아 전송 경로 및 메모리 자원의 사용이 최소화되고, 최적의 전송 경로를 이용하여 데이터를 전송하므로 데이터의 전송 지연 시간이 감소한 것을 확인할 수 있었다.

마이크로 이동성 위한 RSVP_Proxy에 관한 연구 (A Study on the RSVP_Proxy for Micro Mobility)

  • 박승균;오영환
    • 한국통신학회논문지
    • /
    • 제28권9B호
    • /
    • pp.774-782
    • /
    • 2003
  • 일반적으로 Mobile IP 기술에 있어 이동 노드에게 실시간 서비스를 제공하기 위한 방안으로 RSVP 사용이 제시되고 있다. 그러나 Mobile IP와 RSVP(Resource Reservation Protocol) 연동시 이동 노드의 핸드오프는 등록 지연, RSVP 예약 지연 및 시그널링 오버헤드를 증가시킨다. 특히 이동 노드와 대응 노드 사이의 경로에 대한 자원 예약은 핸드오프 이전과 이후 경로가 대부분 같기 때문에 중복 예약이며, 불필요한 시그널링의 생성과 자원 낭비를 초래한다. 만약 무선 인터페이스를 제공하는 셀의 반경이 작다면 이동 노드의 핸드오프는 증가할 것이며 따라서 시그널링 오버헤드와 자원 중복 예약이 크게 증가할 것이다. 본 논문은 RSVP proxy 방안의 Cellular IP와 RSVP 통합 모델을 제안한다. Cellular IP 프로토콜은 마이크로 셀 네트워크에서 핸드오프에 의한 등록 지연, 전송 지연 및 손실을 최소화하며, RSVP proxy는 자원 중복 예약을 최소화하는 방안으로 이동 노드의 예약 주소를 사용하여 Cellular IP 외부 네트워크에서의 RSVP 세션 경로 변경이 일어나지 않도록 한다. 제안 방안은 셀 반경과 핸드오프율에 대해 자원 예약 실패 확률을 이용 기존 Mobile IP와 RSVP 연동 방안과 비교 평가하였다.

장애물이 없는 3차원 네트워크 공간에서 통신 범위 내에 무선 링크가 가능한 블록 기반의 균등 분포 무작위 노드 배치 방법 (A Block-based Uniformly Distributed Random Node Arrangement Method Enabling to Wirelessly Link Neighbor Nodes within the Communication Range in Free 3-Dimensional Network Spaces)

  • 임동현;김창화
    • 한국멀티미디어학회논문지
    • /
    • 제25권10호
    • /
    • pp.1404-1415
    • /
    • 2022
  • The 2-dimensional arrangement method of nodes has been used in most of RF (Radio Frequency) based communication network simulations. However, this method is not useful for the an none-obstacle 3-dimensional space networks in which the propagation delay speed in communication is very slow and, moreover, the values of performance factors such as the communication speed and the error rate change on the depth of node. Such a typical example is an underwater communication network. The 2-dimensional arrangement method is also not useful for the RF based network like some WSNs (Wireless Sensor Networks), IBSs (Intelligent Building Systems), or smart homes, in which the distance between nodes is short or some of nodes can be arranged overlapping with their different heights in similar planar location. In such cases, the 2-dimensional network simulation results are highly inaccurate and unbelievable so that they lead to user's erroneous predictions and judgments. For these reasons, in this paper, we propose a method to place uniformly and randomly communication nodes in 3-dimensional network space, making the wireless link with neighbor node possible. In this method, based on the communication rage of the node, blocks are generated to construct the 3-dimensional network and a node per one block is generated and placed within a block area. In this paper, we also introduce an algorithm based on this method and we show the performance results and evaluations on the average time in a node generation and arrangement, and the arrangement time and scatter-plotted visualization time of all nodes according to the number of them. In addition, comparison with previous studies is conducted. As a result of evaluating the performance of the algorithm, it was found that the processing time of the algorithm was proportional to the number of nodes to be created, and the average generation time of one node was between 0.238 and 0.28 us. ultimately, There is no problem even if a simulation network with a large number of nodes is created, so it can be sufficiently introduced at the time of simulation.

750kW 풍력발전기 현장시험을 통한 하중 비교 (Load comparison of 750kW WTGS by field test)

  • 방조혁;홍혁수;박진일;류지윤
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2008년도 추계학술대회 논문집
    • /
    • pp.303-306
    • /
    • 2008
  • This study proposes an essential process of type certificate, which is load comparison for proving the calculated design load. The load measurement was carried out according to IEC 61400-13 standard and the load calculation was performed with same condition using FLEX 5 code. For more accurate load simulation, the controller parameter of original model at the design stage was modified to site optimized value and some node points are added to coincidence with measurement. The load comparison was performed with various wind parameter, turbulence intensity and wind shear. As a result, simulated loads ware good agreed with the measured load. Therefore, the calculated design loads according to IEC 61400-1 standard were proved to valid.

  • PDF

Dynamic Survivable Routing for Shared Segment Protection

  • Tapolcai, Janos;Ho, Pin-Han
    • Journal of Communications and Networks
    • /
    • 제9권2호
    • /
    • pp.198-209
    • /
    • 2007
  • This paper provides a thorough study on shared segment protection (SSP) for mesh communication networks in the complete routing information scenario, where the integer linear program (ILP) in [1] is extended such that the following two constraints are well addressed: (a) The restoration time constraint for each connection request, and (b) the switching/merging capacity constraint at each node. A novel approach, called SSP algorithm, is developed to reduce the extremely high computation complexity in solving the ILP formulation. Basically, our approach is to derive a good approximation on the parameters in the ILP by referring to the result of solving the corresponding shared path protection (SPP) problem. Thus, the design space can be significantly reduced by eliminating some edges in the graphs. We will show in the simulation that with our approach, the optimality can be achieved in most of the cases. To verify the proposed formulation and investigate the performance impairment in terms of average cost and success rate by the additional two constraints, extensive simulation work has been conducted on three network topologies, in which SPP and shared link protection (SLP) are implemented for comparison. We will demonstrate that the proposed SSP algorithm can effectively and efficiently solve the survivable routing problem with constraints on restoration time and switching/merging capability of each node. The comparison among the three protection types further verifies that SSP can yield significant advantages over SPP and SLP without taking much computation time.