• Title/Summary/Keyword: wireless scheduling

Search Result 470, Processing Time 0.026 seconds

Radio Resource Management Algorithm for Uplink Coordinated Cooperative Spatial Multiplexing (셀 간 협동 CSM에서 상향 링크 용량 개선을 위한 자원 할당 알고리즘)

  • Mun, Cheol;Jo, Han-Shin
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.11
    • /
    • pp.1311-1317
    • /
    • 2010
  • In this paper, for a uplink space division multiple access system named cooperative spatial multiplexing(CSM), radio resource management(RRM) algorithms are proposed based on sharing uplink channel information among a serving base station(BS) and interfering BSs in a uplink coordinated wireless communication system. A constrained maximum transmit power algorithm is proposed for mobile station(MS) to limit uplink inter-cell interference(ICI). And joint scheduling algorithm among coordinated BSs is proposed to enhance uplink capacity through ICI mitigation by using channel information from interfering BSs. It is shown that the proposed RRM algorithm provides a considerable uplink capacity enhancement by effective ICI mitigation only with moderate complexity.

Electricity Cost Minimization for Delay-tolerant Basestation Powered by Heterogeneous Energy Source

  • Deng, Qingyong;Li, Xueming;Li, Zhetao;Liu, Anfeng;Choi, Young-june
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5712-5728
    • /
    • 2017
  • Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.

Performance Analysis of the MAC protocol for the Broadband Wireless Access System (광대역 무선 접속 시스템의 MAC 프로토콜 성능분석)

  • Cho Kwang-Oh;Hwang You-Sun;Park Ae-Soon;Lee Jong-Kyu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.6 s.336
    • /
    • pp.33-40
    • /
    • 2005
  • In this paper, we analyzed the DRMA(Dynamic Reservation Multiple Access) protocol with Rayleigh fading, shadowing, and capture effect for the Broadband fireless Access System. We consider the TDMA-based protocols, since these are based on the standard for IEEE 802.16 WMAN, IEEE 802.20 MBWA, and ETSI HIPERLAN//2. The results of analytical model will be apply the development of collision resolution algorithm, scheduling algorithm and the dynamic change of system parameters.

Multiple-Phase Energy Detection and Effective Capacity Based Resource Allocation Against Primary User Emulation Attacks in Cognitive Radio Networks

  • Liu, Zongyi;Zhang, Guomei;Meng, Wei;Ma, Xiaohui;Li, Guobing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1313-1336
    • /
    • 2020
  • Cognitive radio (CR) is regarded as an effective approach to avoid the inefficient use of spectrum. However, CRNs have more special security problems compared with the traditional wireless communication systems due to its open and dynamic characteristics. Primary user emulation attack (PUEA) is a common method which can hinder secondary users (SUs) from accessing the spectrum by transmitting signals who has the similar characteristics of the primary users' (PUs) signals, and then the SUs' quality of service (QoS) cannot be guaranteed. To handle this issue, we first design a multiple-phase energy detection scheme based on the cooperation of multiple SUs to detect the PUEA more precisely. Second, a joint SUs scheduling and power allocation scheme is proposed to maximize the weighted effective capacity of multiple SUs with a constraint of the average interference to the PU. The simulation results show that the proposed method can effectively improve the effective capacity of the secondary users compared with the traditional overlay scheme which cannot be aware of the existence of PUEA. Also the good delay QoS guarantee for the secondary users is provided.

Energy-Saving Distributed Algorithm For Dynamic Event Region Detection (역동적 이벤트 영역 탐색을 위한 에너지 절약형 분산 알고리즘)

  • Nhu, T.Anh;Na, Hyeon-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.360-365
    • /
    • 2010
  • In this paper, we present a distributed algorithm for detecting dynamic event regions in wireless sensor network with the consideration on energy saving. Our model is that the sensing field is monitored by a large number of randomly distributed sensors with low-power battery and limited functionality, and that the event region is dynamic with motion or changing the shape. At any time that the event happens, we need some sensors awake to detect it and to wake up its k-hop neighbors to detect further events. Scheduling for the network to save the total power-cost or to maximize the monitoring time has been studied extensively. Our scheme is that some predetermined sensors, called critical sensors are awake all the time and when the event is detected by a critical sensor the sensor broadcasts to the neighbors to check their sensing area. Then the neighbors check their area and decide whether they wake up or remain in sleeping mode with certain criteria. Our algorithm uses only 2 bit of information in communication between sensors, thus the total communication cost is low, and the speed of detecting all event region is high. We adapt two kinds of measure for the wake-up decision. With suitable threshold values, our algorithm can be applied for many applications and for the trade-off between energy saving and the efficiency of event detection.

  • PDF

Novel scheduling method for business card exchange with multi users using ZigBee (ZigBee 이용 다자간 명함 교환을 위한 효율적 스케줄링 기법)

  • Lee, Jun-Gu;Lim, Myoung-Seob
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.2
    • /
    • pp.154-158
    • /
    • 2008
  • Autonomous business card exchange system using ZigBee with low power and short range was configured In the autonomous business card exchange system characterized as full mesh network in which every node exchanges each information one by one, it is necessary to reduce the time taken for information to be exchanged. In this paper, the novel method where the node ID is exchanged based on CSMA/CA and then the information of each node is broadcast to other nodes according to the ID list based on FIFO. The time required for exchanging information using the proposed method was analyzed and compared with the direct exchange method based on CSMA/CA. The results show that it takes less time in the proposed method than the direct exchange time.

  • PDF

A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy

  • Sheikh, Sajid M.;Wolhuter, Riaan;Engelbrecht, Herman A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.5
    • /
    • pp.2499-2522
    • /
    • 2017
  • Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

An adaptable polling scheme for real time traffic support in IEEE 802.11 networks

  • Pak Jin-suk;Son Jae-min;Cho Chi-woo;Lee Ho-seung;Han Ki-jun
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.313-316
    • /
    • 2004
  • This paper presents a new dynamically adaptable polling scheme for efficient support of real-time traffic over an IEEE 802.11 wireless LAN network. The poll scheduling plays an important role in IEEE 802.11 PCF. However, the current version of the polling list management scheme proposed in the IEEE802.11 standard is inefficient when a variable number of mobile stations have variable packets to transmit. If Point Coordinator(PC) has an exact information on the station status, it is possible to efficiently perform polling. In this thesis. we suggest an adaptable polling scheme to meet requirements of the stations. In our scheme, each station transmits packets including a piggyback information to inform that it wants to receive a poll in the next polling duration. Simulation results indicate that our scheme may reduces the packet discard ratio and real-time packet transfer delay.

  • PDF

Various Traffic Class Data for Real Time Scheduling in the Wireless ATM Network (무선 ATM망에서 다양한 트래픽 클래스를 위한 실시간 만족 스케줄링)

  • Yang, Young-Rok;Lee, Hyun-Jung;Yup, Jae-Hun;Lee, Eun-Hui;Kim, Myung-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1415-1418
    • /
    • 2002
  • 최근 정보 통신 기술의 발달에 따라 음성 서비스 등과 같은 단일 서비스를 제공하던 무선 통신망이 음성, 데이터, 고화질 정지화면, 동영상 및 다양한 정보형태의 멀티미디어 서비스를 추구하고 있다. 이처럼 다양한 종류의 멀티미디어 트래픽을 지원하기 위해서는 매체 접근 제어(MAC) 프로토콜이 필요하다. 본 논문에서는 서로 다른 종류의 트래픽이 혼재된 무선 ATM 환경에서 폭주제어 정보를 가지고 각 트래픽 클래스의 QoS를 만족할 수 있는 동적 자원 할당 방식 기반의 MAC 프로토콜을 제안한다. 각 트래픽 클래스의 데이터 전송 스케줄링을 제안함으로서 CBR이나 VBR의 실시간 데이터의 손실을 최소화하고 네트워크 상태에 따른 ABR 트래픽 클래스에 최소의 고정적인 대역폭을 할당함으로서 실시간 비실시간 데이터의 비효율성 문제 해결 방안을 제시한다. 그리고 각각의 트래픽 모델에 대한 허용 테스트 식을 제공함으로서 다른 실시간 또는 비실시간 채널에 영향을 수지 않고 새로운 채널을 설정한 수 있는 방안을 제시한다.

  • PDF

Link Error Analysis and Modeling for Video Streaming Cross-Layer Design in Mobile Communication Networks

  • Karner, Wolfgang;Nemethova, Olivia;Svoboda, Philipp;Rupp, Markus
    • ETRI Journal
    • /
    • v.29 no.5
    • /
    • pp.569-595
    • /
    • 2007
  • Particularly in wireless communications, link errors severely affect the quality of the services due to the high error probability and the specific error characteristics (burst errors) in the radio access part of the network. In this work, we show that thorough analysis and appropriate modeling of radio-link error behavior are essential to evaluate and optimize higher layer protocols and services. They are also the basis for finding network-aware cross-layer processing algorithms which are capable of exploiting the specific properties of the link error statistics, such as predictability. This document presents the analysis of the radio link errors based on measurements in live Universal Mobile Telecommunication System (UMTS) radio access networks as well as new link error models originating from that analysis. It is shown that the knowledge of the specific link error characteristics leads to significant improvements in the quality of streamed video by applying the proposed novel network- and content-aware cross-layer scheduling algorithms. Although based on live UMTS network experience, many of the conclusions in this work are of general validity and are not limited to UMTS only.

  • PDF