Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Energy-efficient Algorithm and Cross-layer Protocol of Wireless Networks

B671801b688016898718badee0abbf0f?s=47 Yongsen Ma
October 21, 2012

Energy-efficient Algorithm and Cross-layer Protocol of Wireless Networks

Weekly Meeting of 2012.09.20

B671801b688016898718badee0abbf0f?s=128

Yongsen Ma

October 21, 2012
Tweet

Transcript

  1. Â äUþk 5Ž{9ª Æ O ê [Ü September 20, 2012

    ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 1 / 26
  2. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 2 / 26
  3. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 3 / 26
  4.  äuЪ³  äuÐׄ§A 3¤k/œU0XÚ¥ÑU é § K§'XœU[Ø!œU¢‰!œU¢½!œUš !œ¦/¥" 59%{I¤c<ÏLWi-Fi/3Gþ

    §XLTE/WiMax/4G Eâ ?u¯„uÐ¥§ÓžÃ‚Û• äE,Ó☽° §•)8c ïÄ õ 802.11s/p§m©Ý\A^ 802.11ac/ad§±98cA ^2• 802.11n" ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 4 / 26
  5.  äuЪ³  ä^r’ÖI¦¥±YO\ ª³§ÓžE¤Ã‚ªÌ] LÝ P@"cÙéu£Ä ä ó§„I ‡•Ä

    UÑœ¹§dd‘5 ¯KB´µXÛ3 y ä5U Ä :ƒþ§¦þü$XÚUÑ¿Jpª Ì|^ Ǻ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 5 / 26
  6. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 6 / 26
  7. ÂXÚÄ ( - ä( ÂXÚ UÑ|¤µ ä( ¶ Æ g¶XÚe

    ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 7 / 26
  8. ÂXÚÄ ( - Æ g éuWSN§Ad Hoc§Mesh§WLAN§WiMAX§LTE ØÓ ä ó§

    Ù Æ g( Ä ƒq§ÏdUþk 5Ž{9 Æ OÑŒ±ë ìÙ Æ( §•´ØÓ äI•ÄÙg A:"3 ÆIO›½L §¥˜„•¬3ØÓ g•ÄXÚ UÑœ¹"  ä Æ gŒ˜ß‡ NÑÂXÚ UÑœ¹§z ˜ Ñk é½|^ äUÑ ïħ'XÔn ÿÀ› ›!ó´ >šÅ›! ä ´düÑ!DÑ ƒ† û±9A^ ÑÖŸþ" 1 1 Ian F. Akyildiz, NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey, Elsevier, Computer Networks, 2006 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 8 / 26
  9. ÂXÚÄ ( -XÚe éu˜‡ ÂXÚ ó§„I‡l ‡XÚ( Ý•ÄUÑ© Ùœ¹§Ì‡•)M‡² !öŠXÚ!Â

    ! °Ä9þ A ^§Ïd ä Uþk 5•‡lM‡Ú^‡ ݕħӞ'X UÑ ÿþ•{" ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 9 / 26
  10. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 10 / 26
  11.  äUÑ©Û 802.11n äUþk 5©Û ä( éuÂە ä§XÚd \:9^rªà| ¤§•)·ŽªàڣĪà"Äklü‡

    \: œ¹ Ñu§Ì‡l£Äªà Ýü$Uѧ6Ø•Ä ‡ ä )·±Ï Æ g ̇ éÔn !ó´ !A^ ?1©Û§•)Ôn ØÓ ˜ Uþk 5§ó´ Å›XÚUÑ K•§± 9ØÓA^ UþžÑœ¹ XÚe éuLinux² ½Andriodªà§¢y•{¬k¤ØÓ§• ) ¡a.!^‡muÚŽ{¢y"éuLinuxXÚ̇J :´M‡UÑ ÿÁ§ éuAndriodXÚ̇¯K´^‡ ÿÁ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 11 / 26
  12. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 12 / 26
  13.  äUÑ©Û-Ôn é äÿÀ!U‚( 9N›•ª ÀJóŠ ª LEACH Æ2 ±Ì‚•ª‘ÅÀJqÞ!:§ò

    ‡ ä UþK1²þ© z‡ Daì!:¥§l ˆ ü$ äU žÑ!Jp ä N)•žm 8 "= éÂDaì äg A:ò•Ù N)·±Ï" z‡!:‘ÅÀJ0-1ƒm ˜‡Š§XJÀ½ Š u,˜‡z Š§ù‡!:¤•qÞ!:"À½qÞ!: §ÏL2Âw• ‡ ä"Ù¦!:Šâ&ÒrÝû½lá q§¿Ï•ƒA qÞ! :§ ¤q ïá"• §qÞ!:æ^TDMA•ªD4êâ" -½ 㥧Daì!:òêâDx qÞ!:§qÞ!:éq¥ ¤k!: êâ?1&EKÜ 2Dx‰®à!:"z‡qæ^Ø Ó CDMA“è?1Ï&5~ Ù¦qS!: Z6" Ø·ÜŒ5 ½UþØþï 䧌UÑyqÞ8¥3,˜«• y– 2 Heinzelman, Energy-efficient communication protocol for wireless microsensor networks, HICCS ’2000 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 13 / 26
  14.  äUÑ©Û-Ôn Power Saving Mode · ªž•æ^üŠU‚ ˜§Ä ªžÏLRTS/CTS&E=† õU‚G

    §Óž#N Âà3vkêâDÑž?\>š ª"duà {k >u ªm ƒp=†§J±¢yUÑk 5" EERA3 lü 'AUÑ ÝÑu§±„Ç›› •ªü$^rªà UÑ" 1 éu ½ MIMO ˜§ü 'AUцMCSƒm¥yü¸A5 2 PDR' pž§ÏL O ,‘ ˜ ü 'AUÑ •$• duÄu&ÏÅ›§ÿÁm• p¶ü 'AUÑ-‚ÏLl‚ÿÁ¼ §O(59*Ð5É K•" G · Ta = S · T =⇒ Eb = Pa × Ta + Pna × Tna S × T = Pa − Pna G + Pna S 3 Chi-Yu Li, Energy-based Rate Adaptation for 802.11n, MobiCom ’2012 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 14 / 26
  15. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 15 / 26
  16.  äUÑ©Û-ó´ éux/ Â!˜s!uÿL§N >šÅ› S-MAC Æ4 S-MAClˆ«UþžÑ•ª¥!ŽUѧ'X˜s f!Àâ!GÑÚ ››m•"±802.11•Ä:§

    éDaì ä A:µêâþ ! Ó óŠ!#NÏ&ò´ §~ !:UþžÑ¿JøûÐ *Ð5" ±Ï5 fÚ>šµÏL!: ±Ï>š5ü$ fžm§z‡! :>š˜ãžm ˆ2§¿ f´ÄkÙ¦!:ŽÚ§Ï&"!: 3>šÏm'4ÂC˜§ÏL½žì5ˆ2gC" Àâ;•µS-MAC„Ìaq802.11 6§§•)J[1Å fÚÔ n1Å f§)ûÛõªà¯K RTS/CTS †"3z‡ fm… S§duÓ˜'öŠÚ¿ Å›§S-MACk /I£du fÚ- E ) UþžÑ" †©q•{ƒ'U •Ð ·A äÿÀ Cz§ N´ )ò´È\ 4 Wei Ye, An energy-efficient MAC protocol for wireless sensor networks, INFOCOM ’2002 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 16 / 26
  17.  äUÑ©Û-ó´ Span Æ5 éuäk˜½!:—Ý õaAd Hoc ä§ü$ äUÑ¿ y

    äNþ9ëÏ5"!:UÑ3>šG $u˜sG § ´XJ´d Ï •3>š!:K¬O\ ä –žm§K• äNþ9ëÏ5" z‡!:Šâg •{Uþ9 Ø!:êþû½>š½ˆ2§Á1 NìõU¶XJ˜‡š Nì!:±Œü!:Ã{Ï&§d!: Ó IÁ1 NìõU" Nì >š9òz„̃‡ 5K" 0uPHY/MAC †´d ƒm ˜«Å›§|^MAC Power SavingA:§K•´düѧ~XGPSR/DSR/AODV" U k )ûUþšþï ä >šÅ›9´dÀJ¯K§, éuš g|„ ä ó§Ø ‡•Ä!:ƒm ƒé ˜ƒ §„I•Ä !:† \:½ÄÕƒm ål" 5 Benjie Chen, Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, MobiCom ’2001 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 17 / 26
  18. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 18 / 26
  19.  äUÑ©Û-A^ ŠâA^I¦ÀJóŠ ª9>šÅ› DozyAP Æ6 ÏLØÓA^ƒmêâ•5Ÿ ØÓ OŒ‚ >šÅ›§^5

    N£ Ä \:†^rªàƒm >šNݧØI‡î‚ žmÓÚ&E" 6 Hao Han, DozyAP: Power-Efficient Wi-Fi Tethering, MobiSys ’2012 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 19 / 26
  20.  äUÑ©Û-A^ WattsOn7 éØÓ £ÄA^§ÿÁÙUÑœ¹§•)3G9Wi-Fi ä" U JøØÓ£ÄA^ UÑ© Û§±|±ÄuÿÁ9²

    U Ñ/õÇï §k|uA^ 9 ÂÏ& Uþk 5Ž{ O9mu" (a) (b) 7 Mittal, Empowering Developers to Estimate App Energy Consumption, MobiCom ’2012 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 20 / 26
  21. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 21 / 26
  22. Uþk 5Ž{ Og´ UÑ©Û!ÿÁ!ï † O ©Û Ôn ˜†XÚ NUÑ'X©Û§ó´

    ˜9þ A^éXÚUÑ K• ÿÁ ÂXÚUÑÿÁ•{§•)XÚ9Ï& M‡ÿÁ§ ^‡ÿÁ§°ÄÿÁ ï XÚM‡9 ¢SUцUÑ©Û'X§M‡UÑ †^‡UÑ9°ÄÿÁUÑ'X O |^ØÓ ˜ UÑ'X9^‡°ÄÿÁê⧠O¢ž ˜ÀJ9?ÖNÝüÑ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 22 / 26
  23. Jj 1 µ0 Â äuЪ³ ÂXÚÄ ( Â äUÑ©Û 2

    ƒ'óŠ Ôn ó´ A^ 3 Ä µe Og´ ¢y•{ ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 23 / 26
  24. Uþk 5Ž{¢y•{ UÑ©Û!ÿÁ!ï † O 数据库 PDR-RSS 模型 PDR RSS

    HT-GI-MCS 索引 建模 应用 测量 HT-GI-MCS 发送 接收 更新 PHY/MAC 配置 虚拟能耗 实测 服务质量 路由选择 硬件 软件 视频 图片 文字 速率控制 信道接入 ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 24 / 26
  25. ë•©z I Steven S. Hong, Jeffrey Mehlman, and Sachin Katti.

    Picasso: flexible RF and spectrum slicing. In SIGCOMM ’2012. ACM. Jue Wang, Haitham Hassanieh, Dina Katabi, and Piotr Indyk. Efficient and reliable low-power backscatter networks. In SIGCOMM ’2012. ACM. Horia Vlad Balan, Ryan Rogalin, Antonios Michaloliakos, Konstantinos Psounis, and Giuseppe Caire. Achieving high data rates in a distributed MIMO system. In MobiCom ’2012. ACM. Eugene Chai, Jeongkeun Lee, Sung-Ju Lee, Raul Etkin, and Kang G. Shin. Building efficient spectrum-agile devices for dummies. In MobiCom ’2012. ACM. Chi-Yu Li, Chunyi Peng, Songwu Lu, and Xinbing Wang. Energy-based rate adaptation for 802.11n. In MobiCom ’2012. ACM. Radhika Mittal, Aman Kansal, and Ranveer Chandra. Empowering developers to estimate app energy consumption. In MobiCom ’2012. ACM. Xuetao Wei, Lorenzo Gomez, Iulian Neamtiu, and Michalis Faloutsos. ProfileDroid: multi-layer profiling of android applications. In MobiCom ’2012. ACM. ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 25 / 26
  26. ë•©z II Hao Han, Yunxin Liu, Guobin Shen, Yongguang Zhang,

    and Qun Li. DozyAP: power-efficient Wi-Fi tethering. In MobiSys ’2012. ACM. Joshua Hare, Lance Hartung, and Suman Banerjee. Beyond deployments and testbeds: experiences with public usage on vehicular WiFi hotspots. In MobiSys ’2012. ACM. Junxian Huang, Feng Qian, Alexandre Gerber, Z. Morley Mao, Subhabrata Sen, and Oliver Spatscheck. A close examination of performance and power characteristics of 4G LTE networks. In MobiSys ’2012. ACM. Abhinav Pathak, Abhilash Jindal, Y. Charlie Hu, and Samuel P. Midkiff. What is keeping my phone awake?: characterizing and detecting no-sleep energy bugs in smartphone apps. In MobiSys ’2012. ACM. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In HICCS ’2000. IEEE. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In INFOCOM ’2002. IEEE. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In MobiCom ’2001. ACM. ê [Ü (þ° ÏŒÆ)  äUþk 5Ž{9ª Æ O Weekly Meeting 26 / 26