scholarly journals Reliable Node Clustering for Mobile Ad Hoc Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Tao Wang ◽  
William N. N. Hung
Keyword(s):  
Ad Hoc Networks ◽  
Mobile Ad Hoc Networks ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Performance Metrics ◽  
Scatter Search ◽  
Clustering Approach ◽  
Mobile Ad Hoc ◽  
Hoc Networks ◽  
Smart Computing

Mobile ad hoc networks (MANETs) are gaining popularity in recent years due to their flexibility, the proliferation of smart computing devices, and developments in wireless communications. Due to the mobile nature of the network, creating reliable clusters that can sustain for long period of time is a challenging problem. In this paper, we use probabilistic analysis to guide our clustering algorithm towards more reliable clusters. We also use scatter search to perform clustering while considering various performance metrics. Experiment results show that our clustering approach produces more reliable clusters than prior approaches.

scholarly journals An Efficient Cluster-based Routing Protocol for Improvement Delay in Mobile Ad-hoc Networks

2020 ◽  
Author(s):  
Marjan Najafi ◽  
Mohammad Reza Soltan Aghaei
Keyword(s):  
Ad Hoc Networks ◽  
Mobile Ad Hoc Networks ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Performance Metrics ◽  
Delivery Ratio ◽  
Mobile Ad Hoc ◽  
Cluster Based Routing ◽  
Cluster Communication ◽  
Hoc Networks

Cluster-based routing in Mobile Ad-Hoc Networks is considered one of the convenient methods of routing. The existence of Cluster Head (CH) in a group of nodes for data forwarding improves the performance of routing in terms of routing overhead and power consumption. In this paper, a clustering algorithm using hierarchical routing for mobile ad hoc networks is proposed. In the proposed method, first, clusters are formed by the FLOC clustering method with low overlapping. Then, according to the most important network criteria, including hop count, noise ratio, distance, remaining energy, and link expiration time, head clusters are selected based on the weighting algorithm. To transfer data in the proposed method, two types of communication are used, e.g., inter-cluster communication and intra-cluster communication in which the shortest path to the target cluster is selected. The proposed P-METHOD technique is based on hierarchy and clustering as well as using a weighted algorithm that reduces delay in data transmission on the network. Moreover, P-METHOD is evaluated here via extensive simulations carried out in NS-2. The simulation results indicate that the MANET network performance metrics are improved in terms of average throughput, Packet Delivery Ratio (PDR), delay, residual energy, and lifetime.

Sign in / Sign up

Export Citation Format

Share Document