• 제목/요약/키워드: link allocation.

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

A Performance Index for Time Slot Allocation in Link-16 Relative Navigation System

  • Lee, Jin Hyuk;Lee, Ju Hyun;Noh, Jae Hee;Lim, Deok Won;Park, Chansik;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제6권3호
    • /
    • pp.117-123
    • /
    • 2017
  • In this paper, we propose a performance index that can compare the position estimation performance according to the time slot allocation order, which is superior in the position estimation performance in the operation of the Link-16 based relative navigation system. In order to verify the validity of the performance index, a software-based Link-16 relative navigation system performance analysis platform composed of a signal generator, a signal reception and navigation algorithm execution unit, and a performance analysis unit was designed. Using the designed software platform, we analyzed the relationship between proposed performance index and position estimation performance according to time slot allocation order in the same position reference (PR) arrangement. The performance index of the proposed time slot allocation is expected to be utilized not only for the Link-16 system, but also for the Time Division Multiple Access (TDMA)-based navigation system.

Bidirectional Link Resource Allocation Strategy in GFDM-based Multiuser SWIPT Systems

  • Xu, Xiaorong;Sun, Minghang;Zhu, Wei-Ping;Feng, Wei;Yao, Yingbiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권1호
    • /
    • pp.319-333
    • /
    • 2022
  • In order to enhance system energy efficiency, bidirectional link resource allocation strategy in GFDM-based multiuser SWIPT systems is proposed. In the downlink channel, each SWIPT user applies power splitting (PS) receiver structure in information decoding (ID) and non-linear energy harvesting (EH). In the uplink channel, information transmission power is originated from the harvested energy. An optimization problem is constructed to maximize weighted sum ID achievable rates in the downlink and uplink channels via bidirectional link power allocation as well as subcarriers and subsymbols scheduling. To solve this non-convex optimization problem, Lagrange duality method, sub-gradient-based method and greedy algorithm are adopted respectively. Simulation results show that the proposed strategy is superior to the fixed subcarrier scheme regardless of the weighting coefficients. It is superior to the heuristic algorithm in larger weighting coefficients scenario.

멀티셀 CDMA 데이터 사용자를 위한 순방향 링크에서의 2계층 전송출력/전송률 할당체계 (Two-Level Power and Rate Allocation Scheme on the Forward Link for Multicell CDMA Data Users)

  • 장근녕;이기동
    • 대한산업공학회지
    • /
    • 제31권3호
    • /
    • pp.219-227
    • /
    • 2005
  • In this paper, an optimal power and rate allocation model is mathematically formulated on the forward link of multicell CDMA mobile systems. The model maximizes total utility considering data rates and fairness among cells under delay and PRER (Post RPL Error Rate) constraints. The two-level power and rate allocation scheme is suggested to solve the proposed model. Experimental results show that the proposed scheme provides a good solution in a fast time.

Optimal Link Allocation and Revenue Maximization

  • Joutsensalo, Jyrki;Hamalainen, Timo
    • Journal of Communications and Networks
    • /
    • 제4권2호
    • /
    • pp.136-147
    • /
    • 2002
  • In this paper, the maximal capacity of the data network link has attempted to be exploited by using the dynamic allocation strategy. We propose a new methodology based on the economic models for competing traffic classes (classes of sessions) in packet networks. As the demand for network services accelerates, users' satisfaction to the service level might decrease due to the congestion at the network nodes. To prevent this, efficient allocation of a networks resources, such as available bandwidth and switch capacity, is needed. By using the so-called user profile as well as the utility (e.g., data rate) functions, it is possible to allocate data rates and other utilities using the arbitrary number of QoS classes, say $0.01,...,$10.

