无线传感器网络中近似加权聚集算法

来源 :第六届中国传感器网络学术会议(CWSN 2012) | 被引量 : 0次 | 上传用户:kzxs88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  在无线传感器网络中,加权聚集操作是用户获取检测对象信息的重要手段,这一操作通过赋予各个节点或感知数据不同的权值来确保聚集结果更加真实地反映监测对象。另一方面,考虑到能量的限制、网络的不稳定性,如果能保证误差在用户容忍的范围内,近似加权聚集更加适用于传感器网络。针对感知数据的近似加权聚集问题,提出了一种基于分组抽样的(ε,δ)-近似算法,理论证明算法可以达到任意的精度要求。同时,提出的算法具有良好的扩展性,可以适用于大规模、动态变化的传感器网络,并且支持查询过程中的精度调整。仿真实验验证了算法的正确性,并且通过和已有算法比较证明了所提出算法的高效性。
其他文献
Bag-of-words (BoW) representation becomes one of the most popular methods for representing image content and has been successfully applied to object categorization.This paper uses the newly proposed s
基于对现有车辆自组网路由算法的分析,结合城市环境下车辆自组网的特点,提出城市环境下基于位置及连通性的车辆自组网可靠路由算法PCAR(position-based and connectivity aware routing)。该算法基于GPS收集的数据,利用车辆密度信息推断网络连通性,根据道路权值公式计算数据传输路径和锚点,并根据车辆行驶速度及方向,基于扩展的贪心模式给出数据的传输策略。仿真表明,
随着移动云计算方式正在逐步替代传统的Client-Server方式,在移动云计算网络中,如何有效地分配云计算资源来尽量满足移动终端对云计算服务的需求,同时使得移动云计算网络的云计算资源利用率和系统收益最大,就成为当前云计算领域中一个重要的研究课题。首先提出了一种基于半马氏决策过程(SMDP)的移动云计算服务域动态云计算资源优化管理模型,通过该模型获得的云计算资源优化管理决策策略不仅能使移动云计算服
人类活动行程的制定往往基于宽泛的最初意向,通过综合考虑各种约束条件加以优化而完成。当前,基于位置点名称查找的行程制定方法,不支持用户一次性提交多个具有时序关系的宽泛出行意向,更不能同时为多个地理位置点提供详细的最优驾车方案。基于位置社交网络信息和车辆历史轨迹数据,探索了支持用户多个模糊意向输入的泛化行程推荐框架,主要工作包括:(1)对泛化的行程推荐问题进行建模;(2)设计并实现了基于分类树的地理位
在基于移动信标的无线传感器网络节点定位过程中,信标的移动路径对定位性能有着重要的影响。但现有的信标移动路径规划方法没有充分考虑未知节点的密度及分布的影响,计算复杂且定位效率较低。首先根据等距三重优化覆盖提出了信标模型,再针对未知节点随机分布且密度有限的ROI(region of interest),提出了一种启发式信标移动规划方法,并利用RSSI(received signal strength
以典型工业环境中的无线传感器网络应用为测试背景,发现IEEE 802.15.4无线链路质量存在一定的波动跳变现象,并且数据包丢失存在突发性.采用数据轨迹驱动和统计推断的建模方法,对链路层数据传输轨迹中的丢包间隔进行统计并推断其分布特征,发现其符合Pareto分布,分布参数反映了不同丢包率下的丢包间隔分布情况.将分布参数与丢包率相同的独立同分布的分布参数之间的差值Da(相关性距离)作为描述丢包突发性
We address the problem of link prediction in collections of objects connected by multiple relation types,where each type may play a distinct role.While traditional link prediction models are limited t
Device heterogeneity significantly degrades the localization performance of fingerprinting-based localization,especially in the crowdsourcing-based positioning system.Although manual calibration can r
The passive voice often appears in patent documents but seldom gets the right translation results,which has greatly affected the understanding of the full text.This paper focuses on Chinese analysis a
随着小型无人飞行器的发展,越来越多的研究人员把目光投向于应用领域广阔的空中移动传感器网络。然而,各种已有的部署策略均不适用于本动态性强、环境复杂的新型网络。一方面,空中节点均处于三维的自由活动状态,防止彼此碰撞的同时又需要作为一个整体紧密联系在一起;另一方面,针对具体的覆盖对象,要做到重点区域多重覆盖、一般区域尽可能覆盖的功能目标。因此,需要根据具体任务要求确定部署特点,寻求新的算法和模型。基于带