Joint relay selection and scheduling algorithm for inter-piconet communications in millimeter wave wireless personal area networks

Jen Hsi Liu*, Hsi-Lu Chao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Beamforming technique 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 the necessity and design challenges of inter-piconet communications. Based on our observation, we propose a joint design of relay selection and scheduling. For relay selection, we define "interference-free", "concurrence-restricted extent", and "concurrence index" for properly selecting relays to improve the degree of spatial channel reuse. The designed scheduling consists of two phases: intra-piconet flow scheduling and inter-piconet flow scheduling. After performing phase 1 operations, intra-piconet flows are scheduled and the total required channel time is known. The phase 2 operations are to use the least channel time extension to schedule all inter-piconet flows. We evaluate our algorithm through simulations. The results show that the joint algorithm performs well and does achieve its objectives.

Original languageEnglish
Title of host publication2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'11
Pages1119-1123
Number of pages5
DOIs
StatePublished - 1 Dec 2011
Event2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'11 - Toronto, ON, Canada
Duration: 11 Sep 201114 Sep 2011

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Conference

Conference2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'11
CountryCanada
CityToronto, ON
Period11/09/1114/09/11

Keywords

  • 802.15.3c
  • beamforming
  • relay selection
  • scheduling

Fingerprint Dive into the research topics of 'Joint relay selection and scheduling algorithm for inter-piconet communications in millimeter wave wireless personal area networks'. Together they form a unique fingerprint.

Cite this