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.