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 journalArticle

4 Citations (Scopus)

Abstract

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
Volume8
Issue number3
DOIs
StatePublished - Jan 1 2015

Fingerprint

Network protocols
Sensor nodes
Energy management
Wireless sensor networks

Keywords

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

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

OR-based block combination for asynchronous asymmetric neighbor discovery protocol. / Lee, Woosik; Choi, Sangil; Song, Teuk Seob; Kim, Namgi; Youn, Jong-Hoon.

In: International Journal of Control and Automation, Vol. 8, No. 3, 01.01.2015, p. 45-52.

Research output: Contribution to journalArticle

Lee, Woosik ; Choi, Sangil ; Song, Teuk Seob ; Kim, Namgi ; Youn, Jong-Hoon. / OR-based block combination for asynchronous asymmetric neighbor discovery protocol. In: International Journal of Control and Automation. 2015 ; Vol. 8, No. 3. pp. 45-52.
@article{dc72744c533545008c9794b380e3f909,
title = "OR-based block combination for asynchronous asymmetric neighbor discovery protocol",
abstract = "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.",
keywords = "Asymmetric, Block construction, Block design, Neighbor discovery protocol, Wireless sensor network",
author = "Woosik Lee and Sangil Choi and Song, {Teuk Seob} and Namgi Kim and Jong-Hoon Youn",
year = "2015",
month = "1",
day = "1",
doi = "10.14257/ijca.2015.8.3.07",
language = "English (US)",
volume = "8",
pages = "45--52",
journal = "International Journal of Control and Automation",
issn = "2005-4297",
publisher = "Science and Engineering Research Support Society",
number = "3",

}

TY - JOUR

T1 - OR-based block combination for asynchronous asymmetric neighbor discovery protocol

AU - Lee, Woosik

AU - Choi, Sangil

AU - Song, Teuk Seob

AU - Kim, Namgi

AU - Youn, Jong-Hoon

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

KW - Asymmetric

KW - Block construction

KW - Block design

KW - Neighbor discovery protocol

KW - Wireless sensor network

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

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

U2 - 10.14257/ijca.2015.8.3.07

DO - 10.14257/ijca.2015.8.3.07

M3 - Article

AN - SCOPUS:84928627797

VL - 8

SP - 45

EP - 52

JO - International Journal of Control and Automation

JF - International Journal of Control and Automation

SN - 2005-4297

IS - 3

ER -