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

검색결과 52건 처리시간 0.024초

VANET에서 효율적인 분산적 데이터 복제본 할당 기법 (Efficient Distributed Allocation Method of Data Replica in VANET)

  • 심규선;이명수;이상근
    • 한국ITS학회 논문지
    • /
    • 제9권2호
    • /
    • pp.87-95
    • /
    • 2010
  • 차량 간의 애드훅 네트워크 (VANET)은 모바일 애드훅 네트워크 (MANET)의 일종으로 차량 간의 무선 링크를 통하여 임시적인 정보 전송을 가능케 한다. VANET에서는 차량이 하나의 노드로 참여하면서 정보를 전송한다. 하지만 차량은 빠르게 이동하기 때문에 빈번하게 연결이 끊기게 된다. 이렇게 빈번하게 연결이 끊기기 때문에 차량의 데이터 접근성이 떨어지게 된다. 기존 연구에서는 모바일 애드훅 네트워크 환경에서 데이터 복제본 할당 기법을 통하여 노드의 데이터 접근성을 향상시키고자 하였다. 하지만 기존 연구에서 제안한 중앙 집중식 그룹 방법은 차량 간의 애드훅 네트워크에서는 빠르게 이동하는 차량 때문에 적합하지 않다. 본 연구에서는 데이터 복제본 할당을 분산적인 그룹 방법으로 할 수 있는 TBG (Tree Based Grouping)기법을 제안한다. 노드 자신 만의 TBG를 형성하여 연결의 안정성을 기반으로 데이터 복제본을 할당하여 데이터 접근성을 향상시킨다. 실험 평가를 통해 기존 기법에 비해 데이터 접근성이 크게 향상됨을 보여준다.

수동 이중성형 광통신망에서 노드 그룹화를 이용한 WDM 다중접속 프로토콜 (WDM channel access protocol using node grouping for passive double star-based optical network)

  • 이상록;유진태;박진우
    • 전자공학회논문지S
    • /
    • 제34S권9호
    • /
    • pp.31-40
    • /
    • 1997
  • This paper presents a hybrid WDM/TDM channel acess protocol for high speed WDM networks based on passive double star topology. In the proposed scheme, all nodes in a network are splitted into groups forming passive double star topology and each node has a tunable transmitter and a fixed receiver. WDM channels are allocated to the groups, which are used as home channels to transmit or receive packets. TDM frames of the WDM channel are composed of the same number of slots as that of groups, and all nodes in a group transmit packets simultaneously at each slot. The proposed scheme reduces the system complexity and the number of the required WDM channels. It was proved that the proposed protocol is less sensitive to the propagation delay and maintaining its superior transmission performance by employing the efficient transmission schedule based on passive double star topology.

  • PDF

무선 저속 PAN에서 연속된 충돌 회피를 위한 그룹 노드 경쟁 알고리즘 (Group Node Contention Algorithm for Avoiding Continuous Collisions in LR-WPAN)

  • 이주현;유상조
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1066-1074
    • /
    • 2008
  • 본 논문에서는 충돌이 잦은 무선 저속 Personal Area Network에서 펄스 (pulse) 신호를 이용한 효율적인 그룹폴링 알고리즘을 제안한다. 현재 IEEE 802.15.4 (LR-WPAN) 표준은 저속, 저가, 저 전력 소모를 목표로 한다. 하지만, 최근 LR-WPAN (Low Rate Wireless PAN)의 응용범위가 확대되고 이에 따라 잦은 충돌이 발생하는 상황 또한 늘어나고 있다. 여기서 충돌의 대부분은 '히든노드 문제'로 인하여 발생되고 이는 CSMA/CA 만으로 해결하기 어렵고 연속해서 일어날 경우 네트워크 성능을 크게 저하시킨다. 또한, 현재 히든노드 충돌에 관한 대부분의 연구는 연속된 충돌이 잦은 상황에서 많은 채널 낭비를 유발한다. 본 논문에서 제안한 알고리즘은 잦은 충돌 상황이 발생하였을 때 이미 그룹핑 되어 있는 PAN을 전제로 펄스신호를 이용하여 각 그룹에게 채널 할당과 순서를 정해주고 할당 받은 그룹의 노드들만 경쟁 시킨다. 이에 따라 데이터를 보내기 위해 경쟁하는 노드의 수가 현저히 줄어 연속된 충돌을 줄이고, 충돌로 인한 채널낭비와 낮은 데이터 전송률이 보다 향상되어, 잦은 충돌로 인한 네트워크의 손상을 막는다. 이러한 성능 향상을 NS-2 시뮬레이션을 통해 확인하였다.

