哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2014年
4期
504-509
,共6页
张旭%钱志鸿%刘影%王雪
張旭%錢誌鴻%劉影%王雪
장욱%전지홍%류영%왕설
平均场均衡%无线自组织网络%博弈论%收敛性分析%AODV%路由协议
平均場均衡%無線自組織網絡%博弈論%收斂性分析%AODV%路由協議
평균장균형%무선자조직망락%박혁론%수렴성분석%AODV%로유협의
mean field equilibrium%wireless Ad hoc network%game theory%convergence analysis%Ad hoc on-de-mand distance vector routing%routing protocol
为了简化使用完美马尔科夫均衡方法可能引起的复杂计算过程,本文依据博弈论方法,提出一种平均场均衡的无线自组织网络路由协议( mean field equilibrium AODV, MFEA)。该方法要求每个节点利用所有其他节点的信息来分析自己的最优策略,而不需要知道每一个局中人的信息,并且在足够大的局中人数目情况下性能更加近似马尔科夫均衡。仿真实验显示:提出的MFEA路由协议在包投递率、时延和归一化开销方面均优于AODV ( Ad hoc on-demand dis-tance vector routing)协议,在节点密集的无线自组织网络中仍可获得比较好效果。
為瞭簡化使用完美馬爾科伕均衡方法可能引起的複雜計算過程,本文依據博弈論方法,提齣一種平均場均衡的無線自組織網絡路由協議( mean field equilibrium AODV, MFEA)。該方法要求每箇節點利用所有其他節點的信息來分析自己的最優策略,而不需要知道每一箇跼中人的信息,併且在足夠大的跼中人數目情況下性能更加近似馬爾科伕均衡。倣真實驗顯示:提齣的MFEA路由協議在包投遞率、時延和歸一化開銷方麵均優于AODV ( Ad hoc on-demand dis-tance vector routing)協議,在節點密集的無線自組織網絡中仍可穫得比較好效果。
위료간화사용완미마이과부균형방법가능인기적복잡계산과정,본문의거박혁론방법,제출일충평균장균형적무선자조직망락로유협의( mean field equilibrium AODV, MFEA)。해방법요구매개절점이용소유기타절점적신식래분석자기적최우책략,이불수요지도매일개국중인적신식,병차재족구대적국중인수목정황하성능경가근사마이과부균형。방진실험현시:제출적MFEA로유협의재포투체솔、시연화귀일화개소방면균우우AODV ( Ad hoc on-demand dis-tance vector routing)협의,재절점밀집적무선자조직망락중잉가획득비교호효과。
In order to simplify the complex computing process possibly caused by using the standard solution of the Markov perfect equilibrium, on the basis of game theory, a wireless Ad hoc network routing protocol which is called the mean field equilibrium ( MFE) was proposed. With this method, it is required that each node analyzes its own optimal strategy by utilizing the information of other nodes, while it does not need to know the information of each player in the circle. In addition, when the quantity of players in the circle is large enough, the performances are more approximate to the Markov equilibrium. The results of a simulation experiment show that the proposed MFEA ( mean field equilibrium AODV ) routing protocol outperformed AODV( Ad hoc on-demand distance vector routing) with such aspects as the delivery rate of the packets, time delay and normalized overhead. With the wireless ad hoc network utilizing the dense nodes, excellent results may still be attained.