MED-BS Clustering Algorithm for the Small-Scale Wireless Sensor Networks

Abstract

With the spectacular progress of technology, we have witnessed the appearance of wireless sensor networks (WSNs) in several fields. In a hospital for example, each patient will be provided with one or more wireless sensors that gather his physiological data and send them towards a base station to treat them on behalf of the clinicians. The WSNs can be integrated on a building surface to supervise the state of the structure at the time of a destroying event such as an earthquake or an explosion. In this paper, we presented a Mobility-Energy-Degree-Distance to the Base Station (MED-BS) Clustering Algorithm for the small-scale wireless Sensor Networks. A node with lower mobility, higher residual energy, higher degree and closer to the base station is more likely elected as a clusterhead. The members of each cluster communicate directly with their ClusterHeads (CHs) and each ClusterHead aggregates the received messages and transmits them directly to the base station. The principal goal of our algorithm is to reduce the energy consumption and to balance the energy load among all nodes. In order to ensure the reliability of MED-BS, we compared it with the LEACH (Low Energy Adaptive Clustering Hierarchy) clustering algorithm. Simulation results prove that MED-BS improves the energy consumption efficiency and constructs a stable structure which can support new sensors without returning to the clusters reconstruction phase.