Working Paper Article Version 1 This version is not peer-reviewed

Cluster-Based Routing Protocol for Improvement Delay in Mobile Ad-hoc Networks

Version 1 : Received: 27 January 2020 / Approved: 29 January 2020 / Online: 29 January 2020 (03:47:16 CET)
Version 2 : Received: 23 November 2020 / Approved: 25 November 2020 / Online: 25 November 2020 (14:46:02 CET)

How to cite: Najafi, M.; Soltan Aghaei, M.R. Cluster-Based Routing Protocol for Improvement Delay in Mobile Ad-hoc Networks. Preprints 2020, 2020010342 Najafi, M.; Soltan Aghaei, M.R. Cluster-Based Routing Protocol for Improvement Delay in Mobile Ad-hoc Networks. Preprints 2020, 2020010342

Abstract

Cluster based routing in Mobile Ad-Hoc Networks are considered one of the convenient methods of routing. 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. However, due to the movement of CH and frequent change in cluster members, cluster reformation is required and increases cluster formation overhead. The stability of the cluster highly dependent of stability of the CH and hence during CH selection special care should be taken so that the cluster head survives for longer time. 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 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.

Keywords

cluster based routing; FLOC clustering method; weighting algorithm; intra-cluster communication

Subject

Computer Science and Mathematics, Computer Science

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.