• 제목/요약/키워드: number of nodes

검색결과 2,153건 처리시간 0.037초

Cognitive Radio 시스템 환경에서의 다중 홉 릴레이 전송 기법 (A Multi-hop Relaying Transmission Scheme in Cognitive Radio System)

  • 이동규;신정채;임은택;이현우;조호신
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.853-866
    • /
    • 2008
  • 본 논문에서는 IEEE 802.22 기반의 인지라디오 시스템에서 다중 홉 릴레이 방식의 적용 방안을 제안한다. 먼저, 중계기를 통한 전송 시나리오를 가정하고 이를 지원하기 위한 물리 채널 프레임 구조를 예시한다. 다음으로, 분산 감지 (distributed sensing) 방식을 이용한 가용 채널 결정 방식을 제안하고 이를 토대로, 기지국 중심의 중앙집중형 (centralized) 채널 할당 기법 및 릴레이 전송을 위한 중계기 선택 알고리즘을 개발하였다. 그리고 수학적 해석과 시뮬레이션을 통한 성능 분석 결과는 제안한 다중 홉 릴레이 방식이 중계기를 사용하지 않은 기존의 인지 라디오 시스템에 비해 스펙트럼 이용효율과 시스템 수율 측면에서 성능 향상이 있음을 보여준다.

무선 센서 네트워크에서 클러스터 기반의 Top-k 질의 처리 (A Cluster-Based Top-k Query Processing Algorithm in Wireless Sensor Networks)

  • 여명호;성동욱;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.306-313
    • /
    • 2009
  • 센서 네트워크 응용 분야에서 Top-k 질의는 가장 높은 혹은 가장 낮은 k개의 센서에 대한 유용한 정보를 제공한다. Top-k 질의 처리 시 에너지 소모를 줄이기 위한 많은 연구들이 진행되었다. FILA의 경우, 필터를 이용하여 불필요한 결과의 갱신을 제거하였으며, PRIM의 경우, 센싱된 데이타의 우선 순위를 부여하여 센서 데이타의 전송을 최소화하는 방법을 제안한다. 하지만, 같은 데이타 범위(프레임)에 속한 모든 데이타를 수집하기 때문에 데이타의 집중이 발생하면 많은 False Positive 데이타를 전송하는 문제가 발생한다. 본 논문에서는 Top-k 결과의 False Positive 데이타를 효과적으로 제거하기 위한 클러스터 기반의 새로운 Top-k 질의 처리 기법을 제안한다. 질의 처리 과정은 클러스터 레벨과 트리 레벨로 나누어지며, 각 레벨의 네트워크 토폴로지의 특성을 활용하여 False Positive 데이타를 효과적으로 필터링 한다. 성능 평가 결과, 기존 Top-k 질의 처리 기법에 비해 False Positive 데이타의 수가 70% 감소하고, 네트워크 수명이 약 105% 연장된다.

센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법 (A Data Protection Scheme based on Hilbert Curve for Data Aggregation in Wireless Sensor Network)

  • 윤민;김용기;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1071-1075
    • /
    • 2010
  • 무선 센서 네트워크에 활용되는 센서 노드는 제한된 전력, 메모리 동의 한정된 자원을 지니기 때문에, 제한된 에너지를 효율적으로 관리하기 위한 데이터 집계 기법의 연구가 활발히 진행되어 왔다. 한편, 센서 네트워크는 무선통신을 수행하기 때문에 공격자에게 쉽게 데이터 노출될 수 있다. 따라서, 센서 네트워크에서 데이터 집계를 위한 데이터 보호 기법에 관한 연구가 필수적이다. 그러나, 기존 데이터 집계를 위한 데이터 보호 기법은 네트워크 구성 및 데이터 집계 처리 시, 다수의 연산과 데이터 전송이 발생한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 데이터 집계를 위한 힐버트 커브(hilbert curve) 기반 데이터 보호 기법을 제안한다. 제안하는 기법은 트리 기반의 라우팅을 구성하여 이웃노드와의 통신을 최소화한다. 또한 seed에 기반한 힐버트 커브 기법을 통해 데이터를 암호화함으로써, 센서 노드간의 통신 시 공격자로부터 데이터를 보호할 수 있다. 마지막으로, 제안하는 기법이 메시지 전송량 및 센서노드 평균 수명 측면에서 기존 연구보다 우수함을 보인다.

