基于线性规划方法的移动单基站调度算法

　　无线传感器网络被称为将对人类未来生活产生巨大影响的十大新兴技术之一，由于具备桥接物理世界与数字世界的强大能力，它被作为底层技术基础列入了新一代普适计算的范畴。在物联网、信息物理融合系统（ Cyber Physical　Systems，CPS）中，无线传感器网充当感知层的功能，担负着感知、侦测、监控物理世界的任务，经过近十年的发展，在国家安全、战场监视、环境监测、农业监控和健康监控等方面得到了广泛的应用。

　　以“轻便、微小”为特点的传感器节点，有着带宽、电源、体积、计算能力的多项限制，正是这种现实的约束，引导了大量以节能、提高带宽利用率为目标的研究。传统的研究中，“静态”为无线传感网络的重要特征，传感器节点在物理世界中处于静止的状态，这一特性带来了一些难以解决的基础限制，如热点问题：节点产生的数据需要汇聚到Sink基站中进行处理与传输，邻近基站的节点往往由于能量的非均衡消耗而过早死亡，使得其他节点到基站的路由中断，即使其他节点还在正常工作，基站也不能得到其他节点采集的数据，进而导致了网络的无效化。针对此问题，研究者们提出了诸如最优Sink放置策略、多Sink协作策略．路由优化策略等措施试图解决该问题，但这些策略没有从根本上解决它。