{"id":165,"date":"2012-09-12T15:44:36","date_gmt":"2012-09-12T15:44:36","guid":{"rendered":"http:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/?p=165"},"modified":"2012-09-12T16:00:22","modified_gmt":"2012-09-12T16:00:22","slug":"stephen-nsoh-msc-thesis-defense","status":"publish","type":"post","link":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/?p=165","title":{"rendered":"Stephen Nsoh &#8211; MSc thesis defense (17-sep-12)"},"content":{"rendered":"<p><strong>RESOURCE ALLOCATION IN WiMAX MESH NETWORKS<\/strong><\/p>\n<p><strong>SEPTEMBER 17, 2012<\/strong><br \/>\n<strong>11:00 \u2013 13:00<\/strong><br \/>\nRoom: <strong>D631<\/strong><\/p>\n<p>PUBLIC EXAMINATION:<\/p>\n<p>Date:                <strong>SEPTEMBER 17, 2012<\/strong><br \/>\nTime:               <strong>11:30 A.M. \u2013 1:00 P.M.<\/strong><br \/>\nPlace: <strong>D631<\/strong><br \/>\n(20 min. public presentation followed by examination)<\/p>\n<p>ABSTRACT<\/p>\n<p>Abstract<br \/>\nThe IEEE 802.16 standard popularly known as WiMAX is at the forefront of the technological<br \/>\ndrive. Achieving high system throughput in these networks is challenging due to<br \/>\ninterference which limits concurrent transmissions. In this thesis, we study routing and link<br \/>\nscheduling inWiMAX mesh networks. We present simple joint routing and link scheduling<br \/>\nalgorithms that have outperformed most of the existing proposals in our experiments. Our<br \/>\nsession based routing and links scheduling produced results approximately 90% of a trivial<br \/>\nlower bound.<br \/>\nWe also study the problem of quality of service (QoS) provisioning in WiMAX mesh<br \/>\nnetworks. QoS has become an attractive area of study driven by the increasing demand<br \/>\nfor multimedia content delivered wirelessly. To accommodate the different applications,<br \/>\nthe IEEE 802.16 standard defines four classes of service. In this dissertation, we propose a<br \/>\ncomprehensive scheme consisting of routing, link scheduling, call admission control (CAC)<br \/>\nand channel assignment that considers all classes of service. Much of the work in the<br \/>\nliterature consider each of these problems in isolation. Our routing schemes use a metric<br \/>\nthat combines interference and traffic load to compute routes for requests while our link<br \/>\nscheduling ensures that the QoS requirements of admitted requests are strictly met. Results<br \/>\nfrom our simulation indicate that our routing and link scheduling schemes significantly<br \/>\nimprove network performance when the network is congested.<\/p>\n<p>Examination Committee:<br \/>\nDr. Robert Benkoczi\tSupervisor<br \/>\nDr. John Zhang\tSupervisory Committee Member<br \/>\nDr. Saurya Das\tSupervisory Committee Member<br \/>\nDr.  Howard Cheng\tExamination Committee Chair<\/p>\n","protected":false},"excerpt":{"rendered":"<p>RESOURCE ALLOCATION IN WiMAX MESH NETWORKS SEPTEMBER 17, 2012 11:00 \u2013 13:00 Room: D631 PUBLIC EXAMINATION: Date: SEPTEMBER 17, 2012 Time: 11:30 A.M. \u2013 1:00 P.M. Place: D631 (20 min. public presentation followed by examination) ABSTRACT Abstract The IEEE 802.16 &hellip; <a href=\"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/?p=165\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[14],"tags":[],"class_list":["post-165","post","type-post","status-publish","format-standard","hentry","category-news"],"_links":{"self":[{"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/165","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=165"}],"version-history":[{"count":5,"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/165\/revisions"}],"predecessor-version":[{"id":172,"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/165\/revisions\/172"}],"wp:attachment":[{"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=165"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=165"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.cs.uleth.ca\/~benkoczi\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=165"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}