答辩:无线传感器网络时间同步算法性能分析

无线传感器网络时间同步算法性能分析

高 磊

(华中科技大学电子与信息工程系,通信与探测研究所)

摘要:
  无线传感器网络近年来颇受关注,时间同步是无线传感器网络的一项重要支撑技术。在理论上对不同类型时间同步机制进行了性能分析;在网络仿真工具NS-2中设计并添加仿真模块,设计仿真脚本,从单跳时间同步精度和消息传输量两个方面评估RBS、TPSN、DMTS三种经典的时间同步机制的性能并与理论结果进行了对比分析。
  研究和仿真实验结果表明在同步精度方面,TPSN算法约比RBS算法优一倍,DMTS算法最次。在消息传输量方面,DMTS最优,TPSN算法和RBS算法则需要进行多次通信,或者需要多于两个节点间的通信。
  此性能分析结果可以为不同需求的场合下的无线传感器网络时间同步算法的选取提供参考借鉴的依据,以求得同步精度和同步开销二者的权衡。 ...... 

隐藏在BUPT的Morse Code

  先上一张照片,大致对着中轴线拍的,轴线远处可以看到毛爷爷像立在主楼的前面。近处乍看就是一条大理石路,貌似没有什么吧。

  别急,再看这一张Google Earth中的俯视截图。

  秘密就在白色框中,没错,从门口一路通过去有很多长短不一的黑色地砖,它就是隐藏在北邮的Morse Code,BYR BBS上说这些符号已经有三四十年的历史了。

  下面就解一下这串摩尔斯码的谜。

 ...... 

一路向北(2)——公共课的复习

  我大概是从8月20号左右开始复习的。这个时间算不早不晚的,除非想稳考THUEE,否则真的不必过早准备,时间其实充裕的很,关键看效率如何。

  在复习的一开始我就想通了一件事,或者说一个策略:数学和通信原理两门课必须拿高分,而英语和政治则混个差不多就行。事实上复习的整个过程我也是朝着这个方向做的。

  因为感觉英语底子还马马虎虎,所以就没怎么重视背单词,一开始上来就狠看数学,数学的重要性不言而喻。特别是如果想看通信原理的第二三章确定信号分析和随机过程,没有深厚的微积分和概率论基础,是几乎看不下去的。我大概花了15天的时间把“永乐大典”的微积分部分看完。之后就每天增加了其他科目的复习。在第一遍看永乐大典时,我挑了一些自己一下子做不出的题目做了笔记。在十月左右,我第二遍过永乐大典,这次仍然是比较细的看,然后将其中的知识点自己做到笔记上。做笔记真的是一个很好的方法,事实证明,这些笔记使我后来的数学复习如鱼得水。因为第二遍完后,我事实上几乎就把永乐大典给扔一边了,很少翻看,而是不断的翻看自己笔记中的知识点和难题。除了永乐大典,按照时间顺序我还做了线代讲义、660题、400题、135分,还有三四套真题。数学就是那么些固定内容,就是多花时间多做题多练手。最后考了127分虽然没达到目标不过也还凑合。

  英语最开始没有背单词是一个很大的失误,我太高估自己的英语水平,导致在做张剑的阅读的时候非常尴尬甚至冒冷汗,可那会儿再背单词已经有点力不从心了,然后就继续不停的受打击。英语资料的话,其实我觉得就真题、张剑阅读、最后从网上下点作文材料就完完全全足够了。只怕这三样都看不过来。张剑的阅读很变态的,不过非常接近真题风格,是非常好的资料,一定利用好不要怕打击。最后英语65,又是一个不很高但也还凑合的分数。

我讨厌毫无意义的形式主义!

  本人毕设中期检查全过程,检查我的老师为微波中心主任。

我:老师好我叫高磊,在X老师那里做毕设。
问:你的开题报告呢?
我:开题报告很早就交给X老师,已经验收通过了,X老师出差了还没回。这是我的任务书和日记本。(老师随手翻了翻)我是用NS-2仿真WSN的时间同步算法,已经把单跳的RBS和TPSN算法搞定了,全网的同步还没开始做。
问:你感觉进度有多少了?百分之六七十?
我:百分之七十左右吧。
问:我给你写百分之六十吧,少写点,是为了督促以后抓紧时间做。
我:。。。好。
问:好了,下一个同学。

  匆匆忙忙的赶回学校,疲惫的又急急忙忙赶到南一楼,结果竟然就一共花了不到三十秒问了我一个进度……本来还想从北京直接回家几天看看我爸妈的。太恶心了,我讨厌这种毫无意义的形式主义!!

一路向北(1)——确定目标

  很久之前就打算总结一下考研历程,现在终于尘埃落定,可以慢慢回忆一下了。

  从大三暑假实习开始,自己就首先将自己定位于考研,这个定位很重要,我的成绩刚好在保研的边缘,EI保研的结果大概在十月一才能确定下来。如果硬要去闯保研的话,不仅把握很小,而且很可能花费了过多时间和精力得不偿失。所以就狠下心来拼搏半年吧。

停止寻找工作 开始追寻事业

  成绩终于出了,虽然没有达到考研开始时定的目标,不过也比考后预期的结果要好很多。希望能顺利通过复试。也算没有辜负家人、同学的企盼,谢谢你们的支持。大家都加油!

  停止寻找工作,开始追寻事业。

[UPDATE 2009/03/07]
  今天把Linux的基本操作看了一遍,发现果然是熟能生巧啊,有些熟练的很快就过了一遍,有些平时没怎么用到的怎么看怎么不对头。

[UPDATE 2009/03/08]
  今天把所报老师发表过的大部分文章都下了下来,多少读读吧,熟悉熟悉感觉。说不定到时候就用的到。另外毕设用NS2写算法还是头大啊,为啥不用T2来仿真呢。。。

[UPDATE 2009/03/09]
  今天把计算机网络过了一遍,还好对很多内容都能回忆起来,不过看的不是很细。有空得再熟悉熟悉。打算明天熟悉熟悉通信网的内容。

NS2环境安装完毕

      家里网速实在卡,redhat是不可能马上就下下来了,于是就用了手头仅有的cygwin来安装,也不错其实。反正实际上都是在ns内部写代码,暂时不需要真实的linux环境。

      cygwin有各种版本吧,几十M到十几G的都有,我下的是50M多的很小的一个版本,事实证明已经足够了,不够的几个包完全可以临时附加安装。

      根据nsnam网站给的提示,安装ns2之前,需要实现在cygwin中打好gcc、gcc-g++、gawk、tar、gzip、make、patch、perl、w32api这几个包,另外X11也是必须的,可以是Xfree86 (需要XFree86-base、XFree86-bin、XFree86-prog、XFree86-lib,和XFree86-etc几个包) 或者X.org (需要xorg-x11-bin、xorg-x11-bin-dlls、xorg-x11-devel、xorg-x11-libs-data,和xorg-x11-etc几个包)。

 ......