“…The utmost important fourth network recovery technique is through relay node deployment. It is the most popular and efficient mechanism where existing and additional nodes are deployed to re-establish connection among nodes (Jha et al, 2019;Joshi & Younis, 2016;Ranga et al, 2016b;Chouikhi et al, 2017). Finding an optimal relay count required to restore links is an optimization problem and requires complete information about the number of partitions and locations of nodes in them (Younis et al, 2014;Shriwastav & Ghose, 2018;Senturk et al, 2014;Chouikhi et al, 2017;Alfadhly et al, 2011;Cheng et al, 2017;Nikolov & Haas, 2016;Devi & Manickam, 2014;Zahid et al, 2018;Liu et al, 2018;Lee et al, 2016;Kumar & Amgoth, 2019;Lalouani et al, 2017;Ranga et al, 2016a).…”