基于簇型网络的时间同步算法研究

被引:0
作者
田培毓
机构
[1] 南京邮电大学
关键词
簇型无线传感器网络; 时间同步; TPSN; 改进算法;
D O I
暂无
年度学位
2014
学位类型
硕士
导师
摘要
随着通信、电子和嵌入式技术的飞速发展,无线传感器网络在军事探测、环境观测、医疗护理、工业控制等诸多领域都展现出了广阔的应用前景,它把逻辑上的信息世界与真实的物理世界紧密联系起来,从而实现对物理世界无处不在的监控。目前,针对无线传感器网络的研究已经成为信息领域的热点。 无线传感器网络很多功能的实现都需要众多感器节点的共同工作,所以时间同步就成为传感器网络的一项关键技术,在实际应用中具有十分重要的作用。现阶段,单跳时间同步算法已经比较成熟,但多跳时间同步算法相对较弱。无线传感器网络具有的处理能力、能量有限等方面的特点,使得现有的时间同步算法不能很好的满足实际的应用需求。因此,论文针对规模较大、密度较高的簇型无线传感器网络,提出了一种改进算法CITPSN。 论文介绍和分析了无线传感器网络的几种典型时间同步协议,针对簇型无线传感器网络的特点和典型时间同步算法TPSN的不足,结合参考广播同步RBS算法,提出了基于簇型网络的改进型算法CITPSN。该算法以簇型网络为基础,经过簇间同步和簇内同步完成全网同步。在簇间同步阶段,采用双向消息交换的同步机制完成各簇头间的同步。在簇内同步阶段,采用改进的双向消息交换同步机制,完成簇头与簇内节点的同步。 最后,本文通过网络仿真工具OMNET++仿真证明,CITPSN算法相对于经典双向消息交换TPSN算法在同步精度与能量节省上均存在优势。
引用
收藏
页数:66
共 19 条
[1]
无线传感器网络技术.[M].李晓维; 主编.北京理工大学出版社.2007,
[2]
无线传感器网络.[M].孙利民等编著;.清华大学出版社.2005,
[3]
Wireless sensor networks.[J].Jeremy Elson;Kay Römer.ACM SIGCOMM Computer Communication Review.2003, 1
[4]
Fine-grained network time synchronization using reference broadcasts.[J].Jeremy Elson;Lewis Girod;Deborah Estrin.ACM SIGOPS Operating Systems Review.2002, SI
[5]
Energy-efficient packet transmission over a wireless link [J].
Uysal-Biyikoglu, E ;
Prabhakar, B ;
Gamal, AE .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :487-499
[6]
Precision synchronization of computer network clocks.[J].David L. Mills.ACM SIGCOMM Computer Communication Review.1994, 2
[7]
基于图论的网络鲁棒性增强算法 [J].
祝延波 ;
傅建明 ;
王丽娜 .
兰州理工大学学报, 2010, 36 (05) :83-87
[8]
基于LEACH的簇树网络路由算法研究附视频 [J].
王振兴 ;
熊伟丽 ;
徐保国 .
计算机测量与控制, 2008, (11) :1735-1737
[9]
基于RBS的无线传感器网络时间同步算法 [J].
李文锋 ;
王汝传 ;
孙力娟 .
通信学报, 2008, (06) :82-86
[10]
无线传感器网络时钟同步研究 [J].
王鹏 ;
李思敏 .
广西通信技术, 2008, (02) :25-28