基于势博弈的多路径网络编码研究.pdfVIP

20口年 7 月 计算机工程 第38 卷第14 期 Vo l.38 No .l4 Computer Engineering July 2012 文章偏哥. 1000一-3428(2012)1←4嗣岳~ 立献liiR码. A 申圃分自陆号I TP393 ·网络与通偏· 基于势博弈的多路径网络编码研究 梅，董萦膛，孙栋栋，余兴趣 {桂林电子科技大学计算机科学与工程学院，广西桂林 541ω4) 捆.:介绍反肉失乘的网络编码形式，基于型赛理论提出用手多昌经网络编码遵信给氯鹤势博弈模型.分领-释在个节点约在E络拯挤， 以网络传输总成本作为优化目标设计势函..使用博弈中的 BNN 动态作为激励结构调整流在不同路径上的通信分割，使网络系统收敛乎 Warm叩均衡，即最低成本状态。仿真结果表明，该模型使用 BNN 动态能够有效调整派的通信分割，从而最小化网络传输总成本。 关键词z 网络编码;单播;势博弈;沃尔乔泊均衡;纳什均衡;最低成本 Multi-path Network Coding Research Based on Potential Game SHAO Me i, DONG Roøg-sbeøg, SVN Doøg-dong,YU Xin g..çbao (ScbωlofComp回回Scien臼皿d Eøgine时ing， Guiliø University of Electroníc Ii配hnology， Guiliø 541ω4， China) I Ab8tract I This pa阳也阻血ces rever回 ~arpool国岛 a kind of neCWO血ωd皿.g fOllll$，皿dpropo目S3 po闹剧院皿e model ofmulti-p础附work 四4皿gw抽回简C spl眼皿gba翩。ngame 也回1). [t 血a1y酣aaeIW抽阳pologyw~也~ nodes under 也:m饵1c1.t1k.í皿且也eω，u，l ÇQst of the netw町k k回sm岱liob 扭曲e oplJ阻亟曲1m object 回d designing a poteotial funCliob , it uses BNN d归国mc 面也e mcelluve slntc1:un协叫Ij= Ihe 国俑C spliØing of network f10w 1m di宵自由tpa邸，。随 to make the neIWork syste回国 C佣V町ge 阳 Wa础。p equilibriu血， the lowest CDst s也阳 of the neIWork system. Simulation resu!臼 sbow 也就回iøg BNN dynamic under 也ep叫m回d potenlial game model c皿effectively adj田I traffic splilling of netWork f10W5 and minimíZe 由et幽l ∞5t ofnetwork tr皿smissil咽. IK~ywor也I network coding;四跚.1;阴阳ω醉田;War曲叩叫.ilibrium; N础equìlibriurn; minimum wlt 001: IO.3969/j.i ..n.1 既赔-3428.2012.14.0]9 1 樨造 计-个多路径网络编码势博弈(5)模型，旨在优化一个集中的 网络目标-一-网络传输总成本a 本文组网络~辛辛停自私、独 为解决单源组幡网络最大流问题. Ahlswede 等人(1) 于 立的决策入，并为每个决策入设铃目标画数，网络流作为海 2000