Application of Reed-Muller Codes for Localization of Malicious Nodes

We consider a wireless network and address the problem of detecting and localizing malicious nodes in a single source/destination configuration. The malicious nodes are found through the use of Reed-Muller codes. Reed-Muller codes are used to select the necessary paths between source and destination. Based on the graph connectivity matrix, these necessary paths, and the probability that a node is malicious, our algorithm determines all the paths in the network. The minimum distance of the code determines how many malicious nodes can be localized. We develop an algorithm for the case when a set of paths is not realizable in the network and compare the performance of the algorithm with other techniques.