基于遗传算法的无线传感器网络覆盖问题的多目标优化

覆盖是无线传感器网络的一个基本问题,在确定的监测区域内,使用尽可能少的传感器节点而又能实现最优的覆盖度,这样不仅节约能源,而且减少信道访问冲突,延长网络的生存周期.本文对无线传感器网络的覆盖问题进行了研究,建立了网络覆盖问题模型,并通过基于Pareto排序的遗传算法来求解这个多目标优化问题.     

无线传感器网络中一种基于节点序列的覆盖算法

针对覆盖问题是无线传感器网络中的一个基本问题.不同的应用场景对网络的覆盖度有不同的要求,提出一种基于节点序列的覆盖算法(CNS)来判断网络的覆盖情况、消除覆盖漏洞.算法首先讨论如何判断网络1度覆盖情况,然后通过调整距离覆盖漏洞最近的传感器节点的感应半径来动态提高网络的1度覆盖率.同时,还对CNS算法进行扩展,用来解决多度覆盖问题.模拟结果表明:CNS算法在性能上要比现有覆盖算法优越.     

基于用户空间相关性的一种SDMA分组策略研究

为了既能提高SDMA(spatial division multiple access)系统容量,又能提高波束的动态分区覆盖能力,分析了一种基于用户空间强相关的SDMA分组策略。以用户空间位置和移动性的强相关性作为用户的分组度量,实时进行相关性计算,再通过波束赋形动态地对各用户分组进行动态覆盖。通过仿真对用户相关性随空间位置和移动状态的变化情况作了进一步统计分析,表明了用户相关性的瞬时变化性,以及对系统进行实时工作的要求。     

一种智能型覆盖膜厚度测量仪

本文介绍了一种用ＭＣＳ－９６单片机作控制器的智能型非导电覆盖膜测厚仪，文中详细介绍了用高频涡流传感器测定向和微小位移的原理、８０９８单片机系统的硬件结构及软件流程，由于微机技术，较好地实现了覆盖膜测厚的自动化、智能化及仪器的微型化。     

某种双圈图的L（2，1）一标号的岛序列

通过构造洞指数p（G）≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图．     

Input Data Dependency of a Genetic Algorithm to Solve the Set Covering Problem

A genetic algorithm to solve the set covering problem proposed in the literature had some improvements which gave better solutions, i.e., better chromosomes in the first starting population, taking full account of domain specific knowledge with sound programming skill. We have further investigated the input data dependency of their genetic algorithm, i.e., the dependency on costs and density. We have found that for input problem data sets with densities greater than or equal to 3%, our genetic algorithm is still practical both in computing time and approximation ratio.     

传感器网络中基于最小覆盖重叠的移动部署

为了优化随机部署的传感器网络的覆盖率,提出了基于最小覆盖重叠(MCO,Minimum Coverage Overlap)的分布式移动部署算法.算法执行时,每个节点根据获得的邻居节点位置信息,计算节点覆盖圆周上覆盖重叠的分布情况,并沿着最大程度减小覆盖重叠的方向移动.通过算法的迭代运行,使网络覆盖重叠程度尽量减小,从而最大限度的优化了网络的覆盖率.仿真结果表明,与基于Voronoi图的算法相比,MCO算法在覆盖率、移动效率、移动距离和部署时间等方面具有更高的性能.     

DVE场景精简的NP-Hard问题及其近似算法

高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要.目前已经提出了大量关于网格精简方法[1],但绝大多数网格优化算法都是面向实际应用的.我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究.首先,我们发现网格精简是一个最优顶点覆盖问题,即NP-Hard问题.然后,我们又提出了一种基于贪心算法的用于网格精简的最优顶点覆盖问题的近似算法.理论推导与实验数据都说明本文所给出的近似算法有效地减少了DVE场景的网格数量,能进一步提高DvE场景数据的网络传输速度.     

完全图覆盖的一些结果

对ｎ＝（２ｒ－１）ｃ时的（ｎ,ｒ,ｃ）－覆盖以及这科的二部二重覆进行了分类。     

关于自相似集存在最好Hs-几乎处处闭集覆盖的一个新充分必要条件

该文得到了自相似集存在最好Hs-几乎处处闭集覆盖的一个新充分必要条件,从而改进和推广了许绍元、李国祯在2004年的一个结果.作为应用,我们讨论了直线上的一个满足强分离开集条件的自相似集.