基于鱼群算法的无线传感器网络覆盖优化研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:ruyudeishui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络的覆盖控制是无线传感器网络的一个基本问题,它反映了传感器网络所能提供的“感知”服务质量。在野外、敌对等环境中布置无线传感器网络的时候,往往只能采用空投等随机布撒的方式,这样得到的传感覆盖性能具有随机性,因此需要采取一定的覆盖控制策略来保证无线传感器节点能有效地覆盖被监测区域。无线传感网络的覆盖控制可以转化为一种受约束的优化问题,其优化目标是在保证传感覆盖质量的前提下同时最小化单位时间的网络能耗,从而延长网络的寿命。人工鱼群算法是近几年新兴的一种智能寻优算法,它具有初值不敏感、收敛全局、高实时性的特点。因此,本文研究并对基本人工鱼群算法提出改进,使之适用于无线传感器网络的覆盖控制。本文的主要工作包括:1.针对高密度节点的网络环境,以最大化网络覆盖率和最小化节点个数为网络优化目标,建立了最小化网络冗余的数学模型,提出了一种基于改进鱼群算法的覆盖优化策略,使用禁忌搜索的思想改进基本人工鱼群算法。仿真显示:改进的鱼群算法能快速求得最优覆盖节点集,提高网络的能效性和节点调度的实时性。2.无线传感网络一般采用分簇结构来实现网络自治,最小化网络冗余的覆盖优化策略并不代表网络能耗的最小化,也无法保证节点均衡消耗能量。本文结合簇内能耗和覆盖优化,提出了一种基于鱼群算法和能量管理的节点调度策略,仿真证明该调度策略能够在保证覆盖的前提下更多地节省网络能耗,从而延长了网络的寿命。3.在包含少量移动节点的混合式传感网络中,传统的虚拟力导向算法无法解除固定节点对移动节点的虚拟力束缚,存在无法全局覆盖优化的缺陷,也没有考虑移动节点的能量异构问题。针对这个问题提出了一种移动节点的多鱼群并行覆盖优化策略,使移动节点在均衡耗能的前提下实现网络的覆盖最大化。仿真表明:多鱼群并行优化策略比虚拟力导向算法能获得更大的覆盖率,且在移动节点的能耗均衡性方面表现更好。
其他文献
生物特征识别技术近几年取得了飞速的发展,利用人体的生物特征来鉴别个人身份成为安全验证的重要方式。对人脸识别方法和技术的研究已经是国内外模式识别领域的研究热点。目
随着数字图像处理技术的发展,医学图像处理和分析技术在医学诊断领域发挥着越来越重要的作用,比如在对大脑图像进行分割时,可以利用机器学习的方法判断老年痴呆病发的可能性;
众所周知,随着网络技术的迅猛发展,网络上多媒体资源已越来越多。在音乐检索方面,单纯的文字输入检索已经不能满足用户的需求,尤其是网络上的音乐多媒体爆炸式增长的情况下。
随着互联网技术的飞速发展,不同领域网络信息的种类和组成形式愈加复杂,每个网站节点都具有复杂的分类体系结构,并且包含丰富的文本信息,如何将大量的文本信息标注到对应正确
人脸识别由于具有自然性和友好性的特点,因此成为生物特征识别领域中的一个热点研究问题。通过采用人脸识别技术,可以准确的识别出人的身份信息,进而保证信息安全。由于这个
服务计算(SOC)和服务构架(SOA)的兴起和发展,促使通过实现服务协同来构建虚拟组织(Vos, Virtual Organizations),成为革新Internet计算环境下应用软件系统的主流方式。然而,
本文研究了有时间间隔的事件的挖掘问题。假设原始数据库由事件序列集构成,其中事件发生在时间间隔内,我们的目的是挖掘出数据库中频繁发生的间隔事件间的时间关联规则。之所以
中医有“望、闻、问、切”四诊,是传统文化的精华,具有简单、方便、非侵入等优点,但比较主观,缺乏客观诊断标准。随着信息科技领域的不断发展,为中医的数字化、科学化、现代
作为一门无监督学习技术,聚类广泛应用在很多领域中,包括数据压缩,文件检索,人工智能,临床图像和微阵列分析等多方面。随着信息技术的飞速发展,在这些领域中积累的数据量将不
随着经济的发展,人们越来越关注健康问题,网络作为现代化信息提供的主要来源,可以让人们快速的获取健康知识,但是随着网络信息成爆炸式增长,如何快速准确地选择自己需要的信