动态WSN下生命周期最优化方法

探索复杂环境下动态无线传感器网络中生命周期优化模型与优化方法,对由此引出的理论问题及关键技术开展深入研究.首先突破传统静态网络模型在刻画事件能力的局限性,通过时间轴扩展的方式,将静态模型扩展成动态网络模型.在此基础上,引入网络流理论,对动态无线传感器网络中生命周期优化问题进行数学建模.最后,引入Linear Programming计算方法,对优化方程进行求解,突破此问题在计算复杂度方面的制约,创建了一种新型的路由调度优化算法.

Research on Lifetime Optimization Problem in Dynamic Wireless Sensor Networks

This paper studies the lifetime optimization problem in real-world wireless sensor systems under complex circumstances, with the objective of tackling its theoretic problems and key technologies. Firstly, it breakthroughs the traditional static network model in its ability of depicting events. Through the idea of the time expansion, the static model will be expanded into a dynamic network model. Then, using Network Flow theory, it mathematically formulates the lifetime optimization problem. Finally, based on the Linear Programming method, we propose an optimization algorithm, which is able to solve the mathematical for-mulation optimally.