获得ACM MobiCom 2011最佳论文奖.pdf

专栏 第 8 卷  第 8 期  2012 年 8 月 获得ACM MobiCom 2011最佳论文奖 张新宇 关键词 ：ACM MobiCom　20 11最佳论文奖 美国威斯康星大学 20 11年9月2 1 日，在ACM MobiCom会议 （The 20 10年11月，在我完成M ob i H o c论文之后， International Conference on Mobile Computing and 导师让我继续思考新的思路 （i d e a ）来准备20 11 N et w or k i n g ）的晚宴上，会议主席宣布我的论文 年的M ob i Com会议论文。想新方法总是最痛苦的 和另一篇文章并列第一，获得本届最佳论文奖。 时候——要么是读了大量文献一无所获，要么是 导师第一个和我握手表示祝贺，很多人也走过来 有了新的想法再找文献却发现别人早已做过了。 说 “祝贺 （congratulation s ）！”晚宴结束后，我 苦思冥想了一个多月，终于有一天在阅读文献学 一个人沿着L a s Vega s Boulev ar d （位于美国拉斯 习W i -F i接收机检包和解码的过程中，我突然想 维加斯大道东边）漫步，拉斯维加斯的夜景很灿 到：其实2008年的想法还是可行的。检包可以和 烂，熙熙攘攘的人群在各个景点之间移动，摇曳 解码分开，检包用自相关实现，解码仍用原始算 的灯光，辉煌的晚宴，开始变得离我很远，我的 法，从而绕过采样定律！我为有了这个想法而兴 思绪回到了从前。 奋不已。 ’ 20 10年12月初，我把这个想法连同另外一个 ACM MobiCom 11论文的想法早在2008年就有 了萌芽。在 “实时系统”课上，导师讲到了 “动 W i-Fi带宽共存的想法和导师讨论。导师觉得那个 态频率控制”，即通过降低时钟频率来降低系统功 带宽共存的想法不错；降功耗的想法却有点违反 耗的方法。我想这个办法不错，但为什么它用在 常理，如果 实时系统的CPU上，却没有用在无线网卡中呢？本 能对无线网 质上无线网卡也是个CPU ，用作信号处理和状态控 卡做动态时 制。很快，我就想到了答案：无线网卡与普通CPU 钟控制，别 不同，受到采样定律限制。CPU 的任务可以延迟处 人早 实现 理，但是无线接收器一旦降低时钟频率，就违反了 了。但我觉 采样定律，无法解码数据。于是，“通过降低时钟 得带宽共存 频率来降低无线网卡功耗”的想法就这样在我脑袋 虽然是新问 里搁浅并休眠了。 题，但方法 2008年到20 10年，我连续做了几个基于软件无 是别人用过 线电平台的课题。期间，我系统地复习了本科学过 的；降功耗 的通信和信号处理知识，也学到了不少诸如W i-F i 的想法更新 和ZigBee等现代通信系统的底层架构，甚至自己设 颖，一般人 计实现了一些新的信号处理算法和无线网络协议。 想不到，并 40 第 8 卷  第 8 期  2012 年 8 月 且我的方法实现难度不大。导师并不同意我的想 的会议结束之后，我就开始反复练习演示的讲稿， 法，但最终他还是让我来决定，放手让我去做。之 半小时练习，录像；接着半小时分析，查阅谷歌 后，我花了几个星期的时间把自己的算法的最原始 视频的相关资料，改进手势姿态和语调；中间睡着 版本整理出来，在软件无线电上实现，用实验验证 了，醒来继续练，直到2 1 日下午3点。虽然会议之 了可行性。那是我在北美的也是在实验室里度过的 前没做太多准备 （因为没预料到自己的论文被提 第6个圣诞假期。 名），但我想即便最后能把成功的概率提高1% ， 20