A Fairness Spatial TDMA Scheduling Algorithm for Wireless Sensor Network

Abstract

Wireless sensor networks (WSNs) consist of a large number of wireless sensor nodes that organize themselves into multi-hop radio networks. With different link quality, different distance to the sink, etc., nodes in a network are not treated equally, especially in the network with high traffic. In this paper, we propose a fairness spatial reuse time division multiple access (TDMA) scheduling algorithm (FSTS). This algorithm, combining several heuristic algorithms, can assign network resources to the nodes to lead to similar end-to-end delivery rate. Meanwhile, considering required data rate, FSTS can achieve the maximum transmission capacity of the network. The simulation results show that the FSTS can significantly reduce the difference in the end-to-end delivery rate.