Prediction based Energy-Efficient Task Allocation for Delay-Constrained Wireless Sensor Networks
Wendong Xiao, Siow Meng Low, Chen‐Khong Tham, Sajal Kumar Das · 2009
Task allocation in wireless sensor network (WSN) is performed to search for an optimal task schedule for WSN to perform an application. In this paper, we consider a task allocation problem for real-time WSN which aims to conserve as much energy as possible while keeping the latency experienced by the network within a specified value. A novel prediction based MinMin heuristic (P-MinMin) search algorithm is proposed. Simulation results show that the proposed algorithm outperforms existing task allocation algorithms in terms of energy consumption and the capability in meeting real-time requirements demanded by WSN applications.