论文部分内容阅读
无线传感器网络是一种新兴的网络,融合了很多新的技术,因此,具有很强的通信能力,在各个领域都得到了广泛的应用。在无线传感器网络中,一个重要的技术是无线传感器节点定位,因为节点担负信息采集和处理的任务,而进行信息传递的节点需要知道其他节点的位置才能将信息发送出去。然而,传感器节点布点是随机的,一般来说,节点无法预知其它节点的位置,因此,节点定位在无线传感器网络中显得非常重要,研究无线传感器网络传感器节点定位也显得非常有必要,也十分有意义。本文的开头部分,重点介绍了无线传感器网络的组织结构、特点和应用领域,阐述了研究无线传感器网络节点定位十分有意义。节点定位是无线传感器网络中的重要内容,而定位技术是支撑这一重要内容的核心,本文在第二章中着重介绍了无线传感器节点定位的一些基本概念,节点定位算法的分类,节点位置计算,着重介绍了三种计算节点位置的方法:三边测量法、三角测量法、极大似然估计法。并重点对质心定位算法、凸规划定位算法、DV-Hop定位算法、DV-distance算法、APIT算法、n-hop multilateration primitive定位算法等现有的国内外具有代表性的节点定位算法作了详细的介绍。前面介绍的这些算法,各有其优点,但它们有一个共同点就是使得传感器节点位置解信息容易陷入局部最优解。遗传算法和量子遗传算法是基于概率的方法,用遗传算法和量子遗传算法来进行优化,优化的结果具有很强的鲁棒性,解信息不易陷入局部最优解。因此,在文章的第三章中着重介绍了遗传算法和量子遗传算法,介绍了一些基本的概念,并详细描述了遗传算法的基本操作及其算法流程,为引出第四章基于量子遗传算法的节点定位方法作了良好的铺垫。第四章中提出了基于量子遗传算法的节点定位方法,详细地描述了网络中节点的部署原理,并建立了目标函数,给出了适应度值计算的式子,写出了详细的算法流程,指明了算法的终止条件,最后做出了仿真。最后,本论文作了全文总结,并明确了现阶段研究中考虑不足的地方以及今后的研究方向。