• 제목/요약/키워드: Wireless packet scheduling

검색결과 120건 처리시간 0.026초

무선 망에서의 지연 비례 인터넷 차별화 서비스 제공을 위한 스케줄링 알고리즘 (Wireless Packet Scheduling Algorithm for Delay Proportional Internet Differentiated Services)

  • 유상조;이훈철
    • 대한전자공학회논문지TC
    • /
    • 제40권6호
    • /
    • pp.225-236
    • /
    • 2003
  • 본 논문에서는 인터넷 차별화 서비스 구조인 지연 비례 서비스를 무선 망 환경에서도 제공할 수 있는 WDPS(Wireless Delay Proportional Service) 스케줄링 알고리즘을 제안한다. WDPS는 무선 망의 버스트 하고 위치-종속적인 채널 에러 특성을 고려하여 현재까지 서비스 된 클래스간 지연 서비스 정도를 근거로 적응적으로 다음에 서비스할 클래스를 선택한다. 제안된 스케줄링 방법은 무선 망 에러로 생기는 클래스큐의 블록킹 문제를 해결하고, 클래스간 공정한 지연 서비스 품질을 제공하며 서비스 보상이 점진적으로 이루어져 하나의 클래스가 독점적으로 무선자원을 사용하지 못하도록 하였다. 모의 실험에서는 제안된 WDPS 스케줄링 방법을 사용하여 기존 인터넷 지연 차별화 서비스를 무선 망에서도 원하는 서비스 요구조건에 맞게 서비스 할 수 있음을 보였다.

Packet-Level Scheduling for Implant Communications Using Forward Error Correction in an Erasure Correction Mode for Reliable U-Healthcare Service

  • Lee, Ki-Dong;Kim, Sang-G.;Yi, Byung-K.
    • Journal of Communications and Networks
    • /
    • 제13권2호
    • /
    • pp.160-166
    • /
    • 2011
  • In u-healthcare services based on wireless body sensor networks, reliable connection is very important as many types of information, including vital signals, are transmitted through the networks. The transmit power requirements are very stringent in the case of in-body networks for implant communication. Furthermore, the wireless link in an in-body environment has a high degree of path loss (e.g., the path loss exponent is around 6.2 for deep tissue). Because of such inherently bad settings of the communication nodes, a multi-hop network topology is preferred in order to meet the transmit power requirements and to increase the battery lifetime of sensor nodes. This will ensure that the live body of a patient receiving the healthcare service has a reduced level of specific absorption ratio (SAR) when exposed to long-lasting radiation. We propose an efficientmethod for delivering delay-intolerant data packets over multiple hops. We consider forward error correction (FEC) in an erasure correction mode and develop a mathematical formulation for packet-level scheduling of delay-intolerant FEC packets over multiple hops. The proposed method can be used as a simple guideline for applications to setting up a topology for a medical body sensor network of each individual patient, which is connected to a remote server for u-healthcare service applications.

UMTS의 DSCH를 위한 개선된 패킷 스케줄링 알고리즘 (An Improved Packet Scheduling Algorithm for DSCH of UMTS)

  • 조현준
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.863-870
    • /
    • 2004
  • 최근들어 UMTS(Universal Mobile Telecommunication System)는 3세대 무선망의 표준으로 인식되고 있고 DSCH(Down-link Shared Chanel)는 UMTS에서 매우 효율적인 다중화 방안으로 고려되고 있다. 그러므로 UMTS에서의 DSCH를 위한 효과적인 패킷스케줄링 알고리즘 개발에 대한 연구가 필수적이다. 본 논문은 UMTS의 DSCH를 위한 개선된 패킷스케줄링 알고리즘에 대하여 기술한다. 이 알고리즘은 최대 링크 이용율을 위하여 이동호스트채널상태를 고려하며, 동시에 장기적으로 공정성을 얻기 위해 3등급 트래픽에서의 지연 한계치와 4등급 트래픽의 처리율을 함께 이용한다. 알고리즘의 타당성을 보이기 위하여 PARSEC을 이용한 모의실험을 수행하였다. 모의실험 결과는 이 알고리즘이 무선링크 이용율과 공정성 두 가지 측면에서 적적한 타협(trade-off)을 통하여 개선된 결과를 얻을 수 있음을 보여준다.

