A Reactive Algorithm for Deducing Nodal Forwarding Behavior in a Multihop Ad-Hoc Wireless Network in the Presence of Errors

A novel algorithm is presented to deduce individual nodal forwarding behavior from standard end-to-end acknowledgments. The algorithm is based on a well-established mathematical method and is robust to network related errors and nodal behavior changes. The proposed solution was verified in a network simulation, during which it achieved sound results in a challenging multihop ad-hoc network environment.