2nd International IEEE Conference on Communication System Software and Middleware

Research Article

Stable Clustering with Efficient Routing in Wireless Ad Hoc Networks

  • @INPROCEEDINGS{10.1109/COMSWA.2007.382624,
        author={Sanjay Kumar Dhurandher and G. V. Singh},
        title={Stable Clustering with Efficient Routing in Wireless Ad Hoc Networks},
        proceedings={2nd International IEEE Conference on Communication System Software and Middleware},
        publisher={IEEE},
        proceedings_a={COMSWARE},
        year={2007},
        month={7},
        keywords={Clustering  Mobile Ad Hoc Networks  Reaffiliations  Routing},
        doi={10.1109/COMSWA.2007.382624}
    }
    
  • Sanjay Kumar Dhurandher
    G. V. Singh
    Year: 2007
    Stable Clustering with Efficient Routing in Wireless Ad Hoc Networks
    COMSWARE
    IEEE
    DOI: 10.1109/COMSWA.2007.382624
Sanjay Kumar Dhurandher1,*, G. V. Singh2,*
  • 1: Division of Computer Engineering Netaji Subhas Institute of Technology, University of Delhi, Dwarka, New Delhi, India.
  • 2: School of Computer & Systems Sciences Jawaharlal Nehru University, New Delhi - 110067, India.
*Contact email: dhurandher@rediffmail.com, gvsl0gvs@yahoo.co.in

Abstract

In ad hoc networks the association and disassociation of mobile nodes to and from the clusters perturb the stability of the network and thus reconfiguration of clusterheads is unavoidable. This is an important issue since the frequent clusterhead changes adversely affect the performance of other protocols. This paper proposes a weight based adaptive clustering algorithm (WBACA) that leads to a high degree of stability in the network. The proposed WBACA takes into account the transmission power, transmission rate, mobility, battery power and the degree of a node for forming clusters. Through simulations we have compared the performance of WBACA with that of the lowest-ID algorithm and the weighted clustering algorithm (WCA) in terms of the number of clusters formed, number of clusterhead changes, and the number of reaffiliations. We also study the operation and performance of the proposed scheme through detailed simulations, evaluating the control overheads, throughput, and average packet transfer delay in the network.