A Joint Solution to Scheduling and Power Control for Multicasting in Wireless Ad Hoc Networks
- PDF / 729,011 Bytes
- 9 Pages / 600 x 792 pts Page_size
- 13 Downloads / 194 Views
A Joint Solution to Scheduling and Power Control for Multicasting in Wireless Ad Hoc Networks Kang Wang Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA 92093-0407, USA Email: [email protected]
Carla-Fabiana Chiasserini Dipartimento di Elettronica, Politecnico di Torino, 10129 Torino, Italy Email: [email protected]
Ramesh R. Rao Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA 92093-0407, USA Email: [email protected]
John G. Proakis Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA 92093-0407, USA Email: [email protected] Received 1 August 2003; Revised 7 May 2004 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. Keywords and phrases: wireless ad hoc networks, scheduling, power control, multicasting.
1.
INTRODUCTION
Multicasting enables data delivery to multiple recipients in a more efficient manner than traditional unicasting and broadcasting. A packet is duplicated only when the delivery path toward the traffic destinations diverges at a node, thus helping to reduce unnecessary transmissions. Therefore, in wireless ad hoc networks, where radio resources are scarce and most devices rely on limited energy supply, multicasting is a highly desirable feature. In this paper, we jointly address the problem of power control and scheduling in ad hoc networks supporting multicast traffic. Power control is a fundamental issue since (i) it reduces the nodes’ power consumption and (ii) it increases the number of successful simultaneous transmissions
by decreasing multiuser interference. The problem of power control in wireless networks has been widely studied in the context of both cellular and ad hoc networks. The power control algorithms in [1, 2, 3, 4, 5] are designed for a cellular environment but they apply to the case of unicast transmissions in ad hoc networks as well. In particular, in [5] a simple distributed algorithm is introduced, which max
Data Loading...