실시간 영상 복원을 위한 분산 전기단층촬영 알고리즘 (A Distributed Electrical Impedance Tomography Algorithm for Real-Time Image Reconstruction)

  • Junghoon Lee;Gyunglin Park
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권1호
    • /
    • pp.25-36
    • /
    • 2004
  • 본 논문은 전기단층촬영의 실시간 영상 복원을 위한 마스터-슬레이브 구조를 갖는 분산 전기 단층촬영 알고리즘을 제안하고 그 성능을 평가한다. 영상복원은 그 수행시간이 미지수의 수에 3제곱에 비례하는 계산 위주의 응용으로서 영상의 정밀도를 위해 미지수를 증가시키면 그 수행시간이 급격히 증가한다. 마스터는 순차적인 루프에 진입하기 전에 각 컴퓨팅 노드에 독립적인 프레임 데이터를 분배하여 병렬로 기저노드를 추출하도록 하고 그 결과를 취합하여 그룹화함으로써 미지수의 수를 감소시킨다. 지역망으로 연결된 컴퓨팅 노드들은 MATLAB이 설치되어 기본적인 계산능력을 갖고 있으며 MATLAB 자료구조를 효율적으로 교환할 수 있는 명령이 동적 링크 라이브러리로 구현되어 있다. 또한 마스터에는 병렬 행렬 연산, 고속 자코비언 둥이 구현되어 순차적인 부분의 계산을 효율적으로 수행한다. 구현된 각 요소들의 성능을 측정한 결과 병렬 라이브러리는 전체 복원 시간을 50% 가까이 감소시킬 수 있으며 분산 알고리즘은 4개의 노드가 협력작업을 하는 경우 주어진 대상 물체에 대해 12배 빠른 속도로 영상을 복원할 수 있다.

무선 센서 네트워크에서의 동적 그룹화 메커니즘 (A Dynamic Grouping Mechanism in Wireless Sensor Networks)

  • 박광채;김현열;배철수
    • 한국정보전자통신기술학회논문지
    • /
    • 제6권4호
    • /
    • pp.208-215
    • /
    • 2013
  • 최근 센서의 응용 분야가 다양해지면서, 센서 네트워크의 신뢰성에 관한 관심이 증대되어왔다. 본 논문에서는 송신 센서노드로부터 싱크노드까지의 데이터 전송에 있어 신뢰성을 보장하며 에너지 효율을 극대화하는 방법을 제안한다. 제안 기법은 전송 경로에 있는 노드들을 임시적으로 그룹화 하여 그룹 내에서는 end-to-end ACK 시스템을 사용하고, 그룹 간 통신에는 Hop-by-Hop ACK 시스템을 사용한다. 제안된 기법은 기존에 제안된 다양한 라우팅을 기법들에 추가적으로 적용 할 수 있는 방법으로, 네트워크 수명을 연장시키며 신뢰성을 보장한다.