IPv6 주소 검색을 위한 블룸 필터를 사용한 레벨에 따른 이진 검색 구조 (Binary Search on Levels Using Bloom filter for IPv6 Address Lookup)

  • 박경혜;임혜숙
    • 한국통신학회논문지
    • /
    • 제34권4B호
    • /
    • pp.403-418
    • /
    • 2009
  • IPv6는 32 비트를 갖는 IPv4의 주소 공간 부족 문제를 해결하기 위하여 제안된 새로운 IP주소 체계로서 128비트를 갖는다. 그러므로 IPv6의 라우팅 테이블을 트라이 구조에 저장한다고 가정할 때, IPv4에 비해 매우 많은 레벨이 존재하게 된다. 따라서 IPv6 주소 검색을 위해서는 트라이 레벨에 따른 선형 검색보다 레벨에 따른 이진 검색 구조가 적합하며, 검색 성능이 더 우수하다는 장점이 있다. 본 논문에서는 IPv6를 위한 트라이 레벨에 따른 새로운 이진 검색 알고리즘을 제안한다 본 논문에서 제안하는 구조는 레벨에 따른 이진 검색의 수행 시 통합 블룸 필터를 사용하여 노드가 존재하지 않는 레벨을 미리 걸러주는 방법을 통하여 외부 메모리 접근 횟수를 줄인다. 실제 라우터에서 사용하는 IPv6 라우팅 데이터를 사용하여 시뮬레이션을 수행하였으며, 1096개의 엔트리를 갖는 라우팅 테이블에 대하여 평균 $1{\sim}3$의 메모리 접근을 통하여 IPv6 주소 검색이 가능함을 보았다.

SDS 환경의 유사도 기반 클러스터링 및 다중 계층 블룸필터를 활용한 분산 중복제거 기법 (Distributed data deduplication technique using similarity based clustering and multi-layer bloom filter)

  • 윤다빈;김덕환
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권5호
    • /
    • pp.60-70
    • /
    • 2018
  • 클라우드 환경에서 다수의 사용자가 물리적 서버를 가상화하여 사용할 수 있도록 편의성을 제공하는 Software Defined Storage(SDS)를 적용하고 있지만 한정된 물리적 자원을 고려하여 공간 효율성을 최적화하는 솔루션이 필요하다. 기존의 데이터 중복제거 시스템에서는 서로 다른 스토리지에 업로드 된 중복 데이터가 중복제거되기 어렵다는 단점이 있다. 본 논문에서는 유사도기반 클러스터링과 다중 계층 블룸 필터를 적용한 분산 중복제거 기법을 제안한다. 라빈 해시를 이용하여 가상 머신 서버들 간의 유사도를 판단하고 유사도가 높은 가상머신들을 클러스터 함으로써 개별 스토리지 노드별 중복제거 효율에 비하여 성능을 향상시킨다. 또한 중복제거 프로세스에 다중 계층 블룸 필터를 접목하여 처리 시간을 단축하고 긍정오류를 감소시킬 수 있다. 실험결과 제안한 방법은 IP주소 기반 클러스터를 이용한 중복제거 기법에 비해 처리 시간의 차이가 없으면서, 중복제거율이 9% 높아짐을 확인하였다.

