Using the Redundant Residue Number System to Increase Routing Dependability on Mobile Ad Hoc Networks

Date Added: Feb 2011
Format: PDF

Routing in ad hoc networks is a critical issue. It must deal with the dynamic topology and lack of centralized operations guaranteeing the message delivery. In these networks, data messages might be dropped by malicious nodes, buffer overflows or even due to collisions. A technique to reduce the impact of the data messages discard in ad hoc networks is presented in this paper. This technique combines a Redundant Residue Number System and multipath routing. The Redundant Residue Number System allows a message to be split into n partial parts, and reconstructed using only t > n/2 parts. The proposed mechanism uses the Redundant Residue Number System to split data messages into n parts which are sent to the destination through disjoint routes using a multipath routing protocol.