Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (12): 61-66,72.doi: 10.3969/j.issn.1000-565X.2010.12.012

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Non-Cooperative Program Game Model for Capacity Analysis of Mobile Ad hoc Networks

Yang Juan1  Yang Dan2  Zhao Hong2  Ge Yong-xin1   

  1. 1.College of Computer Science,Chongqing University,Chongqing 400044,China;2.School of Software Engineering,Chongqing University,Chongqing 400044,China
  • Received:2010-04-02 Revised:2010-05-29 Online:2010-12-25 Published:2010-12-25
  • Contact: 杨娟（1971-），女，博士生，主要从事无线网络分布式计算、软件工程及可靠性、信息安全研究． E-mail:yajj6688@yahoo．com．cn
  • About author:杨娟（1971-），女，博士生，主要从事无线网络分布式计算、软件工程及可靠性、信息安全研究．
  • Supported by:

    国家自然科学基金资助项目（60975015）; 重庆市自然科学攻关重点资助项目（CSTC2009AC2057）; 重庆大学中央高校基本科研业务费专项资金资助项目（CDJXS10181133）

PDF

790

Abstract:

Capacity is one of the key properties for the QoS（Quality of Service） support in Mobile Ad hoc Networks（MANET）.In this paper,based on the characteristics of wireless channel and link throughput in MANET,a strategy space for node flow distribution and a flow utility function based on network flow rate and delay are constructed based on the network flow theory,the coloring theory and the non-cooperative program game theory.Then,a capacity analysis model of MANET is proposed based on shared channel in a normalized time slot,and the exis-tence of its Nash equilibrium solution is proved,followed by the presentation of an idiographic form.Numerical simulation indicates that the proposed model is universal and is effective in analyzing the MANET capacity.

Key words: mobile Ad hoc networks, capacity, non-cooperative program game, strategy space, utility function