Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
Parallel and distributed computing handbook
Parallel and distributed computing handbook
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Proceedings of the 6th international workshop on Hardware/software codesign
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Building efficient wireless sensor networks with low-level naming
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless sensor networks: a new regime for time synchronization
ACM SIGCOMM Computer Communication Review
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Optimal combined task and message scheduling in distributed real-time systems
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
An Engineering Approach to Decomposing End-to-End Delays on a Distributed Real-Time System
WPDRTS '96 Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems
A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Deadline Assignment in Distributed Hard Real-Time Systems with Relaxed Locality Constraints
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Energy-Aware Routing in Cluster-Based Sensor Networks
MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
An adaptive energy-efficient MAC protocol for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-aware management for cluster-based sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Algorithm Design and Synthesis for Wireless Sensor Networks
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
Energy-balanced task allocation for collaborative processing in wireless sensor networks
Mobile Networks and Applications
Energy-Aware Task Scheduling: Towards Enabling Mobile Computing over MANETs
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Impact of interference on multi-hop wireless network performance
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing)
Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing)
Cross-Layer Collaborative In-Network Processing in Multihop Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Cross-layer latency minimization in wireless networks with SINR constraints
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
IEEE Transactions on Computers
Z-MAC: a hybrid MAC for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
RTCSA '08 Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
On the lifetime of wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
On the impact of far-away interference on evaluations of wireless multihop networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Energy-Efficient Cluster-Based Scheme for Handling Node Failure in Real-Time Sensor Networks
DASC '09 Proceedings of the 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Fast Data Collection in Tree-Based Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Modeling Interference in Wireless Ad Hoc Networks
IEEE Communications Surveys & Tutorials
Efficient allocation of resources in multiple heterogeneous Wireless Sensor Networks
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Most Wireless Sensor Network (WSN) applications require distributed signal and collaborative data processing. One of the critical issues for enabling collaborative processing in WSNs is how to schedule tasks in a systematic way, including assigning tasks to sensor nodes, and determining their execution and communication sequence. Since WSN nodes are very resource constrained, mainly regarding their energy supply, one major concern when scheduling tasks in such environments is to minimize and balance the energy consumption, so that the system operational lifetime is maximized. We propose a heuristic-based three-phase algorithm (TPTS) for allocating tasks to multiple clusters in hierarchical WSNs that aims at finding a scheduling scheme that minimizes the overall energy consumption and balances the workload of the system while meeting the application's deadline. The performance of the proposed algorithm and the effect of several parameters on its behavior were evaluated by simulations, with promising results. The experimental results show that the time and energy performance of TPTS are close to the time and energy of benchmarks in most cases, while load balance is always provided.