Cluster Detection and Maintenance in Mobile Wireless Network Users

Abstract

Clustering plays a major role in the connectivity of nodes in a mobile ad-hoc wireless network. Due to the mobility of nodes, topology of the network becomes dynamic. Clustering in these flat networks help in managing the overall connectivity of the network. In this paper, we propose a cluster maintenance scheme in a dynamically varying network topology. The network is modeled as an evolving weighted graph. Based on the structural and geographical similarity of nodes, clusters will be formed. An incremental approach is proposed for cluster maintenance using the geographical location and mobility pattern of nodes. The results show that this clustering scheme is effective in mobile ad-hoc networks.