Loading...

A clustering algorithm to improve routing stability in mobile ad-hoc networks

Shakarami, M ; Sharif University of Technology

569 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CSICC.2009.5349360
  3. Abstract:
  4. The dynamic nature of mobile nodes in mobile adhoc networks (MANETs), causes their association and disassociation to and from clusters perturb the stability of network and problem becomes worse if nodes are clusterheads (CH). Therefore cluster maintenance schemes are needed to handle new admissions and releases of node in the clusters. In this paper, we introduce a novel cluster maintenance algorithm which selects a new clusterhead from a trusty area that is defined previously based on some maintenance optimization rules. The election process is done before the current clusterhead leaves the cluster. So the routes which include this clusterhead as a middle node are less probable to break and will be more stable. Number of nodes belonging to a cluster is restricted in the proposed algorithm. In order to prevent of overusing of clusterheads' battery power, the CH selection process is invoked whenever the battery power of current CH goes below some threshold. ©2009 IEEE
  5. Keywords:
  6. Clustering algorithm ; Mobile ad-hoc network ; Routing stability ; Battery power ; Cluster head ; Cluster maintenance ; Cluster stability ; Cluster-heads ; Dynamic nature ; Maintenance optimization ; Mobile nodes ; Selection process ; Ad hoc networks ; Maintenance ; Mobile telecommunication systems ; Stability ; Telecommunication networks
  7. Source: 2009 14th International CSI Computer Conference, CSICC 2009, 20 October 2009 through 21 October 2009 ; 2009 , Pages 83-88 ; 9781424442621 (ISBN)
  8. URL: http://ieeexplore.ieee.org/document/5349360