International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 82 - Issue 17 |
Published: November 2013 |
Authors: Majid Ahmad, Durgesh Kumar Mishra |
![]() |
Majid Ahmad, Durgesh Kumar Mishra . Critical Node Detection in Large Scale Mobile Ad hoc Networks. International Journal of Computer Applications. 82, 17 (November 2013), 34-38. DOI=10.5120/14257-2474
@article{ 10.5120/14257-2474, author = { Majid Ahmad,Durgesh Kumar Mishra }, title = { Critical Node Detection in Large Scale Mobile Ad hoc Networks }, journal = { International Journal of Computer Applications }, year = { 2013 }, volume = { 82 }, number = { 17 }, pages = { 34-38 }, doi = { 10.5120/14257-2474 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2013 %A Majid Ahmad %A Durgesh Kumar Mishra %T Critical Node Detection in Large Scale Mobile Ad hoc Networks%T %J International Journal of Computer Applications %V 82 %N 17 %P 34-38 %R 10.5120/14257-2474 %I Foundation of Computer Science (FCS), NY, USA
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.