Cross-layer Wireless Networking:
|
|
- Scott Mitchell
- 6 years ago
- Views:
Transcription
1 Cross-layer Wireless Networking: Complexity, Approximation, and Opportunities for SP Research Nikos Sidiropoulos Dept. ECE, TU Crete IEEE SPAWC, 23/6/21 Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 1 / 4
2 ACKs Students Evaggelia Matskani Ioannis Mitliagkas Dimitris Evaggelinakis Colleagues Zhi-Quan Luo Ananthram Swami Leandros Tassiulas Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 2 / 4
3 Outline 1 Power control 2 Joint power and admission control 3 Multi-hop routing 4 Opportunities for SP research Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 3 / 4
4 Power control Where PHY and NET first met Co-channel users/links Frequency reuse or CDMA (PCS) Cellular voice SINR constraints Power control Various contexts: PCS, UMTS-LTE ad-hoc peer-to-peer cognitive underlay User Transmission Interference Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 4 / 4
5 Power control Properties & some history Linear Programming (LP) But wait, there s more: Feasibility - spectral radius (Perron-Frobenius) Simple distributed algorithm (Foschini) Well-developed theory Foschini, Zander, Yates, Bambos,... Many flavors Power Control K l=1, l k min K {p k R +} K k=1 k=1 p k p k Pk MAX, k G kk p k G lk p l + σ 2 k c k, k Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 5 / 4
6 Joint power and admission control Real problem is much tougher Often infeasible admission control Admission and power tightly coupled Jointly pick users and powers to Max # of users admitted Under SINR, power constraints Min total power Combinatorial? Andersin, Rosberg, Zander 96: contained in NP-hard... vs. contains NP-hard Gradual removals (Zander et al) Active link protection (Bambos et al) Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 6 / 4
7 Joint power and admission control Joint power and admission control Stage 1: Admission Control Maximal subset S, p(s ) Satisfying Max power Min SINR Stage 2: Power Control Minimize total power in S Satisfying Max power Min SINR Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 7 / 4
8 Joint power and admission control Joint power and admission control Stage 1: Admission Control S = s.t. k S arg max S {1,...,K },{p k R +} K k=1 p k P MAX k S Stage 2: Power Control min p k {p k R +} k S k S s.t. k S p k P MAX k l S, l k G kk p k G lk p l + σ 2 k c k l S, l k G kk p k G lk p l + σ 2 k c k Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 8 / 4
9 Complexity Joint power and admission control Start from any graph Special instance of AC S = arg max S S {1,...,K },{p k [,1]} K k=1 Construct instance of AC baptise `link 1' set G13=G31= `link 3' set G12=G21=1 s.t. l S, l k p k G lk p l 1, k S + 1 Maximal independent set indep (cyan) feas feas 1 +1 indep `link 2' Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 9 / 4
10 Joint power and admission control A ruler analogy Introduce binary scheduling variables Formulate as single stage problem Cost of dropped users Cost of power 1 P MAX = 2 3 ǫp MAX Total Cost Fully prioritizes user admission over power minimization [MatSidLuoTas:7]; [MitSidSwa:8] Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 1 / 4
11 Joint power and admission control Single stage reformulation Binary scheduling variables s k = {, 1} ( for admitted) Auxiliary constants ǫ and δ k min {p k R +,s k {,1}} K k=1 K K ǫ p k + (1 ǫ) k=1 k=1 s.t. p k P MAX k, k {1,...,K} G kk p k + δ 1 k s k K l=1, l k G c lkp l + σk 2 k, k {1,..., K } Proven equivalent to two-stage optimization for suitable ǫ, δ k s k Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 11 / 4
12 Joint power and admission control Convex relaxation Problem is non-convex (binary scheduling variables) Convex relaxation? - Lagrange bi-dual Lagrange bi-dual binary s k continuous s k s 1 1 s s 2 1 s 2 Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 12 / 4
13 Convex relaxation Joint power and admission control Convex (bi-dual) relaxation min {p k R +,s k R} K k=1 K K ǫ p k + (1 ǫ) k=1 k=1 s.t. p k P MAX k, k {1,...,K} G kk p k + δ 1 k s k K l=1, l k G c lkp l + σk 2 k, s k k {1,...,K} s k 1, k {1,...,K} Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 13 / 4
14 Joint power and admission control Approximation algorithm Algorithm Linear Programming Deflation 1 U {1,..., K } 2 Solve the relaxed problem 3 If all links attain target SINR terminate Else use heuristic to choose a link remove it from U go to Step 2. Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 14 / 4
15 Joint power and admission control Approximation algorithm Algorithm Linear Programming Deflation 1 U {1,..., K } 2 Solve the relaxed problem 3 If all links attain target SINR terminate Else use heuristic to choose a link remove it from U go to Step 2. Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 14 / 4
16 Joint power and admission control Approximation algorithm Algorithm Linear Programming Deflation 1 U {1,..., K } 2 Solve the relaxed problem 3 If all links attain target SINR terminate Else use heuristic to choose a link remove it from U go to Step 2. Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 14 / 4
17 Joint power and admission control Options Practical implementation Distributed Dual decomposition (slow) Consensus-on-max (deflation) Robust imperfect CSI G lk Polynomial complexity, overhead Optimal solution? LPD lower & upper bounds on opt cost Branch & Bound w/ LPD Implicit search - pruning Complexity ENUM Still exp in w-c Sphere decoding Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 15 / 4
18 Joint power and admission control Simulations - admission performance mean # of users served Enumeration Branch & Bound using LPD Branch & Bound using SLP Gradual Admissions LPD GRN DCPC # of users that request service Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 16 / 4
19 Joint power and admission control Simulations - average complexity mean execution time (in secs) Enumeration Branch & Bound using LPD Branch & Bound using SLP Gradual Admissions LPD GRN DCPC # of users that request service Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 17 / 4
20 Joint power and admission control Simulations - worst-case complexity worst case execution time (in secs) Enumeration Branch & Bound using LPD Branch & Bound using SLP Gradual Admissions LPD GRN DCPC # of users that request service Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 18 / 4
21 Multi-hop routing Multi-hop routing: shortest path Connectivity Shortest paths 1.5 network connectivity weights load, delay, cost for all weights equal Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 19 / 4
22 Multi-hop routing Shortest path vs. dynamic back-pressure SP DP: BF, FW,... Distributed Must know arrival rate Quasi-static, very slow to adapt to changing arrivals/load availability/failure fading/interference patterns Claim: Low delay (shortest path)... but only at low system loads BP [Tassiulas 92] One-hop differential backlog Distributed Lightweight Auto-adapts Highly dynamic, agile Claim: maximal stable throughput (all paths)... but delay can be large - U(load), rand walk! Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 2 / 4
23 Back-pressure routing Multi-hop routing source W1=7... D(2,1)=7 D(2,3)=14 D(2,4)=2 W3= D(2,5)= W2=14 W4=12 W5=3... dest Favors links with low back-pressure (hence name) Backtracking / looping possible! Local communication, trivial computation Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 21 / 4
24 Multi-hop routing Back-pressure routing Multiple destinations, commodities? multiple queues per node (max diff backlog) winner-takes-all per link Wireline: local communication, trivial computation Wireless? Broadcast medium: interference Link rates depend on transmission scheduling, power of other links Globalization - but also opportunity to shape-up playing field through appropriate scheduling, power control Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 22 / 4
25 Multi-hop routing Back-pressure power control SINR G ll p l γ l = k L,k l G klp k + V l Link capacity c l = log(1 + γ l ) Diff backlog link l = (i time t D l (t) := max {, W i (t) W j (t) } BPPC max D l (t)c l {p l } l L l L s.t. p l P i, i N l:tx(l)=i p l P (l),l L Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 23 / 4
26 Multi-hop routing Back-pressure power control BPPC max D l (t)c l {p l } l L s.t. l L l:tx(l)=i p l P (l),l L p l P i, i N Link activation / scheduling: { p l, P (l)},l L [Tassiulas et al, 92 ] Max stable throughput Backbone behind modern NUM Core problem in wireless networking Countable control actions: random, adopt if > current Still throughput-opt! [Tass 98] - but D Continuous opt vars? Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 24 / 4
27 Multi-hop routing Back-pressure power control Non-convex due to c l log(1+γ l ) - diff of concave At high SINR γ l, 1 + γ l = γl c l log(γ l ) always Tempting... Giannoulis, Tsoukatos, Tassiulas, ICC 6 Gradient projection, best response Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 25 / 4
28 Beware! Multi-hop routing Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 26 / 4
29 Multi-hop routing Reminiscent of... DSL: sum-rate maximization BPPC Rx 1 Tx Rx 2 Rx 3 Single-hop DSL Listen-while-talk Dedicated (Tx,Rx) Free choice of G k,l s NP-hard [Luo, Zhang] Multi-hop network No listen-while-talk X Shared Tx, Rx Restricted G k,l s NP-hard? Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 27 / 4
30 Peel off Multi-hop routing Generic backlogs Choosing backlogs Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 28 / 4
31 Multi-hop routing DSL Multi-hop network optimization Backlog reduction BPPC contains DSL also NP-hard Can reuse tools from DSL In particular, lower approximation algorithms: High SINR Geometric Programming Successive approximation from below: SCALE [Papandriopoulos and Evans, 26] Uses α log(z) + β log(1 + z) for { α = z o 1+z o β = log(1 + z o ) zo 1+z o log(z o ) tight at z o ; log(z) log(1 + z) as z o Start from high SINR, tighten bound at interim solution Majorization (actually, minorization) Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 29 / 4
32 Multi-hop routing Key difference with DSL BPPC problem must be solved repeatedly for every slot Batch algorithms: prohibitive complexity Need adaptive, lightweight solutions (to the extent possible) Built custom interior point algorithms Normally, one would init using solution of previous slot; take refinement step Doesn t work... Why? Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 3 / 4
33 Multi-hop routing Proper warm-start No listen-while-talk, shared Tx/Rx Push-pull wave propagation Solution from previous slot very different from one for present slot Even going back a few slots Quasi-periodic behavior emerges Idea: hold record of solutions for W previous slots. W > upper bound on period W evaluations of present objective function (cheap!) Pick the best to warm-start present slot Needs few IP steps to converge Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 31 / 4
34 Multi-hop routing Quality of approximation? Max lower bound link rates attainable Sims indicate solutions far outperform prior art in networking in terms of key network metrics: throughput, delay, stability margin OK, but upper bound? Normally, dual problem Here computing dual function is also NP-hard :-( [Tx: Tom Luo] Resort to Yu and Lui 6, originally for spectrum balancing in DSL Yields approximate solution of dual problem - approximate upper bound When properly tuned... can be very slow... Sanity check / gauge Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 32 / 4
35 Simulation setup Multi-hop routing 1 Network topology graph meters meters N = 6 nodes, low-left = s, top-right = d, L = 21 links G l,k 1/d 4, G = 128, no-listen-while-talk 1/eps V l = 1 12, P (l) = 5, l Deterministic (periodic) arrivals Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 33 / 4
36 High SINR Multi-hop routing Scenario1, Batch high SINR algorithm; 8 16 arrival rate per slot = 9.7 relay backlogs source backlog power throughput Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 34 / 4
37 High SINR Multi-hop routing Scenario1, Batch high SINR algorithm; 15 3 arrival rate per slot = 9.8 relay backlogs 1 5 source backlog power throughput Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 35 / 4
38 Multi-hop routing Successive Approximation Scenario1, Batch S.A. algorithm; 8 18 arrival rate per slot = 1.4 relay backlogs source backlog power throughput Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 36 / 4
39 Multi-hop routing Successive Approximation Scenario1, Batch S.A. algorithm; 1 25 arrival rate per slot = 1.8 relay backlogs source backlog 2 15 power throughput Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 37 / 4
40 Best Response Multi-hop routing Scenario1: Back Pressure Best Response algorithm; relay backlogs source backlog arrival rate per slot = power throughput arrival rate 5 1 Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 38 / 4
41 Multi-hop routing Gap to optimal: ISB approximation objective value Differential backlog weighted sum of link capacities; arrival rate = 8 ISB BSA objective value arrival rate = ISB 4 BSA Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 39 / 4
42 Opportunities for SP research Opportunities for SP research Looking ahead Distributed BPPC Robustness (imperfect / outdated CSI) LMS-like? - Ribeiro, Gatsis+Giannakis MIMO nodes - beamforming? precoding? spatial MUX? Other modalities - multicasting? All NP-hard, need effective approximation Paradigm shift Network coding? Cooperation among nodes? Nikos Sidiropoulos (Dept. ECE, TU Crete) Cross-layer Wireless Networking IEEE SPAWC, 23/6/21 4 / 4
Multicast beamforming and admission control for UMTS-LTE and e
Multicast beamforming and admission control for UMTS-LTE and 802.16e N. D. Sidiropoulos Dept. ECE & TSI TU Crete - Greece 1 Parts of the talk Part I: QoS + max-min fair multicast beamforming Part II: Joint
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationJoint Power and Admission Control for Ad-Hoc and Cognitive Underlay Networks: Convex Approximation and Distributed Implementation
11 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 1, NO. 1, DECEMBER 11 Joint Power and Admission Control for Ad-Hoc and Cognitive Underlay Networs: Convex Approximation and Distributed Implementation
More informationDOWNLINK BEAMFORMING AND ADMISSION CONTROL FOR SPECTRUM SHARING COGNITIVE RADIO MIMO SYSTEM
DOWNLINK BEAMFORMING AND ADMISSION CONTROL FOR SPECTRUM SHARING COGNITIVE RADIO MIMO SYSTEM A. Suban 1, I. Ramanathan 2 1 Assistant Professor, Dept of ECE, VCET, Madurai, India 2 PG Student, Dept of ECE,
More informationDecentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks
Decentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks 1 Decentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks Antti Tölli with Praneeth Jayasinghe,
More informationSimple, Optimal, Fast, and Robust Wireless Random Medium Access Control
Simple, Optimal, Fast, and Robust Wireless Random Medium Access Control Jianwei Huang Department of Information Engineering The Chinese University of Hong Kong KAIST-CUHK Workshop July 2009 J. Huang (CUHK)
More informationLocation Aware Wireless Networks
Location Aware Wireless Networks Behnaam Aazhang CMC Rice University Houston, TX USA and CWC University of Oulu Oulu, Finland Wireless A growing market 2 Wireless A growing market Still! 3 Wireless A growing
More informationResource Allocation Challenges in Future Wireless Networks
Resource Allocation Challenges in Future Wireless Networks Mohamad Assaad Dept of Telecommunications, Supelec - France Mar. 2014 Outline 1 General Introduction 2 Fully Decentralized Allocation 3 Future
More informationAd Hoc Networks 8 (2010) Contents lists available at ScienceDirect. Ad Hoc Networks. journal homepage:
Ad Hoc Networks 8 (2010) 545 563 Contents lists available at ScienceDirect Ad Hoc Networks journal homepage: www.elsevier.com/locate/adhoc Routing, scheduling and channel assignment in Wireless Mesh Networks:
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 informationOn the Value of Coherent and Coordinated Multi-point Transmission
On the Value of Coherent and Coordinated Multi-point Transmission Antti Tölli, Harri Pennanen and Petri Komulainen atolli@ee.oulu.fi Centre for Wireless Communications University of Oulu December 4, 2008
More informationUniversity of Alberta. Library Release Form
University of Alberta Library Release Form Name of Author: Khoa Tran Phan Title of Thesis: Resource Allocation in Wireless Networks via Convex Programming Degree: Master of Science Year this Degree Granted:
More informationDynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More informationOptimizing Client Association in 60 GHz Wireless Access Networks
Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos,
More informationGradient-based scheduling and resource allocation in OFDMA systems
Gradient-based scheduling and resource allocation in OFDMA systems Randall Berry Northwestern University Dept. of EECS Joint work with J. Huang, R. Agrawal and V. Subramanian CTW 2006 R. Berry (NWU) OFDMA
More informationOptimal Coded Information Network Design and Management via Improved Characterizations of the Binary Entropy Function
Optimal Coded Information Network Design and Management via Improved Characterizations of the Binary Entropy Function John MacLaren Walsh & Steven Weber Department of Electrical and Computer Engineering
More informationCoordinated Multi-Point Transmission for Interference Mitigation in Cellular Distributed Antenna Systems
Coordinated Multi-Point Transmission for Interference Mitigation in Cellular Distributed Antenna Systems M.A.Sc. Thesis Defence Talha Ahmad, B.Eng. Supervisor: Professor Halim Yanıkömeroḡlu July 20, 2011
More informationJoint Scheduling and Power Control for Wireless Ad-hoc Networks
Joint Scheduling and Power Control for Wireless Ad-hoc Networks Tamer ElBatt Network Analysis and Systems Dept. HRL Laboratories, LLC Malibu, CA 90265, USA telbatt@wins.hrl.com Anthony Ephremides Electrical
More informationJoint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks
Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks Truman Ng, Wei Yu Electrical and Computer Engineering Department University of Toronto Jianzhong (Charlie)
More informationPhysical-Layer Multicasting by Stochastic Beamforming and Alamouti Space-Time Coding
Physical-Layer Multicasting by Stochastic Beamforming and Alamouti Space-Time Coding Anthony Man-Cho So Dept. of Systems Engineering and Engineering Management The Chinese University of Hong Kong (Joint
More informationPost Print. Transmit Beamforming to Multiple Co-channel Multicast Groups
Post Print Transmit Beamforg to Multiple Co-channel Multicast Groups Eleftherios Karipidis, Nicholas Sidiropoulos and Zhi-Quan Luo N.B.: When citing this work, cite the original article. 2005 IEEE. Personal
More informationThroughput-optimal number of relays in delaybounded multi-hop ALOHA networks
Page 1 of 10 Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks. Nekoui and H. Pishro-Nik This letter addresses the throughput of an ALOHA-based Poisson-distributed multihop wireless
More informationFrequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints
Frequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints Pranoti M. Maske PG Department M. B. E. Society s College of Engineering Ambajogai Ambajogai,
More informationChapter 10. User Cooperative Communications
Chapter 10 User Cooperative Communications 1 Outline Introduction Relay Channels User-Cooperation in Wireless Networks Multi-Hop Relay Channel Summary 2 Introduction User cooperative communication is a
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationSourceSync. Exploiting Sender Diversity
SourceSync Exploiting Sender Diversity Why Develop SourceSync? Wireless diversity is intrinsic to wireless networks Many distributed protocols exploit receiver diversity Sender diversity is a largely unexplored
More informationA GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS
A GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS C. COMMANDER, C.A.S. OLIVEIRA, P.M. PARDALOS, AND M.G.C. RESENDE ABSTRACT. Ad hoc networks are composed of a set of wireless
More informationMATLAB COMMUNICATION TITLES
MATLAB COMMUNICATION TITLES -2018 ORTHOGONAL FREQUENCY-DIVISION MULTIPLEXING(OFDM) 1 ITCM01 New PTS Schemes For PAPR Reduction Of OFDM Signals Without Side Information 2 ITCM02 Design Space-Time Trellis
More informationInterference Alignment. Extensions. Basic Premise. Capacity and Feedback. EE360: Lecture 11 Outline Cross-Layer Design and CR. Feedback in Networks
EE360: Lecture 11 Outline Cross- Design and Announcements HW 1 posted, due Feb. 24 at 5pm Progress reports due Feb. 29 at midnight (not Feb. 27) Interference alignment Beyond capacity: consummating unions
More informationCross-Layer Design and CR
EE360: Lecture 11 Outline Cross-Layer Design and CR Announcements HW 1 posted, due Feb. 24 at 5pm Progress reports due Feb. 29 at midnight (not Feb. 27) Interference alignment Beyond capacity: consummating
More informationUL/DL Mode Selection and Transceiver Design for Dynamic TDD Systems
UL/DL Mode Selection and Transceiver Design for Dynamic TDD Systems 1 UL/DL Mode Selection and Transceiver Design for Dynamic TDD Systems Antti Tölli with Ganesh Venkatraman, Jarkko Kaleva and David Gesbert
More informationJoint Scheduling and Fast Cell Selection in OFDMA Wireless Networks
1 Joint Scheduling and Fast Cell Selection in OFDMA Wireless Networks Reuven Cohen Guy Grebla Department of Computer Science Technion Israel Institute of Technology Haifa 32000, Israel Abstract In modern
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 informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline
Multiple Antennas Capacity and Basic Transmission Schemes Mats Bengtsson, Björn Ottersten Basic Transmission Schemes 1 September 8, 2005 Presentation Outline Channel capacity Some fine details and misconceptions
More informationA Column Generation Method for Spatial TDMA Scheduling in Ad Hoc Networks
A Column Generation Method for Spatial TDMA Scheduling in Ad Hoc Networks Patrik Björklund, Peter Värbrand, Di Yuan Department of Science and Technology, Linköping Institute of Technology, SE-601 74, Norrköping,
More informationCooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can
More informationAnomalies in Optimal Rate-control and Scheduling Protocols for Cognitive Radio Networks
Anomalies in Optimal Rate-control and Scheduling Protocols for Cognitive Radio Networks Vinay Kolar 1 V. Munishwar 2 N. Abu-Ghazaleh 1,2 1 Department of Computer Science Carnegie Mellon University, Qatar
More informationSubcarrier-Pair Based Resource Allocation for Cooperative AF Multi-Relay OFDM Systems
Subcarrier-Pair Based Resource Allocation for Cooperative AF Multi-Relay OFDM Systems Wenbing Dang, Meixia Tao, Hua Mu and Jianwei Huang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationHype, Myths, Fundamental Limits and New Directions in Wireless Systems
Hype, Myths, Fundamental Limits and New Directions in Wireless Systems Reinaldo A. Valenzuela, Director, Wireless Communications Research Dept., Bell Laboratories Rutgers, December, 2007 Need to greatly
More informationMultiple Antenna Processing for WiMAX
Multiple Antenna Processing for WiMAX Overview Wireless operators face a myriad of obstacles, but fundamental to the performance of any system are the propagation characteristics that restrict delivery
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 informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 4, APRIL
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 4, APRIL 2011 1801 Joint Bandwidth and Power Allocation With Admission Control in Wireless Multi-User Networks With and Without Relaying Xiaowen Gong,
More informationInterference Model for Cognitive Coexistence in Cellular Systems
Interference Model for Cognitive Coexistence in Cellular Systems Theodoros Kamakaris, Didem Kivanc-Tureli and Uf Tureli Wireless Network Security Center Stevens Institute of Technology Hoboken, NJ, USA
More informationJoint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas
Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas Antonio Capone Department of Electronics and Information Politecnico di Milano Email: capone@elet.polimi.it
More informationTransmission Capacity of Wireless Ad Hoc Networks with Multiple Antennas
of Wireless Ad Hoc Networks with Multiple Antennas Marios Kountouris Wireless Networking & Communications Group Dept. of Electrical & Computer Engineering The University of Texas at Austin Talk at EURECOM
More informationCoordinated Scheduling and Power Control in Cloud-Radio Access Networks
Coordinated Scheduling and Power Control in Cloud-Radio Access Networks Item Type Article Authors Douik, Ahmed; Dahrouj, Hayssam; Al-Naffouri, Tareq Y.; Alouini, Mohamed-Slim Citation Coordinated Scheduling
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 informationJoint Subcarrier Pairing and Power Loading in Relay Aided Cognitive Radio Networks
0 IEEE Wireless Communications and Networking Conference: PHY and Fundamentals Joint Subcarrier Pairing and Power Loading in Relay Aided Cognitive Radio Networks Guftaar Ahmad Sardar Sidhu,FeifeiGao,,3,
More informationA GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks
MIC2005: The Sixth Metaheuristics International Conference??-1 A GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks Clayton Commander Carlos A.S. Oliveira Panos M. Pardalos Mauricio
More informationHedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents Walid Saad, Zhu Han, Tamer Basar, Me rouane Debbah, and Are Hjørungnes. IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10,
More informationLow Complexity Power Allocation in Multiple-antenna Relay Networks
Low Complexity Power Allocation in Multiple-antenna Relay Networks Yi Zheng and Steven D. Blostein Dept. of Electrical and Computer Engineering Queen s University, Kingston, Ontario, K7L3N6, Canada Email:
More informationJoint Power Control and Beamforming for Interference MIMO Relay Channel
2011 17th Asia-Pacific Conference on Communications (APCC) 2nd 5th October 2011 Sutera Harbour Resort, Kota Kinabalu, Sabah, Malaysia Joint Power Control and Beamforming for Interference MIMO Relay Channel
More informationOptimized Data Symbol Allocation in Multicell MIMO Channels
Optimized Data Symbol Allocation in Multicell MIMO Channels Rajeev Gangula, Paul de Kerret, David Gesbert and Maha Al Odeh Mobile Communications Department, Eurecom 9 route des Crêtes, 06560 Sophia Antipolis,
More informationTO efficiently cope with the rapid increase in wireless traffic,
1 Mode Selection and Resource Allocation in Device-to-Device Communications: A Matching Game Approach S. M. Ahsan Kazmi, Nguyen H. Tran, Member, IEEE, Walid Saad, Senior Member, IEEE, Zhu Han, Fellow,
More informationEE360: Lecture 6 Outline MUD/MIMO in Cellular Systems
EE360: Lecture 6 Outline MUD/MIMO in Cellular Systems Announcements Project proposals due today Makeup lecture tomorrow Feb 2, 5-6:15, Gates 100 Multiuser Detection in cellular MIMO in Cellular Multiuser
More informationMultiuser Scheduling and Power Sharing for CDMA Packet Data Systems
Multiuser Scheduling and Power Sharing for CDMA Packet Data Systems Sandeep Vangipuram NVIDIA Graphics Pvt. Ltd. No. 10, M.G. Road, Bangalore 560001. sandeep84@gmail.com Srikrishna Bhashyam Department
More informationPOWER CONTROL FOR WIRELESS CELLULAR SYSTEMS VIA D.C. PROGRAMMING
POWER CONTROL FOR WIRELESS CELLULAR SYSTEMS VIA D.C. PROGRAMMING Khoa T. Phan, Sergiy A. Vorobyov, Chintha Telambura, and Tho Le-Ngoc Department of Electrical and Computer Engineering, University of Alberta,
More informationWIRELESS multicasting is gaining ground as an enabling
4882 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 12, DECEMBER 2009 Efficient Batch and Adaptive Approximation Algorithms for Joint Multicast Beamforming and Admission Control Evaggelia Matskani,
More informationTeam decision for the cooperative MIMO channel with imperfect CSIT sharing
Team decision for the cooperative MIMO channel with imperfect CSIT sharing Randa Zakhour and David Gesbert Mobile Communications Department Eurecom 2229 Route des Crêtes, 06560 Sophia Antipolis, France
More informationDynamic Resource Allocation for Multi Source-Destination Relay Networks
Dynamic Resource Allocation for Multi Source-Destination Relay Networks Onur Sahin, Elza Erkip Electrical and Computer Engineering, Polytechnic University, Brooklyn, New York, USA Email: osahin0@utopia.poly.edu,
More informationJoint User Selection and Beamforming Schemes for Inter-Operator Spectrum Sharing
Joint User Selection and Beamforming Schemes for Inter-Operator Spectrum Sharing Johannes Lindblom, Erik G. Larsson and Eleftherios Karipidis Linköping University Post Print N.B.: When citing this work,
More informationMIMO Radar and Communication Spectrum Sharing with Clutter Mitigation
MIMO Radar and Communication Spectrum Sharing with Clutter Mitigation Bo Li and Athina Petropulu Department of Electrical and Computer Engineering Rutgers, The State University of New Jersey Work supported
More informationVariations on the Index Coding Problem: Pliable Index Coding and Caching
Variations on the Index Coding Problem: Pliable Index Coding and Caching T. Liu K. Wan D. Tuninetti University of Illinois at Chicago Shannon s Centennial, Chicago, September 23rd 2016 D. Tuninetti (UIC)
More informationModulation Design For MIMO HARQ Channel
Modulation Design For MIMO HARQ Channel Hans D Mittelmann School of Mathematical and Statistical Sciences Arizona State University INFORMS Annual Meeting Nashville, TN 16 November 2016 This is joint work
More informationCognitive Wireless Network : Computer Networking. Overview. Cognitive Wireless Networks
Cognitive Wireless Network 15-744: Computer Networking L-19 Cognitive Wireless Networks Optimize wireless networks based context information Assigned reading White spaces Online Estimation of Interference
More informationPerformance Analysis of Optimal Scheduling Based Firefly algorithm in MIMO system
Performance Analysis of Optimal Scheduling Based Firefly algorithm in MIMO system Nidhi Sindhwani Department of ECE, ASET, GGSIPU, Delhi, India Abstract: In MIMO system, there are several number of users
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 informationQUALITY OF SERVICE (QoS) is driving research and
482 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 33, NO. 3, MARCH 2015 Joint Allocation of Resource Blocks, Power, and Energy-Harvesting Relays in Cellular Networks Sobia Jangsher, Student Member,
More informationHybrid Compression and Message-Sharing Strategy for the Downlink Cloud Radio-Access Network
Hybrid Compression and Message-Sharing Strategy for the Downlink Cloud Radio-Access Network Pratik Patil and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario
More informationOptimal Transmission Scheduling with Base Station Antenna Array in Cellular Networks
Optimal Transmission Scheduling with Base Station Antenna Array in Cellular Networks Tianmin Ren, Richard J La and Leandros Tassiulas Department of Electrical & Computer Engineering and Institute for Systems
More informationRelay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying
013 IEEE International Symposium on Information Theory Relay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying M. Jorgovanovic, M. Weiner, D. Tse and B. Nikolić
More informationApplication of QAP in Modulation Diversity (MoDiv) Design
Application of QAP in Modulation Diversity (MoDiv) Design Hans D Mittelmann School of Mathematical and Statistical Sciences Arizona State University INFORMS Annual Meeting Philadelphia, PA 4 November 2015
More informationPerformance Analysis of Cognitive Radio based on Cooperative Spectrum Sensing
Performance Analysis of Cognitive Radio based on Cooperative Spectrum Sensing Sai kiran pudi 1, T. Syama Sundara 2, Dr. Nimmagadda Padmaja 3 Department of Electronics and Communication Engineering, Sree
More informationFrugal Sensing Spectral Analysis from Power Inequalities
Frugal Sensing Spectral Analysis from Power Inequalities Nikos Sidiropoulos Joint work with Omar Mehanna IEEE SPAWC 2013 Plenary, June 17, 2013, Darmstadt, Germany Wideband Spectrum Sensing (for CR/DSM)
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 informationTransportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING 1. Sports Timetabling Lecture 16 Transportation Timetabling Marco Chiarandini 2. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling
More informationOptimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach
Optimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach Minghua Chen and Jianwei Huang The Chinese University of Hong Kong Acknowledgement: R. Agrawal, R. Berry, V. Subramanian
More informationWavelength Assignment Problem in Optical WDM Networks
Wavelength Assignment Problem in Optical WDM Networks A. Sangeetha,K.Anusudha 2,Shobhit Mathur 3 and Manoj Kumar Chaluvadi 4 asangeetha@vit.ac.in 2 Kanusudha@vit.ac.in 2 3 shobhitmathur24@gmail.com 3 4
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationThe Potential of Relaying in Cellular Networks
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany HANS-FLORIAN GEERDES, HOLGER KARL 1 The Potential of Relaying in Cellular Networks 1 Technische Universität
More informationDistributed Power Control in Cellular and Wireless Networks - A Comparative Study
Distributed Power Control in Cellular and Wireless Networks - A Comparative Study Vijay Raman, ECE, UIUC 1 Why power control? Interference in communication systems restrains system capacity In cellular
More informationA Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks
A Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks Eiman Alotaibi, Sumit Roy Dept. of Electrical Engineering U. Washington Box 352500 Seattle, WA 98195 eman76,roy@ee.washington.edu
More informationJoint Power Control, Beamforming and BS Assignment for Optimal SIR Assignment
Joint Power Control, Beamforming and BS Assignment for Optimal SIR Assignment Yosia Hadisusanto, Lars Thiele and Volker Jungnickel Fraunhofer German-Sino Lab Mobile Communications MCI) Einsteinufer 37,
More informationSimultaneous optimization of channel and power allocation for wireless cities
Simultaneous optimization of channel and power allocation for wireless cities M. R. Tijmes BSc BT Mobility Research Centre Complexity Research Group Adastral Park Martlesham Heath, Suffolk IP5 3RE United
More informationWireless Networks Do Not Disturb My Circles
Wireless Networks Do Not Disturb My Circles Roger Wattenhofer ETH Zurich Distributed Computing www.disco.ethz.ch Wireless Networks Geometry Zwei Seelen wohnen, ach! in meiner Brust OSDI Multimedia SenSys
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 informationLecture 8 Multi- User MIMO
Lecture 8 Multi- User MIMO I-Hsiang Wang ihwang@ntu.edu.tw 5/7, 014 Multi- User MIMO System So far we discussed how multiple antennas increase the capacity and reliability in point-to-point channels Question:
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationCross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks
Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks Lijun Chen, Steven H. Low, Mung Chiang and John C. Doyle Engineering & Applied Science Division, California Institute
More informationOFDM Pilot Optimization for the Communication and Localization Trade Off
SPCOMNAV Communications and Navigation OFDM Pilot Optimization for the Communication and Localization Trade Off A. Lee Swindlehurst Dept. of Electrical Engineering and Computer Science The Henry Samueli
More informationAchievable Transmission Capacity of Cognitive Radio Networks with Cooperative Relaying
Achievable Transmission Capacity of Cognitive Radio Networks with Cooperative Relaying Xiuying Chen, Tao Jing, Yan Huo, Wei Li 2, Xiuzhen Cheng 2, Tao Chen 3 School of Electronics and Information Engineering,
More informationThroughput Optimization in Wireless Multihop Networks with Successive Interference Cancellation
Throughput Optimization in Wireless Multihop Networks with Successive Interference Cancellation Patrick Mitran, Catherine Rosenberg, Samat Shabdanov Electrical and Computer Engineering Department University
More informationOptimal Power Control Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks
Optimal Power Control Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks Jatinder Singh Saini 1 Research Scholar, I.K.Gujral Punjab Technical University, Jalandhar, Punajb, India. Balwinder
More informationOn the Performance of Cooperative Routing in Wireless Networks
1 On the Performance of Cooperative Routing in Wireless Networks Mostafa Dehghan, Majid Ghaderi, and Dennis L. Goeckel Department of Computer Science, University of Calgary, Emails: {mdehghan, mghaderi}@ucalgary.ca
More informationOptimum Power Allocation in Cooperative Networks
Optimum Power Allocation in Cooperative Networks Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering University of Cambridge 5 JJ
More informationPAIR-AWARE TRANSCEIVE BEAMFORMING FOR NON-REGENERATIVE MULTI-USER TWO-WAY RELAYING. Aditya Umbu Tana Amah, Anja Klein
A. U. T. Amah and A. Klein, Pair-Aware Transceive Beamforming for Non-Regenerative Multi-User Two-Way Relaying, in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, Dallas,
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 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 informationReceiver Design for Noncoherent Digital Network Coding
Receiver Design for Noncoherent Digital Network Coding Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory November 3rd, 2010 1 / 25 Outline 1 Introduction
More informationAnavilhanas Natural Reserve (about 4000 Km 2 )
Anavilhanas Natural Reserve (about 4000 Km 2 ) A control room receives this alarm signal: what to do? adversarial patrolling with spatially uncertain alarm signals Nicola Basilico, Giuseppe De Nittis,
More information