A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks

Authors:
Yan Zhang;Jim Mee Ng;Chor Ping Low
Affiliations:
School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore
Venue:
Computer Communications
Year:
2009

Citing 11
Cited 4

A group mobility model for ad hoc wireless networks

MSWiM '99 Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Scenario-based stability anlysis of the distributed mobility-adaptive clustering (DMAC) algorithm

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Connectivity-Based k-Hop Clustering in Wireless Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 7 - Volume 7
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks

ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks

ICITA '05 Proceedings of the Third International Conference on Information Technology and Applications (ICITA'05) Volume 2 - Volume 02
Size-restricted cluster formation and cluster maintenance technique for mobile ad hoc networks

International Journal of Network Management
Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks

Mobile Networks and Applications
A survey of clustering schemes for mobile ad hoc networks

IEEE Communications Surveys & Tutorials
A mobility-based framework for adaptive clustering in wireless ad hoc networks

IEEE Journal on Selected Areas in Communications

Degree of node proximity: a spatial mobility metric for manets

Proceedings of the 9th ACM international symposium on Mobility management and wireless access
On improving temporal and spatial mobility metrics for wireless ad hoc networks

Information Sciences: an International Journal
A mobility model for studying wireless communication and the complexity of problems in the model

Networks
On realistic evaluation of recent spatial and temporal mobility metrics for mobile ad hoc networks

Proceedings of the 10th ACM international symposium on Mobility management and wireless access

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper proposes a distributed group mobility adaptive (DGMA) clustering algorithm for mobile ad hoc networks (MANETs) on the basis of a revised group mobility metric, linear distance based spatial dependency (LDSD), which is derived from the linear distance of a node's movement instead of its instantaneous speed and direction. In particular, it is suitable for group mobility pattern where group partitions and mergence are prevalent behaviors of mobile groups. The proposed clustering scheme aims to form more stable clusters by prolonging cluster lifetime and reducing the clustering iterations even in highly dynamic environment. Simulation results show that the performance of the proposed framework is superior to two widely referenced clustering approaches, the Lowest-ID clustering scheme and the mobility based clustering algorithm MOBIC, in terms of average clusterhead lifetime, average resident time, average number of clusterhead changes, and average number of cluster reaffiliations.