无线网络中一些图论与组合优化问题

项目名称： 无线网络中一些图论与组合优化问题

项目编号： No.10901144

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 尚卫苹

作者单位： 郑州大学

项目金额： 16万元

中文摘要： 无线传感器网络作为一个新兴的应用领域，必然会带来许多新的研究问题，其中主要包括拓扑控制、数据融合、路由协议、覆盖问题等等。由于传感器节点通常携带能量有限的电池，网络中优化问题的首要设计目标是能源的高效使用。本项目着重探讨两类基本问题：（1）能量高效与最短时间的数据融合，（2）最小能量或最小干扰的拓扑控制。我们拟对无线网络的数据融合、最小能量（连通）控制集以及最小干扰数等方面提出的一系列新型的网络优化问题进行算法研究，特别设计这些问题的具有良好性能保证的近似算法。

中文关键词： 无线传感器网络；数据融合；控制集；计算复杂性；近似算法

英文摘要：

英文关键词： Wireless sensor network；Data aggregation；Dominating set；Computation complexity；Approximation algorithm;