Adaptive Time-Varying Routing for Energy Saving and Load Balancing in Wireless Body Area Networks

Abstract

Routing plays an essential role in ensuring normal and lasting operation of wireless body area networks (WBANs). However, existing routing schemes cause inefficient and unbalanced energy dissipation, which contributes to premature death of some nodes and high temperature within a small area of the body. In this article, we propose an adaptive time-varying routing (ATVR) protocol to address these issues. Unlike in conventional routing solutions, in our protocol a node may act as different roles (source node or relay node) and select different paths in disparate periods. This dynamic routing pattern helps to achieve a globally optimal routing solution. In ATVR, a node evaluation function and a path evaluation function are designed to reflect the node state and the path state respectively. Then, the path selection problem is transformed into a Hitchcock transportation problem, in which the nodes with worse node state act as source nodes (i.e., producers) and the nodes with better node state act as relay nodes (i.e., consumers). Then, this Hitchcock transportation problem is addressed by the AlphaBeta algorithm, in which the paths with less energy consumption and less path loss are selected to forward data. The experimental results show that our protocol has better performance in terms of energy consumption, network lifetime, and node temperature.