TY - GEN
T1 - Connectivity-based clustering with stretching technique in MANETs
AU - Mai, Khac Tiep
AU - Shin, Dongkun
AU - Choo, Hyunseung
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Ad hoc networks
KW - K-hop dominating set
KW - Multi-hop clustering
KW - Stability
KW - Stretching clustering
UR - https://www.scopus.com/pages/publications/70349101631
U2 - 10.1145/1516241.1516276
DO - 10.1145/1516241.1516276
M3 - Conference contribution
AN - SCOPUS:70349101631
SN - 9781605584058
T3 - Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09
SP - 200
EP - 206
BT - Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09
T2 - 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09
Y2 - 15 January 2009 through 16 January 2009
ER -