无线传感网络资源分配中分布式牛顿算法研究

链路容量、节点能耗、流速率及拓扑结构是确保无线传感网络性能的重要指标。不同的性能指标和应用场景对应着不同的无线传感网络资源分配问题模型。传统用来求解这些问题的算法主要是具有一阶收敛速度的原始对偶分解算法,这种算法虽然可以针对大规模无线传感网络实现分布式计算,然而其对步长选择收敛速度非常慢,分布式牛顿算法开始应用于无线传感网络资源分配问题研究中,与集中式算法及传统一阶分布式算法相比,这种算法具有快速的二阶收敛速度。文章针对无线传感网络中的资源分配问题,对二阶分布式求解方法及其应用进行了系统的研究,并对算法的未来发展趋势提出了展望。