TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks
Issue No.07 - July (2010 vol.9)
Liqi Shi , University of Calgary, Calgary
Abraham O. Fapojuwo , University of Calgary, Calgary
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.42
In this paper, we propose a solution to the scheduling problem in clustered wireless sensor networks (WSNs). The objective is to provide network-wide optimized time division multiple access (TDMA) schedules that can achieve high power efficiency, zero conflict, and reduced end-to-end delay. To achieve this objective, we first build a nonlinear cross-layer optimization model involving the network, medium access control (MAC), and physical layers, which aims at reducing the overall energy consumption. We solve this problem by transforming the model into two simpler subproblems. Based on the network-wide flow distribution calculated from the optimization model and transmission power on every link, we then propose an algorithm for deriving the TDMA schedules, utilizing the slot reuse concept to achieve minimum TDMA frame length. Numerical results reveal that our proposed solution reduces the energy consumption and delay significantly, while simultaneously satisfying a specified reliability objective.
Wireless sensor networks, cross-layer optimization, power efficiency, TDMA scheduling, slot reuse.
Liqi Shi, Abraham O. Fapojuwo, "TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 7, pp. 927-940, July 2010, doi:10.1109/TMC.2010.42