• 제목/요약/키워드: throughput bounds

검색결과 24건 처리시간 0.019초

OFDM 기반의 트랜스패런트 다중 홉 릴레이 시스템에서 도플러 확산의 영향 분석 (An Analysis of the Effect of Doppler Spread on Transparent Multi-hop Relays Systems Based on OFDM)

  • 우경수;조용수
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.40-46
    • /
    • 2007
  • 본 논문에서는 OFDM(Orthogonal Frequency Division Multiplexing) 기반의 트랜스패런트(transparent) 이동 다중 홉 릴레이(mobile multi-hop relay; MMR)시스템에서 MS(Mobile Station)가 이동함에 따라 발생하는 도플러 확산(Doppler spread)에 대한 영향을 분석한다. 상호협력(cooperative) MMR 또는 비상호협력(non-cooperative) 수율 증가(throughput enhancement;TE) MMR을 갖는 OFDM 시스템에서 부채널간 간섭(interchannel interference; ICI) 전력과 ICI 전력의 상계(upper bound)를 유도한다. 또한, 신호 대 간섭비(signal-to-interference ratio; SIR)와 SIR의 하계(lower bound)를 유도하고, WiBro(mobile WiMAX)용 파라미터를 이용하여 모의 실험을 통해 유도 결과를 검증한다.??

Wavelength Assignment Algorithms fora Multihop Lightwave Network

  • Seo, Jun-Bae;Seo, Hyun-Hwa;Lee, Hyong-Woo;Cho, Choong-Ho
    • 한국통신학회논문지
    • /
    • 제28권6B호
    • /
    • pp.523-532
    • /
    • 2003
  • GENMET(GEneralized Multihop Network) which is based on Wavelength-Division Multiplexsing(WDM) and can be used in order to construct the next generation lightwave network is a logical(virtual), packet-switched and multihop topology network. GENMET is a regular multihop network which is a generalization of Shuffle network and do Bruijn network As such, it has the advantage of simple routing which is critical in a high speed network Given a physical topology, different logical topologies can be derived for assigning wavelengths to the UserNodes. By appropriately assigning wavelengths, performance of the network, such as mean hop count, maximum throughput and mean packet delay can be improved. In this paper, we propose heuristic algorithms for effectively assigning a limited number of wavelengths to the given UserNodes. The Performance of proposed algorithm is compared with the random assignment and the lower bounds.

원료의 선택 및 혼합비율의 변경 횟수를 최소화하기 위한 정수계획법 모형 및 근사해 발견 기법 (An Integer Programming Model and Heuristic Algorithm to Minimize Setups in Product Mix)

  • 이영호;김성인;심보경;한정희
    • 경영과학
    • /
    • 제24권1호
    • /
    • pp.35-43
    • /
    • 2007
  • Minimizing the total number of setup changes of a machine increases the throughput and improves the stability of a production process, and as a result enhances the product qualify. In this context, we consider a new product-mix problem that minimizes the total number of setup changes while producing the required quantities of a product over a given planning horizon. For this problem, we develop a mixed integer programming model. Also, we develop an efficient heuristic algorithm to find a feasible solution of good quality within reasonable time bounds. Computational results show that the developed heuristic algorithm finds a feasible solution as good as the optimal solution in most test problems.

가상화 서비스의 QoS 보장을 위한 네트워크 적응적인 전송 구조 설계 (Design of Network-adaptive Transmission Architecture for Guaranteeing the Quality of Virtualization Service)

  • 김수정;주광성;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1618-1626
    • /
    • 2013
  • 가상화 서비스는 데이터의 생성, 저장, 폐기 등의 모든 과정과 연산을 서버에서 처리하며, 클라이언트에게 스트리밍 미디어 형태로 전송한다. 따라서, 클라이언트는 단말의 타입에 구애받지 않고 기존 데스크톱 환경과 동일한 환경을 이용할 수 있다. 이러한 가상화 서비스의 사용자 체감 품질을 만족시키기 위해서는 영상 품질 이외에도 재생연속성과 재생지연한계를 고려해야 한다. 본 논문에서는 가상화 서비스의 QoS를 보장하기 위한 네트워크 상황에 적응적인 가상화 콘텐츠 전송 구조를 제안한다. 제안하는 가상화 콘텐츠 전송 구조는 네트워크의 가용 대역폭을 고려한 전송률 조절 기능과 송신 버퍼 상태를 고려한 콘텐츠 비트율 조절 기능이 있으며, 각 기능을 통해 가상화 콘텐츠의 재생지연한계와 가상화 콘텐츠의 재생 연속성을 보장한다. 실험을 통해 제안하는 가상화 콘텐츠 전송 구조가 패킷 손실률과 전송 지연 등의 측면에서 성능이 향상되는 것을 확인하였다.

