Cooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
|
|
- Ginger Richards
- 5 years ago
- Views:
Transcription
1 Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates
2 Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can choose transmit powers source
3 System Model: Orthogonal Channels Each link is an AWGN channel with bandwidth W Each transmission in an orthogonal channel Nodes can listen to all the channels Motivation: Sensor networks Low-powered nodes, very low data rates Large bandwidth resources Objective: Energy-efficient network broadcast protocols Minimum-energy broadcast Maximum-lifetime broadcast
4 Minimum-energy broadcast Problem: Broadcast at rate R to all nodes using minimum total power Formulated as broadcast tree problem [J. Wieselthier, G. Nguyen, A. Ephremides] Wireless multicast advantage: all the nodes in the range hear a transmission Problem is NP-complete [M. agalj et al., Ahluwalia et al., W. Liang] source
5 Maximum network lifetime Problem: Maximize the amount of time until the first node battery dies [J.H. Chang and L. Tassiulas] Performs load balancing: distributes traffic more evenly among the nodes Static solution given by a broadcast tree Based on the initial battery energy levels Dynamic solution consists of a series of broadcast trees [R.J. Marks et al., I.Kang et al.] suboptimal
6 Accumulative broadcast Conventional broadcast: No interference A node forwards only when reliable Each node retransmits the same message A node receives message from only one transmission as specified by a tree Accumulative broadcast Old Idea: Exploit Overheard (side) Information Allow nodes to collect energy of unreliably received signals As the message is forwarded, a node collects multiple unreliable copies until it accumulates energy needed for reliable reception
7 Accumulative broadcast Allow nodes to collect energy of unreliably received signals Wireless advantage Accumulative broadcast
8 Reliable forwarding More energy-efficient than conventional broadcast because it captures more radiated energy Reliable or unreliable forwarding? Any node can decide to forward as soon as it receives an unreliable copy Problem formulation? A node can forward a message only after reliable decoding Suboptimal Benefits: Simplifies the system architecture Still allows for unreliable overheard information
9 Relays use Repetition Coding All the nodes use the same codebook: relays resend the same codeword After K nodes retransmit a codeword X: p 2 X p 1 source Maximum achievable rate at node m: K r m = W log 2 (1 + h mk p k / N o W) k=1 p 3 X X Y m For a given broadcast rate at the source r = W log 2 (1+P T / N o W) Node m reliable when p K X k h mk p k P T
10 Repetition is OK for Large W Given fixed powers {p 1, p K } and reliable forwarding, the maximum rate achievable from the source to any destination is achieved by the repetition coding in the limit of large W. As W, r m h mk p k / N o ln2 k p 2 p 1 source MAC upper bound: C MAC = W log 2 (1 + h mk p k / N o W) h mk p k / N o ln2 k p 3 p K m Orthogonal channels preclude the coherent combining gain How do we solve the accumulative broadcast problem?
11 Network lifetime A lifetime of a node i - transmission time until node battery is fully drained T i (p i ) = e i / p i e i - initial battery energy p i - transmit power Network lifetime - duration of a data session until the first node battery is fully drained T net (p)= min T i (p i )
12 Transmission schedule Choose a transmission schedule An order in which nodes become reliable For each node, schedule specifies a subset of nodes that contribute to its reliable decoding Represent a schedule with matrix X x ij = 1 node i scheduled to transmit after node j 0 otherwise x ij indicates that node i collects energy from a transmission by node j Define a gain matrix H(X): [H(X)] ij = h ij x ij Problem defined as: min max { p i /e i } H(X)p 1P T p 0
13 Maximum network lifetime problem 5 4 Network of N = 5 nodes Consider a schedule [ ] source Problem is defined as min max { p i /e i } X= h 21 p 1 h 31 p 1 + h 32 p 2 h 41 p 1 + h 42 p 2 + h 43 p 3 P T P T P T h 51 p 1 + h 52 p 2 + h 53 p 3 + h 54 p 4 P T p 1, p 2, p 3, p 4 0
14 LP for Transmit Powers Different node batteries use normalized node powers p i = p i e 1 / e i Problem becomes min max p i H(X)p 1P T p 0 Maximum network lifetime LP q * (X) = min q H(X)p 1P T p 1q p 0
15 Min Power vs. Max Lifetime Minimum Total Power min i p i H(X)p 1P T p 0 Maximum Lifetime min max { p i /e i } H(X)p 1P T p 0 Min Total Power is NP-complete Independently shown by [Y-W. Hong & A. Scaglione] - different physical model Finding the best schedule is hard Max Lifetime is easy Why?
16 Max lifetime Identifying one best schedule is not crucial Solution: Power p * =min X q * (X) and a schedule for which p * is feasible Power p * =min X q * (X) feasible for a set of schedules X* To identify X* : use a simple procedure that, for any power p, finds the schedules for which p is feasible
17 The ASAP(p) ) distribution Use the observation: As soon as one node transmits with p: every reliable node can use p with no impact on the network lifetime The ASAP(p) distribution: during a broadcast with power p, a node transmits with p as soon as possible as soon as it becomes reliable
18 The ASAP(p) ) distribution reliable Source transmits with power p any node can transmit with p no impact on the network lifetime power p reliable At each stage: Set of nodes that became reliable in the previous stage transmit with p source If p is large enough, ASAP(p) is a feasible broadcast : message is delivered to all nodes All relays transmit with power p Otherwise, ASAP(p) stalls
19 ASAP Theorem Theorem: If p is a feasible power for a schedule X, then ASAP(p) is a feasible broadcast. ASAP(p) finds all the schedules for which p is feasible For the optimum power p *, ASAP(p * ) is feasible If p * were known, we could broadcast with ASAP(p * )
20 Maximum Lifetime Accumulative Broadcast (MLAB) Finds the power p * to maximize the network lifetime Then, broadcasting with ASAP(p * ) maximizes the network lifetime Finds p * through a series of ASAP(p) distributions Start with the smallest possible power p=p T / h 21 If ASAP(p) stalls at stage µ(p): Find the minimum increase * for which ASAP( p+ * ) doesn t stall at µ(p) Set p= p+ * and perform ASAP(p) MLAB finishes when ASAP(p) makes all nodes reliable
21 MLAB the ASAP( p * ) distribution reliable reliable power p reliable power p source ASAP(p) stalls reliable 1. Initialize power: p=p T / h Apply ASAP(p) 3. If ASAP(p) stalls: 4. For all j unreliable find j: P T = (p+ j ) h jk set: * =min j increase: p p+* go to 2.
22 MLAB finds the optimal power Theorem 2: The MLAB algorithm finds the optimum power p * such that ASAP(p * ) maximizes the network lifetime.
23 Conventional Broadcast Comparison Throw N nodes in a square (100 trials) Compared with [I. Kang & R. Poovendran] static problem solution: MST and MSNL dynamic problem solution: WMSTSW
24 Accumulative broadcast enables load balancing transmitted energy Conventional broadcast: Network lifetime determined by node with the most disadvantaged child network lifetime Accumulative broadcast: Nodes cooperatively transmit to increase the shortest lifetime in the network source All relay nodes have the same lifetime
25 Accumulative broadcast enables load balancing transmitted energy Conventional broadcast: Network lifetime determined by node with the most disadvantaged child network lifetime Accumulative broadcast: Nodes cooperatively transmit to increase the shortest lifetime in the network 3 source 2 All relay nodes have the same lifetime 4 5 6
26 Total power Min energy algorithms: Conventional broadcast BIP [J. Wieselthier, G. Nguyen & A. Ephremides] Accumulative broadcast Greedy filling algorithm
27 Maximum power Min energy algorithms: Conventional broadcast BIP [J. Wieselthier, G. Nguyen & A. Ephremides] Accumulative broadcast Greedy filling algorithm
28 Conclusion Accumulative broadcast: Nodes collect energy of unreliably received signals For maximum lifetime problem: ASAP distribution is optimal MLAB finds min power ASAP distribution Performs load balancing No need for updates: solves the static and dynamic problem Distributed implementation When ASAP stalls: no need to restart Reliable nodes retransmit with power increment *
Efficient Multihop Broadcast for Wideband Systems
Efficient Multihop Broadcast for Wideband Systems Ivana Maric WINLAB, Rutgers University ivanam@winlab.rutgers.edu Roy Yates WINLAB, Rutgers University ryates@winlab.rutgers.edu Abstract In this paper
More informationCooperative Multicast for Maximum Network Lifetime
1 Cooperative Multicast for Maximum Network Lifetime Ivana Maric Member, IEEE and Roy D. Yates Member, IEEE Abstract We consider cooperative data multicast in a wireless network with the objective to maximize
More informationEfficient Multihop Broadcast for Wideband Systems
Efficient Multihop Broadcast for Wideband Systems Ivana Maric and Roy Yates Abstract. In this paper we address the minimum-energy broadcast problem. To increase the energy efficiency, we allow nodes that
More informationCooperative Multihop Broadcast for Wireless Networks
1 Cooperative Multihop Broadcast for Wireless Networks Ivana Maric Member, IEEE and Roy D. Yates Member, IEEE Abstract We address the minimum-energy broadcast problem under the assumption that nodes beyond
More informationCooperative Routing in Wireless Networks
Cooperative Routing in Wireless Networks Amir Ehsan Khandani Jinane Abounadi Eytan Modiano Lizhong Zheng Laboratory for Information and Decision Systems Massachusetts Institute of Technology 77 Massachusetts
More informationCOOPERATIVE ROUTING IN WIRELESS NETWORKS
Chapter COOPERATIVE ROUTING IN WIRELESS NETWORKS Amir E. Khandani Laboratory for Information and Decision Systems Massachusetts Institute of Technology khandani@mit.edu Eytan Modiano Laboratory for Information
More informationExploiting Interference through Cooperation and Cognition
Exploiting Interference through Cooperation and Cognition Stanford June 14, 2009 Joint work with A. Goldsmith, R. Dabora, G. Kramer and S. Shamai (Shitz) The Role of Wireless in the Future The Role of
More informationMaximizing Network Lifetime of Broadcasting Over Wireless Stationary Ad Hoc Networks
Mobile Networks and Applications 1, 879 896, 25 C 25 Springer Science + Business Media, Inc. Manufactured in The Netherlands. DOI: 1.17/s1136-5-4445-5 Maximizing Network Lifetime of Broadcasting Over Wireless
More informationA Comparison of Power-Efficient Broadcast Routing Algorithms
A Comparison of Power-Efficient Broadcast Routing Algorithms Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA 98195-25 email: {kangit,radha}@ee.washington.edu
More informationCooperative Broadcast for Maximum Network Lifetime
1 Cooperative Broadcast for aximum Network Lifetime Ivana aric ember, IEEE and Roy. Yates ember, IEEE Abstract We consider cooperative data broadcast in a wireless network with the objective to maximize
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 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 informationONE of the important applications of wireless stationary
Maximizing Network Lifetime of Broadcasting Over Wireless Stationary Adhoc Networks Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA email: {kangit,radha}@ee.washington.edu
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 informationS-GPBE: A Power-Efficient Broadcast Routing Algorithm Using Sectored Antenna
S-GPBE: A Power-Efficient Broadcast Routing Algorithm Using Sectored Antenna Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA. - email: {kangit,radha}@ee.washington.edu
More informationInformation flow over wireless networks: a deterministic approach
Information flow over wireless networks: a deterministic approach alman Avestimehr In collaboration with uhas iggavi (EPFL) and avid Tse (UC Berkeley) Overview Point-to-point channel Information theory
More informationResource Allocation in Energy-constrained Cooperative Wireless Networks
Resource Allocation in Energy-constrained Cooperative Wireless Networks Lin Dai City University of Hong ong Jun. 4, 2011 1 Outline Resource Allocation in Wireless Networks Tradeoff between Fairness and
More informationVP3: Using Vertex Path and Power Proximity for Energy Efficient Key Distribution
VP3: Using Vertex Path and Power Proximity for Energy Efficient Key Distribution Loukas Lazos, Javier Salido and Radha Poovendran Network Security Lab, Dept. of EE, University of Washington, Seattle, WA
More informationInformation Theory at the Extremes
Information Theory at the Extremes David Tse Department of EECS, U.C. Berkeley September 5, 2002 Wireless Networks Workshop at Cornell Information Theory in Wireless Wireless communication is an old subject.
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 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 informationScheduling in omnidirectional relay wireless networks
Scheduling in omnidirectional relay wireless networks by Shuning Wang A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science
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 informationDelay Aware Link Scheduling for Multi-hop TDMA Wireless Networks
1 Delay Aware Link Scheduling for Multi-hop TDMA Wireless Networks Petar Djukic and Shahrokh Valaee Abstract Time division multiple access (TDMA) based medium access control (MAC) protocols can provide
More informationSpace-Time Coded Cooperative Multicasting with Maximal Ratio Combining and Incremental Redundancy
Space-Time Coded Cooperative Multicasting with Maximal Ratio Combining and Incremental Redundancy Aitor del Coso, Osvaldo Simeone, Yeheskel Bar-ness and Christian Ibars Centre Tecnològic de Telecomunicacions
More informationProtocol Coding for Two-Way Communications with Half-Duplex Constraints
Protocol Coding for Two-Way Communications with Half-Duplex Constraints Petar Popovski and Osvaldo Simeone Department of Electronic Systems, Aalborg University, Denmark CWCSPR, ECE Dept., NJIT, USA Email:
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 informationComputing functions over wireless networks
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 Unported License. Based on a work at decision.csl.illinois.edu See last page and http://creativecommons.org/licenses/by-nc-nd/3.0/
More informationScaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users
Scaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users Y.Li, X.Wang, X.Tian and X.Liu Shanghai Jiaotong University Scaling Laws for Cognitive Radio Network with Heterogeneous
More informationRESOURCE MANAGEMENT FOR WIRELESS AD HOC NETWORKS
The Pennsylvania State University The Graduate School College of Engineering RESOURCE MANAGEMENT FOR WIRELESS AD HOC NETWORKS A Dissertation in Electrical Engineering by Min Chen c 2009 Min Chen Submitted
More informationCooperative MIMO schemes optimal selection for wireless sensor networks
Cooperative MIMO schemes optimal selection for wireless sensor networks Tuan-Duc Nguyen, Olivier Berder and Olivier Sentieys IRISA Ecole Nationale Supérieure de Sciences Appliquées et de Technologie 5,
More informationOn the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge Alireza Vahid Cornell University Ithaca, NY, USA. av292@cornell.edu Vaneet Aggarwal Princeton University Princeton, NJ, USA.
More informationSPECTRUM SHARING IN CRN USING ARP PROTOCOL- ANALYSIS OF HIGH DATA RATE
Int. J. Chem. Sci.: 14(S3), 2016, 794-800 ISSN 0972-768X www.sadgurupublications.com SPECTRUM SHARING IN CRN USING ARP PROTOCOL- ANALYSIS OF HIGH DATA RATE ADITYA SAI *, ARSHEYA AFRAN and PRIYANKA Information
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 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 informationSuperimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks
Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks ABSTRACT Kai Xing & Xiuzhen Cheng & Liran Ma Department of Computer Science The George Washington University
More informationPower and Bandwidth Allocation in Cooperative Dirty Paper Coding
Power and Bandwidth Allocation in Cooperative Dirty Paper Coding Chris T. K. Ng 1, Nihar Jindal 2 Andrea J. Goldsmith 3, Urbashi Mitra 4 1 Stanford University/MIT, 2 Univeristy of Minnesota 3 Stanford
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 informationCollaborative decoding in bandwidth-constrained environments
1 Collaborative decoding in bandwidth-constrained environments Arun Nayagam, John M. Shea, and Tan F. Wong Wireless Information Networking Group (WING), University of Florida Email: arun@intellon.com,
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 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 informationBroadcast with Heterogeneous Node Capability
Broadcast with Heterogeneous Node Capability Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA. email: {kangit,radha}@ee.washington.edu Abstract
More informationEnergy-Efficient Communication Protocol for Wireless Microsensor Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks Wendi Rabiner Heinzelman Anatha Chandrasakan Hari Balakrishnan Massachusetts Institute of Technology Presented by Rick Skowyra
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 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 informationBasics of Error Correcting Codes
Basics of Error Correcting Codes Drawing from the book Information Theory, Inference, and Learning Algorithms Downloadable or purchasable: http://www.inference.phy.cam.ac.uk/mackay/itila/book.html CSE
More informationBit Reversal Broadcast Scheduling for Ad Hoc Systems
Bit Reversal Broadcast Scheduling for Ad Hoc Systems Marcin Kik, Maciej Gebala, Mirosław Wrocław University of Technology, Poland IDCS 2013, Hangzhou How to broadcast efficiently? Broadcasting ad hoc systems
More informationCOBRA: Center-Oriented Broadcast Routing Algorithms for Wireless Ad Hoc Networks
COBRA: Center-Oriented Broadcast Routing Algorithms for Wireless Ad Hoc Networks Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA. 98195 email:
More informationFractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network
Fractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network Ehsan Karamad and Raviraj Adve The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of
More informationWhen Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network
When Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network Nadia Fawaz, David Gesbert Mobile Communications Department, Eurecom Institute Sophia-Antipolis, France {fawaz, gesbert}@eurecom.fr
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
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 informationGeoMAC: Geo-backoff based Co-operative MAC for V2V networks.
GeoMAC: Geo-backoff based Co-operative MAC for V2V networks. Sanjit Kaul and Marco Gruteser WINLAB, Rutgers University. Ryokichi Onishi and Rama Vuyyuru Toyota InfoTechnology Center. ICVES 08 Sep 24 th
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 informationENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS
ENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS WAFIC W. ALAMEDDINE A THESIS IN THE DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING PRESENTED IN
More informationDynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networks
Dynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networs Christian Müller*, Anja Klein*, Fran Wegner**, Martin Kuipers**, Bernhard Raaf** *Communications Engineering Lab, Technische Universität
More informationData Gathering. Chapter 4. Ad Hoc and Sensor Networks Roger Wattenhofer 4/1
Data Gathering Chapter 4 Ad Hoc and Sensor Networks Roger Wattenhofer 4/1 Environmental Monitoring (PermaSense) Understand global warming in alpine environment Harsh environmental conditions Swiss made
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 informationCollaborative transmission in wireless sensor networks
Collaborative transmission in wireless sensor networks Cooperative transmission schemes Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 22, 2010 Stephan Sigg
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 informationCooperation in Wireless Networks
Cooperation in Wireless Networks Ivana Marić and Ron Dabora Stanford 15 September 2008 Ivana Marić and Ron Dabora Cooperation in Wireless Networks 1 Objectives The case for cooperation Types of cooperation
More informationInterference Immune Multi-hop Relaying and Efficient Relay Selection Algorithm for Arbitrarily Large Half-Duplex Gaussian Wireless Networks
Interference Immune Multi-hop Relaying and Efficient Relay Selection Algorithm for Arbitrarily Large Half-Duplex Gaussian Wireless Networks Jeong Kyun Lee and Xiaohua Li Department of Electrical and Computer
More informationMulticasting over Multiple-Access Networks
ing oding apacity onclusions ing Department of Electrical Engineering and omputer Sciences University of alifornia, Berkeley May 9, 2006 EE 228A Outline ing oding apacity onclusions 1 2 3 4 oding 5 apacity
More informationCapacity and Cooperation in Wireless Networks
Capacity and Cooperation in Wireless Networks Chris T. K. Ng and Andrea J. Goldsmith Stanford University Abstract We consider fundamental capacity limits in wireless networks where nodes can cooperate
More informationDiversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems
Diversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems David Tse Department of EECS, U.C. Berkeley June 6, 2003 UCSB Wireless Fading Channels Fundamental characteristic of wireless channels:
More informationABSTRACT. Ahmed Salah Ibrahim, Doctor of Philosophy, 2009
ABSTRACT Title of Dissertation: RELAY DEPLOYMENT AND SELECTION IN COOPERATIVE WIRELESS NETWORKS Ahmed Salah Ibrahim, Doctor of Philosophy, 2009 Dissertation directed by: Professor K. J. Ray Liu Department
More informationDiversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels
Diversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels Lizhong Zheng and David Tse Department of EECS, U.C. Berkeley Feb 26, 2002 MSRI Information Theory Workshop Wireless Fading Channels
More informationRESOURCE allocation, such as power control, has long
2378 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 5, JUNE 2009 Resource Allocation for Multiuser Cooperative OFDM Networks: Who Helps Whom and How to Cooperate Zhu Han, Member, IEEE, Thanongsak
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 informationEnergy Saving Routing Strategies in IP Networks
Energy Saving Routing Strategies in IP Networks M. Polverini; M. Listanti DIET Department - University of Roma Sapienza, Via Eudossiana 8, 84 Roma, Italy 2 june 24 [scale=.8]figure/logo.eps M. Polverini
More informationA Joint Solution to Scheduling and Power Control for Multicasting in Wireless Ad Hoc Networks
EURASIP Journal on Applied Signal Processing 2005:2, 144 152 c 2005 Hindawi Publishing Corporation A Joint Solution to Scheduling and Power Control for Multicasting in Wireless Ad Hoc Networks Kang Wang
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 informationAchieving Network Consistency. Octav Chipara
Achieving Network Consistency Octav Chipara Reminders Homework is postponed until next class if you already turned in your homework, you may resubmit Please send me your peer evaluations 2 Next few lectures
More informationJamming Games for Power Controlled Medium Access with Dynamic Traffic
Jamming Games for Power Controlled Medium Access with Dynamic Traffic Yalin Evren Sagduyu Intelligent Automation Inc. Rockville, MD 855, USA, and Institute for Systems Research University of Maryland College
More informationEnergy-Efficient MANET Routing: Ideal vs. Realistic Performance
Energy-Efficient MANET Routing: Ideal vs. Realistic Performance Paper by: Thomas Knuz IEEE IWCMC Conference Aug. 2008 Presented by: Farzana Yasmeen For : CSE 6590 2013.11.12 Contents Introduction Review:
More informationarxiv: v1 [cs.ni] 27 Feb 2012
1 Multiflow Transmission in Delay Constrained Cooperative Wireless Networks Marjan Baghaie, Dorit S. Hochbaum, Bhaskar Krishnamachari arxiv:1202.6038v1 [cs.ni] 27 Feb 2012 Abstract This paper considers
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 informationarxiv: v1 [cs.it] 21 Feb 2015
1 Opportunistic Cooperative Channel Access in Distributed Wireless Networks with Decode-and-Forward Relays Zhou Zhang, Shuai Zhou, and Hai Jiang arxiv:1502.06085v1 [cs.it] 21 Feb 2015 Dept. of Electrical
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 informationLTE-Advanced and Release 10
LTE-Advanced and Release 10 1. Carrier Aggregation 2. Enhanced Downlink MIMO 3. Enhanced Uplink MIMO 4. Relays 5. Release 11 and Beyond Release 10 enhances the capabilities of LTE, to make the technology
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 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 informationPHYSICAL-LAYER NETWORK CODING FOR MIMO SYSTEMS. Ning Xu, B.S., M.S. Dissertation Prepared for the Degree of DOCTOR OF PHILOSOPHY
PHYSICAL-LAYER NETWORK CODING FOR MIMO SYSTEMS Ning Xu, B.S., M.S. Dissertation Prepared for the Degree of DOCTOR OF PHILOSOPHY UNIVERSITY OF NORTH TEXAS May 2011 APPROVED: Yan Huang, Major Professor Shengli
More informationInformation-Theoretic Study on Routing Path Selection in Two-Way Relay Networks
Information-Theoretic Study on Routing Path Selection in Two-Way Relay Networks Shanshan Wu, Wenguang Mao, and Xudong Wang UM-SJTU Joint Institute, Shanghai Jiao Tong University, Shanghai, China Email:
More informationTransactions on Wireless Communication, Aug 2013
Transactions on Wireless Communication, Aug 2013 Mishfad S V Indian Institute of Science, Bangalore mishfad@gmail.com 7/9/2013 Mishfad S V (IISc) TWC, Aug 2013 7/9/2013 1 / 21 Downlink Base Station Cooperative
More informationApplication of congestion control algorithms for the control of a large number of actuators with a matrix network drive system
Application of congestion control algorithms for the control of a large number of actuators with a matrix networ drive system Kyu-Jin Cho and Harry Asada d Arbeloff Laboratory for Information Systems and
More informationEnergy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink
141 JOURNAL OF COMMUNICATIONS SOFTWARE AND SYSTEMS, VOL. 2, NO. 2, JUNE 2006 Energy-aware Routing to Maximize Lifetime in Wireless Sensor Networks with Mobile Sink Ioannis Papadimitriou and Leonidas Georgiadis
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 informationWireless Network Coding with Local Network Views: Coded Layer Scheduling
Wireless Network Coding with Local Network Views: Coded Layer Scheduling Alireza Vahid, Vaneet Aggarwal, A. Salman Avestimehr, and Ashutosh Sabharwal arxiv:06.574v3 [cs.it] 4 Apr 07 Abstract One of the
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 informationA Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks
A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elisabeth M. Royer, Chai-Keong Toh IEEE Personal Communications, April 1999 Presented by Hannu Vilpponen 1(15) Hannu_Vilpponen.PPT
More informationOpportunistic Routing in Wireless Mesh Networks
Opportunistic Routing in Wireless Mesh Networks Amir arehshoorzadeh amir@ac.upc.edu Llorenç Cerdá-Alabern llorenc@ac.upc.edu Vicent Pla vpla@dcom.upv.es August 31, 2012 Opportunistic Routing in Wireless
More informationAnalog network coding in the high-snr regime
Analog network coding in the high-snr regime The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Médard,
More informationINTERNATIONAL JOURNALOF RESEARCH SCIENCE & MANAGEMENT
RELAY-BASED CO-OPERATIVE COMMUNICATION FOR WIRELESS NETWORKS A SURVEY Shachi P.* *Department of Electronics and Communication Engineering, NHCE, Bangalore, India Keywords: Co-operative communication, spatial
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 information6. FUNDAMENTALS OF CHANNEL CODER
82 6. FUNDAMENTALS OF CHANNEL CODER 6.1 INTRODUCTION The digital information can be transmitted over the channel using different signaling schemes. The type of the signal scheme chosen mainly depends on
More informationNear-Optimal Radio Use For Wireless Network Synch. Synchronization
Near-Optimal Radio Use For Wireless Network Synchronization LANL, UCLA 10th of July, 2009 Motivation Consider sensor network: tiny, inexpensive embedded computers run complex software sense environmental
More informationCONVERGECAST, namely the collection of data from
1 Fast Data Collection in Tree-Based Wireless Sensor Networks Özlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari, and Krishnakant Chintalapudi (USC CENG Technical Report No.: ) Abstract We investigate
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More information