A new clustering algorithm for MANETs

Drira, Kaouther; Kheddouci, Hamamache

doi:10.1109/netwks.2010.5624941

Cited by 2 publications

(1 citation statement)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Clustering methodology [10] builds distributed and dynamic virtual topology in ad hoc networks based on the concept of dominating sets. Dominating nodes are used to form a tree topology inside the clusters, where the root of the tree is the cluster-head.…”

Section: Related Workmentioning

confidence: 99%

A Stable K-hop clustering algorithm for routing in mobile ad hoc networks

Guizani

Ayeb

Koukam

2015

2015 International Wireless Communications and Mobile Computing Conference (IWCMC)

View full text Add to dashboard Cite

Flat routing protocols proposed for MANETs suffer from scalability problem. For this purpose, clustering schemes are proposed to improve the efficiency of routing by organizing the MANET into a hierarchical structure. In this context, we propose SKCA, a stable K-hop clustering algorithm with the view to provide a stable cluster topology and reduce the control overhead. The algorithm proposes a new maintenance function that attempts to reduce cluster topology changes and increases cluster lifetime. Besides, SKCA introduces a novel two-round cluster-head election that reduces the diffusion of the cluster information in the K-hop neighborhood. Using simulation, the performances of SKCA is compared to KCMM algorithm. Also, we study the performances of a cluster-based link state routing protocol in presence of our clustering algorithm SKCA.

show abstract

Section: Related Workmentioning

confidence: 99%