• 제목/요약/키워드: Fair transmission

검색결과 132건 처리시간 0.023초

유비쿼터스 컴퓨팅을 위한 측위시스템에서 비콘의 전송 중재 기법 (Arbitration Method of Beacon Transmissions in a Positioning System for Ubiquitous Computing)

  • 송문규
    • 대한전자공학회논문지TC
    • /
    • 제41권10호
    • /
    • pp.35-43
    • /
    • 2004
  • 동시에 전송을 시도할 수 있는 다수의 비콘(전송장치)과 별도의 리스너(수신장치)로 구성되는 측위시스템에서 비콘들의 전송 간에 충돌이 발생할 경우, 그 충돌을 분해하여 비콘들 간 전송을 중재하는 기법을 제안한다. 이 기법을 이용하면, 2개 이상의 비콘이 동시에 전송을 시도하여도 전송 중에 자체적으로 전송의 우선순위가 결정되도록 하여, 동시에 전송을 시도한 비콘 중 하나만이 전송을 계속하도록 하고, 나머지 비콘들은 도중에 스스로 포기할 수 있도록 한다. 이렇게 하므로써 비콘들의 전송이 충돌했을 때 모든 비콘의 전송이 실패하는 것을 피하고, 패널 이용율을 향상시킴으로써 측위시스템의 위치 갱신율 (또는 정보 갱신율)을 향상시킬 수 있다. 또한 한 번 전송에 성공한 비콘은 낮은 우선순위를 부여하고, 중재 과정에서 전송을 포기한 비콘은 높은 우선순위를 부여하므로써 모든 비콘들에게 공평한 전송기회를 보장하도록 한다. 또한 비콘들 간에 어떠한 중앙집중적인 제어가 존재하지 않으므로, 시스템의 설치와 확장이 용이하게 이루어질 수 있다.

LTE를 위한 서비스 클래스를 고려한 스케줄링 기법 (Service Class-Aided Scheduling for LTE)

  • 팜헝;황승훈
    • 대한전자공학회논문지TC
    • /
    • 제48권11호
    • /
    • pp.60-66
    • /
    • 2011
  • LTE는 다양한 서비스 클래스를 가지고 QoS를 지원한다. 각각의 트래픽 클래스에 대해 BER 요구사항이 크게 다르다. 이는 다양한 클래스의 트래픽에 대해 전송 전력이 상이함을 의미한다. 본 논문에서는 우선순위와 목표 BER을 고려하여 서비스 클래스를 지원하는 새로운 LTE를 위한 스케줄러를 제안한다. CQI와 QCI에 의해 각 사용자당 크래픽 클래스에 대한 목표 BER로 부터 최소 전송 전력이 할당된다. 따라서 사용자의 과거 사용 전송율과 트래픽의 우선순위와 같은 다른 정보를 이용하여 점유 채널의 확률이 결정된다. 서비스 클래스 스케줄링의 시뮬레이션 결과는 최대전송율 및 비례균일과 비교될 것이다. 실험결과는 서비스 클래스 기반의 스케줄링이 전체 시스템 수율을 개선할 수 있음을 보여주고 있다.

영점 강제 다중 사용자 MIMO 전송 시 셀 간 정보 교환을 활용한 협력적 PF 스케줄러의 성능 평가 (Performance Evaluation of Inter-Sector Collaborative PF Schedulers for Multi-User MIMO Transmission Using Zero Forcing)

  • 이지원;성원진
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.40-46
    • /
    • 2010
  • 다중 사용자 MIMO (Multiple-Input Multiple-Output) 시스템에서 협력적 전송을 기반으로 한 협력적 PF (Proportional Fair) 스케쥴러를 사용하는 경우 사용자 평균 전송률의 로그 합 성능의 개선이 가능하다. 단일 셀 기반의 기존 PF 알고리듬은 여러 채널 환경에 대하여 그 성능이 평가되어 왔으나 여러 개의 기지국들이 스케쥴링에 참여하여 한 프레임 동안 다수의 사용자를 스케쥴링하는 알고리듬의 제시 및 성능 평가는 많은 연구가 필요한 상태이다. 본 논문에서는 서로 다른 셀에 속하는 인접한 세 섹터에 위치한 기지국들이 사용자들의 채널 정보를 교환하여 다중 사용자에게 자원을 할당하는 협력적 PF 스케쥴러를 분산 다중 사용자 MIMO 시스템에 적용하고 사용자 평균 전송률의 로그 합 성능을 평가한다. 또한 그 성능을 기지국 간의 채널 정보 교환 없이 자원을 할당할 사용자를 각자 선택하는 병렬적 PF 스케쥴러와 자원 할당 시 선택할 수 있는 동시 사용자 그룹의 모든 조합을 검색하는 full-search 협력적 PF 스케쥴러의 평균 전송률의 로그 합 성능과 비교 분석한다. 본 연구에 적용된 협력적 PF 스케쥴러는 하위 사용자 평균 전송률의 로그 합 성능 측면에서 병렬적 PF 스케쥴러보다 우수한 성능을 보인다. 또한 모든 조합을 검색함으로서 가장 큰 평균 전송률의 로그 합 성능을 나타내는 full-search 협력적 PF 스케쥴러의 성능의 대부분을 달성하면서도 연산 복잡도를 크게 감소시킨다.

