• 제목/요약/키워드: radio resource allocation

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

무선 멀티홉 시스템에서 적응적 자원 재사용을 위한 요구 자원량 결정 기법 (A Decision Scheme of Amount of Required Resources for Adaptive Resource Reuse in Wireless Multi-hop Systems)

  • 배병주;신봉진;홍대형
    • 한국통신학회논문지
    • /
    • 제34권3A호
    • /
    • pp.229-234
    • /
    • 2009
  • 본 논문에서는 자원 재사용이 가능한 무선 멀티홉 시스템에서 RS (Relay Station)간 적응적으로 무선자원을 재사용하기 위한 요구 자원량 결정 기법을 제안한다. 멀티홉 시스템에서 BS (Base Station)는 RS 각각의 요구 자원량을 고려하여 RS에게 자원을 동적으로 할당할 수 있다. 이 때 RS간에 무선자원을 재사용하면 시스템의 사용 가능한 자원량이 증가하는 효과를 얻을 수 있다. BS는 같은 자원을 재사용하는 RS에게 일반적으로 동일한 자원을 할당하며, 이를 위해 RS들의 서로 다른 요구 자원량을 대표하는 하나의 값을 결정해 줄 필요가 있다. 본 논문에서는 각 RS의 요구 자원량과 buffer 사용비율을 바탕으로 재사용 RS들의 요구 자원량의 대표값을 적응적으로 결정하는 기법을 제시한다. 모의실험을 통해 제안한 기법이 멀티홉 시스템의 성능을 증대시킬 수 있음을 보였다. 재사용 RS들의 대표 요구 자원량 값을 고정적으로 적용하는 경우에 비해 제안된 적응적 기법을 적용했을 때 시스템 용량이 약 두 배까지 증대됨을 확인하였다.

크리티컬한 제어 시스템용 고강건 무선 센서 액추에이터 네트워크 (Robust Wireless Sensor and Actuator Network for Critical Control System)

  • 박판근
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1477-1483
    • /
    • 2020
  • 무선 링크의 불확실성과 임베디드 장치의 결함으로 인하여 무선 네트워크 기반 제어 시스템의 안정성을 보장하는 것은 여전한 도전과제이다. 본 논문에서는 시간, 채널 및 공간 자원의 다양성을 조합하여 계층적 클러스터 기반 고강건 무선 센서 액추에이터 네트워크(R-WSAN; Robust Wireless Sensor and Actuator Network )를 제시한다. R-WSAN은 무선 네트워크 자원 할당을 위한 스케줄링 알고리즘과 다중 플랜트의 제어 안정성을 보장하기 위한 제어 업무 공유 알고리즘을 포함한다. 또한, 제시된 프로토콜은 Zolertia RE-Mote 임베디드 하드웨어와 Contiki-NG를 기반으로 구현되고, 실험을 통하여 성능을 분석 하였다. 실험 결과를 통해 R-WSAN이 무선 링크 및 노드의 결함에도 고강건성을 보장하는 것을 보여 주었다. 또한, 제시된 스케줄링 알고리즘과 제어 공유 알고리즘을 통해, 제어 노드의 결함에도 제어 시스템의 안정성을 보장할 수 있음을 보여주었다.

제약만족 최적화 문제를 위한 백트래킹 탐색의 구조화 (A Backtracking Search Framework for Constraint Satisfaction Optimization Problems)

  • 손석원
    • 정보처리학회논문지A
    • /
    • 제18A권3호
    • /
    • pp.115-122
    • /
    • 2011
  • 모든 제약만족 최적화 문제의 해를 구하는 일반화된 알고리즘을 구하는 것은 매우 어렵다. 그러나 결정 변수의 특성에 따라 세분화된 문제는 해를 위한 알고리즘을 구하기에 더 쉽다는 가정을 할 수 있다. 이와 같은 가정 하에 문제를 세분화 시키는 문제분류규칙을 제안하고 세분화된 문제의 특성에 맞는 백트래킹 알고리즘을 개발한다. 백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 탐색되는 노드의 순서를 효과적으로 배열하는 것이다. 정적 특성이 우세한 무선 센서 네트워크의 클러스터 헤드 위치문제와 동적 및 정적 특성의 혼합특성을 갖는 RFID 리더 간섭 최소화 문제를 선택하여 최적의 변수 순서화 알고리즘을 개발하고 기존의 방법과 비교하였다. 결과적으로 문제를 세분화시킴으로써 체계적인 탐색을 위한 백트래킹의 구조화를 실현하였다. 또한 개발된 백트래킹 알고리즘의 성능이 우수함을 보였다.

