• Title/Summary/Keyword: TDMA(Time Division Multiple Access)

Search Result 112, Processing Time 0.027 seconds

Vertex Coloring based Slot Reuse Scheduling for Power Line Communications

  • Yoon, Sung-Guk
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.5
    • /
    • pp.2135-2141
    • /
    • 2015
  • Power line communication (PLC) is one of the major communication technologies in smart grid since it combines good communication capability with easy and simple deployment. As a power network can be modeled as a graph, we propose a vertex coloring based slot reuse scheduling in the time division multiple access (TDMA) period for PLCs. Our objective is to minimize the number of assigned time slots, while satisfying the quality of service (QoS) requirement of each station. Since the scheduling problem is NP-hard, we propose an efficient heuristic scheduling, which consists of repeated vertex coloring and slot reuse improvement algorithms. The simulation results confirm that the proposed algorithm significantly reduces the total number of time slots.

A Study on MAC Protocol Design for Mobile Healthcare (모바일 헬스케어를 위한 MAC 프로토콜 설계에 관한 연구)

  • Jeong, Pil-Seong;Kim, Hyeon-Gyu;Cho, Yang-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.323-335
    • /
    • 2015
  • Mobile healthcare is a fusion of information technology and biotechnology and is a new type of health management service to keep people's health at anytime and anywhere without regard to time and space. The WBAN(Wireless Body Area Network) technology that collects bio signals and the data analysis and monitoring technology using mobile devices are essential for serving mobile healthcare. WBAN consisting of users with mobile devices meet another WBAN during movement, WBANs transmit data to the other media. Because of WBAN conflict, several nodes transmit data in same time slot so a collision will occur, resulting in the data transmission being failed and need more energy for re-transmission. In this thesis, we proposed a MAC protocol for WBAN with mobility to solve these problems. First, we proposed a superframe structure for WBAN. The proposed superframe consists of a TDMA(Time Division Muliple Access) based contention access phase with which a node can transmit data in its own time slot and a contention phase using CSMA/CA algorithm. Second, we proposed a network merging algorithm for conflicting WBAN based on the proposed MAC protocol. When a WBAN with mobility conflicts with other WBAN, data frame collision is reduced through network reestablishment. Simulations are performed using a Castalia based on the OMNeT++ network simulation framework to estimate the performance of the proposed superframe and algorithms. We estimated the performance of WBAN based on the proposed MAC protocol by comparing the performance of the WBAN based on IEEE 802.15.6. Performance evaluation results show that the packet transmission success rate and energy efficiency are improved by reducing the probability of collision using the proposed MAC protocol.

MAC Enhancement by Utilizing Multiple Channels in IEEE 802.15.3 High-Rate Wireless Personal Area Networks (IEEE 802.15.3 Wireless PAN의 MAC에서 다중채널의 적용)

  • Lee Byung-Joo;Rhee Seung Hyong;Choi WoongChul;Chung Kwangsue;Lee Jang-Yeol;Cho Jin-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8A
    • /
    • pp.656-663
    • /
    • 2005
  • This paper presents a multi-channel enhancement scheme for the MAC protocol of IEEE 802.15.3 High-rate WPAN (Wireless Personal Area Network). The current MAC protocol of the IEEE 802.15.3 High-rate WPAN is designed for sharing a single channel among DEVs of a piconet; that is, within a single piconet, PNC prevents interference through MAC layer assignment of time slots to other DEVs using time-division multiple access. When the number of DEVs that communicate with each other frequently, is increased in a single WPAN, the size of the superframe becomes inevitably large, and this may result in a significant throughput drop or a failure to provide QoS guarantee. A multi-channel enhancement scheme for the MAC protocol of IEEE 802.15.3 High-rate WPAN is proposed to significantly increase the aguegate throughput and more reliably provide the QoS guarantees in a piconet

