On the k-Connectivity in Mobile Ad Hoc Networks
Zhou En-hui · Dianzi xuebao · 2008
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 faulttolerate of node failure in MANETs.