서바이벌 스토리지 시스템을 위한 최적 정보 분할 기법 (Optimal Information Dispersal Scheme for Survivable Storage Systems)

  • 송성근;윤희용;이형수;이강신
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.657-664
    • /
    • 2003
  • 오늘날 정보 시스템에서 정보의 가용성(Availability), 무결성(Integrity), 기밀성(Confidentiality) 등을 지원하는 것이 중요하다. 서바이벌 스토리지 시스템(Survivable Storage System)은 악의적인 공격이나 시스템의 고장으로부터 데이터의 가용성, 무결성, 기밀성 등을 보장하기 위해 여러 스토리지 서버(Storage Server)나 데이터 베이스(Data Base)에 암호화하여 분산 저장시킨다. 정보 분할 기법(Information Dispersal Scheme)은 오버헤드(Overhead)가 크지 않으면서 높은 가용성과 보안성(Security)을 보장하는 기법들 중에 하나이다. 본 논문에서는 IDS(Information Dispersal Scheme)들의 집합이 주어졌을 때, 가용성 측면에서 가장 최적인 IDS를 결정하는 알고리즘을 제안한다. 서버의 수. 스토리지 용량, 오퍼레이션(operation) 속도 등 여러 요소들이 IDS를 결정하는데 있어서 제약으로 작용하기 때문에 최적인 IDS를 찾기란 매우 어렵다. 따라서 이 알고리즘은 가용하고 안전한 스토리지 시스템을 디자인하는데 매우 유용할 것이다.

센서 네트워크에서 연속적인 개체 추적을 위한 동적 직사각형 영역 기반 협동 메커니즘 (Dynamic Rectangle Zone-based Collaboration Mechanism for Continuous Object Tracking in Wireless Sensor Networks)

  • 박보미;이의신;김태희;박호성;이정철;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.591-595
    • /
    • 2009
  • 센서 네트워크에서 개체 검출과 추적에 관한 기존 라우팅 프로토콜들은 사람, 동물, 차량 등과 같은 하나 또는 그 이상의 단일(individual) 개체들에 대한 검출과 추적을 하기 위한 방법에만 관심을 가질 뿐, 독가스, 생화학물질 등과 같은 연속적인 개체들을 검출하고 추적하는 프로토콜들은 많지 않다. 이러한 연속적인 개체들은 어느 지역에 계속적으로 분산되어 있고, 광범위한 지역을 차지한다는 점에서 단일 개체들과 차이가 있다. 따라서 많은 센서 노드들에 의해 검출되고 센싱되는 데이터들은 중복적이고 서로 깊이 관련되어 있다. 그러므로 지역적으로 센싱 데이터를 수집하고 통합하여 데이터를 보고하기 위한 효율적인 방안이 필요하다. 본 논문에서 우리는 연속적인 개체들을 검출, 추적하고 모니터링(monitoring)하기 위한 동적인 직사각형 영역에 기반한 연속적인 개체 추적 방안을 제안한다. 제안된 방안은 하나의 연속된 개체가 차지한 지역이 포함된 동적인 직사각형 영역을 구성하고, 영역에서 하나의 대표 노드가 연속된 개체를 검출하는 센서 노드들로부터 센싱 데이터를 수집하고 통합한다.

