{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/23160"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/23160","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"On Throughput Maximization in a Multi-hop MIMO Ad Hoc Network","abstract":"In recent years, there has been a growing research interest in throughput optimization problems in a multi-hop wireless network. MIMO (multiple-input multiple-output), as an advanced physical layer technology, has been employed in multi-hop wireless networks to increase throughput with a given bandwidth or transmit power. It exploits the use of multiple antennas at the transmitter and receiver to increase spectral efficiency by leveraging its spatial multiplexing (SM) and interference cancellation (IC) capabilities. Instead of carrying complex manipulations on matrices, degree-of-freedom(DoF) based MIMO models, which require only simple computations, are widely used in networking research to exploit MIMO's SM and IC capabilities. In this thesis, we employ a new DoF model, which can ensure feasible solution and achieve a higher DoF region than previous DoF-based models. Based on this model, we study the DoF scheduling for a multi-hop MIMO network. Specifically, we aim to maximize the minimum rate among all sessions in the network. Some researches have been done based on this model to solve throughput optimization problems with the assumption that the route of each session is given priori. Although the fixed routing decreases the size of the problem, it also limits the performance of the network to a great extent. The goal of this thesis is to employ this new model to solve the throughput maximization problem by jointly considering flow routing, scheduling, and DoF allocation for SM and IC. We formulate it as a mixed integer linear program (MILP), which cannot be solved efficiently by commercial softwares even for moderate sized networks. Thus, we develop an efficient polynomial time algorithm by customizing the sequential fixing framework. Through simulation results, we show that this algorithm can efficiently provide near-optimal solutions for networks with different sizes.","abstract_html":"In recent years, there has been a growing research interest in throughput optimization problems in a multi-hop wireless network. MIMO (multiple-input multiple-output), as an advanced physical layer technology, has been employed in multi-hop wireless networks to increase throughput with a given bandwidth or transmit power. It exploits the use of multiple antennas at the transmitter and receiver to increase spectral efficiency by leveraging its spatial multiplexing (SM) and interference cancellation (IC) capabilities. Instead of carrying complex manipulations on matrices, degree-of-freedom(DoF) based MIMO models, which require only simple computations, are widely used in networking research to exploit MIMO's SM and IC capabilities. In this thesis, we employ a new DoF model, which can ensure feasible solution and achieve a higher DoF region than previous DoF-based models. Based on this model, we study the DoF scheduling for a multi-hop MIMO network. Specifically, we aim to maximize the minimum rate among all sessions in the network. Some researches have been done based on this model to solve throughput optimization problems with the assumption that the route of each session is given priori. Although the fixed routing decreases the size of the problem, it also limits the performance of the network to a great extent. The goal of this thesis is to employ this new model to solve the throughput maximization problem by jointly considering flow routing, scheduling, and DoF allocation for SM and IC. We formulate it as a mixed integer linear program (MILP), which cannot be solved efficiently by commercial softwares even for moderate sized networks. Thus, we develop an efficient polynomial time algorithm by customizing the sequential fixing framework. Through simulation results, we show that this algorithm can efficiently provide near-optimal solutions for networks with different sizes.","abstract_has_math":false,"creators":["Qin, Xiaoqi"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Computer Engineering","degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Hou, Yiwei Thomas"],"committee_members":["Yang, Yaling","Lou, Wenjing"],"year":2013,"date_issued":"2013-06-05","date_published":"2013-06-05","updated_at":"2026-07-22T22:18:47Z","subjects":["Cross layer design and optimization","MIMO technologies"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:1207"],"render_values":[{"text":"vt_gsexam:1207","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/23160","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Hou, Yiwei Thomas"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Yang, Yaling","Lou, Wenjing"]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Qin, Xiaoqi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2013-06-06T08:01:03Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2013-06-06T08:01:03Z"]},{"key":"dc:date.issued","label":"Date","values":["2013-06-05"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Cross layer design and optimization","MIMO technologies"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:1207"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/23160"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In recent years, there has been a growing research interest in throughput optimization problems in a multi-hop wireless network. MIMO (multiple-input multiple-output), as an advanced physical layer technology, has been employed in multi-hop wireless networks to increase throughput with a given bandwidth or transmit power. It exploits the use of multiple antennas at the transmitter and receiver to increase spectral efficiency by leveraging its spatial multiplexing (SM) and interference cancellation (IC) capabilities. Instead of carrying complex manipulations on matrices, degree-of-freedom(DoF) based MIMO models, which require only simple computations, are widely used in networking research to exploit MIMO's SM and IC capabilities. In this thesis, we employ a new DoF model, which can ensure feasible solution and achieve a higher DoF region than previous DoF-based models. Based on this model, we study the DoF scheduling for a multi-hop MIMO network. Specifically, we aim to maximize the minimum rate among all sessions in the network. Some researches have been done based on this model to solve throughput optimization problems with the assumption that the route of each session is given priori. Although the fixed routing decreases the size of the problem, it also limits the performance of the network to a great extent. The goal of this thesis is to employ this new model to solve the throughput maximization problem by jointly considering flow routing, scheduling, and DoF allocation for SM and IC. We formulate it as a mixed integer linear program (MILP), which cannot be solved efficiently by commercial softwares even for moderate sized networks. Thus, we develop an efficient polynomial time algorithm by customizing the sequential fixing framework. Through simulation results, we show that this algorithm can efficiently provide near-optimal solutions for networks with different sizes."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["ETD"]},{"key":"dc:title","label":"Title","values":["On Throughput Maximization in a Multi-hop MIMO Ad Hoc Network"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Hou, Yiwei Thomas"],"dc:contributor.committeemember":["Yang, Yaling","Lou, Wenjing"],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Qin, Xiaoqi"],"dc:date.accessioned":["2013-06-06T08:01:03Z"],"dc:date.available":["2013-06-06T08:01:03Z"],"dc:date.issued":["2013-06-05"],"dc:description.abstract":["In recent years, there has been a growing research interest in throughput optimization problems in a multi-hop wireless network. MIMO (multiple-input multiple-output), as an advanced physical layer technology, has been employed in multi-hop wireless networks to increase throughput with a given bandwidth or transmit power. It exploits the use of multiple antennas at the transmitter and receiver to increase spectral efficiency by leveraging its spatial multiplexing (SM) and interference cancellation (IC) capabilities. Instead of carrying complex manipulations on matrices, degree-of-freedom(DoF) based MIMO models, which require only simple computations, are widely used in networking research to exploit MIMO's SM and IC capabilities. In this thesis, we employ a new DoF model, which can ensure feasible solution and achieve a higher DoF region than previous DoF-based models. Based on this model, we study the DoF scheduling for a multi-hop MIMO network. Specifically, we aim to maximize the minimum rate among all sessions in the network. Some researches have been done based on this model to solve throughput optimization problems with the assumption that the route of each session is given priori. Although the fixed routing decreases the size of the problem, it also limits the performance of the network to a great extent. The goal of this thesis is to employ this new model to solve the throughput maximization problem by jointly considering flow routing, scheduling, and DoF allocation for SM and IC. We formulate it as a mixed integer linear program (MILP), which cannot be solved efficiently by commercial softwares even for moderate sized networks. Thus, we develop an efficient polynomial time algorithm by customizing the sequential fixing framework. Through simulation results, we show that this algorithm can efficiently provide near-optimal solutions for networks with different sizes."],"dc:description.degree":["Master of Science"],"dc:format.medium":["ETD"],"dc:identifier.other":["vt_gsexam:1207"],"dc:identifier.uri":["http://hdl.handle.net/10919/23160"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Cross layer design and optimization","MIMO technologies"],"dc:title":["On Throughput Maximization in a Multi-hop MIMO Ad Hoc Network"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:18:47Z"}