TVWS에서 스펙트럼 에티켓 및 GA를 사용한 WRAN과 WLAN의 효율적 주파수 공유기법 (An Effective Frequency Sharing Method using Spectrum Etiquette and Genetic Algorithm for the Coexistence of WRAN and WLAN in TV White Space)

  • 정원식;장성진;용슬바로;김재명
    • 한국통신학회논문지
    • /
    • 제37권2A호
    • /
    • pp.83-94
    • /
    • 2012
  • TV 화이트 스페이스(TV White Space, TVWS)에서는 WRAN, WLAN과 같은 다양한 이종 통신 기기들이 공존하게 되기 때문에 TV 화이트 스페이스 주파수 대역을 공유하는 무선 장치들은 주파수 사용 면허를 가진 TV, 무선 마이크와 같은 면허사용자(Incumbent)에 대한 간섭제어 기술 이외에도 주파수를 공유하는 동종 또는 이종의 비면허 무선 네트워크에 대한 상호공존 기술이 요구된다. 본 논문에서는 WLAN 사용자에게 더 많은 대역폭을 제공할 수 있는 WRAN 스펙트럼 에티켓 기법 및 유전자 알고리즘을 사용한 WLAN 주파수 선택기법, 이렇게 두가지 상호공존 기법을 제안한다. 또한 이를 적용한 시뮬레이션 결과를 통하여 두 가지 상호공존 기법을 통해 두 이종 시스템 상호간의 간섭을 줄이고 throughput 성능을 향상시킬 수 있음을 보인다.

An OFDMA-Based Next-Generation Wireless Downlink System Design with Hybrid Multiple Access and Frequency Grouping Techniques

  • Lee Won-Ick;Lee Byeong Gi;Lee Kwang Bok;Bahk Saewoong
    • Journal of Communications and Networks
    • /
    • 제7권2호
    • /
    • pp.115-125
    • /
    • 2005
  • This paper discusses how to effectively design a next-generation wireless communication system that can possibly provide very high data-rate transmissions and versatile quality services. In order to accommodate the sophisticated user requirements and diversified user environments of the next-generation systems, it should be designed to take an efficient and flexible structure for multiple access and resource allocation. In addition, the design should be optimized for cost-effective usage of resources and for efficient operation in a multi-cell environment. As orthogonal frequency division multiple access (OFDMA) has turned out in recent researches to be one of the most promising multiple access techniques that can possibly meet all those requirements through efficient radio spectrum utilization, we take OFDMA as the basic framework in the next-generation wireless communications system design. So, in this paper, we focus on introducing an OFDMA-based downlink system design that employs the techniques of hybrid multiple access (HMA) and frequency group (FG) in conjunction with intra-frequency group averaging (IFGA). The HMA technique combines various multiple access schemes on the basis of OFDMA system, adopting the multiple access scheme that best fits to the given user condition in terms of mobility, service, and environment. The FG concept and IFGA technique help to reduce the feedback overhead of OFDMA system and the other-cell interference (OCI) problem by grouping the sub-carriers based on coherence band-widths and by harmonizing the channel condition and OCI of the grouped sub-carriers.

