摘要
自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问题存在纳什议价解,为自组网中分布式动态时分多址信道访问控制协议的设计提供了理论依据。
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.
出处
《海军工程大学学报》
CAS
北大核心
2011年第5期72-75,107,共5页
Journal of Naval University of Engineering
基金
海军工程大学自然科学基金资助项目(HGDQNJJ021)