基于差分进化和粒子群混合优化的WSN节点定位算法研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:y412327391
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)是由大量部署在监测区域的微型传感器节点以Ad Hoc方式组成的一个多跳通信的自组织网络,其目的是协作地感知、采集和处理网络覆盖区域中目标对象的信息,并发送给观察者。无线传感器网络是一门包含了微电子学、无线通信和无线网络等多学科的交叉技术,随着体积小、低功耗、价格低和具有多功能的传感器节点的发展和应用,无线传感器网络开始广泛应用到人们的经济和生活当中,并出现了大量的新应用,如环境监测,精细农业,医疗监测,智能建筑物故障检测和目标跟踪及定位等。在大多数应用中,确定传感器节点的物理位置是WSN应用的基本要求,采集不附加物理位置信息的数据没有多大的用处,不知道传感器节点的位置而进行数据的传送也没有任何意义。因此,传感器节点的定位对于WSN的应用来说至关重要,研究适合无线传感器网络应用的定位算法具有重要的意义和价值。   本文首先分析了无线传感器网络的国内外研究现状、体系结构,特点和应用等;接着介绍了无线传感网络定位技术的基本概念,并分析了几种已有的WSN节点定位算法和它们各自的优缺点以及适用性。由于节点的定位问题本身就是一种非线性最优化问题,故研究学者提出将具有良好优化性能的智能优化算法运用到WSN节点定位中,对定位问题的适应度函数进行最小化,并得到了不错的定位效果。本文重点研究介绍了基于差分进化的定位算法和基于粒子群优化的定位算法,并结合差分进化算法和粒子群优化算法在节点定位中表现出的特点,给出了一种基于差分进化和粒子群混合优化的定位算法。该算法首先利用粒子群优化随机产生初始种群的位置和速度,并以未知节点与其邻近锚节点之间的估计距离和测量距离的均方误差为适应度函数;然后执行差分进化的变异及选择操作,找出群体最佳位置;最后更新群体中所有粒子的速度和位置,进行差分进化的交叉和选择操作,再次更新当前群体的最佳位置。由于粒子在搜索空间的位置对应着未知节点的位置信息,算法迭代搜索的群体全局最优解,即是未知节点的估计位置。   本文在MATLAB仿真平台上对所给出的算法和已存在的定位算法进行了仿真实验,通过分别改变锚节点密度,网络连通度和测距误差,来评价这些定位算法的平均定位误差。仿真结果证明,基于差分进化和粒子群混合优化的节点定位算法在各项性能指标上的定位效果有了明显的改善,其定位精度更高,且稳定性更好。
其他文献
示波器广泛的用于信号的分析与测量,扮演着不可或缺的重要角色。随着技术快速的发展,数字存储示波器性能进一步加强,逐渐取代了模拟示波器。而便携式示波器作为示波器发展的一个分支,克服了普通数字存储示波器体积庞大,功耗较高,不便于携带等缺点,广泛的应用于一些特殊的应用场合。为满足对复杂带宽信号进行实时捕获与测量要求,提高采样率对示波器来说显得尤为重要。在现有的条件下,时间交错采样技术可以有效的提高系统的采
一般物体生成器,又称为似物性检测,在加速物体检测与提升识别精度上有着极其重要的作用。它能够确定物体在图像中的可能位置,缩小传统滑动窗口方法的搜索范围,提高后续识别效
随着集成电路和计算机技术的飞速发展,以及嵌入式应用的日益广泛,微机保护装置逐步走向以高性能计算机平台为基础,向网络化,保护、控制、测量和数据通信一体化,智能化,标准化发展的道路。因此保护装置中出现了日益多样化的通信方式,并逐步向最先进的通信技术靠近。本文是对35kV及以下电压等级的变电站微机保护装置通讯系统的研究,文章主要介绍了基于双CPU构架的微机保护系统的通信方式,其中包括双CPU间的内部通信
智能车是电子计算机等最新科技成果与现代汽车工业相结合的产物,因而“善解人意”。通常具有自动驾驶,自动变速,甚至具有自动识别道路的功能。本文设计的自寻迹智能车系统以单片
内模控制(Internal Model Control)是从20世纪50年代的Smith预估控制器演变而来的,至今经历了半个多世纪的发展,形成了较为完备的理论体系。内模控制本质上是一种鲁棒控制,响应
机器人是智能时代的典型产物,而移动机器人是各智能机器人中最具代表性的。进入21世纪以后,机器人对人类的作用更加突出,且随着技术的发展,人类对移动机器人的要求不断提高,
太阳直接日射逐日曝辐量预测是光伏并网发电系统研究的热点之一。太阳直接日射逐日曝辐量非线性、大间歇非平稳性以及混沌特性使得难以对其精确预测。本文将小波神经网络与相
随着科技的不断进步,人民收入的持续提高,汽车在我们的生活中越来越普及,这在提供了便利生活的同时,也带来了很多的交通问题。尤其近十多年来,无论是发达国家还是发展中国家,都不同
高速列车运行速度的不断提高,给列车安全运行的保障工作带来了更大的挑战。列车运行过程中,安装在列车各位置上的传感器将监测到大量的振动信号数据,对这些数据进行信号特征
研究发现传统的异步电机的直接转矩控制系统在低速运行(即额定转速的30%以下)时,转矩脉动大、电流和磁链轨迹畸变比较严重,响应速度慢,异步电机调速系统的控制精度以及动态性能指