QoS-Guaranteed Multiuser Scheduling in MIMO Broadcast Channels

  • Lee, Seung-Hwan;Thompson, John S.;Kim, Jin-Up
    • ETRI Journal
    • /
    • 제31권5호
    • /
    • pp.481-488
    • /
    • 2009
  • This paper proposes a new multiuser scheduling algorithm that can simultaneously support a variety of different quality-of-service (QoS) user groups while satisfying fairness among users in the same QoS group in MIMO broadcast channels. Toward this goal, the proposed algorithm consists of two parts: a QoS-aware fair (QF) scheduling within a QoS group and an antenna trade-off scheme between different QoS groups. The proposed QF scheduling algorithm finds a user set from a certain QoS group which can satisfy the fairness among users in terms of throughput or delay. The antenna trade-off scheme can minimize the QoS violations of a higher priority user group by trading off the number of transmit antennas allocated to different QoS groups. Numerical results demonstrate that the proposed QF scheduling method satisfies different types of fairness among users and can adjust the degree of fairness among them. The antenna trade-off scheme combined with QF scheduling can improve the probability of QoS-guaranteed transmission when supporting different QoS groups.

TCP-GT: A New Approach to Congestion Control Based on Goodput and Throughput

  • Jung, Hyung-Soo;Kim, Shin-Gyu;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.499-509
    • /
    • 2010
  • A plethora of transmission control protocol (TCP) congestion control algorithms have been devoted to achieving the ultimate goal of high link utilization and fair bandwidth sharing in high bandwidth-delay product (HBDP) networks. We present a new insight into the TCP congestion control problem; in particular an end-to-end delay-based approach for an HBDP network. Our main focus is to design an end-to-end mechanism that can achieve the goal without the assistance of any network feedback. Without a router's aid in notifying the network load factor of a bottleneck link, we utilize goodput and throughput values in order to estimate the load factor. The obtained load factor affects the congestion window adjustment. The new protocol, which is called TCP-goodput and throughput (GT), adopts the carefully designed inversely-proportional increase multiplicative decrease window control policy. Our protocol is stable and efficient regardless of the link capacity, the number of flows, and the round-trip delay. Simulation results show that TCP-GT achieves high utilization, good fairness, small standing queue size, and no packet loss in an HBDP environment.

무선 센서 네트워크의 MAC 프로토콜에서 에너지 효율성과 공정성 향상을 위한 기법 연구 (An Energy Efficient and Fair MAC Protocol Using Preamble Counting for Wireless Sensor Networks)

  • 이동호;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.149-157
    • /
    • 2008
  • 제한된 배터리를 갖는 노드로 구성되는 무선 센서 네트워크에서는 에너지 효율적인 MAC 프로토콜의 연구가 활발히 진행되고 있으며 낮은 듀티 사이클 동작이 에너지 소모를 줄이는 효과적인 방법으로 널리 사용되고 있다. 낮은 듀티 사이클을 사용하는 MAC 프로토콜에서 불필요한 에너지 소모 및 지연을 줄이고 전송률을 향상시키기 위해 Short Preamble 기법이 제안되었지만 송신 노드간의 경쟁을 충분히 고려하지 않아 불공정한 경쟁의 문제가 발생할 수 있다. 이 문제를 해결하기 위해 본 논문에서는 Short Preamble에 우선순위 정보를 추가하여 수신 노드에서 적절히 송신 노드를 선택할 수 있는 Preamble Counting기법을 제안하였다. Preamble Counting을 사용함으로써 송신 노드간의 에너지 소모 및 패킷 전송률의 균형을 이룰 수 있음을 실험을 통해 확인하였다.