WPAN을 위한 가상 슬롯 기반 다중 접근 방식 (Virtual Slot Multiple Access for Wireless Personal Area Network)

  • 황도연;권의혁;임재성
    • 한국통신학회논문지
    • /
    • 제31권9A호
    • /
    • pp.837-843
    • /
    • 2006
  • WPAN환경에서 고속 저속 네트워크를 위한 표준 IEEE 802.15.3과 IEEE 802.15.4이 설계되었다. 현재 WPAN 표준에서 제시하는 MAC 프로토콜의 다중 접근 방식은 CSMA방식과 TDMA방식을 분리하여 결합한 방식이다. TDMA부분에서는 PNC(Piconet Coordinator)에 의해 가변적인 길이의 timeslot이 각 station에 할당된다. 그리고 각 timeslot내에는 여러 개의 데이터 패킷이 전송 가능한 multi-frame TDMA구조를 이루고 있다. 하지만 표준에서 정의하는 다중 접근 방식은 VBR (Variable Bit Rate)과 같이 데이터 전송률의 변화가 빈번한 데이터 서비스를 효율적으로 지원하기 어렵다. 이러한 특성의 데이터 트래픽에서는 superframe 내에 많은 수의 idle timeslot을 발생시키므로 시스템의 throughput을 감소시키고 delay를 증가시키게 된다. 본 논문에서는 가상 슬롯 기반의 다중 접근 방식인 VSMA(Virtual Slot Multiple Access)를 제안한다. 제안하는 기법은 multi-frame TDMA의 환경에서 성능을 향상시킬 수 있는 기법으로서 가상 슬롯을 할당 받은 station은 높은 접근 우선 순위를 갖고 그 밖의 station은 낮은 접근 우선 순위를 갖게 하여 채널을 효과적으로 사용할 수 있는 기법이다. 다양한 환경에서의 시뮬레이션을 통해 본 논문에서 제안한 기법이 효율적인 채널 사용을 통해서 향상된 성능을 보인다는 것을 증명하였다.

WBAN 환경에서 Weighted Fair Queuing 기반의 GTS 타임 슬롯 할당 알고리즘 (Algorithm of GTS Time Slots Allocation Based on Weighted Fair Queuing in Environments of WBAN)

  • 김경목;정원수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.45-56
    • /
    • 2011
  • WBAN은 사람이 착용하는 옷이나 인체 내부 혹은 외부에 있는 여러 장치들을 상호 연결하여 통신할 수 있는 근거리 무선통신 기술이다. WBAN은 기술 적용 분야에 따라 의료용과 비의료용으로 구분할 수 있으며, 주기적인 특성을 가진 의료용 데이터의 경우 GTS 방식을 사용해서 데이터를 전송하여 QoS를 보장한다. 본 논문에서는 WBAN 슈퍼프레임 구조에서 GTS 방식으로 데이터를 전송시 부족한 GTS 타임 슬롯을 해결하는 알고리즘을 제안한다. 코디네이터는 디바이스의 데이터 전송률에 따라 GTS 타임 슬롯을 가변적으로 할당하며, GTS의 개수가 부족하면 GTS 타임 슬롯을 공유하여 사용하도록 할당한다. 제안한 기법의 성능평가를 위해 지연한도와 처리량을 비교하였다. 즉, WBAN 환경에 적합한 WFQ(Weighted Fair Queuing) 스케줄링을 적용하여 상이한 데이터 전송률을 지원하면서 GTS를 할당하는 방법을 제안하였고, 라운드로빈(Round Robin) 스케줄링 방법과 비교하여 처리량은 증가하면서 최대 지연이 감소함을 알 수 있다.

