Delay minimization by exploring full-duplex capacity and relay-based cooperative scheduling in WLANs

Tao Huang, Baoliu Ye, Song Guo, Sanglu Lu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

The research breakthrough on the hardware implementation of wireless full-duplex transmission has attracted significant interests on building full-duplex wireless networks in recent years. However, due to the asymmetry of real traffic flows, it is challenging to improve the network performance by effectively utilizing the full-duplex capacity. In this paper, we investigate the transmission delay minimization problem of full-duplex WLANs under ad-hoc mode. We first derive a lower bound of the total transmission delay and then propose a relay-based cooperative schedule scheme named CR-Mechanism, via exploiting eligible full-duplex communication opportunities. Our theoretical analysis shows that it achieves such lower bound with a polynomial-time complexity. Furthermore, the closed-form expressions of the expectation of totaly delay, time saving and transmission cost of CR-Mechanism are also derived. The extensive experimental results confirm that CR-Mechanism is an optimal scheduling algorithm with better performance than conventional mechanisms under different traffic models.
Original languageEnglish
Pages (from-to)407-417
Number of pages11
JournalJournal of Network and Computer Applications
Volume46
DOIs
Publication statusPublished - 9 Dec 2014
Externally publishedYes

Keywords

  • Achievable lower bound
  • Full-duplex
  • LANs
  • Overall transmission delay
  • Relay-based scheduling
  • Wireless

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this