dc.citation.endPage |
1493 |
- |
dc.citation.number |
5 |
- |
dc.citation.startPage |
1481 |
- |
dc.citation.title |
IEEE-ACM TRANSACTIONS ON NETWORKING |
- |
dc.citation.volume |
17 |
- |
dc.contributor.author |
Joo, Changhee |
- |
dc.contributor.author |
Shroff, Ness B. |
- |
dc.date.accessioned |
2023-12-22T07:38:50Z |
- |
dc.date.available |
2023-12-22T07:38:50Z |
- |
dc.date.created |
2015-01-05 |
- |
dc.date.issued |
2009-10 |
- |
dc.description.abstract |
The scheduling problem in multi-hop wireless networks has been extensively investigated. Although throughput optimal scheduling solutions have been developed in the literature, they are unsuitable for multi-hop wireless systems because they are usually centralized and have very high complexity. In this paper, we develop a random-access based scheduling scheme that utilizes local information. The important features of this scheme include constant-time complexity, distributed operations, and a provable performance guarantee. Analytical results show that it guarantees a larger fraction of the optimal throughput performance than the state-of-the-art. Through simulations with both single-hop and multi-hop traffics, we observe that the scheme provides high throughput, close to that of a well-known highly efficient centralized greedy solution called the Greedy Maximal Scheduler. |
- |
dc.identifier.bibliographicCitation |
IEEE-ACM TRANSACTIONS ON NETWORKING, v.17, no.5, pp.1481 - 1493 |
- |
dc.identifier.doi |
10.1109/TNET.2008.2010857 |
- |
dc.identifier.issn |
1063-6692 |
- |
dc.identifier.scopusid |
2-s2.0-70350558445 |
- |
dc.identifier.uri |
https://scholarworks.unist.ac.kr/handle/201301/9829 |
- |
dc.identifier.url |
http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=70350558445 |
- |
dc.identifier.wosid |
000270747600010 |
- |
dc.language |
영어 |
- |
dc.publisher |
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
- |
dc.title |
Performance of Random Access Scheduling Schemes in Multi-Hop Wireless Networks |
- |
dc.type |
Article |
- |
dc.description.journalRegisteredClass |
scopus |
- |