Minimum exposed path to the attack (MEPA) in mobile ad hoc network (MANET)

(Conference Publication)

Access paper here

Abstract: Lack of infrastructure, central controlling authority, and the properties of wireless links make mobile ad hoc networks (MANETs) vulnerable to attacks. Several protocols have been proposed to make the routing protocols handle attacks in MANETs. These protocols detect the misbehaving nodes and re-route the data packets around them, mostly along the shortest such path. However, no single protocol handles all the attacks. A variant of the problem for routing around misbehaving nodes in ad hoc networks can be stated as follows : given a set of nodes under danger of attack, one wishes to determine the path farthest from the endangered nodes. The problem does not address the problem of handling an attack directly but tries to minimize the impact of the attack. The problem also finds its applications in sensor networks. This paper presents a simple and efficient algorithm to solve the problem. The algorithm converges in O(d^2) time where d is the network’s diameter.