e-Infrastructure and e-Services for Developing Countries. 9th International Conference, AFRICOMM 2017, Lagos, Nigeria, December 11-12, 2017, Proceedings

Research Article

Design of Novel High Density, Fault Tolerant Protocol for Cluster Based Routing in Ad-Hoc Networks

Download
150 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-98827-6_19,
        author={Frodouard Minani and Santhi Kumaran},
        title={Design of Novel High Density, Fault Tolerant Protocol for Cluster Based Routing in Ad-Hoc Networks},
        proceedings={e-Infrastructure and e-Services for Developing Countries. 9th International Conference, AFRICOMM 2017, Lagos, Nigeria, December 11-12, 2017, Proceedings},
        proceedings_a={AFRICOMM},
        year={2018},
        month={8},
        keywords={Cluster density Fault tolerance performance metrics Network lifetime Routing protocol Throughput},
        doi={10.1007/978-3-319-98827-6_19}
    }
    
  • Frodouard Minani
    Santhi Kumaran
    Year: 2018
    Design of Novel High Density, Fault Tolerant Protocol for Cluster Based Routing in Ad-Hoc Networks
    AFRICOMM
    Springer
    DOI: 10.1007/978-3-319-98827-6_19
Frodouard Minani1,*, Santhi Kumaran1,*
  • 1: University of Rwanda
*Contact email: frodominani@gmail.com, santhikr@yahoo.com

Abstract

Clustering in ad-hoc networks is a widely used approach to ease implementation of various problems such as routing and resource management. Ad-hoc wireless networks perform the difficult task of multi-hop communication in environment without a dedicated infrastructure, with mobile nodes and changing network topology. In this article, after determining the cluster members and cluster head, distance and energy for each node are carried out per cluster head and cluster; data gathered from cluster members are relayed to the main server. The results showed that the proposed algorithm is scalable, has less number of dropped packets, uses high energy during the path discovery, and handles fault tolerance problem during the packets transmission. A new algorithm for clustering which merges network nodes to form higher level clusters by increasing their levels, their energy and their density is proposed. Its operations are provided in simulation environment of network simulation tool 2 (ns-2).