• 제목/요약/키워드: Transmission slot assignment

검색결과 17건 처리시간 0.02초

시분할 다중접속 통신시스템에서 전송주기를 고려한 시간슬롯 할당 알고리즘 (A Time Slot Assignment Algorithm Based on Transmission Interval in Time Division Multiple Access Communication System)

  • 이주형;조준영;박경미;이승찬
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.181-188
    • /
    • 2012
  • 본 논문에서는 요구할당 다중접속 기반의 네트워크에서 다양한 전송주기의 특징을 고려하여 주어진 시간슬롯을 효율적으로 운용할 수 있는 중심국의 시간슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘의 성능을 검증하기 위해 시뮬레이션으로 제안 알고리즘과 랜덤 할당 알고리즘을 비교하였다. 시뮬레이션 결과, 제안한 알고리즘의 시간슬롯 이용효율이 랜덤 할당 알고리즘 보다 우수함을 확인할 수 있었으며, 이러한 경향은 네트워크 혼잡도가 낮은 환경에서 짧은 전송주기의 시간슬롯 할당에 있어서 더욱 뚜렷하였다.

Joint Transmission Slot Assignment, FSO Links Allocation and Power Control for Hybrid RF/FSO Wireless Mesh Networks

  • Zhao, Yan;Shi, Wenxiao;Shi, Hanyang;Liu, Wei;Wu, Pengxia
    • Current Optics and Photonics
    • /
    • 제1권4호
    • /
    • pp.325-335
    • /
    • 2017
  • Hybrid radio frequency/free space optical (RF/FSO) wireless mesh networks have attracted increasing attention for they can overcome the limitations of RF and FSO communications and significantly increase the throughput of wireless mesh networks (WMNs). In this article, a resource assignment optimization scheme is proposed for hybrid RF/FSO wireless mesh networks. The optimization framework is proposed for the objective of maximizing throughput of overall hybrid networks through joint transmission slot assignment, FSO links allocation and power control with the consideration of the fading nature of RF and FSO links. The scheme is formulated as an instance of mixed integer linear program (MILP) and the optimal solutions are provided using CPLEX and Gurobi optimizers. How to choose the appropriate optimizer is discussed by comparing their performance. Numerous simulations are done to demonstrate that the performance of our optimization scheme is much better than the current case of having the same topology.

지그비 네트워크에서의 전송 시간 할당 방법 (An Transmission Time Allocation Scheme in ZigBee Network)

  • 최효현
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.119-126
    • /
    • 2011
  • 지그비 네트워크는 비콘 전송 방식을 사용하는 경우 지그비 기기들은 코디네이터의 전송 범위 제약을 받고, 비콘 전송 방식을 사용하지 않는 경우는 지그비 기기들이 특정 시간에만 동작하고 나머지는 sleep 모드로 전환하는 에너지 절약 방법을 적용하기 쉽지 않다. 본 논문에서는 비콘 전송 방식을 사용하지 않고 특정 전송 시간을 지정해 주는 활성화 슬롯할당 방법을 제안한다. 지그비의 분산 주소 할당 기법을 기반으로 하며 코디네이터의 전송범위 제약을 받지 않아 확장성을 지원해준다. 본 논문에서는 활성화 슬롯의 구조와 활성화 슬롯을 할당해주는 순서에 대해 설명하고 이를 지그비 기기들의 동작 방식에 대해 기술한다. 모의실험을 통하여 제안한 방식을 검증하고 성능 평가를 보인다. 제안 방안은 산업 자동화와 환경 감시 등의 큰 규모의 네트워크에 유용하게 활용될 수 있다.

