Optimization of task allocation in a cluster-based sensor network
Authors:
- 30 March 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301346,p. 329-334
Abstract
Sensor networks have recently gained a lot of attention from the research community. Sensors are significantly resource-constrained devices and last till the depletion of their batteries. Sensor networks typically have a large number of nodes. To ensure scalability sensor networks are often partitioned into clusters, each managed by a cluster head (gateway). Efficient management of a sensor network for extending the lifetime of the network is among the prominent areas of research in this domain. While most of the previous research focused on the optimal use of sensor's energy, very little attention has been paid to the efficiency of energy usage at the gateway. Tasks need to be allocated to gateways in such a way that maximizes the life of these cluster-heads and eventually the whole network. In this paper, we present an optimization scheme for task allocation to gateways. The task allocation problem is modeled as a zero-one nonlinear program. Simulation results show that substantial energy savings can be obtained with the proposed method.Keywords
This publication has 10 references indexed in Scilit:
- Energy-aware routing in cluster-based sensor networks2003
- On adaptive resource allocation for complex real-time applications2002
- Applicability of simulated annealing methods to real-time scheduling and jitter control2002
- Energy-scalable algorithms and protocols for wireless microsensor networks2002
- Resource Management Middleware for Dynamic, Dependable Real-Time SystemsReal-Time Systems, 2001
- Accommodating QoS Prediction in an Adaptive Resource Management FrameworkLecture Notes in Computer Science, 2000
- Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing SystemsJournal of Parallel and Distributed Computing, 1999
- Next century challenges1999
- Constructing Predictable Real Time Systems1991
- Allocating modules to processors in a distributed systemIEEE Transactions on Software Engineering, 1989