基于高能效及公平性的移动设备定位算法.pdfVIP

第32卷第 3期 计 算 机 应 用 研 究 Vo1．32No．3 2015年 3月 ApplicationResearchofComputers Mar．2015 基于高能效及公平性的移动设备定位算法冰 赵雪琴，徐凯华 (郑州大学西亚斯国际学院，郑州451150) 摘 要 ：通过分析校 园师生基于GPS的真实活动轨迹 ，以及何种算法才最适合具有 自私性的移动用户展开合 作，提出一种高能效及用户公平定位技术。通过采用代理设备合作思想，提出一种集中式最优算法，在保证固定 精度界限和设备公平的基础上 ，实现移动设备 GPS时间平均功率最小化。通过控制退避时间和 GPS关闭时间， 提出一种分布式准最优算法。最后，基于多种拓扑结构进行全面的仿真实验，验证了算法的高能效性和公平性。 关键词 ：定位精度 ；能效；活动轨迹 ；退避时间；合作 ；公平性 中图分类号：TP391；