传感器网络多路径传输效用-寿命折中优化研究

网络效用和网络寿命是无线传感器网络速率控制研究中两个极为重要而又互相冲突的设计目标.为兼顾网络性能需对二者进行折衷处理.通过引入折衷因子,建立网络效用和寿命的组合优化模型,利用拉格朗日对偶分解方法对优化问题进行求解,设计分布式的最优速率控制算法.仿真结果表明,通过调节折衷因子,可实现网络寿命和效用的均衡,并验证了提出算法的收敛性能及全局最优性.

Optimal Utility-Lifetime Tradeoff in Wireless Sensor Networks with Multi-Path Routing

The network lifetime and network utility are two fundamental but conflicting design objectives for rate control in wireless sensor networks. To consider two sides of network performance synthetically, an optimal model is set up based on the trade-off factor. In this paper, the problem is formulated as a combinatorial optimization problem and Lagrangian dual decomposition approach are used to solve it. The distributed algorithm for the optimal sending rates is given further. Simulations results indicate that an fundamental tradeoff between network lifetime and network utility is achieved by adjusting a parameters. Also, the desirable properties of the proposed algorithm are validated, including convergence to the global optimum.