Abstract:
Wireless sensor networks consist of thousands of sensing nodes that are deployed at remote locations for a continuous probing of the surrounding environment in order to collect useful data. In general, these nodes are equipped with a fixed battery each having limited working period. The fixed battery condition is dominating now-a-days, so energy efficiency is an important factor to be considered when the protocols are being designed. In this thesis, we introduce a model of fog computing and implement an enhanced version of Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol named as LEACH with Dijkstra’s Algorithm (LEACH-DA), which optimizes the power consumption or energy utilization based on shortest path selection. Also, load-balancing is incorporated by picking an appropriate cluster head among its alternates by calculating their traffic situation with the base station. Moreover, the proposed work demonstrates longer lifespan of each node involved with respect to that of the original implementation of the underlying protocol. Our performance tests reveal that the proposed LEACH-DA protocol extends the lifetime of network by upto 78% as compared to the original LEACH protocol for a fixed number of cluster heads and fog node.