This report considers the problem of robust topology control, routing and power control in wireless networks. We consider two aspects of robustness: topology control for robustness against device and link failures; routing and power control for robustness against traffic variations…
Contents
1 Introduction
1.1 Robustness Against Failures
1.2 Robustness Against Traffic Variation
1.3 Organization
2 Related Work
2.1 Topology Control for Connectivity
2.2 Traffic Oblivious Joint Routing and Power Control
3 Robustness Against Node and Link Failures
3.1 Network Model and Problem Statement
3.2 Vertex Connectivity
3.2.1 Proof of Approximation Ratio
3.2.2 Computational Complexity
3.3 Edge Connectivity
3.3.1 Proof of Approximation Ratio
3.3.2 Computational Complexity
3.4 Simulation Results and Discussion
4 Generalizations for Connectivity Problems
4.1 Full k-Connectivity
4.1.1 Vertex Connectivity
4.1.2 Edge Connectivity
4.2 Generalization to Restricted Relay Placement
4.2.1 Proof of Approximation Ratio
4.3 Generalization Metric Spaces
4.3.1 2-Vertex Connectivity
4.3.2 Edge Connectivity
4.4 Generalization to Heterogeneous Networks
4.4.1 Vertex Connectivity
4.4.2 Edge Connectivity
4.4.3 Networks in Three Dimensional Euclidean Space
5 Movement of Relay Nodes for Topology Reconfiguration
5.1 Placement and Movement Algorithms
5.1.1 Framework for Minimizing Distance
5.1.2 Minimum Relays Algorithm(MRA)
5.1.3 Individual Matching based Algorithm (IMA)
5.1.4 Same Terminal Pair Algorithm (STPA)
5.1.5 Group Matching based Algorithm (GMA)
5.1.6 Enhanced Group Matching based Algorithm (EGMA)
5.1.7 Computational Complexity
5.2 Simulation Results and Discussion
5.2.1 Variation with Movement of Terminals
5.2.2 Variation with Number of Terminals
6 Joint Traffic Oblivious Routing and Power Control
6.1 Network Model
6.1.1 Interference Model
6.2 Joint Routing and Power Assignment
6.2.1 Problem Statement
6.2.2 Replacement of Infinite Constraints
6.2.3 Iterative Algorithm
6.2.4 Static Routing, Centralized Rate Change
6.2.5 Static Routing, Distributed Rate Change
6.2.6 Traffic Scheduling
6.2.7 Extension to other Interference Models
6.3 Simulation Results and Discussion
6.3.1 Traffic Specific Routing and Rates
7 Conclusion and Future Work
7.1 Future Research Directions
7.1.1 Relay Placement
7.1.2 Traffic Oblivious Cross-Layer Design
Bibliography
Author: Kashyap, Abhishek
Source: University of Maryland
Download URL 2: Visit Now