Coordinated Workload Scheduling in Hierarchical Sensor Networks for Data Fusion Applications

To minimize the execution time of a sensing task over a multi-hop hierarchical sensor network, we present a coordinated scheduling method following the divisible load scheduling paradigm. The proposed scheduling strategy builds on eliminating transmission collisions and idle gaps between two successive data transmissions. We consider a sensor network consisting of several clusters. In a cluster, after related raw data measured by source nodes are collected at the fusion node, in-network data aggregation is further considered. 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. Finally, numerical examples are presented to demonstrate the impacts of different system parameters such as the number of sensor nodes, measurement, ommunication, and processing speed, on the finish time and energy consumption.

[1]  M. Moges,et al.  Wireless sensor networks: scheduling for measurement and data reporting , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Suman Nath,et al.  SensorMap: a Web site for sensors world-wide , 2006, SenSys '06.

[3]  A. Ephremides,et al.  Energy-driven detection scheme with guaranteed accuracy , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[4]  Thomas G. Robertazzi,et al.  Ten Reasons to Use Divisible Load Theory , 2003, Computer.

[5]  Prasun Sinha,et al.  Scalable data aggregation for dynamic events in sensor networks , 2006, SenSys '06.

[6]  Hasan Çam,et al.  Collaborative two-level task scheduling for wireless sensor nodes with multiple sensing units , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[7]  Guevara Noubir,et al.  GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks , 2006, DCOSS.

[8]  Viktor K. Prasanna,et al.  Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks , 2005, Mob. Networks Appl..

[9]  Matt Welsh,et al.  Integrating wireless sensor networks with the grid , 2004, IEEE Internet Computing.

[10]  Xiaolin Li,et al.  Autonomic Sensor Networks: A New Paradigm for Collaborative Information Processing , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[11]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[12]  Bharadwaj Veeravalli,et al.  Divisible load scheduling on single-level tree networks with buffer constraints , 2000, IEEE Trans. Aerosp. Electron. Syst..

[13]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[14]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[15]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[16]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[17]  Viktor K. Prasanna,et al.  Optimizing a class of in-network processing applications in networked sensor systems , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[18]  Minyi Guo,et al.  A taxonomy of application scheduling tools for high performance cluster computing , 2006, Cluster Computing.

[19]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[20]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[21]  Debasish Ghose,et al.  Scheduling Divisible Loads in Parallel and Distributed Systems , 1996 .

[22]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[23]  Thomas G. Robertazzi,et al.  Distributed computation with communication delay (distributed intelligent sensor networks) , 1988 .

[24]  Umakishore Ramachandran,et al.  DFuse: a framework for distributed data fusion , 2003, SenSys '03.

[25]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.