摘要: |
|
关键词: |
DOI:10.1007/s11768-010-9177-9 |
Received:September 03, 2009Revised:September 03, 2009 |
基金项目:The Natural Science Foundation of China (No.60704046, 60725312, 60804067), the National 863 High Technology |
|
Tradeoff between utility and lifetime in energy-constrained wireless sensor networks |
Meng ZHENG,Haibin YU,Jianying ZHENG,Peng ZENG |
(Shenyang Institute of Automation,Chinese Academy of Science;Shenyang Institute of Automation, Chinese Academy of Sciences) |
Abstract: |
We study the tradeoff between network utility and network lifetime using a cross-layer optimization approach.
The tradeoff model in this paper is based on the framework of layering as optimization decomposition. Our tradeoff
model is the first one that incorporates time slots allocation into this framework. By using Lagrangian dual decomposition
method, we decompose the tradeoff model into two subproblems: routing problem at network layer and resource allocation
problem at medium access control (MAC) layer. The interfaces between the layers are precisely the dual variables. A partially
distributed algorithm is proposed to solve the nonlinear, convex, and separable tradeoff model. Numerical simulation
results are presented to support our algorithm. |
Key words: Wireless sensor networks Network utility Network lifetime Dual decomposition |