摘要：針對Wi-Fi接口長時間保持活動（ACTIVE）狀態(tài)導(dǎo)致電池電量快速消耗的不足，對數(shù)據(jù)傳輸模式和延時容忍任務(wù)進行分析并提出一種基于延時容忍任務(wù)的無線網(wǎng)絡(luò)接口低功耗管理方法.該方法采用延時策略，通過檢查無線網(wǎng)絡(luò)接口狀態(tài)，推遲發(fā)送延時容忍任務(wù)的非實時數(shù)據(jù)，延長空閑（IDLE）狀態(tài)時間，保證數(shù)據(jù)在ACTIVE狀態(tài)批量傳輸，同時設(shè)置最大等待時間閾值以在確保用戶體驗質(zhì)量的前提下使得數(shù)據(jù)傳輸?shù)目偰芎臏p少.實驗結(jié)果表明：與未應(yīng)用延時策略相比，延時策略降低了4.5%的數(shù)據(jù)傳輸能耗.

關(guān)鍵詞：Wi-Fi；低功耗方法；延時容忍任務(wù)；上行流量；延時策略；用戶體驗質(zhì)量

中圖分類號：TP334.7文獻標志碼：A

0引言

Wi-Fi網(wǎng)絡(luò)接口是嵌入式系統(tǒng)的重要通信組件［1］.與通用移動通信技術(shù)的長期演進（long term evolution，LTE）和第4代移動通信技術(shù)（the 4th generation mobile communication technology，4G）相比，Wi-Fi成本更低且能效更高.Wi-Fi的高傳輸速率減少了數(shù)據(jù)傳輸時間，延長了空閑（IDLE）狀態(tài)的時間，為使用低功耗方法降低Wi-Fi能耗提供了條件［2-3］.下行流量低功耗方法已有深入的研究［4-6］，而針對延時容忍應(yīng)用程序上行流量低功耗方法的研究卻較少.延時敏感和延時容忍任務(wù)對數(shù)據(jù)傳輸實時性要求不同，通過擴展IDLE狀態(tài)和降低狀態(tài)切換次數(shù)，能為延時容忍任務(wù)提供更多節(jié)能機會.本研究分析了數(shù)據(jù)傳輸模式和Wi-Fi接口功耗特性，提出了針對延時容忍應(yīng)用程序的Wi-Fi低功耗策略，通過延時數(shù)據(jù)傳輸降低802.11接口能耗.

1無線網(wǎng)絡(luò)接口功耗管理

1.1Wi-Fi功耗模型

Wi-Fi接口存在空閑（IDLE）、提升（PROMOTION）、活動（ACTIVE）和尾部（TAIL）4類功耗狀態(tài).每種狀態(tài)有不同的功耗和系統(tǒng)性能，且狀態(tài)切換會產(chǎn)生延時和能耗成本.

1）IDLE狀態(tài)是低功耗狀態(tài).該狀態(tài)下組件功耗記為Pidle.Wi-Fi接口在有數(shù)據(jù)傳輸時將從IDLE狀態(tài)切換到ACTIVE狀態(tài).

2）PROMOTION狀態(tài)是IDLE狀態(tài)切換到ACTIVE狀態(tài)過程的中間功耗狀態(tài)，其功耗記為Ppro，且切換延時記為Tpro.實驗發(fā)現(xiàn)，PROMOTION狀態(tài)的功耗高于IDLE狀態(tài)和ACTIVE狀態(tài).

3）ACTIVE狀態(tài)是具有傳輸和接收2種模式的高功耗狀態(tài)，功耗記為Pactive.傳輸模式表示數(shù)據(jù)正從終端上傳到接入點.接收模式表示數(shù)據(jù)正從接入點下載到終端.Wi-Fi接口的數(shù)據(jù)傳輸和接收功耗都依賴于數(shù)據(jù)傳輸吞吐量.

4）TAIL狀態(tài)是I/O組件特有的尾部功耗狀態(tài)，也是ACTIVE狀態(tài)過渡到IDLE狀態(tài)的中間狀態(tài)，其功耗記為Ptail，且切換延時記為Ttail.數(shù)據(jù)傳輸后，Wi-Fi接口會保持較高功耗的TAIL狀態(tài)，新傳輸任務(wù)到達時能快速回到ACTIVE狀態(tài)，降低系統(tǒng)延時.若延時Ttail后仍無數(shù)據(jù)傳輸，則重回IDLE狀態(tài).

Wi-Fi接口1次數(shù)據(jù)傳輸過程的狀態(tài)包括IDLE、PROMOTION、ACTIVE和TAIL等4類狀態(tài)，因此1次數(shù)據(jù)傳輸過程的能耗可以表示為式（1），

E=Eidle+Epro+Eactive+Etail（1）

Wi-Fi接口在ACTIVE狀態(tài)時，其功耗與數(shù)據(jù)傳輸吞吐量成比例［7］，如式（2）所示.

Pactive=αutu+αdtd+β（2）

式中，tu和td分別表示上行吞吐量和下行吞吐量；αu、αd和β表示與設(shè)備相關(guān)的功耗常量.本研究使用的功耗常量與文獻［8-9］一致.

若用功耗代替式（1）中的能耗，1次完整數(shù)據(jù)傳輸過程的能耗又可以表示為式（3），

E=Pidle·Tidle+Ppro·Tpro+∫Pactive dt +Ptail·Ttail（3）

1.2延時敏感和延時容忍應(yīng)用程序

移動應(yīng)用程序可以劃分為延時敏感和延時容忍2種類型.延時敏感應(yīng)用程序?qū)崟r性要求高，例如語音、視頻和其他交互式應(yīng)用程序.延時容忍應(yīng)用程序允許延時執(zhí)行，例如郵件、文件傳輸和其他批量處理任務(wù).任務(wù)延時的長度為不影響用戶體驗的最大時間間隔.數(shù)據(jù)延時傳輸能有效避免Wi-Fi接口狀態(tài)頻繁切換.

圖1顯示了延時敏感應(yīng)用程序即科技、娛樂與設(shè)計（technology，entertainment，design，TED）和延時容忍應(yīng)用程序即電子郵件（electronic-mail，E-mail）的數(shù)據(jù)傳輸模式.數(shù)據(jù)傳輸模式存在明顯間歇性.由于TED視頻播放器屬于延時敏感應(yīng)用程序，Wi-Fi接口需要從接入點實時接收視頻流數(shù)據(jù).圖1（a）顯示了TED播放1個視頻短片620 s過程中下行流量的變化情況.E-mail屬于非即時通信程序，對文件收發(fā)時間的要求不如視頻播放器嚴格，屬于延時容忍應(yīng)用程序.圖1（b）顯示了E-mail在5 142 ms、31 148 ms和78 100 ms分別傳輸3.6 MiB、5.9 MiB和451.9 KiB大小的3個附件時傳輸字節(jié)隨時間發(fā)生變化的情況.

本研究使用圖2所示的數(shù)據(jù)通信脈沖來刻畫應(yīng)用程序的數(shù)據(jù)傳輸模式.數(shù)據(jù)通信脈沖是數(shù)據(jù)達到時間間隔小于閾值θ的連續(xù)通信序列.數(shù)據(jù)到達時間間隔是數(shù)據(jù)傳輸任務(wù)之間的時間間隔.閾值θ等于TAIL狀態(tài)的時間長度.脈沖長度Tb是1次數(shù)據(jù)通信脈沖包含的第1次和最后1次數(shù)據(jù)傳輸任務(wù)之間的時間間隔，在該時間段內(nèi)可以包含1個或多個數(shù)據(jù)傳輸任務(wù).Tb內(nèi)的數(shù)據(jù)吞吐量tb包括上行吞吐量tu和下行吞吐量td.脈沖間隙Ti是1個脈沖最后1個數(shù)據(jù)傳輸任務(wù)和下個脈沖第1個數(shù)據(jù)傳輸任務(wù)之間的時間間隔.Wi-Fi接口等待1個穩(wěn)定的TAIL狀態(tài)延時Ttail后進入IDLE狀態(tài).因此，Ti包括Ttail和Tidle.數(shù)據(jù)通信箱Tbin包括脈沖長度Tb和脈沖間隔Ti，可由式（4）計算得到.

Tbin=Tb+Ti=Tpro+Tactive+#（tail）·Ttail+Tidle（4）

1個數(shù)據(jù)通信箱消耗電量Ebin包括狀態(tài)PROMOTION能耗、ACTIVE能耗、TAIL能耗和IDLE能耗等4部分，由式（5）計算獲得.

Ebin=Pidle·Tidle+Ppro·Tpro+∫（αutu+αdtd+β）dt+#（tail）·Ptail·Ttail（5）

式中，#（tail）表示通信箱TAIL狀態(tài)的個數(shù).

假設(shè)下行和上行任務(wù)的執(zhí)行時間無重疊，則ACTIVE狀態(tài)包含了下行和上行任務(wù)的時間.整個數(shù)據(jù)傳輸過程T內(nèi)，Wi-Fi接口總能耗可以由式（6）所示.

E=#（bin）·Ebin

s.t.T=#（bin）·（Tpro+#（tail）·Ttail+Tidle+Tu+Td）（6）

#（byte）=#（bin）·（tu·Tu+td·Td）

式中，#（bin）表示數(shù)據(jù)通信箱個數(shù)；#（byte）表示需要傳輸?shù)臄?shù)據(jù)量.

2延時提交低功耗方法

數(shù)據(jù)通信箱個數(shù)#（bin）影響Wi-Fi接口狀態(tài)轉(zhuǎn)換次數(shù)，而狀態(tài)轉(zhuǎn)換存在能耗和時間成本.通過控制任務(wù)調(diào)度時間來擴展IDLE狀態(tài)的長度，減少#（bin），從而降低狀態(tài)切換成本.本研究設(shè)計了針對延時容忍應(yīng)用程序的任務(wù)調(diào)度框架，如圖3所示.

為避免任務(wù)τ在隊列中等待時間過長而影響用戶體驗質(zhì)量，每個任務(wù)進入隊列后需要設(shè)置最大等待時間閾值Wmax.該閾值表示延時容忍應(yīng)用程序的最大允許延時時間.調(diào)度器接收到延時容忍應(yīng)用程序的數(shù)據(jù)請求后，檢查網(wǎng)絡(luò)接口狀態(tài).若是IDLE狀態(tài)，任務(wù)被增加到隊列中，否則調(diào)度器發(fā)送數(shù)據(jù)到Wi-Fi接口.調(diào)度器輪詢?nèi)蝿?wù)隊列，將達到最大延時時間的任務(wù)及隊列中其他任務(wù)一起發(fā)送到Wi-Fi接口，直到隊列為空.

延時容忍任務(wù)調(diào)度算法如下：

Set T =

while TRUE do

Receive the data transmission request from delay tolerant application and encapsulate it into a task object，τi，with the maximum waiting time threshold Wimax

Let s be the current power state of Wi-Fi NIC

if s == IDLE then

Put task τi into T

else

Send τi to Wi-Fi NIC

for each τj in T do

Let wj be the waiting time of task τj

if wj≥Wjmaxthen

Remove τj from T and send it to Wi-Fi NIC

for each τk in T do

Remove τk from T and send it to Wi-Fi NIC

延時容忍任務(wù)調(diào)度算法的具體步驟描述如下：1）隊列T存儲延時容忍應(yīng)用程序釋放的數(shù)據(jù)傳輸任務(wù)，初始化為空；延時容忍應(yīng)用程序釋放數(shù)據(jù)傳輸任務(wù)τi，為其設(shè)置最大等待時間閾值為Wimax；調(diào)度器讀取Wi-Fi網(wǎng)絡(luò)接口卡狀態(tài)s；2）若當前s是低功耗狀態(tài)IDLE，則推遲任務(wù)執(zhí)行，將其增加到隊列T，否則表示網(wǎng)絡(luò)接口當前處于高功耗狀態(tài)或具有較高功耗的中間狀態(tài)，則直接執(zhí)行任務(wù)；3）在無應(yīng)用程序釋放數(shù)據(jù)傳輸任務(wù)時，調(diào)度器輪詢隊列T，獲取每個任務(wù)τj的等待時間wj，若存在任務(wù)的等待時間wj達到或超過最大等待時間閾值Wjmax，調(diào)度器調(diào)度該任務(wù)及其隊列中其他任務(wù)，確保延時任務(wù)能在1次ACTIVE狀態(tài)下完成數(shù)據(jù)傳輸.

由以上算法可知，批量處理隊列T中的延時數(shù)據(jù)傳輸任務(wù)，能有效減少Wi-Fi接口的狀態(tài)切換成本.

3實驗結(jié)果及分析

為了驗證算法的有效性，本研究在配置有博通BCM4330的COMBO芯片智能手機上完成了延時策略應(yīng)用前及應(yīng)用后Wi-Fi能耗對比的實驗，其中選擇E-mail作為延時容忍應(yīng)用程序.表1給出了Wi-Fi接口功耗特性，其中，Ppro、Ptail和Pidle分別表示PROMOTION、TAIL和IDLE狀態(tài)的功耗，而Tpro和Ttail分別表示PROMOTION和TAIL狀態(tài)的延時.

圖4（a）顯示了E-mail程序完成10個文件上傳過程中的數(shù)據(jù)傳輸模式.Wi-Fi網(wǎng)絡(luò)接口在未應(yīng)用延時策略的數(shù)據(jù)傳輸過程中有20次狀態(tài)切換.狀態(tài)切換消耗的電量為（10·（Ppro·Tpro+Ptail·Ttail）），狀態(tài)切換引起的延時為（10·（Tpro+Ttail））.應(yīng)用延時低功耗策略后，10個文件被延時批量傳輸，且Wi-Fi表1Wi-Fi接口功耗特性

