We consider the problem of data collection from a continental-scale network of energy harvesting sensors, applied to tracking mobile assets in rural environments. Our application constraints favour a highly asymmetric solution, with heavily duty-cycled sensor nodes communicating with powered base stations. We study a novel scheduling optimisation problem for energy harvesting mobile sensor network, that maximises the amount of collected data under the constraints of radio link quality and energy harvesting efficiency, while ensuring a fair data reception. We show that the problem is NP-complete and propose a heuristic algorithm to approximate the optimal scheduling solution in polynomial time. Moreover, our algorithm is flexible in handling progressive energy harvesting events, such as with solar panels, or opportunistic and bursty events, such as with Wireless Power Transfer. We use empirical link quality data, solar energy, and WPT efficiency to evaluate the proposed algorithm in extensive simulations and compare its performance to state-of-the-art. We show that our algorithm achieves high data reception rates, under different fairness and node lifetime constraints.
Extensive studies have been conducted on link scheduling in cellular networks. In @cite_5 , the link quality is predicted by an application framework which tracks the direction of travel of mobile phones at the BS. They develop energy-aware scheduling algorithms for different application workloads such as syncing or streaming. Some scheduling optimisations which consider multicast @cite_40 , quality-of-service assurance @cite_39 and fair relaying with multiple antennas @cite_2 are proposed to achieve optimal delay, capacity gain or network utility. The majority of related work has focused on addressing the scheduling problem in the context of wireless networks @cite_35 @cite_8 @cite_11 @cite_46 . However, the notion of fairness in wireless networks focuses on fair allocation, such as channels, tasks among different queues, or time slots among the links in each super frame, which is different from the fairness in data collection of MSN.
@cite_35 @cite_8 @cite_39 @cite_40 @cite_2 @cite_5 @cite_46 @cite_11
2158510188 2143669931 1981742769 2098340878 2098857789 2139614748 2102996315 2142876645
We propose a unified static framework to study the interplay of user association and resource allocation in heterogeneous cellular networks. This framework allows us to compare the performance of three channel allocation strategies: Orthogonal deployment, Co-channel deployment, and Partially Shared deployment. We have formulated joint optimization problems that are non-convex integer programs, are NP-hard, and hence it is difficult to efficiently obtain exact solutions. We have, therefore, developed techniques to obtain upper bounds on the system's performance. We show that these upper bounds are tight by comparing them to feasible solutions. We have used these upper bounds as benchmarks to quantify how well different user association rules and resource allocation schemes perform. Our numerical results indicate that significant gains in throughput are achievable for heterogeneous networks if the right combination of user association and resource allocation is used. Noting the significant impact of the association rule on the performance, we propose a simple association rule that performs much better than all existing user association rules. This paper proposes FlashLinQ--a synchronous peer-to-peer wireless PHY MAC network architecture. FlashLinQ leverages the fine-grained parallel channel access offered by OFDM and incorporates an analog energy-level-based signaling scheme that enables signal-to-interference ratio (SIR)-based distributed scheduling. This new signaling mechanism, and the concomitant scheduling algorithm, enables efficient channel-aware spatial resource allocation, leading to significant gains over a CSMA CA system using RTS CTS. FlashLinQ is a complete system architecture including: 1) timing and frequency synchronization derived from cellular spectrum; 2) peer discovery; 3) link management; and 4) channel-aware distributed power, data rate, and link scheduling. FlashLinQ has been implemented for operation over licensed spectrum on a digital signal processor field-programmable gate array (DSP FPGA) platform. In this paper, we present FlashLinQ performance results derived from both measurements and simulations. We consider the problem of scheduling data in the downlink of a cellular network, over parallel time-varying channels, while providing quality of service (QoS) guarantees, to multiple users in the network. We design simple and efficient admission control, resource allocation, and scheduling algorithms for guaranteeing requested QoS. Our scheduling algorithms consists of two sets, namely, (what we call) joint KH 2) if the admission control allocates channel resources to the K&H scheduling only, due to loose delay requirements, then there is no need to use the RC scheduler. In designing the RC scheduler, we propose a reference channel approach and formulate the scheduler as a linear program, dispensing with complex dynamic programming approaches, by the use of a resource allocation scheme. An advantage of this formulation is that the desired QoS constraints can be explicitly enforced, by allotting sufficient channel resources to users, during call admission. Optimized opportunistic multicast scheduling (OMS) is studied for cellular networks, where the problem of efficiently transmitting a common set of fountain-encoded data from a single base station to multiple users over quasi-static fading channels is examined. The proposed OMS scheme better balances the tradeoff between multiuser diversity and multicast gain by transmitting to a subset of users in each time slot using the maximal data rate that ensures successful decoding by these users. We first analyze the system delay in homogeneous networks by capitalizing on extreme value theory and derive the optimal selection ratio (i.e., the portion of users that are selected in each time slot) that minimizes the delay. Then, we extend results to heterogeneous networks where users are subject to different channel statistics. By partitioning users into multiple approximately homogeneous rings, we turn a heterogeneous network into a composite of smaller homogeneous networks and derive the optimal selection ratio for the heterogeneous network. Computer simulations confirm theoretical results and illustrate that the proposed OMS can achieve significant performance gains in both homogeneous and heterogeneous networks as compared with the conventional unicast and broadcast scheduling. This paper examines the shared relay architecture for the wireless cellular network, where instead of deploying multiple separate relays within each cell sector, a single relay with multiple antennas is placed at the cell edge and is shared by multiple sectors. The advantage of shared relaying is that the joint processing of signals at the relay enables the mitigation of intercell interference. To maximize the benefit of shared relaying, the resource allocation and the scheduling of users among adjacent cell sectors need to be optimized jointly. Based on this motivation, this paper formulates a network utility maximization problem for the shared relay system that considers the practical wireless backhaul constraint of matching the relay-to-user rate demand with the base-station-to-relay rate supply using a set of pricing variables. In addition, zero-forcing beamforming is used at the shared relay to separate users spatially; multiple users are scheduled in the frequency domain to maximize frequency reuse. A heuristic but efficient scheduling and resource allocation algorithm is proposed accordingly. System-level simulations quantify the effectiveness of the proposed approach, and show that the incorporation of the shared relay can improve the overall network performance and in particular significantly increase the throughput of cell edge users as compared to separate relaying. Cellular radios consume more power and suffer reduced data rate when the signal is weak. According to our measurements, the communication energy per bit can be as much as 6x higher when the signal is weak than when it is strong. To realize energy savings, applications must preferentially communicate when the signal is strong, either by deferring non-urgent communication or by advancing anticipated communication to coincide with periods of strong signal. Allowing applications to perform such scheduling requires predicting signal strength, so that opportunities for energy-efficient communication can be anticipated. Furthermore, such prediction must be performed at little energy cost. In this paper, we make several contributions towards a practical system for energy-aware cellular data scheduling called Bartendr. First, we establish, via measurements, the relationship between signal strength and power consumption. Second, we show that location alone is not sufficient to predict signal strength and motivate the use of tracks to enable effective prediction. Finally, we develop energy-aware scheduling algorithms for different workloads - syncing and streaming - and evaluate these via simulation driven by traces obtained during actual drives, demonstrating energy savings of up to 60 . Our experiments have been performed on four cellular networks across two large metropolitan areas, one in India and the other in the U.S. Scheduling is a critical and challenging resource allocation mechanism for multihop wireless networks. It is well known that scheduling schemes that favor links with larger queue length can achieve high throughput performance. However, these queue-length-based schemes could potentially suffer from large (even infinite) packet delays due to the well-known last packet problem, whereby packets belonging to some flows may be excessively delayed due to lack of subsequent packet arrivals. Delay-based schemes have the potential to resolve this last packet problem by scheduling the link based on the delay the packet has encountered. However, characterizing throughput optimality of these delay-based schemes has largely been an open problem in multihop wireless networks (except in limited cases where the traffic is single-hop). In this paper, we investigate delay-based scheduling schemes for multihop traffic scenarios with fixed routes. We develop a scheduling scheme based on a new delay metric and show that the proposed scheme achieves optimal throughput performance. Furthermore, we conduct simulations to support our analytical results and show that the delay-based scheduler successfully removes excessive packet delays, while it achieves the same throughput region as the queue-length-based scheme. An important issue of supporting multi-user video streaming over wireless networks is how to optimize the systematic scheduling by intelligently utilizing the available network resources while, at the same time, to meet each video's Quality of Service (QoS) requirement. In this work, we study the problem of video streaming over multi-channel multi-radio multihop wireless networks, and develop fully distributed scheduling schemes with the goals of minimizing the video distortion and achieving certain fairness. We first construct a general distortion model according to the network?s transmission mechanism, as well as the rate distortion characteristics of the video. Then, we formulate the scheduling as a convex optimization problem, and propose a distributed solution by jointly considering channel assignment, rate allocation, and routing. Specifically, each stream strikes a balance between the selfish motivation of minimizing video distortion and the global performance of minimizing network congestions. Furthermore, we extend the proposed scheduling scheme by addressing the fairness problem. Unlike prior works that target at users' bandwidth or demand fairness, we propose a media-aware distortion-fairness strategy which is aware of the characteristics of video frames and ensures max-min distortion-fairness sharing among multiple video streams. We provide extensive simulation results which demonstrate the effectiveness of our proposed schemes.