基于遗传算法的安全性dv-hop定位算法的改进与研究

《基于遗传算法的安全性dv-hop定位算法的改进与研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要无线传感网络是一种由微型嵌入式节点组成的无线通信网络，对于商业，军事，医疗，监测等等领域有着重要的应用价值。其中定位就是无线传感网络种种应用之一，而当今的定位方式存在着多种问题，比如安全性不高，定位精度差等潜在问题，影响着定位技术在无线传感网络的实际应用。由于无线传感网络的节点能量少，计算能力和存储能力低，通信范围不广，所以对于定位方式的设计提出了很大的挑战。在种种限制条件下，设计一种具有一定安全功效，并具有较高定位精度的定位算法具有深远的意义。本文主要介绍了无线传感网络的体系结构与技术特性，并对主要的定位算法进行了分析

2、，说明了定位算法的安全问题和定位精度问题。根据当前的安全定位算法引入安全的DV-HOPⅢ乜¨33定位算法，并运用遗传算法，设计适当的目标函数和交叉变异算子，’有效地降低了算法的定位误差，从而在保证安全的基础上提高了算法的定位精度。关键词：DV-HOP遗传算法定位算法无线传感网络AbstractWlreICSSsensornetworkisonekindofthewirelesscommunicationnetworkswhichiscomprisedoflotsoftinyembeddednodes．Ithasimportant

3、applicationvalueforthecommercial，military,medicalandmonitoringarea．Thelocalizationofthewirelesssensornetworkisalsooneoftheapplicationswehaveinferred，whereasthewaysoflocalizationexitmanyproblems，suchaslowlevelofsafety,lowprecisionandSOon．Thesewillaffecttheapplicationo

4、flocalizationtechnologyinwirelesssensornetwork．nisreallyachallengeofdesigningthelocalizationandsecurityprotocolontheconditionthatthesensorshavelimitedpower,computingandstoragecapacity．Thus，underthevariousconstraints，thedesignwithacertainsecurityeffectivenessandhiglla

5、ccuracylocalizedalgorithmhasfar-reachingsignificance．T}lispapermainlydescribesthestructureofwirelesssensornetworksanditstechnicalcharacteristics，analyzesthecurrentlocalizedalgorithmsandshowsthesafetyandaccuracyproblemsofthetraditionallocalizationalgorithm．Weintroduce

6、theGeneticAlgorithmtooptimizethesafetyDV二HOPlocalizationAlgorithm，bydesigningoftheappropriateobjectivefunctionandcrossoverandmutationoperators，SOastoeTlhmrlcethepositioningaccuracyonbasisofensuringthesafetyfeatureandeffectivelyreducingthelocalizederror．Keywords：DV-HO

7、PGeneticAlgorithmLocalizationAlgorithmWirelessSensorNetworkII第一章绪论第一章绪论第一节文章的研究背景和研究意义1．1．1研究背景WSNH。是wirelesssensornetwork的简称，也就是耳熟能详的无线传感器网络。无线传感器网络由许多的廉价的微型传感器节点在大面积监测区域部署而成，它采用无线通信的模式组成了一个多跳的并且自组织的网络体系，能够达到感知，采集和处理无线传感网络所覆盖的区域中被感知的对象所要传输的信息，并传送给观察者。传感器，感知对象和观察者是无线

8、传感网络的最主要的三个组成部分。伴随着MEMS(微电机系统)，SOC片上系统，低功耗嵌入式无线通信技术的蓬勃发展，无线传感器网络应运而生，因其功耗低，成本小，分布式和自适应自组织的特性给信息感知领域带来了一场翻天覆地的变革。无线传感器是由微型传感器节点在监测区域