• 제목/요약/키워드: wireless scheduling

검색결과 470건 처리시간 0.03초

시분할 이중화 상향 링크 셀룰러 네트워크에서 사용자의 간섭 환경을 고려한 적응적 스케쥴링 기법 (Adaptive scheduling scheme considering users' interference environment in TDD uplink cellular networks)

  • 조문제;이웅섭;김성환;류종열;반태원
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1480-1485
    • /
    • 2017
  • 서빙 기지국과의 자기 신호 채널 이득이 가장 큰 사용자를 선택하여 자원을 할당하는 기존의 max SNR 방식은 간섭 영향이 크지 않은 환경에서 우수한 성능을 나타내며, 서빙 기지국과의 자기 신호 채널 이득과 함께 사용자가 인접 셀의 기지국에 야기하는 간섭을 함께 고려하여 자원을 할당하는 max SGIR 방식은 간섭이 큰 환경에서 뛰어난 성능을 나타낸다. 이처럼, 기존의 자원할당 방식들은 각기 다른 간섭 환경에서 최적의 성능을 나타낸다. 본 논문에서는 이러한 기존 방식의 단점을 극복하기 위하여 적응적 스케쥴링 기법을 제안한다. 제안된 방식은 max SNR 기법에 따라서 사용자를 선택하며, 선택된 사용자 발생 간섭량이 특정 임계치보다 클 경우 max SGIR 방식에 따라서 새로운 사용자가 선택된다. Monte-Carlo 시뮬레이션을 통한 성능 분석 결과에 따르면 제안 방식은 다양한 간섭 환경에서 기존의 방식들 대비 항상 우수한 성능으로 최대 30%의 성능향상을 보였다.

WMSN에서 비디오 영상의 특성을 고려하여 적응적 타임아웃 스케줄링을 적용한 QoS 보장 기법 (Technique of ensuring QoS by applying adaptive timeout scheduling and considering characteristic of video image in WMSN)

  • 박종우;정승완;백장운;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.387-388
    • /
    • 2012
  • 최근 무선 멀티미디어 센서 네트워크(WMSN : Wireless Multimedia Sensor Network)에서 비디오 영상을 전송하는데 있어 그 특성을 고려하지 않은 전송 방법으로 인하여 영상 정보에 대한 신뢰도가 낮다는 문제점이 있다. 본 논문은 WMSN에서 비디오 프레임의 구성요소인 I, P, B 픽처의 특성에 따라 타임아웃을 동적으로 설정하여 노드와 노드간의 패킷 수신율을 증가시켜 전체 서비스의 QoS를 제공하고, 이벤트를 감지하여 특정 구간의 영상 정보를 제공받을 수 있는 기법을 제안한다.

무선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위한 스케줄링 정책 (Real-time Multimedia data service scheduling in Wireless ATM Netsworks)

  • 민승현;이현정;이정환;신규철;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.814-816
    • /
    • 2001
  • 최근 정보 통신 기술의 발전에 따라 음성 서비스 등과 같은 단일 서비스를 제공하던 무선 통신망이 음성, 데이터, 고화질 정지화면, 동영상 및 다양한 정보형태의 멀티미디어 데이터 서비스를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연한계를 보장하고 비 실시간 멀티미디어 데이터들의 데이터 손실을 최소화해야 한다. 무선 ATM망은 기본적으로 ATM 전송방식을 사용하고 있지만 유선 ATM망에 비해 제한된 대역폭파 높은 전송지연, 비트 에러율과 이동성이라는 특수성을 고려하여 유선 ATM망과 많은 차이가 있다. 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 유선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위해 적용되는 TCRM(Traffic-Controlled Rate Monotonic Priority scheduing)정책을 Uplink 와 Downlink 시 각각 다른 방법으로 적용하여 실시간 멀티미디어 데이터 전송 스케줄링 정clr을 제안하고, 예약버퍼(reservation buffer) 와 임의의 전송 속도 P$_{k}$ 를 사용하여 TCRM의 단점인 비 실시간 데이터에 대한 비효율성 문제 해결안을 제시한다.

  • PDF

WiBEEM : U-City 핵심 서비스 구현을 일한 최적의 USN 아키텍처

  • 전호인
    • 정보와 통신
    • /
    • 제23권12호
    • /
    • pp.17-36
    • /
    • 2006
  • 본 고에서는 U-City를 구현할 때 가장 핵심적인 부가 서비스를 제공할 수 있는 서비스의 종류를 소개하고 이 서비스들이 필요로 하는 공통적인 요구사항을 정리한 후 이 서비스 구현에 적용 가능한 근거리 무선 통신 기술로서 최적의 프로토콜인 WiBEEM (Wireless Beacon-enabled Energy Efficient Mesh Network) 기술에 대해 소개하였다. WiBEEM 기술은 정보통신부가 추진한 IT 839 정책 중에서 핵심 인프라기술로 인정받고 있는 USN(Ubiquitous Sensor Network)을 위한 최적의 아키텍처로, Mesh Network를 구현 시 Bluetooth나 ZigBee 기술이 해결하지 못하는 다양한 문제점들을 해결하기 위해 여러 개의 Beacon을 수용하는 새로운 Superframe 구조를 제안하였으며 여러 개의 비컨들이 충돌없이 네트워크 정보를 전송할 수 있는 최적의 Beacon Scheduling 기법을 채택하였다. 또한 WiBEEM 기술은 기기의 이동성을 제공해 주기 위해 LAA (Last Address Assigned) 기법을 이용한 새로운 Short Address 할당 기법을 채택함으로써 16-bit 주소 공간을 낭비 없이 사용할 수 있게 하였으며 이동하는 기기와의 정보 전송을 위해 고속의 Routing 기법을 제공하는 USN 최적의 아키텍처이다.

Measurement Allocation by Shapley Value in Wireless Sensor Networks

  • Byun, Sang-Seon
    • Journal of information and communication convergence engineering
    • /
    • 제16권1호
    • /
    • pp.38-42
    • /
    • 2018
  • In this paper, we consider measurement allocation problem in a spatially correlated sensor field. Our goal is to determine the probability of each sensor's being measured based on its contribution to the estimation reliability; it is desirable that a sensor improving the estimation reliability is measured more frequently. We consider a spatial correlation model of a sensor field reflecting transmission power limit, noise in measurement and transmission channel, and channel attenuation. Then the estimation reliability is defined distortion error between event source and its estimation at sink. Motivated by the correlation nature, we model the measurement allocation problem into a cooperative game, and then quantify each sensor's contribution using Shapley value. Against the intractability in the computation of exact Shapley value, we deploy a randomized method that enables to compute the approximate Shapley value within a reasonable time. Besides, we envisage a measurement scheduling achieving the balance between network lifetime and estimation reliability.

Spatial Reuse Algorithm Using Interference Graph in Millimeter Wave Beamforming Systems

  • Jo, Ohyun;Yoon, Jungmin
    • ETRI Journal
    • /
    • 제39권2호
    • /
    • pp.255-263
    • /
    • 2017
  • This paper proposes a graph-theatrical approach to optimize spatial reuse by adopting a technique that quantizes the channel information into single bit sub-messages. First, we introduce an interference graph to model the network topology. Based on the interference graph, the computational requirements of the algorithm that computes the optimal spatial reuse factor of each user are reduced to quasilinear time complexity, ideal for practical implementation. We perform a resource allocation procedure that can maximize the efficiency of spatial reuse. The proposed spatial reuse scheme provides advantages in beamforming systems, where in the interference with neighbor nodes can be mitigated by using directional beams. Based on results of system level measurements performed to illustrate the physical interference from practical millimeter wave wireless links, we conclude that the potential of the proposed algorithm is both feasible and promising.

Performance Analysis of Bluetooth Piconet

  • Shin, Soo-Young;Park, Hong-Seong;Kwon, Wook-Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.414-417
    • /
    • 2003
  • In this paper, a performance of Bluetooth piconet is analyzed. Average cycle time, average waiting time, average transfer delay and average queue length are used for measure of performance (MOP). Simple round robin (RR) scheduling policy with exhaustive service is used for the analysis. Packet loss is considered because of noise environments of wireless communication. Numerical results have been presented. Simulation is performed to validate the correctness of analysis.y and its maximum operating frequency is 800MHz.

  • PDF

실시간 운영체제를 이용한 내장형 웹서버 시스템 개발 (Development of Embedded Web Server System Using a Real-Time OS)

  • 정명용;문승빈;송상훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.223-223
    • /
    • 2000
  • Embedded system area has brought an innovation and has been spread rapidly by the growth of the Internet, wireless telephony and multimedia recently. Many embedded systems are required to be real-time systems in that it needs multi-tasking and priority based scheduling. This paper introduces a real-time system that was developed with web server ability for control and monitoring system employing a real-time operating system. It discusses the design model, structure, and applications of web server system. We used SNDS100 board which has a 32-bit RISC microcontroller of ARM7TDMI core as a hardware platform. MicroC/OS kernel was used as Real-time operating system that supports a preemptive and multitasking functions. We developed a hierarhchical control and monitoring system that not only reduced system and management costs, but also enhanced reusability and portability.

  • PDF

무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜을 위한 노드 밀도에 따른 스케줄링 기법 (A Node-Density Adaptive Scheduling Scheme for Cluster-based Routing Protocol in Wireless Sensor Networks)

  • 홍상렬;박형순;김시관
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.647-650
    • /
    • 2006
  • 무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

  • PDF

유효 센싱 범위를 고려한 센서 노드 스케줄링 프로토콜 (A sensor node scheduling protocol based on effective sensing area in wireless sensor networks)

  • 김길수;조재규;권태경;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.240-244
    • /
    • 2006
  • 무선 센서 네트워크의 노드들은 소형으로써 배터리로 작동하고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해서 같은 지역에 대해 중첩되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 노드들의 에너지 사용 효율을 높일 수 있다. 본 논문에서는 센서 노드가 유효센싱범위(ESA, Effective Sensing Area)를 계산하여 threshold초과 여부에 따라 working/sleeping하도록 함으로써 중첩되는 센싱범위를 최소화 하고 전체 센싱 커버리지를 유지시키면서 네트워크 수명을 증가시키는 스케줄링 프로토콜을 제안한다.

  • PDF