June 16th, 2009

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

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

高 磊

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

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

关键词:无线传感器网络;时间同步;NS-2;RBS算法;TPSN协议;DMTS算法

(答辩PPT,其中有一些动态效果在这里看不到,如感兴趣欢迎致信索取)

Tags: , , , ,

June 4th, 2009

在CPH主机上尝试SSH

  自从从九州未来科技搬家到CPH后,一直对主机的访问速度和质量非常满意,特别是还提供了对SSH登录的支持,更加让我感到非常自豪。

  可是在实际使用过程中,有时候却让人十分恼火。最开始拿到ssh账号时是考虑想把自己写的Gmail新邮件短信提醒的程序放到主机上来跑,可是上面curl和wget都没有,然后因为没有root权限,也安装不了。于是第一试告罢。后来我把程序放到unix-center提供的主机上去了。

  第二试是给自己的一个目录做软链接,ssh上去直接搞定。

  然后前天下午中国gov公布了四个全球优秀网络公司名单,其中之一Twitter.com光荣上榜。然后我在http://www.lostleon.com/twitter搭建了dabr,用来临时访问和更新twitter。可是硬是登录不上。然后突然想明白了,我的主机也并不在国外啊,怎么可能登录上呢。于是又ssh上去,想改hosts文件,可是我又错了。因为CPH并给普通用户修改hosts的权限,连查看都不能。第三试又告终。

  与国外的那几大VPS相比,CPH提供的SSH支持真是太弱了,权限给的太少。不过,话又说回来,这种权限的不放开,在国内确实也是很有必要的。不然必然会造成管理上的混乱。前些日子备案风暴刮遍CPH,如Paveo所言,疾风知劲草,备案见人心。一个能保持稳定的主机服务,特别是非技术因素上稳定的主机,真的对大家都有益的。

以下是广告时间,敬请广大未成年读者忽略:六分靠打拼,四分天注定

Tags: , ,

May 27th, 2009

隐藏在BUPT的Morse Code

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

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

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

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

  摩尔斯电码是一种时通时断的信号代码,通过不同的排列顺序来表达不同的英文字母、数字和标点符号。它由美国人艾尔菲德·维尔在1835年发明,当时他正在协助萨缪尔·摩尔斯进行摩尔斯电报机的发明。有两种“符号”用来表示字符:点(.)和划(-),或叫“滴”(Dit)和“答”(Dah)。点的长度决定了发报的速度,并且被当作发报时间参考。为了保证每个码的唯一性和连续的两个码不互相窜扰,Morse码被设计成一种类似于Huffman编码的树状(如下图),以方便进行翻译。

  最终形成的Morse码表如下。

  根据这个码表,很容易就可以逆向解密出北邮的摩尔斯码的原文。

  这就是北邮的校训:厚德博学,敬业乐群。真是大赞北邮的创意!

Tags: , ,

April 26th, 2009

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

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

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

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

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

Read the rest of this entry »

Tags: , ,

April 21st, 2009

【读书】移动·改变·生活

Tags: , ,

April 20th, 2009

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

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

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

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

Tags:

April 19th, 2009

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

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

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

Read the rest of this entry »

Tags: , ,

April 9th, 2009

mm送我的N97

from mm to benben

mm手绘送我的N97,木哈哈哈哈,太喜欢了,我家mm还是可爱的小画家,真好。

Tags: , ,