移动Ad Hoc网络的k连通性研究

On the k-Connectivity in Mobile Ad Hoc Networks

连通性是MANETs(Mobile Ad Hoc Networks)网络进行可靠数据传输的基础.随着通信需求的日益增长,要求MANETs网络具有更加健壮的网络拓扑结构,从而有效地避免网络瓶颈节点并防止网络分割.具有k连通特性的MANETs网络可以很好的满足上述要求,因此本文着重研究了使MANETs网络满足k连通性的最佳传输半径问题,获得的结论普适于节点分布在任何凸形区域MANETs网络,在网络容错性设计方面具有较大的理论和实用价值.

Connectivity is the fundamental of the MANETs for end-to-end data transmissions. The robust network topology of MANETs is desired to meet the communication requirements, which has no hot spot nodes and can avoid network partition effectively. In this paper, the k-connectivity of MANETs is discussed, and an analytical expression of the probability of network k-connectivity is derived that enables the determination of the required critical transmitting range. The results of this paper are of practical value for the scenarios with high requirements on fault-tolerate of node failure in MANETs.