@inproceedings{3165fc6b953b4b3eabef384d80e93584,
title = "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks",
abstract = "We consider the joint optimal design of physical, medium access control (MAC), and routing layers to maximize the lifetime of energy-constrained wireless sensor networks. The problem of computing a lifetime-optimal routing flow, link schedule, and link transmission powers is formulated as a non-linear optimization problem. We first restrict the link schedules to the class of interference-free time division multiple access (TDMA) schedules. In this special case we formulate the optimization problem as a mixed integer-convex program, which can be solved using standard techniques. For general non-orthogonal link schedules, we propose an iterative algorithm that alternates between adaptive link scheduling and computation of optimal link rates and transmission powers for a fixed link schedule. The performance of this algorithm is compared to other design approaches for several network topologies. The results illustrate the advantages of load balancing, multihop routing, frequency reuse, and interference mitigation in increasing the lifetime of energy-constrained networks. We also describe a partially distributed algorithm to compute optimal rates and transmission powers for a given link schedule.",
keywords = "Crosslayer design, Mathematical programming, Network lifetime, Optimization, Sensor networks",
author = "Ritesh Madan and Shuguang Cui and Sanjay Lall and Andrea Goldsmith",
year = "2005",
doi = "10.1109/INFCOM.2005.1498474",
language = "English (US)",
isbn = "0780389689",
series = "Proceedings - IEEE INFOCOM",
pages = "1964--1975",
editor = "K. Makki and E. Knightly",
booktitle = "Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies",
note = "IEEE INFOCOM 2005 ; Conference date: 13-03-2005 Through 17-03-2005",
}