• 제목/요약/키워드: minimum power broadcast

검색결과 18건 처리시간 0.035초

A Novel Optimization-Based Approach for Minimum Power Multicast in Wireless Networks

  • Yen, Hong-Hsu;Lee, Steven S.W.;Yap, Florence G.H.
    • Journal of Communications and Networks
    • /
    • 제13권1호
    • /
    • pp.26-31
    • /
    • 2011
  • In this paper, we formulate the minimum power multicast problem in wireless networks as a mixed integer linear programming problem and then propose a Lagrangean relaxation based algorithm to solve this problem. By leveraging on the information from the Lagrangean multiplier, we could construct more power efficient routing paths. Numerical results demonstrate that the proposed approach outperforms the existing approaches for broadcast, multicast, and unicast communications.

FM방송의 인접국 간섭환경에서 적응적 혼신보호비 변경에 의한 가용주파수 확보 방안 (Securing Method for Available Frequency by Changing Adaptive Protection Ratio in Adjacent Station Interference Environment of FM Broadcast)

  • 김기영;유흥균
    • 방송공학회논문지
    • /
    • 제16권3호
    • /
    • pp.490-500
    • /
    • 2011
  • 국내의 FM방송은 다양한 종류의 신규 방송서비스를 실시하기 위한 채널 요구가 점점 증대하고 있지만 가용채널이 포화된 상태다. 전 세계적으로 부족한 방송 스펙트럼 이용효율을 극대화하기 위해 FM방송의 채널간격을 200kHz에서 100kHz로 축소하고, 아날로그 대역 옆에 디지털신호를 배치하는 IBOC(In Band On Channel), DRM+(Digital Radio Mondial+) 등 많은 연구가 있었다. 그러나 인접국간 전파간섭으로 인해 출력을 저감할 수 밖에 없었다. 본 논문에서는 1986년도의 혼신보호비에 대해 문제점을 파악하고, 송신출력과 방송품질의 손실 없이 현대의 DSP(Digital Signal Processing) 기술에 맞추어 혼신보호비를 7~10db까지 획기적으로 개선하는 방안을 제시하였다. 그리고 동일사이트에서 방송매체간 최소 주파수 이격폭을 800kHz에서 400kHz 또는 600kHz로 축소함으로써 현재보다 2배 많은 가용채널을 확보 할 수 있는 가능성을 검토하였다.

전송률 제한을 둔 페이딩 방송채널을 위한 중첩코딩 다중화 (Superposition Coding Multiplexing for Fading Broadcast Channels with Rate Constraints)

  • 이민;오성근;정병장
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1072-1078
    • /
    • 2008
  • 이 논문에서는 전송 실효성 극대화를 위하여 사용자 별 최소 및 최대 전송률 제한을 두는 페이딩 방송채널에서 내림차순 전력할당에 기반한 효율적인 SCM (superposition coding multiplexing) 방법을 제안한다. 이 방법은 3단계로 구성되는데, 1단계에서는 전송 가능한 최대의 사용자 집합을 선정하고, 2단계에서는 사용자 별 송신전력의 내림차순으로 해당 사용자의 최소 전송률을 보장하는 최대 허용 간섭전력을 결정하는 방식으로 해당 사용자별 송신전력을 할당하고 잔여전력을 계산한다. 3단계에서는 2단계에서 잔여전력이 발생하는 경우에 수행하며, 내림차순 마지막 사용자부터 다시 오름차순으로 해당 사용자의 최대 전송률 제공에 필요한 전력 범위까지 최대로 추가 전력을 할당한다. 이 방법은 2단계 내림차순 할당에서 각 사용자가 자신의 최소 전송률 보장을 위하여 이후 사용자들로부터의 최대 허용 간섭전력을 고려하여 전력할당이 이루어졌으며 오름차순 추가 할당으로 인한 해당 사용자 이후 모든 순위 사용자들에 대한 전력 재할당을 필요로 하지 않는다. 따라서, 제안한 방법은 사용자 별 최소뿐만 아니라 최대 전송률 제한을 두는 경우, 특히 사용자 수가 많아질수록 계산이 더욱 효율적이다.

무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘 (A Tree-based Greedy Algorithm for Minimum Power Broadcast in Wireless Networks)

  • 이동호;장길웅
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.921-928
    • /
    • 2017
  • 유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드로 데이터를 한 번에 송신할 수 있다. 무선 네트워크에서 노드의 전방향 브로드캐스팅은 인접한 모든 노드에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드의 최대 전송 범위 내에서 메시지를 전송할 수 있는 노드의 집합인 이웃 노드 리스트를 이용하여 데이터를 수신한 송신 노드 중 이웃 노드를 가장 많이 가지고 있는 노드가 우선적으로 이웃 노드로 데이터를 전송한다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 성능평가가 이루어졌으며, 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력과 브로드캐스팅 횟수의 관점에서 기존의 알고리즘과 비교하였다. 실험 결과에서 제안된 알고리즘은 기존의 알고리즘보다 성능이 우수함을 보인다.

직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계 (A Systematic Code Design for Reduction of the PAPR in OFDM)

  • 강석근;김정구
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.326-335
    • /
    • 2006
  • 본 논문에서는 직교 주파수분할다중화(orthogonal frequency division multiplexing; OFDM)의 변조된 신호열에서 항상 최소화된 첨두전력 대 평균전력비(peak-to-average power ratio; PAPR)를 보장할 수 있는 블록부호가 제안된다. 제안된 최소 PAPR 부호(minimum PAPR code; MPC) 부호화 과정은 씨앗부호어(seed codeword) 검색, 레지스터 요소의 순회천이(circular shifting), 그리고 비트반전(bit inversion)으로 이루어진다. 시간영역 전송신호열의 첨두 포락선전력(peak envelope power; PEP)이 레지스터에 저장된 부호어의 순회천이와 부호의 비트반전에 대하여 변화되지 않음을 보였다. 이러한 성질에 기반하여 체계적인 MPC 부호화 규칙이 제안되었다. 제안된 부호 규칙으로 MPC 부호화를 위한 조견표(look-up table)의 크기를 대폭 감소시킬 수 있다.

무선 네트워크에서 최소전력 브로드캐스트를 위한 탐욕 알고리즘 (A Greedy Algorithm for Minimum Power Broadcast in Wireless Networks)

  • 이동호;장길웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.641-644
    • /
    • 2016
  • 유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드들에게 데이터를 한 번에 송신할 수 있다. 즉, 무선 네트워크에서 특정 노드의 전방향적 브로드캐스팅은 인접한 모든 노드들에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드간의 거리로 구성된 거리 행렬과 인접 노드의 수를 갖는 인접 행렬을 이용한다. 데이터를 수신한 노드 중 인접 노드를 가장 많이 가지고 있는 노드가 우선적으로 데이터를 전송한다. 제안된 알고리즘의 성능평가는 컴퓨터 시뮬레이션을 이용하여 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력 관점에서 랜덤 방식과 비교하며, 실험 결과에서 제안된 알고리즘은 랜덤 방식보다 성능이 우수함을 보인다.

  • PDF

Relay Selection Based on Rank-One Decomposition of MSE Matrix in Multi-Relay Networks

  • 배영택;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.9-11
    • /
    • 2010
  • Multiple-input multiple-output (MIMO) systems assisted by multi-relays with single antenna are considered. Signal transmission consists of two hops. In the first hop, the source node broadcasts the vector symbols to all relays, then all relays forward the received signals multiplied by each power gain to the destination simultaneously. Unlike the case of full cooperation between relays such as single relay with multiple antennas, in our case there is no closed form solution for optimal relay power gain with respect to minimum mean square error (MMSE). Thus we propose an alternative approach in which we use an approximation of the cost function based on rank-one matrix decomposition. As a cost function, we choose the trace of MSE matrix. We give several simulation results to validate that our proposed method obtains a negligible performance loss compared to optimal solution obtained by exhaustive search.

  • PDF

WPAN을 위한 무선인지기술에서의 BBA 기반 전력할당기법 (BBA based Power Scaling Method in Cognitive Radio Technique for WPAN)

  • 김대익;조주필;차재상
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.89-92
    • /
    • 2009
  • 본 논문에서는 위치인식기반 WPAN에 적용 가능한 무선인지 기술 중에서 BBA 기반의 전력할당기법에 논의한다.. Cognitive Radio 환경을 벗어난 서비스영역 밖에 있는 CR사용자의 관점에서 통신이 가능하게 하는 방법을 찾는 것이 관점이다. CR에서는 서비스 영역 밖에서는 통신을 하지 못하도록 규정을 하고 있다. 그 이유는 주사용자가 서비스를 제공받는데 피해나 간섭의 영향을 최소화하기 위해서이며, 이런 것이 선행되지 않고서는 값비싼 주파수라는 자원을 공유하기를 꺼려 하기 때문이다. 하지만 이와 같은 피해를 주지 않게 보장을 한다면 CR사용자는 서비스 영역 밖에서도 충분히 서비스를 제공받을 수 있게 된다. 그 방법을 BBA(Bi-directional Beamforming Antenna), 즉 지향성 양방향 안테나를 이용하여 가능한 방법을 제시하려 한다.

3차원 직교 주파수분할다중화의 설계 (Design of 3-Dimensional Orthogonal Frequency Division Multiplexing)

  • 강석근
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.677-680
    • /
    • 2008
  • 본 논문에서는 3차원 신호사상기를 이용하는 직교 주파수분할다중화가 제안된다. 여기서 신호사상기는 포앵카레 구면에 위치한 신호점들로 구성된다. 성상도 상의 신호점들이 균일하게 분포되고 동일한 평균전력을 가지도록 정규화된 경우 3차원 성상도의 신호점 간 최소 유클리드 거리는 2차원 신호성상도에 비하여 훨씬 커진다. 모의실험 결과, 제안된 3차원 직교 주파수분할다중화는 기존 시스템에 비하여 훨씬 향상된 심볼 오류성능을 가지는 것을 확인할 수 있다.

모바일 P2P 환경에서의 에너지 효율을 고려한 인덱스 기법 (Energy-Efficient Index Scheme in Mobile P2P Environments)

  • 박광진
    • 인터넷정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.1-6
    • /
    • 2009
  • 본 논문은 모바일 P2P 환경에서 최근접 질의 처리를 위한 에너지 효율적인 인덱스 기법을 제안한다. 제안한 PMBR (P2P Minimum Boundary Rectangle) 인덱스는 질의처리를 위한 클라이언트의 선별적인 정보 청취를 지원한다. 모바일 클라이언트는 PMBR 정보를 통해 인접 노드에 대하여 필요한 정보의 유무를 쉽게 판단할 수 있다. 따라서 만일 인접 노드가 원하는 질의결과에 대한 정보를 가지고 있지 않다면 곧바로 접촉을 중단하고 다른 노드를 선택하게 된다. 또한 클라이언트는 언제 원하는 데이터가 브로드캐스트 채널을 통하여 전달되는지 파악하여 대부분의 시간을 전원절약 모드로 유지하고 필요한 정보가 전달되는 시점에만 깨어나 불필요한 에너지소모를 줄일 수 있다. 시뮬레이션을 통해 제안 기법의 선별적 정보 청취를 통한 에너지 효율성을 증명하였다.

  • PDF