A Resource Scheduling Based on Iterative Sorting for Long-Distance Airborne Tactical Communication in Hub Network (허브 네트워크에서의 장거리 공중 전술 통신을 위한 반복 정렬 기반의 자원 스케줄링 기법)

  • Lee, Kyunghoon;Lee, Dong Hun;Lee, Dae-Hong;Jung, Sung-Jin;Choi, Hyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.12
    • /
    • pp.1250-1260
    • /
    • 2014
  • In this paper, a novel resource scheduling, which is used for hub network based long distance airborne tactical communication, is proposed. Recently, some countries of the world has concentrated on developing data rate and networking performance of CDL, striving to keep pace with modern warfare, which is changed into NCW. And our government has also developed the next generation high capacity CDL. In hub network, a typical communication structure of CDL, hybrid FDMA/TDMA can be considered to exchange high rate data among multiple UAVs simultaneously, within limited bandwidth. However, due to different RTT and traffic size of UAV, idle time resource and unnecessary packet transmission delay can occur. And these losses can reduce entire efficiency of hub network in long distance communication. Therefore, in this paper, we propose RTT and data traffic size based UAV scheduling, which selects time/frequency resource of UAVs by using iterative sorting algorithm. The simulation results verified that the proposed scheme improves data rate and packet delay performance in low complexity.

Channel Time Allocation Using Multi-­Channel MAC In High-­Rate Wireless Personal Area Network (고속 무선 PAN에서 다중채널 MAC을 이용한 채널 타임 할당)

  • 이병주;이승형;현영균;김용석;장기수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.505-507
    • /
    • 2003
  • IEEE 802.15.3 High­Rate WPAN(Wireless Personal Area Network)는 10m 내외의 무선환경에서 실시간 비디오, 고품질 오디오 및 대용량 파일 전송을 가능케 하는 기술이다. 하나의 네트워크를 piconet단위로 구성하고 하나의 piconet에는 PNC(piconet coordinator)가 TDMA(Time Division Multiple Access) 방식으로 DEV(device)들에게 채널타임을 할당한다. 본 논문에서는 IEEE 802.15.3 High­Rate WPAN 환경에서 하나의 piconet이 형성된 경우 동시에 여러 개의 채널을 최대한 활용하기 위한 다중 채널 MAC을 제안하고 이를 위한 타임 할당 방식을 연구한다.

  • PDF

CSMA/CD-TDM/SD Adaptive Control Scheme in Bus-type Integrated Date/Voice Local Atrea Networks (버스형 데이터/음성 공용 LAN에서의 CSMA/CD-TDM/SD 적응제어방식)

  • 황병문;최흥문
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.2
    • /
    • pp.148-159
    • /
    • 1987
  • This paper proposes CSMA/CD-TDM/SD(carrier sense multiple access/collision detection-time division multiplexing/silence detection) control scheme in bus type integrated data/voice local area networks. Simulation results show that this control scheme satisfies the lossless real-time constraints of the voice traffic and improves the data throughput-delay characteristics as compared to those of the CSMA/CD/MPD and the CSMA/CD-TDMA.

  • PDF

PM-MAC : An Efficient MAC Protocol for Periodic Traffic Monitoring In Wireless Sensor Networks (무선 센서 네트워크에서 주기적인 트래픽의 효율적인 모니터링을 위한 MAC 프로토콜)

  • Dong-Min Kim;Seong-Cheol Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1328-1331
    • /
    • 2008
  • 본 논문에서는 트리구조의 네트워크 환경에서 주기적인 트래픽의 효율적인 모니터링을 위한 TDMA(Time Division Multiple Access)기반의 스케줄링 알고리즘을 제안한다. 주기적인 모니터링 환경을 위해 제안된 기존의 연구[1]는 트리구조가 깊어지고, 자식 노드들이 많은 환경에서 에너지 소모가 증가하고, 데이터 처리율이 떨어지는 문제점을 갖는다. 이를 해결하기 위해 유휴 타임 슬롯(Time Slot)을 활용하고, 데이터를 중복되지 않게 보내는 알고리즘을 제안한다. 제안된 알고리즘은 기존연구와의 비교를 통해 더 높은 데이터 처리율과, 에너지를 적게 소모함을 보였다.

