Power Control Base on Branch-and-Bound for Multi-hop Software Defined Radio Networks

Autor: Yun-Ju Tsai, 蔡昀儒
Rok vydání: 2011
Druh dokumentu: 學位論文 ; thesis
Popis: 99
This thesis investigates how to support user communication sessions by jointly considering power control, scheduling, and flow routing for an SDR-based multi-hop wireless network. Subsequently, I develop an efficient solution procedure based on branch-and-bound technique and convex hull relaxation to solve this cross-layer optimization problem. I demonstrate the efficacy of the solution procedure and offer insights on the impact of power control on scheduling feasibility, bandwidth efficiency, and bandwidth-footprint product (BFP). In this thesis, at first, mathematical models, problem formulation and solution procedures. It contains the following three steps: (1) develop a unified mathematical model for per-node based power control, scheduling, and flow routing. (2) formulate the cross-layer optimization problem. (3) describes a solution procedure to this cross-layer optimization problem. Then, I will show the simulation settings and results to demonstrate the effectiveness of my proposed scheme. At last, concludes this thesis. The main contributions of my research are as follows： #I develop a formal mathematical model： By extending the existing protocol interference model, I will develop a formal mathematical model for scheduling feasibility under the influence of power control. #Quantitatively that power control has significant impact： By applying the solution procedure on sample random networks, I have demonstrated quantitatively that power control has significant impact on scheduling feasibility, bandwidth efficiency, and bandwidth-footprint product (BFP). This confirms the critical need of incorporating power control under the protocol interference model for future wireless network research. #This method can be applied for a broad class of problems.
Databáze: Networked Digital Library of Theses & Dissertations
Externí odkaz: