Block combination selection scheme for neighbor discovery protocol

Woosik Lee, Sangil Choi, Namgi Kim, Jong Hoon Youn, Dreizan Moore

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

A 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 the literature are not flexible enough because, due to the lack of a general block design scheme, only a limited set of block designs is available for some duty cycles. In this paper, a new approach for the block construction that can easily generate a set of neighbor discovery schedules with a diverse set of duty cycles is introduced. Moreover, we propose a block combination selection scheme (BCS) to choose a near-optimal block combination among the set of candidate schedules. The BCS algorithm first generates set of the candidate block combinations whose duty cycle is similar to the desired duty cycle. Then, from the set of candidates, BCS picks a block combination which has the minimum duty cycle and latency product. In this simulation study, we evaluate the performance of the BCS algorithm and compare it to the performance of other NDPs, such as Random, U-Connect, Disco, and Quorum with a target duty cycle. According to our simulation results, the BCS algorithm always picks the best block combination from the set. If the desired duty cycle is 1%, the block combination selected by BCS performs up to 56.29% better than other NDPs in terms of worst-case latency. In terms of energy consumption, the BCS algorithm performs is 58.8% better than other NDPs.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 5th International Conference on Communication Systems and Network Technologies, CSNT 2015
EditorsGeetam Singh Tomar
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages143-147
Number of pages5
ISBN (Electronic)9781479917976
DOIs
StatePublished - Sep 28 2015
Event5th International Conference on Communication Systems and Network Technologies, CSNT 2015 - Gwalior, India
Duration: Apr 4 2015Apr 6 2015

Publication series

NameProceedings - 2015 5th International Conference on Communication Systems and Network Technologies, CSNT 2015

Other

Other5th International Conference on Communication Systems and Network Technologies, CSNT 2015
CountryIndia
CityGwalior
Period4/4/154/6/15

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Lee, W., Choi, S., Kim, N., Youn, J. H., & Moore, D. (2015). Block combination selection scheme for neighbor discovery protocol. In G. S. Tomar (Ed.), Proceedings - 2015 5th International Conference on Communication Systems and Network Technologies, CSNT 2015 (pp. 143-147). [7279897] (Proceedings - 2015 5th International Conference on Communication Systems and Network Technologies, CSNT 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSNT.2015.251