论文部分内容阅读
无线网络中大量数据传输会造成网络拥塞,导致网络性能下降,无线软件定义网络(Wireless Software Defined Network,WSDN)稳定性拥塞控制技术是解决网络拥塞的技术手段。该技术通过优化在传播时延和外部干扰影响下WSDN中网络参数,保持网络性能稳定。本文分别从分布式和集中式拥塞控制技术的分析着手,对传播时延下稳定性算法以及传播时延和外部干扰下鲁棒性算法进行了深入研究,主要开展了WSDN稳定性拥塞控制技术的模型建立、控制算法和性能分析研究,本文主要贡献概括如下:(1)针对大量数据传输导致WSDN中拥塞控制的不稳定问题,即如何在稳定性拥塞控制下使得在传播时延下WSDN网络参数稳定在最大化全局吞吐量优化值处,以及在鲁棒性拥塞控制下使得在传播时延和外部干扰下网络参数长时间保持其稳定状态,提出了一种分层分布式WSDN的网络架构。该网络架构由WSDN核心网(Core-WSDN)和分簇无线传感器网络子网(Subnetwork Cluster Wireless Sensor Network,Sub-CWSN)两部分混合分层组成。通过混合分层方式,分别研究了在传播时延和外部干扰下WSDN中分布式Sub-CWSN和集中式Core-WSDN拥塞控制的稳定性。提出了相应的稳定性拥塞控制算法,经理论分析,得到了传播时延下无线网络参数稳定在最大化全局吞吐量优化值处的稳定充分条件;并提出了相应的鲁棒性拥塞控制算法,经理论分析,得到了传播时延和外部干扰下无线网络参数能保持在优化状态下的稳定充分条件。解决了WSDN拥塞控制的全局稳定性控制问题。(2)针对WSDN稳定性拥塞控制的全局吞吐量性能优化问题,提出了相应的最大化全局吞吐量的调度算法。基于WSDN的网络参数,分析网络中处理数据流的节点资源分配。该算法是一种网络资源公平分配的优化算法,为拥塞控制的稳定性算法提供了理想化的控制目标,为WSDN稳定性和鲁棒性拥塞控制算法的实现提供了支撑。(3)考虑分布式Sub-CWSN全局稳定性拥塞控制,通过对其网络参数和所需探测调整技术的分析,本文先提出了一种基于加性增加乘性减少(Additive-Increase Multiple-Decrease,AIMD)策略、随机早期检测(Random Early Detection,RED)和邻居节点信道竞争的调整算法。在此算法基础上,给出了Sub-CWSN簇同步概念,即同一簇中所有节点发送速率增减一致,再提出了一种Sub-CWSN全局稳定性拥塞控制簇同步算法,采用控制论中稳定性分析法,通过对Lyapunov-Krasovskii泛函的分析,将无线网络拥塞控制策略和控制论中稳定性分析理论相结合,使得Sub-CWSN全局拥塞控制算法转化为拥塞控制全局簇同步算法,最后得到了稳定性拥塞控制的稳定充分条件。数值结果表明该算法满足稳定充分条件,能将网络参数稳定工作在最大化吞吐量的优化值处,实现了稳定性拥塞控制,比传统RED算法具有优势。(4)针对传播时延和外部干扰对Sub-CWSN和Core-WSDN拥塞控制系统影响导致网络开销增大和不稳定等问题,建立了在传播时延和外部干扰下拥塞控制模型,提出了实现该模型相应的鲁棒性拥塞控制算法。该算法在无线网络稳定的前提下,能克服传播时延和外部干扰的影响,实现鲁棒性拥塞控制,经理论分析,得到了鲁棒性拥塞控制的稳定充分条件。数值结果表明该算法满足稳定充分条件,能将网络参数长时间稳定工作在最大化吞吐量的优化值处,解决了在传播时延和外部干扰下无线网络拥塞控制的全局鲁棒性控制问题,比传统拥塞控制算法具有优势。(5)为了简化Core-WSDN拥塞控制算法过程,通过中央控制器基于全局拥塞状态信息,给出了填充等待时间概念,建立了在传播时延和外部干扰下拥塞控制模型,提出了一种集中式Core-WSDN离散鲁棒性拥塞控制算法,经理论分析,得到了鲁棒性拥塞控制算法的稳定充分条件。数值结果表明该算法满足稳定充分条件,能将网络参数长时间稳定工作在最大化吞吐量的优化值处,解决了在传播时延和外部干扰下集中式Core-WSDN离散拥塞控制的全局鲁棒性控制问题。与已有算法相比,简化了网络拥塞控制算法过程,使鲁棒性拥塞控制算法易于实现。