• 제목/요약/키워드: 유선알고리즘

검색결과 254건 처리시간 0.033초

유무선 네트워크 환경을 위한 홈서버 시스템에서의 효율적인 재전송 알고리즘 (Efficient Retransmission Algorithm for the Home Server in the Wire/wireless Networking Environment)

  • 김우석;남지승;김길배;곽용완;전진한
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1213-1216
    • /
    • 2003
  • 기존의 유선망에 환경에 무선망이 출현함으로써 유무선이 통합된 단일 망으로 변화하고 있다. 그러나 기존 유선망에 비해 무선망은 대역폭 및 왕복시간, 높은 패킷 손실률 등 여러 요소의 영향으로 만족할만한 데이터 전송 효율을 얻지는 못하고 있다. 특히 멀티미디어 데이터의 전송오류 패킷에 대한 재전송을 수행함에 있어서 기존 유선망에서의 재전송 알고리즘인 FEC나 ARQ기법 및 Selective Ack 기법을 무선망에 피대로 적용하기에는 효율적이지 못하다. 따라서 무선망에 적합한 새로운 재전송 기법이 필요하게 되었다. 본 논문에서는 유무선이 통합된 홈 서버환경 하에서 제안한 재전송 알고리즘을 통하여 MPEG-4 데이타의 전송 효율을 높일 수 있는 방안을 제시하고자 한다.

  • PDF

Ad-hoc 네트워크에서의 에너지를 고려하는 위치기반 라우팅 (Power-aware Location based Routing in Ad-hoc Network)

  • 유승환;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.467-468
    • /
    • 2009
  • 무선 애드혹 네트워크는 고정된 유선 네트워크에서 생각할 수 없었던 잦은 네트워크 구성의 변화, 대역폭과 에너지 사용의 제한 등 기존의 유선 네트워크와는 다른 특성들을 갖는다. 따라서 유선 네트워크에서 제공받았던 고품질의 서비스를 무선 애드혹 네트워크에서 제공받기 위해서는 제한된 자원을 효과적으로 이용할 수 있는 연구가 필요하다. 본 논문에서는 GPS 등의 기술을 이용하여 네트워크를 구성하는 이동 노드들의 위치 정보를 파악하고, 이를 라우팅에 활용하는 기존의 위치기반 라우팅 기법 중 하나인 LAR 알고리즘을 개량하였다. 제안 알고리즘은 노드들의 위치뿐만 아니라 에너지까지 함께 고려하며, 이를 위해 불필요한 제어 메시지의 확산을 최소화하고, 노드간 거리에 적절한 전송 전력을 사용하여 통신을 하게 함으로써 효율적인 라우팅이 이루어지도록 하였다. 실험 결과 기존 LAR 알고리즘에 비해 제안 기법이 노드의 생존률이 평균 12.1% 향상되었다.

철조망 감시를 위한 무선 센서 네트워크에서 이산 웨이블릿 변환 기반의 동적 시간 정합 알고리즘을 이용한 특징 추출 (Feature Extraction using Dynamic Time-warped Algorithms based on Discrete Wavelet Transform in Wireless Sensor Networks for Barbed Wire Entanglements Surveillance)

  • 이태영;차대현;홍진근;한군희;황찬식
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.185-189
    • /
    • 2009
  • 무선 센서 네트워크는 화산 감시, 전장 감시, 동물 서식지 감시, 건축물의 감시, 농장 관리, 의료분야등 다양한 분야에서 연구되고 있다. 국내에서도 국가 정책 사업으로 교량 및 건축물의 균열 감시, 표적의 침입 탐지 및 식별을 위한 무선 센서 네트워크 연구가 활발히 진행 중이다. 특히, 무선 센서 네트워크의 다양한 분야의 연구 중에서 철조망을 이용한 표적의 침입 탐지 및 식별에 관한 연구는 산업 시설, 보안지역, 교도소, 군사지역, 공항 등 다양한 분야에서 사용된다. 현재 철조망 감시는 대부분 유선 센서 노드를 통한 유선 센서 네트워크 환경에서 이루어지고 있다. 기존의 유선 센서 네트워크는 높은 데이터 전송률을 통해 수신되는 높은 정보의 신호를 이용하여 고속 푸리에 변환에 의한 신호의 주파수 분석 기법을 사용해 왔다. 하지만, 유선 센서 네트워크의 높은 데이터 전송률과 비교하여 무선 센서 네트워크의 센서 노드는 유선 센서 네트워크에 비해 매우 낮은 데이터 전송률을 가진다. 따라서 무선 센서 네트워크에서 수신되는 신호의 정보가 매우 낮고, 유선 센서 네트워크에서 사용된 고속 푸리에 변환에 의한 신호의 주파수 분석에 따른 주파수별 특징 추출을 할 수 없다. 따라서 본 논문에서는 철조망 감시를 위한 높은 데이터 전송률을 보장하는 유선 센서 네트워크에 비해 제한된 통신자원과 센서 노드의 낮은 데이터 전송률로 인해 수신되는 한정적인 신호의 정보를 이용한 무선 센서 네트 워크에서 철조망의 표적 침입 탐지 및 식별을 위한 특징 추출 알고리즘을 제안한다.

  • PDF

전자기 유도 방식을 이용한 유선 태블릿의 좌표 측정 알고리즘 연구 (A Study on the Coordinate Estimate Algorithm of the Electromagnetic Induction Based Wired Tablet Device)

  • 홍동구;유영기;오춘석
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.153-159
    • /
    • 2009
  • 본 논문은 전자기 유도 방식을 이용한 유선 태블릿의 화표 측정 방법에 대해 소개하고자 한다. 많은 태블릿이 전자기 유도 방식을 이용하여 좌표를 측정한다. 태블릿에서 펜의 위치를 추적하는 것은 태블릿의 성능과도 직결되는 문제이므로 매우 중요한 요소이다. 본 논문에서는 본 연구에서 개발한 유선 태블릿 장치에서 획득한 전자기 유도 신호로부터 전자펜의 위치를 실시간으로 측정하는 좌표 측정 알고리즘에 대해 소개하고자 한다.

  • PDF

화자인식 성능 향상을 위한 채널 보상 알고리즘에 관한 연구 (A Study on Channel Compensation Algorithm for Robust Speaker Recognition)

  • 김정호;정희석;강철호
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.131-134
    • /
    • 2002
  • 화자 확인시스템에서 화자 변이, 잡음환경, 그리고 학습환경과 인식환경의 불일치등이 화자확인에 어려움을 가져다 준다. 본 논문에서는 유무선 전화망에서 화자 확인의 성능을 개선하기 위한 채널 보상 알고리즘을 제안한다. 화자 확인시스템에서 유무선 전화망의 채널 왜곡을 보상하기 위한 방법으로 RBF(Radial Basis Function) 신경망을 이용하여 특징 벡터를 사상하는 알고리즘을 이용하며 유선과 무선의 채널 왜곡을 감소시킨다. 동일한 화자의 유무선의 벡터 영역이 서로 다르므로 등록단계에서 RBF 신경망을 사용하여 화자의 특징 벡터를 유선과 무선의 비슷한 벡터 영역으로 사상하고, 인식단계에서는 유무선의 우도비를 비교하여 결정규칙에 의해 판별한다. 켑스트럼 평균 차감법(CMS) 보다 제안한 채널 보상 알고리즘이 인식율이 향상을 실험에 의해 확인하였다.

  • PDF

유전 알고리즘을 이용한 비선형 시스템의 최적 신경 회로망 구조에 관한 연구 (A Study on Optimal Neural Network Structure of Nonlinear System using Genetic Algorithm)

  • 김홍복;김정근;김민정;황승욱
    • 한국항해항만학회지
    • /
    • 제28권3호
    • /
    • pp.221-225
    • /
    • 2004
  • 본 논문은 신경 회로망과 유전 알고리즘을 이용한 비선형 시스템 모델링을 다룬다. 비선형 함수의 근사성 때문에 시스템을 식별하고 제어하기 위해서 신경 회로망을 응용한 연구가 실제로 많이 이루어지고 있다. 빠른 응답시간과 최소의 오차를 위해서는 최적구조 신경 회로망을 설계하는 것이 중요하다. 유선 알고리즘은 최근에 단순성과 견고성 때문에 점점 많이 이용되는 추세이다. 따라서 본 논문에서는 유선알고리즘을 이용하여 신경회로망을 최적화한다. 오차와 응답시간을 최소화하는 신경 회로망 구조를 위해서 유전알고리즘의 유전자로 이진 코딩하여 최적 신경회로망을 탐색하고자 한다. 시뮬레이션을 통해서, 최적 신경회로망 구조가 비선형 시스템 식별에 효과적인 것을 입증하고자 한다.

컨테이너의 최적 적하계획을 위한 PPGA (PPGA for the Optimal Load Planning of Containers)

  • 김길태;조석제;진강규;김시화
    • 한국항해항만학회지
    • /
    • 제28권6호
    • /
    • pp.517-523
    • /
    • 2004
  • 컨테이너 적하계획은 항만 장비운용의 효율성을 결정짖는 주요 요인 중 하나이다. 적하계획 문제에 유전알고리즘을 응용할 때 처리 작업 수가 많게 되면, 기존의 방법으로 많은 시간이 걸린다. 이 문제를 해결하기 위하여 본 논문에서는 이주모델과 링구조 기반의 의사병렬 유전알고리즘을 개발하고 컨테이너의 최적 적하순서를 결정하는 문제에 적용하여 그 유효성을 밝힌다.

이동 애드혹 네트워크에서 AODV를 적용한 TCP에 관한 연구 (A Study on TCP using AODV in Mobile Ad-hoc Networks)

  • 이혜림;문일영
    • 한국항행학회논문지
    • /
    • 제12권3호
    • /
    • pp.233-238
    • /
    • 2008
  • 최근 네트워크 구성이 유선 환경에서 무선 환경 및 모바일 환경으로 확대됨에 따라 다양한 환경에 최적화된 다수의 TCP 알고리즘들이 제시되고 있다. 그러나 TCP는 혼잡에 의해 패킷 손실이 발생하는 유선 링크를 기반으로 설계되었기 때문에 상대적으로 유선 링크에 비해 전송 에러(Transmission Error)가 큰 무선 링크의 경우 TCP의 성능은 많이 저하된다. 본 논문에서는 이동 ad-hoc 네트워크에서 TCP의 혼잡제어 알고리즘이 얼마나 영향을 미치는지 알아보고, TCP-Tahoe, TCP-Reno, TCP New-Reno 및 TCP-Vegas가 이동 ad-hoc 환경에서 가지는 성능을 비교하였다.

  • PDF

Multi-rate의 애드혹 네트워크에서 제어메시지 감소 기법 (Reduction of Control Messages in a Multi-rate Based Ad hoc Network)

  • 김민수;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.673-675
    • /
    • 2004
  • 애드혹 네트워크지(ad hoc network)는 기존 유선 환경에서의 인프라가 없이도 각 무선 노드들이 필요한 상황에 맞게 동적으로 네트워크를 구성할 수 있는 무선 노드들의 집합을 말한다. 애드혹 네트워크는 제한된 파워 공급, 노드의 이동성으로 인한 잦은 경로 재설정 등으로 동적인 토폴로 구조를 갖는다. 유선 네트워크와 다른 이러한 특징들 때문에 기존의 라우팅 알고리즘을 수정한 다양한 라우팅 알고리즘이 등장 하였다. 그 중 multi-rate을 고려한 AODV 라우팅 기법은 기존의 single-rate을 이용하는 것보다 전송 연 시간의 감소, 패킷 처리율 증가와 같은 장점을 갖는다. 그러나 새로운 경로를 설정함에 있어서 네트워크 전반에 걸쳐 제어 메시 의 수가 증가하는 단점이 있다. 애드혹 네트워크에서 제어메시 는 데이터 패 킷보다 전송시 우선 순위를 가 기 때문에 제어메시 의 증가는 전체적인 패킷 처리율을 감소시킨다. 이러한 문제점을 해결하고자 본 논문에서는 경로 복구 매커니즘의 확장 및 검색지(expanding ring search)알고리즘에서 제어 메시 의 수를 효과적으로 줄일 수 있는 방법을 제안하였다. 기본 아이디어는 단절 이전의 정보를 이용하여 선택적으로 제어 메시 를 브로드 캐스트하는 것이다. NS-2로 제안 알고리즘을 시뮬레이션 한 결과. 기존방법에 비해 20%이상 제어 메시 가 감소하였고, 패킷 전송 연에 대해서는 최대 10%의 감소율을 보여 기존 방법보다 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

무선 환경에 적합한 타원곡선 암호 알고리즘의 검증도구 (Validation Tool of Elliptic Curves Cryptography Algorithm for the Mobile Internet)

  • 서창호;홍도원;윤보현;김석우;이옥연;정교일
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.569-576
    • /
    • 2004
  • 기존의 공개키 암호알고리즘의 표준적합성에 대한 검증도구는 유선환경에 치중되어 개발되어 왔으나, 무선환경에서 사용되는 타원곡선 알고리즘의 표준적합성 검증도구에 대한 개발은 미약한 실정이다. 유선 환경보다 무선 환경에서 정보보호 시스템간의 상호연동성 확보 및 사용자 편익을 증대시키기 위한 검증도구의 개발이 더욱 중요하다. 따라서 본 논문에서는 X9.62 기술표준을 정확하게 준용하여 구현되었는지를 테스트할 수 있는 타원 곡선 암호 알고리즘의 검증도구를 설계 및 구현하였다. 구현된 검증도구는 ECDSA, ECKCDSA, ECDH 등을 이용한 모든 정보보호 제품에 적용할 수 있다. 아울러 충분한 테스트 항목을 통해 검증의 정확성을 높였으며, 검증도구와 김증 대상이 온라인상에서 검증될 수 있도록 하였다.