论文部分内容阅读
无线多跳网络是由系统中的通信结点通过分布式协议互连或组织起来的网络系统。因为其不需要任何固定设施支持,且能够提供特别灵活的通信,所以无线多跳网络在很多地方都能发挥作用,但也带来很大的挑战,其中之一就是QoS路由。现有的传统的QoS路由协议都是为传统的有线网提出来的,并不适用于无线多跳网络。
在无线多跳网络中要提供QoS服务,QoS路由起着重要的作用。一般说来,QoS路由的目标有两个:选择符合QoS约束的路由;充分利用网络全局资源,自适应地处理可能的网络拥塞。因此,QoS路由对于无线多跳网络的推广应用有着至关重要的作用。
自然计算是一个新兴的研究领域。受自然界和其他一些物理现象的启发,提出一些新的策略来解决当前无线多跳网络中的QoS路由问题,所做的工作主要包括以下几个方面:
1、结合群集智能和链路不相交多径路由提出基于蚁群的多径路由协议。协议通过建立和利用多重链路不相交路由来同时发送数据分组,并通过信息素来分散通信量,因此更能适应无线自组网络的动态变化和更好的支持QoS。仿真结果表明算法具有较好的性能。
2、提出基于模拟退火的算法来解决adhoc网络中的多重QoS路由问题。该方法首先运用能量函数,把多个QoS权转换成一个新的复合度量,然后通过模拟退火找到可行的路由。
3、结合均场退火的特点,提出基于均场退火的路由算法MFARA来解决无线网状网中多重约束的QoS寻路问题。由于在均场退火中采用了一组确定性的等式来取代模拟退火中的随机更新过程,并且在计算平衡态平稳概率分布时采用鞍点近似,算法的收敛时间比基于模拟退火的算法的要大为减少。
4、提出了一个改进的FSR协议CO-FSR。CO-FSR继承了FSR简单,高效和扩展性强的优点,并综合考虑了MAC层和网络层状态,运用跨层技术来提高网络的性能。在CO-FSR中,负载重的结点,即使其位于源宿之间的最短路由上,也不会被选为中间结点来转发数据分组。仿真结果表明CO-FSR可以减少平均端到端时延,提高网络吞吐量。因此CO-FSR特别适用于解决大规模adhoc网络的路由问题。