Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A cluster-based approach for routing in dynamic networks
ACM SIGCOMM Computer Communication Review
Multicluster, mobile, multimedia radio network
Wireless Networks
Hierarchically-organized, multihop mobile wireless networks for quality-of-service support
Mobile Networks and Applications - Special issue: mobile multimedia communications
Clustering algorithms for wireless ad hoc networks
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
International Journal of Network Management
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
Cluster Computing
Landmark routing in ad hoc networks with mobile backbones
Journal of Parallel and Distributed Computing - Special issue on Routing in mobile and wireless ad hoc networks
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Distributed Clustering for Ad Hoc Networks
ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
Partial Clustering: Maintaining Connectivity in a Low Duty-Cycled Dense Wireless Sensor Network
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Limiting the impact of mobility on ad hoc clustering
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
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
A access-based clustering protocol for multihop wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
Mobility and energy-aware hierarchical intrusion detection system for mobile ad hoc networks
TrustBus'11 Proceedings of the 8th international conference on Trust, privacy and security in digital business
Hi-index | 0.00 |
Node clustering is a technique to mitigate the topology changes in mobile ad hoc networks (MANETs). It stabilizes the end-to-end communication paths and maximizes the path lifetime. It also improves the network scalability such that the routing overhead does not become tremendous in large-scale ad hoc networks. Its effectiveness, however, depends largely on the cluster stability which is measured by the lifetime of the cluster heads and the membership time of the cluster members. The existing clustering algorithms do not achieve this objective well. In this paper, we show that the cluster stability is fundamentally related to the mobility and the energy status of the nodes in the network and propose a new clustering algorithm using the node mobility and energy information. Our new algorithm maximizes the cluster stability by choosing the low mobility and high energy nodes to be the cluster heads and by keeping the constructed clusters unchanged to the extent of their maximum possible lifetime. In addition, the proposed clustering algorithm performs equally well in large-scale ad hoc networks as in the small ones. We also show that it is a near-optimal clustering algorithm.