On Directional Neighbor Discovery in mmWave Networks

Yu Wang, Shiwen Mao, Theodore Rappaport

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The directional neighbor discovery problem, i.e., spatial rendezvous, is a fundamental problem in millimeter wave (mmWave) networks. The challenge is how to let the transmitter and receiver beams meet in space under deafness caused by directional transmission and reception. In this paper, we present a Hunting-based Directional Neighbor Discovery (HDND) scheme, where a node continuously rotates its directional beam to scan its neighborhood for neighbors. Through a rigorous analysis, we derive the conditions for ensured neighbor discovery, as well as a bound for the worst case discovery time. We validate the analysis with extensive simulations, and demonstrate the superior performance of the proposed scheme over two benchmark schemes.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1704-1713
Number of pages10
ISBN (Electronic)9781538617915
DOIs
StatePublished - Jul 13 2017
Event37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017 - Atlanta, United States
Duration: Jun 5 2017Jun 8 2017

Other

Other37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017
CountryUnited States
CityAtlanta
Period6/5/176/8/17

Fingerprint

Millimeter waves
Transmitters

Keywords

  • 5G Wireless
  • Directional antenna
  • MmWave networks
  • Neighbor discovery
  • Spacial rendezvous.

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Wang, Y., Mao, S., & Rappaport, T. (2017). On Directional Neighbor Discovery in mmWave Networks. In Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017 (pp. 1704-1713). [7980107] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCS.2017.229

On Directional Neighbor Discovery in mmWave Networks. / Wang, Yu; Mao, Shiwen; Rappaport, Theodore.

Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1704-1713 7980107.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, Y, Mao, S & Rappaport, T 2017, On Directional Neighbor Discovery in mmWave Networks. in Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017., 7980107, Institute of Electrical and Electronics Engineers Inc., pp. 1704-1713, 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017, Atlanta, United States, 6/5/17. https://doi.org/10.1109/ICDCS.2017.229
Wang Y, Mao S, Rappaport T. On Directional Neighbor Discovery in mmWave Networks. In Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1704-1713. 7980107 https://doi.org/10.1109/ICDCS.2017.229
Wang, Yu ; Mao, Shiwen ; Rappaport, Theodore. / On Directional Neighbor Discovery in mmWave Networks. Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1704-1713
@inproceedings{941a1267d9114d7580867d7cdbd07518,
title = "On Directional Neighbor Discovery in mmWave Networks",
abstract = "The directional neighbor discovery problem, i.e., spatial rendezvous, is a fundamental problem in millimeter wave (mmWave) networks. The challenge is how to let the transmitter and receiver beams meet in space under deafness caused by directional transmission and reception. In this paper, we present a Hunting-based Directional Neighbor Discovery (HDND) scheme, where a node continuously rotates its directional beam to scan its neighborhood for neighbors. Through a rigorous analysis, we derive the conditions for ensured neighbor discovery, as well as a bound for the worst case discovery time. We validate the analysis with extensive simulations, and demonstrate the superior performance of the proposed scheme over two benchmark schemes.",
keywords = "5G Wireless, Directional antenna, MmWave networks, Neighbor discovery, Spacial rendezvous.",
author = "Yu Wang and Shiwen Mao and Theodore Rappaport",
year = "2017",
month = "7",
day = "13",
doi = "10.1109/ICDCS.2017.229",
language = "English (US)",
pages = "1704--1713",
booktitle = "Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - On Directional Neighbor Discovery in mmWave Networks

AU - Wang, Yu

AU - Mao, Shiwen

AU - Rappaport, Theodore

PY - 2017/7/13

Y1 - 2017/7/13

N2 - The directional neighbor discovery problem, i.e., spatial rendezvous, is a fundamental problem in millimeter wave (mmWave) networks. The challenge is how to let the transmitter and receiver beams meet in space under deafness caused by directional transmission and reception. In this paper, we present a Hunting-based Directional Neighbor Discovery (HDND) scheme, where a node continuously rotates its directional beam to scan its neighborhood for neighbors. Through a rigorous analysis, we derive the conditions for ensured neighbor discovery, as well as a bound for the worst case discovery time. We validate the analysis with extensive simulations, and demonstrate the superior performance of the proposed scheme over two benchmark schemes.

AB - The directional neighbor discovery problem, i.e., spatial rendezvous, is a fundamental problem in millimeter wave (mmWave) networks. The challenge is how to let the transmitter and receiver beams meet in space under deafness caused by directional transmission and reception. In this paper, we present a Hunting-based Directional Neighbor Discovery (HDND) scheme, where a node continuously rotates its directional beam to scan its neighborhood for neighbors. Through a rigorous analysis, we derive the conditions for ensured neighbor discovery, as well as a bound for the worst case discovery time. We validate the analysis with extensive simulations, and demonstrate the superior performance of the proposed scheme over two benchmark schemes.

KW - 5G Wireless

KW - Directional antenna

KW - MmWave networks

KW - Neighbor discovery

KW - Spacial rendezvous.

UR - http://www.scopus.com/inward/record.url?scp=85027275305&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027275305&partnerID=8YFLogxK

U2 - 10.1109/ICDCS.2017.229

DO - 10.1109/ICDCS.2017.229

M3 - Conference contribution

AN - SCOPUS:85027275305

SP - 1704

EP - 1713

BT - Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -