Optimization of Task Allocation in a Cluster-Based Sensor Network

  • Authors:
  • Mohamed Younis;Kemal Akkaya;Anugeetha Kunjithapatham

  • Affiliations:
  • -;-;-

  • Venue:
  • ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sensor networks have recently gained a lot of attention fromthe research community. Sensors are significantly resource-constraineddevices and last till the depletion of theirbatteries. Sensor networks typically have a large number ofnodes. To ensure scalability sensor networks are oftenpartitioned into clusters, each managed by a cluster head(gateway). Efficient management of a sensor network forextending the lifetime of the network is among the prominentareas of research in this domain. While most of the previousresearch focused on the optimal use of sensor's energy, verylittle attention has been paid to the efficiency of energy usageat the gateway. Tasks need to be allocated to gateways insuch a way that maximizes the life of these cluster-heads andeventually the whole network. In this paper, we present anoptimization scheme for task allocation to gateways. The taskallocation problem is modeled as a zero-one nonlinearprogram. Simulation results show that substantial energysavings can be obtained with the proposed method.