WCDM 시스템에서 하향 링크 전력의 동적 할당 (Dynamic Allocation of Downlink Power for WCDMA Systems)

  • 김영주;최인한;강성호;이인성
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.1-7
    • /
    • 2007
  • WCDMA 시스템에서 하향링크 저력할당은 치국(置局) 셀 용량 영역, 시스템 성능에 직접적인 영향을 준다. 제한된 송신전력 최대의 가입자를 수용하기 위해서 하향링크 전력을 최소로 유지하면서 셀 사용자의 요구 신호 대 잡음비를 만족시켜야 한다. 본 논문에서는 시스템에 접속하여 통화 중인 사용자의 수에 따라 하향링크 전력의 할당이 가변적이어야 함을 수식으로 증명하고, 동적 하향 링크 전력 할당 방법을 채택할 것을 제안한다. 또한 상향 및 하향 링크가 평형을 이루기 위한 파일롯 신호 및 단말기 전송전력 세기를 분석한다.

A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks

  • Liu, Chun-Xiao;Chang, Gui-Ran;Jia, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.651-669
    • /
    • 2013
  • In this paper, we study a novel routing algorithm based on load balancing for multi-channel wireless mesh networks. In order to increase the network capacity and reduce the interference of transmission streams and the communication delay, on the basis of weighted cumulative expected transmission time (WCETT) routing metric this paper proposes an improved routing metric based on load balancing and channel interference (LBI_WCETT), which considers the channel interference, channel diversity, link load and the latency brought by channel switching. Meanwhile, in order to utilize the multi-channel strategy efficiently in wireless mesh networks, a new channel allocation algorithm is proposed. This channel allocation algorithm utilizes the conflict graph model and considers the initial link load estimation and the potential interference of the link to assign a channel for each link in the wireless mesh network. It also utilizes the channel utilization percentage of the virtual link in its interference range as the channel selection standard. Simulation results show that the LBI_WCETT routing metric can help increase the network capacity effectively, reduce the average end to end delay, and improve the network performance.

다중 셀 네트워크에서 단말 간 직접 통신을 위한 자원 및 전력 할당 기법 (Resource and Power Allocation Method for Device-to-Device Communications in a Multicell Network)

  • 강길모;신오순
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.1986-1993
    • /
    • 2015
  • 본 논문에서는 다중 셀 셀룰러 네트워크에서 단말 간 직접 통신(Device-to-Device: D2D)의 성능을 최대화하기 위한 최적 자원 및 전력 할당 알고리즘을 제안한다. 셀룰러 단말과 D2D 단말이 통신 자원을 공유하는 상황에서 필연적으로 D2D 단말은 자신이 속한 셀뿐만 아니라 인접한 셀의 D2D 단말과 셀룰러 단말로부터 간섭을 받게 된다. 이러한 환경에서 셀 내의 간섭과 인접 셀의 간섭을 고려한 인집 기지국간의 협력적 D2D 자원 할당 방법을 제안한다. 또한 자원 할당이 이루어진 후 D2D 단말의 최적 전력 할당 문제를 제시하고 최적해를 찾는 알고리즘을 제시한다. 제안하는 D2D 자원 및 전력 할당 알고리즘은 셀룰러 단말의 성능을 보장하기 위해 D2D 단말의 송신전력 제약 조건을 갖는 상황에서 셀룰러 단말로부터의 간섭과 인접 셀 D2D 단말로부터의 간섭을 고려하여 D2D 단말이 얻을 수 있는 전송률을 최대화시킬 수 있다. 다중 셀 환경에서의 모의실험을 통하여 제안한 자원 및 전력 할당 알고리즘의 성능을 검증하고 기존의 비협력적 자원 할당 방식과 비교하여 제안한 협력적 자원 할당 방식의 성능 이득을 확인한다.

