• Title/Summary/Keyword: minimum power broadcast

Search Result 18, Processing Time 0.026 seconds

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
    • /
    • v.13 no.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.

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

  • Kim, Gi-Young;Ryu, Heung-Gyoon
    • Journal of Broadcast Engineering
    • /
    • v.16 no.3
    • /
    • pp.490-500
    • /
    • 2011
  • The channels of domestic FM broadcast are needed to provide various kinds of new broadcasting services. However, available channels are limited and saturated. The channel interval of FM broadcast is changed from 200 kHz to 100 kHz to maximize utilization efficiency of scarce broadcast spectrum at all over the world. Also, there are many researches such as IBOC(In Band On Channel) and DRM+(Digital Radio Mondial+) that is to allocate the digital signal beside analog bandwidth. But output power is decrease to avoid interference between adjacent radio stations. In this paper, we analyzes the problems of the protection ratio which is decided in 1986 and we propose method to improve about 7~10dB significantly the protection ratio according to the recent DSP(Digital Signal Processing) techniques without loss of both transmission power and broadcast quality. In addition, we examined the possibility of securing two times available channels by reducing minimum frequency interval from 800 kHz to 400 kHz or 600 kHz in the equal site.

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

  • Lee, Min;Oh, Seong-Keun;Jeong, Byung-Jang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11A
    • /
    • pp.1072-1078
    • /
    • 2008
  • In this paper, we propose an efficient superposition coding multiplexing(SCM) method based on power allocation in descending order for fading broadcast channels in which per-user minimum and maximum rate constraints are considered in order to maximize the transmission effectiveness. It consists of three steps as follows. In the first step, a user group is selected to maximize the number of users with whom a transmitter can communicate instantaneously. In the second step, per-user power allocation for each user is done in descending order of transmit power by determining a maximum allowable interference power from all subsequent interfering users in order to guarantee its corresponding minimum rate, and then a residual power is calculated. The final step is performed if some power remains even after the second step. In this step, additional power allocation is performed up to the maximum transmit power to provide the maximum rate to the corresponding user, again in ascending order, starting from the last user in descending order. But, this method does not require power reallocation to subsequent users because tentative power allocation in the second step has been performed in descending order to guarantee the minimum rate for each user, taking into account the maximum allowable interference power from all the subsequent users. Therefore, the proposed method gets more efficient in term of computational complexity when per-user minimum as well as maximum rate constraints exist, especially as the number of users increases.

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

  • Lee, Dong-ho;Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.5
    • /
    • pp.921-928
    • /
    • 2017
  • Unlike wired networks, broadcasting in wireless networks can transmit data to several nodes at a time in a single transmission. The omnidirectional broadcasting of node in wireless networks simultaneously reaches all neighboring nodes. In this paper, we propose a greedy algorithm to solve the minimum power broadcasting problem that minimizes the total transmission power when broadcasting in wireless networks. The proposed algorithm uses a neighborhood list which is a set of nodes that can transmit messages within the maximum transmission range of each node, and among the transmitting nodes that have received the data, the node having the largest number of the neighboring nodes firstly transmits the data to neighboring node. The performance of the proposed algorithm was evaluated by computer simulation, and was compared with existing algorithms in terms of total transmission power and broadcasting frequency for broadcasting to all nodes. Experiment results show that the proposed algorithm outperforms the conventional algorithms.

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

  • Kang Seog-Gen;Kim Jeong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.11 no.3 s.32
    • /
    • pp.326-335
    • /
    • 2006
  • Design criteria far a block code which guarantees minimized PAPR of the OFDM signals are proposed in this paper. Encoding procedure of the minimum PAPR codes (MPC) is composed of searching a seed codeword, circular shifting the register elements, and determining codeword inversion. It is shown that the PEP is invariant to the circular shift of register elements and codeword inversion. Based on such properties, systematic encoding rule for MPC is proposed. In addition proposed encoding rule can reduced greatly the size of look up table for MPC.

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

  • Lee, Dong-ho;Jang, Kil-woong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.641-644
    • /
    • 2016
  • Unlike wired networks, broadcasting in wireless networks can transmit data at once to several nodes with a single transmission. For omnidirectional broadcast to a node in wireless networks, all adjacent nodes receive the data at the same time. In this paper, we propose a greedy algorithm to solve the minimum power broadcasting problem of minimizing the total transmit power on broadcasting in wireless networks. We apply two matrices to the proposed algorithm: one is a distance matrix that represents the distance between each node, the other is an adjacency matrix having the number of adjacency nodes. Among the nodes that receive the data, a node that has the greatest number of the adjacent node transmits data to neighbor preferential. We compare the performance of the proposed algorithm with random method through computer simulation in terms of transmitting power of nodes. Experiment results show that the proposed algorithm outperforms better than the random method.

  • PDF

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

  • Bae, Young-Taek;Lee, Jung-Woo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • 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

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

  • Kim, Dae-Ik;Cho, Ju-Phil;Cha, Jae-Sang
    • Journal of Broadcast Engineering
    • /
    • v.14 no.1
    • /
    • pp.89-92
    • /
    • 2009
  • In this paper, we discuss the BBA based power scaling scheme in cognitive radio technique for WPAN system. We focus on Cognitive Radio environment which is currently ongoing standard procedure and is able to focus on future communication and show the transmitted power scaling of CR user. We suggest the available communication method of CR user, while it is simultaneously satisfying both minimum interference of PU(Primary User) and possible communication of CR user. The method is using the BBA, and we show several merits in face of received SINR. and we prove that CR vary its transmit power while maintaining a guarantee of service to primary users.

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

  • Kang, Seog-Geun
    • Journal of Broadcast Engineering
    • /
    • v.13 no.5
    • /
    • pp.677-680
    • /
    • 2008
  • In this paper, a new orthogonal frequency division multiplexing (OFDM) with 3-dimensional (3-D) signal mapper is proposed. Here, the signal mapper consists of signals on the surface of Poincare sphere. If the signal points are uniformly distributed and normalized to have the same average power, the minimum Euclidean distance of a 3-D constellation is much larger than that of a 2-D constellation. Computer simulation shows that the proposed OFDM has much improved error performance as compared with the conventional system.

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

  • Park, Kwang-Jin
    • Journal of Internet Computing and Services
    • /
    • v.10 no.6
    • /
    • pp.1-6
    • /
    • 2009
  • In this paper, we propose an energy efficient index scheme for Nearest Neighbor queries, specially designed for mobile P2P environments. we propose a PMBR (P2P Minimum Boundary Rectangle) index that provides the client with the ability of selective contacting and tuning from other nodes. The mobile client is able to identify whether or not the neighbor nodes have the desired information by accessing PMBR. Thus, the client immediately switches to change to another node's broadcast channel if the index does not contain the desired information. Furthermore, the client is able to predict the arrival time of the desired data items and only needs to tune into the broadcast channel when the requested data items arrives, by first accessing PMBR. Thus, the mobile client can stay in power save mode most of time, and tune into the broadcast channel only when the requested data items arrive. Experiments are conducted to evaluate the performance of the proposed scheme. Comprehensive experiments illustrate that the proposed scheme is more efficient than the previous techniques in terms of energy consumption.

  • PDF