Page 1 |
Save page Remove page | Previous | 1 of 199 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
! "$# % &' ( ) * + , ) "- . /& "$ 0 1 2 3 , 4 + ) 5 687 9;:=<?> @A>CB DFE G=> HJI @LKMKNDFOMPQ<RPS@LT?UWV+OMDXKMDXU8PSDFYZPST[PS:\D ] H^ `5a;b ced ] b,f5gihkj,HlIm`H b,g 9 ^ fndodoa `np5qsrlg+j 9 q'b ced ] 9 dm`5b,fng+jpt^ Hna%q] dmjp5q'H qUuVv<?OwPS@x<zy ] G=yA{|yAyL> DXU8P Tz}~PN:=D j DF 0G=@LOMDX> DXU8PSK } T O PS:\D I DFE ONDFD Iodo^ bdmj d ] V fq a d 9 d V f c g+a g)^ b,j,qw^ Hla*g+plhmq png+g+jq pnh. < 7u ? ? v z ? w z ) o v Q 0
Object Description
Title | A framework for worst-case performance evaluation of MAC protocols for wireless adhoc networks |
Author | Begum, Shamim |
Author email | sbegum@usc.edu; shamim.begum3@gmail.com |
Degree | Doctor of Philosophy |
Document type | Dissertation |
Degree program | Electrical Engineering |
School | Viterbi School of Engineering |
Date defended/completed | 2009-01-20 |
Date submitted | 2009 |
Restricted until | Unrestricted |
Date published | 2009-03-11 |
Advisor (committee chair) | Gupta, Sandeep K. |
Advisor (committee member) |
Helmy, Ahmed Govindan, Ramesh |
Abstract | We developed a new framework for worst case performance evaluation of MAC protocols for wireless adhoc network. Given a protocol with its performance metric and a topology, our framework first generates MAC scenarios leading to the worst case MAC performance. The framework first identifies protocol states that minimize a given performance metric. It then applies search techniques and implications to construct sequences of protocol events in the given topology that drive the protocol to these states and hence expose worst case MAC performance. The core of our search engine utilizes novel algorithms that use combinations of goal-oriented backward and forward search and implications as well as heuristics that enable the generation of worst case scenarios in manageable complexity for our practical purposes.; In order to evaluate the impact of these MAC scenarios on the end performance, we model the interactions between MAC interface and the MAC layer using a state transition graph and generate high level scenarios using enumeration techniques. These high level scenarios can be simulated using any simulation framework. We use heuristics to identify high level scenarios that are expected to lead to the worst case end performance.; In order to demonstrate the usefulness, we use our framework to evaluate the worst case performance of IEEE 802.11 DCF protocol by generating library of MAC and high level scenarios. We simulate the high level scenarios to demonstrate that the scenarios we generate expose the worst performance among all the scenarios that we simulate. Our constructive scenario generation approach gives us insights to identify causes of the worst case performance. It also gives us insights to improve the worst case performance. Finally using our semi-automatic framework, we evaluate all modified versions of IEEE 802.11 protocol to determine whether they indeed improve the worst case performance. In all versions of the protocol, the worst case scenarios generated by our framework shows the worst performance among all scenarios we generate.; We demonstrate that our framework can easily be extended to evaluate performance of new protocols by evaluating two completely different variants, namely MAC protocols for quality of service , and power control. |
Keyword | wireless MAC; IEEE 802.11 DCF; wireless adhoc MAC; performance evaluation; protocol verification; FSM based models; search based methodology |
Language | English |
Part of collection | University of Southern California dissertations and theses |
Publisher (of the original version) | University of Southern California |
Place of publication (of the original version) | Los Angeles, California |
Publisher (of the digital version) | University of Southern California. Libraries |
Provenance | Electronically uploaded by the author |
Type | texts |
Legacy record ID | usctheses-m2017 |
Contributing entity | University of Southern California |
Rights | Begum, Shamim |
Repository name | Libraries, University of Southern California |
Repository address | Los Angeles, California |
Repository email | cisadmin@lib.usc.edu |
Filename | etd-Begum-2642 |
Archival file | uscthesesreloadpub_Volume51/etd-Begum-2642.pdf |
Description
Title | Page 1 |
Contributing entity | University of Southern California |
Repository email | cisadmin@lib.usc.edu |
Full text |
! "$# % &'
( ) * + , ) "- .
/& "$ 0 1 2 3 , 4 +
) 5
687
9;:=> @A>CB DFE G=>
HJI @LKMKNDFOMPQ |