Master of Science in Information Technology & Software Design

Wireless sensor network comprises of small sensor nodes with limited resources. Clustered networks have been proposed in many researches to reduce the power consumption in sensor networks. LEACH is one of the most interested techniques that offer an efficient way to minimize the power consumption in sensor networks. However, due to the characteristics of restricted resources and operation in a hostile environment, WSNs are subjected to numerous threats and are vulnerable to attacks. This research proposes a

Abstract Path-finding problems are generally famous in computer sciences, specifically those which are associated with uncertain environments are very common in artificial intelligence. Although in such problems greedy approaches are computationally light-weighted, they may not guarantee a good solution or even a solution. Our objective is to analyze the suitability of greedy solutions in a typical instance of uncertain path-finding problems.