Energy Efficient and Delay Optimized TDMA Scheduling for Clustered Wireless Sensor Networks

This paper studies time division multiple access (TDMA) scheduling with both energy efficiency and optimized delay in clustered wireless sensor networks (WSNs). To achieve this goal, we first build a cross-layer optimization model for attaining network wide efficient energy consumption. We solve this model by transforming it into simpler sub-problems that can be solved using conventional methods. We then propose a TDMA scheduling algorithm based on the input derived from the cross-layer optimization model. The proposed algorithm utilizes the slot reuse concept, which significantly reduces the end-to-end latency in WSNs, while retaining the feature of energy efficiency. In addition, the proposed solution in this paper is applied to clustered WSNs. This feature facilitates the application of our approach in large size WSNs.