A Study on Network Partition Detection Relevant to Ad-Hoc Networks: Connectivity Index Approach

The issue of network partitioning is an important aspect of any network design and its study is more relevant to mobile ad-hoc networks (MANETs). MANETs are highly vulnerable to network partition due to the dynamic change in the topology. Very often the network will partition and remerge, affecting the performance of routing protocols. This paper introduces the application of Connectivity Index (CI) concept to detect the partition (having two clusters) of MANET.