A Joint Solution to Scheduling and Power Control for Multicasting in Wireless Ad Hoc Networks

This paper jointly addresses the problem of power control and scheduling in ad hoc networks supporting multicast traffic. First, we present a distributed algorithm which, given the set of multicast transmitters and their corresponding receivers, provides an optimal solution to the power control problem, if there is any. The transmit power levels obtained by solving the optimization problem minimize the network power expenditure while meeting the requirements on the SINR at the receivers. Whenever no optimal solution can be found for the given set of multicast transmitters, we introduce a joint scheduling and power control algorithm which eliminates the strong interferers, thus allowing the other transmitters to solve the power control problem. The algorithm can be implemented in a distributed manner. Although the proposed scheme provides a suboptimal solution, simulation results show that the obtained solution is close to the global optimum, when it exists. When instead there is no optimal solution, our algorithm allows for a high number of successful multicast transmissions

Space-time power scheduling of MIMO links? fairness and QoS considerations

Power control, beamforming and link scheduling are all important operations to improve the power-and-spectral efficiency of networks of multiple-input multiple-output (MIMO) wireless links. We call a joint optimization of the above operations the space-time power scheduling (STPS) scheme. The STPS scheme is formulated as joint optimization of the transmitter covariance matrices of all active MIMO links over all dimensions of space and time, which includes the dimension of frequency as a dual form of time. In this paper, we address the proportional fair (PF) and quality-of-service (QoS) issues of the STPS scheme, which are important for networks with asymmetric topology and/or asymmetric traffic demands. Both slow fading channels and fast fading channels are considered. We demonstrate that the PF-STPS scheme provides a very attractive tradeoff between sum capacity and rate distribution for asymmetric links. We also demonstrate that the QoS-STPS scheme has a much higher power-and-spectral efficiency than the previously existing QoS based scheme that do not exploit the temporal freedom. Efficient optimization algorithms for both PF-STPS and QoS-STPS are provided. The STPS scheme is a centralized cooperative scheme which requires a scheduler. For ad hoc networks, this scheduler can be elected adaptively among eligible nodes in the network

Spectrum and Energy Efficient Medium Access Control for Wireless Ad Hoc Networks

The increasingly growing number of mobile devices and volume of mobile data traffic necessitate establishing an effective self-organizing wireless ad hoc network to efficiently utilize radio spectrum and energy. The transmissions time and bandwidth should be dynamically coordinated based on instantaneous traffic load of the links in the network. Energy consumption in a mobile device can be reduced by putting the radio interface into a sleep mode. However, the mobile device cannot receive incoming data packets in the sleep mode. Thus, awake and sleep times of radio interfaces should be carefully planned to avoid missing incoming packets. In a wireless network, links that are far apart in distance can simultaneously transmit using the same bandwidth without interfering reception at destination nodes. Concurrent transmissions should be properly scheduled to maximize spatial spectrum utilization. Also, the transmission power level of each link should be optimized to enhance spectrum and energy efficiencies. First, we present a new energy-efficient medium access control (MAC) scheme for a fully connected wireless ad hoc network. Energy consumption is reduced by periodically putting radio interfaces in the sleep mode and by reducing transmission collisions. The network throughput and average packet transmission delay are also improved because of lower collision and contention overhead. The proposed MAC scheme can achieve energy saving for realtime traffic which requires a low packet transmission delay. An analytical model is established to evaluate the performance of the proposed MAC scheme. Analytical and simulation results demonstrate that the proposed scheme has a significantly lower energy consumption, achieves higher throughput, and has a lower packet transmission delay in comparison with existing power saving MAC protocols. Second, we present a novel distributed MAC scheme based on dynamic space-reservation to effectively coordinate transmissions in a wireless ad hoc network. A set of coordinator nodes distributed over the network area are employed to collect and exchange local network information and to periodically schedule links for transmission in a distributed manner. For each scheduled transmission, a proper space area around the receiver node is reserved to enhance spatial spectrum reuse. Also, the data transmission times are deterministic to minimize idle-listening radio interface energy consumption. Simulation results demonstrate that the proposed scheme achieves substantially higher throughput and has significantly lower energy consumption in comparison with existing schemes. We study joint scheduling and transmission power control in a wireless ad hoc network. We analyze the asymptotic joint optimal scheduling and transmission power control, and determine the maximum spectrum and energy efficiencies in a wireless network. Based on the asymptotic analysis, we propose a novel scheduling and transmission power control scheme to approach the maximum spectrum efficiency, subject to an energy consumption constraint. Simulation results show that the proposed distributed scheme achieves 40% higher throughput than existing schemes. Indeed, the scheduling efficiency of our proposed scheme is about 70% of the asymptotic optimal scheduling and transmission power control. Also, the energy consumption of the proposed scheme is about 20% of the energy consumed using existing MAC protocols. The proposed MAC, scheduling and transmission power control schemes provide effective spectrum sharing and energy management for future wireless hotspot and peer-to-peer communication networks. The presented asymptotic analysis determines the maximum spectrum and energy efficiencies in a wireless network and provides an effective means to efficiently utilize spectrum and energy resources based on network traffic load and energy consumption constrains

Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks

This paper considers jointly optimal design of crosslayer congestion control, routing and scheduling for ad hoc wireless networks. We first formulate the rate constraint and scheduling constraint using multicommodity flow variables, and formulate resource allocation in networks with fixed wireless channels (or single-rate wireless devices that can mask channel variations) as a utility maximization problem with these constraints. By dual decomposition, the resource allocation problem naturally decomposes into three subproblems: congestion control, routing and scheduling that interact through congestion price. The global convergence property of this algorithm is proved. We next extend the dual algorithm to handle networks with timevarying channels and adaptive multi-rate devices. The stability of the resulting system is established, and its performance is characterized with respect to an ideal reference system which has the best feasible rate region at link layer. We then generalize the aforementioned results to a general model of queueing network served by a set of interdependent parallel servers with time-varying service capabilities, which models many design problems in communication networks. We show that for a general convex optimization problem where a subset of variables lie in a polytope and the rest in a convex set, the dual-based algorithm remains stable and optimal when the constraint set is modulated by an irreducible finite-state Markov chain. This paper thus presents a step toward a systematic way to carry out cross-layer design in the framework of “layering as optimization decomposition” for time-varying channel models

On Energy Efficient Hierarchical Cross-Layer Design: Joint Power Control and Routing for Ad Hoc Networks

In this paper, a hierarchical cross-layer design approach is proposed to increase energy efficiency in ad hoc networks through joint adaptation of nodes' transmitting powers and route selection. The design maintains the advantages of the classic OSI model, while accounting for the cross-coupling between layers, through information sharing. The proposed joint power control and routing algorithm is shown to increase significantly the overall energy efficiency of the network, at the expense of a moderate increase in complexity. Performance enhancement of the joint design using multiuser detection is also investigated, and it is shown that the use of multiuser detection can increase the capacity of the ad hoc network significantly for a given level of energy consumption.Comment: To appear in the EURASIP Journal on Wireless Communications and Networking, Special Issue on Wireless Mobile Ad Hoc Network