计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
6期
83-89
,共7页
传感器%云协作%最小能耗传感调度%最优解%启发式算法%公平性
傳感器%雲協作%最小能耗傳感調度%最優解%啟髮式算法%公平性
전감기%운협작%최소능모전감조도%최우해%계발식산법%공평성
sensor%cloud-assisted%minimum energy consumption sensing scheduling%optimal solution%heuristic algorithm%fairness
带有大量内置传感器的手机使各种领域下的传感应用成为可能,但同时会消耗大量能耗。为此,通过云协作方式来降低手机传感应用的能耗。定义最小能耗传感调度问题,设计多项式算法以获得最优解,证明手机协作式传感不但可以节约能耗,还可以作为性能评估的基准。基于现实假设给出2种启发式算法,以确定高能效传感调度策略。利用真实的能耗假设和位置数据进行仿真,结果表明,与不支持协作的传统算法相比,协作式传感可以显著降低能耗,并且在总体能耗和公平性方面性能较优。
帶有大量內置傳感器的手機使各種領域下的傳感應用成為可能,但同時會消耗大量能耗。為此,通過雲協作方式來降低手機傳感應用的能耗。定義最小能耗傳感調度問題,設計多項式算法以穫得最優解,證明手機協作式傳感不但可以節約能耗,還可以作為性能評估的基準。基于現實假設給齣2種啟髮式算法,以確定高能效傳感調度策略。利用真實的能耗假設和位置數據進行倣真,結果錶明,與不支持協作的傳統算法相比,協作式傳感可以顯著降低能耗,併且在總體能耗和公平性方麵性能較優。
대유대량내치전감기적수궤사각충영역하적전감응용성위가능,단동시회소모대량능모。위차,통과운협작방식래강저수궤전감응용적능모。정의최소능모전감조도문제,설계다항식산법이획득최우해,증명수궤협작식전감불단가이절약능모,환가이작위성능평고적기준。기우현실가설급출2충계발식산법,이학정고능효전감조도책략。이용진실적능모가설화위치수거진행방진,결과표명,여불지지협작적전통산법상비,협작식전감가이현저강저능모,병차재총체능모화공평성방면성능교우。
Mobile phones with a rich set of embedded sensors enable sensing applications in various domains. This paper proposes to 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 can be used to show energy savings that can potentially be achieved by using 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 location data show that collaborative sensing significantly reduces energy consumption compared with traditional approaches without collaborations, and the proposed heuristic algorithm performs well in terms of both total energy consumption and fairness.