• 제목/요약/키워드: slot allocation

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

Performance Analysis of the IEEE 802.16 Broadband Wireless Access systems

  • Cho Dong-hoon;Kim Hyun-Sook;Kim Jin-nyun;Ha Nam-koo;Han Ki-jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.176-180
    • /
    • 2004
  • In this paper we introduce a bandwidth allocation algorithm and admission control policy for IEEE 802.16 broadband wireless access standard. The proposed mechanism is practical and compatible to the IEEE 802.16. Our scheme provides QoS support to high priority traffic and high throughput in low priority traffic. The simulation show that the proposed scheme includes QoS support for real-time traffic and we presented that BS determine a efficient contention mini-slot size. We have shown the relationship between traffic size and its QoS requirements and the network performance.

  • PDF

무선 랜의 효율적인 다중억세스 프로토콜에 대한 연구 (A Study for Efficient Multiple Access Protocol in Wireless LAN)

  • 서주하;조철희
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.382-389
    • /
    • 1995
  • 이 논문은 실내용 무선 랜의 효율적인 전송 스케줄에 대한 것이다. 제안한 방법 은 대역폭의 재사용으로 전송 지연을 상당히 감소시켰으며 사용도를 크게 증가시켰다. 이 논문은 무선 랜의 구조 소개와 대역폭 재사용을 이용한 SSA 알고리즘을 서술하였고 컴퓨터 시뮬레이션을 통한 결과를 제시하였다.

  • PDF

WATM에서 음성 서비스를 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Scheme for Voice Service in WATM)

  • 김관웅;박준성;정경택;전병실
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1601-1608
    • /
    • 2001
  • 본 논문에서는 무선 ATM 환경에서 음성과 같은 실시간 서비스가 요구되는 트래픽의 QoS를 보장하기 위한 구현 방법을 제안하였다. 음성은 셀이 발생되는 토크스퍼트 구간과 셀이 발생되지 않는 휴지구간이 주기적으로 반복되는 특성을 갖는다. 따라서 음성과 같은 실시간 서비스의 QoS를 보장하기 위해서는 휴지구간 상태에 있는 음성단말의 수와 음성단말의 상태를 고려하여 음성단말의 수에 관계없이 일정한 QoS를 보장할 수 있어야 한다. 음성단말의 수에 관계없이 일정한 연결 지연시간을 제공하기 위하여, 휴지 상태에 있는 음성 단말 수와 휴지 상태의 지속시간에 따라서 동적으로 음성 예약 슬롯을 할당하는 방식을 제안한다. 컴퓨터 시뮬레이션을 통하여 slotted-ALOHA나 NC-PRMA 같은 기존의 슬롯 할당방법과 비교하였으며, 그 결과 제안된 방법이 동적으로 예약슬롯을 할당하여 부하에 관계없이 음성 트래픽에 일정한 지연시간과 낮은 충돌율을 제공하면서 프레임에 예약슬롯의 오버헤드를 최소화하므로, 채널 사용 효율을 높일 수 있음을 알 수 있었다.

  • PDF

멀티미디어 무선 네트워크에서 가변비트율 서비스를 위한 프로토콜의 설계 및 성능평가 (A Design and Evaluation of Protocol for VBR Service in Wireless Multimedia Network)

  • 임재환
    • 디지털콘텐츠학회 논문지
    • /
    • 제2권1호
    • /
    • pp.93-102
    • /
    • 2001
  • 본 논문에서는 무선 네트워크의 MAC 프로토콜로 DTDD/PS라는 프로토콜을 제안하고, 컴퓨터 시뮬레이션을 통해 성능을 평가한다. 시뮬레이션 결과 제안된 DTDD/PS 프로토콜이 시스템의 사용 상황을 반영한 슬롯의 동적 할당으로 서비스 품질을 보장할 수 있는 부하 한계를 향상시키고, 트래픽의 변동 시에도 안정된 처리율을 보임을 알 수 있다.

  • PDF

