• Title/Summary/Keyword: 채널 할당 알고리즘

Search Result 228, Processing Time 0.029 seconds

Dynamic Channel Allocation Using SJF Scheduling in IEEE 802.11p/1609 Vehicular Network (IEEE 802.11p/1609 차량 네트워크에서 SJF(Shortest Job First) 스케쥴링을 이용한 동적 채널 할당 기법)

  • Jang, Hyun-Jun;Kwon, Yong-Ho;Rhee, Byung-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.624-627
    • /
    • 2014
  • In vehicular network, the basic goal is to provide vehicle safety service and commercial service such as ITS(Intelligent Transportation System) or video, etc on the road. And most research concentrated on transportation of safety message in congestion situation. It is important to allocate channel for safety message in congestion situation, but providing suitable service is also important problem in vehicular network. For this reason, IEEE 1609.4 allocate 4 multiple service channels (SCHs) for non-safety data transfer. But, in congestion situation with many vehicles, the contention for channel acquisition between services becomes more severe. So services are provided improperly because of lack of service channel. This paper suggests dynamic channel allocation algorithm. The proposed algorithm is that RSU(RaodSide Unit) maintain and manage the information about service and status of channels. On based of the SJF(Shortest Job First) scheduling using those information, RSU selects the most appropriate channel among the 4 SCHs allocated by IEEE 1609.4 in network congestion situation.

  • PDF

Dynamic Channel Allocation Algorithm for TD-SCDMA Smart Antenna System with Inter-cell Interference (인접 셀 간섭영향을 고려한 TD-SCDMA 스마트 안테나 시스템의 동적 채널 할당 알고리즘)

  • Jang, Min-Seok;Hong, Een-Kee
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.4
    • /
    • pp.415-422
    • /
    • 2007
  • In this paper, we proposed a new dynamic channel allocation algorithm for TD-SCDMA with cross time slots. In order to reduce the interference in cross time slot, the mobile stations (MSs) are divided into two groups: the Near Group consisting of MSs near by the base station(BS) and the Far Group including the MSs far from the BS. The reverse link for MSs in the Near Group and forward link for MSs in the Far Group are allocated to the cross time slot. In cellular systems, a BS has multiple neighbor BSs. Some of neighbor BSs can operate in the same direction link while the others have cross time slot. Thus, it is required to determine which BS has the most significant impact in terms of interference. We divide each cell into 6 areas based on the direction of arrival of smart antenna and the most significant neighbor sector is determined with this division. The proposed allocation method and area division method can avoid the severe interference in cross time slots and increase the system capacity about 2%~9% compared to FCA, and 0.5%~1.3% compared to RCA.

  • PDF

Signal Transmission Scheme for Power Line Communications for Internet of Energy (에너지 인터넷을 위한 전력선 통신의 신호전송 기법)

  • Hwang, Yu Min;Sun, Young Ghyu;Kim, Soo Hwan;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.4
    • /
    • pp.146-151
    • /
    • 2017
  • This paper proposes a transmission algorithm that optimizes transmission power and sub-channel allocation to maximize energy efficiency considering characteristics of the channel impedance of power lines in power line communication systems. Since the received power at the receiver is influenced by the characteristics of the power line channel, it is necessary to consider channel characteristics when developing a transmission strategy in a power line communication systems. In addition, the energy efficiency should be optimized while meeting the practical constraints, such as the maximum transmission power limit of the transmitter and minimum quality of service for each user. In the computer simulation, we confirm that the energy efficiency of the proposed algorithm is improved compared to baseline schemes.

A Channel Access Control algorithm and a Dynamic Slot Allocation algorithm for rt_VBR services and ABR services in Wireless ATM Networks (무선 ATM망에서 rt_VBR 및 ABR 서비스를 위한 채널 접속 제어 알고리즘과 동적 대역 할당 알고리즘)

  • Yang, Seong-Ryoung;Im, In-Taek;Heo, Jeong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3B
    • /
    • pp.191-199
    • /
    • 2003
  • In this paper, a channel access control algorithm and a dynamic slot allocation algorithm are proposed for rt_VBR services and ABR services in the wireless ATM networks. In the proposed algorithm, rt_VBR terminals that require real-time services transmit a reservation request packet by a RAS minislot. An rt_VBR terminal, which transmitted the reservation request packet, transmits the dynamic parameters by DPS minislot without contention. On the other hand, ABR terminals that have a non-real-time traffic burst transfer a reservation request packet with contention basis. Based on the received dynamic parameters, the base station scheduler allocates uplink data slots as well as DPS minislot into rt_VBR terminals.

