• 제목/요약/키워드: sequential access

검색결과 102건 처리시간 0.029초

무선 위치기반서비스에서 영역질의처리를 위한 계층적 인덱스기법 (A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services)

  • 박광진
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.15-20
    • /
    • 2010
  • 본 논문은 무선 브로드캐스트 환경에서 인접한 노드들로부터의 정보를 활용하여 질의접근시간과 에너지소모를 줄이기 위한 인덱스 기법을 소개한다. 우리는 정보의 선별적 청취를 위해 HLBS라 불리는 3-계층 위치기반 순차적 접근방식의 인덱스를 제안한다. HLBS는 객체들의 위치를 참고한 순차적인 접근탐색 구조를 통해 포인터 없이 모든 객체의 인덱스를 구성한다. HLBS는 단순하고 적은 크기의 인덱스 구조로 무선 브로드캐스트 채널에서 효율적인 정보탐색을 지원한다. 시뮬레이션을 통해 제안 기법의 효율적인 정보검색의 성능을 증명하였다.

순차접근법을 이용한 MPEG 압축영역에서의 장면전환점 검출 (Scene Change Detection with Sequential Access Method in Compressed MPEG Videos)

  • 안의섭;송현수;이재동;김성운
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.353-360
    • /
    • 2004
  • 최근까지 MPEG으로 압축된 영상의 장면전환점 검출에 관한 연구가 많이 진행되어왔다. 그러나 대체로 디코딩 과정을 거친 후 픽셀단위의 비교를 통해 장면전환점을 검출하는 경우가 많았다. 이 경우 디코딩 과정에서의 많은 계산에 의해 실시간 적용에 부적합하게 된다. 최근에는 압축영역에서의 정보만을 이용해 장면전환점을 검출하는 연구가 많이 진행되고 있으며, 본 논문에서는 압축영역에서 장면전환점을 검출하면서도 보다 빠르고 정확한 검출이 이루어지도록 I픽처 단위의 블록과 P픽처 단위의 내부블록으로 나눈 후 I블록별 검사를 통해 장면전환이 검출된 블록에 대해서 P블록별 검사를 수행하고 최종적으로 B적처까지의 검사를 통해 정확한 장면전환점을 찾는 순차접근법을 제안한다. 순차 접근법은 대부분의 처리가 압축영역에서 이루어지고 또한 블록단위의 결사를 하므로 불필요한 픽처들의 검사과정을 줄여서 보다 빠른 장면전환점 검출이 가능하다 순차접근법은 빠른 처리속도와 함께 정확한 검색이 가능하도록 최적의 알고리즘을 사용하고 있다.

New Encoding Method for Low Power Sequential Access ROMs

  • Cho, Seong-Ik;Jung, Ki-Sang;Kim, Sung-Mi;You, Namhee;Lee, Jong-Yeol
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제13권5호
    • /
    • pp.443-450
    • /
    • 2013
  • This paper propose a new ROM data encoding method that takes into account of a sequential access pattern to reduce the power consumption in ROMs used in applications such as FIR filters that access the ROM sequentially. In the proposed encoding method, the number of 1's, of which the increment leads to the increase of the power consumption, is reduced by applying an exclusive-or (XOR) operation to a bit pair composed of two consecutive bits in a bit line. The encoded data can be decoded by using XOR gates and D flip-flops, which are usually used in digital systems for synchronization and glitch suppression. By applying the proposed encoding method to coefficient ROMs of FIR filters designed by using various design methods, we can achieve average reduction of 43.7% over the unencoded original data in the power consumption, which is larger reduction than those achieved by previous methods.

Fabrication and Measurement of a Micro strip-Array Antenna for the Electronic Toll Collection System (ETCS)

  • Yoon, Joong-Han;Lee, Sang-Mok;Lee, Hwa-Choon;Kwak, Kyung-Sup;Chun, Su-Mi;Byun, Woo-Sub;Jung, Myung-Nam;Shin, Dong-Hun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.723-726
    • /
    • 2002
  • This paper describes the design, fabrication, and measurement of a sequential-rotation microstrip-array antenna for the Electronic Toll Collection System (ETCS). The ETCS is made possible by using roadside equipment with radiation pattern that can accurately pinpoint the designated communication area, without interference from other lanes. The sequential-rotation microstrip-array antenna was applied to the absorber to reduce the side lobe level (SLL). Results showed that the antenna yields a return loss at a center frequency of -20.675 dB, an axial ratio of 1.15 dB, and a gain of 20.26 dBi.

  • PDF

SSL VPN기반의 행위.순서패턴을 활용한 접근제어에 관한 연구 (A Study on Access Control Through SSL VPN-Based Behavioral and Sequential Patterns)

  • 장은겸;조민희;박영신
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.125-136
    • /
    • 2013
  • 본 논문에서는 SSL VPN을 기반으로 사용자 인증과 사용자 단말의 무결성을 검증할 수 있는 네트워크 접근제어 기술을 제안한다. 사용자 단말이 VPN을 이용해 내부 네트워크에 접속할 때 사용자 인증과 사용자 단말의 보안패치, 바이러스 백신 등의 보안 서비스를 확인하는 안전성 검사를 수행한다. 그리고 변종의 악성코드를 탐지하기 위해 사용자 단말의 윈도우 API 정보를 통한 행위패턴을 바탕으로 악성코드를 탐지하고, 탐지의 신뢰도를 높이기 위해 순서패턴의 유사도를 비교하여 변종의 악성코드를 탐지하여 외부의 보안 위협으로부터 시스템을 보호한다.

Sequential fusion to defend against sensing data falsification attack for cognitive Internet of Things

  • Wu, Jun;Wang, Cong;Yu, Yue;Song, Tiecheng;Hu, Jing
    • ETRI Journal
    • /
    • 제42권6호
    • /
    • pp.976-986
    • /
    • 2020
  • Internet of Things (IoT) is considered the future network to support wireless communications. To realize an IoT network, sufficient spectrum should be allocated for the rapidly increasing IoT devices. Through cognitive radio, unlicensed IoT devices exploit cooperative spectrum sensing (CSS) to opportunistically access a licensed spectrum without causing harmful interference to licensed primary users (PUs), thereby effectively improving the spectrum utilization. However, an open access cognitive IoT allows abnormal IoT devices to undermine the CSS process. Herein, we first establish a hard-combining attack model according to the malicious behavior of falsifying sensing data. Subsequently, we propose a weighted sequential hypothesis test (WSHT) to increase the PU detection accuracy and decrease the sampling number, which comprises the data transmission status-trust evaluation mechanism, sensing data availability, and sequential hypothesis test. Finally, simulation results show that when various attacks are encountered, the requirements of the WSHT are less than those of the conventional WSHT for a better detection performance.

맵리듀스 프레임웍 상에서 맵리듀스 함수 호출을 최적화하는 순차 패턴 마이닝 기법 (Sequential Pattern Mining with Optimization Calling MapReduce Function on MapReduce Framework)

  • 김진현;심규석
    • 정보처리학회논문지D
    • /
    • 제18D권2호
    • /
    • pp.81-88
    • /
    • 2011
  • 시퀀스(sequence) 데이터가 주어졌을 때 그 중에서 빈번(frequent)한 순차 패턴을 찾는 순차 패턴 마이닝(sequential pattern mining)은 여러 어플리케이션(application)에 사용되는 중요한 데이터마이닝 문제이다. 순차 패턴 마이닝은 웹 접속 패턴, 고객 구매 패턴, 특정 질병의 DNA 시퀀스를 찾는 등 광범위한 분야에서 사용된다. 본 논문에서는 맵리듀스(MapReduce) 프레임웍 상에서 맵리듀스 함수 호출을 최적화하는 순차 패턴 마이닝 알고리즘을 개발하였다. 이 알고리즘은 여러 대의 기계에 데이터들을 분산시켜 병렬적으로 빈번한 순차 패턴을 찾는다. 실험적으로 다양한 데이터를 이용하여 파라미터 값을 변화시켜가며 제안된 알고리즘의 성능을 종합적으로 확인하였다. 그리고 실험 결과를 통해 제안된 알고리즘은 기계 수에 대해 선형적인 속도 개선을 보인다는 것을 확인하였다.

CDMA 시스템에서 부호 획득을 위한 위상 변이 네트워크 기반의 차동 순차 추정 기법 (Phase-Shift-Network-Based Differential Sequential Estimation for Code Acquisition in CDMA Systems)

  • 정다해;이병윤;김상훈;정영빈;송익호;윤석호
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.281-289
    • /
    • 2007
  • 본 논문에서는 부호 분할 다중 접속 (code division multiple access: CDMA) 시스템에서 의사 잡음 부호 및 반전된 의사 잡음 부호의 획득이 가능하고 데이터 복조도 가능한 위상 변이 네트워크 기반의 차동 순차 추정 기법을 제안하였다. 모의실험을 통해 제안한 기법의 성능이 이제까지의 이중 상관 순차 추정 기법에 비해 낮은 복잡도를 가지면서도 동일한 성능을 지니고 있음을 보였다.

동기화된 부호 분할 다원 접속 채널을 위한 ML 최적 다중 사용자 검출기의 간단한 계산 알고리즘 (A simple computational algorithm of ML optimum multiuser detector for synchronous code division multiple access channels)

  • 권형욱;최태영;오성근
    • 전자공학회논문지A
    • /
    • 제33A권5호
    • /
    • pp.1-9
    • /
    • 1996
  • In this paper, we propose an efficient computational algorithm that can reduce significantly the computational complexity of the ML optimum multiuser detector known as the most excellent detector in synchronous code division multiple access channels. The proposed detector uses the sequential detection algorithm based on the alternating maximization appraoch to obtain the ML estimates. As initial estimates for this sequential algorithm, we can use the estimated values obtained by the conventional single-user detector, the linear decorrelating multiuser detector, or the decorrelating decision-feedback muliuser detector, the linear decorrelating multiuser detector, or the decorrelating decision-feedback multiuser detector. We have performed computer simulations in order to see the convergence behaviors and the detection performance of the propsoed algorithm in terms of initial algorithms and the number of users, and then to compare the computational complexity with that of the ML optimum multiuser detector. From the results, we have seen that the proposed alternating maximization detector has nearly equal detction performance with that of the ML optimum multiuser detctor in only a few iteration.

  • PDF

Energy-efficient Power Allocation based on worst-case performance optimization under channel uncertainties

  • Song, Xin;Dong, Li;Huang, Xue;Qin, Lei;Han, Xiuwei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4595-4610
    • /
    • 2020
  • In the practical communication environment, the accurate channel state information (CSI) is difficult to obtain, which will cause the mismatch of resource and degrade the system performance. In this paper, to account for the channel uncertainties, a robust power allocation scheme for a downlink Non-orthogonal multiple access (NOMA) heterogeneous network (HetNet) is designed to maximize energy efficiency (EE), which can ensure the quality of service (QoS) of users. We conduct the robust optimization model based on worse-case method, in which the channel gains belong to certain ellipsoid sets. To solve the non-convex non-liner optimization, we transform the optimization problem via Dinkelbach method and sequential convex programming, and the power allocation of small cell users (SCUs) is achieved by Lagrange dual approach. Finally, we analysis the convergence performance of proposed scheme. The simulation results demonstrate that the proposed algorithm can improve total EE of SCUs, and has a fast convergence performance.