Digital Library

cab1

 
Title:      PERFORMANCE EVALUATION OF DIFFERENT MINIMUM SPANNING TREES SCHEMES FOR SCHEDULING IN WMNS
Author(s):      Yaser Khamayseh , Wail Mardini , Muneer Bani Yasin
ISBN:      978-972-8924-97-3
Editors:      Hans Weghorn and Pedro Isaías
Year:      2009
Edition:      V II, 2
Keywords:      Minimum Spanning trees, Wireless mesh networks, Fair scheduling, Kruskal’s algorithm, Prim’s algorithm
Type:      Short Paper
First Page:      160
Last Page:      164
Language:      English
Cover:      cover          
Full Contents:      click to dowload Download
Paper Abstract:      Fair scheduling is a key component in wireless mesh networks operations. In this context, scheduling is used to maximize the number of concurrent transmission and to achieve fairness among users. Minimum spanning tree is used as the core of some scheduling algorithms to construct an optimal scheduler. Various algorithms are used to build the minimum spanning trees. In this paper, we investigate the effect of using two different techniques for obtaining the minimum spanning tree. The performance of the scheduling algorithm is evaluated using simulation.
   

Social Media Links

Search

Login