Critical Node Detection in Large Scale Mobile Ad hoc Networks
Majid Ahmad, Durgesh Kumar Mishra · International Journal of Computer Applications · 2013
Reliability calculation of large scale MANETs is an NP computational problem, and this complexity can be reduced by identifying critical nodes in a network.The identification of critical nodes itself is a computationally hard problem.The present work provides an empirical Algorithm for detecting critical nodes in a MANET which is computationally efficient than the already existing detection methods.The algorithm proposed for critical node detection is based on the pattern a critical node may exhibit uniquely in a connection matrix.