Design and Analysis of Self-Adapted Task Scheduling Strategies in Wireless Sensor Networks
Open Access
- 27 June 2011
- Vol. 11 (7), 6533-6554
- https://doi.org/10.3390/s110706533
Abstract
In a wireless sensor network (WSN), the usage of resources is usually highly related to the execution of tasks which consume a certain amount of computing and communication bandwidth. Parallel processing among sensors is a promising solution to provide the demanded computation capacity in WSNs. Task allocation and scheduling is a typical problem in the area of high performance computing. Although task allocation and scheduling in wired processor networks has been well studied in the past, their counterparts for WSNs remain largely unexplored. Existing traditional high performance computing solutions cannot be directly implemented in WSNs due to the limitations of WSNs such as limited resource availability and the shared communication medium. In this paper, a self-adapted task scheduling strategy for WSNs is presented. First, a multi-agent-based architecture for WSNs is proposed and a mathematical model of dynamic alliance is constructed for the task allocation problem. Then an effective discrete particle swarm optimization (PSO) algorithm for the dynamic alliance (DPSO-DA) with a well-designed particle position code and fitness function is proposed. A mutation operator which can effectively improve the algorithm’s ability of global search and population diversity is also introduced in this algorithm. Finally, the simulation results show that the proposed solution can achieve significant better performance than other algorithms.Keywords
This publication has 9 references indexed in Scilit:
- Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor NetworksIEEE Transactions on Instrumentation and Measurement, 2008
- Multi-strategy ensemble particle swarm optimization for dynamic optimizationInformation Sciences, 2008
- Optimization of Power Allocation for Interference Cancellation With Particle Swarm OptimizationIEEE Transactions on Evolutionary Computation, 2008
- An Energy-Delay Tunable Task Allocation Strategy for Collaborative Applications in Networked Embedded SystemsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008
- An Energy-Balanced Task Scheduling Heuristic for Heterogeneous Wireless Sensor NetworksPublished by Springer Science and Business Media LLC ,2008
- A hybrid particle swarm optimization for distribution state estimationIEEE Transactions on Power Systems, 2003
- Architecture for Efficient Monitoring and Management of Sensor NetworksLecture Notes in Computer Science, 2003
- A survey on sensor networksIEEE Communications Magazine, 2002
- Virtual enterprise – organisation, evolution and controlInternational Journal of Production Economics, 2001