功耗組件Ppro /mwTpro/sPtail/mwTtail/sPidle/mwαd/（mw/（Mibit/s））αu/（mw/（Mibit/s））β/mwWi-Fi NIC124.40.08119.30.2477.2137.01283.17132.86接口在IDLE狀態(tài)的時間被延長，狀態(tài)切換次數(shù)也從20次降到2次.圖4（b）顯示了Wi-Fi接口的能耗對比結(jié)果.未應(yīng)用延時策略時，10個文件分離發(fā)送導(dǎo)致能耗階梯上升.應(yīng)用延時策略后，文件在87 529 ms被推遲發(fā)送.87 529 ms前，Wi-Fi接口處于IDLE狀態(tài)，Wi-Fi能耗增長放緩.87 529 ms開始，Wi-Fi接口進入ACTIVE狀態(tài)，使用最高速率發(fā)送數(shù)據(jù)導(dǎo)致能耗急劇上升.相比未應(yīng)用延時策略的能耗情形，數(shù)據(jù)延時傳輸策略節(jié)省了1 483 mJ的電池電量.

4結(jié)論

本研究針對延時容忍應(yīng)用程序提出了一種Wi-Fi接口低功耗策略，設(shè)計了延時任務(wù)調(diào)度器推遲數(shù)據(jù)傳輸?shù)姆椒?本研究首先分析延時容忍和延時敏感任務(wù)的數(shù)據(jù)傳輸模式，接著探討Wi-Fi接口工作狀態(tài)和功耗模型，最后在配置有802.11 a/b/g/n Wi-Fi接口的智能手機上完成模擬實驗.實驗結(jié)果表明，應(yīng)用延時策略可以節(jié)省4.5%的電池電量.

參考文獻：

［1］Zhang Z，He S，Shu" Y，et al.A self-evolving WiFi-based indoor navigation system using smartphones［J］.IEEE Trans Mob Comput，2020，19（8）：1760-1774.

［2］Zhang Y，Zhang G，Zhao W，et al.Energy efficient Wi-Fi tethering through fast convergent transmission power adaptation［C］//2021 IEEE 27th International Conference on Parallel and Distributed Systems（ICPADS）.Beijing，China：IEEE，2021：907-914.

［3］Sheth J，Dezfouli B.Enhancing the energy-efficiency and timeliness of IoT communication in WiFi Networks［J］.IEEE IoT J，2019，6（5）：9085-9097.

［4］Zhao B，Zheng Q，Cao G，et al.Energy-aware web browsing in 3G based smartphones［C］//Proceedings of the 33rd International Conference on Distributed Computing Systems （ICDCS）.Philadelphia，PA，USA：IEEE，2013：165-175.

［5］Zimmo S，Moubayed A，Hussein A R，et al.Power-aware coexistence of Wi-Fi and LTE in the unlicensed band using time-domain virtualization［J］.J Electr Comput Eng，2022，44（3）：289-301.

［6］Wang Z，Zhao Q，F(xiàn)eng L，et al.How much benefit can dynamic frequency scaling bring to WiFi？［J］.IEEE Trans Mob Comput，2021，20（3）：1046-1063.

［7］Sun L，Deng H，Sheshadri R K，et al.Koutsonikolas.Experimental evaluation of WiFi active power/energy consumption models for smartphones［J］.IEEE Trans Mob Comput，2017，16（1）：115-129.

［8］Rodriguez Castillo J M，Lundqvist H，Qvarfordt C.Energy consumption impact from Wi-Fi traffic offload［C］//Proceedings of the 10th International Symposium on Wireless Communication Systems （ISWCS）.Ilmenau，Germany：ISWCS，2013：1-5.

［9］Huang J，Qian F，Gerber A，et al.A close examination of performance and power characteristics of 4G LTE networks［C］//Proceedings of the 10th International Conference on Mobile Systems，Applications，and Services.Lake District，UK：ACM，2012：225-238.

（實習編輯：黃愛明）

Low-Power Approach for Wi-Fi Based on Delay Tolerant Task

DUAN Lintao1，2，WANG Zhiguo1，WANG Haiying2（1.School of Information and Software Engineering，University of Electronic Science and Technology of China，Chengdu 610054，China;

2.School of Computer Science，Chengdu University，Chengdu 610106，China）Abstract：In order to overcome the high-power consumption of the Wi-Fi network interface when the port always stays in an ACTIVE state，the data transmission pattern is analyzed and a low-power management approach for wireless network interface based on delay tolerant task is proposed.The delay policy is adopted to check the network port of Wi-Fi and to delay transmitting non-real-time data of delay tolerant application，prolong the IDLE state interval，and ensure the batch data transmission in ACTIVE power state.Meanwhile，by considering the quality of user experience，delay policy reduces the total energy consumption of data transmission according to the maximum waiting time threshold.The experimental results show that，compared with no-delay policy applied to data transmission，delay policy is able to reduce transmission energy consumption by 4.5%.

Key words：Wi-Fi;low-power approach;delay tolerant task;uplink traffic;delay policy;quality of user experience