Document Type : Original Research Paper


1 Department of Computer Engineering, Islamic Azad University, Ghasr-E-Shirin Branch, Kermanshah, Iran.

2 Electrical Engineering and Computer Science, University of Ottawa, Ontario, Canada.

3 Mathematics and Computer Science Department, Institute for Advanced Studies in Basic Sciences, Zanjan, Iran.


Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In most of prior algorithms, there is a coordinator agent that starts from a node and decontaminates the network. Since this procedure is handled by an agent and in centralized mode decontamination algorithm is very slow. In our algorithm, the network is decomposed to some clusters and a coordinator is advocated to each cluster. Therefore, there is more than one coordinator that each of them starts from different nodes in the network and decontaminates network, independently. In this case, network is decontaminated faster. In addition, in previous works the upper bound of the number of moves and the number of cleaner agents required to decontaminate network are given only for networks with special structures such as ring or tori while our algorithm establishes these upper bounds on networks with arbitrary structure.



Journal of Electrical and Computer Engineering Innovations (JECEI) welcomes letters to the editor for the post-publication discussions and corrections which allows debate post publication on its site, through the Letters to Editor. Letters pertaining to manuscript published in JECEI should be sent to the editorial office of JECEI within three months of either online publication or before printed publication, except for critiques of original research. Following points are to be considering before sending the letters (comments) to the editor.

[1] Letters that include statements of statistics, facts, research, or theories should include appropriate references, although more than three are discouraged.

[2] Letters that are personal attacks on an author rather than thoughtful criticism of the author’s ideas will not be considered for publication.

[3] Letters can be no more than 300 words in length.

[4] Letter writers should include a statement at the beginning of the letter stating that it is being submitted either for publication or not.

[5] Anonymous letters will not be considered.

[6] Letter writers must include their city and state of residence or work.

[7] Letters will be edited for clarity and length.