关键词:
移动无线因特网
服务质量
路由
微观经济学
模糊
Nash均衡
Pareto最优
摘要:
在因特网发展的初期,网络应用主要集中在电子邮件、文件传输等传统应用,它们对服务质量QoS(Quality of Service)不敏感。随着因特网中各种技术的迅猛发展,一些新型移动业务不断涌现,因此下一代互联网应当是包括有线传输与无线传输的移动无线因特网络。原来主要由固定网络提供的服务,移动无线因特网也可以提供。而且,移动无线因特网要为用户提供QoS保证。
由于上网费用的限制,用户在接入移动无线因特网的时候,总是愿意花费最少的费用来获得最满意的QoS服务,而网络提供方愿意获得最大收益。因此,研究适合于移动无线因特网的使得用户和网络提供方的利益“双赢”的QoS路由选择算法是必要的。
本文着重研究了适合移动无线因特网的基于微观经济学的模糊QoS路由选择算法。算法同时考虑了网络提供方和用户双方的效用,特别在网络无线资源相对紧张的情况下,根据用户所付费用,以及要求的QoS服务级别,实现把有限的资源合理地分配给各类用户,最大限度地提高资源利用率;同时引导用户合理地使用网络资源,提高对所得到QoS的满意度,使双方效用达到或尽可能接近Nash均衡下的Pareto最优。算法运用模糊数学理论进行链路评判,运用微观经济学理论对网络提供方和用户收益进行博弈分析,计算启发式费用值,基于启发逐跳式算法确定路由。
对于提出的基于微观经济学的模糊QoS路由选择算法,为验证其正确性和可行性,在NS2平台上进行仿真实验,结果表明提出的算法是有效的。