SmartBone: An Energy-Efficient Smart Backbone Construction in Wireless Sensor Networks

Abstract

Wireless sensor network is a rapidly growing discipline with new technologies emerging, and new applications under development. The nodes in a wireless network generally communicate with each other along the same wireless channel. Unfortunately, sharing among wireless channels decreases network performance due to radio interference, and also raises energy consumption due to packet retransmission when interference occurs. Many topology control algorithms have been proposed to solve these problems. One widely used strategy is the backbone method. Backbone algorithms aim to reduce the backbone size. However, poor performance may be explored if only few backbone nodes are selected. Therefore, several heuristic algorithms such as SBC have been proposed. However, these algorithms cannot efficiently eliminate redundant nodes, and dramatically decrease performance, especially in relatively sparse networks. This study proposes a novel heuristic-based backbone algorithm called SmartBone to choose proper backbone nodes from a network. SmartBone includes two major mechanisms. FlowBottleneck preprocessing is adopted to find critical nodes, which act as backbone nodes to improve connectivity. Dynamic Density Cutback is adopted to reduce the number of redundant nodes depending on local area node density of network. SmartBone simultaneously considers the balance of network performance and energy savings. Significantly, the proposed algorithm has a 50% smaller backbone size than SBC, and improves the energy saving ratio from 25% using SBC to 40% using SmartBone. Moreover, SmartBone improves the packet delivery ratio from 40% to 90% when the density of sensor networks becomes relatively sparser.

An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks

“…V is marked as blue and uses a large-range radio to locally broadcast the message. (11) if there exists a blue node ∈ V ⋅ then (12) V uses a small-range radio in the backbone. (13) else if there exists a most powerful node ∈ , where is the set of yellow nodes in V ⋅ then (14) V uses a small-range radio in the backbone and sends a message to .…”

“…In [10], an algorithm was proposed to construct a backbone in the wireless sensor network such that the cost of routing would be reduced. In [12], Chuang and Chen proposed a novel heuristic-based backbone algorithm, called SmartBone. In SmartBone, two steps are required to form a backbone to improve energy saving in the network.…”

Backbone construction with relay node placement for energy‐efficient wireless sensor networks

“…The problem of constructing a hierarchical structure in wireless multihop networks for increased scalability and overall protocol efficiency has been widely investigated both in the contexts of ad hoc networks and, more recently, of WSN . The majority of existing solutions for WSN are clustering schemes , in which sensors within a geographical region are grouped into a cluster and locally managed by a cluster head (CH) – a node elected to coordinate the nodes within the cluster and to be responsible for inter‐cluster communication.…”

A Virtual Backbone Construction Heuristic for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks

“…In [3], an algorithm was proposed to construct a backbone in the wireless sensor network such that the cost of routing could be reduced. In [5], the authors presented a novel heuristicbased backbone algorithm to improve energy saving in the network.…”