스마트 스페이스에서 RFID 시스템을 이용한 다수 이동로봇 인식 시스템 (A Recognition System for Multiple Mobile Robots Using RFID System in Smart Space)

  • 탁명환;염동회;조영조;주영훈
    • 전기학회논문지
    • /
    • 제59권11호
    • /
    • pp.2103-2107
    • /
    • 2010
  • This paper deals with the recognition of multiple mobile robots equipped with RFID tag. In the case that the number of robots recognized by each RFID reader is larger than that of allocated slots, the clashing recognition occurs. And, in the case that the total number of robots recognized by all RFID reader is larger than that of real robots, the repetitious recognition occurs. We employ the dynamic frame slot allocation by using the ALOHA algorithm to prevent the clashing recognition and estimate the number of robots by using the received signal strength indication to prevent the repetitious recognition. The numerical experiment shows the reliability and the efficiency of the proposed method.

Q-Learning based Collision Avoidance for 802.11 Stations with Maximum Requirements

  • Chang Kyu Lee;Dong Hyun Lee;Junseok Kim;Xiaoying Lei;Seung Hyong Rhee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권3호
    • /
    • pp.1035-1048
    • /
    • 2023
  • The IEEE 802.11 WLAN adopts a random backoff algorithm for its collision avoidance mechanism, and it is well known that the contention-based algorithm may suffer from performance degradation especially in congested networks. In this paper, we design an efficient backoff algorithm that utilizes a reinforcement learning method to determine optimal values of backoffs. The mobile nodes share a common contention window (CW) in our scheme, and using a Q-learning algorithm, they can avoid collisions by finding and implicitly reserving their optimal time slot(s). In addition, we introduce Frame Size Control (FSC) algorithm to minimize the possible degradation of aggregate throughput when the number of nodes exceeds the CW size. Our simulation shows that the proposed backoff algorithm with FSC method outperforms the 802.11 protocol regardless of the traffic conditions, and an analytical modeling proves that our mechanism has a unique operating point that is fair and stable.

Ethernet PON의 MAC프로토콜의 대역폭 할당 및 성능 분석 (Bandwidth Allocation and Performance Analysis of MAC Protocol for Ethernet PON)

  • 엄종훈;장용석;김성호
    • 대한전자공학회논문지TC
    • /
    • 제40권7호
    • /
    • pp.261-272
    • /
    • 2003
  • Ethernet PON(Passive Optical Network)은 최근 활발하게 연구되고 있는 경제적이고 효율적인 가입자망이다. 차세대 가입자망인 Ethernet PON의 MAC(Media Access Control) 프로토콜은 TDMA(Time Division Multiple Access)방식을 기본으로 하며, QoS(Qualify of Service)를 보장해야 하는 전용회선(Leased Line) 가입자에 적합한 고정 할당 방식과 LAN/MAN의 최선형(Best Effort) 방식에 적합한 동적 할당 방식으로 나눌 수 있다. 본 논문에서는 이들 프로토콜의 성능을 분석하기 위하여 OPNET 시뮬레이션 도구를 이용해 Ethernet PON 모델을 설계한다. 설계된 모델에 대한 단대단 Ethernet 지연(end-to-end Ethernet delay), 큐잉 지연(queuing delay), 처리(throughput)과 사용률(utilization) 분석을 통해서 MAC 프로토콜을 검증하고, 하나의 OLT(Optical Line Terminal)가 수용할 수 있는 최적의 ONU(Optical Network Unit) 개수를 산정한다. 또한, 적정한 ONU의 버퍼 크기를 제안하여 Ethernet PON의 망 효율을 극대화하는 방안을 제시한다.

