基于位置的手机感知任务分配机制

随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式。 ,提出了一种多重样式时间的近似最优的任务分配算法。该算法首先约会了单位圆盘模型中移动划分的思想,将整个监测地理空间划分为若干个子区间,并同时使子区间内的最优分配方案的集合是划分前最优解的1/1 +ε,这表明所设计的近似算法是一个多重式时间近似机制。随后,证明了最优任务分配问题在每个子区间内是多个式时间可解的,并设计了枚举算法求出该问题的最优解。最后,仿真实验结果表明所设计的近似最优任务分配算法的实际性能与理论分析相吻合。