一种基于最小能耗的手机传感调度算法.PDF

第41卷　 第6期 　 计 算 机 工 程 2015年6月 　 　 Vol.41　 No.6 　 Computer Engineering June2015 ·移动互联与通信技术 · 文章编号:1000-3428(2015)06-0083-07　 　 　 文献标识码:A　 　 　 中图分类号:TP393 一种基于最小能耗的手机传感调度算法 刘文锋 (菏泽学院计算机与信息工程系,山东 菏泽274015) 摘　 要:带有大量内置传感器的手机使各种领域下的传感应用成为可能,但同时会消耗大量能耗。 为此,通过云协 作方式来降低手机传感应用的能耗。 定义最小能耗传感调度问题,设计多项式算法以获得最优解,证明手机协作 式传感不但可以节约能耗,还可以作为性能评估的基准。 基于现实假设给出2 种启发式算法,以确定高能效传感 调度策略。 利用真实的能耗假设和位置数据进行仿真,结果表明,与不支持协作的传统算法相比,协作式传感可以 显著降低能耗,并且在总体能耗和公平性方面性能较优。 关键词:传感器;云协作;最小能耗传感调度;最优解;启发式算法;公平性 中文引用格式:刘文锋.一种基于最小能耗的手机传感调度算法[J].计算机工程,2015,41(6):83-89. 英文引用格式:Liu Wenfeng. A Sensing Scheduling Algorithm of Mobile Phones Based on Minimum Energy Consumption [J].Computer Engineering,2015,41(6):83-89. A Sensing Scheduling Algorithm of Mobile Phones Based on Minimum Energy Consumption LIU Wenfeng (Department of Computer and Information Engineering,Heze University,Heze274015,China) 【Abstract】 Mobile phones with a rich set of embedded sensors enable sensing applications in various domains.This paper proposesto leverage cloud-assisted collaborative sensing to reduce sensing energy consumption for mobile phone sensing applications.It formally defines a minimum energy sensing scheduling problem and presents a polynomial-time algorithm to obtain optimal solutions,which canbeusedto showenergy savingsthat canpotentiallybeachievedbyusing collaborative sensing in mobile phone sensing applications,and can also serve as a benchmark for performance evaluation.Under realistic assumptions,it presents two euristic algorithms to find energy-efficient sensing schedules. Simulation results based on real energy consumption and l