Discrete Mathematics - Topics on domination
Hierarchically-organized, multihop mobile wireless networks for quality-of-service support
Mobile Networks and Applications - Special issue: mobile multimedia communications
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
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
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Query localization techniques for on-demand routing protocols in ad hoc networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
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
Message-optimal connected dominating sets in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
Cluster Computing
Propagation and Leader Election in a Multihop Broadcast Environment
DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
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
Towards realistic mobility models for mobile ad hoc networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Distributed low-cost backbone formation for wireless ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Hierarchical Routing Overhead in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
ANMP: ad hoc network management protocol
IEEE Journal on Selected Areas in Communications
Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction
Computer Networks: The International Journal of Computer and Telecommunications Networking
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Stability analysis of analytical hierarchy process clustering protocol in mobile ad hoc networks
International Journal of Communication Networks and Distributed Systems
Hi-index | 0.00 |
This paper presents the performance analysis of the mobility-based d-hop (MobDHop) clustering algorithm, which forms variable-diameter clusters based on node mobility patterns in MANETs. Unlike existing clustering algorithms, the diameter of clusters is not restricted by any preset value. Instead, the diameter of clusters is flexible and determined by the stability of clusters. Nodes which have similar moving patterns are grouped into one cluster in order to achieve maximum cluster stability. Unlike existing multihop clustering algorithms, MobDHop only requires 1-hop neighbourhood knowledge instead of multihop neighbourhood knowledge. This makes MobDHop a truly adaptive, distributed and localized algorithm. This paper first presents the empirical results of MobDHop based on a series of extensive NS-2 simulations. The simulation results show that MobDHop forms clusters which are more stable than those formed by Lowest-ID and Max Connectivity Clustering Algorithm in both Random Waypoint and Reference Point Group Mobility Model. Subsequently, the performance of MobDHop is examined from a theoretical perspective where both the time and message complexities are derived. A comparison of MobDHop and four other clustering algorithms is presented. We show that the overhead incurred by multihop clustering has a similar asymptotic bound as 1-hop clustering while being able to reap the benefits of multihop clusters.