Distributed Link Scheduling Under SINR Model in Multihop Wireless Networks
- 7 August 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 22 (4) , 1204-1217
Abstract
Link adaptation technologies, such as Adaptive Modulation and Coding (AMC) and Multiple-Input-Multiple-Output (MIMO), are used in advanced wireless communication systems to achieve high spectrum efficiency. Communication performance can be improved significantly by adaptive transmissions based on the quality of received signals, i.e., the signal-to-interference-plus-noise ratio (SINR). However, for multihop wireless communications, most link scheduling schemes have been developed under simplified interference models that do not account for accumulative interference and cannot fully exploit the recent advances in PHY-layer communication theory. This paper focuses on developing link scheduling schemes that can achieve optimal performance under the SINR model. One key idea is to treat an adaptive wireless link as multiple parallel virtual links with different signal quality, building on which we develop throughput-optimal scheduling schemes using a two-stage queueing structure in conjunction with recently developed carrier-sensing techniques. Furthermore, we introduce a novel three-way handshake to ensure, in a distributed manner, that all transmitting links satisfy their SINR requirements. We evaluate the proposed schemes through rigorous analysis and simulations.Keywords
This publication has 30 references indexed in Scilit:
- On the Complexity of Scheduling in Wireless NetworksEURASIP Journal on Wireless Communications and Networking, 2010
- Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-Hop Wireless Networks2008
- Distributed link scheduling with constant overheadACM SIGMETRICS Performance Evaluation Review, 2007
- A tutorial on cross-layer optimization in wireless networksIEEE Journal on Selected Areas in Communications, 2006
- Maximizing throughput in wireless networks via gossiping2006
- SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATESProbability in the Engineering and Informational Sciences, 2004
- Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networksIEEE Transactions on Communications, 2002
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Achieving 100% throughput in an input-queued switchIEEE Transactions on Communications, 1999
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992