OR-based Block Combination for Asynchronous Asymmetric Neighbor Discovery Protocol

Abstract

The neighbor discovery protocol (NDP)

Energy adaptive block design based neighbor discovery for asynchronous wireless sensor networks

“…Lee et al (15) • To address the problem of symmetric discovery schedule proposed in symmetric-BIBD, combining duty cycle schedules by using OR operation to make it applicable for asymmetric discovery schedule.…”

“…, v}, and let a block be a nonempty subset of X. A block-based schedule of a node k is defined as a pattern of binary number (15) .…”

Asymmetric Neighbor Discovery Protocol for Wireless Sensor Networks using Block Design

“…However, BAND [17] comes with the same weakness; it supports symmetric networks only. In [14], Lee et al, introduced a new approach called an OR-based neighbor discovery protocol that can support both symmetric and asymmetric neighbor discovery in sensor networks. In [15], they further extended the block design based method using a prime number in order to support a network with asymmetric duty cycles.…”

“…In [14,15], it was shown that ( )-BIBD cannot support asymmetric duty cycle. In order to solve this problem, we propose the new NDP method that combines several ( )-BIBD blocks using a bitwise exclusive OR (XOR) operation.…”

“…The following protocols were implemented for the performance comparison; the OR-based NDP [14], U-Connect [5], Disco [3], and Todis [19]. For the configurations of the simulation environment, we assume 50 sensors are randomly spread over a m sending field.…”