OR-based block combination for asynchronous asymmetric neighbor discovery protocol

Woosik Lee, Sangil Choi, Teuk Seob Song, Namgi Kim, Jong-Hoon Youn

Research output: Contribution to journalArticlepeer-review


The neighbor discovery protocol (NDP) is one of the critical research subjects in wireless sensor networks (WSNs) for efficient energy management of sensor nodes. A block design concept can be applied to find a neighbor discovery schedule that guarantees at least one common active slot between any pair of sensor nodes. However, the block design-based solutions in literature are not flexible enough because block design cannot support asymmetric asynchronous operations. In this paper, we introduce a new approach for asymmetric asynchronous neighbor discovery protocol that combines two optimal block designs using the OR operation. OR-based block combination solves the problem of original block design, which cannot support asymmetric scenarios. We evaluate the performance of OR-based block combinations using a simulation study. According to our simulation results, OR-based block combination performs up to 71% better than other asymmetric algorithms, such as U-Connect and Disco with 10% and 1% duty cycles.

Original languageEnglish (US)
Pages (from-to)45-52
Number of pages8
JournalInternational Journal of Control and Automation
Issue number3
StatePublished - Jan 1 2015


  • Asymmetric
  • Block construction
  • Block design
  • Neighbor discovery protocol
  • Wireless sensor network

ASJC Scopus subject areas

  • Control and Systems Engineering


Dive into the research topics of 'OR-based block combination for asynchronous asymmetric neighbor discovery protocol'. Together they form a unique fingerprint.

Cite this