Power-Efficient Rate Scheduling in Wireless Links Using Computational Geometric Algorithms
|
|
- Betty Foster
- 5 years ago
- Views:
Transcription
1 Power-Efficient Rate Scheduling in Wireless Links Using Computational Geometric Algorithms Mingjie Lin ISL, Department of Electrical Engineering Stanford Universiy, Stanford, CA Yashar Ganjali CSL, Department of Electrical Engineering Stanford University, Stanford, CA ABSTRACT Energy efficiency has become increasingly critical in designing and operating wireless networks, especially for mobile ad hoc networks consisting of portable mobile wireless computing/communication devices powered by limited battery capacity. Since the energy required to transmit a given amount of data is a convex and monotonically increasing function of the transmission rate [5, 12], theoretically one can improve energy efficiency by transmitting data at lower rates. Unfortunately, low data rates result in longer transmission duration and larger communication delay at receiving end, which is usually undesirable. How to optimally schedule transmission process to both minimize the total power consumption and observe all time constraints (available times and transmission deadlines) is a challenging and interesting problem. In this paper, we propose a technique to solve the above rate scheduling problem by transforming it into finding the shortest path between two vertices of a two dimensional polygon, which yields an elegant analytical solution and easy-to-prove optimality. To the best of our knowledge, this is the first solution to the rate scheduling problem in its general form. 1. INTRODUCTION In the past few years, there has been a lot of research on wireless transmission power control. Most of the pioneering research in the area of energy-constrained communication can be coarsely classified into three groups. The first category has focused on transmission schemes to minimize the transmission energy per bit. For example, Verdu discusses some optimal strategies that minimize the energy per bit required for reliable transmission in the wide-band regime [14]. El Gamal et al. propose an optimal scheduling algorithm to minimize transmission energy by maximizing the transmission time for buffered packets [6]. In the second category, research is mainly focused on mitigating the effect of interference that one user can cause to others in order Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. IWCMC 06, July 3 6, 2006, Vancouver, British Columbia, Canada. Copyright 2006 ACM /06/ $5.00. to conserve wireless transmission energy. Instead of directly performing energy conservation, the main approach ranges from obtaining distributed power control algorithms ([7, 15]) to determining the information theoretic capacity achievable under interference limitations [1, 9]. A recent study by Bambos and Kandukuri [2] and also Chockalingam and Zorzi [3] considers minimizing the power subject to a specified amount of information being successfully transmitted and compares the energy efficiency, defined as the ratio of total amount data delivered and total energy consumed, of several medium access protocols. In this paper, we expand on the work in [6, 12, 5] and consider a more generalized problem that captures more characteristics of many real-time applications including wireless mobile ad hoc networks. We attempt to compute an optimal schedule to minimize total transmission energy of transmitting real-time data items, while satisfying all hard time constraints. In order to simplify the presentation, we use wireless real-time video transmission as an example. It should be clear that the results we obtain can easily apply to other problem settings. The following summarizes our main contributions and main differences between our results and prior ones. 1. We consider the rate scheduling problem in its most general setting and propose a simple geometric approach to solve the problem, whereas all previous studies are some special cases of the rate scheduling problem and based on purely algebraic approaches. Our geometric approach is very intuitive and more importantly, can naturally lead to two efficient online algorithms that are more practical in real applications. 2. The running time of the proposed geometric algorithm is O(N) even for the generalized form, where N is the number of packets to be transmitted. This is a significant improvement over the previously known result (which works only for a special case of the rate scheduling problem) with a running time of O(N 2 ). 3. Our problem formulation has broad expressing power for practical scheduling problems in several areas such as real-time multimedia wireless transmission [6, 12], CPU energy conservation, warehouse order processing management, etc. We believe that the proposed geometric method can be applied to other similar optimization problems, and has more profound implications. The remainder of the paper is organized as the follows. In
2 Section 2 we set up the framework for the minimum energy real-time video transmission scheduling problem. Then, in Section 3 we introduce a new geometric approach to model and solve the transmission process. We prove that the generalized optimal rate scheduling problem can be transformed into the problem of finding shortest Euclidean distance between two s inside a polygon. For the perpose of comparison, we also use the proposed method to solve other variations of the rate scheduling problem in Section??. 2. RATE SCHEDULING PROBLEM We consider the down-link channel in a wireless network involving a single transmitter and a single receiver. We assume that N packets arrive to the transmitter node at times t 1, t 2,..., t N, such that 0 = t 1 t 2 t N T. We denote the length of packet i by L i. After receiving packet i (and buffering it if needed) the transmitter starts sending the packet at time s i for a duration of τ i until the finish time f i = s i + τ i. For each packet i we introduce a departure deadline time d i. This is a bound on the finish time of the packet transmission and is used to model such constraints as real-time traffic requirements, and finite buffer sizes. Therefore, a set of pairs (s f i) ( i [1, N]) fully describes a transmission schedule, which we denote by Π. We assume four time constraints for the transmission scheduling: 1. The transmitter node needs to receive a packet before sending it, i.e. i [1, N], s i t i. This reflects the causality time constraint. 2. Each packet must be sent out before its departure deadline, i.e. i [1, N], f i d i. 3. Transmission time has to be physically realistic, i.e. f i > s i. 4. We assume that packets are transmitted in the order they are received (FIFO service model), with at most one packet being sent at any given time. In Appendix A we show that this is the only interesting case to be considered. Definition 1. A transmission rate schedule Π is feasible if and only if the following two conditions are satisfied: 1. i [1, N], 0 t i s i f i d i T ; 2. 0 s 1 < f 1 s 2 < f 2 s N < f N T. The power needed to transmit a unit amount of data is a function of the transmission rate r, and is denoted by w(r). Thus, for a particular sequence of packets, different feasible transmission schedules yield different amounts of total transmission energy. Among all feasible transmission schedules, our objective is to find the optimal one, i.e. the schedule which minimizes the total transmission energy given a channel power function w(r) and time constraints for a particular set of packets. Formally, we can describe the problem as follows. Given: (1) a sequence of packets with size L arrival time t and departure deadline d where i [1, N]; and (2) a wireless channel with power function w(r), find a feasible schedule Π = {(s f i) i [1, N]} that minimizes the total transmission energy. Here we have assumed that the transmission rate is fixed during [s f i]. Later, we will show that this is the only case we need to consider since varying the transmission rate only increases energy needed to transmit the packet. The power function of a wireless channel, w(r), represents how much energy needs to be spent in order to transmit a unit amount of data at a certain rate r. We assume that w(r) satisfies three conditions: w(r) > 0, w(r) is monotonically increasing in r, and w(r) is strictly convex in r. These conditions have been justified by considering several typical coding schemes [5]. A more recent study by Cu et al. [4] presents some experimental data and confirms these assumptions. Given a power function of a wireless channel, the energy required to transmit a packet of size L at data transmission rate r is given by the energy function L w(r). In other words, if the packet transmission starts at time s and finishes at time f, and the transmission rate remains fixed in [f, s], the energy needed to transmit the packet would be L w( L ). f s 3. OPTIMAL OFF-LINE SCHEDULING AL- GORITHM In this section, we present a novel geometric approach to solve the rate scheduling problem. We first introduce a new type of diagram, called RT diagram to represent the arrival, departure, and the lengths of different packets. We prove that the optimal rate scheduling problem is equivalent to finding the shortest Euclidean path between two s inside a two-dimensional polygon in this new setting. This is a classic problem in computational geometry and several fast algorithms exist for solving it. We note that the rate scheduling problem is an off-line problem in the sense that all the packet arrival times and the packet departure deadlines are assumed to be known ahead of time. Let us consider a given sequence of packets where packet i has a size of L starting time t and departure deadline d i (1 i N). We construct a two dimensional diagram to represent the arrival sequence of packets and the corresponding departure deadline sequence, as follows. The x-axis represents the time. The y-axis represents the accumulative amount of data. We have two curves in this graph: first, the accumulative amount of data which has been received up to the present 1 ; and second, the accumulative amount of data that must have been sent out up to the present time (Figure 1). More precisely, we construct the following set of vertices in a two dimensional Euclidean space: i [1, N], (x 2i 1, y 2i 1) = (t i 1 k=1 L k) and (x 2 y 2i) = (t i k=1 L k); i [1, N], (x 2i 1, y 2i 1) = (d i 1 k=1 L k) and (x 2 y 2i) = (d i k=1 L k); We connect the vertices in the two sequences above, i.e. (x 1, y 1),... (x 2N, y 2N ) and also (x 1, y 1),..., (x 2N, y 2N ). We also connect the heads and tails of the too sequences, i.e. the (x 1, y 1) is connected to (x 1, y 1) and the (x 2N, y 2N ) is connected to (x 2N, y 2N ). The resulting shape is a polygon, which we denote by P. We call this graph the 1 Here, we assume that packets are received instantaneously. This assumption can be easily relaxed as we will see in Section 4.2.
3 Rate- diagram or RT diagram for short. We also call the s (x 1, y 1), and (x 2N, y 2N ) the starting and ending s of the RT diagram respectively. The polygon P defined here can be seen as a simple twodimensional transformation of the conventional one-dimensional time digram. Figure 1 illustrates a simple example of how to construct an RT diagram. Since packet sizes are represented in y-axis, data transmission rate can be explicitly represented by the slope of a line segment. t 1 t 2 d 1 t 3 d 2 d 3 t 4 Figure 2: A feasible schedule can be represented as a path inside RT-diagram. We only need to consider piece-wise linear paths as candidates of the optimal schedule. In this graph, the dashed line cannot represent the optimal schedule. t 1 d 1 t 2 t 3 d 2 d 3 t 4 Arrival times Departure Deadlines Figure 1: A Simple Example of Rate- Diagram. Let us consider a transmission schedule Π, and plot the accumulative amount of data transmitted as a function of time on the RT diagram. It is easy to verify that if Π is a feasible transmission schedule, then the curve corresponding to Π lies inside the polygon P, and connects the starting of the RT diagram to its ending. Conversely, any continuous simple curve C connecting the starting and ending s of the RT diagram that lies inside P is a feasible schedule if and only if at any (x, y) along C, the tangent of C is non-negative, i.e., data rate at time x is non-negative. Next, we prove that among all feasible schedules, the one corresponding to the shortest path between the starting and ending s of the RT diagram is the optimal one with minimum total transmission energy. This is a very interesting result, and makes the solution to the transmission rate scheduling problem very intuitive, and easy to obtain. We prove the main result in two steps. First, we show that among all feasible schedules that can be represented inside P, only those that are piece-wise linear should be considered as possible candidates of an optimal scheduling solution. Then, we show that among the schedules which can be represented by a piece-wise linear curve inside P, the one with the shortest length consumes the least amount of energy. Since there is a unique curve representing any feasible schedule, from now on, we will use the curve representing a schedule, and the schedule itself interchangeably. Lemma 1. We partition the time-line [0, T ] into 2N 1 segments and denoted the i-th interval by ξ i (1 i 2N 1). Any two consecutive intervals are separated by an arrival or departure (Figure 2). If Π is an optimal transmission schedule, then during any interval ξ the curve corresponding to Π is a straight line connecting its two ends in ξ i (1 i 2N 1). Proof. During each interval ξ there is no packet arrival and departure. Let (a b i) and (a i+1, b i+1) denote two ends of ξ i. To simplify notation, let l be b i+1 b i and τ be a i+1 a i. If the system sends at a fixed rate during this time interval, the transmission rate would be l/τ. We denote the actual transmission rate at time t [0, τ] by R(t) (using a shift in time). We need to show that the energy consumed by transmitting packets at a fixed rate is less than the energy consumed by any other schedule, i.e., τ 0 w(r(t)) R(t)dt l w(l/τ), (1) where, (1) R(t) 0, for any t [0, τ]; (2) w(r) is the channel transmission function which is positive, monotonically increasing, and convex; and (3) τ R(t)dt = l. 0 We note that w(r) r is a convex function of r. This is because w(r) is a non-negative, convex and increasing function of r. Now, we consider t as a random variable drawn according to the uniform distribution U(0, τ), and we let Y denote a random variable defined by Y = R(t). Due to basic probabilistic analysis, we know E[Y ] = τ R(t) 1 dt = l. 0 τ τ and E[w(Y ) Y ] = E[w(R(t)) R(t)] = τ w(r(t)) R(t) 0 1 dt = 1 τ w(r(t)) R(t)dt. Moreover, w(e[y ]) E[Y ] = τ τ 0 w( l ) l. Using Jensen s inequality, we have E[w(Y ) Y ] τ τ w(e[y ]) E[Y ], which completes the proof. We are ready to state the main theorem of this section. Theorem 1. Among all feasible schedules for an instance of the scheduling problem, the one corresponding to the shortest path that connects the starting and ending s of the RT diagram, has the minimum energy consumption. The proof of this theorem comes in Appendix B. Theorem 1 shows that the optimal schedule corresponds to the shortest feasible distance between the starting and ending of the RT diagram. If we consider the edges of the constraint polygon as walls, and any feasible schedule as a rope connecting the starting and ending s, we can find the optimal schedule by tightening the rope as much as possible (which yields the shortest length). Fortunately, this problem, i.e. finding the shortest Euclidean path between two s inside a polygon, is a well-studied problem in computational geometry and several algorithms have been proposed to solve the problem [8]. The algorithm proposed by Lee and Preparata [10] finds the shortest path between two s inside a simple polygon in linear time, once a triangulation is known. In 1986, Tarjan and Van Wyk
4 [13] have developed a linear-time algorithm for triangulating simple polygons. Therefore, the shortest path problem can be solved in two stages and with total computational complexity of O(N) where N is the total number of polygon edges. Therefore, the complexity of finding the optimal schedule is O(N) as well. To the best of our knowledge, this is the first solution to the rate scheduling problem in its general form. One reason might be the fact that solving this problem algebraically is rather difficult. However, as we have just seen, using RT diagrams makes the problem very easy to understand and solve. Figure 3 illustrate an example of the problem in this setting and the optimal scheduling solution. t 1 t 2 t 3 t 4 Figure 4: An instance of the optimal rate scheduling problem where packet have different arrival times, and the same departure deadline. d s2 t 1 t 2 d 1 t 3 f 2 d 2 d 3 t 4 t 1 t 2 d 1 t 3 d 2 d 3 t 4 Figure 3: The optimal scheduling problem where packets have different arrival times and different departure deadlines. We can find the starting (ending) time of transmission of each packet, by intersecting the rate curve, with the horizontal line corresponding to the start (end) of the packet length. 4. SPECIAL CASES AND EXTENSIONS OF THE OFF-LINE SCHEDULING PROBLEM In the proceeding, we present two examples of how powerful this technique is, by showing how it can be applied to the special cases studied before. We also show how we can extend our technique to solve problems in a more general setting. 4.1 Scheduling with the same departure deadline Scheduling N packets with various arrival times and the same departure deadline is a special case of the optimal rate scheduling problem. In this case for all i [1, N], we have d i = T. This problem has been studied by El Gamal et al. [6, 12]. They give an algebraic solution for the optimal schedule, which can be computed in O(N 2 ). Here is the formal description of the problem: Given 1. a sequence of packets with size L starting time t where i [1, N]; 2. a common departure deadline D for all packets; and 3. a wireless channel with power function w(r). Find A feasible schedule Π = {(s f i) i [1, N]} that minimizes the total transmission energy N i=1 Li w( L i f i s i ). Figure 4 illustrates the RT diagram for an instance of the rate scheduling problem with the same departure deadline, along with the corresponding optimal schedule. We can see that finding optimal solution in this case is equivalent to Figure 5: Extension to the off-line scheduling problem when arrival data rate and departure data rate are finite. finding a convex hull of a given set of s. This example shows how using the RT diagrams and the main theorem of this paper can simplify solving these kind of scheduling problems. We also note that using RT diagrams reduces the computational complexity of finding the optimal schedule from O(N 2 ) to O(N). 4.2 Extension to the off-line scheduling problem Throughout the present paper, and in previous work on the rate scheduling problem ([6, 12]), it has always been assumed that packets become available and depart instantaneously (i.e. with infinite rate). This, certainly, is not true in practice. A realistic model would be to assume packets are sent/received with a certain finite rate; which means their departure/arrival takes some time. This behavior is captured in Figure 5 by drawing sloped lines for arrivals and departures. Interestingly, after we construct the corresponding RT diagram, we can easily verify that all the conclusions drawn before are still valid. Therefore, the optimal scheduling problem can still be solved by locating the shortest path inside the polygon P which connects the starting and ending s of the RT diagram. For this general type of problem, it is imaginable that the close form solution is very difficult to obtain through a purely algebraic method. We also note that the computational complexity of this algorithm is still O(N). 5. CONCLUSION We studied an generalized version of the optimal rate
5 scheduling problem 2 and developed a novel geometric algorithm which is not only intuitive to understand but also achieves O(N) computational complexity. Our result is a significant improvement over previous results in generality and solution complexity. Additionally, we proved that if transmission of data items can be reordered, the optimal scheduling problem becomes NP-hard and therefore indicated for the first time the fundamental performance limit of this kind of optimal scheduling problem. Finally, our problem formulation captures the balance trade-off between processing rate and processing cost in several categories of practical scheduling problems, e.g., real-time multimedia wireless transmission, CPU energy conservation, and warehouse order processing management, etc. We believe that our proposed scheduling algorithms can be applied to other similar optimization problems, and has more profound implications. 6. ACKNOWLEDGEMENT We would like to thank Mohsen Bayat Abtin Keshavarzian, and Vahbod Pourahmad for their useful comments and discussions. 7. REFERENCES [1] N. Bambos. Toward power-sensitive network architectures in wireless communications. IEEE Personal Commun., 5:5059, June [2] N. Bambos and S. Kandukuri. Power control multiple access (pcma). Wireless Networks, [3] A. Chockalingam and M. Zorzi. Energy efficiency of media access pro-tocols for mobile data networks. IEEE Trans. Commun., 46: , Nov [4] S. Cu, A. J. Goldsmith, and A. Bahai. Energy-constrained modulation optimization for both uncoded and coded systems. Submitted to IEEE Trans. on Wireless Communications. [5] A. El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi. Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings of the IEEE Infocom, volume 3, pages , June [6] A. El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi. Energy-efficient scheduling of packet transmissions over wireless networks. In Proc. IEEE Infocom, volume 3, pages , June [7] A. Goldsmith. Capacity and dynamic resource allocation in broadcast fading channel. In 33rd Annu. Allerton Conf. Communication, Control and Computing, page [8] L. J. Guibas and J. Hershberger. Optimal shortest path queries in a simple polygon. In Proceedings of the third annual symposium on Computational geometry, pages 50 63, [9] S. Hanly and D. Tse. Power control and capacity of spread-spectrum wireless networks. Automat., 35(12): , Due to page limit, we focused on the off-line version and omitted all discussion of the on-line rate scheduling problem, interested reader can refer to [11] for more details on this. [10] D. T. Lee and F. Preparata. Euclidean shortest paths in the presence of rectilinear barriers. Networks, 14: , [11] M. Lin and Y. Ganjali. Power-efficient rate scheduling in wireless links using computational geometric algorithms. In mingjie/lin06.pdf, [12] B. Prabhakar, E. Uysal-Biyikoglu, and A. El Gamal. Energy-efficient packet transmission over a wireless link. IEEE/ACM Transactions on Networking, 10(4): , August [13] R. E. Tarjan and C. J. V. Wyk. A linear-time algorithm for triangulating simple polygons. In Proceedings of the eighteenth annual ACM symposium on Theory of computing, pages , [14] S. Verdu. Spectral efficiency in the wideband regime. IEEE Trans. Information Theory, 48: , June [15] P. Viswanath, V. Anantharam, and D. Tse. Optimal sequences, power control and capacity of synchronous cdma systems with linear mmse multiuser receivers. IEEE Trans. Inform. Theory, 45: , Sept APPENDIX A. PACKET TRANSMISSION ORDER Theorem 2. When reordering is allowed, optimal rate scheduling problem is NP-hard in the strong sense. We first devise a special case of this general scheduling problem, and show that resulted scheduling problem can be reduced to a well-known NP-hard problem 2-bin packing; hence, the above theorem 2 is proved. Suppose we have 2k + 1 packets denoted by {p i 1 i (2k + 1)} to schedule. The arrival time of packet i is t its departure deadline is d i and the length of the packet is L i. Let us assume that our packets are such that L k+1 L i for any 1 i 2k + 1 and i k + 1; for any 1 i 2k + 1 and i k + 1, s i equals 0, and t i equals T ; and s k+1 equals T/3 and t k+1 equals 2T/3. Since the length of the packet p k+1 is much larger than any of the other 2k jobs, we can easily show that in the optimal schedule we should allocate all its allowed time window for its transmission. Now, the problem becomes to partition all other 2k jobs into two time windows of W 1 = [0, T/3] and W 2 = [2T/3, T ]. To gain the least transmission energy, we must balance the packets transmitted during W 1 and W 2. In other words, we need to minimize the difference between the total length of the packets transmitted during W 1 and W 2. This is exactly the 2-bin packing problem, which we know is NP-complete. Therefore, the original problem is NP-hard in the strong sense. B. PROOF OF THE MAIN THEOREM Proof. Based on Lemma 1, we only need to consider piece-wise linear schedules. Let Π M denote a feasible schedule in RT diagram, where M is the number of segments, Π M = {π i i {1, M}}, and each π i represents the i-th line
6 segment in Π M. Also, let L(Π M ) and E(Π M ) denote total length and total transmission energy of schedule Π M in the RT diagram. We use mathematical induction on the number of line segments in Π M to prove the theorem. (1) Let us consider a case where M = 1. Lemma 1 implies the theorem in this case since the shortest distance between the starting and ending s of the RT diagram (two vertices of polygon P, which is simply a rectangle) is the straight line connecting them. (2) We assume for any M < k, Theorem 1 is true, i.e., for any other piecewise-linear schedule Π M, having L(Π M ) L(Π M ) implies E(Π ) E(Π M ). (3) Now, we need to show that the theorem is also true for M = k. We prove this by contradiction. Let Π denote the schedule with the shortest length in the RT diagram. We need to prove that E(Π ) is the minimum among all E(Π). Suppose this is NOT true, i.e., there exists a schedule Π with longer length than Π in RT diagram but with the minimum total transmission energy. We show this is not possible. We consider two cases: Case (2): Π and Π do not intersect (other than at the two ends of the polygon P ). This situation is depicted in Figure 7. Without loss of generality, we assume schedule Π is above Π in the RT diagram. Let π 1, π 2,, π M denote all consecutive line segments in schedule Π. We claim that slope(π 1) slope(π 2) slope(π M ). (4) π ι π ι+1 (a) Figure 8: Proof of the claim in Step 2. π ι (b) π ι+1 Π 2 Π 2 Π Π 1 L Π 1 t L Π Figure 6: Case 1 of the poof of Theorem 1. Case (1): Π and Π have at least one intersection, as depicted in Figure 6. Since L(Π 1 + Π 2) > L(Π 1 + Π 2), we either have L(Π 1) > L(Π 1), or L(Π 2) > Π 2). (2). Without loss of generality let us assume inequality 2 holds. Due to the inductive hypothesis (step 2 of our proof), we have E(Π 1) > E(Π 1). Therefore, E(Π 1 + Π 2) > L(Π 1 + Π 2). (3) which shows that Π can not be optimal, a contradiction. L t Π Π t Figure 9: The last line segments of Π and Π can not join. This is true because otherwise we have at least one pair of consecutive line segments π i and π i+1, where slope(π i) slope(π i+1) as shown in Figure8(a). Since Π is below Π, we always can lower x for a very small amount, which reduces L(π i) + L(π i+1) and therefore, E(Π i) + E(Π i+1) is reduced (based on Lemma 1 and induction Step 2). This is clearly not possible, therefore the claim is true. The exactly same argument can be applied to Π, which proves the following. slope(π 1) slope(π 2) slope(π M ) (5) Taking a closer look at equation 4 and 5 and the RT diagram we can see that at least one of Π and Π is not a feasible schedule since the Π and Π cannot join at the end (Figure 9). A similar argument can be applied to the case when schedule Π is above Π in RT diagram and still leads to a contradiction. In summary, due to the contradiction, there can not be a feasible schedule Π that satisfies both of conditions: L(Π M ) > L(Π M ) and E(Π M ) E(Π M ). Therefore, the proof is completed. Figure 7: Case 2 of the poof of Theorem 1.
Acentral problem in the design of wireless networks is how
1968 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 6, SEPTEMBER 1999 Optimal Sequences, Power Control, and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationCapacity and Optimal Resource Allocation for Fading Broadcast Channels Part I: Ergodic Capacity
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 3, MARCH 2001 1083 Capacity Optimal Resource Allocation for Fading Broadcast Channels Part I: Ergodic Capacity Lang Li, Member, IEEE, Andrea J. Goldsmith,
More informationA Necessary and Sufficient Condition for Optimal Transmission Power in Wireless Packet Networks with ARQ Capability
A Necessary and Sufficient Condition for Optimal Transmission Power in Wireless Packet Networks with ARQ Capability Hanbyul Seo and Byeong Gi Lee School of Electrical Engineering and INMC, Seoul National
More informationPerformance Analysis of a 1-bit Feedback Beamforming Algorithm
Performance Analysis of a 1-bit Feedback Beamforming Algorithm Sherman Ng Mark Johnson Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2009-161
More informationJoint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System
# - Joint Transmitter-Receiver Adaptive orward-link D-CDMA ystem Li Gao and Tan. Wong Department of Electrical & Computer Engineering University of lorida Gainesville lorida 3-3 Abstract A joint transmitter-receiver
More informationOptimal Spectrum Management in Multiuser Interference Channels
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 59, NO. 8, AUGUST 2013 4961 Optimal Spectrum Management in Multiuser Interference Channels Yue Zhao,Member,IEEE, and Gregory J. Pottie, Fellow, IEEE Abstract
More informationNotes for Recitation 3
6.042/18.062J Mathematics for Computer Science September 17, 2010 Tom Leighton, Marten van Dijk Notes for Recitation 3 1 State Machines Recall from Lecture 3 (9/16) that an invariant is a property of a
More informationStability Regions of Two-Way Relaying with Network Coding
Stability Regions of Two-Way Relaying with Network Coding (Invited Paper) Ertugrul Necdet Ciftcioglu Department of Electrical Engineering The Pennsylvania State University University Park, PA 680 enc8@psu.edu
More informationIndex Terms Deterministic channel model, Gaussian interference channel, successive decoding, sum-rate maximization.
3798 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 6, JUNE 2012 On the Maximum Achievable Sum-Rate With Successive Decoding in Interference Channels Yue Zhao, Member, IEEE, Chee Wei Tan, Member,
More information3644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 6, JUNE 2011
3644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 6, JUNE 2011 Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints Peter Marbach, Member, IEEE, Atilla
More informationThe Z Channel. Nihar Jindal Department of Electrical Engineering Stanford University, Stanford, CA
The Z Channel Sriram Vishwanath Dept. of Elec. and Computer Engg. Univ. of Texas at Austin, Austin, TX E-mail : sriram@ece.utexas.edu Nihar Jindal Department of Electrical Engineering Stanford University,
More informationJoint Relaying and Network Coding in Wireless Networks
Joint Relaying and Network Coding in Wireless Networks Sachin Katti Ivana Marić Andrea Goldsmith Dina Katabi Muriel Médard MIT Stanford Stanford MIT MIT Abstract Relaying is a fundamental building block
More informationSymmetric Decentralized Interference Channels with Noisy Feedback
4 IEEE International Symposium on Information Theory Symmetric Decentralized Interference Channels with Noisy Feedback Samir M. Perlaza Ravi Tandon and H. Vincent Poor Institut National de Recherche en
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationIN recent years, there has been great interest in the analysis
2890 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 7, JULY 2006 On the Power Efficiency of Sensory and Ad Hoc Wireless Networks Amir F. Dana, Student Member, IEEE, and Babak Hassibi Abstract We
More informationPerformance of ALOHA and CSMA in Spatially Distributed Wireless Networks
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks Mariam Kaynia and Nihar Jindal Dept. of Electrical and Computer Engineering, University of Minnesota Dept. of Electronics and Telecommunications,
More informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationTHE field of personal wireless communications is expanding
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 5, NO. 6, DECEMBER 1997 907 Distributed Channel Allocation for PCN with Variable Rate Traffic Partha P. Bhattacharya, Leonidas Georgiadis, Senior Member, IEEE,
More informationCONSIDER THE following power capture model. If
254 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 45, NO. 2, FEBRUARY 1997 On the Capture Probability for a Large Number of Stations Bruce Hajek, Fellow, IEEE, Arvind Krishna, Member, IEEE, and Richard O.
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH 2010 1401 Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications Fangwen Fu, Student Member,
More informationMOST wireless communication systems employ
2582 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 5, MAY 2011 Interference Networks With Point-to-Point Codes Francois Baccelli, Abbas El Gamal, Fellow, IEEE, and David N. C. Tse, Fellow, IEEE
More informationPower Controlled Random Access
1 Power Controlled Random Access Aditya Dua Department of Electrical Engineering Stanford University Stanford, CA 94305 dua@stanford.edu Abstract The lack of an established infrastructure, and the vagaries
More informationThe tenure game. The tenure game. Winning strategies for the tenure game. Winning condition for the tenure game
The tenure game The tenure game is played by two players Alice and Bob. Initially, finitely many tokens are placed at positions that are nonzero natural numbers. Then Alice and Bob alternate in their moves
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 3, MARCH
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 3, MARCH 2008 1225 Power-Efficient Resource Allocation for Time-Division Multiple Access Over Fading Channels Xin Wang, Member, IEEE, and Georgios
More informationDistributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies
Distributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies Guang Tan, Stephen A. Jarvis, James W. J. Xue, and Simon D. Hammond Department of Computer Science, University of Warwick,
More informationAdaptive CDMA Cell Sectorization with Linear Multiuser Detection
Adaptive CDMA Cell Sectorization with Linear Multiuser Detection Changyoon Oh Aylin Yener Electrical Engineering Department The Pennsylvania State University University Park, PA changyoon@psu.edu, yener@ee.psu.edu
More informationarxiv: v1 [cs.ni] 30 Jan 2016
Skolem Sequence Based Self-adaptive Broadcast Protocol in Cognitive Radio Networks arxiv:1602.00066v1 [cs.ni] 30 Jan 2016 Lin Chen 1,2, Zhiping Xiao 2, Kaigui Bian 2, Shuyu Shi 3, Rui Li 1, and Yusheng
More informationA Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks
A Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks Peter Marbach, and Atilla Eryilmaz Dept. of Computer Science, University of Toronto Email: marbach@cs.toronto.edu
More informationOn the Capacity Region of the Vector Fading Broadcast Channel with no CSIT
On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT Syed Ali Jafar University of California Irvine Irvine, CA 92697-2625 Email: syed@uciedu Andrea Goldsmith Stanford University Stanford,
More informationCONSIDER a sensor network of nodes taking
5660 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011 Wyner-Ziv Coding Over Broadcast Channels: Hybrid Digital/Analog Schemes Yang Gao, Student Member, IEEE, Ertem Tuncel, Member,
More information5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010
5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Interference Channels With Correlated Receiver Side Information Nan Liu, Member, IEEE, Deniz Gündüz, Member, IEEE, Andrea J.
More informationTRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS
The 20 Military Communications Conference - Track - Waveforms and Signal Processing TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS Gam D. Nguyen, Jeffrey E. Wieselthier 2, Sastry Kompella,
More informationColor of Interference and Joint Encoding and Medium Access in Large Wireless Networks
Color of Interference and Joint Encoding and Medium Access in Large Wireless Networks Nithin Sugavanam, C. Emre Koksal, Atilla Eryilmaz Department of Electrical and Computer Engineering The Ohio State
More informationDistributed Approaches for Exploiting Multiuser Diversity in Wireless Networks
Southern Illinois University Carbondale OpenSIUC Articles Department of Electrical and Computer Engineering 2-2006 Distributed Approaches for Exploiting Multiuser Diversity in Wireless Networks Xiangping
More informationA Geometric Interpretation of Fading in Wireless Networks: Theory and Applications Martin Haenggi, Senior Member, IEEE
5500 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 12, DECEMBER 2008 A Geometric Interpretation of Fading in Wireless Networks: Theory Applications Martin Haenggi, Senior Member, IEEE Abstract In
More informationBounds on Achievable Rates for Cooperative Channel Coding
Bounds on Achievable Rates for Cooperative Channel Coding Ameesh Pandya and Greg Pottie Department of Electrical Engineering University of California, Los Angeles {ameesh, pottie}@ee.ucla.edu Abstract
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 2, FEBRUARY Srihari Adireddy, Student Member, IEEE, and Lang Tong, Fellow, IEEE
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 2, FEBRUARY 2005 537 Exploiting Decentralized Channel State Information for Random Access Srihari Adireddy, Student Member, IEEE, and Lang Tong, Fellow,
More informationSpace-Division Relay: A High-Rate Cooperation Scheme for Fading Multiple-Access Channels
Space-ivision Relay: A High-Rate Cooperation Scheme for Fading Multiple-Access Channels Arumugam Kannan and John R. Barry School of ECE, Georgia Institute of Technology Atlanta, GA 0-050 USA, {aru, barry}@ece.gatech.edu
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 20XX 1
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 0XX 1 Greenput: a Power-saving Algorithm That Achieves Maximum Throughput in Wireless Networks Cheng-Shang Chang, Fellow, IEEE, Duan-Shin Lee,
More informationWIRELESS communication channels vary over time
1326 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 4, APRIL 2005 Outage Capacities Optimal Power Allocation for Fading Multiple-Access Channels Lifang Li, Nihar Jindal, Member, IEEE, Andrea Goldsmith,
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationT. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University
Cross-layer design for video streaming over wireless ad hoc networks T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Outline Cross-layer
More information4740 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 7, JULY 2011
4740 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 7, JULY 2011 On Scaling Laws of Diversity Schemes in Decentralized Estimation Alex S. Leong, Member, IEEE, and Subhrakanti Dey, Senior Member,
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 6, DECEMBER /$ IEEE
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 17, NO 6, DECEMBER 2009 1805 Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access Nicholas B Chang, Student Member, IEEE, and Mingyan
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More informationImproving the Generalized Likelihood Ratio Test for Unknown Linear Gaussian Channels
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 4, APRIL 2003 919 Improving the Generalized Likelihood Ratio Test for Unknown Linear Gaussian Channels Elona Erez, Student Member, IEEE, and Meir Feder,
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 4, APRIL
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 4, APRIL 2011 1911 Fading Multiple Access Relay Channels: Achievable Rates Opportunistic Scheduling Lalitha Sankar, Member, IEEE, Yingbin Liang, Member,
More informationAverage Delay in Asynchronous Visual Light ALOHA Network
Average Delay in Asynchronous Visual Light ALOHA Network Xin Wang, Jean-Paul M.G. Linnartz, Signal Processing Systems, Dept. of Electrical Engineering Eindhoven University of Technology The Netherlands
More informationTHE mobile wireless environment provides several unique
2796 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 7, NOVEMBER 1998 Multiaccess Fading Channels Part I: Polymatroid Structure, Optimal Resource Allocation Throughput Capacities David N. C. Tse,
More informationOn Coding for Cooperative Data Exchange
On Coding for Cooperative Data Exchange Salim El Rouayheb Texas A&M University Email: rouayheb@tamu.edu Alex Sprintson Texas A&M University Email: spalex@tamu.edu Parastoo Sadeghi Australian National University
More informationCombined Rate and Power Adaptation in DS/CDMA Communications over Nakagami Fading Channels
162 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 48, NO. 1, JANUARY 2000 Combined Rate Power Adaptation in DS/CDMA Communications over Nakagami Fading Channels Sang Wu Kim, Senior Member, IEEE, Ye Hoon Lee,
More informationLaboratory 1: Uncertainty Analysis
University of Alabama Department of Physics and Astronomy PH101 / LeClair May 26, 2014 Laboratory 1: Uncertainty Analysis Hypothesis: A statistical analysis including both mean and standard deviation can
More informationOn Information Theoretic Interference Games With More Than Two Users
On Information Theoretic Interference Games With More Than Two Users Randall A. Berry and Suvarup Saha Dept. of EECS Northwestern University e-ma: rberry@eecs.northwestern.edu suvarups@u.northwestern.edu
More informationOn the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels
On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels Kambiz Azarian, Hesham El Gamal, and Philip Schniter Dept of Electrical Engineering, The Ohio State University Columbus, OH
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationSHANNON S source channel separation theorem states
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 9, SEPTEMBER 2009 3927 Source Channel Coding for Correlated Sources Over Multiuser Channels Deniz Gündüz, Member, IEEE, Elza Erkip, Senior Member,
More informationMedium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks
Medium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks Ka Hung Hui, Dongning Guo and Randall A. Berry Department of Electrical Engineering and Computer Science Northwestern
More informationIN A direct-sequence code-division multiple-access (DS-
2636 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4, NO. 6, NOVEMBER 2005 Optimal Bandwidth Allocation to Coding and Spreading in DS-CDMA Systems Using LMMSE Front-End Detector Manish Agarwal, Kunal
More informationResource Management in QoS-Aware Wireless Cellular Networks
Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless
More informationResearch Collection. Multi-layer coded direct sequence CDMA. Conference Paper. ETH Library
Research Collection Conference Paper Multi-layer coded direct sequence CDMA Authors: Steiner, Avi; Shamai, Shlomo; Lupu, Valentin; Katz, Uri Publication Date: Permanent Link: https://doi.org/.399/ethz-a-6366
More informationWireless Multicasting with Channel Uncertainty
Wireless Multicasting with Channel Uncertainty Jie Luo ECE Dept., Colorado State Univ. Fort Collins, Colorado 80523 e-mail: rockey@eng.colostate.edu Anthony Ephremides ECE Dept., Univ. of Maryland College
More informationDelay Tolerant Cooperation in the Energy Harvesting Multiple Access Channel
Delay Tolerant Cooperation in the Energy Harvesting Multiple Access Channel Onur Kaya, Nugman Su, Sennur Ulukus, Mutlu Koca Isik University, Istanbul, Turkey, onur.kaya@isikun.edu.tr Bogazici University,
More informationTransmission Scheduling in Capture-Based Wireless Networks
ransmission Scheduling in Capture-Based Wireless Networks Gam D. Nguyen and Sastry Kompella Information echnology Division, Naval Research Laboratory, Washington DC 375 Jeffrey E. Wieselthier Wieselthier
More informationBandwidth Scaling in Ultra Wideband Communication 1
Bandwidth Scaling in Ultra Wideband Communication 1 Dana Porrat dporrat@wireless.stanford.edu David Tse dtse@eecs.berkeley.edu Department of Electrical Engineering and Computer Sciences University of California,
More informationDegrees of Freedom of the MIMO X Channel
Degrees of Freedom of the MIMO X Channel Syed A. Jafar Electrical Engineering and Computer Science University of California Irvine Irvine California 9697 USA Email: syed@uci.edu Shlomo Shamai (Shitz) Department
More informationDegrees of Freedom of Multi-hop MIMO Broadcast Networks with Delayed CSIT
Degrees of Freedom of Multi-hop MIMO Broadcast Networs with Delayed CSIT Zhao Wang, Ming Xiao, Chao Wang, and Miael Soglund arxiv:0.56v [cs.it] Oct 0 Abstract We study the sum degrees of freedom (DoF)
More informationOn the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing
1 On the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing Liangping Ma arxiv:0809.4325v2 [cs.it] 26 Dec 2009 Abstract The first result
More informationLower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings
ÂÓÙÖÒÐ Ó ÖÔ ÐÓÖØÑ Ò ÔÔÐØÓÒ ØØÔ»»ÛÛÛº ºÖÓÛÒºÙ»ÔÙÐØÓÒ»» vol.?, no.?, pp. 1 44 (????) Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings David R. Wood School of Computer Science
More informationCapacity and Mutual Information of Wideband Multipath Fading Channels
1384 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 46, NO. 4, JULY 2000 Capacity and Mutual Information of Wideband Multipath Fading Channels I. Emre Telatar, Member, IEEE, and David N. C. Tse, Member,
More informationQ-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control
Q-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control Dejan V. Djonin, Vikram Krishnamurthy, Fellow, IEEE Abstract
More informationWe have dened a notion of delay limited capacity for trac with stringent delay requirements.
4 Conclusions We have dened a notion of delay limited capacity for trac with stringent delay requirements. This can be accomplished by a centralized power control to completely mitigate the fading. We
More informationPERFORMANCE OF POWER DECENTRALIZED DETECTION IN WIRELESS SENSOR SYSTEM WITH DS-CDMA
PERFORMANCE OF POWER DECENTRALIZED DETECTION IN WIRELESS SENSOR SYSTEM WITH DS-CDMA Ali M. Fadhil 1, Haider M. AlSabbagh 2, and Turki Y. Abdallah 1 1 Department of Computer Engineering, College of Engineering,
More informationConstructions of Coverings of the Integers: Exploring an Erdős Problem
Constructions of Coverings of the Integers: Exploring an Erdős Problem Kelly Bickel, Michael Firrisa, Juan Ortiz, and Kristen Pueschel August 20, 2008 Abstract In this paper, we study necessary conditions
More informationTransmit Power Adaptation for Multiuser OFDM Systems
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 2, FEBRUARY 2003 171 Transmit Power Adaptation Multiuser OFDM Systems Jiho Jang, Student Member, IEEE, Kwang Bok Lee, Member, IEEE Abstract
More informationNON-OVERLAPPING PERMUTATION PATTERNS. To Doron Zeilberger, for his Sixtieth Birthday
NON-OVERLAPPING PERMUTATION PATTERNS MIKLÓS BÓNA Abstract. We show a way to compute, to a high level of precision, the probability that a randomly selected permutation of length n is nonoverlapping. As
More informationUtility-optimal Cross-layer Design for WLAN with MIMO Channels
Utility-optimal Cross-layer Design for WLAN with MIMO Channels Yuxia Lin and Vincent W.S. Wong Department of Electrical and Computer Engineering The University of British Columbia, Vancouver, BC, Canada,
More informationJoint Rate and Power Control Using Game Theory
This full text paper was peer reviewed at the direction of IEEE Communications Society subect matter experts for publication in the IEEE CCNC 2006 proceedings Joint Rate and Power Control Using Game Theory
More informationLow-Latency Multi-Source Broadcast in Radio Networks
Low-Latency Multi-Source Broadcast in Radio Networks Scott C.-H. Huang City University of Hong Kong Hsiao-Chun Wu Louisiana State University and S. S. Iyengar Louisiana State University In recent years
More informationTOPOLOGY, LIMITS OF COMPLEX NUMBERS. Contents 1. Topology and limits of complex numbers 1
TOPOLOGY, LIMITS OF COMPLEX NUMBERS Contents 1. Topology and limits of complex numbers 1 1. Topology and limits of complex numbers Since we will be doing calculus on complex numbers, not only do we need
More informationImpact of Interference Model on Capacity in CDMA Cellular Networks
SCI 04: COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS 404 Impact of Interference Model on Capacity in CDMA Cellular Networks Robert AKL and Asad PARVEZ Department of Computer Science
More informationDegrees of Freedom in Adaptive Modulation: A Unified View
Degrees of Freedom in Adaptive Modulation: A Unified View Seong Taek Chung and Andrea Goldsmith Stanford University Wireless System Laboratory David Packard Building Stanford, CA, U.S.A. taek,andrea @systems.stanford.edu
More informationOptimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic
Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Mohammad Katoozian, Keivan Navaie Electrical and Computer Engineering Department Tarbiat Modares University, Tehran,
More informationOpportunistic Communications under Energy & Delay Constraints
Opportunistic Communications under Energy & Delay Constraints Narayan Mandayam (joint work with Henry Wang) Opportunistic Communications Wireless Data on the Move Intermittent Connectivity Opportunities
More informationUsing Channel Hopping to Increase Resilience to Jamming Attacks
Using Channel Hopping to Increase 82.11 Resilience to Jamming Attacks Vishnu Navda, Aniruddha Bohra, Samrat Ganguly NEC Laboratories America {vnavda,bohra,samrat}@nec-labs.com Dan Rubenstein Columbia University
More informationA Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference
2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications A Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference Norman C. Beaulieu, Fellow,
More informationEXPLAINING THE SHAPE OF RSK
EXPLAINING THE SHAPE OF RSK SIMON RUBINSTEIN-SALZEDO 1. Introduction There is an algorithm, due to Robinson, Schensted, and Knuth (henceforth RSK), that gives a bijection between permutations σ S n and
More informationOnline Computation and Competitive Analysis
Online Computation and Competitive Analysis Allan Borodin University of Toronto Ran El-Yaniv Technion - Israel Institute of Technology I CAMBRIDGE UNIVERSITY PRESS Contents Preface page xiii 1 Introduction
More informationResource Pooling and Effective Bandwidths in CDMA Networks with Multiuser Receivers and Spatial Diversity
1328 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 4, MAY 2001 Resource Pooling Effective Bwidths in CDMA Networks with Multiuser Receivers Spatial Diversity Stephen V. Hanly, Member, IEEE, David
More informationOpportunistic Scheduling: Generalizations to. Include Multiple Constraints, Multiple Interfaces,
Opportunistic Scheduling: Generalizations to Include Multiple Constraints, Multiple Interfaces, and Short Term Fairness Sunil Suresh Kulkarni, Catherine Rosenberg School of Electrical and Computer Engineering
More informationLab/Project Error Control Coding using LDPC Codes and HARQ
Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an
More informationTwo Models for Noisy Feedback in MIMO Channels
Two Models for Noisy Feedback in MIMO Channels Vaneet Aggarwal Princeton University Princeton, NJ 08544 vaggarwa@princeton.edu Gajanana Krishna Stanford University Stanford, CA 94305 gkrishna@stanford.edu
More informationCODE division multiple access (CDMA) systems suffer. A Blind Adaptive Decorrelating Detector for CDMA Systems
1530 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 8, OCTOBER 1998 A Blind Adaptive Decorrelating Detector for CDMA Systems Sennur Ulukus, Student Member, IEEE, and Roy D. Yates, Member,
More informationCooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study
Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study Fan Xu Kangqi Liu and Meixia Tao Dept of Electronic Engineering Shanghai Jiao Tong University Shanghai China Emails:
More informationOptical Intensity-Modulated Direct Detection Channels: Signal Space and Lattice Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 6, JUNE 2003 1385 Optical Intensity-Modulated Direct Detection Channels: Signal Space and Lattice Codes Steve Hranilovic, Student Member, IEEE, and
More informationThroughput Performance of an Adaptive ARQ Scheme in Rayleigh Fading Channels
Southern Illinois University Carbondale OpenSIUC Articles Department of Electrical and Computer Engineering -26 Throughput Performance of an Adaptive ARQ Scheme in Rayleigh Fading Channels A. Mehta Southern
More informationDistributed Game Theoretic Optimization Of Frequency Selective Interference Channels: A Cross Layer Approach
2010 IEEE 26-th Convention of Electrical and Electronics Engineers in Israel Distributed Game Theoretic Optimization Of Frequency Selective Interference Channels: A Cross Layer Approach Amir Leshem and
More informationMODERN automotive technology produces vehicles with
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 62, NO. 1, JANUARY 2013 219 Optimal Power Control, Rate Adaptation, and Scheduling for UWB-Based Intravehicular Wireless Sensor Networks Yalcin Sadi, Member,
More informationMobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks
Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks A. P. Azad and A. Chockalingam Department of ECE, Indian Institute of Science, Bangalore 5612, India Abstract Increasing
More information