원료의 선택 및 혼합비율의 변경 횟수를 최소화하기 위한 정수계획법 모형 및 근사해 발견 기법(응용 부문) (An Integer Programming Model and Heuristic Algorithm to Minimize Setups in Product Mix)

  • 한정희;이영호;김성인;심보경
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.127-133
    • /
    • 2006
  • Minimizing the total number of setup changes of a machine increases the throughput and improves the stability of a production process, and as a result enhances the product quality. In this context, we consider a new product-mix problem that minimizes the total number of setup changes while producing the required quantities of a product over a given planning horizon. For this problem, we develop a mixed integer programming model. Also, we develop an efficient heuristic algorithm to find a feasible solution of good quality within reasonable time bounds. Computational results show that the developed heuristic algorithm finds a feasible solution as good as the optimal solution in most test problems. Also, we developed a web based scheduling and monitoring system for a zinc alloy production process using the developed heuristic algorithm. By using this system, we could find a monthly zinc alloy production schedule that significantly reduces the total number of setup changes.

  • PDF

The Method of Reducing the Delay Latency to Improve the Efficiency of Power Consumption in Wireless Sensor Networks

  • Ho, Jang;Son, Jeong-Bong
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.199-204
    • /
    • 2008
  • Sensor nodes have various energy and computational constraints because of their inexpensive nature and ad-hoc method of deployment. Considerable research has been focused at overcoming these deficiencies through faster media accessing, more energy efficient routing, localization algorithms and system design. Our research attempts to provide a method of improvement MAC performance in these issues. We show that traditional carrier-sense multiple access(CSMA) protocols like IEEE 802.11 do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency and throughput as the network scales in size, We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is a randomized CSMA protocol, but unlike previous legacy protocols, does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, it carefully decides a fixed-size contention window, non-uniform probability distribution of transmitting in each slot within the window. We show that it can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely used simulator ns-2. We, finally show that proposed MAC scheme comes close to meeting bounds on the best latency achievable by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to latency.

  • PDF

8개 송신 안테나에서 쿼터너리 준직교 시퀀스를 이용한 새로운 공간변조 기법 (New Spatial Modulation Scheme based on Quaternary Quasi-Orthogonal Sequence for 8 Transmit Antennas)

  • 샹위롱;김호준;김철성;정태진
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.637-645
    • /
    • 2015
  • Recently, a spatial modulation (SM) scheme achieving high throughput based on quaternary quasi-orthogonal sequences (Q-QOSs), referred to as Q-QOS-SM, is presented for $N_t=2^n(n=1,2,{\cdots})$ transmit antennas. In this paper, based on the design approach of the conventional Q-QOS-SM, new improved QO-SM (I-QO-SM) schemes are proposed for 8 transmit antennas. The new schemes employ Q-QOSs of length 4 or 2 unlike of 8 in the original one, which guarantees more information bits to be allocated for antenna index parts compared to the conventional Q-QOS-SM. By computer simulation results, the proposed scheme are shown to enjoy much higher throughputs compared to the conventional other SM schemes for all simulation environments. Finally, we also examine and compare analytically the performances of the new and conventional SM schemes by calculating upper-bounds on BER performance.

MLSE 기반 MIMO-FQPSK 수신기 성능 분석 (Performance of MIMO-FQPSK Receivers with MLSE)

  • 김상헌;정성헌;신명철;이충용
    • 대한전자공학회논문지TC
    • /
    • 제44권6호
    • /
    • pp.18-23
    • /
    • 2007
  • 본 논문에서는 높은 스펙트럼 효율 및 우수한 용량을 제공할 수 있는 다중안테나 기반의 Feher-patented quadrature phase shift keying(FQPSK) 시스템을 고려한다. 매 비트 구간마다 샘플링된 복소 기저 대역 신호가 여덟 개의 위상 값만을 가진다는 사실을 이용하여 maximum likelihood sequence estimation 기법을 이용하여 FQPSK 복조를 수행하고 이를 다중 안테나 시스템으로 확장한다. 다중 안테나 FQPSK 수신기의 성능을 모의실험을 통해 분석하고, zero-forcing 수신기 및 minimum-mean-square-error 수신기에 대한 union upper bound를 구하도록 한다.