Relay Station 시스템의 Throughput 향상을 위한 Auction 기반 계층적 링크 할당 알고리듬 (An Auction based Hierarchical Link Allocation Algorithm for Throughput Improvement of Relay Station Systems)

  • 강해린;유혜인;김낙명
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.11-18
    • /
    • 2009
  • 본 논문에서는 relay station (RS)이 도입된 이등통신 시스템의 throughput 향상을 위해 base station (BS)와 RS 및 단말간의 link를 hierarchical하게 allocation하는 auction 기반의 알고리듬을 제안한다. Hierarchical link allocation 방식은 인지무선 기능을 가진 각 RS 단위로 일차적으로 해당 서비스 영역 내의 단말들을 대상으로 QoS 만족 여부를 감지하여 RS와 연결될 단말의 set을 정하고, BS 차원에서 해당 단말 set을 대상으로 auction 과정을 진행하여 최종적으로 BS 및 RS와의 link를 지정하는 방식이다. 제안하는 알고리듬에서는 시스템 throughput의 향상을 위해 인접 셀과의 정보 교환을 통해 얻은 co-channel interference (CCI) 정보 및 RS들로부터 수집한 단말 별 QoS의 개선량에 관한 정보를 바탕으로 auction 과정을 진행하며, auction winner 단말 set에 RS와의 link를 선별적으로 지정한다. 모의실험을 통하여 본 논문에서 제안하는 방식을 적용한 시스템은 셀 내 높은 QoS를 요구하는 사용자의 비율이 높아질수록 기존 알고리듬에 비해 단말의 QoS를 보다 효과적으로 만족 시킬 수 있음을 보였다. 또한 셀의 traffic load가 높고 인접 셀 CCI의 전력이 강할수록 기존의 알고리듬을 적용한 시스템보다 robust한 throughput 성능을 보였다.

IMT-2000 시스템의 순방향 링크 전력할당과 용량유도 (Forward Link Power Allocation and Capacity of IMT-2000 System)

  • Ro, Sang-Min;Kim, In-Kyoung;Kim, Joo-Eung;Daesik Hong;Kang, Chang-Eon;Jung, Hyun-Meen
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.117-120
    • /
    • 2000
  • This paper discusses solutions for forward link power allocation based on 3GPP(FDD) standardization reports and which meet the required Eb/No of forward link channels. In addition, the forward link user capacity in a mixed service environment. Cell coverage is induced from the user capacity solutions using the urban propagation model. In an urban macrocell environment, the forward link user capacity turns out to be roughly 29 and 3, respectively, for voice and data service (144 kbps) at a distance of 1 km, and in an urban microcell environment, the user capacity turns out to be Toughly 14, 4, and 2, respectively, for voice and two data services (144 kbps, 384 kbps) when the cell radius is 0.2 km.

  • PDF

다중 프로그램 환경에 적합한 이중 연결 CC-NUMA 시스템 (A dual-link CC-NUMA System Tolerant to the Multiprogramming Environment)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.199-206
    • /
    • 2004
  • 다중 프로세서 시스템에서 여러 개의 프로그램이 동시에 수행될 경우의 프로그램 수행 성능은 각 프로세스를 어떠한 물리적 위치의 프로세서에 할당하여 수행하는가에 따라 다르게 나타난다. 일반적으로 시공간적으로 인접한 프로세서에 동일 프로그램의 프로세서를 할당할 경우 프로세스간 통신비용이 절감되므로 가장 효율적인 결과를 얻을 수 있다. 그러나 프로세스를 할당하는 운영체제는 이와 같은 친화성을 고려하기 위하여 부가적인 처리를 필요로 하며, 실제 수행시 각 프로그램은 독립적으로 수행되므로, 여러 프로그램으로부터 발생한 프로세스를 할당하는 방법은 많은 계산을 필요로 한다. 이중 링 구조의 CC-NUMA 시스템의 경우 특히 다수의 공유 메모리 접근에 의한 많은 트랜잭션이 발생하며, 연결망 부하의 불균등에 따른 병목 현상을 나타내므로, 프로세스의 할당 정책에 따라서 큰 성능 차이를 나타내게 된다. 본 논문은 규일한 연결망 부하특성을 나타내며, 프로세스 할당 정책을 필요로 하지 않는 CC-NUMA 시스템을 제시한다. 논문에서 제시하는 구조는 이중 링 구조와 동일한 연결망 비용을 나타내며, 건너뜀 연결을 이용한 균등한 부하 분배를 수행함으로써 프로세스 할당 정책의 유무와 무관한 성능을 보이다. 프로그램 구동 시뮬레이션을 통한 검증 결과 시스템은 이중 링 구조의 CC-NUMA 시스템에 비하여 1.5배의 성능 개선을 나타냈다.