基于线性规划的WSN最大工作寿命之节点调度

Nodes Scheduling for the WSN's Maximal Lifetime Based on Linear Programming

由于传感器节点能量受限,如何延长WSN的工作寿命是一重大挑战。提出了一种最大化WSN工作寿命的节点调度策略。首先使用线性规划方法计算网络的最大工作寿命,然后通过求负载矩阵、分解负载矩阵成调度矩阵序列和求传感器监控树,得到从活跃传感器节点到基站的优化节点调度。提出的策略从全局角度综合考虑传感器到基站的通信代价,优化了WSN中的节点调度,获得了WSN的最大工作寿命。仿真结果表明提出方法能有效延长WSN的工作寿命。

For the energy constrains wireless sensor nodes,it is a great challenge to effectively extend the WSN lifetime. A nodes-scheduling scheme for maximizing lifetime of WSN is proposed. At first, the linear programming technique is used for computing the maximal lifetime.of the system. Then, by computing the workload matrixes, dividing them into a sequence of schedule matrixes and determining the sensor surveillance tree, the optimized nodes-scheduling from the active sensor nodes to BS is got. The nodes-scheduling for WSN is optimized and the lifetime of WSN is maximized with our scheme when taking communication cost into account. Simulations show that the scheme can effectively extend the WSN lifetime.