Abstract:
Recently, there has been strong interest in exploiting advanced physical-layer techniques to increase the capacity of multihop wireless networks. Several recent studies h...Show MoreMetadata
Abstract:
Recently, there has been strong interest in exploiting advanced physical-layer techniques to increase the capacity of multihop wireless networks. Several recent studies have emerged with a particular focus on successive interference cancelation (SIC) as an effective approach to allow multiple adjacent concurrent transmissions to coexist, enabling multipacket reception. This paper is in line with those efforts in that we attempt to understand the benefits of SIC on the throughput performance of wireless networks. We consider a cross-layer design for the joint congestion control, routing, and scheduling problem in wireless networks where nodes are endowed with SIC capabilities and under the general physical signal-to-interference-plus-noise ratio (SINR) interference model. We use duality theory to decompose the joint design problem into congestion control and routing/scheduling subproblems, which interact through congestion prices. This decomposition enables us to solve the joint cross-layer design problem in a completely distributed manner. Given that the problem of scheduling with SIC and under the SINR interference regime is NP-hard, this paper develops a decentralized approach that allows links to coordinate their transmissions and, therefore, efficiently solve the link scheduling problem. Numerically, we show that our decentralized algorithm achieves similar results to those obtained by other centralized methods (e.g., greedy maximal scheduling). We also study the performance gains SIC brings to wireless networks, and we show that flows in the network achieve up to twice their rates in most instances, in comparison with networks without interference cancelation capabilities. These gains are attributed to the capabilities of SIC to better manage the interference and promote higher spatial reuse in the network.
Published in: IEEE Transactions on Vehicular Technology ( Volume: 64, Issue: 7, July 2015)
Funding Agency:
School of Information Science and Engineering, Ningbo University, Ningbo, China
Long Qu received the B.S. degree in communication engineering from
Zhengzhou University, Henan, China, in 2010. He is currently working toward the Ph.D. degree in communication and
information systems with Ningbo University, Zhejiang, China.
From December 2012 to December 2013, he was a visiting Ph.D. student with Concordia University, Montreal, QC,
Canada. His current research interests include cross-layer design in w...Show More
Long Qu received the B.S. degree in communication engineering from
Zhengzhou University, Henan, China, in 2010. He is currently working toward the Ph.D. degree in communication and
information systems with Ningbo University, Zhejiang, China.
From December 2012 to December 2013, he was a visiting Ph.D. student with Concordia University, Montreal, QC,
Canada. His current research interests include cross-layer design in w...View more
School of Information Science and Engineering, Ningbo University, Ningbo, China
Jiaming He received the M.S. and Ph.D. degrees from Zhejiang University,
Hangzhou, China, in 1993 and 1996, respectively.
He is currently a Professor with Ningbo University, Zhejiang, China. His research interests include broadband
wireless communication systems.
Jiaming He received the M.S. and Ph.D. degrees from Zhejiang University,
Hangzhou, China, in 1993 and 1996, respectively.
He is currently a Professor with Ningbo University, Zhejiang, China. His research interests include broadband
wireless communication systems.View more
Concordia Institute for Information Systems Engineering (CIISE), Montreal, QC, Canada
Chadi Assi (SM'08) received the B.Eng. degree from the Lebanese
University, Beirut, Lebanon, in 1997 and the Ph.D. degree from the City University of New York (CUNY), New York, NY,
USA, in 2003.
He is currently a Full Professor with the Concordia Institute for Information Systems Engineering, Concordia
University, Montreal, QC, Canada. Before joining Concordia University, he was a Visiting Researcher with Nokia Researc...Show More
Chadi Assi (SM'08) received the B.Eng. degree from the Lebanese
University, Beirut, Lebanon, in 1997 and the Ph.D. degree from the City University of New York (CUNY), New York, NY,
USA, in 2003.
He is currently a Full Professor with the Concordia Institute for Information Systems Engineering, Concordia
University, Montreal, QC, Canada. Before joining Concordia University, he was a Visiting Researcher with Nokia Researc...View more
Contents School of Information Science and Engineering, Ningbo University, Ningbo, China
Long Qu received the B.S. degree in communication engineering from
Zhengzhou University, Henan, China, in 2010. He is currently working toward the Ph.D. degree in communication and
information systems with Ningbo University, Zhejiang, China.
From December 2012 to December 2013, he was a visiting Ph.D. student with Concordia University, Montreal, QC,
Canada. His current research interests include cross-layer design in wireless communication systems and wireless
network optimization.
Long Qu received the B.S. degree in communication engineering from
Zhengzhou University, Henan, China, in 2010. He is currently working toward the Ph.D. degree in communication and
information systems with Ningbo University, Zhejiang, China.
From December 2012 to December 2013, he was a visiting Ph.D. student with Concordia University, Montreal, QC,
Canada. His current research interests include cross-layer design in wireless communication systems and wireless
network optimization.View more
School of Information Science and Engineering, Ningbo University, Ningbo, China
Jiaming He received the M.S. and Ph.D. degrees from Zhejiang University,
Hangzhou, China, in 1993 and 1996, respectively.
He is currently a Professor with Ningbo University, Zhejiang, China. His research interests include broadband
wireless communication systems.
Jiaming He received the M.S. and Ph.D. degrees from Zhejiang University,
Hangzhou, China, in 1993 and 1996, respectively.
He is currently a Professor with Ningbo University, Zhejiang, China. His research interests include broadband
wireless communication systems.View more
Concordia Institute for Information Systems Engineering (CIISE), Montreal, QC, Canada
Chadi Assi (SM'08) received the B.Eng. degree from the Lebanese
University, Beirut, Lebanon, in 1997 and the Ph.D. degree from the City University of New York (CUNY), New York, NY,
USA, in 2003.
He is currently a Full Professor with the Concordia Institute for Information Systems Engineering, Concordia
University, Montreal, QC, Canada. Before joining Concordia University, he was a Visiting Researcher with Nokia Research
Center, Boston, MA, USA, where he worked on quality of service in passive optical access networks. His main research
interests include networks and network design and optimization. His current research interests include network design
and optimization, network modeling, and network reliability.
Dr. Assi is on the Editorial Board of the IEEE Communications Surveys and Tutorials, IEEE Transactions
on Communications, and IEEE Transactions on Vehicular Technology. He was a recipient of the prestigious
Mina Rees Dissertation Award from CUNY in August 2002 for his research on wavelength-division multiplexing optical
networks.
Chadi Assi (SM'08) received the B.Eng. degree from the Lebanese
University, Beirut, Lebanon, in 1997 and the Ph.D. degree from the City University of New York (CUNY), New York, NY,
USA, in 2003.
He is currently a Full Professor with the Concordia Institute for Information Systems Engineering, Concordia
University, Montreal, QC, Canada. Before joining Concordia University, he was a Visiting Researcher with Nokia Research
Center, Boston, MA, USA, where he worked on quality of service in passive optical access networks. His main research
interests include networks and network design and optimization. His current research interests include network design
and optimization, network modeling, and network reliability.
Dr. Assi is on the Editorial Board of the IEEE Communications Surveys and Tutorials, IEEE Transactions
on Communications, and IEEE Transactions on Vehicular Technology. He was a recipient of the prestigious
Mina Rees Dissertation Award from CUNY in August 2002 for his research on wavelength-division multiplexing optical
networks.View more
