无线传感器网络中的近似轮廓查询算法

近年来,无线传感器网络被广泛地应用到国民经济的各个领域.在传感应用中,轮廓查询作为多目标决策和数据挖掘的重要手段发挥着重要的作用.然而,由于轮廓查询需要消耗大量能量,因此在传感器网络中计算真实轮廓是非常不经济的.事实上,在大多数的应用中,近似轮廓已经可以反映数据的大致状态.通过对近似轮廓的语义研究,本文提出基于选择的基本近似轮廓算法(BAS)和基于映射的误差保证的近似轮廓算法(GAS)来高效地计算传感器网络中的近似轮廓.实验结果表明,这两种算法能有效地减少传感器网络中的通信代价,进而延长传感器网络的使用寿命.

基于有限包络圆族的任意形状组件紧凑布局优化

任意形状组件的布局优化在理论上属于NP完全问题,由于实际形状的复杂性和任意性以及迭代计算量问题,求解十分困难。现有的研究大多是针对规则形状组件,而已有的对于不规则组件布局问题的研究,约束关系判断太复杂且计算量庞大。在运用于大量实体系统中进行碰撞检测与处理的分级球族树模型的基础上提出了有限包络圆(球)近似方法,该方法可以将任意形状组件的布局问题统一转化为标准的圆(球)族布局问题,从而建立了任意形状组件紧凑布局优化的通用有效方法。数值算例给出了满意的计算结果。