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

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

Dempster-Shafer 이론을 이용한 지능형 Computer Telephony Integration (Intelligent Computer Telephony Integration using Dempster-Shafer theory)

  • 이동규;한경숙
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1009-1012
    • /
    • 2000
  • 본 논문은 현재 개발되고 있는 원격 중환자 관찰 시스템의 부 시스템인 호출 시스템의 호출 매체 결정 알고리즘에 대하여 기술한다. 이 호출 시스템은 중환자실에 입원중인 환자의 상태 변화에 따라 담당 의사나 환자 보호자를 신속하게 연락하는 역할을 담당한다. 전달되는 메시지는 연락 시점과 연락의 긴급성에 따라서 유선전화, 무선전화, 호출기, 전자우편, fax 등의 통신 매체를 한 개 또는 두 개 이상 이용하여 전달된다. 이러한 메시지의 효율적인 전달을 위하여 본 연구에서는 불확실성 추론 방법인 Dempster-Shafer 이론을 이용하여 주어진 상황에서 가장 효과적인 전달 매체를 선택하는 알고리즘을 개발하였다. Dempster-Shafer 이론을 사용함으로서, 불확실한 상황에서 효율적이고 합리적으로 메시지 전달 매체를 결정할 수 있다.

  • PDF

유선 LAN상의 음성/데이타 혼합전송 알고리즘 특성에 관한 연구 (A Study on the Intergrated Voice/Data transmission Algorithm characteristics on Local Area Network)

  • 김동일
    • 한국정보통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.137-143
    • /
    • 1997
  • 지금까지의 통신망은 음성을 위한 공중통신망과 데이터 전송을 위한 공중데이터망으로 각각의 데이터 형태에 따른 전용망으로 발전해 왔으나 이것은 경제적으로나 효율면에서 큰 손실을 가져온다. 그러므로 음성과 데이터를 디지탈로 통합 처리하는 ISDN은 서비스 사용자에게 큰 이익을 준다 그러나 ISDN을 좁은 지역까지 확대하기 위해서는 LAN 환경에서의 음성과 데이터의 혼합 전송에 관한 연구가 필요하므로 본 논문에서는 현재 많이 사용하고 있는 이더넷과 토큰링에서의 음성과 데이터의 혼합 전송에 관한 알고리즘을 제안한다.

  • PDF

무선 ATM에서의 QoS 지원을 위한 에러 보상 연구 (Error Compensation Study for QoS Support on a Wireless ATM)

  • 윤홍일;장경수;신동렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1393-1396
    • /
    • 2002
  • 무선 ATM(Asynchronous Transfer Mode) 망을 기본으로 하여 ATM망에서 사용하는 서비스 종류인 CBR(Constant Bit Rate), rtVBR(Real-Time Variable Bit Rate), nrtVBR(Non-Real-Time Variable Bit Rate), ABR(Available Bit Rate), UBR(Unspecified Bit Rate)에 따른 플로우를 우선 각 서비스 흐름에 따라서 공평하게 패킷 스케줄링 한다. 그리고 각 서비스 종류에 따라 대역이나 지연에 따라 모든 사용자의 다양한 서비스 트래픽에 공평하게 서비스하는 구조를 갖는다. 아울러 무선 통신망 채널에 에러가 발생할 경우를 고려하여 각 서비스 트래픽에 대한 QoS(Quality of Service)를 보장해주는 무선 ATM 통신망에서 동작하는 스케줄링 알고리즘을 제안하여 시뮬레이션과을 통해 기존의 방법과 성능을 비교하여 기존의 유선 통신망 스케줄링 알고리즘과 달리 무선망의 에러에 대한 각 트래픽의 에러에 대한 성능 향상에 대해 알아본다.

  • PDF

무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘 (A Tree-based Greedy Algorithm for Minimum Power Broadcast in Wireless Networks)

  • 이동호;장길웅
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.921-928
    • /
    • 2017
  • 유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드로 데이터를 한 번에 송신할 수 있다. 무선 네트워크에서 노드의 전방향 브로드캐스팅은 인접한 모든 노드에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드의 최대 전송 범위 내에서 메시지를 전송할 수 있는 노드의 집합인 이웃 노드 리스트를 이용하여 데이터를 수신한 송신 노드 중 이웃 노드를 가장 많이 가지고 있는 노드가 우선적으로 이웃 노드로 데이터를 전송한다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 성능평가가 이루어졌으며, 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력과 브로드캐스팅 횟수의 관점에서 기존의 알고리즘과 비교하였다. 실험 결과에서 제안된 알고리즘은 기존의 알고리즘보다 성능이 우수함을 보인다.

