组合优化在无线网络中的应用

网络基础设施研究的目标之一是使人们有能力进行有效的远程数据收集和科学实验。构建在光核网络上的无线接入网是实现该目标的一个重要的理想架构。商业和个人的紧急任务通信量以及实时通信量不断增长的需要使得计算机通信网络快速增长，但有大量的网络资源也有大量的通信量。因而，网络资源的有效利用变成了非常重要的任务。网络资源的有效利用问题就是典型的优化问题。现有许多不同类型的不同应用的无线网络。在这个项目中我们主要研究基于地理信息系统的数据收集的无线网络。无线传感器网络用于收集数据，无线通信网络用于接收和传输从无线传感器网络收集来的数据。我们研究如下两类问题：（1）为了延长无线传感器网络寿命或能量有效的传感器的工作/睡眠安排;(2)在无线通信网络中减少通信负载的虚拟主干网的设计。在以上工作的基础上，把所得结果用于环境监控和远程监视等一些实际问题中。此项目有重要的理论意义和应用价值。