Tradeoff between utility and lifetime in energy-constrained wireless sensor networks  

作　　者：Meng ZHENG Haibin YU Jianying ZHENG Peng ZENG 

机构地区：[1]Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang Liaoning 110016, China [2]Graduate School of the Chinese Academy of Sciences, Beijing 100039, China

出　　处：《控制理论与应用（英文版）》2010年第1期75-80,共6页

基　　金：supported by the Natural Science Foundation of China(No.60704046,60725312,60804067);the National 863 High Technology Research and Development Plan(No.2007AA04Z173,2007AA041201)

摘　　要：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.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.

关 键 词：Wireless sensor networks Network utility Network lifetime Dual decomposition 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP212[自动化与计算机技术—计算机科学与技术]