CAREER: Algorithms for Optimization Problems in Wireless Networks

对于几乎所有的无线网络应用，中心优化目标是最大化网络寿命。由于无线网络中的每个节点都是由电池供电的，因此每个节点的节能是将极大地影响网络寿命的主要问题。本计画将结合研究与教育，针对无线网路中最大化网路寿命的最佳化目标，探讨解决无线网路中复盖问题与控制集问题的新方法。此外，覆盖问题的解和控制集问题的解之间的关系将被研究。研究工作将集中在：设计新的分布式和局部化的覆盖问题的近似，开发新的方法，建立稳定的骨干网在移动的或静态的无线网络的维护考虑，集成的覆盖问题和控制集问题的建议的方法到相干计划，使新的模型可以得到解决的覆盖问题和控制集问题。研究将从理论和仿真两个方面进行。该项目的研究内容将对优化理论和无线网络的理论和实践方面产生重大影响。它将加速无线网络优化目标的实现。该项目的教育部分是一个起点，以吸引本科生和研究生的优化理论和无线网络领域的研究和教育相结合的目的。本项目中提出的方法及其结果将被用作额外的教学材料，以激发学生的兴趣，并吸引更多潜在的学生在这些领域进行研究。

For almost all the applications of wireless networks, the central optimization goal is to maximize network lifetime. Since each node in wireless networks is battery powered, energy conservation at each node is the primary concern that will greatly affect network lifetime. For the optimization goal of maximizing network lifetime in wireless networks, this project will integrate research and education to investigate some novel approaches for the coverage problems and the dominating set problems in wireless networks. Furthermore, the relationships between the solutions to the coverage problems and the solutions to the dominating set problems will be studied. The research work will focus on: designing new distributed and localized approximations for the coverage problems, developing new methods of constructing stable backbones in mobile or static wireless networks with the consideration of maintenance, integrating the proposed approaches for the coverage problems and the dominating set problems into coherent schemes so that new models can be derived to solve both the coverage problems and the dominating set problems. The research will be conducted from both theoretical and simulation aspects. The research component of this project will have a strong impact on both theoretical and practical aspects of optimization theory as well as wireless networks. It will accelerate the realization of the optimization goal in wireless networks. The education component of this project is a starting point to integrate research and education for the purpose of attracting both undergraduate and graduate students to the areas of optimization theory and wireless networks. The approaches proposed in this project and the findings as a result will be used as additional teaching materials to excite the students and to attract more potential students to conduct research in these areas.