Energy efficient clustering algorithm in wireless sensor networks

Abstract

DOI: 10.1049/cp:20061203 ISBN: 0 86341 644 6 Location: Hangzhou, China Conference date: 6-9 Nov. 2006 Format: PDF A critical aspect of applications with wireless sensor networks is network lifetime. Power-constrained wireless sensor networks are usable as long as they can communicate sensed data to a processing node. Sensing and communications consume energy, therefore judicious power management can effectively extend network lifetime. In this paper we propose a mixed nonlinear integer programming model to extend the sensor network life time by clustering sensor nodes into groups. Also, an efficient heuristic algorithm for solving this programming, use iterative method, is developed. Although the problem we discussed mainly concern the energy efficiency, the method can be applied to the case where other objectives and constraints are taken into account. We give a brief discussion on how the algorithm proposed in this paper applies to more complex problems. (4 pages) Inspec keywords: integer programming; wireless sensor networks; nonlinear programming; energy conservation Subjects: Radio links and equipment; Sensing devices and transducers