FBLA (Flexible Block-wise Loading Algorithm) for Effective Resource Allocation and Reduction of the Uplink Feedback Information in OFDMA System (OFDMA 시스템에서 효율적인 자원할당과 상향링크 궤환 정보 축소를 위한 FBL (Flexible Block-wise Loading) 알고리즘)

  • Sun, Tae-Hyung;Ko, Sang-Jun;Chang, Kyung-Hi;Hwang, Sung-Hyun;Song, Myung-Sun;Kim, Chang-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.6A
    • /
    • pp.608-616
    • /
    • 2007
  • OFDM Systems for multi-user use adaptive modulation and ending (AMC) which is a method that selects suitable modulation order and code rate depending on channel state of each user. Using AMC, OFDM system can provide high quality and reliable communication. Base station using AMC scheme requires downlink channel information of each terminal to operate optimality. However, under practical system environment, it is unsuitable to transmit all channel information because uplink bandwidth of the system is limited. In this paper, we propose a flexible block-wise loading (FBL) algorithm combined with a novel CQI feedback scheme with reduced number of required bits to optimize the performance of AMC system. Proposed algorithm allocates sub-carrier groups dynamically to improve the sector throughput and outage probability performance.

Staggered Resource Allocation Scheme for Co-Channel Interference Mitigation in a Cellular OFDMA System (셀룰러 OFDMA 시스템에서 동일 채널 간섭 완화를 위한 대역 분산적 자원 할당 기법)

  • Son, Jun-Ho;Min, Tae-Young;Kang, Chung-G.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12A
    • /
    • pp.1191-1199
    • /
    • 2008
  • We propose the Staggered-zone Resource Allocation (SRA) in order to relax throughput decrease problems by the co-channel interference of the cell boundary users at the cellular OFDMA system using frequency reuse factor K=1 and analyze the throughput improvement. The proposed algorithm allocates the resources to the users in compliance with resource allocation rule which is planned in order to minimize co-channel interference between cells without any additional information. The resource allocation method in the SRA lines up the users in pathloss order as descending series, and then allocates from pre-determined resource allocation region where decides differently in each cell. This algorithm prevents the co-channel interferences of the cell boundary user to be caused by using same resource simultaneously and equalizes interference to the users in the cell.

Distance-Based Channel Assignment with Channel Grouping for Multi-Channel Wireless Mesh Networks (멀티채널 무선 메쉬 네트워크에서의 채널 그룹을 이용한 거리 기반 채널 할당)

  • Kim, Sok-Hyong;Suh, Young-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12B
    • /
    • pp.1050-1057
    • /
    • 2008
  • Wireless Mesh Networks (WMNs) have recently become a hot issue to support high link capacity in wireless access networks. The IEEE 802. I 1 standard which is mainly used for the network interface technology in WMNs supports up to 3 or 12 multiple channels according to the IEEE 802.11 specification. However, two important problems must be addressed when we design a channel assigmnent algorithm: channel dependency problem and channel scanning delay. The former occurs when the dynamic channel switching of an interface leads to the channel switching of other interfaces to maintain node connectivity. The latter happens per channel switching of the interface, and affects the network performance. Therefore, in this paper, we propose the Distance-Based Channel Assigmnent (DB-CA) scheme for multi-channel WMNs to solve such problems. In DB-CA, nodes just perform channel switching without channel scanning to communicate with neighboring nodes that operate on different channels. Furthermore, DB-CA minimizes the interference of channels being used by nodes near the gateway in WMNs. Our simulation results show that DB-CA achieves improved performance in WMNs.

멀티모드용 SDR 기반 디지털 IF 기술

  • 이원철
    • Information and Communications Magazine
    • /
    • v.19 no.11
    • /
    • pp.85-108
    • /
    • 2002
  • 향후 다양한 무선 통신 규격들의 통합 수용을 위한 SDR (Software Defined Radio) 기술이IMT-2000 이후의 4세대 이동 통신 시스템을 위한 핵심 기술로써 심각하게 고려되고 있다. 이에 부응하여 SDR기반의 멀티모드용 통신 시스템을 구성하기 위한 주요 기술로서 디지털 IF 기술에 대한 필요성이 급속도로 고조되고 있는 상황이다. 최근 ABC/DAC 및 범용 디지털 신호처리 소자들의 고속화 및 고성능화로 인해 If (Intermediate Frequency) 대역과 기저대역 신호들 간의 직접 디지털 변환의 구현이 현실화되고 있다. 사용자의 관점에서 국지적으로 상용화되고 있거나 장래에 출현할 다양한 이동 통신 시스템 규격들 및 이에 대해 사업자들에게 할당되는 주파수 대역들이 서로 다른 점을 고려할 때, 이종 시스템 혹은 사업자들에게 할당된 주파수 대역에 구애받지 않고 언제 어디서나 자유롭게 무선 채널을 엑세스하고 또한 특정 채널을 임의로 선택하기 위한 디지털 If기술의 실현이 필수적이다 이러한 SDR기반 디지털 If 기술은 소프트웨어적으로 재구성 가능한 하드웨어 구조를 요구하며, 특정 이동 통신 규격의 물리 계층만을 지원하는 무선 인터페이스가 아닌 다중이동 통신 모드를 지원할 수 있는 유연성이 가미된 채널화 알고리즘이 필요하게 된다. 따라서 디지털 If기술은 무선 인터페이스 처리 부분, 즉 주파수 상 하향 변환 및 채별 선택 조합을 용도에 맞게 단일의 하드웨어 플렛폼 상에서 고속 디지털 신호처리 알고리즘을 기반으로 동작하기 위한 기능을 필연적으로 요구한다. 본 논문에서는 향후 SDR 기반의 기지국 및 단말기 운영 및 구생 모델을 제시하며, 디지털 If에 대한 필요성 및 동작 원리, 그리고 요소 기능들에 대한 구체적인 동작 원리 및 디지털 If와 더불어 활용 가능한 기술에 대하여 논의한다.

Downlink Radio Resource Allocation Algorithm for Supporting Heterogeneous Traffic Data in OFDM/SDMA-based Cellular System (OFDM/SDMA 기반 셀룰러 시스템에서 다양한 트래픽 데이터를 지원하기 위한 하향링크 자원할당 알고리즘)

  • Heo Joo;Park Sung-Ho;Chang Kyung-Hi;Lee Hee-Soo;Ahn Jae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.254-266
    • /
    • 2006
  • Recently, researches about downlink resource allocation algorithms applying SDMA to enhance the system throughput and cell coverage have begun. Most OFDM/SDMA based resource allocation algorithms have some limitations such that those only concentrate on maximizing the system throughput or can be applied in single cell environment. In this paper, we propose an OFDM/SDMA based downlink resource allocation algorithm which considers high layer QoS parameters suitable for the required data traffic and it also minimizes the system throughput loss and considers inter-cell interference from adjacent cells. so it can be adopted in multi-cell environment. We manifest the performance of the proposed algorithm in Ped A and SCME MIMO Channel Model.

Design and Implementation of a Genetic Algorithm for Detailed Routing (디테일드 라우팅 유전자 알고리즘의 설계와 구현)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.3
    • /
    • pp.63-69
    • /
    • 2002
  • Detailed routing is a problem assigning each net to a track after global routing. The most popular algorithms for detailed routing include left-edge algorithm, dogleg algorithm, and greedy channel routing algorithm. In this paper we propose a genetic algorithm searching solution space for the detailed routing problem. We compare the performance of proposed genetic algorithm(GA) for detailed routing with that of greedy channel routing algorithm by analyzing the results of each implementation.

  • PDF