복강경 보조 위절제술과 개복 위절제술의 비교 분석 (Comparative Analysis of Laparoscopy-assisted Gastrectomy versus Open Gastrectomy)

  • 임정택;김병식;정오;김지훈;육정환;오성태;박건춘
    • Journal of Gastric Cancer
    • /
    • 제7권1호
    • /
    • pp.1-8
    • /
    • 2007
  • 목적: 정기 검진을 통한 위암의 조기 발견으로 조기위암은 늘어나는 추세이며 환자의 삶의 질 향상을 위한 맞춤 수술로서 국내에서도 복강경 보조 위절제술이 점차 늘어나고 있는 추세이다. 본 교실에서도 2004년 4월부터 복강경 보조 위절제술을 시작하였으며, 2005년 1년간 122예의 복강경보조 위절제술을 시행하여 임상병리적 특징과 수술결과에 대하여 개복술과 비교하여 분석하고자 한다. 대상 및 방법: 본 교실에서 조기위암으로 2005년도에 복강경 보조 위절제술을 시행한 119예와 2005년도 1~3월까지 개복 위절제술을 받은 126예를 대상으로 임상병리학적 특징, 수술 후 경과, 합병증을 후향적으로 비교 분석하였다. 결과: 양 군 간에 환자들의 연령은 유의한 차이를 보이지 않았으나, 복강경군에서 여성의 비율이 더 많았고 신체비만지수가 더 높았다. 수술에 소요된 평균시간은 복강경군이 더 오래 걸렸으며(239.2 vs 123.3분, P<0.001), 첫 번째 가스배출은 복강경군에서 빨랐고(3.05 vs 3.70일, P<0.001), 식이의 진행도 복강경군에서 빨랐다(물: 2.86 vs 3.22일, 미음: 3.87 vs 4.19일, 죽: 4.84 vs 5.26일, P<0.001). 합병증 발생은 복강경군에서 4.9%로 개복군의 9.5%보다 적은 경향을 보였으나 통계적인 의미는 없었고(P=0.179), 퇴원도 복강경군에서 빨랐으나(7.73 vs 8.25일) 유의한 차이는 보이지 않았다(P=0.229). 절제된 림프절의 수는 복강경군에서 평균 23.9개, 개복군에서는 23.1개로 유의한 차이는 없었다(P=0.563). 복강경 수술 중 개복술로 전환 한 예와 양 군 모두 합병증으로 재수술 한 경우와 사망한 경우는 없었다. 결론: 복강경보조 위절제술이 개복술에 비해 수술 시간이 길지만, 기타 식이의 진행이나 획득한 림프절의 수나 합병증의 발생 등에서 우세하거나 차이가 없었다. 따라서 복강경보조 위절제술도 안전하게 시행될 수 있는 술식이며, 종양학적으로 용인될 수 있다고 생각되나, 표준수술로 인정받기 위해서는 무작위 전향적인 연구가 필요할 것이다.

  • PDF

개복 위절제술에 경험이 풍부한 술자에 의한 복강경 보조하 원위부 위절제술의 Learning Curve (Learning Curve of a Laparoscopy Assisted Distal Gastrectomy for a Surgeon Expert in Performing a Conventional Open Gastrectomy)

  • 김지훈;정영수;정오;임정택;육정환;오성태;박건춘;김병식
    • Journal of Gastric Cancer
    • /
    • 제6권3호
    • /
    • pp.167-172
    • /
    • 2006
  • 목적: 조기위암 치료에 있어서 복강경 위암 수술이 새로운 패러다임으로 정착하고 있다. 기존에 시행하고 있던 개복에 의한 위절제술에 익숙한 경험 많은 외과의사들은 복강경 위암 수술은 시간이 많이 소요되며 기술적으로 습득하는데 많은 제약이 있음을 느끼며 복강경 수술에 소극적 자세를 취하는 경향이 있다. 이에 저자 등은 개복 위절제술에 경험이 풍부한 외과의사에 의한 복강경 위절제술의 learning curve를 결정하고, 이에 영향을 미치는 요인들을 분석하였다. 대상 및 방법: 2005년 4월부터 2006년 3월까지 한 명의 술자에 의하여 수술전 조기 위암(cT1N0)으로 진단 받고 복강경 보조하 원위부 위절제술(LADG) 및 $D1+{\beta}$ 림프절 곽청을 시행 받은 62명을 대상으로 하였으며 복강경 위절제술 시행을 위하여 전문팀을 구성하였다. 대상 환자를 6명씩 한 그룹으로 총 10그룹(마지막 그룹은 8명으로 구성함)으로 나누어 각 그룹의 평균 수술시간을 비교하여 learning curve 극복 전후의 나이, 성별, 수술 후 합병증, 절개창의 길이, 수혈유무, 적출된 림프절 개수, 수술 전 후 혈색소 변화 등을 분석하였다. 결과: 평균 수술 시간을 분석한 결과 여섯 번째 그룹 (31st case)부터 수술 시간의 Plateau를 보였다. 이에 저자들은 learning curve 극복시점을 30th case (7개월)로 간주하였으며 극복 전후 집단 간의 평균 수술시간을 분석하였을 때 각각 $239.0{\pm}69.7$분과 $170.0{\pm}32.6$분으로 유의하게 나타났다(P<0.05), 양 군 간 평균나이, 성별, BMI, 수술 전후의 혈색소 수치변화, 적출된 림프절 개수 등은 유의한 차이를 보이지 않았다. 또한 절개창의 길이, 수혈유무, 수술 후 합병증 유무도 양 군 간에 통계적으로 유의하지 않았다. 결론: 저자들의 LADG learning curve 극복은 30예(7개월)로 다른 보고보다 일찍 도달할 수 있었다. 이는 개복 수술의 풍부한 경험, 전문 수술팀 구성, 그리고 단기간 집중적인 시술에 의한 것으로 생각된다.

  • PDF

