计算机与现代化

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

基于非合作博弈的无线Mesh网络接入控制

  

  1. (1.东华大学计算机科学与技术学院,上海201620 2.绍兴文理学院计算机科学与工程系,浙江绍兴312000;3.嘉兴学院数理与信息工程学院,浙江嘉兴314001) 

  • 收稿日期:2015-11-19 出版日期:2016-04-14 发布日期:2018-09-30
  • 作者简介:翟师伟(1991-),男,江苏盐城人,东华大学计算机科学与技术学院硕士研究生,研究方向: 无线网络,博弈论; 沈士根(1974-),男,浙江桐乡人,绍兴文理学院计算机科学与工程系教授,博士,研究方向: 无线传感网络,博弈论; 曹奇英,男,教授,博士,研究方向: 普适计算,智能信息处理,网络与信息安全。
  • 基金资助:
    国家自然科学基金资助项目(61272034)

Wireless Mesh Networks Admission Control Based on Non-Cooperative Game

  1. (1. College of Computer Science and Technology, Donghua University, Shanghai 201620, China;2. Department of Computer Science and Engineering, Shaoxing University, Shaoxing 312000, China;3. College of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing 314001, China)

  • Received:2015-11-19 Online:2016-04-14 Published:2018-09-30

摘要:

 为实现无线Mesh网络中网络负载的均衡性和资源分配的公平性,将新站点和Mesh接入点之间的接入控制过程形式化为一个非合作博弈,结合站点的QoS满意度、连接成本、网络负载和站点离开率4个网络连接的参数函数,对网络负载与站点离开率的均衡点进行分析。引入站点信息分享机制,对站点利用网络资源的效率进行优化,保证资源分配的公平性。实验仿真表明,非合作博弈模型和站点信息分享机制能够从整体保证站点利用资源的效率,从而保证资源分配的公平性。

关键词:

text-indent: 21pt">mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">无线Meshmso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">网络; mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">非合作博弈; mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">分享机制; mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">资源公平分配

Abstract:

For implementing the equilibrium of network load and fairness of resource allocation, this paper models admission control between a new station and a Mesh access point as a non-cooperative game to analyze the equilibrium point between the network load and the departure probability, taking the QoS satisfaction degree, access cost, network load and departure probability into consideration. The station utilization of network resource which is optimized by introducing the station information sharing mechanism to ensure the fairness of resource allocation. Experiments show that the noncooperative model and station information sharing mechanism can ensure the station utilization of network resource as a whole, and thus ensure the fairness of resource allocation.

Key words:

text-indent: 21pt">wireless Mesh networks, non-cooperation game, sharing mechanism, fair allocation of source

中图分类号: