There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 426 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 414 | - |
dc.citation.title | IEEE TRANSACTIONS ON MOBILE COMPUTING | - |
dc.citation.volume | 11 | - |
dc.contributor.author | Joo, Changhee | - |
dc.contributor.author | Shroff, Ness B. | - |
dc.date.accessioned | 2023-12-22T05:17:33Z | - |
dc.date.available | 2023-12-22T05:17:33Z | - |
dc.date.created | 2013-06-17 | - |
dc.date.issued | 2012-03 | - |
dc.description.abstract | In recent years, there has been a significant amount of work done in developing low-complexity scheduling schemes to achieve high performance in multihop wireless networks. A centralized suboptimal scheduling policy, called Greedy Maximal Scheduling (GMS) is a good candidate because its empirically observed performance is close to optimal in a variety of network settings. However, its distributed realization requires high complexity, which becomes a major obstacle for practical implementation. In this paper, we develop simple distributed greedy algorithms for scheduling in multihop wireless networks. We reduce the complexity by relaxing the global ordering requirement of GMS, up to near zero. Simulation results show that the new algorithms approximate the performance of GMS, and outperform the state-of-the-art distributed scheduling policies. | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON MOBILE COMPUTING, v.11, no.3, pp.414 - 426 | - |
dc.identifier.doi | 10.1109/TMC.2011.33 | - |
dc.identifier.issn | 1536-1233 | - |
dc.identifier.scopusid | 2-s2.0-84856140120 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/3517 | - |
dc.identifier.url | http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84856140120 | - |
dc.identifier.wosid | 000299294400006 | - |
dc.language | 영어 | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | Local Greedy Approximation for Scheduling in Multihop Wireless Networks | - |
dc.type | Article | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems; Telecommunications | - |
dc.relation.journalResearchArea | Computer Science; Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Wireless scheduling | - |
dc.subject.keywordAuthor | distributed system | - |
dc.subject.keywordAuthor | greedy algorithm | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.