Masters Theses


"There is a large amount of research in wireless networks focuses on optimization of either network routing and power control alone. In contrast, this work aims at jointly optimizing the transmission power and routing path selection in order to optimize allocation of resources in interference constrained wireless environment. Moreover, we consider a multipath routing where multiple alternative paths are employed to transmit data between the end nodes. One of modern communication techniques that it applies to a network coding, though not explicitly implemented in this work. The proposed approach is first analyzed theoretically using Lagrangian optimization for a three-node scenario. We analyze this basic scenario, as it is essential for development of the overall multi-path routing schemes for multi-hop networks. The optimal solution for the three-node topology is replicated throughout the network to converge to a network-level solution. In contrast to existing studies, we explicitly consider interference from adjacent links, which varies with traffic flow thus optimizing the routing, and flow control decisions. The results and conclusions provide guidance as to the optimum routing decisions and a corresponding theoretical performance limits. The optimization of the throughput of the wireless network scenario is considered as a multi-variable optimization problem subject to flow and power constraints. Numerical analysis performed in Matlab-Simulink indicates that, given loose outage constraints, an optimal trade-off between the channel parameters renders optimum results even when the gain of the channel varies with time. The theoretical analysis and simulations demonstrate and validate that the channel capacity and efficiency are maximized when the routing decisions consider the network performance trade-offs.

Next, the proposed routing and power control scheme is experimentally evaluated in hardware using universal software radio peripheral (USRP2). The USRP testbed utilizes the proposed multi-variable optimization algorithm. The communication system is implemented using GNU Radio software where the physical layer employs two direct-spread spectrum variants: (a) binary phase shift keying (DS-BPSK) and (b) orthogonal frequency division modulation (DS-OFDM) schemes. The experimental results are compared with the simulation results"--Abstract, page iii.


Zawodniok, Maciej Jan, 1975-

Committee Member(s)

Fan, Jun, 1971-
Sarangapani, Jagannathan, 1965-


Electrical and Computer Engineering

Degree Name

M.S. in Electrical Engineering


National Science Foundation (U.S.)


Missouri University of Science and Technology

Publication Date

Spring 2014


x, 82 pages

Note about bibliography

Includes bibliographical references (pages 77-81).


© 2014 Vinodhini Ravikumar, All rights reserved.

Document Type

Thesis - Open Access

File Type




Library of Congress Subject Headings

Wireless sensor networks
Mathematical optimization
Resource allocation -- Statistical methods

Thesis Number

T 10471

Electronic OCLC #