无线传感器网络时间同步分簇算法的研究

《无线传感器网络时间同步分簇算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号:TP39310710-2013124004硕士学位论文无线传感器网络时间同步分簇算法的研究李强强导师姓名职称何立明副教授申请学位类别工学硕士学科专业名称信息与通信工程论文提交日期2016年4月28日论文答辩日期2016年6月5日学位授予单位长安大学TheResearchonTimeSynchronizationClusteringAlgorithmforWirelessSensorNetworksAThesisSubmittedfortheDegreeofMasterCandidate：LiQiangqiangSupervisor：AssociateProf.H

2、eLimingChang’anUniversity,Xi’an,China论文独创性声明本人声明；本人所呈交的学位论文是在导师的指导下独立进行研究工作巧，取得的成果。除论文中已经注明引用的内容外，对论文的硏究做出霊要巧献的个。人和集体，均己在文中臥明确方式标明本论文中不包含任何未加明确注明的興他个人或集体已经公开发我的成果。本声明的法律责任由本人承担。：；论文作者签名：杳言苗专每ｔＷＭ６月３曰论文知巧产极权厲声明本人在导师指导下所完成的论文及相关的职务作品，知识产权归属学校。学校寧有＾＾＾任何方式发玻、复制、公开阔览、借阅臥及申请

3、专利等权利。本人韓＇校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，著名单位仍然为长安大学。（琐密论文在解密后瞄遵守此规定）论义作者签名；屯％方＃吊＾月考日＾＂导师签名；交０；２。／知＾月３日＾巧弓摘要随着无线通信技术、现代网络技术和传感器技术的快速发展，无线传感器网络（WirelessSensorNetwork,WSN）在实际应用中保持着高速增长的趋势。当执行数据融合、定位、安全以及跟踪协议等基本操作时需要在消息上打上时间戳，因而时间同步对WSN非常重要。由于无线传感器网络的特性和节点自身体积、价格和能量的局限性，导致互联网中应

4、用成熟的NTP时间同步机制和GPS同步机制不能直接应用于现有WSN中。因此，本文综合考虑同步精度和能耗的要求，提出WSN时间同步分簇型算法。论文的主要工作和创新点如下：1.以降低能耗和延长无线传感器网络的存活时间为目的，本文采用节点分簇的思想，同时考虑到LEACH算法中存在的不足，提出了一种基于LEACH算法改进的双簇首算法DLEACH。在该算法中，进行融合簇首节点和转发簇首节点的分别选举。对融合簇首节点选择的阈值进行合理的优化，以便使得剩余能量较高，簇首节点与簇内成员节点距离较短，周围节点密集程度越高的节点能够获选；转发簇首节点将剩余能量、转发簇首与参考节点的距离纳入

5、择选标准，利用Dijkstra最短路径算法求出从转发簇首节点到基站的最佳路径。优化节点间的网络结构，提高整个无线传感器网络的能量利用率，更加高效的进行时间同步。2.考虑到节点能量受限，为了提高时间同步的精度，提出了一种新型的混合时间同步机制。在参考节点与转发簇首节点之间的时间同步中采用轻量型时间同步机制；而融合簇首节点与转发簇首节点之间采用改进的双向时间同步机制；融合簇首节点与簇内成员节点之间，由于节点之间的距离比较小，因而采用改进的加时标广播同步机制，实现全网络高精度的时间同步。3.以MATLAB为仿真工具，对本文提出的改进的分簇性算法和混合时间同步机制进行仿真分析。

6、与经典时间同步算法进行对比，该算法在能量消耗、同步精度和存活时间上得到明显改善。关键字：WSN，分簇，时间同步，能量消耗，DLEACHiAbstractWiththerapiddevelopmentofthewirelesscommunicationtechnology,modernnetworktechnologyandsensortechnology,wirelesssensornetwork(WSN)maintainedarapidgrowthtrendinpractice.Whenperformingthemanybasicoperations,includin

7、gdatafusion,location,safetyandtrackingprotocols,itrequirethetimestampinthemessage.Therefore,thetimesynchronizationisveryimportantforwirelesssensornetwork.Duetocharactersandtheconstrainsofthesensornetwork,suchasvolume,priceandenergy,itmaketheNTP,GPSandotherexistingfull-blo