標題: CTAP-Minimized Scheduling Algorithm for Millimeter-Wave-Based Wireless Personal Area Networks
作者: Chao, Hsi-Lu
Hsu, Ming-Pei
資訊工程學系
Department of Computer Science
關鍵字: Axis alignment;beamforming;IEEE 802.15.3c;positioning;scheduling
公開日期: 1-Oct-2011
摘要: 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.
URI: http://dx.doi.org/10.1109/TVT.2011.2161354
http://hdl.handle.net/11536/14760
ISSN: 0018-9545
DOI: 10.1109/TVT.2011.2161354
期刊: IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
Volume: 60
Issue: 8
起始頁: 3840
結束頁: 3852
Appears in Collections:Articles


Files in This Item:

  1. 000296021300025.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.