Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
DFuse: a framework for distributed data fusion
Proceedings of the 1st international conference on Embedded networked sensor systems
Integrating Wireless Sensor Networks with the Grid
IEEE Internet Computing
Energy-balanced task allocation for collaborative processing in wireless sensor networks
Mobile Networks and Applications
Energy-driven detection scheme with guaranteed accuracy
Proceedings of the 5th international conference on Information processing in sensor networks
Proceedings of the 4th international conference on Mobile systems, applications and services
Autonomic Sensor Networks: A New Paradigm for Collaborative Information Processing
DASC '06 Proceedings of the 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing
Scalable data aggregation for dynamic events in sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
SensorMap: a Web site for sensors world-wide
Proceedings of the 4th international conference on Embedded networked sensor systems
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
GIST: group-independent spanning tree for data aggregation in dense sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Amplify and forward for correlated data gathering over hierarchical sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
| Hi-index | 0.00 |
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.