Stephen Nsoh – MSc thesis defense (17-sep-12)

RESOURCE ALLOCATION IN WiMAX MESH NETWORKS

SEPTEMBER 17, 2012
11:00 – 13:00
Room: D631

PUBLIC EXAMINATION:

Date: SEPTEMBER 17, 2012
Time: 11:30 A.M. – 1:00 P.M.
Place: D631
(20 min. public presentation followed by examination)

ABSTRACT

Abstract
The IEEE 802.16 standard popularly known as WiMAX is at the forefront of the technological
drive. Achieving high system throughput in these networks is challenging due to
interference which limits concurrent transmissions. In this thesis, we study routing and link
scheduling inWiMAX mesh networks. We present simple joint routing and link scheduling
algorithms that have outperformed most of the existing proposals in our experiments. Our
session based routing and links scheduling produced results approximately 90% of a trivial
lower bound.
We also study the problem of quality of service (QoS) provisioning in WiMAX mesh
networks. QoS has become an attractive area of study driven by the increasing demand
for multimedia content delivered wirelessly. To accommodate the different applications,
the IEEE 802.16 standard defines four classes of service. In this dissertation, we propose a
comprehensive scheme consisting of routing, link scheduling, call admission control (CAC)
and channel assignment that considers all classes of service. Much of the work in the
literature consider each of these problems in isolation. Our routing schemes use a metric
that combines interference and traffic load to compute routes for requests while our link
scheduling ensures that the QoS requirements of admitted requests are strictly met. Results
from our simulation indicate that our routing and link scheduling schemes significantly
improve network performance when the network is congested.

Examination Committee:
Dr. Robert Benkoczi Supervisor
Dr. John Zhang Supervisory Committee Member
Dr. Saurya Das Supervisory Committee Member
Dr. Howard Cheng Examination Committee Chair

Drop-in office hours

You are welcome to come in and see me whenever I am in my office in C556. To be certain to meet me, please e-mail me for an appointment.
You may check the times I am available in my public calendar.

CPSC 2720: Practical Software Development

All course resources are available on moodle to registered students.
Texts:
Flexible, Reliable Software Using Patterns and Agile Development by Henrik Bærbak Christensen, CRC Press 2010.
C++ Primer, 5th Ed, Lippman, Lajoie, Moo.
Course outline

Undergraduate Capstone Open Source Projects (UCOSP)

Every Fall and Spring semester, this applied studies course is available to senior undergraduate students in Computer Science. UCOSP is about real distributed software development in a production environment. John Anvik has agreed to take over the supervision of this course. Please contact him for more information or to express your interest.
More information?
[Course ad]
[UCOSP official site]

Publications

Some of my publications are available from
[DBLP]
and [research gate].

Brief Bio

Postdoctoral Fellowship
Telecommunications Research Lab, School of Computing, Queen’s University, Canada
Principal Investigators: Selim Akl and Hossam Hassanein

PhD in Computer Science
Simon Fraser University, Canada
Advisor: Binay Bhattacharya
PhD thesis.

MSc in Engineering, Software Systems
“Politehnica” University of Timisoara, Romania
Advisor: Petru Eles

Diploma of Engineering (BSc), Software Systems (Honors)
“Politehnica” University of Timisoara, Romania
Project advisor: Petru Eles

Diploma in Mathematics and Physics
Coriolan Brediceanu National College, Romania.

Collaborators

Shahadat Hossain, Daya Gaur, and Olga Kovalchuk @ University of Lethbridge
Binay Bhattacharya @ Simon Fraser University
Hossam Hassanein and Selim Akl @ Queen’s University
Peter Chen @ Memorial University
Arie Tamir @ Tel-Aviv University
Marek Chrobak @ University of California, Riverside

Supervised students

Current:
Khairul Bashar (Jahid), MSc.
Rajib Das, MSc.
Reed Parsons, MSc.
Graduated:
Ram Dahal (PhD, co-supervised with Daya Gaur)
Mark Thom (PhD)
Mahmudun Nabi (MSc)
Umair Arif (MSc, co-supervised with Daya Gaur)
Parijat Purohit (MSc, co-supervised with Daya Gaur)
Kawsar Jahan (MSc, co-supervised with Daya Gaur)
Stephen Nsoh (MSc)
Shah Khaled (MSc).
Tarikul Sabbir (MSc, co-supervised with Daya Gaur)
Y. Hung Tam (PhD, co-supervised with Hossam Hassanein @ Queen’s University)
Kenny Deng (MSc, co-supervised with Hossam Hassanein @ Queen’s University)
Sylvia Tai (MSc, co-supervised with Hossam Hassanein @ Queen’s University)

Requesting that your application for graduate studies be endorsed

Before you apply for graduate school here, your application must be endorsed by a faculty. To request my endorsement, you must convince me that you at least fulfill the minimum requirements for admission by completing the following steps. The competition is strong and you normally need to show evidence of skills beyond the minimum requirements.

To request my endorsement, please fill the form available here.

Grad school official application deadlines

To start in: September January May
Application deadline: February 1 or May 1
(two rounds)
October 1 February 1