최적경로 추적을 위한 MUSIC 알고리즘의 계산량 감소 기법 (A Computation Reduction Technique of MUSIC Algorithm for Optimal Path Tracking)

  • 김용국;박해규;유흥균
    • 한국통신학회논문지
    • /
    • 제39A권4호
    • /
    • pp.188-194
    • /
    • 2014
  • V2I(Vehicular to Infrastructure) 통신 시스템은 유선으로 연결된 기지국과 이동체간의 통신하는 시스템이다. V2I 통신은 기본적으로 이동체가 빠르게 이동하기 때문에 원하는 통신 성능을 얻기가 어렵다. 이러한 문제점을 극복하기 위해 빔포밍 기술을 이용하여 최적의 경로를 찾는 방식을 통해서 통신 성능을 높일 수 있다. 빔포밍 기술 중 도래각 추정을 위한 MUSIC 알고리즘이 있다. MUSIC 알고리즘은 수신 신호의 방향벡터와 신호부공간의 고유벡터간의 직교하는 성질을 이용해 도래각을 추정하는 알고리즘이다. V2I 통신 환경에서는 최적 경로가 실시간으로 변하기 때문에 MUSIC 알고리즘의 높은 계산 복잡도로 인해 추정 오차가 발생하게 된다. 추정 오차를 줄이기 위해서 MUSIC 알고리즘의 추정 시간을 단축시켜야 한다. 따라서 본 논문에서는 MUSIC 알고리즘의 계산 복잡도를 낮추기 위한 알고리즘을 제안한다.

무선 이동 통신망에서 QoS 제공을 위한 재할당 기반의 적응적인 자원 할당 기법 (An Adaptive Resource Allocation Scheme based on Renegotiation for QoS Provisioning in Wireless Mobile Netwerks)

  • 홍정표;김화성
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.1067-1074
    • /
    • 2004
  • 무선 이동 통신에서 정점 증가하는 멀티미디어 응용에 대한 QoS(Quality of-Service) 제공운 무엇보다 중요하다. 비록 유선망에서의 QoS 는 서비스 허가 제어 (admission control)나 자원 할당 기법으로 어느 정도 쉽게 제공될 수 있었지만, 무선망에서의 QoS 제공은 단말의 이동성과 자원의 한정성으로 인하여 유선망과 비교하여 더욱 복장 하다 즉 , 한정적인 자원을 효율적으로 관리하여 멀티미디어 응용에 대한 QoS 를 제공하는 것이 중요하다 복 논 문에서는 무선망에서의 멀티미디어 트래역을 위한 QoS 보장 알고리즘을 제안하였다 제안된 알고리즘은 이동단말 이 위치한 주위 생의 자원들을 미리 예약하는 방식과 자원 재할당 기엽을 혼합하여 시용하며, 새로운 호의 차단률 (blocking rate), 핸드오프 호의 드랍률 (blocking rate), 대역폭의 활용성 (bandwldth utilization) 을 향상시켜 멀티 미디어 트래픽에 QoS 를 제공하고 있다.

무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법 (Using Genetic Algorithms for Routing Metric in Wireless Mesh Network)

  • 윤창표;신효영;유황빈
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 유사한 전송속도를 갖는 무선망을 구축하는 기술을 의미하며, 유선 네트워크와 비교하여 보다 효율적인 망 구축의 편의성 및 유연성을 제공한다. 이러한 무선 메쉬 네트워크는 라우터 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다양한 종류의 네트워크로 구성되는 특징으로 인해서 다중 경로의 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드 등 고려되어야 하는 사항들이 많다. 그러므로 이러한 네트워크 특성에 맞는 경로 설정 기술이 반영되는 네트워크의 설계 및 최적화에 주목할 필요가 있다. 본 논문에서는 다중 경로 설정 시 발생 할 수 있는 문제에 효과적으로 대응하기 위해 라우터 노드의 트래픽 상황에 따른 데이터 손실률과 대역폭 및 링크의 흡수를 평가 요소로 활용하여 유전 알고리즘을 통한 동적 경로 설정에 대한 해결방법으로 무선 메쉬 네트워크의 라우팅 메트릭 기법을 제안한다.