차기 군 위성통신망 체계에서 이기종 단말 운용을 고려한 전력제어 기반 MF-TDMA 자원할당 기법 (A Power Control-Based MF-TDMA Resource Allocation Scheme for Next Generation Military Satellite Communication Systems)

  • 우순;박형원;이호섭;유연상;정병기
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1138-1147
    • /
    • 2012
  • 본 논문에서는 차기 군 위성통신망 체계에서 서로 다른 통신 능력을 갖는 이기종 단말을 동일 중계기 대역폭내에서 효과적으로 통합하여 운용하기 위해 전력제어를 적용한 MF-TDMA 자원할당기법을 제안한다. 제안하는 알고리즘은 burst 크기 결정 단계와 burst 구조 결정단계의 2단계로 수행된다. 먼저 burst 크기 결정 단계에서는 각 단말의 채널 상태를 기반으로 링크 버짓을 분석하여 적용 가능한 ACM 레벨과 이에 따른 burst 크기를 결정한다. 다음으로 burst 구조 결정단계에서는 앞서 도출된 각 단말 별 burst 크기를 기반으로 시간-주파수 축 상에서 할당 가능한 burst 구조를 도출하고 각 구조 별 가용 Power spectral density(PSD) 구간을 계산한다. 이기종 단말을 단일 중계기로 통합하기 위해 각 burst의 가용 PSD 구간 내에서 전력제어를 수행하며, 동일 PSD 구간을 갖는 burst를 그룹화하여 MF-TDMA 프레임 내에 할당한다. 추가적으로 할당되지 못하고 남는 슬롯에 대한 자원할당 효율을 향상시키기 위해 설정된 PSD 구간 내에서 ACM 레벨을 조절하여 빈 슬롯을 활용할 수 있는 방안을 적용하였다. 제안하는 알고리즘은 주파수 사용효율, 슬롯할당 거부율 및 burst packing 효율 측면에서 기존 방식과 비교하였으며, 기존 방식에 비해 우수한 성능을 제공함을 확인하였다.

Joint Uplink and Downlink Resource Allocation in Data and Energy Integrated Communication Networks

  • Yu, Qin;Lv, Kesi;Hu, Jie;Yang, Kun;Hong, Xuemin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.3012-3028
    • /
    • 2017
  • In this paper, we propose a joint power control strategy for both the uplink and downlink transmission by considering the energy requirements of the user equipments' uplink data transmissions in data and energy integrated communication networks (DEINs). In DEINs, the base station (BS) adopts the power splitting (PS) aided simultaneous wireless information and power transfer (SWIPT) technique in the downlink (DL) transmissions, while the user equipments (UEs) carry out their own uplink (UL) transmissions by exploiting the energy harvested during the BS's DL transmissions. In our DEIN model, there are M UEs served by the BS in order to fulfil both of their DL and UL transmissions. The orthogonal frequency division multiple access (OFDMA) technique is adopted for supporting the simultaneous transmissions of multiple UEs. Furthermore, a transmission frame is divided into N time slots in the medium access control (MAC) layer. The mathematical model is established for maximizing the sum-throughput of the UEs' DL transmissions and for ensuring their fairness during a single transmission frame T, respectively. In order to achieve these goals, in each transmission frame T, we optimally allocate the BS's power for each subcarrier and the PS factor for each UE during a specific time slot. The original optimisation problems are transformed into convex forms, which can be perfectly solved by convex optimisation theories. Our numerical results compare the optimal results by conceiving the objective of maximising the sum-throughput and those by conceiving the objective of maximising the fair-throughput. Furthermore, our numerical results also reveal the inherent tradeoff between the DL and the UL transmissions.

TDM-PON에서 동적 WDM 채널 및 대역폭 할당을 위한 MAC 프로토콜 설계 연구 (A Design of MAC Protocol for Dynamic WDM Channel and Bandwidth Allocation in TDM-PON)

  • 이성근;김일래;이용원;이상록;정대광;황성택;오윤제;박진우
    • 한국통신학회논문지
    • /
    • 제31권9B호
    • /
    • pp.777-784
    • /
    • 2006
  • 본 논문에서는 수동형 파워분배기 기반의 TDM-PON 망 구조에서 WDM 파장채널과 전송 대역폭을 동적으로 운용하는 가입자망 구조를 제안하고, 가입자 수를 확대하고 대역폭 활용의 효율성을 증가시킬 수 있는 동적 MAC 프로토콜을 제안하였다. 이를 위하여 OLT와 ONU 사이에 별도의 제어채널을 마련하고, 정보 전송에 요구되는 QoS의 수준과 정보량에 따라 파장채널과 데이터 전송 시간슬롯을 동적으로 운용하도록 하였다. 제안된 가입자망의 성능 평가는 수식적 분석과 컴퓨터 시뮬레이션을 통하여 이루어졌으며, 특히 다양한 트래픽 환경에서 제안된 가입자망 구조의 성능향상 정도를 기존 PON들과 비교 및 분석을 하였다.