基于免疫多目标优化的无线传感网络覆盖研究

来源 :宁波大学 | 被引量 : 0次 | 上传用户:dachenggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(简称WSN)是由微电子、集成电路、无线通信技术、嵌入式等多个学科交叉而成的一个新兴领域,随着物联网快速兴起,它被认为是本世界最具发展潜力的技术之一。凭借其功耗低、成本低、分布式和自组织等特点极大地推动了传感器技术的发展。由于传感器节点能量有限,覆盖范围和形状不稳定,在进行大规模高密度的随机性覆盖时,容易使传感器节点分布均匀性很差,节点间的信息交流受阻,重复覆盖,因此如何研究出合理的覆盖控制算法或者策略,激活尽量少的传感器节点获得高质量网络覆盖,成为当今无线传感网络研究中的关键课题。普遍研究的无线传感器模型有0-1感知、概率感知模型,但是前者不够准确,偏理想化,后者虽符合实际,但冗余较多,计算量偏大。本文采用了混合感知模型,通过搭建无线传感网络(WSN)的网格数学模型,然后用免疫约束多目标算法对其进行优化,理论分析和仿真结果表明该模型的可行性和优良的覆盖性能。本文的工作内容主要如下:第一,简单概括了无线传感网络的基本情况,包括其应用特点、关键技术、国内外研究现状,并且重点叙述了其他学者在无线传感网络的覆盖和节能方面的研究,指出了各自研究的特点及其存在的问题。第二,对无线传感网络节点模型进行了分析,综合几种模型的特点,采用了混合感知模型,结合了覆盖率和节点利用率两个重要因素,提出了以网格点为基本单元的无线传感网络数学模型,通过计算区域内每个网格点的联合感知概率,能得到更精确的覆盖率。通过网格化数学建模,将覆盖率和节点利用率转化为数学模型。简单介绍了无线网络覆盖的性能指标,并选取了覆盖率和节点利用率这两个矛盾的指标作为本文的优化目标。第三,为了协调好覆盖率和节点利用率的这两个矛盾的因素,提出了免疫克隆约束多目标算法(Immune clonal multi-objective constrained algorithm,简称ICAMA),算法对约束多目标函数进行了转化,使其变成一个约束程度随着迭代次数改变的函数,这样每一代的抗体-抗原等计算都会根据该函数进行调整,使算法从每一代的可行域内部和不可行域的边缘向着约束最优Pareto-前端逼近,更好地保证了所取得最优解较好的均匀性、较强的逼近性以及较广的分布。对算法中的参数进行分析,通过一系列仿真实验,确定了参数的取值,随后用测试函数进行了优化,并与IMCCMO算法进行对比,结果表明算法具有更加优秀的的收敛性、均匀性和宽广性。第四,将ICMCA算法和IMCCMO算法用于无线传感网络覆盖的节点利用率和覆盖率的优化,在约束覆盖率范围和无约束条件下分别用0-1感知模型和混合感知模型组成的无线传感网络进行仿真实验,随后又与参数调整后的结果进行对比分析,结果表明,混合感知模型组成的网络在节点利用率和覆盖率的优化方面表现的更好,ICMCA算法在处理多目标约束问题方面要优于IMCCMO算法,而且ICMCA算法可以同时对多个约束条件进行处理,这也是IMCCMO算法所不能及的。
其他文献
学生管理工作是高职院校管理工作的重点,在新媒体环境下管理工作的制度化与人性化的有机融合,是提升高职院校学生管理工作质量的必然要求.
近年来,以光波为载体、光纤为传输媒质的光纤通信异军突起,发展十分迅速,已成为信息高速公路的主体。光纤通信具有容量大、传输距离远、节省能源、抗干扰、抗辐射等诸多优点,
产出导向法对于军校通用英语教学有着非常强的指导意义.本文探讨运用POA进行一次课的教学设计,期望为POA理论发展和实践做出努力.
目的:甲基苯丙胺(methamphetamine, METH)又称去氧麻黄碱,俗称“冰毒”,属于苯丙胺类兴奋剂,滥用者对其具有较强的精神依赖性,同时可对神经细胞造成损伤,累及滥用者的学习,记忆和运动功能等。本实验将通过急性给药甲基苯丙胺,分别对大鼠海马神经元突触后电流和N-甲基-D-天冬氨酸(N-methyl-D-asparate,NMDA)诱导的电流进行检测,从而为甲基苯丙胺直接促进突触前神经末
做好九年级数学复习课教学,对大面积提高教学质量起着重要作用.九年级数学总复习应达到以下目的:(1)使所学知识系统化、结构化、让学生将初中三年的数学知识连成一个有机整体
草地面积占地球陆地表面(除冰盖外)的近40%,我国草地面积约占国土面积的40%,其中约78%(3.13×108ha)分布于北方温带区域。与其他陆地生态系统相比,草原生态系统更易受气候影响。如何
长期以来,受微弱信号检测技术水平和低温下电子仪器设备性能影响,光声光谱技术仅限于室温条件下应用。早期虽有国内外少数学者就此作过针对性研究,但所研制系统存在结构复杂,使用
最近几年以来,慢光(vgc或者 vg
当前,大学生心理健康问题的相关研究日益增多自2008年后,“90后”大学生陆续进入大学校园.这一代人独生子女居多,独立自理能力较差,缺乏抗挫折能力,面对各种学业问题、人际关
随着高校思政教育理念的不断革新和发展,实践教学的理论逐渐引起学校和教师的广泛关注.在思政思政教育中融入实践教学课程,是提高相关教学质量的必然发展要求,同时也能显著的