无线传感器网络单基站调度算法 (2014年)

对于无线传感器网络(WSN)移动基站的调度问题，提出了一种基于线性规划方法的移动单基站调度算法。首先，通过对移动单基站调度问题的形式化描述，对该问题在时间域中进行了数学建模，并使用重建模技术，将问题从时间域转化到空间域以降低求解复杂度，然后基于线性规划理论建立了一个多项式时间复杂度的最优算法。模拟仿真实验验证了该算法的有效性，实验数据表明该移动基站调度算法能有效地延长无线传感器网络的网络生命周期。