• Title/Summary/Keyword: 유선알고리즘

Search Result 254, Processing Time 0.048 seconds

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

  • Kim, Woo-Seok;Nam, Je-Seung;Kim, Gil-Bae;Kwag, Young-Wan;Jeon, Jin-Han
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1213-1216
    • /
    • 2003
  • 기존의 유선망에 환경에 무선망이 출현함으로써 유무선이 통합된 단일 망으로 변화하고 있다. 그러나 기존 유선망에 비해 무선망은 대역폭 및 왕복시간, 높은 패킷 손실률 등 여러 요소의 영향으로 만족할만한 데이터 전송 효율을 얻지는 못하고 있다. 특히 멀티미디어 데이터의 전송오류 패킷에 대한 재전송을 수행함에 있어서 기존 유선망에서의 재전송 알고리즘인 FEC나 ARQ기법 및 Selective Ack 기법을 무선망에 피대로 적용하기에는 효율적이지 못하다. 따라서 무선망에 적합한 새로운 재전송 기법이 필요하게 되었다. 본 논문에서는 유무선이 통합된 홈 서버환경 하에서 제안한 재전송 알고리즘을 통하여 MPEG-4 데이타의 전송 효율을 높일 수 있는 방안을 제시하고자 한다.

  • PDF

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

  • Yoo, Seung-Hwan;Kim, Sung-Chun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • 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 (철조망 감시를 위한 무선 센서 네트워크에서 이산 웨이블릿 변환 기반의 동적 시간 정합 알고리즘을 이용한 특징 추출)

  • Lee, Tae-Young;Cha, Dae-Hyun;Hong, Jin-Keun;Han, Kun-Hui;Hwang, Chan-Sik
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.185-189
    • /
    • 2009
  • 무선 센서 네트워크는 화산 감시, 전장 감시, 동물 서식지 감시, 건축물의 감시, 농장 관리, 의료분야등 다양한 분야에서 연구되고 있다. 국내에서도 국가 정책 사업으로 교량 및 건축물의 균열 감시, 표적의 침입 탐지 및 식별을 위한 무선 센서 네트워크 연구가 활발히 진행 중이다. 특히, 무선 센서 네트워크의 다양한 분야의 연구 중에서 철조망을 이용한 표적의 침입 탐지 및 식별에 관한 연구는 산업 시설, 보안지역, 교도소, 군사지역, 공항 등 다양한 분야에서 사용된다. 현재 철조망 감시는 대부분 유선 센서 노드를 통한 유선 센서 네트워크 환경에서 이루어지고 있다. 기존의 유선 센서 네트워크는 높은 데이터 전송률을 통해 수신되는 높은 정보의 신호를 이용하여 고속 푸리에 변환에 의한 신호의 주파수 분석 기법을 사용해 왔다. 하지만, 유선 센서 네트워크의 높은 데이터 전송률과 비교하여 무선 센서 네트워크의 센서 노드는 유선 센서 네트워크에 비해 매우 낮은 데이터 전송률을 가진다. 따라서 무선 센서 네트워크에서 수신되는 신호의 정보가 매우 낮고, 유선 센서 네트워크에서 사용된 고속 푸리에 변환에 의한 신호의 주파수 분석에 따른 주파수별 특징 추출을 할 수 없다. 따라서 본 논문에서는 철조망 감시를 위한 높은 데이터 전송률을 보장하는 유선 센서 네트워크에 비해 제한된 통신자원과 센서 노드의 낮은 데이터 전송률로 인해 수신되는 한정적인 신호의 정보를 이용한 무선 센서 네트 워크에서 철조망의 표적 침입 탐지 및 식별을 위한 특징 추출 알고리즘을 제안한다.

  • PDF

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

  • Hong, Dong-Goo;Ryu, Young-Kee;Oh, Chun-Suk
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.4
    • /
    • pp.153-159
    • /
    • 2009
  • In this paper, we deal with the coordinate estimate algorithm of the wired tablet device. In order to got the position of the electric pen on the tablet, electromagnetic induction effect is used. Most electric tablets have used the electromagnetic induction effect. Tracking the position of the pen on a tablet that is directly related with the performance of the device is very important. In this research, a new real time coordinate estimate algorithm is introduced. To estimate the position of the pen, the electromagnetic induced signals og the wired tablet are used.

  • PDF

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

  • Kim Jung Ho;Jung Hui Seok;Kang Chul Ho
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.131-134
    • /
    • 2002
  • 화자 확인시스템에서 화자 변이, 잡음환경, 그리고 학습환경과 인식환경의 불일치등이 화자확인에 어려움을 가져다 준다. 본 논문에서는 유무선 전화망에서 화자 확인의 성능을 개선하기 위한 채널 보상 알고리즘을 제안한다. 화자 확인시스템에서 유무선 전화망의 채널 왜곡을 보상하기 위한 방법으로 RBF(Radial Basis Function) 신경망을 이용하여 특징 벡터를 사상하는 알고리즘을 이용하며 유선과 무선의 채널 왜곡을 감소시킨다. 동일한 화자의 유무선의 벡터 영역이 서로 다르므로 등록단계에서 RBF 신경망을 사용하여 화자의 특징 벡터를 유선과 무선의 비슷한 벡터 영역으로 사상하고, 인식단계에서는 유무선의 우도비를 비교하여 결정규칙에 의해 판별한다. 켑스트럼 평균 차감법(CMS) 보다 제안한 채널 보상 알고리즘이 인식율이 향상을 실험에 의해 확인하였다.

  • PDF

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

  • Kim, Hong-Bok;Kim, Jeong-Keun;Kim, Min-Jung;Hwang, Seung-Wook
    • Journal of Navigation and Port Research
    • /
    • v.28 no.3
    • /
    • pp.221-225
    • /
    • 2004
  • This paper deals with a nonlinear system modelling using neural network and genetic algorithm Application q{ neural network to control and identification is actively studied because of their approximating ability of nonlinear function. It is important to design the neural network with optimal structure for minimum error and fast response time. Genetic algorithm is getting more popular nowadays because of their simplicity and robustness. in this paper, we optimize a neural network structure using genetic algorithm The genetic algorithm uses binary coding for neural network structure and searches for an optimal neural network structure of minimum error and fast response time. Through an extensive simulation, the optimal neural network structure is shown to be effective for identification of nonlinear system.

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

  • Kim, Kil-Tae;Cho, Seok-Jae;Jin, Gang-Gyoo;Kim, Si-Hwa
    • Journal of Navigation and Port Research
    • /
    • v.28 no.6
    • /
    • pp.517-523
    • /
    • 2004
  • The container load planning is one of key factors for efficient operations of handling equipments at container ports. When the number of containers are large, finding a good solution using the conventional genetic algorithm is very time consuming. To obtain a good solution with considerably small effort, in this paper a pseudo-parallel genetic algorithm(PPGA) based on both the migration model and the ring topology is developed The performance of the PPGA is demonstrated through a test problem of determining the optimal loading sequence of the containers.

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

  • Lee, Hye-Rim;Moon, Il-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.3
    • /
    • pp.233-238
    • /
    • 2008
  • Recently, network component become to follow wireless and mobile network from wired network proposed that many TCP algorithm optimized in variety environment. When TCP was created, however as it was design based on wired link, wireless link made more transmission error than wired link. Transmission errors are more frequent and may be incorrectly regarded as indications of network congestion. In this paper, it conduct how effect congestion control algorithm in Mobile ad-hoc network and compare traffic of TCP-Tahoe, TCP-Reno, TCP-New-Reno and TCP-Vegas in Mobile ad-hoc environment.

  • PDF

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

  • 김민수;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • 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 (무선 환경에 적합한 타원곡선 암호 알고리즘의 검증도구)

  • Seo, Chang-Ho;Hong, Do-Won;Yun, Bo-Hyun;Kim, Seo-Kwoo;Lee, Ok-Yeon;Chung, Kyo-IL
    • The KIPS Transactions:PartC
    • /
    • v.11C no.5
    • /
    • pp.569-576
    • /
    • 2004
  • Conventional researches of standard tool validating public key cryptographic algorithm have been studied for the internet environment, not for the mobile internet. It is important to develop the validation tool for establishment of interoperability and convenience of users in mobile internet. Therefore, this paper presents the validation tool of Elliptic Curie Cryptography algorithm that can test if following X9.62 technology standard specification. The validation tool can be applied all information securities using ECDSA, ECKCDSA, ECDH, etc. Moreover, we can en-hace the precision of validation through several experiments and perform the validation tool in the online environment.