RFID 기반 물류 관리의 적용 효과 분석 - 커튼월 공사를 중심으로 - (Assessing the Impact of RFID based materials tracking - Focusing on Curtain-Wall Work -)

  • 윤수원;진상윤;김예상
    • 한국건설관리학회논문집
    • /
    • 제13권1호
    • /
    • pp.24-35
    • /
    • 2012
  • RFID 기반의 물류 관리는 건설 프로젝트의 효과적인 물류 관리를 위해 적용이 모색되는 기술로, 점차 다양한 분야로 기술 적용이 확대되고 있다. 하지만 기존의 연구들에서 지적하고 있는 바와 같이, RFID 기술이 가지는 잠재적 가능성에 비해 기술의 확산이 미흡한 상태에 있고, 이를 위한 적용 효과에 대한 검증이 관리자의 생산성 향상에 치우쳐져 있어, 보다 폭넓은 관점에서의 효과 검증이 필요한 상태에 있다. 따라서 본 연구에서는 RFID 기반의 물류관리 시스템의 보다 정확한 효과 검증을 위해, 실제 프로젝트의 커튼월 공사를 대상으로 시스템을 적용/운영하고, 현장 및 시스템 모니터링을 통해 적용효과 및 시사점을 제시하였다. 그리고 본 연구에서 제시한 RFID 기반 물류 관리 시스템의 적용효과는 기존 연구에서 제시하고 있는 관리자의 업무 시간 단축 및 생산성 향상과 관련된 효과뿐만 아니라, 물류 및 작업 생산성에 영향을 미치는 자원 평준화 측면에서의 효과를 포함하고 있으며, 기존 연구와는 달리 가장 유사한 환경을 가지는 쌍둥이 빌딩을 대상으로 RFID 적용 및 미적용 사례를 분석하여, 보다 정확한 비교 데이터를 제시하였다는데 의의를 가진다.

Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘 (Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function)

  • 평찬규;백승준
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.672-677
    • /
    • 2016
  • 인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

AMC/TDM/CDM 다중접속방식에서의 Best Effort 순방향 서비스를 위한 Water-filling Based 채널 스케줄러 (The Channel Scheduler based on Water-filling Algorithm for Best Effort Forward Link Traffics in AMC/TDM/CDM System)

  • 마동철;기영민;김동구
    • 한국항행학회논문지
    • /
    • 제7권1호
    • /
    • pp.59-71
    • /
    • 2003
  • 제한된 무선 채널을 여러 사용자들에게 공정성과 수율을 보장하면서 서비스하고자 제안된 무선 자원 관리기법이 채널 스케줄러이다. 비례 공정 스케줄링 알고리즘은 AMC(Adaptive Modulation and Coding)/TDM 시스템에서 사용되고 있는 채널 스케줄러로서, 이 알고리즘은 사용자들의 시간적인 공정성을 고려한 상황에서 수율을 높인 것이다. 본 논문에서는 CDM 방식이 결합된 AMC/TDM/CDM 시스템에서 사용 가능한 채널 스케줄러를 제안하였다. CDM 방식을 사용하기 때문에 TDM만을 사용하는 시스템에서처럼 매 시간 슬롯에 한 사용자만을 서비스하는 것이 아니라, 다중 코드 채널을 사용하여 여러 사용자들을 서비스할 수 있다. 따라서 매 순간 다중 채널의 사용자들에게 제한된 송신 전력을 할당하는 문제가 발생한다. 이것을 해결하기 위해서 본 논문에서는 water-filling 알고리즘을 적용한 water-filling fairness(이하 WF2) 스케줄링 알고리즘을 제안하였다. WF2 스케줄링 알고리즘은 water-filling 스케줄링 알고리즘에 사용자들의 평균 신호 대 간섭 전력비를 고려하여 사용자간의 공정성을 부여한 알고리즘이다. 본 논문에서는 레일레이 페이딩과 음영 및 경로 손실을 고려한 시스템 레벨 모의 실험을 통해 WF2 스케줄링 알고리즘의 성능을 분석하였다.

  • PDF