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

Search Result 254, Processing Time 0.038 seconds

An Improved AODV Algorithm Using Local Repair (지역적 복구를 이용한 개선된 AODV 알고리즘)

  • 안태영;서주하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.265-267
    • /
    • 2003
  • 이동성을 가진 다수의 노드들로 구성된 Ad­Hoc 무선 네트워크는 유선망이나 기지국이 존재하지 않는 환경에서 통신망을 구성하기 위한 목적으로 연구되어 왔다. Ad­Hoc 무선 네트워크에서 라우팅 프로토콜은 이동 노드들간의 연결을 위한 경로를 제공하며, 본 논문에서는 무선 Ad­Hoc 라우팅 프로토콜 중 AODV(Ad­Hoc On­Demand Distance Vector routing)의 개선된 알고리즘을 제안하고자 한다. AODV는 경로획득, 경로유지. 경로복구의 크게 3단계로 나누어져 있고, AODV에서의 경로복구는 전체 경로를 재설정하는 것으로 많은 오버헤드를 가지고 있다. 제안한 방법에서는 링크손실로 인한 경로복구의 과정을 링크 손실이 발생한 인접 지역내에서 행하게 함으로써 전체적인 성능 향상을 가져왔다.

  • PDF

P2P System for Ad-hoc Network Using On-Demand Routing Protocol (On-Demand 라우팅 프로토콜을 사용하는 에드혹 네트워크에 적합한 P2P 시스템)

  • 김영복;장주욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.688-690
    • /
    • 2004
  • 지금까지의 P2P 알고리즘들은 링크가 비교적 안정적이고 움직임이 적은 유선망을 기반으로 만들어졌다. 하지만 무선의 경우 우선 전파의 손실률이 높아 링크의 안정성이 떨어지고 노드들의 이동성 때문에 링크의 연결 관계가 수시로 변하게 된다. 이러한 이유로 기존의 P2P알고리즘들을 무선에 직접적용하기 힘들다. 따라서 본 논문에서는 기존의 P2P방식이 우선 에드혹 네트워크에서 나타낼 수 있는 문제점을 지적하고 이를 해결하기 위한 P2P방식을 제안하였고 실험을 통하여 검증하였다.

  • PDF

An Efficient Uplink Algorithm Using Unused UGS Bandwidth in IEEE 802.16 BWA System (802.16 BWA시스템에서 UGS 알고리즘의 유휴 대역을 이용한 효율적인 상향링크 알고리즘)

  • Lee, Jae-Kil;Youn, Hee-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.346-348
    • /
    • 2005
  • 무선 통신망은 유선 통신망에 비하여 대역이 한정적이기 때문에 효율적인 대역의 이용은 매우 중요하다. 그러나 802.16 BWA 시스템의 UGS 알고리즘은 보낼 데이터가 없어도 일정한 간격으로 고정 대역을 단말에 계속 할당하기 때문에 대역의 낭비가 심하다. 본 논문에서는 VAd가 가능한 단말에서 UGS 알고리즘을 이용할 때, 보낼 패킷이 없는 경우에는 그 유휴 대역을 이용하여 우선순위가 낮은 nrtPS나, BE 알고리즘을 이용하는 패킷을 대신 전송하는 방법을 제시함으로써, 802.16 BWA 시스템에서 효율적인 상향링크 스케줄링을 구현한다.

  • PDF

$AB^2$ Semi-systolic Multiplier ($AB^2$ 세미시스톨릭 곱셈기)

  • 이형목;김현성;전준철;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.892-894
    • /
    • 2002
  • 본 논문은 유한 체 GF(/2 sup m/)상에서 A$B^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(Most Significant bit) 유선 알고리즘을 제시하고, 제시한 알고리즘에 기반하여 병렬 입출력 세미시스톨릭 구조를 제안한다. 제안된 구조는 표준기저(standard basis)에 기반하고 모듈라(modoular) 연산을 위해 다항식의 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 제안된 구조에서 AND와 XOR게이트의 딜레이(deray)를 각각 /D sub AND$_2$/와/D sub XOR$_2$/라 하면 각 셀 당 임계경로는 /D sub AND$_2$+D sub XOR/이고 지연시간은 m+1이다. 제안된 구조는 기존의 구조보다 임계경로와 지연시간 면에서 보다 효율적이다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI 구현에 효율적이다. 더욱이 제안된 구조는 유한 체상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘 및 EIGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용할 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(elliptic curve)에 기초한 암호화 시스템(Cryptosystem)의 구현에 사용될 수 있다.

  • PDF

