TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks

Authors:
Liqi Shi;Abraham O. Fapojuwo
Affiliations:
University of Calgary, Calgary;University of Calgary, Calgary
Venue:
IEEE Transactions on Mobile Computing
Year:
2010

Citing 0
Cited 7

Review: A survey on cross-layer solutions for wireless sensor networks

Journal of Network and Computer Applications
Distributed optimal dynamic base station positioning in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Cross-layer optimization with cooperative communication for minimum power cost in packet error rate constrained wireless sensor networks

Ad Hoc Networks
A scalable joint routing and scheduling scheme for large-scale wireless sensor networks

Ad Hoc Networks
SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks

Wireless Networks
Degree-based link scheduling for collision avoidance in distributed wireless sensor networks

Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
A decentralized minislot scheduling protocol (DMSP) in TDMA-based wireless mesh networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.