TY - GEN
T1 - Threshold structure of channel aware distributed scheduling in ad-hoc networks
T2 - CISS 2008, 42nd Annual Conference on Information Sciences and Systems
AU - Zhang, Junshan
N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
PY - 2008
Y1 - 2008
N2 - As evidenced by measurement data, channel fading and co-channel interference occur on the same time scales, and it is therefore difficult to determine if packet losses are due to interference change or channel variation. The coupling between the timescales of fading and interference at the MAC layer calls for a unified PHY/MAC design. Using optimal stopping theory, we first devise channel aware distributed scheduling to exploit rich PHY/MAC diversities in single-hop ad-hoc networks, for a variety of PHY-layer models. We show that the optimal channel aware distributed scheduling algorithms have threshold structures, and hence are amenable to easy implementation. We then generalize the study to multi-hop wireless networks, and discuss further open issues such as the delay performance of distributed scheduling.
AB - As evidenced by measurement data, channel fading and co-channel interference occur on the same time scales, and it is therefore difficult to determine if packet losses are due to interference change or channel variation. The coupling between the timescales of fading and interference at the MAC layer calls for a unified PHY/MAC design. Using optimal stopping theory, we first devise channel aware distributed scheduling to exploit rich PHY/MAC diversities in single-hop ad-hoc networks, for a variety of PHY-layer models. We show that the optimal channel aware distributed scheduling algorithms have threshold structures, and hence are amenable to easy implementation. We then generalize the study to multi-hop wireless networks, and discuss further open issues such as the delay performance of distributed scheduling.
KW - Ad-hoc networks
KW - Distributed scheduling
KW - Optimal stopping
KW - Threshold policy
UR - http://www.scopus.com/inward/record.url?scp=51849083529&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51849083529&partnerID=8YFLogxK
U2 - 10.1109/CISS.2008.4558575
DO - 10.1109/CISS.2008.4558575
M3 - Conference contribution
AN - SCOPUS:51849083529
SN - 9781424422470
T3 - CISS 2008, The 42nd Annual Conference on Information Sciences and Systems
SP - 486
EP - 491
BT - CISS 2008, The 42nd Annual Conference on Information Sciences and Systems
Y2 - 19 March 2008 through 21 March 2008
ER -