Linear Programming Routing for Wireless Body Area Networks – Loban Algorithm

Abstract

IoMT systems are one of the most important segments of the future global IoT concept, which includes complete networking and data exchange related to all aspects of human life and activity. As a physical layer of these systems, WBAN is used as a network of wireless sensor nodes placed on certain parts of the human body with the aim of collecting data that is relevant for monitoring the health status of the monitored patient. Data transmission in networks of this type is specific in many respects compared to classic WSN networks, so even when solving problems typical for wireless sensor networks, such as data routing, it is necessary to apply specific solutions. Energy consumption of sensor nodes is one of the basic goals that are set by designers of wireless sensor networks. Short-range technologies implemented on networks that cover smaller areas of the terrain have additional specificities that require special attention. In this paper, the influence of different criteria on problem analysis is observed, as well as the application of several methods characteristic for optimization through linear programming. We propose an original algorithm for routing data through the network called LOBAN, which takes into account two criteria when choosing a relay node, the importance of which is emphasized through different combinations of coefficients in linear programming. The goal of the algorithm is to optimize energy consumption in the network and extend its lifetime.