범용적으로 적용 가능한 네트워크제어서버 기반의 상호인증 및 그룹핑 프로토콜 설계 (Design of Mutual Authentication and Grouping Protocol Based On Network Control Server Applicable to General Purpose)

  • 박중오
    • 디지털산업정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.13-23
    • /
    • 2017
  • In order to protect personal information and important information (confidential information, sales information, user information, etc.) in the internal network, companies and organizations apply encryption to the Server-To-Server or Server-To-Client communication section, And are experiencing difficulties due to the increasing number of known attacks and intelligent security attacks. In order to apply the existing S / W encryption technology, it is necessary to modify the application. In the financial sector, "Comprehensive Measures to Prevent the Recurrence of Personal Information Leakage in the Domestic Financial Sector" has been issued, and standard guidelines for financial computing security have been laid out, and it is required to expand the whole area of encryption to the internal network. In addition, even in environments such as U-Health and Smart Grid, which are based on the Internet of Things (IoT) environment, which is increasingly used, security requirements for each collection gateway and secure transmission of the transmitted and received data The requirements of the secure channel for the use of the standard are specified in the standard. Therefore, in this paper, we propose a secure encryption algorithm through mutual authentication and grouping for each node through H / W based Network Control Server (NCS) applicable to internal system and IoT environment provided by enterprises and organizations. We propose a protocol design that can set the channel.

상한론(傷寒論) 태양병편(太陽病編) 중 증상명(症狀名) 중심의 온톨로지(Ontology)적 그래픽 구조 연구 1 - 태양병(太陽病) 증상-방제 연결구조 분석을 중심으로 - (A Study about Graphic Structures of Ontology Network System with Priority Given to Symptoms of Taeyangbyung Compilation in Sanghannon)

  • 홍대기;박영재;육순형;오환섭;박영배
    • 대한한의진단학회지
    • /
    • 제14권1호
    • /
    • pp.57-69
    • /
    • 2010
  • Background: This is a study for building up the database foundation and about graphic structures of Ontology Network systems of Taeyangbyung compilation in Sanghannon in Traditonal Korean Medicine. Therefore, we began to this study about the systematic clinical ontology network systems with priority given to symptoms of Taeyangbyung compilation in Sanghannon. Purpose: We have two goals to carry out this study. The first, we will establish the minimum clinical grouping data sets about symptoms of Taeyangbyung compilation in Sanghannon. The second, we will find out graphic structures of ontology network system in this part, and analysis that. Methods: Through MS office Excel, Access and Netminer software, we will construct the minimum clinical grouping data sets and the graphic structures of ontology network system about symptoms of Taeyangbyung compilation in Sanghannon, and analysis that. Results: We established the minimum clinical grouping data sets about symptoms of Taeyangbyung compilation in Sanghannon through MS Excel and Access software, and constructed the ontology images to structurize our database through Netminer program, and analysis that. Conclusions: Further research about ontology network between symptoms and prescription and three Yang and three Um(Taeyang, Soyang, Yangmyung, Taeum, Soum, Gualum) Disease compilation is necessary.

HTML5 기반 융합 서비스의 서비스이동 메커니즘 설계 (A Design of Service Migration Mechanism in HTML5-based Convergence Service)

  • 최헌회;송은지;김근형;김화숙;조기성
    • 한국멀티미디어학회논문지
    • /
    • 제15권4호
    • /
    • pp.540-551
    • /
    • 2012
  • 최근, W3C에서는 웹을 통해 다양한 웹 응용을 제공할 수 있는 기능을 포함하는 HTML5의 표준화가 추진 중이다. 광대역 무선 네트워크의 등장 및 스마트 TV, 태블릿 PC, 스마트 폰과 같은 스마트 단말이 웹 브라우저를 탑재함에 따라 스마트 단말을 통해 언제 어디서나 웹 서비스를 이용하는 것이 가능해졌다. 또한 사용자가 다수의 단말을 보유함에 따라 상황에 맞는 단말을 사용하여 웹 응용을 이용하는 멀티스크린 서비스의 요구가 증가하고 있다. 본 논문에서는 HTML5 기반의 웹 플랫폼에서 웹 객체를 그룹화하는 방안, 이동할 웹 객체의 정보를 추출하는 방안 및 다른 단말로부터 전달받은 웹 객체 정보를 기반으로 새로운 객체를 생성하는 방안을 제안한다. 또한 HTML5 기반 개방형 웹 플랫폼에서 단말 간 웹 응용을 이동하는 웹 서비스 이동 구조를 제안하였으며 이를 구현하여 테스트용 웹 문서와 일반 웹 문서에 대해 크롬 확장기능을 이용하여 검증하였다. 마지막으로 node.js와 웹 소켓을 이용하여 단말 간 객체 정보를 전달하는 메커니즘을 구현하고 제안한 방안을 검증하였다.

