Efficient connectivity preserving clustering protocol for mobile sensor network
Jihed Eddine Said, Jalal Almhana, Lutful Karim · 2016
Ensuring connectivity among mobile nodes is significantly important to the success of many critical applications, like military, where the loss of connectivity can lead to the failure of the mission and also proved to be challenging in particular when mobiles nodes have heterogeneous mobility pattern i.e., they are moving in several directions at different speeds. In this paper, we propose a new Heterogonous Mobility Pattern Clustering (HMPC) algorithm in which spatial and temporal densities are used. In our approach, we implement Density Based Spatial Clustering Application Noise (DBSCAN) in which the temporal aspect of a Minimum Period of Connectivity (MPC) is taken into consideration. Border nodes are used to reestablish connectivity among disconnected sub-clusters by increasing the communication range of the best suitable border nodes. Using three different mobility scenarios, simulation results show that the proposed HMPC outperforms two other typical clustering algorithms LEACH and HEED in term of connectivity as it provides better packets delivery ratio and smaller packets loss ratio.