Performance Analysis of Random Early Dropping Effect at an Edge Router for TCP Fairness of DiffServ Assured Service

  • 허경
    • 한국통신학회논문지
    • /
    • 제31권4B호
    • /
    • pp.255-269
    • /
    • 2006
  • The differentiated services(DiffServ) architecture provides packet level service differentiation through the simple and predefined Per-Hop Behaviors(PHBs). The Assured Forwarding(AF) PHB proposed as the assured services uses the RED-in/out(RIO) approach to ensusre the expected capacity specified by the service profile. However, the AF PHB fails to give good QoS and fairness to the TCP flows. This is because OUT(out- of-profile) packet droppings at the RIO buffer are unfair and sporadic during only network congestion while the TCP's congestion control algorithm works with a different round trip time(RTT). In this paper, we propose an Adaptive Regulating Drop(ARD) marker, as a novel dropping strategy at the ingressive edge router, to improve TCP fairness in assured services without a decrease in the link utilization. To drop packets pertinently, the ARD marker adaptively changes a Temporary Permitted Rate(TPR) for aggregate TCP flows. To reduce the excessive use of greedy TCP flows by notifying droppings of their IN packets constantly to them without a decrease in the link utilization, according to the TPR, the ARD marker performs random early fair remarking and dropping of their excessive IN packets at the aggregate flow level. Thus, the throughput of a TCP flow no more depends on only the sporadic and unfair OUT packet droppings at the RIO buffer in the core router. Then, the ARD marker regulates the packet transmission rate of each TCP flow to the contract rate by increasing TCP fairness, without a decrease in the link utilization.

Heterogeneity-aware Energy-efficient Clustering (HEC) Technique for WSNs

  • Sharma, Sukhwinder;Bansal, Rakesh Kumar;Bansal, Savina
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1866-1888
    • /
    • 2017
  • Efficient energy consumption in WSN is one of the key design issues for improving network stability period. In this paper, we propose a new Heterogeneity-aware Energy-efficient Clustering (HEC) technique which considers two types of heterogeneity - network lifetime and of sensor nodes. Selection of cluster head nodes is done based on the three network lifetime phases: only advanced nodes are allowed to become cluster heads in the initial phase; in the second active phase all nodes are allowed to participate in cluster head selection process with equal probability, and in the last dying out phase, clustering is relaxed by allowing direct transmission. Simulation-based performance analysis of the proposed technique as compared to other relevant techniques shows that HEC achieves longer stable region, improved throughput, and better energy dissipation owing to judicious consumption of additional energy of advanced nodes. On an average, the improvement observed for stability period over LEACH, SEP, FAIR and HEC- with SEP protocols is around 65%, 30%, 15% and 17% respectively. Further, the scalability of proposed technique is tested by varying the field size and number of sensing nodes. The results obtained are found to be quite optimistic. The impact of energy heterogeneity has also been assessed and it is found to improve the stability period though only upto a certain extent.

有限差分法을 利용한 油壓管路의 特性에 관한 硏究 (A Study on Dynamic Characteristics of Hydraulic Transmission Line by Finite Difference Method)

  • 오철환;정선국;송창섭
    • 대한기계학회논문집
    • /
    • 제10권1호
    • /
    • pp.15-24
    • /
    • 1986
  • 본 논문에서는 특성유선해법에 의하여 각 방정식을 유한착분방정식으로 변환 하고 이를 유압시스템에 사용하기 위하여 유압회로의 일반적인 요소인 서어보밸브, 방향제어밸브, 유압모우터, 실린더, 릴리이프 밸브, 필터등이 회로내에 연결되어 있는 경우에 대하여 해석할 수 있는 프로그램을 짜고 유압시스템에서 발생하는 압력 및 유량의 속도현상을 예측할 수 있도록 하였다. 프로그램의 정확도를 판단하기 위하여 계산결과와 실험결과를 비교하였으며 압력과도현상에 미치는 요소인 부하의 크기, 관로의 재질, 관로의 길이, 밸브의 개별시간, 액튜에이터 입구측과 출구측 사이에 바이패스밸브의 설치효과에 대하여 연구하였다.

멀티캐스트 ATM망에서 ABT 블록스케쥴링을 이용한 UBR 트래픽 성능 개선에 관한 연구 (Study on Improvement of UBR Traffic Performance using ABT Block Scheduling in Multicast ATM Networks)

  • 임동규
    • 한국통신학회논문지
    • /
    • 제25권10B호
    • /
    • pp.1665-1674
    • /
    • 2000
  • This paper treats the interworking of LAN-based networks like TCP over the ATM protocol stack in an ATM multicast session. Multicast connection will cause CIP since multicast group members form a connection tree by some tree methods and share the connected tree. The paper solve the CIP problem through a block-by-block transmission using ABT/IT method. ABT/IT RM cell is modified and block scheduling algorithm considering the traffic types is applied to each ATM switch using the enhanced RM cell. Block scheduling algorithm will avoid the indiscriminate discard of UBR traffic when congestion occurs and it can provide an efficient and fair service. The paper builds a block scheduler system and suggests the block scheduling algorithm for a multicast session in an ATM switch. UBR traffics arriving at the switch trough each VC is classified by the traffic type and stored at class buffer and thereafter indisciminately transmitted. When block scheduling algorithm is applied it will improve the UBR traffic performance such as end-to-end delay cell block loss ration etc. This paper evaluated the performance of block scheduling algorithm through the simulation using the C language and data structure.

  • PDF