ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On Maximizing Lifetime of a Sensor Cluster

Agnihotri, Samar and Nuggehalli, Pavan and Jamadagni, HS (2005) On Maximizing Lifetime of a Sensor Cluster. In: Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005, 13-16 June, Arlington, 312 -317.


Download (146kB)


We consider the energy consumed in radio transmission by a set of sensors forming a data gathering wireless network. Our objective is to enhance the lifetime of such networks by exploiting three system-level opportunities. First, the number of bits to be transmitted can be reduced by taking advantage of the redundancy induced by spatio-temporal correlation in sensor data. Second, channel coding allows us to reduce transmission energy at the cost of increased transmission time. Third, sensor nodes can be expected to operate collaboratively, allowing optimal management of distributed energy resources. Our main contribution lies in providing a framework to merge these ideas for energy conscious networking. We pose the problem of maximizing network lifetime as an optimal scheduling problem. We consider a special case where the data rate is linearly proportional to received signal power, investigating both static and dynamic scheduling strategies. The optimal static schedule turns out to have a very simple form. For the dynamic case, we obtain an integer linear program formulation to find the optimal strategy. We then propose an efficient algorithm that exploits the special nature of the problem setting to find the optimal solution quickly. Finally, we consider the general case where data rates and signal power need not be linearly related and propose an algorithm to find the optimal transmission times subject to the deadline constraint imposed by the system.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: ©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited: 25 Aug 2008
Last Modified: 19 Sep 2010 04:21
URI: http://eprints.iisc.ac.in/id/eprint/4042

Actions (login required)

View Item View Item