Connectivity-based clustering with stretching technique in MANETs

  • Authors:
  • Khac Tiep Mai;Dongkun Shin;Hyunseung Choo

  • Affiliations:
  • Sungkyunkwan University, Suwon, Korea;Sungkyunkwan University, Suwon, Korea;Sungkyunkwan University, Suwon, Korea

  • Venue:
  • Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a multi-hop stretching clustering scheme for MANETs. As the solution of k-hop minimum dominating set, our proposed scheme aims to reduce the number of cluster-heads which are responsible for maintaining the cluster backbone. By considering the intra connectivity, nodes with low communication reliability can join better clusters for better communication quality. We also prove the relationship between intra-connectivity and the remaining staying time of one node in its current cluster. Based on that, the intra-connection degree is taken into account when one mobile node chooses cluster candidates for joining. Next, we apply a stretching technique in clustering to decrease the leaving frequency of cluster-members. Finally, extensive performance evaluation verifies our results under different system settings.