이동통신 멀티미디어 환경에서의 효율적인 크로스레이어 기반의 스케줄링 기법 (Efficient Scheduling Method based Cross-Layer on Mobile Communication Multimedia Environments)

  • 김주석;김형중;조권도;김경석
    • 한국콘텐츠학회논문지
    • /
    • 제7권10호
    • /
    • pp.1-9
    • /
    • 2007
  • 한정된 자원을 다수의 사용자에게 분배해야 하는 무선 네트워크의 환경에서 자원의 할당과 관리는 중요하다. 이를 위해 다른 레이어 간에 통합 적응하는 레이어를 디자인해야 하는 필요성이 대두되고 있다. 본 논문에서는 크로스 레이어 기반의 스케줄링 기법에 대해 다룬다. 기존의 스케줄링 기법들 살펴보고 이를 보완한 스케줄링 기법을 제시한다. 멀티미디어 서비스 환경에서는 다양한 서비스를 제공하기 때문에 스케줄링 기법 또한 다양하게 적용할 수 있어야 한다. 따라서 기존 기법에서 적용되지 않았던 서비스에 따른 스케줄링 기법을 제시하였다. 제시한 기법은 시뮬레이션을 통해 기존의 기법에 비해 무선자원 이용효율이 뛰어남을 보였다.

WBAN 환경에서 QoS 향상을 위한 패킷 스케줄링 알고리즘 (Packet Scheduling Algorithm for QoS Enhancement in WBAN)

  • 김지원;김진혁;최상방
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.99-108
    • /
    • 2014
  • WBAN(Wireless Body Area Network)은 의료 및 비의료 서비스를 지원하는 네트워크로, 데이터의 지연과 손실에 민감한 특성이 있다. 다양한 서비스를 제공하기 위해 다양한 전송률, 데이터의 우선순위 등의 요구사항들을 만족해야 한다. 본 논문에서는 WBAN의 서비스 품질을 향상시키기 위하여 데이터의 우선순위와 전송 지연 시간을 고려한 스케줄링 알고리즘을 제안한다. 이 알고리즘은 데이터의 지연 시간이 긴 플로우에 채널을 우선적으로 할당하여 동작하다가, 패킷이 큐에 일정시간이상 머물면 데이터의 우선순위에 따라 채널을 할당하여 서비스한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 의료 데이터의 수신률이 높아지고 전체 서비스의 품질이 향상된 것을 확인할 수 있었다.

Packet Scheduling with QoS and Fairness for Downlink Traffic in WiMAX Networks

  • Nie, Wei;Wang, Houjun;Park, Jong-Hyuk
    • Journal of Information Processing Systems
    • /
    • 제7권2호
    • /
    • pp.261-270
    • /
    • 2011
  • The IEEE 802.16 standard is supposed to provide a wide-range broadband wireless service, but it leaves the implementation of the wireless resource scheduler as an open issue. We have studied the scheduling problem and propose a two level scheduling (TLS) scheme with support for quality of service and fairness guarantees for downlink traffic in a WiMAX network. A central controller Base Station has a number of users, and each mobile subscriber station has different channel conditions. The same mobile subscriber station may have different service requirements at different times in the WiMAX network. Based on OPNET simulation, the results show our scheduling algorithm can increase the network throughput, maintain relative fairness, and lower delay over the round robin and weighted round robin algorithms.

Binary CDMA 기술을 이용한 무선 원격검침 시스템 구현 (Implementation of Wireless AMR System using Binary CDMA)

  • 권대길;조진웅;홍대기
    • 반도체디스플레이기술학회지
    • /
    • 제12권4호
    • /
    • pp.1-7
    • /
    • 2013
  • This paper presents the AMR (Automatic Meter Reading) system using the binary CDMA (Code Division Multiple Access) radio technology. The binary CDMA is the new radio technology in domestic research. Main implementation topics includes the binary CDMA remote meter reading system, the wireless piconet configuration for the wireless automatic meter reading, and the transmission scheduling for sending and receiving data. Also, the wireless packet data encryption is very important topics for the wireless automatic meter reading. The proposed AMR system is implemented as a pilot project in Jeju and Gangwon. It can be seen that the wireless remote reading using the binary CDMA wireless technology can be applied to the AMR system.

