Système et gestion des télécommunications

Mathematical aspects in combining network coding with topology control

Abstract

M. J. Nadjafi-Arani

Combining topology control with network coding has been recently noticed which provides essential advantages such as lower energy consumption and higher lifetime. In this paper, we utilize optimization and graph theory to propose a mathematical perspective for combining network coding with transmission range adjustment in Wireless Sensor Network (WSN). For this aim, we define an extended optimization problem based on two vectors of variables including transmission range and network flow. In particular, it is proved that there is a coding solution if and only if the extended optimization problem has at least an optimal solution. Due to this theorem, a new objective function is provided which is more practical to prolong the lifetime of WSNs. The simulation results demonstrate that the proposed model could adjust transmission range efficiently to obtain the optimal lifetime for network-coding-based WSNs.