Sensing workload scheduling in hierarchical sensor networks for data fusion applications

Xiaolin Li, Hui Kang, Hsiao-Hwa Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

We consider a sensing task scheduling problem in two-level hierarchical sensor networks. To minimize the execution time of a given task, we propose efficient scheduling strategies following the divisible load scheduling paradigm. The proposed scheduling strategies minimize the finish time by eliminating transmission collisions and idle gaps between two successive data transmissions. In-network data aggregation for sensor data is further considered at data fusion nodes. Fused data are produced by some fusion functions on original data from local clusters. The scheduling strategies consist of two phases: intra-cluster scheduling and inter-cluster scheduling. Intra-cluster scheduling deals with assigning different fractions of a sensing workload among source nodes in each cluster; inter-cluster scheduling involves the distribution of fused data among all fusion nodes. Closed-form solutions to the problem of task scheduling are derived. Energy model is described for each kind of sensor nodes, considering data acquisition, communication, and processing. Finally, simulation results are presented to demonstrate the impacts of different system parameters such as the number of sensor nodes, measurement, communication, and processing speed, on the finish time and energy consumption.

Original languageEnglish
Title of host publicationIWCMC 2007
Subtitle of host publicationProceedings of the 2007 International Wireless Communications and Mobile Computing Conference
Pages214-219
Number of pages6
DOIs
Publication statusPublished - 2007 Dec 14
EventIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference - Honolulu, HI, United States
Duration: 2007 Aug 122007 Aug 16

Publication series

NameIWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference

Other

OtherIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference
CountryUnited States
CityHonolulu, HI
Period07-08-1207-08-16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Sensing workload scheduling in hierarchical sensor networks for data fusion applications'. Together they form a unique fingerprint.

Cite this