Channel allocation schemes

About: Channel allocation schemes is a research topic. Over the lifetime, 10656 publications have been published within this topic receiving 182117 citations.

Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding

Abstract: In peer-to-peer (P2P) live streaming applications such as IPTV, it is natural to accommodate multiple coexisting streaming overlays, corresponding to channels of programming. In the case of multiple overlays, it is a challenging task to design an appropriate bandwidth allocation protocol, such that these overlays efficiently share the available upload bandwidth on peers, media content is efficiently distributed to achieve the required streaming rate, as well as the streaming costs are minimized. In this paper, we seek to design simple, effective, and decentralized strategies to resolve conflicts among coexisting streaming overlays in their bandwidth competition and combine such strategies with network-coding-based media distribution to achieve efficient multioverlay streaming. Since such strategies of conflict are game theoretic in nature, we characterize them as a decentralized collection of dynamic auction games, in which downstream peers bid for upload bandwidth at the upstream peers for the delivery of coded media blocks. With extensive theoretical analysis and performance evaluation, we show that these local games converge to an optimal topology for each overlay in realistic asynchronous environments. Together with network-coding-based media dissemination, these streaming overlays adapt to peer dynamics, fairly share peer upload bandwidth to achieve satisfactory streaming rates, and can be prioritized.

Optimal and near-optimal resource allocation algorithms for OFDMA networks

Abstract: Given the availability of multiple orthogonal channels and multimedia transmission rate requirements from multiple wireless OFDMA users, we are interested in a joint channel, power and rate assignment scheme that satisfies the given requirements with the minimum total transmit power. Algorithms for finding suboptimal and optimal solutions to sum power minimization resource allocation problems in OFDMA-based networks haven been proposed. But the complexity of finding the optimal solution is prohibitively high. We present two efficient algorithms with which each channel (subcarrier) is assigned to at most one user. The first approach, which gives near-optimal solutions, employs a dynamic programming (DP) based tree search and adopts a fair initial condition that offers every user all available channels and removes a channel from all but one user at each stage. Each removal is based on the criterion of the least total power increase. Using the DP-based solution as the initial upper bound and the partial path cost used in the DP approach as the lower bound for each visited node, we develop an efficient branch-and-bound based algorithm that guaranteed to lead to the optimal solution. The average complexities of both algorithms are evaluated and effective schemes to further reduce the required complexity are proposed. We also provide performance and complexity comparisons with other suboptimal algorithms that are modified from the existing ones.

Distributed and provably efficient algorithms for joint channel-assignment, scheduling, and routing in multichannel ad hoc wireless networks

Abstract: The capacity of ad hoc wireless networks can be substantially increased by equipping each network node with multiple radio interfaces that can operate on multiple nonoverlapping channels. However, new scheduling, channel-assignment, and routing algorithms are required to fully utilize the increased bandwidth in multichannel multiradio ad hoc networks. In this paper, we develop fully distributed algorithms that jointly solve the channel-assignment, scheduling, and routing problem. Our algorithms are online algorithms, i.e., they do not require prior information on the offered load to the network, and can adapt automatically to the changes in the network topology and offered load. We show that our algorithms are provably efficient. That is, even compared with the optimal centralized and offline algorithm, our proposed distributed algorithms can achieve a provable fraction of the maximum system capacity. Furthermore, the achievable fraction that we can guarantee is larger than that of some other comparable algorithms in the literature.

Radio communication method and radio communication device

Abstract: PROBLEM TO BE SOLVED: To provide a radio communication method and a radio communication device, capable of improving a throughput in consideration of QoS, without need of the detection of a travelling speed of each terminal, in a radio communication method with a plurality of terminals based on an adaptive modulation system using a space division multiple access scheme.SOLUTION: A radio communication device 100 includes: a data rate acquisition unit 190 for acquiring a downlink data rate in each terminal; based on uplink signal quality in each terminal, a data rate estimation unit 140 for estimating the downlink data rate in each terminal; a data rate difference calculation unit 150 for obtaining a difference between the data rate estimated in the data rate estimation unit and the data rate acquired in the data rate acquisition unit, on the basis of each terminal; and based on the data rate difference obtained in the data rate calculation unit, a channel allocation control unit 180 for controlling channel allocation to each terminal.

Two-Stage Offloading Optimization for Energy–Latency Tradeoff With Mobile Edge Computing in Maritime Internet of Things

Abstract: The ever-increasing growth in maritime activities with large amounts of Maritime Internet-of-Things (M-IoT) devices and the exploration of ocean network leads to a great challenge for dealing with a massive amount of maritime data in a cost-effective and energy-efficient way. However, the resources-constrained maritime users cannot meet the high requirements of transmission delay and energy consumption, due to the excessive traffic and limited resources in maritime networks. To solve this problem, mobile edge computing is taken as a promising paradigm to help mobile devices from edge servers via computation offloading considering the different quality of service (QoS) with the complex ocean environments, resulting in energy saving and increased transmission latency. To investigate the tradeoff between latency and energy consumption in low-cost large-scale maritime communication, we formulate the offloading optimization problem and propose a two-stage joint optimal offloading algorithm, optimizing computation and communication resource allocation under limited energy and sensitive latency. At the first stage, the maritime users make the decision on whether to offload a computation considering their demands and environments. Then, the channel allocation and power allocation problems were proposed to optimize the offloading policy which coordinates with the center cloud servers at the second stage, considering the dynamic tradeoff of latency and energy consumption. Finally, numerical simulation results show the effectiveness of the proposed algorithm.