Multi-Parameter Based Scheduling for Multi-user MIMO Systems

  • Chanthirasekaran, K.;Bhagyaveni, M.A.;Parvathy, L. Rama
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권6호
    • /
    • pp.2406-2412
    • /
    • 2015
  • Multi-user multi-input multi-output (MU-MIMO) system has attracted the 4th generation wireless network as one of core technique for performance enrichment. In this system rate control is a challenging problem and another problem is optimization. Proper scheduling can resolve these problems by deciding which set of user and at which rate the users send their data. This paper proposes a new multi-parameter based scheduling (MPS) for downlink multi-user multiple-input multiple-output (MU-MIMO) system under space-time block coding (STBC) transmissions. Goal of this MPS scheme is to offer improved link level performance in terms of a low average bit error rate (BER), high packet delivery ratio (PDR) with improved resource utilization and service fairness among the user. This scheme allows the set of users to send data based on their channel quality and their demand rates. Simulation compares the MPS performance with other scheduling scheme such as fair scheduling (FS), normalized priority scheduling (NPS) and threshold based fair scheduling (TFS). The results obtained prove that MPS has significant improvement in average BER performance with improved resource utilization and fairness as compared to the other scheduling scheme.

모바일 3D 블루투스 게임 엔진을 위한 패킷통신 스케줄링 기법에 관한 연구 (The Study on Packet Communication Scheduling Scheme for Mobile 3D Bluetooth Game Engine)

  • 조종근;김형일
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.197-202
    • /
    • 2007
  • 본 논문에서는 OpenGL-ES 기반의 모바일 3D 블루투스 게임 엔진을 설계 및 구현하였다. 기존 모바일 3D 네트워크 게임에서는 Wap(Wireless Application Protocol)과 VM 방식(Network)을 이용한 무선인터넷 게임이 주류를 이루고 있다. 그러나, 이들 모바일 네트워크 게임의 단점으로 지적되는 무선 네트워크 접속에 따른 지나친 통신 요금의 부담으로 인해 VM 형태를 기반으로 하는 다운로드형 게임 즉, 단독형 게임이 인기를 끌고 있다. 본 논문에서는 이러한 모바일 네트워크 게임의 단점을 해결하기 위해 모바일 3D 표준(C언어 기반)인 OpenGL-ES로 근거리에 있는 사람들이 무선 인터넷에 접속하지 않고, 모바일 3D 네트워크 게임을 즐길수 있는 모바일 3D 블루투스 게임 엔진을 제작하며, 다수의 블루투스 단말기 상에서 패킷 데이터를 전송할 때, 블루투스 처리 속도를 향상시키는 스케줄링(Scheduling) 방법을 제시한다.

Data Dissemination in Wireless Sensor Networks with Instantly Decodable Network Coding

  • Gou, Liang;Zhang, Gengxin;Bian, Dongming;Zhang, Wei;Xie, Zhidong
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.846-856
    • /
    • 2016
  • Wireless sensor networks (WSNs) are widely applied in monitoring and control of environment parameters. It is sometimes necessary to disseminate data through wireless links after they are deployed in order to adjust configuration parameters of sensors or distribute management commands and queries to sensors. Several approaches have been proposed recently for data dissemination in WSNs. However, none of these approaches achieves both high efficiency and low complexity simultaneously. To address this problem, cluster-tree based network architecture, which divides a WSN into hierarchies and clusters is proposed. Upon this architecture, data is delivered from base station to all sensors in clusters hierarchy by hierarchy. In each cluster, father broadcasts data to all his children with instantly decodable network coding (IDNC), and a novel scheme targeting to maximize total transmission gain (MTTG) is proposed. This scheme employs a new packet scheduling algorithm to select IDNC packets, which uses weight status feedback matrix (WSFM) directly. Analysis and simulation results indicate that the transmission efficiency approximate to the best existing approach maximum weight clique, but with much lower computational overhead. Hence, the energy efficiency achieves both in data transmission and processing.