무선 ATM에서 In-Band파라미터를 이용한 VBR트래픽의 적응적 슬롯할당에 관한 연구 (Adaptable Dynamic Slot Assignment of VBR Traffics Using In-band Parameter in Wireless ATM)

  • 백종일;전찬용;김영철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.131-134
    • /
    • 2000
  • Only MAC protocol can satisfy the service quality of the request of bandwidth, delay time, and cell loss at the same time and it is because MAC protocol provides mobile terminal an environment to use channel evenly and effectively This Paper has been adapted Mobile ATM Standardization of ETSI in maximum and used not only for practicing in-band signal to a priority order but also to the next reserved slot assignment of the dynamic frame. Also, by accepting VBR traffic more adaptively, the effectiveness of transmission channel has been maximized as well, and these are compared with the old way of it and analyzed to confirm the effectiveness.

  • PDF

적응형 저전력 전송 기법을 사용한 효율적인 BMA 데이터 전송 기술 (An Efficient Data Transmission Strategy using Adaptive-Tier Low Transmission Power Schedule in a Steady-state of BMA)

  • 김상철
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.103-111
    • /
    • 2010
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜에서 적응형 저전력 전송 기법을 이용한 효율적인 타임 슬롯 할당 데이터 전송 기법을 제안한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반의 제한된 무선 통신 채널의 재사용을 특징으로 가지고 있기 때문에 ad hoc 알고리즘 개발 시 노드 수의 증가에 따른 효율적인 타임 슬롯 할당 및 저전력 전송 기법 문제는 주요한 연구 과제이다. 제안된 알고리즘은 이웃 클러스터의 패킷 전송에서 발생하는 전력 간섭을 최소화함으로 얻어지는 패킷 충돌 회피의 장점을 이용하여, 클러스터에서 사용되는 총 전력 소비량을 최소화하고, 나아가, TDMA 슬롯의 패킷 처리량을 높이는 것을 목표로 한다. 제안된 적응형 저전력 전송 기법을 기존의 two-tier 전력 전송 기법과 비교 분석한 결과, BMA 프로토콜에 의한 메시지 전송에서 15.8%의 에너지 사용 저감 효과를 나타내었으며, 또한 4.66% 높은 타임 슬롯 사용 효율성을 나타내었다.

광가입자망의 트래픽 분석에 관한 연구 (A Study on the Traffic Analysis of Optical Subscriber Network)

  • 정해영;이흥재;최진규;이우섭;유제훈
    • 전기전자학회논문지
    • /
    • 제6권2호
    • /
    • pp.161-168
    • /
    • 2002
  • 근래의 네트워크에선, 다양하고, 증가된 네트워크의 트래픽을 수용하기 위해 정보의 전달매체는 전기적인 신호에서 보다 빠른 빛으로 그 매개체가 바뀌어 가고 있다. 본 논문에서는 AweSim을 이용하여 성능 분석 프로그램을 개발하고, 초고속 광가입자 분배망으로 EPON에 대해 여러 가지 조건으로 시뮬레이션 하였다. ONU의 개수에 따른 영향, 부하변화에 따른 영향, 슬롯 할당방식에 따른 영향 등을 살펴보았다. 시뮬레이션 결과, 분배망의 트래픽 처리에는 ONU의 개수, 타임 슬롯의 할당 방식이 큰 영향을 주는 것으로 판단되며, 고정길이 슬롯 할당방식 보다는 가변 슬롯 수 할당방식이 트래픽 처리에 효율적인 것으로 분석되었다.

  • PDF

분리된 예약채널에 의한 요구할당 다중접근방법에 관한 연구 (A Study on Demand Assignment Multiple Access Algorithm based on Seperated Reservation Channel)

  • 한정항;송주석
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.696-708
    • /
    • 1992
  • 본 연구에서는 전송프레임에 대한 예약과 데이터 전송이 순차적으로 반복되는 기존의 다중접근방식에서의 채널효율의 저하와 지연특성의 불안정성을 개선하기 위해 위상채널 구조에서 예약 채널과 데이터전송 채널을 논리적으로 분리하여 서로 독립적으로 운영되도록 구성하고, 그 위에서 요구할당 다중접근 알고리즘을 설계했다. 이것은 예약과 데이터 전송을 각각 서로에 대해 독립적으로 수행하게 하고, 데이터전송 채널에서의 프레임 구조를 제거하여 예약을 슬롯단위로 수행함으로써 일정한 수준의 \ulcorner즉 예약 채널 용량-고정적인 대역폭 낭비를 감수하면서 데이터 전송 채널의 효율을 극대화 시키고, 각 지구국에서의 트래픽 변동을 보다 효과적으로 수용하며, 안정된 전송지연 특성과 공평성을 획득함으로써 시스템의 전체적인 성능을 향상시키는데 목적이 있다.

  • PDF

