论文部分内容阅读
为了节约能量，往往设计无线传感器网络工作于低占空比模式，在此模式下传感器节点只在小部分工作期间保持活跃状态。如果应用场合有多个数据率要求高、时间紧的数据传输任务，低占空比工作模式可能会导致严重的传输拥塞和数据损失。为了减轻数据拥塞和损失，需要对任务进行详细的调度，以从时间和空间两方面平衡传感器节点工作负荷。对基于负载均衡的多任务调度问题进行研究，并证明该问题在一般网络拓扑结构下是NP完全问题，提出并分析两种高效的负载均衡调度算法。仿真结果表明，该算法极大地提高了绝大多数网络场景下的网络性能。