多目标优化的异构无线传感器网络覆盖控制算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:qijing1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network, WSN)是一种信息获取和处理技术,是国际信息领域的热点研究课题,在面向军事领域、环境监测和物联网等应用中具有传统技术不可比拟的优势。如何根据应用环境的需求,选择合理的覆盖部署策略是需要WSN解决的首要问题。由于构成WSN的节点体积小,导致其能量受限,因此降低能耗对于WSN至关重要。覆盖问题不仅反映了网络所能提供的“感知”服务质量,还可以通过合理的覆盖控制机制来优化网络空间资源,达到降低网络成本、能耗,延长网络寿命的目的。无线传感器网络现有覆盖控制的研究多是针对同构节点,并未考虑传感器节点普遍存在的异构性;同时,多数算法采用的感知模型为布尔模型,该模型没有考虑对检测目标感知的不确定性因素。另外,现有的一些异构无线传感器网络覆盖控制算法假设监测区域内目标事件发生的概率是均匀分布的,即整个监测区域的覆盖要求是相同的,这与实际应用中存在局部监测区域事件发生概率较高、数据采集任务频繁的“热点区域”是相悖的。本文针对存在不同覆盖要求的监测区域,采用概率感知模型,以区域覆盖率最大化和网络能耗最小化为优化目标,提出一种基于二进制粒子群算法的多目标优化异构无线传感器网络节点部署策略。本算法通过Pareto支配关系来构造非劣解集合,选取的非劣解集中的较好解保存在外部存储集中,采用动态ε-支配方式更新外部集合,同时采用非支配关系加入随机权重的适值分配方式选取个体极值,采用基于拥挤距离的方法选择全局极值,增加解的多样性。仿真结果表明,本算法无需关于目标函数的先验知识,可以对目标空间进行广泛搜索,不易陷入局部最优且具有较快的收敛速度,进而得到有效地异构无线传感器网络节点部署方案。运用本文算法,得到的子目标函数随节点数量变化的结果显示:随着节点数目的增加,函数均趋于收敛。最后,本文算法与基于NSGA-II的多目标优化算法相比,具有良好的收敛性,能有效地提高网络覆盖率并降低网络能耗。
其他文献
随着社会的不断发展,能源和环境逐渐成为人类面临的紧迫问题。风力发电可再生无污染的特点使其成为能源技术领域研究的热点。变桨距控制技术是风力发电的关键技术之一。开展变桨距控制技术的研究具有重要的现实意义。模糊控制最大的优点是不依赖精确数学模型,但是模糊控制规则的选取存在较大的主观性且易受参数变化的影响。而滑模变结构控制对外界摄动和参数变化具有不变性,由此可见,模糊控制和滑模变结构控制之间有互补性的存在
现代战争是复杂电磁环境下的高科技信息战,对参战部队综合业务管理系统提出了很高的要求,如何改造现有的管理系统使之适应信息化管理与未来战争的需要是部队信息化建设的当务之
聚类作为一种无监督学习方法,一直是机器学习、数据挖掘、模式识别等领域的一个重要、活跃的研究方向。Affinity Propagation(即AP)是一种新型的exemplar-based聚类算法,由Fr
多摄像机协同的目标跟踪问题是计算机视觉研究的重要内容之一,本文将对其展开研究。首先对单摄像机运动目标跟踪算法进行了研究,结合多种算法的优势实现了目标的持续正确跟踪;在
随着钢铁行业竞争的加剧,生产出高质量、高效率、低成本的产品成为企业发展的必然趋势,而在连续退火生产线上,带钢张力的大小会对产品的质量产生直接的影响。本文主要是结合连续
局部特征提取通常作为计算机视觉和图像处理等任务的第一步,例如:宽基线匹配,图像拼接以及图像分类等问题,因此局部特征性能的优劣直接影响整个系统最终性能的好坏。随着RGB-
随着厂矿企业的飞速发展,其业务不断发展,仅有的物资和备件等基础管理系统已经不能满足企业日常的管理需求。文档管理系统已经成为越来越多工厂的迫切需求,目前工厂的内部业务往
在列车中引入时分复用通信方式的工业以太网可以避免网络中多节点数据发送冲突,克服传统现场总线式列车通信网传输速度低、组网拓扑结构单一和设计使用成本较高等问题。论文在
常温下结构构件的应力应变测量,随着载荷情况不同可分为静态测量和动态测量两种。当载荷变化缓慢时,构件应力应变也随时间缓慢变化,这时就属于静态应力应变测量。静态应变测
近年来,多旋翼飞行器成为全球范围内的关注热点,并在多种行业得到广泛的应用。本文针对无人机在室内飞行过程中遇到的障碍物威胁问题,设计并实现了一套具有避障、目标跟踪和