【摘要】 自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问题存在纳什议价解,为自组网中分布式动态时分多址信道访问控制协议的设计提供了理论依据。更多还原

【Abstract】 There is lack of mathematical attestation of heuristic protocols in mobile ad hoc networks(MANET) because the distributed resource-sharing problem is NP-complete.A novel distributed dynamic time slot scheduling scheme was proposed based on rigid mathematical deduction with game theory(GT) and Nash bargain solution(NBS).It was proved that a NBS for the slot competence existing between different nodes provides the theoretical evidence for the distributed dynamic time division multiple access protocol in MANET.更多还原