이동형 의료영상 장치를 위한 JPEG2000 영상 뷰어 개발

  • 김새롬;김희중;정해조;강원석;이재훈;이상호;신성범;유선국
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.81-81
    • /
    • 2003
  • 목적 : 현재, 많은 병원이 방사선과 의료영상정보를 기존의 필름형태로 판독하고, 진료하는 방식에서 PACS 를 도입하여 디지털 형태로 영상을 전송, 저장, 검색, 판독하는 환경으로 변화하고 있다. 한편, PACS 가 가지는 가장 큰 제한점은 휴대성의 결핍이다. 본 연구는 이동형 장치가 가지는 호스트의 이동성 및 휴대성의 장점들을 살리면서, 무선 채널 용량의 한계, 무선 링크 사용이라는 제약점들을 감안하여 의료영상을 JPEG2000 영상압축 방식으로 부호화한 후 무선 환경을 고려한 전송 패킷의 크기를 결정하고자 하였으며, 무선 통신 중 발생되는 패킷 손실에 대응하기 위한 자동 오류 수정 기능도 함께 구현하고자하였다. 방법 : Window 2000 운영체계에서 의료영상을 로드하고, 데이터베이스화하며, 저장하고, 다른 네트워크와 접속, 제어가 가능한 PC급 서버를 구축하였다. 영상데이터는 무선망을 통해 전송하기 때문에 가장 높은 압축비율을 지원하면서 에너지 밀도가 높은 JPEG2000 알고리즘을 사용하여 영상을 압축하였다. 또한, 무선망 사용으로 인한 패킷 손실에 대비하여, 영상을 JPEG2000 방식으로 부호화한 후 각 블록단위로 전송하였다. 결과 : PDA에서 JPEG2000 영상을 복호화 하는데 걸리는 시간은 256$\times$256 크기의 MR 뇌영상의 경우 바로 확인할 수 있었지만, 800$\times$790 크기의 CR 흉부 영상의 경우 약 5 초 정도의 시간이 걸렸다. CDMA 1X(Code Division Multiple Access 1st Generation) 모듈을 사용하여 영상을 전송하는 경우, 256 byte/see 정도에서는 안정된 전송 결과를 보여주었고, 1 Kbyte/see 정도의 전송의 경우 중간 중간에 패킷이 손실되는 결과를 관찰할 수 있었다. 반면 무선 랜의 경우 이보다 더 큰 패킷을 전송하더라도 문제점은 발견되지 않았다. 결론 : 현재의 PACS는 유선과 무선사이의 인터페이스의 부재로 인해 유무선 연동이 되지 못하고 있다. 따라서 이동형 JPEG2000 영상 뷰어는 PACS가 가지는 문제점인 휴대성을 보완하기 위하여 개발되었다. 또한 무선망이 가지는 데이터 손실에 대하여서도 허용할 수 있는 범위에서 재전송을 가능하게 함으로서 약한 연결성을 보완하였다. 본 JPEG2000 영상 뷰어 시스템은 기존 유선상의 PACS와 이동형 장치간에 유기적인 인터페이스 역할을 하리라 기대된다.

  • PDF

전술통신망에서 능동적 라우팅을 위한 OSPF에 대한 연구 (A Study on OSPF for Active Routing in Wireless Tactical Communication Network)

  • 이승환;이종헌;이훈섭;이승형
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1211-1218
    • /
    • 2010
  • OSPF(Open Shortest Path First)는 유선 통신망에서 주로 사용되는 라우팅 프로토콜로 유선 링크의 상태를 코스트로 환산하여 트래픽의 경로를 결정하는 알고리즘이며, 차세대 전술 통신망의 라우팅 프로토콜로 고려되고 있다. 그러나 기존의 OSPF는 유선망 환경을 고려하여 설계된 프로토콜이므로 노이즈, 재밍 등의 무선 전술 환경에 능동적으로 반응하지 못하는 취약점이 있다. 즉, 데이터 전달 과정에서 링크의 성능이 저하되어도 경로를 그대로 유지하여 통신의 효율성과 신뢰성을 보장하지 못한다. 이에 본 논문에서는 OSPF 비용함수를 재정의 하여 무선 전술 환경에서 네트워킹 시 효율성과 신뢰성을 높이는 것을 목표로 한다. 재정의하는 비용함수에는 네 가지 파라미터로 상대적인 전송 속도, 링크 가중치, 라우터의 이용률, 링크 평균 BER(Bit Error Rate)이 포함된다. 이 파라미터를 통하여 무선 전술환경의 특성을 반영할 수 있다. 또한, OSPF의 Hello 패킷을 개선함으로 각 기반노드의 무선 링크상태를 주기적으로 파악 할 수 있도록 하였다. 실험 결과를 통해 제안하는 OSPF가 기존의 OSPF보다 능동적으로 경로를 변경하고 네트워크를 부하를 줄여 향상된 성능을 보임을 확인하였다.

옵저버를 이용한 WPKI 인증서 검증방법 (WPKI Certificate Verification Using Observer)

  • 김진철;오영환
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1203-1209
    • /
    • 2004
  • 이동통신 기술과 인터넷 기술을 접목시킨 무선인터넷을 이용한 다양한 서비스가 제공되고 있다. 무선 인터넷 서비스의 경우에도 유선인터넷 환경에서와 같은 보안 알고리즘 및 인증 서비스를 활용한 서비스가 제공되어야 하나 무선 단말기의 제약으로 인해 유선 인터넷 기술을 그대로 적용하는 것은 용이하지 않다. 본 논문에서는 무선 인터넷 환경에서 인증서의 신뢰성을 보장하기 위해서 인증서의 상태를 확인하고 검증하는 방법들을 분석하고, 검증정보를 최소화하고 실시간 검증이 가능한 새로운 인증서 상태 확인 및 검증방법을 제안하였다. 제안한 검증방법은 사용자가 폐지된 인증서를 사용 시 옵저버를 이용하여 핸드셰이크 과정에서 옵저버 정보를 추가하여 전송함으로써 실시간 검증 뿐 아니라 인증서 검증으로 인한 전송시간을 절감할 수 있다.