基于正六边形网格的覆盖问题的研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:qiukaifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,随着无线通信和传感器等方面的快速发展,无线传感器网络不仅在军事领域上,也在绿色农业、医疗救护、智能交通等领域都有了广泛的应用。在技术上,覆盖问题已经成为无线传感器网络的热点研究问题之一,其技术提高及算法的研究在应用中有重要的意义。本文主要研究的是用正六边形网格划分区域提高网络探测区域的覆盖率等问题。首先给出探测空洞的概念,并研究和证明了六边形网格边长L,探测半径r和探测空洞有如下关系:(1)L≤2(?)13/13r,无探测空洞;(2)2(?)13/13r<L≤r,若节点按一定的排列方式进行放置,如放于网格的正中则不会出现探测空洞,其他的排列方式则可能出现探测空洞;(3) L>r,必有探测空洞。其次,通过研究在正六边形网格中随机位置的传感器节点确定覆盖空洞的探测方法,提出了提高覆盖率的优化算法,即在保障覆盖率达到预期给定值的条件下,使得修复节点数最小。最后,给出了提高覆盖率、修复覆盖空洞的优化算法和算例。
其他文献
理想收敛是统计收敛理论中重要的研究内容,本文的主要内容是研究理想I可加性(additive property,缩写为AP)的等价刻画、I-A-统计收敛的刻画以及B(W,S)上算子的分解.  Kosty
多维双曲守恒律问题是目前计算流体力学领域的重要研究内容之一。求解双曲守恒律方程的熵稳定数值格式具有较强的物理背景,能够有效地避免一些非物理现象的产生。本文详细研究
该文的主要内容有以下几个方面:利用张鸿庆教授提出的AC=BD法求解了一些偏微分方程的解析解,并对此方法作了一些改进,利用Mathematica软件编写此方法求解偏微分方程的程序,使
波动方程声速的反演传统解法是依据散射和逆散理论,在一维空间该问题已经有了许多成功的结果,但是在高维的情况许多理论和算法还有待去研究,和传统方法不同的是我们根据解的
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向。研究二次规划问题的逆问题及其求解方法具有广泛的应用价值。针对一类二次规划逆问题的决策变量数目多,为了降低问
该文基于波前法,提出了一种针对三维Trimmed参曲面的有限元网格剖分方法:首先根据曲面边界线的曲率离散曲面参数域的边界曲线,然后引入曲面上的曲率参数并定义结点密度函数,
本文的研究主要隶属于经典的 Brunn-Minkowski理论和 Lp-Brunn-Minkowski理论范畴.主要利用Lp-Brunn-Minkowski理论和泛函分析、实分析、积分变换等中的相关知识,对 Lp-空间
随着互联网的飞速发展,越来越多的人使用网络获取信息。信息也因此变得多元化,来源也日渐丰富,如何在浩如烟海的网络资源中,快速而又准确地找到信息满足不同用户的需求,搜索引擎在
该文研究了三类排序问题:①一类单机排序问题,目标函数是使因延期带来的总损失最小;②和③都是多机排序问题,目标涵数分别是使总花费时间最小和完工时间最短.这三类排序问题
勘查地球化学找矿是矿产资源勘查的一种重要手段,勘查地球化学数据处理方法是决定异常圈定正确与否的关键之一。以往的勘查地球化学数据处理方法通常是基于正态总体的统计方法