Distributed maximum lifetime routing in wireless sensor networks based on regularization

TitleDistributed maximum lifetime routing in wireless sensor networks based on regularization
Publication TypeJournal Article
Year of Publication2007
AuthorsShah-Mansouri, V., and V. W. S. Wong
JournalGLOBECOM 2007: 2007 IEEE GLOBAL Telecommunications Conference, Vols 1-11

The maximum lifetime routing problem in wireless sensor networks has received increasing attention in recent years. One way is to formulate it as a linear programming problem by maximizing the time at which the first node runs out of energy subject to the How conservation constraints. The solutions in this problem correspond to the rates allocated to each link. In this paper, we first show that, under certain conditions, the solutions of this problem are not unique for some network topologies. G Aven the feasible solutions set, one can further define a secondary optimization problem by minimizing the end-to-end packet transfer delay or power consumption. Rather than solving two sequential optimization problems, in this paper, we propose the use of a regularization method which can jointly maximize the network lifetime and minimize another objective (e.g., packet delay). We describe the fully distributed implementation and provide performance comparisons with other algorithms.

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia