arrow
Return

DSS: Distributed SINR-Based Scheduling Algorithm for Multihop Wireless Networks

delete2013-06-01
delete11
PRE
AI
J
Jiho Ryu *
C
Changhee Joo
K
Kwon, Ted 'Taekyoung'
N
Ness B. Shroff
DOI:10.1109/TMC.2012.81delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The problem of developing distributed scheduling algorithms for high throughput in multihop wireless networks has been extensively studied in recent years. The design of a distributed low-complexity scheduling algorithm becomes even more challenging when taking into account a physical interference model, which requires the SINR at a receiver to be checked when making scheduling decisions. To do so, we need to check whether a transmission failure is caused by interference due to simultaneous transmissions from distant nodes. In this paper, we propose a scheduling algorithm under a physical interference model, which is amenable to distributed implementation with 802.11 CSMA technologies. The proposed scheduling algorithm is shown to achieve throughput optimality. We present two variations of the algorithm to enhance the delay performance and to reduce the control overhead, respectively, while retaining throughput optimality.
Keywords:
Wireless scheduling
SINR
CSMA
discrete time Markov chain
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.8K
Citations:
1.8W

Organization

U
University System of Ohio
Scholars:
15.5W
Papers: 13.0W
Citations: 200
S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86
Cited Papers

Cited Papers

Amplification of Oncogenes and Integrated SV40 Sequences in Mammalian Cells by the Decay of Incorporated Iodine-125
err1986-10-01
err0
PREAI
errAngelika Ehrfeld; Felicitas Planas-Bohne; Christine Lücke-Huhle; Christine Lucke-Huhle
errShare
errSave
errShare
errSave
researcher View more