Abstract: Mobility and network connectivity to the rest of the fleet are critical capabilities of battlefield assets. Battlefield Mobile Ad-Hoc Networks (MANETs) face a dynamic and unpredictable operating environment. Bottlenecks and fluctuating connectivity can stem from a number of factors: such as clusters of vehicles separated by buildings or terrain obstacles; intentional interference, such as jamming; and by failure or damage. Exploiting node mobility is a common solution to reintegrate disjointed clusters of mobile nodes in a network, however given that each mobile node in the battlefield has a task of given criticality to perform as part of an overall mission plan, one must recognise that in a realistic battlefield scenario, a Topology Management Algorithm (TMA) cannot assume that all mobile nodes are available to be relocated to recover a partitioned network and that further nodes deployed in the area not equally be lost due to a persistent localised danger. In this paper, a mission aware network topology healing algorithm is presented which harvests mission information from a fleet wide shared data model and relocates mobile nodes within their mission parameters taking into account mission goals, criticality of goals and waypoints, mission critical neighbours and terrain danger zones. This novel algorithm is verified by modelling and simulation by demonstrating a significant performance gain when comparing it to a traditional TMA without mission awareness.