基于蚁群算法的无线传感器网络节点定位算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:djf344010190
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)是由大量传感器节点以自组织方式组成的一个监控系统,可以对目标区域的信息进行实时地监控和处理,应用十分广泛。对于大多数WSN来说,未知节点所感知的信息时没有意义的,我们必须了解无线传感器网络中各个节点的位置信息。因此,节点定位在无线传感器网络应用中起着至关重要的作用。目前,节点定位已经成为学术界研究的热点问题。节点定位算法主要分为基于测距(Range-based)定位算法和无需测距(Range-free)定位算法。基于测距定位算法需要给节点配置额外的硬件设备来完成相应的测距任务,该类算法定位的结果精度高,但是增加了网络的成本和能量消耗,影响网络的使用寿命;相比较而言,无需测距定位算法实现起来更加简单方便一些,该类算法不需要额外的硬件设备,通过节点间的通信大致估算出未知节点的位置,但是定位精度不如基于测距定位算法。蚁群算法(ACO)作为人工智能的一个分支,在处理组合优化问题时有较好的效果。本文通过对节点定位问题进行相应的转化,把节点定位问题变成函数优化问题,将蚁群算法应用在节点定位问题上,提出了基于蚁群算法的节点定位算法(ACOL)。由于蚁群算法自身的局限性,容易导致算法早熟或收敛速度过慢。在基本蚁群算法的基础上,我们进行了相应的改进,提出了自适应蚁群算法(AACO),并将该算法应用在节点定位问题上,形成了基于自适应蚁群算法的节点定位算法(AACOL)来避免算法早熟或收敛过慢。最后本文采用MATLAB进行仿真实验,在相同的实验环境下比较了DV-Hop算法、ACOL算法和AACOL算法的定位精度。实验结果表明,ACOL算法和AACOL算法较DV-Hop算法定位精度更高,AACOL算法比ACOL算法结果更加稳定,收敛速度更快。
其他文献
随着互联网技术的高速发展和众多数据密集型应用的普及,互联网数据规模呈爆炸式增长。为了应对大规模海量数据的存储和处理问题,云计算技术应运而生且发展迅速,Hadoop作为主流的
在互联网高速发展的今天,网络上数据的增长已经非常迅速。如何从海量的数据中找出用户所需要的信息已经变得越来越重要。社交网络在web2.0时代也迅速流行开来,社交网络中文本
近年来,中国铁路在客运提速方面取得了重大成就,铁路客流量每年在逐步增加,进行团体票预订的单位/个人也越来越多,另外随着互联网信息化技术的发展,使得原有的团体票办理监督
随着科技进步和安全方面的迫切需求,单样本人脸识别越来越得到学者们的高度重视,并成为人脸识别领域的一个非常重要的研究分支。针对单样本人脸识别问题,主流的方法可分为四
人类已经进入大数据时代,各类知识和信息纷繁复杂。如何存储和利用这些资源已成为研究的焦点。与此同时各个系统越来越复杂,矛盾问题也越来越多。而计算机和网络也发展迅猛,
文本分割是信息检索和多文档摘要技术中的一个重要的处理步骤。通常一篇文本是由多个主题构成的,文本分割的主要任务是通过对文档结构的分析,识别出文本中不同主题之间的边界
伴随经济全球化和贸易一体化的发展,我国与国外贸易交流日益频繁,各大银行陆续开展了外汇业务,对人民币、美元以及港币等纸币进行严格、有序、高效的流通管理非常必要。因此
无线传感器网络集传感器技术、嵌入式技术、无线通信网络技术于一体,在军用和民用领域中发挥着巨大的作用,受到越来越多的重视和研究。传感器网络中的节点一般采用电池供电,能量
作为被当前推荐系统最普遍采用并取得较大成功的推荐技术,协同过滤推荐技术根据目标用户(或项目)的访问数据或评价信息找到与其相似度较高的用户(或项目)作为最近邻居,然后根
无线胶囊内窥镜(Wireless Capsule Endoscopy, WCE)作为一种新型的胃肠道疾病检测技术,克服了传统的机械式内窥镜检查存在的缺陷,避免给患者带来身体上的痛苦,已经广泛应用在