Networked Airborne Relay-Based Positioning Scheme and Performance Enhancement Study Based on TDMA Networks (시분할다중접속 네트워크 기반의 공중 중계 기반 융합 측위 기법 및 성능 향상 연구)

  • Lee, Kyuman;Noh, Hongjun;Park, Hyungwon;Lim, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1824-1833
    • /
    • 2016
  • In this paper, we propose networked airborne relay-based positioning scheme (N-ARPS) based on time division multiple access (TDMA) networks to improve the performance of relative navigation (RelNav). To integrate the ARPS into TDMA, there are three problems such as slot allocation, selection of airborne relays, and method for signal loss to be solved. A subframe of N-ARPS is designed to assign the slots for broadcast and relay of navigation signals consecutively to minimize the effect of mobility. The selection algorithm determines the optimum set of airborne relays by selecting evenly distributed nodes depending on their distances to the master station. Finally, we uses precise position location information (PPLI) messages, which are received in data transmission period, to estimate a user position when the navigation signals are missing. The simulation results indicate that N-ARPS significantly improves user accuracy over RelNav.

Multiuser Resource Allocation Scheme Considering Link Layer Effective Capacity in OFDMA Systems (직교 주파수 분할 다원 접속 시스템에서 실효 링크 계층 용량을 고려한 다중 사용자 자원 할당 기법)

  • Sung Si-Hwan;Yoo Myung-Sik;Shin Yo-An;Lee Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.508-516
    • /
    • 2006
  • The explosive growth of wireless network users and the existence of various wireless services have demanded high rate throughput as well as user's QoS guarantees. Towards this, this paper proposes QoS-oriented subcarrier allocation scheme considering the QoS provisioning of multiple users, which is major requirement for wireless network design point of view. This paper introduces joint RR/K&H combined with M-LWDF(Modified Largest Weighted Delay First) scheme throughout observing statistical channel behavior and real time queuing analysis for appropriate resource allocation tightly connected to multiuser scheduling. Accordingly, the system throughput can be enhanced, and the QoS demanded for delay sensitive services can be satisfied. Furthermore, the proposed scheme is applied for OFDMA(Orthogonal Frequency Division Multiple Access) systems to allocate sub-carriers in optimal way. The simulation results verify plausible performances of proposed resource allocation scheme via showing superior effective capacity under time-varying physical-layer channel behaviors.

Degrees of Freedom of Two-Cluster MIMO Multiway Relay Interference Channels Using Blind Interference Neutralization

  • Zhang, Bowei;Feng, Wenjiang;Dong, Tingting;Deng, Yina
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.1
    • /
    • pp.168-186
    • /
    • 2016
  • In this paper, we investigate the degrees of freedom (DoF) of a two-cluster multiple-input multiple-output (MIMO) multiway relay interference channel (mRIC), where there are two relays and two users per cluster. In this channel, users within the same cluster exchange messages among themselves with the help of two relays.We first obtain the DoF upper bound of the considered MIMO mRIC based on cut-set bound. Then, we propose a novel transmission strategy, blind interference neutralization (BIN), to approach the DoF upper bound. This new method utilizes the overheard information at two relays and focuses on the beamforming matrix designs at two relays so that the channel state information (CSI) at users is not required. Through theoretical analysis and numerical simulations, we show that the DoF upper bound can be obtained by using the BIN scheme. From simulation results, we show that the proposed BIN scheme can provide significant performance gain over the conventional time division multiple access (TDMA) scheme in terms of DoF. In addition, we show that the BIN scheme is a superior approach to the existing signal space alignment (SSA) schemes for the considered mRIC.