【摘 要】
：
覆盖问题是传感器网络研究中的一个基础课题, 判定感兴趣的区域是否被一组给定的传感器节点完全覆盖, 在监控等传感器网络的许多应用领域中具有重要意义.提出了一种传感器网
【机 构】
：
湖南大学软件学院,湖南长沙,410082;清华大学计算机科学与技术系,北京,100084
论文部分内容阅读
覆盖问题是传感器网络研究中的一个基础课题, 判定感兴趣的区域是否被一组给定的传感器节点完全覆盖, 在监控等传感器网络的许多应用领域中具有重要意义.提出了一种传感器网络中基于Voronoi网格的快速覆盖判定算法VT-RCDA(Voronoi Tessellation based Rapid Coverage Decision Algorithm).算法首先将感兴趣的区域进行正方形网格剖分, 然后采用Voronoi网格模型将复杂的区域覆盖问题转化为简单的顶点覆盖问题.理论分析与仿真实验表明, 与已有算法相比, 新算法具有较好的覆盖判定正确率, 较低的计算复杂度, 且针对具有n个节点的传感器网络, 能在O(nlogn)的时间开销内快速判断出任意给定感兴趣区域能否被这n个传感器节点覆盖.
其他文献
为提高油底壳的结构刚度,减轻质量,研究探讨了一种利用成熟CAD/CAE软件和多学科设计优化(MDO)平台进行内燃机部件结构优化设计的方法.利用iSIGHT、I-DEAS软件和VC++语言,构建
2014年,受国内经济三期叠加影响,我国经济进入了中高速增长新常态,境内外市场需求不旺,经济下行压力不断加大.有色金属行业在严峻的国内外经济形势下,全行业认真贯彻中央、国
提出了一种基于激光数据配准的移动机器人自定位方法.该方法避免了对激光数据进行特征提取以及点对点的对应,仅以预处理后激光数据的核密度估计作为定位依据,以核相关方法作
通过设计一种特殊的训练序列,提出了一种新型的正交频分复用(OFDM)系统频偏估计算法.只需要一个训练序列,就可以有效地对整数倍与小数倍的频偏进行估计,并且还可以利用该特殊
提出了一种基于接收信号循环平稳特性(CS)和基于旋转不变技术的参数估计方法(ESPRIT)的多输入多输出正交频分复用(MIMO-OFDM)系统多频偏盲估计算法.理论分析表明,算法无需训
针对战役级作战仿真对指挥决策模型的需求,提出了一种新的指挥决策建模方法-基于预定指挥规则的指挥决策建模方法.阐述了该方法的建模原理,设计了预定指挥规则的体系、数据结
为了有效求解柔性作业车间动态调度问题,提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法.首先定义了柔性作业车间动态调度问题,然后采用事件驱动和周期驱动相结
提出了一种基于声线追踪技术的合成孔径声纳三维数据仿真模型.此仿真模型包括四个部分,即三维运动轨迹下点目标回波模型、基于三角面元的声线追踪和目标阴影区域计算模型、基
为精确分析巡航导弹弹载干扰机的干扰性能,建立了考虑电波传输损耗、干扰天线特性、雷达接收机性能、巡航导弹雷达反射面积的干扰与探测的对抗模型,并在雷达天线指向导弹而弹
γ-氨基丁酸(γ-aminobutyric acid,GABA)是一种哺乳动物中枢神经系统重要的抑制性神经递质,GABA通过与不同类型的GABA受体(GABA receptor,GABAR)结合对机体多种功能发挥特异