DETECTION OF PACKET DROPPING IN AD HOC NETWORKS

The two sources for packet losses in multi-hop wireless ad hoc networks are link error and malicious packet dropping. This paper demonstrates that determining whether the losses are caused by link errors only, or by the combined effect of link errors and malicious drop. It is achieved through the implementation of homomorphic linear authenticator (HLA) based public auditing architecture that allows the detector to verify the truthfulness of the packet loss information reported by nodes. This architecture is privacy preserving, collusion proof, and incurs low communication and storage overheads