2010 | OriginalPaper | Buchkapitel
ETSA: An Efficient Task Scheduling Algorithm in Wireless Sensor Networks
verfasst von : Liang Dai, Yilin Chang, Zhong Shen
Erschienen in: Information Computing and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
To minimize the execution time (makespan) of a given task, an efficient task scheduling algorithm (ETSA) in a clustered wireless sensor network is proposed based on divisible load theory. The algorithm consists of two phases: intra-cluster task scheduling and inter-cluster task scheduling. Intra-cluster task scheduling deals with allocating different fractions of sensing tasks among sensor nodes in each cluster; inter-cluster task scheduling involves the assignment of sensing tasks among all clusters in multiple rounds to improve overlap of communication with computation. ETSA builds from eliminating transmission collisions and idle gaps between two successive data transmissions. Simulation results are presented to demonstrate the impacts of different network parameters on the number of rounds, makespan and energy consumption.