A Study on Environment Management System in Tunnel using Wireless Sensor Networks (무선 센서 네트워크를 이용한 터널 내 환경 관리 시스템에 관한 연구)

  • Joo, Yang-Ick;Kim, Jae-Wan
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.10
    • /
    • pp.1196-1203
    • /
    • 2013
  • In general, the cost of transceiver for wireless network configuration is more expensive than that for wired network. However, in case of environmental management system in a tunnel, the cost can be minimized by adopting low rate tranceiver because the amount of the exchanged data for tunnel monitoring is very small. When the obtained data from sensor node is sent directly to the corresponding command node, there is no need to consider routing problem of the data transfer. However in this case, sensor nodes are required to be implemented with high power transmitter and experience high energy consumption. To tackle this problem, relay nodes can be used to transfer the data of tunnel monitoring, and suitable routing protocols for selecting optimum path are needed. Therefore, in this paper, we propose a routing algorithm and a self-configuration protocol for environment management system in tunnel.

An Improved Route Optimization Algorithm for RMTP Support in the NEMO Environment (NEMO 환경에서 RMTP를 지원하기 위한 개선된 경로 최적화 알고리즘)

  • Joe, In-Whee;Kim, Jae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1A
    • /
    • pp.67-72
    • /
    • 2011
  • There are lots of researches for mobility of MS(mobile station) in All IP based network. Specially, NEMO(NEwork MObility) is not supporting mobility of each MS but supporting mobility of network that include group of MS. Some research try to overcome limitation of wireless with the protocol in wired state and it maintains the performance such as wire environment. There are no researches about multicast with reliability in NEMO. Therefore, this paper suggests efficient algorithm to solve problems when RMTP(Reliable Multicast Transport Protocol) apply to NEMO environment to support high reliability with multicast. And this paper shows the better performance of proposed algorithm for delay and transmission rate between AR and TLMR comparing with RMTP in NEMO.

An Dynamic Congestion Window Tuning Algorithm for TCP Performance Improvement in Wireless Ad-hoc Network (무선 Ad-hoc 네트워크에서 TCP 성능 향상을 위한 동적 혼잡윈도우 조정 알고리즘)

  • Kim, Kwan-Woong;Bae, Sung-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.8
    • /
    • pp.1384-1390
    • /
    • 2008
  • The TCP protocol is originally designed for wired network, however it performs very poor in wireless network due to different nature of wireless network from wired networks. In terms of TCP performance improvement in wireless Ad-hoc network, many researches show that small congestion window size of TCP connection can improve TCP performance. We propose a new TCP algorithm to improve TCP performance in wireless Ad-hoc network. The basic idea of our approach is that TCP receiver estimates the optimum window size and then sets congestion window limit of TCP sender to an optimum value by using the advertised window field in TCP ACK packet. From extensive computer simulation, the proposed algorithm shows superior performance than traditional TCP protocols in terms of packet delivery ratio and packet loss.

A Study of Minimization of Network Overhead Using local Repair in Global-MAHN (Global-MAHN에서 지역경로복구를 이용한 네트워크 오버헤드 최소화에 대한 연구)

  • Jang, Yang-Geun;Kim, Jae-Ho;Bae, Jin-Seung;Ha, Jae-Seung;You, Choong-Yeul;Kim, Hyun-Wook;Lee, Kwang-Bae
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.178-186
    • /
    • 2007
  • Recently, The importance of Ubiquitous network that can be supported useful information to MANET mobile device user through wired internet network in anywhere, anytime is growing rapidly. This proposed algorithm is the research on the algorithm, minimizing network overhead by preventing unnecessary network overhead previously and adapting Local repair mechanism to efficient data transmission when route error happens in network, in GMAHN environment.

  • PDF

Robust TCP algorithm against the burst error in wireless Internet (버스트 에러에 강인한 TCP 알고리즘)

  • 박종훈;배세인;유명식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6B
    • /
    • pp.548-553
    • /
    • 2004
  • Due to the recent advance in wireless communication technology, it is now more demanding to enjoy the high quality of service in the wireless Internal. TCP, which many Internet applications depend on for the end-to-end transport service, is optimized for the wired environment. Consequently, TCP suffers from severe performance degradation in the wireless environment where the bit error rate is relatively high and the burst errors frequently take place. In this paper, we propose a Robust TCP algorithm, which can effectively react against the burst error and significantly improve the TCP performance in wireless Internet. It is shown through the simulations that the Robust TCP performs well in the wireless environment, especially under the burst error condition.

Wireless Measurement based TFRC for QoS Provisioning over IEEE 802.11 (IEEE 802.11에서 멀티미디어 QoS 보장을 위한 무선 측정 기반 TFRC 기법)

  • Pyun Jae young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4B
    • /
    • pp.202-209
    • /
    • 2005
  • In this paper, a dynamic TCP-friendly rate control (TFRC) is proposed to adjust the coding rates according to the channel characteristics of the wireless-to-wired network consisting of wireless first-hop channel. To avoid the throughput degradation of multimedia flows traveling through wireless lint the proposed rate control system employs a new wireless loss differentiation algorithm (LDA) using packet loss statistics. This method can produce the TCP-friendly rates while sharing the backbone bandwidth with TCP flows over the wireless-to-wired network. Experimental results show that the proposed rate control system can eliminate the effect of wireless losses in flow control of TFRC and substantially reduce the abrupt quality degradation of the video streaming caused by the unreliable wireless link status.