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

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

무선 네트웍에서 QOS를 보증하는 스케줄링 정책 (SCHEDULING SCHEME FOR GUARANTEENING QOS IN WIRELESS/MOBILE NETWORKS)

  • 이정환;박연희;민승현;이현정;신규철;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.307-309
    • /
    • 2000
  • 현재 많은 휴대통신은 지역적 제약에 벗어났다는 편리함을 사용자에게 제공하고 있다. 사용자는 지역적 제약을 벗어나 장점을 이용하여, 화상통신, 인터넷, FAX전송, 실시간 전자거래등과 같은 서비스를 요구하게 되었다. 그러나 무선통신 유선통신에 비하여 대역폭이 매우 작다. 이러한 작은 대역폭을 가지고 사용자들에게 좀도 질이 좋은 서비스를 제공하기 위해서는 실시간성을 요하면서 무선통신에 적은 대역폭을 최대로 활용할 수 있는 정책이 필요하다. 본 논문에서는 이러한 요구를 만족하기 위한 새로운 스케줄링 기법을 제시한다. 본 논문에서 제시하는 스케줄링 기법은 데이터를 실시간과 비실시간으로 나눈 뒤 실시간데이터 전송에 사용되고 남은 나머지 대역폭에 가용성을 계산하여 비 실시간 대역폭을 전송하는 방법을 제시한다. 이러한 대역폭에 너머지 가용성을 최대로 활용함으로서 무선통신에 대역폭 낭비를 줄일 수 있다.

  • PDF

비컨 사용 멀티 홉 무선 센서 네트워크에서 비컨 스케줄링 기법 (Beacon Scheduling Method based on beacon enabled multi-hop wireless sensor network)

  • 박영균;남영진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.510-513
    • /
    • 2007
  • 무선 센서 네트워크의 표준인 IEEE 802.15.4는 전력소모를 줄이기 위해 비컨을 사용하는 슈퍼프레임 구조를 지원하는데 이를 멀티 홈 네트워크 환경에 적용시킬 경우 비컨의 충돌이 발생한다. 네트워크의 정보를 담은 비컨이 충돌되면 노드간의 통신에 장애가 발생하고 새로 네트워크에 참여하고자하는 노드도 수용할 수 없게 된다. 이와 같은 문제를 개선하고자 본 논문에서는 현재 제안되어있는 비컨 충돌 회피 방법들을 분석하고 이를 바탕으로 이웃 노드의 정보를 이용하여 다수의 센서 노드가 중복된 시간에 비컨을 전송할 수 있도록 하여 전체 네트워크에 비컨이 전송되는 시간을 줄이는 방법을 제시한다.

  • PDF

무선 네트워크 환경에서의 공정한 패킷 스케줄링 (Packet Fair Scheduling in Wireless Networks)

  • 박영일;하란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.473-475
    • /
    • 2000
  • 무선 네트워크의 급격한 성장으로 기존의 전자우편, 멀티미디어 등의 응용을 이동 컴퓨팅 환경에서 보다 효과적으로 지원해야 할 필요성이 증대되었다. 기존 유선 네트워크 환경에서 사용자의 독립적 서비스 보장과 요구 비율에 따른 자원의 공정한 배분을 위해서 Fair Queueing 기법이 제안되었다. 이 Fair Queueing 기법을 무선 네트워크에 적용하려는 연구가 진행되고 있으나 무선 미디어 자원의 빈약성과 사용자 이동에 따른 오류 발생 가능성 등으로 인해 아직까지 체계적인 기술은 미비한 형편이다. 본 논문에서는 기존 Fair Queueing 기법에서 각 세션의 가중치를 조절하여 무선 네트워크 환경에서 사용자의 다양한 서비스 품질(QoS; Queueing of Service)을 지원하고 오류 발생시 급격한 서비스 품질 저하를 방지하는 패킷 서비스 기법을 제시하고 그 성능을 분석한다.

  • PDF

IEEE 802.11 무선랜 환경에서 실시간 트래픽의 QoS지원을 위한 스케줄링 알고리즘 제안 (Scheduling Algorithm to support QoS of Real-time Traffics in IEEE 802.11 Wireless LAN Environments)

  • 이상돈;김경준;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.505-507
    • /
    • 2004
  • IEEE 802.11 무선랜 표준에서 MAC(Media Access Control)은 동기와 비동기의 두 가지 타입의 서비스를 지원한다. 동기적 실시간 트래픽은 PCF(Point Coordination Function)에 의해서 폴링 엑세스 기법에 의해 처리된다. 비동기적 비실시간 트래픽은 CSMA/CA 프로토콜 기반의 DCF(Distributed Coordination function)에 의해 처리된다. 그래서 실시간 트래픽은 지연과 패킷손실에 민감하고 비실시간 트래픽은 에러와 처리율에 민감하기 때문에 적당한 트래픽 스케줄링 알고리즘이 설계되어질 필요가 있다. 하지만 IEEE 802.11 무선랜 표준은 실시간 트래픽을 효율적으로 서비스를 해주지 못하고 있다. 그래서 본 논문에서는 PCF 구간내에서 서비스를 받지 못한 실시간 트래픽 스테이션들을 DCF 구간에서 우선적으로 서비스함으로써 QoS를 향상시킬 수 있다.

  • PDF

IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법 (Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN)

  • 신수영;장영민;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

Smart Power Management Using RTOS-based Uninterruptable Generator Supply

  • Lee, Chulju;Kang, Kyungtae;Noh, Dong Kun
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권6호
    • /
    • pp.1-7
    • /
    • 2016
  • An uninterruptible power supply (UPS) allows small companies and domestic users to cope with power outages; but existing designs lack flexibility of control and require expensive battery maintenance, with a cost proportional to the outage compensation time. We combine a compact synchronous generator with a battery, with 10% of the capacity that would otherwise be required, to obtain a UPS with reduced maintenance costs for the same performance. Any UPS must respond immediately to a power loss, and our uninterruptible generator supply (UGS) is therefore built around real-time scheduling of its internal operations; this also makes it suitable for integration into the industrial gateway. The UGS is based on a real-time operating system, with an integrated wireless module providing connectivity to a web server, for monitoring and management, which can be performed remotely on a mobile device.

멀티채널 무선 센서 네트워크에서 채널 변경을 고려한 스케줄링 방법 (Channel Switching Considered Scheduling in Multi-Channel Wireless Sensor Networks)

  • 영상길;이현;김동수;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.185-187
    • /
    • 2014
  • 멀티채널 무선 센서 네트워크에서 기존의 스케줄링 방법들은 각 노드마다 다른 채널과 타임슬롯을 할당하는 방법을 채택하여 연구하였다. 하지만 여러 채널과 타임슬롯을 사용함으로써 채널가의 간섭, 채널과 타임슬롯의 할당, 채널 변경에 소모되는 에너지와 딜레이 등 추가로 고려해야할 사항들이 발생하였다. 센서 노드는 저전력의 배터리를 사용하기 때문에 효율적인 채널과 타임슬롯 할당 이외에도 채널 변경에 대해 고려되어야 한다. 본 논문에서는 멀티채널 무선센서네트워크 환경에서 최소한의 채널 변경을 지향하는 효율적인 채널과 타임슬롯을 할당하는 방법을 제안한다.

무선 센서 네트워크에서의 향상된 인접한 링크 스케줄링 (Enhanced Contiguous Link Scheduling for Wireless Sensor Networks)

  • 공태호;염상길;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.214-215
    • /
    • 2015
  • 최근의 무선 센서 네트워크 분야에서는 노드의 배터리 수명을 늘리기 위하여 에너지 소모를 줄이는 연구가 진행되고 있다. 이러한 연구 중 같은 노드에서 수신 받는 링크는 전부 인접한 타임 슬롯에 스케줄링 하여 노드의 상태 변화를 최소화 할 수 있는 스케줄링 알고리즘이 존재한다. 이 알고리즘은 기존 스케줄링 알고리즘에 비해 에너지 소모율이 좋다는 장점이 있지만, 패킷 처리량이나 시간 지연 등 다른 부분에서는 기존 알고리즘에 비해 떨어진다는 단점을 가지고 있다. 본 논문에서는 높은 에너지 효율을 보이는 인접한 타임 슬롯 스케줄링 알고리즘을 기반으로, 링크 수를 일정하게 분할 처리하여 처리량 및 시간 지연 문제를 해결할 수 있는 알고리즘을 제안한다. 제안 기법에 의해 구축된 네트워크는 기존의 스케줄링 알고리즘에 비해 전력 효율, 처리량, 시간 지연의 효율성이 향상될 것이다.

Distributed Construction of Connected Cover Graph in Wireless Sensor Networks

  • Le, Duc Tai;Duc, Thang Le;Hwang, Boram;Choo, Hyunseung
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.605-606
    • /
    • 2012
  • In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. Our proposed scheme significantly reduces the cost of the construction of the connected cover graphs in comparison with the some conventional schemes. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.