基于图论优化模型的自组织网络算法与网络吞吐率分析

研究了分布式自组织无线通信网的组网问题，提出了一种充分利用网络拓扑结构信息的优化组网算法，该算法具有网络控制节点数少、节点之间通信链路简化等优点，在组网后规定网络通信路由的情况下，利用ＣＳＭＡ作为信道舆协议，对网络中节点之间通信的吞吐率进行了分析，在给定节点平均通信业务量的条件下，分析了整个网络的吞吐率，推导了模型参数的估值公式，计算机传真结果表明，优化网络的性能 于已有组网算法构建的网络。

A NEW DISTRIBUTED ALGORITHM BASED ON GRAPH THEORY OPTIMIZING MODEL AND THE THROUGHPUT ANALYSIS FOR SELF-ORGANIZING RADIO COMMUNICATION NETWORK

This paper is concerned with the problem of network organizing for distributed self organizing radio communication network. An optimizing algorithm is proposed, which could fully use the topological structure information to decrease the linked cluster head nodes and simplify the communication links between nodes. In addition, the network throughputs are analyzed with the channel transfer protocol CSMA. The computer simulation of the system model is performed. The results show that the performance of the optimizing network is better to pristine ones.