• 제목/요약/키워드: Link Matching

검색결과 79건 처리시간 0.023초

전파 오류가 높은 센서 네트워크를 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Sensor Networks with High Propagation Errors)

  • 안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.755-763
    • /
    • 2003
  • 전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction)알고리즘을 채택한다. 그러나 정적인 FEC방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 본 논문에서는 변화하는 무선 채널의 전파 오류율에 따라 FEC의 정정도를 알맞게 결정하는 링크 계층용 적응적 FEC기법인 FECA(FEC-level Adaptation)를 제안한다. FECA는 오류율이 높고, 오류율이 천천히 변화하는 무선 환경에 알맞은 알고리즘이다. 일례로 전파 간섭이 있는 환경에서 센서(sensor) 네트워크는 평균 오류율이 $10^{-6}$이상이며 오류율이 평균 수백 밀리초 이상 지속되는 것으로 관찰되었다. FECA는 분석적인 무선채널 시뮬레이션과 패킷 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 알고리즘에 비해 최대 15%이상 성능을 향상하였다.

길찾기 과정의 도로명주소 체계 연계를 위한 선형 객체 매칭 방법 (Line Matching Method for Linking Wayfinding Process with the Road Name Address System)

  • 방윤식;유기윤
    • 대한공간정보학회지
    • /
    • 제24권4호
    • /
    • pp.115-123
    • /
    • 2016
  • 지난 2012년부터 도로명주소가 본격 시행 및 활용되고 있지만, 아직도 상당 부분에서는 기존의 지번주소가 많이 통용되고 있다. 이는 일반인들의 공간 인식체계와 도로명주소의 공간 구조화 방식의 간극으로 인한 문제이다. 따라서 도로명주소 기반의 공간 인식 체계가 자리잡기 위해서는 생활 속에서 활용되는 각종 공간정보들이 도로명에 의하여 주소정보를 부여받을 수 있어야 한다. 본 연구는 공간 인식 과정이 가장 중요하게 나타나는 길찾기 과정에서의 도로명주소 체계의 연계를 목적으로, 이를 위하여 필요한 공간데이터의 기하학적 매칭 방법론을 설계 및 구현하였다. 도로명주소 기본도의 도로구간 레이어와 보행자용 도로 네트워크에 대하여, 개별 도로 객체를 중심으로 네트워크 이웃을 생성하였다. 그 다음, 생성된 이웃 집합 간의 기하학적 유사도 비교를 통하여, 네트워크 데이터의 각 객체에 매칭되는 도로구간을 탐색하였다. 매칭 성능은 F0.5 값을 기준으로 0.936의 결과를 얻었으며, 유사도 값을 기준으로 10% 수동 검사를 수행한 결과 이 값을 0.978까지 향상시킬 수 있었다. 이렇게 생성된 매칭 대응관계를 이용하여, 보행자용 도로 네트워크 데이터에 도로명 정보를 부여하였다. 이러한 방법론을 통하여, 도로명주소를 기반으로 한 길찾기 서비스 제공 및 공간 인식체계 정착에 도움을 줄 수 있다.

복잡한 환경에서 Grid기반 모폴리지와 방향성 에지 연결을 이용한 차선 검출 기법 (Lane Detection in Complex Environment Using Grid-Based Morphology and Directional Edge-link Pairs)

  • 림청;한영준;한헌수
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.786-792
    • /
    • 2010
  • 본 논문은 복잡한 도로 환경에서 차선을 정확하게 찾는 실시간 차선 검출법을 보인다. 기존의 많은 방법들은 대게 후처리 과정에서 차선 안쪽에 존재하는 잡음을 찾아 차선의 위치를 찾지만, 제안하는 방법은 특징 추출 단계에서 가능한 많은 잡음을 제거하므로 후처리 과정에서 검색 영역을 최소화한다. grid기반 모폴로지 연산은 우선 관심영역을 능동적으로 생성한 후, 모폴로지의 닫기 연산을 통해 에지 들을 연결한다. 그리고 방향성 에지 연결 기법을 통하여 유효한 방향에지를 찾고 사전에 구해진 영상 내 차선의 높이와 두 차선 간의 폭 관계를 이용하여 두 개의 차선을 군집화한다. 마지막으로 차선의 색상은 YUV색상 공간에서 두 개의 연결된 에지 안쪽을 검사하여 Bayesian확률 모델을 사용하여 추정한다. 제안하는 방법의 실험 결과는 다수의 불필요한 에지 군집이 존재하는 복잡한 도로 환경에서 효과적으로 도로 에지를 감별하였으며, 제안하는 알고리즘은 해상도 $320{\times}240$ 영상으로 10ms/frame의 속도에서 약92%의 정확도를 보였다.

전계결합을 이용한 면대면 무선 에너지 전송회로 개발 (Power Stage Design for a Surface Wireless Power Transmission System using a Coupled Electric Field)

  • 최성진;김세영;최병우
    • 제어로봇시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.143-148
    • /
    • 2014
  • Conventional wireless power transfer methods based on coupled magnetic fields need a complex winding structure on the surface of the energy transfer and shows poor efficiency near metal objects due to the eddy current effect. In this study, to mitigate these problems, we investigate an electric field-coupled power transmission system, which is less prone to metal object problems and EMI. Because of the fundamental physical limit in the size of link capacitances, a half-bridge converter with an impedance matching transformer is proposed and the design procedure is derived to provide a soft-switching scheme. Hardware implementation shows that the proposed scheme with a pair of 10cm by 10cm copper plate can power a 1.4W USB FAN in a separation of 0.2mm by using insulating paper when driven by 227 kHz gate pulse.

Small Internal Antenna Using Multiband, Wideband, and High-Isolation MIMO Techniques

  • Kim, Sang-Hyeong;Jin, Zhe-Jun;Chae, Yoon-Byung;Yun, Tae-Yeoul
    • ETRI Journal
    • /
    • 제35권1호
    • /
    • pp.51-57
    • /
    • 2013
  • In this paper, a small internal antenna for a mobile handset is presented using multiband, wideband, and high-isolation multiple-input multiple-output techniques. The proposed antenna consists of three planar inverted-F antennas (PIFAs) that operate in the global system for mobile communication (GSM900), the digital communication system (DCS), the personal communication system (PCS), the universal mobile telecommunication system (UMTS), and wireless local area network (WLAN) bands with a physical size of $40mm{\times}10mm{\times}10mm$. A resonator attached to the folded PIFA creates dual resonances, achieving a wide bandwidth of approximately 460 MHz, covering the DCS, PCS, and UMTS bands; a meander shorting line is used to improve impedance matching. Additionally, a modified neutralization link is embedded between diversity antennas to enhance isolation, which results in a 6-dB improvement in the isolation and less than 0.1 in the envelope correlation coefficient evaluated from the far-field radiation patterns. Simulation and measurements demonstrate very similar results for S-parameters and radiation patterns. Peak gains show 3.73 dBi, 3.77 dBi, 3.28 dBi, 2.15 dBi, and 5.86 dBi, and antenna efficiencies show 56.15%, 72.15%, 68.59%, 52.92%, and 82.93% for GSM900, DCS, PCS, UMTS, and WLAN bands, respectively.

수산업협동조합의 마아케팅에 관한 연구 - 마아케팅 경로를 중심으로 - (A Study on the Marketing of Fishermen′s Cooperative in Korea -Especially with the Problems of Marketing Channel-)

  • 안세원
    • 수산경영론집
    • /
    • 제12권2호
    • /
    • pp.61-71
    • /
    • 1981
  • This essay examines the marketing of Fishermen's Cooperative in Korea, and in particular considers the marketing channel of fisheries products, No company can perform by itself all the activities involved in the production and distribution of its products and services to its final markets. It must work with other firm to get the job done. Thus marketing channel firms of the fisheries products include primarily the Fishermen's Cooperative the licensed dealers and tile merchant middlemen, The goal of marketing is in matching of segments of supply and demand. Every producer seeks to the link the marketing channel firms that will help it accomplish its objective best. Therefore this study surveys the three types of marketing channels through tile central market That. is, they are a marketing channel through the terminal market, a marketing channel through the fishermen's cooperative terminal market, and a marketing channel through the private fish market. Consequently the Fishermen's Cooperative can choose to improve in any of tile marketing channel as follows: \circled1 The Fishermen's Cooperative is nominated wholesaler in the terminal market. \circled2 It is abolished to sell by double auction in the production district terminal market and the consuming city terminal market of Fishermen's Coopertive. \circled3 The steady wholesalers in private fish market are entitled to the licensed dealers. \circled4 The Fishermen's Cooperative sponsored voluntary chains join with retailer, supermarkets, consumers' society. Therefore the study of marketing channel of fisheries products can appropriately referred to satisfying needs and wants through exchange process.

  • PDF

The Generation of Digital Orthophotos and Three Dimensional Models of an Urban Area from Digital Aerial Photos

  • Lee, Jin-Duk
    • Korean Journal of Geomatics
    • /
    • 제2권2호
    • /
    • pp.131-137
    • /
    • 2002
  • The digital photogrammetric products have been increasingly used as an accurate foundation for representing information associated with infrastructure management. The technological advances in merging raster and vector data within the framework of GIS have allowed for the inclusion of DTMs and digital orthophotos with vector data and its associated attributes. This study addresses not only generating DEMs and digital orthophotos but producing three dimensional building models from aerial photos of an urban area by employing the digital photogrammetric technology. DEMs and digital orthophotos were automatically generated through the process of orientations, image matching and so on, and then the practical problems, which must be solved especially in applying to urban areas, were considered. The accuracy of produced digital orthophotos was derived by using check points. Also three dimensional visualization imagery, which is useful in the landform analysis, and 3D building models were produced. Digital photogrammetric products would be used widely not only as GIS framework data layers by using the GIS link function which links attribute and image information in the database for applying to infrastructure management and but as geospatial data for especially 3D GIS in urban areas.

  • PDF

Automatic Extraction of Building Heights from Aerial Digital Images

  • Yom, Jae-Hong;Lee, Dong-Cheon;Kim, Jeong-Woo;Kwon, Jay-Hyon;Kim, Deok-In
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.517-517
    • /
    • 2002
  • Recently in the field of telecommunication, there is much interest in geo-surface characteristics of urban areas. Geophysical properties of urban features are now incorporated with accurate positional information to model the telecommunication environment. In this study, three-dimensional buildings are geometrically reconstructed from existing vector maps and aerial images. Accurate digital vector maps are easily available in Korea. However existing maps, which had been produced for GIS applications, do not have height information which is critical to three dimensional building reconstruction. Image matching techniques were applied to aerial image stereopairs to automatically extract the height information of buildings. Planimetric coordinates from vector maps were used as initial guides in the process. Future studies will be undertaken to link geophysical properties to the three-dimensional spatial objects reconstructed from this study thus bringing the telecommunication environment model closer to reality.

  • PDF

A Study on Rainfall Induced Slope Failures: Implications for Various Steep Slope Inclinations

  • Do, Xuan Khanh;Jung, Kwansue;Lee, Giha;Regmi, Ram Krishna
    • 한국지반환경공학회 논문집
    • /
    • 제17권5호
    • /
    • pp.5-16
    • /
    • 2016
  • A rainfall induced slope failure is a common natural hazard in mountainous areas worldwide. Sudden and rapid failures which have a high possibility of occurrence in a steep slope are always the most dangerous due to their suddenness and high velocities. Based on a series of experiments this study aimed to determine a critical angle which could be considered as an approximate threshold for a sudden failure. The experiments were performed using 0.42 mm mean grain size sand in a 200 cm long, 60 cm wide and 50 cm deep rectangular flume. A numerical model was created by integrating a 2D seepage flow model and a 2D slope stability analysis model to predict the failure surface and the time of occurrence. The results showed that, the failure mode for the entire material will be sudden for slopes greater than $67^{\circ}$; in contrast the failure mode becomes retrogressive. There is no clear link between the degree of saturation and the mode of failure. The simulation results in considering matric suction showed good matching with the results obtained from experiment. A subsequent discarding of the matric suction effect in calculating safety factors will result in a deeper predicted failure surface and an incorrect predicted time of occurrence.

고속의 최장 IP 주소 프리픽스 검색을 위한 비트-맵 트라이 (A Bit-Map Trie for the High-Speed Longest Prefix Search of IP Addresses)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.282-292
    • /
    • 2003
  • 본 논문은 IPv4와 IPv6을 지원하는 라우터에서 기가비트의 속도로 포워딩 검색을 수행하는 효율적인 포워딩 테이블 구조를 제안한다. 포워딩 검색은 최장 프리픽스 일치검색, LPM(Longest Prefix Matching)의 복잡도가 포워딩 테이블 및 주소크기에 따라 증가하여 라우터 성능의 병목지점으로 알려져 있다. 포워딩 검색의 고속화를 위해 본 논문에서는 빈번한 메모리 접근을 최소화할 수 있는 BMT(Bit-Map Trie) 자료구조를 소개한다. BMT 포워딩 검색은 필요한 모든 검색연산이 캐쉬에 저장된 소형 인덱스 테이블에서만 발생한다. 포워딩 테이블의 트라이로부터 소형 인덱스 테이블을 구축하기 위해서 BMT는 차일드(child) 노드 포인터와 포워딩 테이블 엔트리에 대한 포인터를 각각 한 비트로 표현하는 비트-맵을 구성한다. 또한 IPv6와 같이 주소길이가 증가하면 트라이의 깊이가 깊어져서 전통적인 트라이 검색속도가 느려지는 문제점을 해결하기 위해서 BMT에서는 검색을 시작할 적절한 트라이의 레벨을 결정하는 이진검색 알고리즘을 사용한다. 실험 결과 BMT는 IPv4 백본 라우팅 테이블을 펜티엄-II 프로세서의 L2 캐쉬 크기인 512KB 보다 작게 압축하였으며, 최대 250ns/패킷의 검색속도를 제공하여 기존의 알려진 가장 빠른 최장 검색 알고리즘의 성능과 같은 속도를 실현하였다.