Extended block neighbor discovery protocol for heterogeneous wireless sensor network applications

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

Research output: Contribution to journalArticle

Abstract

For heterogeneous wireless sensor network applications, sensor nodes need diverse duty cycles and energy efficient neighbor discovery protocols (NDPs) so that they can rapidly find their neighbor nodes. However, existing block NDPs have very limited duty cycle sets. To solve this problem, we propose extended block NDP (EBNDP), a protocol that can support diverse duty cycles. EBNDP adaptively generates block candidates depending on duty cycle requirements. It selects block sets based on a heuristic search approach and combines the selected block sets to make a new block design. This combined block design supports the duty cycle requirements and has proper performance that is close to optimal block design regarding latency and energy consumption. To evaluate the effectiveness of EBNDP, we implemented various block combinations depending on the duty cycles and compared the performance of each block combination. We also compared EBNDP with other NDPs such as Quorum, Optimal, Random, and OR-based NDPs. Through experimentation, we showed that EBNDP outperformed other NDPs in all duty cycles.

Original languageEnglish (US)
Pages (from-to)514-522
Number of pages9
JournalJournal of Theoretical and Applied Information Technology
Volume96
Issue number2
StatePublished - Jan 2018

Fingerprint

Wireless Sensor Networks
Wireless sensor networks
Network protocols
Cycle
Block Design
Quorum
Heuristic Search
Requirements
Vertex of a graph
Energy Efficient
Sensor nodes
Experimentation
Energy Consumption
Latency
Energy utilization
Sensor
Evaluate

Keywords

  • Block Design
  • Neighbor Discovery Protocol
  • Wireless Sensor Network

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Extended block neighbor discovery protocol for heterogeneous wireless sensor network applications. / Lee, Woosik; Kim, Namgi; Song, Teuk Seob; Youn, Jong-Hoon.

In: Journal of Theoretical and Applied Information Technology, Vol. 96, No. 2, 01.2018, p. 514-522.

Research output: Contribution to journalArticle

@article{56430d3e8a8c4b02b45e86ce150018a6,
title = "Extended block neighbor discovery protocol for heterogeneous wireless sensor network applications",
abstract = "For heterogeneous wireless sensor network applications, sensor nodes need diverse duty cycles and energy efficient neighbor discovery protocols (NDPs) so that they can rapidly find their neighbor nodes. However, existing block NDPs have very limited duty cycle sets. To solve this problem, we propose extended block NDP (EBNDP), a protocol that can support diverse duty cycles. EBNDP adaptively generates block candidates depending on duty cycle requirements. It selects block sets based on a heuristic search approach and combines the selected block sets to make a new block design. This combined block design supports the duty cycle requirements and has proper performance that is close to optimal block design regarding latency and energy consumption. To evaluate the effectiveness of EBNDP, we implemented various block combinations depending on the duty cycles and compared the performance of each block combination. We also compared EBNDP with other NDPs such as Quorum, Optimal, Random, and OR-based NDPs. Through experimentation, we showed that EBNDP outperformed other NDPs in all duty cycles.",
keywords = "Block Design, Neighbor Discovery Protocol, Wireless Sensor Network",
author = "Woosik Lee and Namgi Kim and Song, {Teuk Seob} and Jong-Hoon Youn",
year = "2018",
month = "1",
language = "English (US)",
volume = "96",
pages = "514--522",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "2",

}

TY - JOUR

T1 - Extended block neighbor discovery protocol for heterogeneous wireless sensor network applications

AU - Lee, Woosik

AU - Kim, Namgi

AU - Song, Teuk Seob

AU - Youn, Jong-Hoon

PY - 2018/1

Y1 - 2018/1

N2 - For heterogeneous wireless sensor network applications, sensor nodes need diverse duty cycles and energy efficient neighbor discovery protocols (NDPs) so that they can rapidly find their neighbor nodes. However, existing block NDPs have very limited duty cycle sets. To solve this problem, we propose extended block NDP (EBNDP), a protocol that can support diverse duty cycles. EBNDP adaptively generates block candidates depending on duty cycle requirements. It selects block sets based on a heuristic search approach and combines the selected block sets to make a new block design. This combined block design supports the duty cycle requirements and has proper performance that is close to optimal block design regarding latency and energy consumption. To evaluate the effectiveness of EBNDP, we implemented various block combinations depending on the duty cycles and compared the performance of each block combination. We also compared EBNDP with other NDPs such as Quorum, Optimal, Random, and OR-based NDPs. Through experimentation, we showed that EBNDP outperformed other NDPs in all duty cycles.

AB - For heterogeneous wireless sensor network applications, sensor nodes need diverse duty cycles and energy efficient neighbor discovery protocols (NDPs) so that they can rapidly find their neighbor nodes. However, existing block NDPs have very limited duty cycle sets. To solve this problem, we propose extended block NDP (EBNDP), a protocol that can support diverse duty cycles. EBNDP adaptively generates block candidates depending on duty cycle requirements. It selects block sets based on a heuristic search approach and combines the selected block sets to make a new block design. This combined block design supports the duty cycle requirements and has proper performance that is close to optimal block design regarding latency and energy consumption. To evaluate the effectiveness of EBNDP, we implemented various block combinations depending on the duty cycles and compared the performance of each block combination. We also compared EBNDP with other NDPs such as Quorum, Optimal, Random, and OR-based NDPs. Through experimentation, we showed that EBNDP outperformed other NDPs in all duty cycles.

KW - Block Design

KW - Neighbor Discovery Protocol

KW - Wireless Sensor Network

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

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

M3 - Article

AN - SCOPUS:85041338566

VL - 96

SP - 514

EP - 522

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 2

ER -