A new algorithm inspired by Impala Mexican Wave with variable stride for relay node placement as a nested reverse p-median problem in disjoint wireless sensor networks

Abstract

In the wireless sensor network (WSN) environment, large-scale failure due to the explosion, energy depletion, harsh or hostile environments, can cause disjoint partitions and disconnect the network. In this case, relay nodes (RNs) can deploy to restore connectivity. This paper has proposed a new algorithm inspired by Impala Mexican Wave with variable stride (IMWVS) for relay placement. This method solves the nested reverse p-median problem. The purpose of this method is to reduce the number of deployed RNs and increase the robustness of the network. Also, the coverage and reliability of the method can be satisfied. In terms of the number of deployed RNs, IMWVS has 50.49 and 68.18% improvement averagely in comparison with CRP and RRLC-GBP methods for large-scale multiple partitions resulted from multiple failures, respectively.