Identifying Malicious Packet Dropping By Using Holomorphic Identification Protocols in Wireless Ad Hoc Networks

Abstract

Wireless ad hoc network is a network formed without any central infrastructure which consists of nodes that use a wireless interface to send packet data. Linkage error and malicious packet dropping are two sources for packet losses in wireless ad hoc network. A sequence of packet losses are present in the network, it determines whether the losses are caused by linkage errors only, or by the joint effect of linkage errors and malicious drop. In the interior-attack case, whereby malicious nodes that are part of the route utilize their knowledge of the communication framework to selectively drop a small amount of packets vital to the network performance. This is because the packet dropping rate is comparable to the channel error rate. Conventional algorithms are used to detect the packet loss rate that cannot reach acceptable detection accuracy. We proposed to improve the detection accuracy. So we developed the correlations between lost packets and to ensure truthful calculation of these correlations, the homomorphic linear authenticator (HLA) is used. HLA is based on public auditing architecture that allows the detector to verify the truthfulness of the packet loss information reported by nodes. This development is privacy protect, scam proof, and low communication and storage overheads. It reduce the computation overhead, a packet-block based method is also proposed, which allows one to trade detection truthfulness for lower computation complexity. The proposed mechanisms obtain much better detection accuracy than conventional methods.

Index Terms—Wireless Adhoc Network, Public Auditing, Selective Dropping, Homomorphic Linear Authenticator