Tradeoff between utility and lifetime in energy-constrained wireless sensor networks
Tradeoff between utility and lifetime in energy-constrained wireless sensor networks
复制标题
DOI：
10.1007/s11768-010-9177-9
复制
发表时间：
2010-01
期刊：
影响因子：
--
通讯作者：
M. Zheng;Haibin Yu;Jianying Zheng;P. Zeng
中科院分区：
文献类型：
--
作者：
M. Zheng;Haibin Yu;Jianying Zheng;P. Zeng
我们研究了网络效用和网络寿命之间的权衡使用跨层优化方法。本文的权衡模型是基于分层优化分解的框架。我们的权衡模型是第一个将时隙分配到这个框架。利用拉格朗日对偶分解方法，将该模型分解为网络层的路由问题和介质访问控制（MAC）层的资源分配问题。层与层之间的界面就是对偶变量。提出了一种部分分布式算法来求解非线性、凸性和可分离的折衷模型。数值模拟结果支持我们的算法。
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.