作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 66-69. doi: 10.3969/j.issn.1000-3428.2012.14.019

• 网络与通信 • 上一篇    下一篇

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

邵 梅,董荣胜,孙栋栋,余兴超   

  1. (桂林电子科技大学计算机科学与工程学院,广西 桂林 541004)
  • 收稿日期:2011-07-29 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:邵 梅(1986-),女,硕士研究生,主研方向:无线网络,博弈论应用;董荣胜,教授;孙栋栋、余兴超,硕士研究生
  • 基金资助:
    广西自然科学基金资助项目(桂科自0991242)

Multi-path Network Coding Research Based on Potential Game

SHAO Mei, DONG Rong-sheng, SUN Dong-dong, YU Xing-chao   

  1. (School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China)
  • Received:2011-07-29 Online:2012-07-20 Published:2012-07-20

摘要: 介绍反向共乘的网络编码形式,基于博弈理论提出用于多路径网络编码通信分割的势博弈模型。分析一种8个节点的网络拓扑,以网络传输总成本作为优化目标设计势函数,使用博弈中的BNN动态作为激励结构调整流在不同路径上的通信分割,使网络系统收敛于Wardrop均衡,即最低成本状态。仿真结果表明,该模型使用BNN动态能够有效调整流的通信分割,从而最小化网络传输总成本。

关键词: 网络编码, 单播, 势博弈, 沃尔乔泊均衡, 纳什均衡, 最低成本

Abstract: This paper introduces reverse carpooling, a kind of network coding forms, and proposes a potential game model of multi-path network coding with traffic splitting based on game theory. It analyzes a network topology with 8 nodes under the model, taking the total cost of the network transmission as the optimization object and designing a potential function, it uses BNN dynamic as the incentive structure to adjust the traffic splitting of network flow on different paths so as to make the network system to converge to Wardrop equilibrium, the lowest cost state of the network system. Simulation results show that using BNN dynamic under the proposed potential game model can effectively adjust traffic splitting of network flows and minimize the total cost of network transmission.

Key words: network coding, unicast, potential game, Wardrop equilibrium, Nash equilibrium, minimum cost

中图分类号: