We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
Ankara : The Department of Electrical and Electronics Engineering and the Institute of Engineering and Sciences of Bilkent University, 2009.Thesis (Master's) -- Bilkent University, 2009.Includes bibliographical references leaves 63-67.In this thesis, we study the joint scheduling and routing problem in spatial
reuse Time Division Multiple Access (STDMA) based multi-channel/multiradio/multi-rate
wireless mesh networks (WMNs). The main objective of the
joint scheduling and routing problem addressed in thesis is to reduce the number
of required TDMA time slots to deliver all packets to their destinations. Since
the optimum solution to the problem is NP-hard, we propose a greedy iterative
solution methodology. The problem is formulated as an integer linear program
(ILP) under the physical interference model. We consider two versions of the
problem in order to investigate the factors affecting the capacity of WMNs. In
the first one, we perform scheduling and routing when the number of channels and
number of radios are varied for multi-rate WMNs where nodes are equipped with
omni-directional antennas. This analysis is done for both single-class (best-effort
traffic) and two-class (best-effort and delay sensitive classes) traffic models. We
then extend this analysis by adding the power control scheme which allows transmitters
to change the transmitting powers slot-by-slot. Finally, joint scheduling
and routing problem is extended for WMNs where nodes are equipped with multiple
sectored antennas. We show that the network performance is improved
with more radio resources, e.g., using multiple orthogonal channels, multiple radios
per node, transmit power control scheme, and directional antennas in terms
of delay and total dissipated energy. The network throughput when using 3
channels and 3 radios is increased by up to 67.2% compared to single channel
WMNs and the total dissipated energy is reduced by up to 45.5% with transmit
power control scheme. Finally, when directional antennas with 6 sectors are used
at both transmitters and receivers, the network throughput increases by up to
72.6% compared to omni-directional antenna case.Kaybal, FazlıM.S
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.