• 제목/요약/키워드: 링크 교환

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

XML을 위한 효율적인 저장구조 및 인덱싱 기법설계 (Design of Efficient Storage Structure and Indexing Mechanism for XML Documents)

  • 신판섭
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.87-100
    • /
    • 2004
  • 최근에 인터넷의 급속한 발전과 더불어 대량의 정보를 효과적으로 표현 및 교환할 수 있는 새로운 데이터 표준으로 XML (extensible Markup Language)이 제안되었으며, XML 문서에 대한 저장과 인덱싱에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 실시간 XML 문서 처리에 효율적인 주기억장치 기반의 XML 전용 저장 시스템을 설계하고, 사용자 질의에 포함된 엘리먼트 타입 정보를 이용하여 XML 문서트리에 대한 순회를 최소화시킬 수 있는 구조적 검색 기법을 설계한다 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조와, 링크 정보를 가지고 있는 XML 문서의 질의 처리를 위해 XLink 표준을 준수하여 테이블 형식의 링크 정보 인덱스 구조를 설계한다.

  • PDF

LDPC 부호화된 멀티유저 상향링크 Massive-MIMO 시스템의 반복 검출 및 복호 수신기 (Iterative Detection and Decoding of LDPC-Coded Multiuser Uplink Massive-MIMO Systems)

  • 박진수;김인선;송홍엽;한성우
    • 한국통신학회논문지
    • /
    • 제39A권9호
    • /
    • pp.528-534
    • /
    • 2014
  • 본 논문에서는 LDPC 부호화된 멀티유저 상향링크 massive-MIMO 시스템에서, 연판정 MRC 검출기와 LDPC 복호기를 이용한 반복적 검출 및 복호 수신기를 제안한다. 우선 MRC 검출기에 대해 연판정 기법을 제안하고, 검출기와 LDPC 복호기간 정보 교환 관계를 유도한다. 제안된 반복적인 검출 및 복호 과정을 통해 성능이 향상될 수 있음을 시뮬레이션을 통해 확인한다.

링크 교환을 이용한 무선 센서 네트워크용 체인 토폴로지 : LECSEN (LECSEN : Link Exchanged Chain in SEnsor Networks)

  • 신지수;서창진
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.273-280
    • /
    • 2008
  • 무선 센서 네트워크(Wireless Sensor Network : WSN)에서 한정된 에너지를 가진 센서 노드의 동작 기간을 연장하기 위해서 LEACH와 PEGASIS, PEDAP 등의 대표적인 라우팅 방식이 제안되었다. 이들은 데이터가 완전 퓨전(perfect fusion)되는 환경에서 주기적으로 데이터를 수집하여 한 노드로 전송하는 convergecast 라우팅 방식을 사용한다. 그러나 convergecast와 에너지 분배를 동시에 다루는 과정에서 토폴로지에 관한 특성과 한계에 대한 연구는 거의 이루어지지 않았다. 이 논문은 한 번의 convergecast에 소비되는 총에너지의 관점에서 토폴로지를 다음과 같이 연구하였다. 우리는 주요 라우팅 토폴로지로 최소 스패닝 체인(Minimum Spanning Chain : MSC)과 최소 스패닝 트리(Minimum Spanning Tree : MST), PEGASIS 체인, 제안하는 LECSEN체인을 소개하거나 정의하였다. 우리는 MSC를 선형 프로그래밍(LP) 방식으로 풀었으며, MSC나 MST에 준하는 토폴로지를 만들기 위해서 LECSEN 체인을 제안하였다. Monte Carlo 방식의 시뮬레이션을 통해 토폴로지의 전체 길이와 각 링크 길이의 분포를 분석한 결과, 대부분의 WSN 환경에서 LECSEN은 MST에 필적할 만큼 에너지를 적게 소모하고, 각 센서 노드의 에너지 소비가 매우 균등하였다. 그러므로 우리는 LECSEN 체인이 WSN 라우팅에서 매우 유용하다는 사실을 확인하였다.

웹 로봇 에이전트의 하이퍼링크 분석기법을 이용한 음란메일 차단 시스템의 구현 (Implementation of Anti-Porn Spam System based on Hyperlink Analysis Technique's of the Web Robot Agent)

  • 이승만;정희석;한상;송우석;이도한;홍지영;반의환;양준영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.332-335
    • /
    • 2007
  • 이메일은 누구나 쉽게 정보를 교환할 수 있는 편리함 때문에 인터넷에서 가장 중요한 수단으로 사용되고 있다. 그러나 순수한 의사소통의 수단이 아닌 스팸메일의 범람은 성인뿐만 아니라, 어린이 청소년에게도 무차별적으로 전송됨으로써 심각한 부작용을 낳고 있다. 본 논문은 점차 지능화 되는 신 유형의 음란 스팸메일로부터 청소년을 보호하기 위하여 새로운 방법의 음란메일 차단시스템을 제안하고자 한다. 기존의 스팸메일 차단시스템은 사용자가 직접 음란한 메일이라고 판단되는 메일에 대해 일일이 키워드를 설정하거나, 메일 내용 중에 텍스트만을 추출하여 패턴 매칭방법으로 분류하는 것이 대부분이었지만, 본 논문은 기존 방법의 문제점을 해결하기 위하여 이미지 내 Skin-Color분포의 Human Detection 알고리즘과 웹 로봇 에이전트의 하이퍼링크 분석기법을 사용하였다. 성능 측정결과, 형태소 분석과 Human Detection 알고리즘을 병합하여 적용한 경우 성능 측정에서 90% 정도의 F-measure를 보였지만, 추가적으로 웹 로봇 에이전트의 하이퍼링크 분석기법을 병합하여 적용한 경우 97% 이상의 F-measure를 보이며, 신뢰성이 높은 음란스팸메일 차단 시스템을 구현할 수 있다는 것을 증명하였다.

  • PDF

무선 멀티홉 네트워크에서 종단간 최적 전송률을 위한 분산 송신전력제어 (Distributed Transmit Power Control for Optimal End-to-End Throughput in Wireless Multihop Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권2호
    • /
    • pp.92-101
    • /
    • 2012
  • 이 논문에서는 무선 멀티홉 네트워크 환경에서 종단간 최적 전송률을 제공하기 위한 분산 송신전력제어 방안을 제안한다. 제안 방안은 멀티홉 구성 링크들의 전송률이 갖는 연대 특성과 멀티홉 종단간 전송률이 최소 링크 전송률에 의해 결정된다는 점을 고려하여, 멀티홉 구성 링크들의 전송률이 모두 같아지도록 송신전력을 제어함으로써 종단간 전송률을 최대화 한다. 또한 제안 방안은 이웃단말과의 정보 공유만을 가지고 단말 스스로 송신전력 값을 계산하는 분산 방식으로 송신전력 제어에 필요한 정보 교환 오버헤드를 줄인다. 시뮬레이션 결과 제안 방안은 고정된 최대 송신전력 값을 사용한 기존 방식 대비 종단간 전송률과 전력소비 측면에서 큰 성능이득을 보여준다.

실내·외 공간에서 거리에 따른 LoRa(Long Range) 성능 분석 (Performance Analysis of LoRa(Long Range) according to the Distances in Indoor and Outdoor Spaces)

  • 임준영;이재민;김동현;김종덕
    • 정보과학회 논문지
    • /
    • 제44권7호
    • /
    • pp.733-741
    • /
    • 2017
  • LPWAN(Low Power Wide Area Network) 기술은 사물인터넷을 위한 M2M(Machine to Machine) 네트워킹 기술이다. 이 기술의 목적은 저전력, 장거리, 저속 통신을 지원하는 것이며 대표적으로 LoRaWAN(Long Range Wide Area Network)가 있다. LoRaWAN를 이용하여 사물들 간의 정보를 교환하기 위해서는 다양한 환경에 대하여 링크의 성능을 알아야 하는데 실증적인 환경을 기반으로 한 성능 분석 연구는 활발하게 진행되고 있지 않다. 따라서 본 논문은 실내, 실외 환경에서 링크 품질에 영향을 끼칠 수 있는 다양한 변수에 대하여 LoRaWAN의 물리적 통신 기술인 LoRa(Long Range) 링크의 성능을 실증적으로 평가한다. 이를 위해 물리적인 성능 모니터링 시스템을 설계하고 구현하였으며, 이후 통신 실험 환경을 실내, 실외 기반으로 구성하였으며 설정 파라미터 및 거리에 따른 SNR(Signal to Noise Ratio), RSSI(Received Signal Strength Indication), PDR(Packet Delivery Ratio)의 성능을 평가하였다.

전술객체 위치 모의 및 추적을 위한 필터링 알고리즘 연구 (Filtering Algorithms for Position Evaluation and Tracking of Tactical Objects)

  • 김석권;진승리;손재원;박동조
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.199-208
    • /
    • 2010
  • 모델링 시뮬레이션에서 전술객체의 위치는 시공간 위치 정보(Time, Space and Position Information, TSPI)로 표현된다. 미 국방성에서 시험, 훈련, 평가 시스템을 연동하기 위해 개발한 TENA(Test and Training Enabling Architecture)의 TSPI 객체 모델을 참고하여 시공간 위치 정보의 형태 및 정보 기록 소요를 도출하였다. 전술 데이터 링크(Tactical Data Link, TDL) 중 가장 정교한 링크 16(Link-16)의 PPLI(Precise Participant Location and Identification) 메시지를 통해 시공간 위치 정보의 교환 방식에 대해 알아보았다. 객체 위치 모의 및 추적을 위한 필터링 알고리즘으로 선형 시스템을 위한 칼만 필터 및 비선형 시스템을 위한 확장형 칼만 필터와 unscented 칼만 필터를 소개한다. 운동 방정식을 이용하여 탄도 미사일의 궤적을 모델링 한 후에, unscented 칼만 필터로 추정한 탄도 미사일의 궤적 추적 성능을 시뮬레이션 하였다.

ATM 교환기에서 연결 정보에 대한 감사 기능 제공 방안 및 성능 평가 (Audit Method Design and Performance Evaluation for Connection Information in ATM Switch)

  • 유영일;전병실
    • 대한전자공학회논문지TC
    • /
    • 제40권11호
    • /
    • pp.27-33
    • /
    • 2003
  • 데이터 감시(AUDIT) 기능이란 분산 실장 되어 있는 데이터들을 대상으로 데이터 이상을 진단하고 불일치 데이터를 검출하여 이를 일치시키는 일련의 작업을 말하는 것으로 데이터 불일치로 인해 유발되는 시스템 문제를 최소화시키는데 목적을 둔다. 본 논문에서는 ATM 교환기의 연결 데이터의 대부분을 차지하고 있는 PVC(Permanent Virtual Circuit) 데이터에 대한 감사 기능 지원 방안을 제안하였다. 즉 고속/저속 가입자 링크에 대해 일정 시간마다 감사 기능의 주기적 수행과 운용자 명령어에 의한 즉각적인 감사 기능을 제안하여 PVC 정보의 불일치로 인한 데이터의 손실 및 시스템 장애를 최소화 할 수 있게 하였다. 또한 감사 기능으로 인해 연결 제어 프로세서와 DC(Device Controller) 사이에 송수신하는 많은 IPC(Inter Processor Communication) 메시지가 연결 제어 프로세서의 부하에 어떠한 영향을 미치는지 분석하였는데, 시스템 부하와 거의 무관하게 연결 제어 프로세서의 부하가 일정함을 확인하였다.

무선이동 네트워크에서 일반화된 PF 스케줄링을 위한 실시간 링크 용량 관리 알고리즘 (Real-Time Link Throughput Management Algorithms for Generalized PF Scheduling in Wireless Mobile Networks)

  • 정희진;문철;육종관
    • 인터넷정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.1-9
    • /
    • 2011
  • 일반화된 PF 스케줄링을 사용하는 무선이동 네트워크는 스케줄링 변수를 조정하여 동적인 무선 자원 할당을 가능케 한다. 기존의 확률론적 접근 방법으로는 일반적인 환경에서 네트워크의 용량을 예측하는 데에는 한계가 있다. 더욱이 그 한계는 요구되는 네트워크 용량을 얻도록 하는 스케줄링 변수를 효율적으로 찾을 수 없게 한다. 본 논문은 결정론적 접근 방법을 사용하여 네트워크의 용량을 예측하는 알고리즘을 유도한다. 얻어진 용량 예측 알고리즘을 이용하여 요구되는 용량에 따른 스케줄링 변수 설정을 효과적으로 할 수 있는 용량 조정 알고리즘과 용량 교환 알고리즘 제안한다. IEEE 802.16m 시스템 기반 의 시스템 레벨 시뮬레이션을 통해 제안된 용량 예측 알고리즘과 용량 교환 알고리즘의 성능을 확인한다.

ATM 교환기용 234.7 MHz 혼합형 주파수 체배분배 ASIC의 설계 (Design of 234.7 MHz Mixed Mode Frequency Multiplication & Distribution ASIC for ATM Switching System)

  • 채상훈;정희범
    • 한국통신학회논문지
    • /
    • 제24권10A호
    • /
    • pp.1597-1602
    • /
    • 1999
  • B-ISDN에 쓰이는 ATM 교환기 스위치 링크 및 망동기용 아날로그 / 디지털 혼합형 주파수 체배 분배 ASIC을 설계하였다. 이 ASIC은 46.94 MHz의 외부 입력 클럭을 이용하여 234.7 MHz의 시스템 클럭 및 77.76 MHz, 19.44 MHz의 가입자 클럭을 발생시키는 역학을 하며, 여러 개의 외부 입력 클럭에 대한 체크 및 선택 기능도 동시에 포함한다. 효율적인 ASIC 구성을 위하여 고속의 클럭 발생을 위한 아날로그 PLL 회로는 전주문 방식을, 외부 입력 클럭 체크 및 선택을 위한 디지털 회로는 표준셀 방식을 사용하여 아날로그 / 디지털 혼합 방식으로 설계하였으며, 0.8 $\mu\textrm{m}$ 디지털 CMOS 공정으로 제작 가능하도록 저항 및 커패시터를 특별한 방법으로 레이아웃 하였다.

  • PDF