论文部分内容阅读
无线Ad Hoc网络拓扑结构的连通性是成功实现网络端到端数据通信的基本前提,而二连通性是网络在有节点失效的情况下保持拓扑连通的基本条件.为了有效构建具有容错能力的网络拓扑结构,本文针对节点随机均匀分布的一维Ad Hoc网络模型,基于割点概率,分析了一维Ad Hoc网络的二连通性,给出了网络的二连通性与网络分布区域大小、节点数目、通信半径间的解析关系.利用该结论,合理配置网络参数,能够有效优化网络的拓扑结构.仿真实验结果表明,理论值与仿真值吻合良好,验证了所得结论的正确性.
The connectivity of wireless Ad Hoc network topology is the basic prerequisite for successful end-to-end data communication in the network, and the second connectivity is the basic condition for the network to maintain the topology connectivity in the event of a node failure.In order to effectively construct a fault tolerant network In this paper, one-dimensional Ad Hoc network model with random and even distribution of nodes is studied. Based on the cut-off probability, the connectivity of one-dimensional Ad Hoc networks is analyzed. The two connectivity and the size of network distribution area, the number of nodes , The communication radius between the analytical relationship.Using this conclusion, the rational allocation of network parameters, can effectively optimize the network topology.The simulation results show that the theoretical value and the simulation value in good agreement to verify the conclusions of the correctness.