无线传感器网络是集信息采集、信息传输、信息处理于一体的综合智能信息系统,具有广阔的应用前景,是信息网络技术中的一个新领域。大量传感器节点的地理散布、传感器网络节点有限的能量以及通信链路有限带宽的限制为传感器网络的设计和管理带来了巨大的挑战,迫切需要建立有效能量消耗的路由选择方法,以便在完成数据从传感器节点到基站传递的同时最大化网络的寿命,防止网络功能的迅速恶化。本项目一方面借助随机图理论建立无线传感器网络的动态网络拓扑模型,另一方面应用现代数学理论和多约束优化技术建立动态网络拓扑条件下的容错路由、可靠路由和服务质量路由算法,拓宽数学方法、特别是网络优化技术在实际网络领域的应用和算法研究。通过本项目的研究,为网络拓扑可变、约束复杂多样且实时性要求强的复杂大规模的网络优化问题研究提供强有力的优化机制和应用范例。