TY -的A2 -刘,云非盟-陈,曹国伟AU -李,Kyogu盟——公园、Joon-Sang盟——门敏Seung君PY - 2015 DA - 2015/06/01 TI -最小成本为无线传感器网络数据聚合计算功能的感知数据SP - 506909六世- 2015 AB -我们认为一个最小成本的问题(能源)在无线传感器网络数据聚合计算感知数据的某些功能。我们使用网络,数据聚合可以在中间节点结合途中沉没。我们考虑两种类型的功能:首先summation-type包括
总和,
的意思是,
加权和,第二种极端包括
马克斯和
最小值。然而,对于这两种类型的函数是np难的问题。我们第一次表明,
总和和
的意思是,存在算法可近似最优成本数量的对数倍来源。为
加权和我们为高斯源获得相似的结果。接下来,我们发现的问题本质上是种极端功能不同于summation-type功能。然后,我们提出一种新颖的算法基于降低成本至关重要的权衡之间的地方聚集下沉流和找到一个低成本的路径:显示了算法经验找到最好的权衡点。我们认为,该算法适用于许多其他类似的问题。仿真结果表明,显著节约成本可以通过该算法。SN - 1687 - 725 - 2015/506909 / 10.1155 x你——https://doi.org/10.1155/2015/506909——摩根富林明-《传感器PB Hindawi出版公司KW - ER