근치적 절제술 후 병기3의 비소세포성 폐암에서 수술 후 방사선 치료의 역할 (Role of Postoperative Radiotherapy for Patients with Pathological Stage III Non-Small-Cell Lung Cancer after Curative Resection)

  • 김미영;우홍균;김학재;허대석;김영환;김동완;이세훈;김주현;김영태;강창현
    • Radiation Oncology Journal
    • /
    • 제29권1호
    • /
    • pp.44-52
    • /
    • 2011
  • 목적: 본 연구는 근치적 절제술 후 병기 3의 비소세포성 폐암에서 방사선 치료의 결과와 이에 영향을 주는 예후 인자를 분석해 보고자 하였다. 대상 및 방법: 2000년부터 2007년까지 88명의 환자가 비소세포성 폐암으로 근치적 절제술 후 병기 3기로 진단받았고, 수술 후 방사선 치료를 시행 받았다 이중 80명의 환자가 병기 3A였으며, 8명의 환자가 병기 3B였다. 83명의 환자는 림프절 병기 N2였으며 이들 중 56명은 단일 부위(single-station)의 종격동 림프절 전이였다. 76명은 2차원, 12명은 3차원 입체조형치료로 수술 후 망사선 치료를 받았다. 총 선량은 30.6에서 63 Gy 였으며 중앙값은 54 Gy였다. 36명의 환자가 항암치료를 시행받았다. 결 과: 생존기간은 26~77개월이었다(중앙값, 54개월). 5년 생존율 및 무병생존율은 각각 45%, 38%였다. 전이된 림프절개수가 생존율에 영향을 미치는 인자로 분석되었다(hazard ratio, 1.037; p=0.040). 5년 국소제어율 및 원격 전이제어율은 각각 88%, 48%였다. 종격동 림프절 부위의 전이가 단일 부위(single-station)인 경우가 무병생존율(p=0.0014)과 원격전이제어율(p=0.0044)을 의미 있게 증가시켰다. 총 51명의 재발이 발생하였으며 국소구역 재발은 10명, 원격전이는 41명이었다. 10명의 국소구역 재발 중에 6명은 방사선 치료 범위 내에서 재발하였다. Radiation Therapy Oncology Group(RTOG) 2도의 방사선 폐렴은 3명의 환자에서 보였으며 증상은 진해성 약제만으로도 조절이 잘 되었다. CTCAE 2도의 방사선 식도염은 11명의 환자에서 관찰되었다. 수술 후 방사선 치료로 인한 3도 이상의 심각한 부작용은 관찰되지 않았다. 결 론: 본 연구에서 국소 진행 비소세포성 폐암에서 근치적 수술 후 방사선 치료는 안전하고 임상적으로 적용 가능한 치료법이며, 국소제어를 증가시킬 수 있는 것으로 분석되었다. 예후인자로는 전이된 림프절 개수와 종격동 림프절 부위가 생존율에 영향을 미치는 것으로 분석되었다. 또한 국소 진행 비소세포성 폐암의 대부분의 재발 형태인 원격 전이를 감소시키기 위한 추가적인 노력이 필요할 것으로 생각된다.