Prime Block Design for Asynchronous Wake-Up Schedules in Wireless Sensor Networks

Woosik Lee, Ik Hyun Youn, Teukseob Song, Namgi Kim, Jong Hoon Youn

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


Due do the various requirements of sensor applications, it is desired to design a neighbor discovery protocol that supports both the symmetric and asymmetric duty cycles. This letter proposes a new block-based neighbor discovery protocol for asymmetric sensor networks by adapting the theory of balanced incomplete block designs and the Chinese remainder theorem. Through the simulation study, it is demonstrated that the proposed block-based neighbor discovery protocol outperforms other neighbor discovery methods, such as Disco, U-Connect, SearchLight, Hedis, and Todis.

Original languageEnglish (US)
Article number7466795
Pages (from-to)1437-1440
Number of pages4
JournalIEEE Communications Letters
Issue number7
StatePublished - Jul 2016


  • Chinese remainder theorem
  • Sensor network
  • combinatorial design
  • neighbor discovery

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Prime Block Design for Asynchronous Wake-Up Schedules in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this