CTAP-minimized scheduling algorithm for millimeter-wave-based wireless personal area networks

Hsi-Lu Chao*, Ming Pei Hsu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Beamforming is used in IEEE 802.15.3c networks to avoid high propagation attenuation and path loss and improve the overall system throughput by exploiting spatial channel reuse. In this paper, we introduce design challenges of scheduling in beamforming-enabled IEEE 802.15.3c networks. These challenges include positioning, axis alignment, and interference relation verification. We then propose a joint design of axis alignment, positioning, and scheduling. The objectives of the proposed joint design are to reduce the consumed channel time, increase the degree of spatial channel reuse, and improve the channel utilization. For positioning, we define and prove a sufficient condition for anchor selection to improve positioning accuracy. The designed channel time allocation period (CTAP)-minimized scheduling algorithm is depicted as a two-layer flow graph, and it consists of the following three phases: 1) layer-1 edge construction; 2) layer-2 edge construction; and 3) scheduling. Through the observation of transmission and reception beams, we define a rule to verify the interference relation of two flows. In addition, given correct topology information, we prove that CTAP-minimized uses the least time to serve all data flows. We evaluate and compare our algorithm with existing approaches through simulations. The observed performance metrics include utilized channel time, system throughput, scheduling efficiency, and spatial channel reuse degree. The results show that CTAP-minimized performs well and achieves its objectives.

Original languageEnglish
Article number5941034
Pages (from-to)3840-3852
Number of pages13
JournalIEEE Transactions on Vehicular Technology
Issue number8
StatePublished - 1 Oct 2011


  • Axis alignment
  • beamforming
  • IEEE 802.15.3c
  • positioning
  • scheduling

Fingerprint Dive into the research topics of 'CTAP-minimized scheduling algorithm for millimeter-wave-based wireless personal area networks'. Together they form a unique fingerprint.

Cite this