Toward Robust Relay Placement in 60 GHz mmWave Wireless Personal Area Networks with Directional Antenna

Guanbo Zheng, Cunqing Hua, Rong Zheng, Qixin Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

21 Citations (Scopus)


Multimedia streaming applications with stringent QoS requirements in 60 GHz mmWave wireless personal area networks (WPANs) demand high rate and low latency data transfer as well as little service disruption. In this paper, we consider the problem of robust relay placement in 60 GHz WPANs with directional antenna. Relays forward traffic from transmitter devices to receiver devices facilitating i) the primary communication path for non-line-of-sight (NLOS) transceiver pairs, and ii) secondary (backup) communication path for line-of-sight (LOS) or NLOS transceiver pairs. By incorporating a classic directional antenna model and characterizing the link contention, we formulate the robust minimum relay placement problem and the robust maximum utility relay placement problem with the objective to minimize the number of relays deployed and maximize the network utility, respectively. Efficient algorithms are developed to solve both problems and have been shown to incur less service disruption in presence of moving subjects that may block the LOS paths in the environment.
Original languageEnglish
Article number7091932
Pages (from-to)762-773
Number of pages12
JournalIEEE Transactions on Mobile Computing
Issue number3
Publication statusPublished - 1 Mar 2016


  • 60 GHz networks
  • D-norm uncertainty
  • millimeter wave WPANs
  • relay placement
  • resource allocation
  • Wireless personal area networks (WPAN)

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this