Optimised disjoint virtual backbone algorithms for wireless sensor networks

The way nodes are arranged in a wireless network can significantly influence performance, especially information flow. The construction of disjoint virtual backbone networks (DVBNs) is one of the ways this can be accomplished. In this study, the authors first present a proposal that constructs multi...

Full description

Saved in:
Bibliographic Details
Published in:IET wireless sensor systems 2021-10, Vol.11 (5), p.219-232
Main Authors: Obenofunde, Simon T., Togni, Olivier, Abdou, Wahabou
Format: Article
Language:English
Subjects:
approximation ratio
approximation theory
computer networks
Computer Science
connected dominating set
Networking and Internet Architecture
telecommunication computing
topology management
virtual backbone network
wireless sensor networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The way nodes are arranged in a wireless network can significantly influence performance, especially information flow. The construction of disjoint virtual backbone networks (DVBNs) is one of the ways this can be accomplished. In this study, the authors first present a proposal that constructs multiple DVBNs using nodes' locations, in two phases. In the second phase of the proposal, dominator selection is initiated by the sink and then continued by each selected dominator. This occurs in rounds, with each round producing a distinct virtual backbone. The simulations show that multiple DVBNs can be produced with a good approximation ratio. Further, two optimisations are presented, one for a scanty network and the other for data dissemination. These are accomplished by changing the way in which the dominators are selected in the second phase of the algorithm. These optimisations are evaluated and a marked improvement is observed in node connectedness to the backbone and in hop count while keeping approximation ratios almost constant.
ISSN:2043-6386
2043-6394
DOI:10.1049/wss2.12028