Abstract:LEACH-like clustering protocols focus mainly on the low-power, low-rate, and low-wakeup network applications, and work in a multiround clustering strategy that causes frequent handovers of cluster heads (CHs), thus less support for real-time services that require stable cluster topologies. Besides, these protocols are faced with respective drawbacks, such as suboptimality of selected heads, costly node-base station (BS) energy overheads, lack of runtime cluster maintenance, etc. This article proposes RANCE, a randomly centralized and on-demand clustering protocol, aiming at prolonging nodes’ clustered time to support internodes collaboration while being energy efficient in mobile ad hoc networks. First, RANCE designs a randomly centralized CH selection mechanism in which every node in the local wireless network is eligible to initiate the centralized CH selection, so that the self-organizing characteristics of mobile ad hoc nodes can be utilized for head selection optimization. Second, taking into account the wireless volatility caused by changes of topology, obstacles, signal strength, etc., the fine-grained cluster relationships maintenance is provided by means of multilevel aliveness and adaptive bidirectional heartbeat packets. Third, RANCE works in an event-driven and on-demand manner instead of a time-triggered manner in LEACH-like protocols, to reduce the impact on continuous services caused by frequent CH handovers among all nodes. Simulation results show that RANCE provides longer clustered time (over 99% of nodes’ lifetime in networks more than 100 nodes) and good clustering scalability with high consistency at minimum energy cost, and exhibits good potentials in mobile wireless environments that are infrastructureless/poor for continuous missions.

Clustering in Mobile Ad Hoc Network Based on Neural Network

A Stable Path-Based Clustering Algorithm in Mobile Ad Hoc Networks

A Genetic Annealing Hybrid Algorithm Based Clustering Strategy In Mobile Ad Hoc Network

A Novel Clustering Algorithm for Ad Hoc Network

Distributed Clustering Algorithm for Cognitive Radio Ad Hoc Networks

Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks

Toward Energy-Efficient and Robust Clustering Algorithm on Mobile Ad Hoc Sensor Networks

Bio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks

AN AD-HOC NETWORK CLUSTERING ALGORITHM BASED ON RELATIVE MOBILITY

Location Information Based Clustering Algorithm

SHDCA: a Secure Highest Degree Clustering Algorithm in Mobile Ad Hoc Networks

Study on Distributed Re-Clustering Algorithm for Moblie Wireless Sensor Networks

Vote-Based Clustering Algorithm In Mobile Ad Hoc Networks

Novel Clustering Algorithm in Ad Hoc Network and Performance Evaluation

An improved adaptive weighted clustering algorithm based on time interval grade in Mobile Ad Hoc networks

An Adaptive Distributed Re-Clustering Scheme For Mobile Wireless Sensor Networks

RANCE: A Randomly Centralized and On-Demand Clustering Protocol for Mobile Ad Hoc Networks

Research on Clustering Algorithm Based on MANET

Link Availability Based Mobility-Aware Max-Min Multi-Hop Clustering ( M 4 C ) for Mobile Ad Hoc Networks.

Graph Kernel Based Clustering Algorithm in MANETs

A Novel Clustering Algorithm by Using Mobile Gateways in Densely Deployed Sensor Networks