편평세포암종 임파절 전이에 대한 인공 신경망 시스템의 진단능 평가 (Artificial Neural Network System in Evaluating Cervical Lymph Node Metastasis of Squamous Cell Carcinoma)

  • 박상욱;허민석;이삼선;최순철;박태원;유동수
    • 치과방사선
    • /
    • 제29권1호
    • /
    • pp.149-159
    • /
    • 1999
  • Purpose: The purpose of this study was to evaluate cervical lymph node metastasis of oral squamous cell carcinoma patients by MRI film and neural network system. Materials and Methods: The oral squamous cell carcinoma patients(21 patients. 59 lymph nodes) who have visited SNU hospital and been taken by MRI. were included in this study. Neck dissection operations were done and all of the cervical lymph nodes were confirmed with biopsy. In MR images. each lymph node were evaluated by using 6 MR imaging criteria(size. roundness. heterogeneity. rim enhancement. central necrosis, grouping) respectively. Positive predictive value. negative predictive value. and accuracy of each MR imaging criteria were calculated. At neural network system. the layers of neural network system consisted of 10 input layer units. 10 hidden layer units and 1 output layer unit. 6 MR imaging criteria previously described and 4 MR imaging criteria (site I-node level II and submandibular area. site II-other node level. shape I-oval. shape II-bean) were included for input layer units. The training files were made of 39 lymph nodes(24 metastatic lymph nodes. 10 non-metastatic lymph nodes) and the testing files were made of other 20 lymph nodes(10 metastatic lymph nodes. 10 non-metastatic lymph nodes). The neural network system was trained with training files and the output level (metastatic index) of testing files were acquired. Diagnosis was decided according to 4 different standard metastatic index-68. 78. 88. 98 respectively and positive predictive values. negative predictive values and accuracy of each standard metastatic index were calculated. Results: In the diagnosis of using single MR imaging criteria. the rim enhancement criteria had highest positive predictive value (0.95) and the size criteria had highest negative predictive value (0.77). In the diagnosis of using single MR imaging criteria. the highest accurate criteria was heterogeneity (accuracy: 0.81) and the lowest one was central necrosis (accuracy: 0.59). In the diagnosis of using neural network systems. the highest accurate standard metastatic index was 78. and that time. the accuracy was 0.90. Neural network system was more accurate than any other single MR imaging criteria in evaluating cervical lymph node metastasis. Conclusion: Neural network system has been shown to be more useful than any other single MR imaging criteria. In future. Neural network system will be powerful aiding tool in evaluating cervical node metastasis.

  • PDF

자기 조직화 신경망을 이용한 클러스터링 알고리듬 (A Clustering Algorithm using Self-Organizing Feature Maps)

  • 이종섭;강맹규
    • 대한산업공학회지
    • /
    • 제31권3호
    • /
    • pp.257-264
    • /
    • 2005
  • This paper suggests a heuristic algorithm for the clustering problem. Clustering involves grouping similar objects into a cluster. Clustering is used in a wide variety of fields including data mining, marketing, and biology. Until now there are a lot of approaches using Self-Organizing Feature Maps(SOFMs). But they have problems with a small output-layer nodes and initial weight. For example, one of them is a one-dimension map of k output-layer nodes, if they want to make k clusters. This approach has problems to classify elaboratively. This paper suggests one-dimensional output-layer nodes in SOFMs. The number of output-layer nodes is more than those of clusters intended to find and the order of output-layer nodes is ascending in the sum of the output-layer node's weight. We can find input data in SOFMs output node and classify input data in output nodes using Euclidean distance. We use the well known IRIS data as an experimental data. Unsupervised clustering of IRIS data typically results in 15 - 17 clustering error. However, the proposed algorithm has only six clustering errors.