Optimal BIBD Extended Design based Neighbor Discovery in Asynchronous WSN

Abstract

Neighbour discoveryProtocol (NDP) is the ability for each node to find the neighbouring nodes in the physical proximity. It is one of the first steps and a fundamental building block in configuring and managing wireless sensor networks (WSN).The Balanced Incomplete Block Design (BIBD) based NDP is known as an optimal solution for neighbour discovery in terms of the worst-case discovery latency for a given duty cycle. However, the BIBD based NDP is only applicable to WSNs with a symmetrical duty cycle mode.In this paper,we propose to design an optimal extended BIBD design based asynchronous neighbor discovery technique for WSN. Here the partial BIBD (PBIBD) is first constructed and then extended to satisfy the optimality criteria. Then based on this extended design, asynchronous neighbor discovery schedules are generated for WSN. By simulation experiments, it is shown that the proposed optimal-PBIBD extended design based NBD yields better packet delivery ratio and residual energy with reduced latency.