Prediction based Energy-Efficient Task Allocation for Delay-Constrained Wireless Sensor Networks

Author

Xiao, Wendong ; Low, Siow Meng ; Tham, Chen Khong ; Das, Sajal K.

Author_Institution

Inst. for Infocomm Res., Singapore, Singapore

fYear

2009

fDate

22-26 June 2009

Firstpage

1

Lastpage

3

Abstract

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.

Keywords

minimisation; wireless sensor networks; delay-constrained wireless sensor network; energy consumption minimization; energy-efficient task allocation; prediction-based minmin heuristic search algorithm; task schedule; Central Processing Unit; Clocks; Clustering algorithms; Collaboration; Delay; Energy consumption; Energy efficiency; Heuristic algorithms; Sensor systems; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Sensor, Mesh and Ad Hoc Communications and Networks Workshops, 2009. SECON Workshops '09. 6th Annual IEEE Communications Society Conference on

Conference_Location

Rome

Print_ISBN

978-1-4244-3938-6

Type

conf

DOI

10.1109/SAHCNW.2009.5172956

Filename

5172956