Files in this item



application/pdfLeconte_Mathieu.pdf (253kB)
(no description provided)PDF


Title:On the throughput efficiency of greedy maximal scheduling in wireless ad hoc networks
Author(s):Leconte, Mathieu
Advisor(s):Srikant, Rayadurgam
Contributor(s):Srikant, Rayadurgam
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Greedy Maximal Scheduling
Longest Queue First
wireless network
throughput optimality
throughput efficiency
Abstract:Due to its low complexity, Greedy Maximal Scheduling (GMS), also known as Longest Queue First (LQF), has been studied extensively for wireless networks. However, GMS can result in degraded throughput performance in general wireless networks. In this thesis, we derive performance bounds of GMS for wireless networks under the general k-hop interference model. In particular, we prove that GMS achieves 100% throughput in all networks with eight nodes or less, under the two-hop interference model. Further, the obtained performance bounds improve upon previous results for larger networks up to a certain size. We also provide a simple proof to show that GMS can be implemented using only local neighborhood information in networks of any size.
Issue Date:2010-01-06
Rights Information:Copyright 2009 Mathieu Leconte
Date Available in IDEALS:2010-01-06
Date Deposited:December 2

This item appears in the following Collection(s)

Item Statistics