Performance Analysis of Packet CDMA R-ALOHA for Multi-media Integration in Cellular Systems with Adaptive Access Permission Probability

  • Kyeong Hur;Eom, Doo-Seop;Tchah, Kyun-Hyon
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2109-2119
    • /
    • 2000
  • In this paper, the Packet CDMA Reservation ALOHA protocol is proposed to support the multi-traffic services such as voice and videophone services with handoff calls, high-rate data and low-rate data services efficiently on the multi-rate transmission in uplink cellular systems. The frame structure, composed of the access slot and the transmission slot, and the proposed access permission probability based on the estimated number of contending users for each service are presented to reduce MAI. The assured priority to the voice and the videophone handoff calls is given through higher access permission probability. And through the proposed code assignment scheme, the voice service can be provided without the voice packet dropping probability in the CDMA/PRMA protocols. The code reservation is allowed to the voice and the videophone services. The low-rate data service uses the available codes during the silent periods of voice calls and the remaining codes in the codes assigned to the voice service to utilize codes efficiently. The high-rate data service uses the assigned codes to the high-rate data service and the remaining codes in the codes assigned to the videophone service. Using the Markov-chain subsystem model for each service including the handoff calls in uplink cellular systems, the steady-state performances are simulated and analyzed. After a round of tests for the examples, through the proposed code assignment scheme and the access permission probability, the Packet CDMA Reservation ALOHA protocol can guarantee the priority and the constant QoS for the handoff calls even at large number of contending users. Also, the data services are integrated efficiently on the multi-rate transmission.

  • PDF

Polynomial Time Algorithm for Satellite Communications Scheduling Problem with Capacity Constrainted Transponder

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권6호
    • /
    • pp.47-53
    • /
    • 2016
  • This paper deals with the capacity constrained time slot assignment problem(CTSAP) that a satellite switches to traffic between $m{\times}n$ ground stations using on-board $k{\leq}_{min}\{m,n\}$ k-transponders switching modes in SS/TDMA time-division technology. There was no polynomial time algorithm to solve the optimal solution thus this problem classified by NP-hard. This paper suggests a heuristic algorithm with O(mn) time complexity to solve the optimal solution for this problem. Firstly, the proposed algorithm selects maximum packet lengths of $\({mn \atop c}\)$ combination and transmits the cut of minimum packet length in each switching mode(MSMC). In the case of last switching mode with inefficient transmission, we applies a compensation strategy to obtain the minimum number of switching modes and the minimum makespan. The proposed algorithm finds optimal solution in polynomial time for all of the experimental data.

QoS를 지원하는 무선센서 네트워크에서의 QMAC 프로토콜 (QMAC Protocol Supporting QoS in Wireless Sensor Networks)

  • 이진영;김성철
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.598-603
    • /
    • 2007
  • 본 논문에서는 무선센서 네트워크에서 서비스의 질(QoS)을 지원하면서 전송 효율을 높이기 위한 무선 센서네트워크에서의 QMAC 프로토콜을 제안한다. 제안된 QMAC에서는 우선순위를 가지는 패킷 전송을 원하는 송신노드가 CSMA/CA 방식을 통하여 수신 노드에게 전송 요청을 하고, 수신 노드에서는 네트워크 토폴로지와 전송되어지는 패킷의 우선순위와 전송 트래픽 양에 따라 TDMA 방식으로 적절히 슬롯을 할당함으로 여러 수신 노드들 사이에 슬롯 중복 할당으로 인한 충돌을 낮춤으로 QoS를 지원하면서 동시에 전송효율을 높일 수 있다는 장점을 가진다.