A mobile ad-hoc network (MANET) may include a source node, a destination node, and a plurality of intermediate nodes. The source node may establish a plurality of routes to the destination node for transferring data therebetween, where each route passes through at least one of the intermediate nodes. The source node may also encode a plurality of data packets using a forward error correction (FEC) encoding algorithm to generate error correction data for the data packets, interleave the data packets and error correction data, and distribute and send the interleaved data packets and error correction data across the routes to the destination node. Furthermore, the destination node may receive and deinterleave the interleaved data packets and error correction data. The destination node may also decode the data packets based upon the error correction data using an FEC decoding algorithm to correct compromised data packets.