Energy efficient reuse set formulation with end-to-end packet loss constraint in TDMA based wireless sensor networks

Abstract

In this paper, we propose an algorithm which is capable of forming reuse sets of links in time division multiple access (TDMA) based wireless sensor networks (WSNs) to gain less frame length. For each reuse set, we use linear programming to achieve optimal energy consumption. We further show how to apply this algorithm with end-to-end packet loss rate constraint. The major contribution of this paper is twofold. First, the proposed scheme gives an energy efficient way to support quality of service (QoS) requests such as delay (by reduced frame length) and end-to-end packet loss rate. Secondly, the relationships amongst energy consumption, frame length (thus delay) and packet loss rate in WSNs revealed in this paper can be utilized in designing WSNs with delay and packet loss constraints.