• 제목/요약/키워드: location-based Packet Scheduling

검색결과 6건 처리시간 0.02초

무선 메쉬 네트워크의 군 환경 적용을 위한 효율적인 위치기반 패킷 스케줄링 방식 (An Effective Location-based Packet Scheduling Scheme for Adaptive Tactical Wireless Mesh Network)

  • 김영안;홍충선
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.719-727
    • /
    • 2007
  • 무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선을 설치하기 힘든 섬지역이나, 군의 전장지역과 같은 법은 지역에 저렴한 비용으로 인프라를 제공할 수 있다. 그러나 무선 메쉬 네트워크에서는 다중 홉 통신 환경에서 홉 수의 증가로 인한 성능의 급격한 감소는 물론 지연이 급격히 증가되는 결과를 초래하고 있다. 군 환경에 무선 메쉬 네트워크의 적용을 고려할 때 게이트웨이를 통하는 음성이나 동영상과 같은 실시간 데이터 트래픽이 많은 부분을 차지할 것으로 볼 때, 원거리 부대 AP에 연결된 메쉬 단말들은 실시간 서비스 받기가 제한이 된다. 이로 인해 공정성에 대한 문제가 발생하게 된다. 본 논문에서는 이 문제 해결을 위해 각 제대별 AP에 연결된 모든 메쉬 노드에 공정한 QoS를 제공할 수 있고, 군의 특성을 고려한 긴급정보나 Control 패킷에 우선순위(가중치)를 부여할 수 있는 WRR(Weight Round Robin) 방식을 기본으로 동작하는 위치기반 패킷 스케줄링 방식을 제안하여 성능을 검증하였다.

TD-HSDPA에서 단말의 위치에 따른 무선자원 할당 (Radio resource allocation of TD-HSDPA based on position location of mobile terminals)

  • 여운영;김성근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.271-272
    • /
    • 2008
  • TD-SCDMA combines TDMA and CDMA components to provide more efficient use of radio resources, and includes a new feature called HSDPA (high-speed downlink packet access) in the R5 stage. The TD-HSDPA supports high-speed traffic with a shared channel, but its uplink mechanism causes feedback problem for scheduling. Since the base station of TD-SCDMA can estimate the location of mobile terminals precisely, it can also estimate the possible path loss. In this paper, the base station utilizes the estimated path loss for scheduling, which is related with CQI (channel quality indicator) values. The proposed mechanism can provide the TD-HSDPA scheduler with an intial CQI value for efficient transmission.

  • PDF

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

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

On Addressing Network Synchronization in Object Tracking with Multi-modal Sensors

  • Jung, Sang-Kil;Lee, Jin-Seok;Hong, Sang-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권4호
    • /
    • pp.344-365
    • /
    • 2009
  • The performance of a tracking system is greatly increased if multiple types of sensors are combined to achieve the objective of the tracking instead of relying on single type of sensor. To conduct the multi-modal tracking, we have previously developed a multi-modal sensor-based tracking model where acoustic sensors mainly track the objects and visual sensors compensate the tracking errors [1]. In this paper, we find a network synchronization problem appearing in the developed tracking system. The problem is caused by the different location and traffic characteristics of multi-modal sensors and non-synchronized arrival of the captured sensor data at a processing server. To effectively deliver the sensor data, we propose a time-based packet aggregation algorithm where the acoustic sensor data are aggregated based on the sampling time and sent to the server. The delivered acoustic sensor data is then compensated by visual images to correct the tracking errors and such a compensation process improves the tracking accuracy in ideal case. However, in real situations, the tracking improvement from visual compensation can be severely degraded due to the aforementioned network synchronization problem, the impact of which is analyzed by simulations in this paper. To resolve the network synchronization problem, we differentiate the service level of sensor traffic based on Weight Round Robin (WRR) scheduling at the routers. The weighting factor allocated to each queue is calculated by a proposed Delay-based Weight Allocation (DWA) algorithm. From the simulations, we show the traffic differentiation model can mitigate the non-synchronization of sensor data. Finally, we analyze expected traffic behaviors of the tracking system in terms of acoustic sampling interval and visual image size.

이동통신 역방향 스케줄러에서의 고신뢰성 자원 할당 기법 (Reliability Constrained Resource Allocation in Cellular Network Uplink Scheduler)

  • 이성원;정광렬;박애순
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.57-66
    • /
    • 2010
  • 본 연구에서는 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE)와 같은 이동통신 네트워크에서 역방향 전송이 전용회선 방식이 아닌 패킷 전송으로 이루어지는 환경에서의 고신뢰성 역방향 패킷 스케줄링 기법을 제안하고, 기존 방안과 성능을 비교하여 장단점을 분석한다. 제안하는 고신뢰성 역방향 패킷 스케줄링 기법은 전송속도 혹은 처리용량의 극대화를 추구하는 기존 방식과 다르게 현재 차세대 이동통신의 핵심 연구 분야로 고려되는 Machine Type Communication (MTC) 분야에서, 단말의 위치 및 단말의 무선링크 상태에 독립적으로, 반드시 단말이 생성한 정보가 네트워크로 전송되어야 하는 요구사항을 만족하도록 제안되었으며, 성능 평가를 통하여 제안방안이 기존 방안 대비 우수한 신뢰성을 제공하는 것을 확인하였다.

수중 센서 네트워크에서 다중 채널 예약방법 (Multi channel reservation scheme for underwater sensor network)

  • 이동원;김선명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.336-339
    • /
    • 2011
  • 실시간 위치 인식 및 추적 시스템에서 다수의 이동노드가 존재하는 경우 매우 복잡한 데이터 흐름이 발생한다. 단일 게이트웨이가 존재하는 네트워크에서 센서 노드가 수집한 각 종 데이터는 시간이 경과함에 따라 일정한 경로를 따라 전송된다. 멀티게이트웨이가 존재하는 네트워크 구성에서는 수집된 데이터가 단순한 경로가 아닌 다양한 경로를 따라 전송된다. 이러한 데이터는 많은 노드에서 혼잡을 발생시켜 네트워크 성능을 크게 저하 시킨다. 본 논문에서는 기존의 연구와 달리 멀티 게이트웨이를 갖는 수중센서 네트워크 환경에서 효율적인 통신을 위하여 각 노드들 간의 데이터 충돌을 최소화하고 QoS(Quality of Service)를 보장할 수 있는 MAC(Media Access Control) 프로토콜을 제안한다. 제안된 프로토콜에서 데이터 전송을 원하는 소스 노드는 하나의 RTS 패킷을 이용하여 다수의 목적 노드와 한번에 채널 예약을 한다. 소스 노드는 이웃 노드와의 측정된 전파지연 정보를 이용하여 CTS 응답 시간을 스케쥴링(Scheduling) 함으로써 충돌 없이 채널을 예약한다. 예약이 완료된 후 소스 노드는 여러 목적 노드에서 순차적으로 DATA 패킷을 충돌 없이 전송한다. 제안된 프로토콜은 시뮬레이션을 통해 기존 연구에서 제안된 방법과 성능을 비교하고 결과를 분석 및 평가한다. 성능 비교 분석결과, 제안된 방법이 더 좋은 효율과 지여 등의 성능을 가짐을 확인하였다.

  • PDF