无线传感器网络中分布式定位及数据收集技术研究

《无线传感器网络中分布式定位及数据收集技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文无线传感器网络中分布式定位及数据收集技术研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人；张桂园贾杰副教授东北大学信息科学与工程学院硕士学科类别：工学计算机应用技术2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：张斌赵林亮姜月秋东北大学2014年6月万方数据AThesisinComputerApplicationTechnologyResearchonDistributedLocalizationandDataCollectionTechn

2、ologyinWirelessSensorNetworksByZhallgGuiyuanSupervisor：AssociateProfessorJiaJieNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：教弄生剧日期：3,o，酿石、

3、冲学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年∥学位论文作者签名：私柱园签字日期：劢￡识占．冲导师签名：／鬣篁一签字日期：劾似6。衅万方数据东北大学硕士学位论文摘要无线传感器网络中分布式定位及数据收集技术研究摘要无线传感器网络以其易部署、自组织、成本低、自愈能力

4、强等特点，在军事侦查、环境监测、医疗护理、空间探索、灾难救援等领域展现出了广阔的应用前景。节点定位是无线传感器网络众多应用得以开展的基础，数据收集是无线传感器网络的关键支撑技术，设计适合于无线传感器网络特点的节点定位及数据收集机制具有重要意义。针对传感器节点资源受限的问题，以与邻居节点距离误差和作为效益函数，提出一种基于博弈论的分布式定位模型。给出了该博弈模型为潜在博弈的形式化证明，并从理论上证明了纳什均衡的存在性。通过与邻居节点进行策略信息交互，提出基于潜在博弈的分布式定位算法，设计了博弈策略空间的决策机制与未知节点的升级机制，以

5、避免陷入局部最优并提高收敛速度。进一步，通过判断节点与邻居之间的测量距离和估计距离的大小关系，将节点定位问题建模为基于虚拟力的分布式定位模型。引入置信度的概念以衡量节点定位准确程度，提出基于虚拟力的分布式节点定位算法，利用置信度较高的邻居节点的推拉作用，实现全网节点的快速准确定位。一系列仿真实验验证了所提算法的有效性。在数据收集过程中，多跳通信及多对一的网络流量特征极易引起数据丢失和节点失效，严重影响数据收集的可靠性。为此，建立了基于压缩感知的节点能量消耗模型，对数据进行压缩处理，以降低网络中的数据流，提高数据收集性能。并利用无线充

6、电技术设计了节点能量补充机制，分别提出了基于最短距离的无线充电车辆充电停留点选择算法和基于遗传算法的无线充电车辆充电停留点选择算法，以提高无线充电效率。进一步，针对数据恢复问题，提出了基于权重因子调节的正则化自适应匹配追踪算法，在无需知道信号稀疏度的情况下实现信号的精确重构。大量仿真实验验证了本文所提算法的有效性。关键词：无线传感器网络；分布式定位；数据收集；无线充电；压缩感知万方数据东北大学硕士学位论文AbstractWiththecharacteristicsofeasydeployment，self-organizing，lo

7、w-cost，strongself-healingcapability，wirelesssensornetworkshavebroadapplicationprospectsinmilitaryreconnaissance，environmentmonitoring,medicaltreatment，spaceexploration，disasterrelief,andSOon．Nodelocalizationisthebasisfornumerousapplicationsofwirelesssensornetworks，andd

8、atacollectionisakeysupporttechnology．Itisveryimportanttodesignnodelocalizationanddatacollectionmechanismsfittingforwi